Energy Conservation for Ad Hoc On-Demand Distance Vector Multipath Routing Protocol

Full Text (PDF, 607KB), PP.1-8

Views: 0 Downloads: 0


Omar Smail 1,* Zoulikha Mekkakia 1 Belhadri Messabih 1 Rachida Mekki 1 Bernard Cousin 2

1. Faculty of Mathematics and Computer Science. Computer Science Department. University of Sciences and Technology USTO, Oran, Algeria

2. IRISA / University of Rennes 1, France

* Corresponding author.


Received: 28 Jul. 2013 / Revised: 26 Nov. 2013 / Accepted: 10 Feb. 2014 / Published: 8 May 2014

Index Terms

Mobile Ad Hoc Networks, Multipath Routing, Energy Conservation


Routing in ad hoc mobile networks is a problem which has not yet been satisfactorily solved. Traditional routing techniques are not well adapted to new networks. Indeed, their lack of reactivity with respect to the traffic and network changes means traditional routing techniques cannot easily be used except at the price of over-dimensioning of the network resources (network bandwidth, node memory utilization, node CPU load, etc.). In recent years the research community has been interested in the improvement of ad hoc routing, and among the solutions suggested multipath routing has been considered. Multiple paths are exploited in order to ensure reliability and a quick reaction to changes in topology with a low overhead generated by the control messages. In this article we present an extension of the well-known routing protocol AODVM (Ad hoc On-demand Distance Vector Multipath). We propose to improve the multipath routing strategy with a path classification to allow the paths with the best energy level to be chosen.

Cite This Paper

Omar Smail, Zoulikha Mekkakia, Belhadri Messabih, Rachida Mekki, Bernard Cousin, "Energy Conservation for Ad Hoc On-Demand Distance Vector Multipath Routing Protocol", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.6, pp.1-8, 2014. DOI:10.5815/ijcnis.2014.06.01


