Total views : 207

LUNAR: Working and Performance Evaluation in MANETs

Affiliations

  • School of Engineering, MPSTME, NMIMS University, Mumbai – 400056, India

Abstract


Background/Objectives: Load eqUilibrium Neighbor Aware Routing (LUNAR)1 is proposed to address broadcast storm problem. In this paper, we discuss algorithm, flow-chart, working example along with simulation results of LUNAR in detail. Methods/Statistical Analysis: To address the problem, existing reactive routing protocols use one of the node metrics such as size of routing table, available queue space, neighbor count, available battery life, etc. However, measurement of single parameter at an intermediate node may not be the true measure of route stability or lifetime. LUNAR combines the advantages of neighbor coverage knowledge and load balancing techniques to implement decision making system at every intermediate node. Findings: We evaluate the performance of LUNAR with respect to performance metrics like Normalized Routing Overhead, End-to-End Delay and Packet Loss Rate in different network scenarios. LUNAR minimizes the routing overhead of the network by 31-54% compared to AODV and NCPR due to the reduction in routing packets required for route discovery. LUNAR reduces end-to- end delay by 15-32% and packet loss rate by 9-35% compared to AODV and NCPR. Applications/Improvements: Simulation result shows the reduction in rebroadcasting of routing packets.

Keywords

Broadcasting Storm, End-End Delay (EED), MANET, Normalized Routing Overhead (NRO), Packet Loss Rate (PLR), Route Request Storm.

Full Text:

 |  (PDF views: 151)

