Improving MPR Selection Algorithm in OLSR Protocol Based on Node Localization Technology

The MPR technology in the OLSR routing protocol is described, it is pointed out that there are some limitations when the default heuristic algorithm in this protocol is used to find the minimum MPR. In this paper, an improved algorithm based on node localization is proposed combined with node localization technology. Node localization information is used in this algorithm, the blindness is reduced in the MPR selection algorithm in the OLSR protocol, it can make full use of the network resources, the number of routing packets needed to deliver in the network is reduced to a certain extent, and therefore it can improve the network transmission capacity. The improved algorithm is implemented in network simulation environment, the results are analyzed, it shows that the proposed improved algorithm is feasible and applicable, and the location-based heuristic selection strategy is appropriate and correct.

[1]  Hsien-Chou Liao,et al.  A Position-Based Connectionless Routing Algorithm for MANET and WiMAX under High Mobility and Various Node Densities , 2008 .

[2]  N. Javaid,et al.  Angle-Aware Broadcasting Techniques for Wireless Mobile Ad Hoc Networks , 2008 .

[3]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[5]  Shi Shuo.  Localization arithmetic based on directions in Ad Hoc network. , 2008 .

[6]  Y. Wang,et al.  Scalable and Effective Cluster Based Routing Algorithm Using Nodes` Location for Mobile Ad Hoc Networks , 2008 .

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

[8]  Reino Virrankoski,et al.  Localization in Ad-Hoc Sensor Networks , 2003 .

[9]  A. de Keijzer,et al.  Localization in Ad-Hoc Sensor Networks , 2003 .

[10]  Wang Cui-han.  MPR Election Frequency Based Extended OLSR Protocol in Wireless Mesh Networks , 2009 .

[11]  Sachin Sharma,et al.  P-OLSR: Position-based optimized link state routing for mobile ad hoc networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[12]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[14]  M. A. Bhagyaveni,et al.  Multicast Routing for Mobile Ad Hoc Network Using Diversity Coding , 2005 .

[15]  Margaret Martonosi,et al.  LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[16]  Mani B. Srivastava,et al.  On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks , 2003, IPSN.

[17]  Zhetao Li,et al.  Survey of Geographical Routing in Multimedia Wireless Sensor Networks , 2011 .

[18]  Huang Minying.  The Improved OLSR Based on High-speed Nodes , 2008 .