An Adaptive Hello Messaging Scheme for Neighbor Discovery in On-Demand MANET Routing Protocols

In mobile ad-hoc networks, local link connectivity information is extremely important for route establishment and maintenance. Periodic Hello messaging is a widely-used scheme to obtain local link connectivity information. However, unnecessary Hello messaging can drain batteries while mobile devices are not in use. This paper proposes an adaptive Hello messaging scheme to suppress unnecessary Hello messages without reduced detectability of broken links. Simulation results show that the proposed scheme reduces energy consumption and network overhead without any explicit difference in throughput.

[1]  Samuel P. Midkiff,et al.  What is keeping my phone awake?: characterizing and detecting no-sleep energy bugs in smartphone apps , 2012, MobiSys '12.

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

[3]  Rui Dinis,et al.  The Impact of Node's Mobility on Link-Detection Based on Routing Hello Messages , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[4]  Michael Devetsikiotis,et al.  The use of metamodeling for VoIP over WiFi capacity evaluation [Transactions Letters] , 2008, IEEE Transactions on Wireless Communications.

[5]  Antonio Pescapè,et al.  End-to-end packet-channel Bayesian model applied to heterogeneous wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Carles Gomez,et al.  Evaluating performance of real ad-hoc networks using AODV with hello message mechanism for maintaining local connectivity , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Jang-Ping Sheu,et al.  An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[8]  Mukesh Singhal,et al.  Hello protocols for ad-hoc networks: overhead and accuracy tradeoffs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[9]  Thomas H. Clausen,et al.  Mobile Ad Hoc Network (MANET) Neighborhood Discovery Protocol (NHDP) , 2011, RFC.

[10]  Stan Ratliff,et al.  Dynamic MANET On-demand (AODVv2) Routing , 2013 .