NFA: A New Algorithm to Select MPRs in OLSR

In this paper a new algorithm for the selection of multipoint relays (MPR) in optimized link state routing protocol (OLSR) is proposed. OLSR is a routing protocol which could reduce the overhead of control messages by selecting MPRs. So, the number of MPRs is a key for the performance of OLSR. However, as the greedy algorithm introduced in RFC 3626 has some problems with MPR selection, which will make a negative effect on the performance of OLSR, a new algorithm called necessity first algorithm (NFA) is proposed here with the goal of solving the problem of greedy algorithm and decreasing the number of MPRs. It is shown by the simulation that compared with greedy algorithm, NFA can reduce the number of MPRs by percentages varying from 0.7% to 11.2% and this is important for the reduction of overhead in the network.

[1]  Pascale Minet,et al.  Interference-aware QoS OLSR for mobile ad-hoc network routing , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[2]  Zhang Xin.  Finding the Minimum MPR Set in OLSR Protocol with Genetic Algorithms , 2006 .

[3]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[4]  Chen Guoliang,et al.  Finding the Minimum MPR Set in OLSR Protocol with Genetic Algorithms , 2006 .

[5]  Wei Guo,et al.  An adaptive multichannel OLSR routing protocol based on topology maintenance , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[6]  M. Wang,et al.  An effective intrusion detection approach for OLSR MANET protocol , 2005, 1st IEEE ICNP Workshop on Secure Network Protocols, 2005. (NPSec)..

[7]  Anis Laouiti,et al.  Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks , 2000 .

[8]  Louise Lamont,et al.  Hierarchical OLSR - a scalable proactive routing protocol for heterogeneous ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[9]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[10]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Kui Wu,et al.  QoS Support in Mobile Ad Hoc Networks , 2001 .

[12]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.