Energy Aware Ad Hoc On-Demand Multipath Distance Vector Routing

Full Text (PDF, 464KB), PP.50-56

Views: 0 Downloads: 0


Koffka Khan 1,* Wayne S. Goodridge 1

1. Department of Computing and Information Technology, The University of the West Indies, Trinidad and Tobago, W.I

* Corresponding author.


Received: 20 Sep. 2014 / Revised: 18 Jan. 2015 / Accepted: 20 Mar. 2015 / Published: 8 Jun. 2015

Index Terms

AOMDV, energy-awareness, hop count, node disjoint, EA-AOMDV, WSNs


The current disjoint path Ad hoc On-Demand Multi-path Distance Vector (AOMDV) routing protocol does not have any energy-awareness guarantees. When AOMDV is used in wireless sensor networks (WSNs) energy is an important consideration. To enhance the AOMDV protocol an extra energy metric is added along with the hop count metric. This Energy aware or EA-AOMDV improves path selection using a trade-off between energy and hop count, thus giving more longevity to WSNs. EA-AOMDV is compared to the current AOMDV routing protocol to prove its worth in the context of WSNs. It is found that EA-AOMDV leads to better WSN energy-awareness in resource constrained WSNs.

Cite This Paper

Koffka Khan, Wayne Goodridge, "Energy Aware Ad Hoc On-Demand Multipath Distance Vector Routing", International Journal of Intelligent Systems and Applications(IJISA), vol.7, no.7, pp.50-56, 2015. DOI:10.5815/ijisa.2015.07.07


[1]Afshari, A., Mojahed, M., & Yusuff, R. M. (2010). Simple additive weighting approach to personnel selection problem. International Journal of Innovation, Management and Technology, 1(5), 511-515.
[2]Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. Communications magazine, IEEE, 40(8), 102-114.
[3]Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. Wireless communications, IEEE, 11(6), 6-28.
[4]Bandyopadhyay, S., & Coyle, E. J. (2003, April). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 3, pp. 1713-1723). IEEE.
[5]Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, 18(3), 535-547.
[6]Bui, T. N., & Jones, C. (1992). Finding good approximate vertex and edge partitions is NP-hard. Information Processing Letters, 42(3), 153-159.
[7]Cidon, I., Rom, R., & Shavitt, Y. (1999). Analysis of multi-path routing. IEEE/ACM Transactions on Networking (TON), 7(6), 885-896.
[8]Di Martino, C. (2009). Resiliency assessment of wireless sensor networks: a holistic approach (Doctoral dissertation, Università degli Studi di Napoli Federico II).
[9]Ehrgott, M., Klamroth, K., & Schwehm, C. (2004). An MCDM approach to portfolio optimization. European Journal of Operational Research, 155(3), 752-770.
[10]Handziski, V., Köpke, A., Karl, H., Frank, C., & Drytkiewicz, W. (2004). Improving the energy efficiency of directed diffusion using passive clustering. In Wireless Sensor Networks, Springer Berlin Heidelberg, pp. 172-187.
[11]Hochbaum, D. S. (1996). Approximation algorithms for NP-hard problems. PWS Publishing Co..
[12]Howard, A. F. (1991). A critical look at multiple criteria decision making techniques with reference to forestry applications. Canadian Journal of Forest Research, 21(11), 1649-1659.
[13]Issariyakul, T., & Hossain, E. (2012). Wireless Mobile Ad Hoc Networks. In Introduction to Network Simulator NS2 (pp. 293-344). Springer US.
[14]Johnson, D. B. (2003). The dynamic source routing protocol for mobile ad hoc networks. draft-ietf-manet-dsr-09. txt.
[15]Kotz, D., Newport, C., Gray, R. S., Liu, J., Yuan, Y., & Elliott, C. (2004, October). Experimental evaluation of wireless simulation assumptions. In Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems (pp. 78-82). ACM.
[16]Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., ... & Culler, D. (2005). TinyOS: An operating system for sensor networks. In Ambient intelligence (pp. 115-148). Springer Berlin Heidelberg.
[17]Liu, H., & Cheng, L. (2010, February). Priority-Based Service Differentiation Scheme for Medium and High Rate Sensor Networks. In Communication Software and Networks, 2010. ICCSN'10. Second International Conference on (pp. 392-395). IEEE.
[18]Liu, Y., Guo, L., Ma, H., & Jiang, T. (2008, August). Energy efficient on demand multipath routing protocol for multi-hop ad hoc networks. In the Proceedings of ISSSTA-08, IEEE 10th International symposium on Spread spectrum and applications, Bologna, Italy.
[19]Marina, M. K., & Das, S. R. (2006). Ad hoc on‚Äźdemand multipath distance vector routing. Wireless Communications and Mobile Computing, 6(7), 969-988.
[20]Massam, B. H. (1988). Multi-criteria decision making (MCDM) techniques in planning. Progress in planning, 30, 1-84.
[21]Memariani, A., Amini, A., & Alinezhad, A. (2009). Sensitivity analysis of simple additive weighting method (SAW): The results of change in the weight of one attribute on the final ranking of alternatives. Journal of Industrial Engineering, 4, 13-18.
[22]Opricovic, S., & Tzeng, G. H. (2004). Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS. European Journal of Operational Research, 156(2), 445-455.
[23]Pearlman, M., Haas, Z., Sholander, P., & Tabrizi, S. S. (2000). Alternate path routing in mobile ad hoc networks. In MILCOM 2000. 21st Century Military Communications Conference Proceedings, IEEE, Vol. 1, pp. 501-506.
[24]Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on (pp. 90-100). IEEE.
[25]Perrig, A., Stankovic, J., & Wagner, D. (2004). Security in wireless sensor networks. Communications of the ACM, 47(6), 53-57.
[26]Shah, R. C., & Rabaey, J. M. (2002, March). Energy aware routing for low energy ad hoc sensor networks. In Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE (Vol. 1, pp. 350-355). IEEE.
[27]Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570-580.
[28]Van Hoesel, L., Nieberg, T., Wu, J., & Havinga, P. J. (2004). Prolonging the lifetime of wireless sensor networks by cross-layer interaction. Wireless Communications, IEEE, 11(6), 78-86.
[29]Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., & Welsh, M. (2005, January). Monitoring volcanic eruptions with a wireless sensor network. In Wireless Sensor Networks, 2005. Proceeedings of the Second European Workshop on, IEEE, pp. 108-120.
[30]Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., & Estrin, D. (2004, November). A wireless sensor network for structural monitoring. In Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM, pp. 13-24.
[31]Younis, M., & Akkaya, K. (2008). Strategies and techniques for node placement in wireless sensor networks: A survey. Ad Hoc Networks, 6(4), 621-655.
[32]Zimmermann, H. (1980). OSI reference model--The ISO model of architecture for open systems interconnection. Communications, IEEE Transactions on, 28(4), 425-432.