[1]T. H. Duyen, W. Benjapolakul, and D. P. Minh, “Performance evaluation and comparison of different ad hoc routing protocols,” Elsevier Computer Communications, vol. 30: pp. 2478-2496, 2007.
[2]E. Ahvar, and M. Fathy, “Performance evaluation of routing protocols for high density ad hoc networks based on energy consumption by GloMoSim simulator,” World Academy of Science Engineering and Technology, 2007.
[3]A. Radwan, TM. Mahmoud, and EH. Houssein, “Performance measurement of some mobile ad hoc network routing protocols,” International Journal Computer Science Issues (IJCSI), vol. 8, no. 1, 2011.
[4]G. Jayakumar, and G.Gopinath, “Performance comparison of two on demand routing protocols for ad-hoc networks based on random way point mobility model,” American Journal of Applied Sciences, pp. 659–664,2008.
[5]S.Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” ACM/IEEE Mobicom, October 1998.
[6]Q. Zhao, L.Tong, and D. Counsil, “Energy-aware adaptive routing for large-scale ad hoc networks: Protocol and performance analysis,” IEEE Trans. Mobile Computing, vol. 6, no. 9, pp. 1048–1059, 2007.
[7]A. Aksu, and O. Ercetin, “Reliable multi-hop routing with cooperative transmissions in energy-constrained networks,” IEEE Trans. Wireless Communications, vol. 7, no. 8, pp. 2861–2865, 2008.
[8]O. Smail, Z. Mekkakia, and B. Cousin, “Energy efficiency in ad hoc wireless networks with node-disjoint path routing,” 7th Int. IEEE Workshop Systems Signal Processing and their Applications (WOSSPA), pp. 127–130, May 2011.
[9]D. K.Sharma, A. N. Patra, and C. Kumar, “An Update based Energy-Efficient Reactive Routing Protocol for Mobile Ad Hoc Networks,” I. J. Computer Network and Information Security, vol. 11, pp. 17-26, 2013.
[10]W. Lou, W. Liu, and Y. Zhang, “Performance optimization using multipath routing in mobile ad hoc and wireless sensor networks,” In M. Cheng, Y. Li, & D.-Z. Du (Ed.), Combinatorial Optimization in Communication Networks. Kluwer Academic Publishers, 2005.
[11]M. K. Marina, and S. R. Das, “On-demand MultiPath distance vector routing in ad hoc networks,” Ninth Int. Conf. Network Protocols (ICNP), California, IEEE Computer Society Press, pp. 14–23, November 2001.
[12]X. Li, and L. Cuthbert, “Node-disjointness based multipath routing for mobile ad hoc networks,” ACM Int. Workshop Performance Evaluation of Wireless Ad-Hoc, Sensor and Ubiquitous Networks, ACM Press, pp. 23–29, October 2004.
[13]P. Periyasamy, and E. Karthikeyan, “Survey of Current Multipath Routing Protocols for Mobile AD Hoc Networks,” I. J. Computer Network and Information Security, vol. 12, pp. 68-79, 2013.
[14]Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, “A framework for reliable routing in mobile ad hoc networks,” IEEE Conf. Computer Communications (INFOCOM 2003), March 2003.
[15]S. Lee, and M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” In Proceedings of IEEE International Conference on Communications (ICC '01), Helsinki, Finland, pp. 3201–3205, 2001.
[16]E. Perkins, and E. M. Royer, “Ad hoc on-demand distance vector routing,” IEEE Workshop Mobile Computing Systems and Applications (WMCSA), pp. 90–100, February 1999.
[17]D. B. Johnson, Y. Hu, and D. A. Maltz, “The dynamic source routing protocol (DSR) for mobile ad hoc networks for ipv4,” IETF Request for Comments: 4728, February 2007.
[18]A. Bagwari, S. isht, and P. oshi, “Analyzing the performance of routing protocols used for communication between mobile ad hoc network and internet,” International Journal of Research and Reviews in Ad hoc Networks (IJRRAN), vol. 1, no. 3, September 2011.
[19]R. Misra, and C. R. Manda, “Performance comparison of AODV/DSR on-demand routing protocols for ad hoc networks in constrained situation,” In IEEE International Conference, pp. 86-89, Jan 23-25, 2008.
[20]P. Bergamo, D. Maniezzo, A. Travasoni, A. Giovanardi, G. Mazzini, and M. Zorzi, “Distributed power control for energy efficient routing in ad hoc networks,” Wireless Networks J., vol. 10, no. 1, pp. 29-42, 2004.
[21]K. Dongkyun, J. J. Garcia-Luna-Aceves, K. Obraczka, J.-C. Cano, and P. Manzoni, “Routing mechanisms for mobile ad Hoc networks based on the energy drain rate,” IEEE Trans. Mobile Computing, vol. 2, no. 2, pp. 161-173, 2003.
[22]N. Meghanathan, “Stability-energy consumption tradeoff among mobile ad hoc network routing protocols,” Proc. Third Int’l Conf. Wireless and Mobile Comm. (ICWMC ’07), Mar. 2007.
[23]P. Yuan, Y. Bai, and H. Wang, “A multipath energy-efficient routing protocol for ad hoc networks,” In Proceedings of International Conference on Communications, Circuits and Systems, pp. 1462 -1466, 2006.
[24]T. Liansheng, X. Ling, T. K. King, M. Lei, and M. Zukerman, “LAMOR: Lifetime-aware multipath optimized routing algorithm for video transmission over ad hoc networks,” Proceedings of IEEE Vehicular Technology Conference, vol. 2, pp. 623-627, 2006.
[25]Y. Liu, L. Guo, H. Ma, and T. Jiang, “Energy efficient on demand multipath routing protocol for multihop ad hoc networks,” Proceedings IEEE 10th International Symposium on Spread Spectrum and Applications, pp. 592-597, 2008.
[26]J. Liu, J. Chen, and Y. Kuo, “Multipath routing protocol for networks lifetime maximization in ad-hoc networks,” Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom '09), 2009.
[27]M. Aguilar Igartua, and V. Carrascal Frías, “Self-configured multipath routing using path lifetime for video-streaming services over Ad Hoc,” Computer Communications, vol 33, pp. 1879–1891, 2010.
[28]The Network Simulator ns-2, available online at
[29]L. M. Feeney, and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” IEEE INFOCOM, pp. 1548-1557, 2001.