Reliability-aware Algorithms of Multipoint Relay with Application Analysis in the Flooding Broadcast of Link-16

The multipoint relay (MPR) flooding broadcast in Link-16 is a multi-objective network programming problem with multi-constraints. Trying to obtain the fewest nodes in MPR set and the maximum reliability is seldom considered in existing flooding broadcast algorithms under the multiple QoS (Quality of Service) constraints. According to the different objectives considered preferentially, two reliability-aware heuristic algorithms of flooding broadcast RA-MPR-N and RA-MPR-R are proposed in this paper. Comparing with the paired-slot flooding relay, RA-MPR-N selects as few neighbor nodes as possible to cover all two-hop nodes, while RA-MPR-R guarantees the maximum reliability. Both theoretical analysis and simulation show that the number of nodes in MPR set obtained by RA-MPR-N and the average reliability obtained by RA-MPR-R are satisfactory.

[1]  Fan Ya-qin,et al.  Heuristic Algorithm Based On Flooding Structure In Wireless Ad Hoc Networks , 2010, 2010 WASE International Conference on Information Engineering.

[2]  Xing Liu,et al.  Tactical Data Link Channel-PHY Modeling and Simulation in Network Simulator 2 , 2010, J. Convergence Inf. Technol..

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

[4]  Ali Kashif Bashir,et al.  A Centralized Location-Based Job Scheduling Algorithm for Inter-Dependent Jobs in Mobile Ad Hoc Computational Grids , 2010 .

[5]  Shi Wei,et al.  An Optimized Flooding Algorithm Based on Multipoint Relaying for Mobile Ad Hoc Networks , 2007 .

[6]  Heasook Park,et al.  OLSR Protocol having a link reliability list in the MPR , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[7]  Thomas Cox,et al.  Tactical Data Link Systems and the Australian Defence Force (ADF) - Technology Developments and Interoperability Issues , 2003 .

[8]  Mario Gerla,et al.  Efficient flooding in ad hoc networks: a comparative performance study , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[9]  Zhang Shu-dong.  Location aided broadcast protocol for mobile Ad Hoc networks , 2005 .

[10]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[11]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[12]  Deying Li,et al.  An Efficient Distributed Flooding Scheme Using One-Hop Information in Heterogeneous Ad Hoc Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[13]  Sun Yu-geng,et al.  A Heuristic Algorithm for Minimum Connected Dominating Set with Maximal Weight in Ad Hoc Networks , 2004 .

[14]  J. Cartigny,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003 .

[15]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Alexis Papadimitriou,et al.  Topology control algorithms for wireless sensor networks: a critical survey , 2010, CompSysTech '10.

[17]  Mac Schwager,et al.  A Location-Based Algorithm for Multi-Hopping State Estimates within a Distributed Robot Team , 2009, FSR.

[18]  Kwan Lawrence Yeung,et al.  Self-Pruning Broadcasting for Mobile Ad Hoc Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  Younghwan Yoo,et al.  Cross-Layer Counter-Based Flooding without Location Information in Wireless Sensor Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[20]  Li Renfa,et al.  Evaluating and Improving Wireless Local Area Networks Performance , 2011 .

[21]  Junmo Yang,et al.  Location aided broadcast in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[22]  Azzam Sleit,et al.  A Cluster-Based Approach for Supporting QoS in Mobile Ad Hoc Networks , 2011 .

[23]  Aminu Mohammed,et al.  An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[24]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[25]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[26]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[27]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[28]  Ting-Chao Hou,et al.  Zone-based controlled flooding in mobile ad hoc networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[29]  Thomas Kunz,et al.  Quality of service routing in ad-hoc networks using OLSR , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[30]  Ting Zhu,et al.  Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks , 2010, NSDI.