Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Qiao, C., Wu, H.: iCAR: an Intelligent Cellular and Ad-hoc Relay System. In: Proc. of IEEE IC3N, October 2000, pp. 154–161 (2000)
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)
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)
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)
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)
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)
Safwat, A., Hassanein, H.: Infrastructure-based Routing in Wireless Mobile Ad Hoc Networks. Journal of Computer Communications 25, 210–224 (2002)
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)
3G TR 25.924 V 1.0.0. 3GPP TSG-RAN; Opportunity Driven Multiple Access (December 1999)
Aggélou, G.N., Tafazolli, R.: On the Relaying Capacity of Next-Generation GSM Cellular Networks. IEEE Personal Communications, 40–47 (February 2001)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, MH., Sue, KL. (2006). A Quality of Relay-Based Routing Scheme in Multi-hop Cellular Networks. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_17
Download citation
DOI: https://doi.org/10.1007/11919568_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)