Open Access Open Access  Restricted Access Subscription Access

Link-and Node-Disjoint Evaluation of the Ad Hoc on Demand Multi-path Distance Vector (AOMDV) Routing Protocol in Wireless Sensor


Affiliations
1 Department of Computing and Information Technology, The University of the West Indies, Trinidad and Tobago
 

This work illustrates the AOMDV routing protocol. Its ancestor, the AODV routing protocol is also described. This tutorial demonstrates how forward and reverse paths are created by the AOMDV routing protocol. Loop free paths formulation is described, together with node and link disjoint paths. Finally, the performance of the AOMDV routing protocol is investigated along link and node disjoint paths. The WSN with the AOMDV routing protocol using link disjoint paths is better than the WSN with the AOMDV routing protocol using node disjoint paths for energy consumption.

Keywords

AOMDV, AODV, Paths, Loop-Free, Node Disjoint, Link Disjoint, Multi-Criteria, AOMDV.
User
Notifications
Font Size

  • Akkaya, Kemal, and Mohamed Younis. "A survey on routing protocols for wireless sensor networks." Ad hoc networks 3, no. 3 (2005): 325-349.
  • Al-Karaki, Jamal N., and Ahmed E. Kamal. "Routing techniques in wireless sensor networks: a survey." IEEE wireless communications 11, no. 6 (2004): 6-28.
  • Andrews, Matthew, and Lisa Zhang. "Hardness of the undirected edge-disjoint paths problem." In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pp. 276-283. ACM, 2005.
  • Bettelheim, Bruno. "" Hansel and Gretel, my favorite fairy tale"." Psychotherapie, Psychosomatik, medizinische Psychologie 37, no. 1 (1987): 1-9.
  • Frank, Howard, and Wushow Chou. "Topological optimization of computer networks." Proceedings of the IEEE 60, no. 11 (1972): 1385-1397.
  • Guy, Chris. "Wireless sensor networks." In Sixth International Symposium on Instrumentation and Control Technology: Signal Analysis, Measurement Theory, Photo-Electronic Technology, and Artificial Intelligence, vol. 6357, p. 63571I. International Society for Optics and Photonics, 2006.
  • Handziski, Vlado, Andreas Koepke, Holger Karl, Christian Frank, and Witold Drytkiewicz. "Improving the energy efficiency of directed diffusion using passive clustering." In European Workshop on Wireless Sensor Networks, pp. 172-187. Springer, Berlin, Heidelberg, 2004.
  • Marina, M., and S. Das. "On-Demand Multipath Distance Vector Routing in Ad Hoc Networks (AOMDV)." (2001).
  • Marina, Mahesh K., and Samir R. Das. "On-demand multipath distance vector routing in ad hoc networks." In Network Protocols, 2001. Ninth International Conference on, pp. 14-23. IEEE, 2001.
  • Meghanathan, Natarajan. "A node-disjoint multi-path routing protocol based on location prediction for mobile ad hoc networks." International Journal of Engineering, Science and Technology 2, no. 5 (2010): 66-80.
  • Park, V., and S. Corson. Temporally-Ordered Routing Protocol (TORA). IETF Internet Draft, draft-ietfmanettora-sepc-00. txt, 1997.
  • Perkins, Charles E., Elizabeth M. Royer, Samir R. Das, and Mahesh K. Marina. "Performance comparison of two on-demand routing protocols for ad hoc networks." IEEE Personal communications 8, no. 1 (2001): 16-28.
  • Perkins, Charles, Elizabeth Belding-Royer, and Samir Das. Ad hoc on-demand distance vector (AODV) routing. No. RFC 3561. 2003.
  • Royer, Elizabeth M., and Charles E. Perkins. "Multicast operation of the ad-hoc on-demand distance vector routing protocol." In Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 207-218. ACM, 1999.
  • Shah, Rahul C., and Jan M. Rabaey. "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, 2002.
  • Shah, Rahul C., and Jan M. Rabaey. "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, 2002.
  • Shi, Elaine, and Adrian Perrig. "Designing secure sensor networks." IEEE Wireless Communications 11, no. 6 (2004): 38-43.
  • Singh, Shio Kumar, M. P. Singh, and Dharmendra K. Singh. "Routing protocols in wireless sensor networks–A survey." International journal of computer science & engineering survey (IJCSES) Vol 1, no. 63-83 (2010): 29-31.
  • Zimmermann, Hubert. "OSI reference model--The ISO model of architecture for open systems interconnection." IEEE Transactions on communications 28, no. 4 (1980): 425-432.
  • Wang, Yunbo, Mehmet C. Vuran, and Steve Goddard. "Stochastic modeling of delay, energy consumption, and lifetime." In The Art of Wireless Sensor Networks, pp. 11-56. Springer, Berlin, Heidelberg, 2014.
  • Issariyakul, Teerawat, and Ekram Hossain. Introduction to network simulator NS2. Springer Science & Business Media, 2011.
  • Kotz, David, Calvin Newport, Robert S. Gray, Jason Liu, Yougu Yuan, and Chip Elliott. "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, 2004.
  • Bianchi, Giuseppe. "Performance analysis of the IEEE 802.11 distributed coordination function." IEEE Journal on selected areas in communications 18, no. 3 (2000): 535-547.
  • Lee, Seungjoon, Bobby Bhattacharjee, and Suman Banerjee. "Efficient geographic routing in multihop wireless networks." In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp. 230-241. ACM, 2005.

Abstract Views: 205

PDF Views: 0




  • Link-and Node-Disjoint Evaluation of the Ad Hoc on Demand Multi-path Distance Vector (AOMDV) Routing Protocol in Wireless Sensor

Abstract Views: 205  |  PDF Views: 0

Authors

Koffka Khan
Department of Computing and Information Technology, The University of the West Indies, Trinidad and Tobago

Abstract


This work illustrates the AOMDV routing protocol. Its ancestor, the AODV routing protocol is also described. This tutorial demonstrates how forward and reverse paths are created by the AOMDV routing protocol. Loop free paths formulation is described, together with node and link disjoint paths. Finally, the performance of the AOMDV routing protocol is investigated along link and node disjoint paths. The WSN with the AOMDV routing protocol using link disjoint paths is better than the WSN with the AOMDV routing protocol using node disjoint paths for energy consumption.

Keywords


AOMDV, AODV, Paths, Loop-Free, Node Disjoint, Link Disjoint, Multi-Criteria, AOMDV.

References