References


  • Jain SA, Raisinghani VT. Load eqUilibrium Neighbor Aware Routing (LUNAR). IEEE INDICON-14, (1-6), 2014.
  • Perkins C, Belding-Royer E, and Das S. Ad Hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, 2003.
  • Johnson D, Hu Y, and Maltz D. Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) for IPv4. IETF RFC 4728. 2007. 15. p. 153–181.
  • Mohammed A, Ould-Khaoua M, Mackenzie LM, Perkins C, and Abdulai JD. Probabilistic Counter-Based Route Discovery for Mobile Ad Hoc Networks, Int’l Conf. Wireless Comm. and Mobile Computing: Connecting the World Wirelessly (IWCMC ’09). 2009. p. 1335–1339.
  • Souihli Oussama, Frikha Mounir, Hamouda Mahmoud Ben. Load-balancing in MANET shortest-path routing protocols. Elseveir ScienceDirect. Ad Hoc Networks. 2009. p. 431–442
  • Tran Duc A, Raghavendra Harish. Congestion Adaptive Routing in Mobile Ad Hoc Networks. IEEE Transactions on Parallel And Distributed Systems. 2006. 17.
  • Zhang Xin Ming, Wang En Bo, Xia Jing Jing, Sung Dan Keun. A Neighbor Coverage-Based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing. 2013. 12(3).
  • Ni SY, Tseng YC, Chen YS, Sheu JP. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: Proc. ACM/IEEE MobiCom. 1999. p. 151–162
  • Toh Chai Keong, Le Anh-Ngoc, Cho You-Ze. Load Balanced Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Communication Letter, 2009.
  • Williams B, Camp T. Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proc. ACM MobiHoc, 2002. p. 194–205
  • Hui Xu, Xianren Wu, Hamid R. Sadjadpour, JJ. Garcia-Luna-Aceves. A Unified Analysis of Routing Protocols in MANETs. In: IEEE Transactions On Communications. 58(3), March 2010.
  • Kim J, Zhang Q, Agrawal DP. Probabilistic Broadcasting Based on Coverage Area and Neighbor Confirmation in Mobile Ad Hoc Networks. In: Proc. IEEE GlobeCom, 2004.
  • Abdulai JD, Ould-Khaoua M, Mackenzie LM. Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks. In: Proc. IEEE Conf. Local Computer Networks. 2007. p. 739–746.
  • Haas Z, Halpern JY, Li L. Gossip-Based Ad Hoc Routing. In: Proc. IEEE INFOCOM, 2002. 21. p. 1707–1716.
  • Peng W., Lu X. On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks. In: Proc. ACM MobiHoc, 2000. p. 129–130.
  • Abdulai JD, Ould-Khaoua M, Mackenzie LM, Mohammed A. Neighbour Coverage: A Dynamic Probabilistic Route Discovery for Mobile Ad Hoc Networks. In: Proc. International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS ’08), 2008. p. 165–172.
  • Song JH, Wong V, Leung V. Load-Aware Ondemand Routing (LAOR) Protocol for Mobile Ad Hoc Networks. In: Proc. 57th IEEE VTC-Spring, 2003. p. 1753–57.
  • Johansson P. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks. In: Proc. ACM/IEEE MobiCom. 1999.
  • Hassanein H, Zhou A. Routing with Load Balancing in Wireless Ad hoc Networks. In: Proc. 4th ACM MSWiM ‘01, 2001. p. 89–96.
  • Toh CK. Associativity-Based Routing for Ad Hoc Mobile Networks. Wireless Pers. Commun., 1997. 4(2). p. 103–139.
  • Altalhi AH, Richard G. Load-Balanced Routing through Virtual Paths: Highly Adaptive and Efficient Routing Scheme for Ad Hoc Wireless Networks. 23rd IPCCC, 2004.
  • Senthil Kumaran T, Sankaranarayanan V. Early congestion detection and adaptive routing in MANET. Elseveir ScienceDirect: Egyptian Informatics Journal. 2011. p. 165–175.
  • Ahmadi Mitra, Mohammad Shojafar, Khademzadeh Ahmad, Badie Kambiz, Tavoli Reza. A Hybrid Algorithm for Preserving Energy and Delay Routing in Mobile Ad-Hoc Networks. Springer: Wireless Pers Communication, 2015. p. 2485–2505.
  • Smail Omar, Cousin Bernard, Mekki Rachida, Mekkakia Zoulikha. A multipath energy-conserving routing protocol for wireless ad hoc networks lifetime improvement, Springer: EURASIP Journal on Wireless Communications and Networking. 2014.
  • Wenjing Yang , Xinyu Yang , Shusen Yang , Dongxu Yang. A greedy-based stable multi-path routing protocol in mobile ad hoc networks. Elseveir ScienceDirect: Ad Hoc Networks. 2011. p. 662–674.
  • Reddeppa Reddy Y, Raghavan SV. SMORT: Scalable multipath on-demand routing for mobile ad hoc networks. Elseveir ScienceDirect: Ad Hoc Networks. 2007. p. 162–188.
  • Marina Mahesh K, Das Samir R. Ad hoc on-demand multipath distance vector routing. WILEY Publications: Wireless Communications And Mobile Computing. 2006. p. 969–988.
  • Cadger Fraser, Curran Kevin, Santos Jose, Moffett Sandra. Location and mobility aware routing for multimedia streaming in disaster telemedicine. Elseveir ScienceDirect: Ad Hoc Netwroks. 2016. p. 332–348.
  • Khamayseh Yaser, Darwish Omar M, Wedian Sana A. MA-AODV: Mobility Aware Routing Protocols for Mobile Ad hoc Networks. IEEE Fourth International Conference on Systems and Networks Communications, 2009.
  • Fraser Cadger, Kevin Curran, Jose Santos, Sandra Moffett, “Location and mobility aware routing for multimedia streaming in disaster telemedicine. Elseveir ScienceDirect, Ad Hoc Netwroks. 2016. 332–348.
  • Yaser Khamayseh, Omar M. Darwish, Sana A. Wedian. MA-AODV: Mobility Aware Routing Protocols for Mobile Ad hoc Networks. IEEE Fourth International Conference on Systems and Networks Communications. 2009.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.