The role of congestion in probabilistic broadcasting for ubiquitous wireless multi-hop networks through mediation analysis |
| |
Affiliation: | 1. University of Seville, Escuela Superior de Ingenieros. Avda. Camino de los Descubrimientos, s/n 41092 Sevilla, Spain;2. University of Derby, School of Computing and Mathematics, Kedleston Road, Derby, DE22 1GB, UK;1. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China;2. National Engineering Laboratory for Mobile Network Security, China;3. Department of Computer Science, University of Salerno, Salerno, Italy;4. Department of Computer and Information Security, College of Information Technical Science, Nankai University, Tianjin, China;5. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, China;1. Computer Security Lab (CSecLab), DIBRIS - University of Genoa, Via all’Opera Pia, 13, 16145, Genoa, Italy;2. DEI - University of Padua, Italy;3. ISSIA - CNR, Genoa, Italy;1. Department of Computer Science and Engineering, Hanyang University, South Korea;2. Department of Smart Mobile, Far East University, South Korea |
| |
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. |
| |
Keywords: | Data dissemination Broadcasting Routing protocols Ubiquitous wireless multi-hop networks Mediation analysis |
本文献已被 ScienceDirect 等数据库收录! |
|