Relaying Capability-Based Routing for Improving Service Availability in Multi- hop Cellular Networks

Summary Multi-hop cellular networking models that integrate the characteristics of both cellular and mobile ad hoc networks have received increasing attention. Finding an available relaying path is a critical prerequisite for the success of the multi-hop cellular networks. Most works use signal strength, path length and power consumption as routing criteria to select a relaying path for a mobile node reaching the central base station. Such methods cannot react effectively to the individual impact of each intermediate mobile node contributing to successful hop-by-hop connections. Moreover, 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 limited number of relaying requests. This paper presents a novel routing scheme based on the relaying capability of each mobile node to decrease call blocking probability and handoff call blocking probability, therefore enhancing service availability in the networks. Simulation results indicate that the proposed routing scheme results in higher service availability than the shortest-path routing scheme under a certain constraint on maximum relaying capacity of each mobile node.

[1]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[2]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[3]  Jenhui Chen,et al.  A novel delay-oriented shortest path routing protocol for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[4]  Srikanth V. Krishnamurthy,et al.  Trajectory control of mobile gateways for range extension in ad hoc networks , 2002, Comput. Networks.

[5]  Markus Jakobsson,et al.  A charging and rewarding scheme for packet forwarding in multi-hop cellular networks , 2003, MobiHoc '03.

[6]  Symeon Papavassiliou,et al.  Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Steve McLaughlin,et al.  Capacity and power investigation of opportunity driven multiple access (ODMA) networks in TDD-CDMA based systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Chunming Qiao,et al.  iCAR: an integrated cellular and ad-hoc relay system , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[9]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[10]  Hossam S. Hassanein,et al.  Infrastructure-based routing in wireless mobile ad hoc networks , 2002, Comput. Commun..

[11]  Hung-Yu Wei,et al.  Incentive scheduling for cooperative relay in WWAN/WLAN two-hop-relay network , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[12]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[13]  Biswanath Mukherjee,et al.  MADF: a novel approach to add an ad-hoc overlay on a fixed cellular infrastructure , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[15]  M. Lindstrom,et al.  Resource delegation and rewards to stimulate forwarding in multihop cellular networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.