The role of congestion in probabilistic broadcasting for ubiquitous wireless multi-hop networks through mediation analysis

Reina, D. G., Toral, Sergio, Asimakopoulou, Eleana, Barrero, Federico and Bessis, Nik (2015) The role of congestion in probabilistic broadcasting for ubiquitous wireless multi-hop networks through mediation analysis. Pervasive and Mobile Computing, 24. pp. 16-29. ISSN 1574-1192 DOI https://doi.org/10.1016/j.pmcj.2015.06.014

[img] Microsoft Word
Mediation_Analysis_Journal_vFINAL_PROOFS.docx - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (308kB)

Abstract

Broadcast schemes play an important role in the performance of mobile ad hoc networks, which are a clear example of ubiquitous wireless multi-hop networks where nodes collaborate in a distributed way. 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 its inefficiency has been demonstrated in congested scenarios due to the high number of collisions and contentions. However, these problems can be partially alleviated by using a probabilistic broadcast approach in which every node forwards the incoming packets according to a certain forwarding probability. In this paper, we use a simple probabilistic broadcast protocol 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). We consider several output metrics according to the application of the broadcasting protocol such as reachability, broadcasting delay, packet delivery fraction and end to end delay. The simulation results show the existence of the mediating effects and how such effects may be counterbalanced depending on the target use of the probabilistic broadcast scheme.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computing and Information Systems
Date Deposited: 19 May 2016 09:44
URI: http://repository.edgehill.ac.uk/id/eprint/7568

Archive staff only

Item control page Item control page