A Quality of Relay-Based Routing Scheme in Multi-hop Cellular Networks

  • Ming-Hua Lin
  • Kuen-Liang Sue
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3961)


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.


Mobile Node Intermediate Node Average Path Length Battery Energy Link Bandwidth 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rouse, T., Band, I., McLaughlin, S.: Capacity and Power Investigation of Opportunity Driven Multiple Access (ODMA) Networks in TDD-CDMA Based Systems. In: Proc. of IEEE ICC, April 2002, pp. 3202–3206 (2002)Google Scholar
  2. 2.
    Qiao, C., Wu, H.: iCAR: an Intelligent Cellular and Ad-hoc Relay System. In: Proc. of IEEE IC3N, October 2000, pp. 154–161 (2000)Google Scholar
  3. 3.
    Jakobsson, M., Hubaux, J.P., Buttyán, L.: A micropayment scheme encouraging collaboration in multi-hop cellular networks. In: Proc. of Financial Crypto 2003 (2003)Google Scholar
  4. 4.
    Ben Salem, N., Buttyán, L., Hubaux, J.P., Jakobsson, M.: A Charging and Rewarding Scheme for Packet Forwarding in Multi-Hop Cellular Networks. In: Proc. of ACM MOBIHOC, September 2003, pp. 13–24 (2003)Google Scholar
  5. 5.
    Sheu, S.T., Chen, J.H.: Novel Delay-Oriented Shortest Path Routing Protocol for Mobile Ad Hoc Networks. In: Proc. of IEEE ICC, June 2001, pp. 1930–1934 (2001)Google Scholar
  6. 6.
    Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: Proc. of ACM/IEEE International Conference on Mobile Computing and Networking, October 1998, pp. 181–190 (1998)Google Scholar
  7. 7.
    Royer, E.M., Toh, C.K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications, 46–55 (April 1999)Google Scholar
  8. 8.
    Safwat, A., Hassanein, H.: Infrastructure-based Routing in Wireless Mobile Ad Hoc Networks. Journal of Computer Communications 25, 210–224 (2002)CrossRefGoogle Scholar
  9. 9.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proc. of ACM MOBICOM, October 1998, pp. 85–97 (1998)Google Scholar
  10. 10.
    3G TR 25.924 V 1.0.0. 3GPP TSG-RAN; Opportunity Driven Multiple Access (December 1999)Google Scholar
  11. 11.
    Aggélou, G.N., Tafazolli, R.: On the Relaying Capacity of Next-Generation GSM Cellular Networks. IEEE Personal Communications, 40–47 (February 2001)Google Scholar
  12. 12.
    Wu, X., Chan, S.H., Mukherjee, B.: MADF: A novel approach to add an ad-hoc overlay on a fixed cellular infrastructure. In: Proc. of IEEE WCNC, September 2000, pp. 549–554 (2000)Google Scholar
  13. 13.
    Ahmed, M., Krishnamurthy, S., Katz, R., Dao, S.: Trajectory control of mobile gateways for range extension in ad hoc networks. Computer Networks 39(6), 809–825 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ming-Hua Lin
    • 1
  • Kuen-Liang Sue
    • 2
  1. 1.Department of Information ManagementShih Chien UniversityTaipeiTaiwan
  2. 2.Department of Information ManagementNational Central UniversityJhongli City, Taoyuan CountyTaiwan

Personalised recommendations