New Heuristic for Reducing MPR in OLSR


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


OLSR (Optimized Link State Routing Protocol) is a routing protocol designed especially for MANETs (Mobile Ad hoc Networks) and is currently the most widely deployed for this type of networks. OLSR uses multipoint relay (MPR: MultiPoint Relay) flooding mechanism to optimize topology control messages broadcasting throughout the network. Each node of the network selects a subset of nodes (MPR) among its neighbors to disseminate control messages. Reducing topology control messages is the key functionality of OLSR. Most studies consider that the reduction of topology control (TC) packets is to reduce the number of MPRs in each node. In this paper, we propose a heuristic that we implemented in NS2, to reduce, in each node, the number of MPRs compared to the classic version of OLSR. We were surprised that the reduction in MPR leads, in most cases, to an increase of TC packets. We can state that the quantitative criterion of MPR is not sufficient to predict a reduction of the load in the network.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Ad Hoc Network; MANET; OLSR; UM-OLSR; MPR; TC; NS-2

Full Text:

PDF


References


Charles E. Perkins et Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, dans 2nd IEEE workshop on mobile computing systems and applications, 26 février 1999, p. 90-100.

David B Johnson, David A Maltz, Josh Broch: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Network.

Perkins Charles E., Bhagwat Pravin: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, London England UK, SIGCOMM 94-8/94.

T. Clausen and P. Jacquet, Optimized Link State Routing Protocol (OLSR), in Internet Request For Comments RFC 3626, Internet Engineering Task Force (2003).

Abdelali Boushaba, Mohammed Oumsis, Rachid Benabbou, Evaluation des performances des protocoles de routage Ad hoc, JDIR’10, 24-26 Mars, 2010, INRIA Sophia Antipolis, France.

Abdelali Boushaba, Mohammed Oumsis, Rachid Benabbou, Analyse des performances des protocoles de routage Ad hoc dans un environnement mobile avec un trafic de type FTP sur TCP Vegas, JDTIC’10, 15-17 Juillet, 2010, Faculté des Sciences Dhar El Mahraz, Fès, Maroc.

Abdelali Boushaba, Adil Benabbou, Rachid Benabbou, Azeddine Zahi, Mohammed Oumsis, Correction de l’implémentation UM-OLSR du protocole OLSR dans NS-2, Workshop on Codes, Cryptography and Communication Systems “WCCCS’11” , June 16-17, 2011, Rabat, Morocco., .

J. Kumar, M. Kulkarni, D. Gupta, 2010, Performance Comparison of MANET Routing Protocols, International Review on Computers and Software (IRECOS), Vol. 5. n. 1, pp. 1-5, 2010.

B. Amel, Mekkakia M. Zoulikha, The Impact of Cross-Layer Designs on Routing Ad Hoc Protocols, International Review on Computers and Software (IRECOS), Vol. 5. n. 1, pp. 84-88, 2010.

A. Laouiti, A. Qayyum, and L. Viennot. Multipoint relaying: An efficient technique for flooding in mobile wireless networks. TechnicalReport RR-3898, 2000.

Thomas Clausen et Philippe Jacquet. Optimized Link State Routing Protocol (OLSR). Internet Request For Comments RFC 3626, Internet Engineering Task Force, Octobre 2003.

Zheng Li, Nenghai Yu, Zili Deng, NFA: “A new algorithm to select MPRs in OLSR. 978-1-4244-2108-4/08/$25.00 © 2008 IEEE.

Hassan Chizari, Majid Hosseini, and Shukor Abd Razak MultiPoint Relay Selection Using GA. 2009 IEEE Symposium on Industrial Electronics and Applications (ISIEA 2009), October 4-6, 2009, Kuala Lumpur, Malaysia.

A. Boushaba, A. Benabbou, R. Benabbou, A. Zahi, M. Oumsis, S. Ouatik, Credibility of Wireless Ad hoc Networks Simulations: Case Studies, International Review on Computers and Software (IRECOS), Vol. 7 n. 6, pp. 3195-3205, 2012.

A. Qayyum, L. Viennot, and A. Laouiti, Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences, pp.3866-3875, Big Island, Hawaii,USA, January 2002.

A. Qayyum, L. Viennot, and A. Laouiti, Multipoint relaying for flooding broadcast messages in mobile wireless networks, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (pp. 3866– 3875, 2002).

Guo, S. and Yang, O. (2007), Localized operations for distributed minimum energy multicast algorithm in mobile ad hoc networks, IEEE Transactions on parallel and distributed systems, Vol. 18, n° 2, february (2007).

Mans, B. and Shrestha, N. (2004), Performance Evaluation of Approximation Algorithms for MPR Selection. Med-Hoc-Net’04, Bodrum, Turkey, June 27-30 (2004).

Ingelrest, F. and Simplot-Ryl, D. (2006), Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer. LNCS Vol.4325, Springer-verlag, Berlin (2006).

F. J. Ros, UM-OLSR, Implementation of OLSR for NS-2, University of Murcia (Spain), http://masimum.difum.esf?Sofiware:UM-OLSR.

T. Camp, J. Boleng, and V. Davies, A Survey of Mobility Models for Ad Hoc Network Research, wireless communications & mobile computing (wcmc): special issue on mobile ad hoc networking: research, trends and applications, vol. 2, pp. 483– 502, 2002.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize