A quality of relay-based routing scheme in multi-hop cellular networks

Ming Hua Lin, Kuen Liang Sue

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Discovering an available relaying path is a critical prerequisite for the success of the multi-hop cellular networks. Since forwarding data for others utilizes the resources of the mobile nodes such as battery energy, link bandwidth, buffer space and processing time, the mobile nodes may accept only a certain number of relaying requests. In this paper, we propose a Quality of Relay (QoR)-based routing scheme to select a routing path between a mobile node and the central base station based on the individual importance of each intermediate node contributing to hop-by-hop connections. The proposed routing scheme can retain more valuable resource for later relaying requests, thereby supporting more connections successfully. Simulation results indicate that the proposed routing scheme causes a lower new call blocking probability than the shortest-path routing scheme under a certain constraint on maximum relaying capacity of each mobile node.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationAdvances in Data Communications and Wireless Networks - International Conference, ICOIN 2006. Revised Selected Papers
PublisherSpringer Verlag
Number of pages9
ISBN (Print)3540485635, 9783540485636
StatePublished - 2006
EventInternational Conference on Information Networking, ICOIN 2006 - Sendai, Japan
Duration: 16 Jan 200619 Jan 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3961 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Information Networking, ICOIN 2006


Dive into the research topics of 'A quality of relay-based routing scheme in multi-hop cellular networks'. Together they form a unique fingerprint.

Cite this