Shelja Sharma; Suresh Kumar

Simulation Analysis of OLSR and Its Variant with Cooperative MPR Selection on NS-2.35 in Mobile Ad-Hoc Networks

Full Text (PDF, 798KB), PP.44-51

Views: 0 Downloads: 0

Author(s)

1. Department of Computer Science & Engineering, Manav Rachna International Institute of Research and Studies (formerly MRIU), Faridabad, Haryana, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2018.07.05

Received: 28 Dec. 2017 / Revised: 10 Mar. 2018 / Accepted: 16 Apr. 2018 / Published: 8 Jul. 2018

Index Terms

Wireless Communication, Communication Network System, OLSR, Routing Protocol, NS- 2.35, MANET

Abstract

Mobile Ad-Hoc networks (MANETs) can be classified as Decentralized, Independent and Self- Organizing dynamic networks of intellectual movable nodes. In such networks, devices are connected by provisional wireless links. Dynamic topology imposes challenges in developing an efficient routing protocol, for enabling successful communication between mobile devices. Based on the nature of working, proactive & reactive protocols are the two broadly classified categories of routing protocols. This paper presents, relative experimental analysis of proactive routing protocols viz., Optimized Link State Routing Protocol (OLSR) and its variant (Kenji Yamada et al., 2010) with Cooperative Multi-Point Relay (MPR) Selection. To compare OLSR and its variant protocol, the Network Simulator- 2.35 is used to carry out numerous simulations, on arbitrary scenarios, by varying the number of network nodes & mobility of nodes. As per the simulation outcomes, the OLSR with a cooperative MPR selection has outperformed the traditional OLSR protocol in static scenarios or when the network load has been varied. On the contrary, the traditional OLSR protocol has performed better in mobile scenarios. But, as demonstrated from various experimentations, it exhibits higher Routing Overheads as compared to its variant protocol. Further, on the basis of simulation results, efforts can be made in the direction of performance optimization of OLSR and its variant protocol, to improve its performance in highly mobile scenarios as well, keeping in view other performance metrics.

Cite This Paper

Shelja Sharma, Suresh Kumar, "Simulation Analysis of OLSR and Its Variant with Cooperative MPR Selection on NS-2.35 in Mobile Ad-Hoc Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.10, No.7, pp.44-51, 2018. DOI:10.5815/ijcnis.2018.07.05

Reference

