Multipoint relay selection for robust broadcast in ad hoc networks

Broadcasting is a frequently used technique in a wireless ad hoc network not only to deliver protocol control information but also application data. Optimized Link State Routing (OLSR) uses Multipoint Relay (MPR) to flood Topology Control (TC) message while reducing redundant retransmissions. The downside of reducing duplicated retransmission is vulnerability of the transmitted packet to the packet error, collision, or hidden nodes. In this paper, we propose a multipoint relay selection method for robust broadcast in a wireless ad hoc network. The proposed method selects additional MPR nodes so that it can cover 2-hop MPR nodes m times not to cover all 2-hop neighbor nodes m times. The number of additional MPR nodes is analyzed using mathematical modeling and simulations. The proposed method can improve network throughput as well as delivery ratio compared with the original MPR selection method of OLSR.

[1]  Hai Liu,et al.  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[2]  Geetha Jayakumar,et al.  Ad Hoc Mobile Wireless Networks Routing Protocols - A Review , 2007 .

[3]  Kenji Yamada,et al.  Cooperative MPR selection to reduce topology control packets in OLSR , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[4]  Nathalie Mitton,et al.  An analysis of the MPR selection in OLSR and consequences , 2005 .

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

[6]  Gen-Huey Chen,et al.  A Reliable and Efficient MAC Layer Broadcast Protocol for Mobile Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[7]  Laurent Viennot,et al.  Complexity Results on Election of Multipoint Relays in Wireless Networks , 1998 .

[8]  Yuan'an Liu,et al.  An Optimized Method for Minimum MPRs Selection Based on Node Density , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[9]  Y. Ahmet Sekercioglu,et al.  A survey of multipoint relay based broadcast schemes in wireless ad hoc networks , 2006, IEEE Communications Surveys & Tutorials.

[10]  Ulf Sterner,et al.  Robust MPR-based flooding in mobile ad-hoc networks , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[11]  Hamid R. Sadjadpour,et al.  A unified analysis of routing protocols in MANETs , 2010, IEEE Transactions on Communications.

[12]  Chai-Keong Toh,et al.  Ad hoc mobile wireless networks : protocols and systems , 2002 .

[13]  Philippe Jacquet,et al.  Performance analysis of olsr multipoint relay flooding in two ad hoc wireless network models , 2001 .

[14]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[15]  Asad Amir Pirzada,et al.  Performance analysis of OLSR protocol in a Mobile Ad hoc wireless Network , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[16]  Hyunseung Choo,et al.  Towards an Efficient Flooding Scheme Exploiting 2-Hop Backward Information in MANETs , 2009, IEICE Trans. Commun..