A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks

Greedy and contention-based forwarding schemes were proposed for mobile ad hoc networks (MANETs) to perform data routing hop-by-hop, without prior discovery of the end-to-end route to the destination. Accordingly, the neighboring node that satisfies specific criteria is selected as the next forwarder of the packet. Both schemes require the nodes participating in the selection process to be within the area that confronts the location of the destination. Therefore, the lifetime of links for such schemes is not only dependent on the transmission range, but also on the location parameters (position, speed and direction) of the sending node and the neighboring node as well as the destination. In this paper, we propose a new link lifetime prediction method for greedy and contention-based routing which can also be utilized as a new stability metric. The evaluation of the proposed method is conducted by the use of stability-based greedy routing algorithm, which selects the next hop node having the highest link stability.

[1]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[2]  Antonio Alfredo Ferreira Loureiro,et al.  GPS/Ant-Like Routing in Ad Hoc Networks , 2001, Telecommun. Syst..

[3]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[4]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[5]  Jinkuan Wang,et al.  Stability-enhanced routing for mobile ad hoc networks , 2010, 2010 International Conference On Computer Design and Applications.

[6]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[7]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[8]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[10]  Hamdy S. Soliman,et al.  Efficient geographic routeless routing protocols with enhanced location update mechanism , 2010, Int. J. Sens. Networks.

[11]  Nasser Yazdani,et al.  Load balancing and route stability in mobile ad hoc networks base on AODV protocol , 2010, 2010 International Conference on Electronic Devices, Systems and Applications.

[12]  Xinyu Yang,et al.  A Stable Backup Routing Protocol Based on Link Lifetime in Mobile Ad Hoc Networks , 2009, 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[13]  K. Faez,et al.  Modified Reverse AODV routing algorithm using route stability in mobile ad hoc networks , 2008, 2008 IEEE International Multitopic Conference.

[14]  M. Boussedjra,et al.  GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS , 2008, 2008 8th International Conference on ITS Telecommunications.

[15]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[16]  Nael B. Abu-Ghazaleh,et al.  Aligned virtual coordinates for greedy geometric routing in WSNs , 2008, Int. J. Sens. Networks.

[17]  Ruay-Shiung Chang,et al.  Long-lived path routing with received signal strength for ad hoc networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[18]  Chi Ma,et al.  Single-path flooding chain routing in mobile wireless networks , 2006, Int. J. Sens. Networks.

[19]  Houda Labiod,et al.  Multicast Routing in Mobile Ad Hoc Networks , 2004, Telecommun. Syst..

[20]  Marwan Al-Akaidi,et al.  Link stability and mobility in ad hoc wireless networks , 2007, IET Commun..

[21]  Sangsu Jung,et al.  A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks , 2008, FOWANC '08.

[22]  Yuan'an Liu,et al.  Link stability based routing in mobile ad hoc networks , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[23]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[24]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[25]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[26]  Mun Choon Chan,et al.  Stability and hop-count based approach for route computation in MANET , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[27]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[28]  Sancheng Peng,et al.  Link Lifetime-Based Segment-by-Segment Routing Protocol in MANETs , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[29]  Shengming Jiang,et al.  A prediction-based link availability estimation for routing metrics in MANETs , 2005, IEEE/ACM Transactions on Networking.

[30]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[31]  Jatinder Pal Singh,et al.  Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[32]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..