A Dissemination Analysis in Mobile Wireless Ad Hoc Networks Using Probabilistic Broadcast

Broadcast schemes play an important role in the performance of mobile ad hoc networks. They are widely used as a dissemination mechanism and as a part of the discovery phase of routing protocols. The simple flooding algorithm is the usual mechanism employed in mobile ad hoc networks, but it has been demonstrated its inefficiency in congested scenarios due to the high number of collisions and contentions. These problems can be partially alleviated by using a probabilistic broadcast scheme in which every node forwards the incoming packets according to a certain forwarding probability. In this paper we use the simple probabilistic broadcast scheme to evaluate the effects of congestion on the performance of broadcasting in ad hoc networks through a mediation analysis. We hypothesize that the congestion mediates in the relationship between the forwarding probability (independent variable) and the output metric (dependent variable). The simulation results prove the existence of the mediating effects and how such effects are counterbalanced depending on the target use of the probabilistic broadcast scheme.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, IEEE/ACM Transactions on Networking.

[3]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[4]  D. A. Kenny,et al.  The moderator-mediator variable distinction in social psychological research: conceptual, strategic, and statistical considerations. , 1986, Journal of personality and social psychology.

[5]  Daniel Gutiérrez-Reina,et al.  Modelling and assessing ad hoc networks in disaster scenarios , 2013, J. Ambient Intell. Humaniz. Comput..

[6]  Daniel Gutiérrez-Reina,et al.  An evolutionary computation approach for optimizing connectivity in disaster response scenarios , 2013, Appl. Soft Comput..

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

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

[9]  Daniel Gutiérrez-Reina,et al.  Hybrid Flooding Scheme for Mobile Ad Hoc Networks , 2013, IEEE Communications Letters.

[10]  Tracy Camp,et al.  Constructing MANET Simulation Scenarios That Meet Standards , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[11]  Matthew S. Fritz,et al.  Mediation analysis. , 2019, Annual review of psychology.

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

[13]  Daniel Gutiérrez-Reina,et al.  Multi-objective performance optimization of a probabilistic similarity/dissimilarity-based broadcasting scheme for mobile ad hoc networks in disaster response scenarios , 2013, Soft Computing.

[14]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications , 2007 .

[15]  Daniel Gutiérrez-Reina,et al.  Improving discovery phase of reactive ad hoc routing protocols using Jaccard distance , 2013, The Journal of Supercomputing.

[16]  Zhong-Ping Jiang,et al.  Performance analysis of broadcasting schemes in mobile ad hoc networks , 2004, IEEE Commun. Lett..