Journal of Communications, Vol 6, No 1 (2011), 68-78, Feb 2011

Adaptive Localized Active Route Maintenance Mechanism to Improve Performance of VoIP over Ad Hoc Networks

Adriana Sofia Otero, Mohammed Atiquzzaman


An important characteristic of a mobile ad hoc network routing protocol is connectivity maintenance. The protocol’s ability to maintain routes and react to topology changes due to link failures affects the delay, packet loss, and throughput of real-time applications. However, the time required to recover from a link failure in the current AODV protocol is too long for real-time applications. The objective of this paper is to develop a mechanism to allow fast response to link breaks to enable real-time communications, such as Voice over IP. We propose AODVM-ALARM, an adaptive localized route maintenance mechanism, over an existing ad hoc multipath routing protocol. The mechanism dynamically monitors and maintains on-going communications by utilizing special control messages and packet analysis techniques to enable fast response to link breaks. The mechanism can recognize, respond and recover quickly from link breaks due to topology changes. AODV-ALARM has been tested in an ad hoc experimental testbed, and compared with AODV-UU and AODVM protocols. Results show that AODVM-ALARM significantly improves the response time to link failures and achieves an overall improvement in the network performance in terms of the failover delay, failover loss and throughput when compared with the previous ad hoc routing protocols. AODVM-ALARM which is easily deployable, fault tolerant and have a fast response to topology changes can be used to rapidly establish VoIP communications, playing a significant role in emergency response for disaster recovery when the network infrastructure might be broken.


AODV, protocol, route maintenance, mechanism, link failure, routing


[1] S. J. Lee and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks," in IEEE International Conference on Communications, pp. 3201-3205, June 11-14, 2001.

[2] C. Thursby. Ad Hoc Networks, Available:

[3] C. Perkins, E. B. Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing Protocol", RFC 3561, 2003.

[4] G. Campos and G. Elias, "Performance Issues of Ad Hoc Routing Protocols in a Network Scenario used for Videophone Applications," in Proceedings of the 38th Annual Hawaii International Conference on System Sciences, Big Island, Hawaii, p. 321, October, 2005.

[5] K. Farkas, D. Budke, B. Plattner, O. Wellnitz, and L. Wolf, "QoS Extensions to Mobile Ad Hoc Routing Supporting Real-Time Applications," in IEEE International Conference on Computer Systems and Applications, pp. 54-61, March, 2006.

[6] N.-Y. K. Binod Vaidya, Soon-Suck Jarng, SeungJo Han, "Investigating Voice Communication over Multipath Wireless Mobile Ad hoc Network," in Proceedings of the 2nd international conference on Ubiquitous information management and communication, pp 528-532, January, 2008.

[7] Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, "A routing framework for providing robustness to node failures in mobile ad hoc networks," Ad Hoc Networks,vol. 2, no. 1, pp. 87-107, January 2004.

[8] M. K. Marina and S. R. Das, "Ad hoc on-demand multipath distance vector routing," Wireless Communication and Mobile Computing, vol. 6, no. 7, pp. 969-988, November 2006.

[9] X. Li and L. Cuthbert, "On-demand node-disjoint multipath routing in wireless ad hoc networks," in 29th Annual IEEE International Conference on Local Computer Networks, Los Alamitos, CA, pp. 419-420, 2004.

[10] T. Staub, S. Ott, and T. Braun, "Experimental Evaluation of Multi-Path Routing in a Wireless Mesh Network," Technical Report: ECEASST, Electronic Communications of the EASST, 2009.

[11] E. Nordström, AODV-UU, Ad-hoc On-demand Distance Vector Routing, Uppsala University 2007. Available:

[12] L. M. Feeney, "A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks," Technical Report: October 1999.

[13] C. E. Perkins, Ad Hoc Networking. Upper Saddle River, NJ: Addison Wesley, 2001.

[14] H. M. Chong and H. S. Matthews, "Comparative Analysis of Traditional Telephone and Voice-over-Internet Protocol (VoIP) Systems," in IEEE International Symposium on Electronics and the Environment, pp. 106 -111, May 2004.

[15] S. Ganguly, VoIP Wireless, P2P and New Enterprise Voice over IP. Chippenham, England: John Wiley, 2008.

[16] D. Collins, Carrier Grade Voice over IP. 2nd ed. New York: McGraw-Hill, 2003.

[17] J. Tyre and R. Britt, Performance Characteristics of Voice over IP Networks. 2003, available:

[18] W. Wang and S. C. Liew, "Solutions to Performance Problems in VoIP over 802.11 Wireless LAN," IEEE Transactions On Vehicular Technology, vol. 54, no. 1, January 2005.

[19] C. Gomez, M. Catalan, X. Mantecon, J. Paradells, and A. Calveras, "Evaluating Performance of Real Ad-hoc Networks Using AODV with Hello Message Mechanism for Maintaining Local Connectivity," in IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communication, pp. 1327-1331, September, 2005.

[20] I. D. Chakeres and E. M. Belding-Royer, "The Utility of Hello Messages for Determining Link Connectivity," in Proceedings of the 5 th International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 504 - 508, October, 2002.

[21] Wireshark, Available:

Full Text: PDF

Journal of Communications (JCM, ISSN 1796-2021)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.