A Quality of Relay-Based Routing Scheme in Multi-hop Cellular Networks
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.
KeywordsMobile Node Intermediate Node Average Path Length Battery Energy Link Bandwidth
Unable to display preview. Download preview PDF.
- 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.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.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.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.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.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.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
- 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.3G TR 25.924 V 1.0.0. 3GPP TSG-RAN; Opportunity Driven Multiple Access (December 1999)Google Scholar
- 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.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