[1]Abolhasan Mehran, Wysocki Tadeusz, and Dutkiewicz Eryk, “A review of routing protocols for mobile ad hoc networks”, www.elsevier.com/locate/adhoc, Ad Hoc Networks, pp.1–22, 2004.
[2]Broch J., Johnson D. B., and Maltz D. A., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks,” IETF Internet draft, draft-ietfmanet-dsr-01.txt, (work in progress) Dec. 1998.
[3]Hass Z. J.and Pearlman R.,”Zone routing protocol for ad-hoc networks”, Internet Draft, draft- ietf-manet-zrp-02.txt, work in progress, 1999.
[4]Johnson David B. and Maltz David A., ”Dynamic source routing in ad hoc wireless networks”, In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pp. 153–181, 1996.
[5]Murthy C. S. R. and Manoj B. S., ”Ad Hoc Wireless Networks”, Pearson Education, pp. 213-226,2005.
[6]Park Vincent D. and Corson M. Scott., “Temporally-Ordered Routing Algorithm (TORA)”, version 1: Functional specification. Internet-Draft, draft-ietf-manet-tora-spec-00.txt, November 1997.
[7]Perkins Charles E. and Bhagwat Pravin, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers", Proc. of SIGCOMM' 94 Conference on Communications Architectures, Protocols and Applications, pp.234–244, August 1994.[8]Perkins C. E. and Royer E. M., “Ad-hoc On-Demand Distance Vector Routing”, Proc. 2nd IEEE Wksp. Mobile Comp. Sys. and Apps., pp. 90–100, Feb. 1999.
[9]Royer E. M. and Toh Chai-Keong, ”A review of current routing protocols for ad-hoc mobile wireless networks”, Proc. IEEE, vol. 6, pp. 46 – 55, April 1999.
[10]Toh C.K,”Long-lived ad-hoc routing based on the concept of associativity", Internet Draft, IETF, March 1999.[11]Jacquet P., Muhlethaler P., Clausen T., Laouiti A, Qayyum A and Viennot L., “Optimized link state routing protocol for ad hoc networks”, In Proceedings of the 5th IEEE Multi-Topic Conference INMIC, pp. 62-68, 2001.
[12]Clausen T. and Jacquet P., “Optimized Link State Routing Protocol (OLSR)”, RFC 3626, IETF Network Working Group, available online at https://www.ietf.org/ rfc/rfc3626.txt, October 2003.
[13]Perkins C. E. and Bhagwat P., "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers", In proceedings of SIGCOMM‘94 Conference on Communications Architectures, Protocols and Applications., pp. 234-244, 1994.
[14]Murthy C. S. R. and Manoj B. S.,”Ad Hoc Wireless Networks: Architecture and Protocols”, Pearson Education, pp. 330-334, 2005.
[15]Yamada Kenji, Itokawa Tsuyoshi, Kitasuka, and Aritsugi Masayoshi,”Cooperative MPR Selection to Reduce Topology Control Packets in OLSR”, TENCON, IEEE proceedings, pp. 293-298, 2010.
[16]ZhengYihui, QueXirong, Wang Wendong, Gong Xiangyang, Ma Jian,“N3S-OLSR: Node-Status Self-Sensing Optimized Link-State RoutingProtocols for MANET“, International Conference on Communications and Mobile Computing (CMC),IEEE Conference Publications, pp. 288 – 292, 2010.
[17]Deepali Arora, Eamon Millman, Stephen W. Neville, “Assessing the Performance of AODV, DYMO, and OLSR Routing Protocols in the Context of Larger-scale Denser MANETs", IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, pp. 675-679, 2011.
[18]S. Mohapatra, P. Kanungo, “Performance analysis of AODV, DSR, OLSR and DSDV Routing Protocols using NS2 Simulator”, International Conference on Communication Technology and System Design, www.elsevier.com/locate/procedia, pp. 69-76, 2012.
[19]S. Mohapatra, P. Kanungo,"Comparative performance analysis of MANET routing protocols using nS2 simulator", Published in Springer’s Computational Intelligence and Information Technology series, pp. 731-736, 2011.
[20]Yamada Kenji, Tsuyoshi Itokawa, “Redundant TC Message Senders in OLSR”, IEICE TRANSACTIONS on Information and Systems, pp.3269-3272, 2010.
[21]Teruaki Kitasuka, Shigeaki Tagashira,“Density of Multipoint Relays in Dense Wireless Multi-hop Networks”, Published in IEEE International Conference on Networking and Computing, pp. 134-140, 2011.
[22]Leonardo Maccari, Renato Lo Cigno,“How to Reduce and Stabilize MPR sets in OLSR networks”, In Proceedings of the IEEE International Conference on WiMob, pp. 373-380, USA, 2012.
[23]Jia Lu, Junhui Wang, Gang Han, Baoliang, “A Double-Links Scheme for DSDV in Mobile Ad Hoc Networks”, Published in Springer’s Communications in Computer and Information Science (CCIS) series, pp. 538-547, 2012.
[24]Shelja Sharma, Suresh Kumar, “Experimental Analysis of OLSR and DSDV routing Protocols in Mobile Ad Hoc Networks”, Published online in MECS International Journal of Computer Network & Information Security, pp. 21-29, July 2015.
[25]The network simulator – ns-2, http://www.isi.edu/nsnam/ns/on. The CMU Monarch Project, Computer Science Department, Carnegie Mellon University, //www.cs.cmu.edu., Accessed on Dec. 2013.[26]Francisco J. Ros, “um-olsr-1.0.tgz”, University of Murcia, Spain, available online at http://masimum.inf.um.es/ fjrm/development/um-olsr/ and http://sourceforge.net/projects/um-olsr/, 2006. Accessed in Jan. 2015.
[27]Rahman M. and Muktadir A. Al, “The impact of data send rate, node velocity and transmission range on QoS parameters of OLSR and DYMO MANET routing protocols”, In Proceedings of IEEE 10th international Conference on Computer and Information Technology, ICCIT, pp. 1–6, Dec. 2007.
[28]Pore Ghee Lye and John C. Mc Eachen, “A Comparison of Optimized Link State Routing with Traditional Ad-Hoc Routing Protocols”, Edited by Beata J Wysocki&Tadeusz A Wysocki, Published in 5th Workshop on the Internet, Telecommunications and Signal Processing, Hobart, Australia, pp. 1-7, Dec. 2006.
[29]Suresh Kumar, R K Rathy, D Pandey, “Traffic Pattern Based Performance Analysis of Routing Protocols in Ad-hoc Networks”, Journal of International Academy of Physical Sciences, Vol. 15, No.1, pp. 123-140, ISSN 0974 – 9373, 2011.
[30]Suresh Kumar, Suman Kumari, R K Rathy, “Traffic Pattern Based Performance Comparison of AODV, DSDV & OLSR MANET Routing Protocols using Freeway Mobility Model”, International Journal of Computer Science and Information Technologies, Vol. 2 (4), pp. 1606-1611, ISSN : 0975-9646, 2011.
[31]Shelja Sharma, Suresh Kumar, “Performance Improvement of OLSR Protocol by Modifying the Routing Table Construction Mechanism”, Published in IEEE International Conference on Reliability, Optimization and Information Technology, pp. 182-187, Feb. 2014.
[32]Fotohi R, Jamali S, Sarkohaki F., “Performance Evaluation of AODV, LHC-AODV, OLSR, UL-OLSR, DSDV Routing Protocols”, Published online in MECS International Journal of Information Technology and Computer Science IJITCS, DOI: 10.5815/ijitcs.2013.10.03, pp. 21-29, September 2013.
[33]Shahram Behzad, Reza Fotohi and Shahram Jamali, “Improvement over the OLSR Routing Protocol in Mobile Ad Hoc Networks by Eliminating the Unnecessary Loops”, Published online in MECS I.J. of Information Technology and Computer Science, DOI: 10.5815/ijitcs.2013.06.03, pp. 16-22, May 2013.

International Journal of Computer Network and Information Security (IJCNIS)