Randomized broadcasting in wireless mobile sensor networks

Abstract

SUMMARYWireless sensor networks are a new generation of networks that need specific models and algorithms. We are interested specifically in mobile wireless sensor networks that are considered as anonymous asynchronous distributed mobile systems. As broadcast is one of the most important applications for such networks, and as it depends on the communication model, we tried to find the most suitable one to make a distributed broadcast algorithm. We adopted the population protocols, the Angluin's model of pairwise interactions of anonymous finite‐state agents, to broadcast an information. We tried to modify this model to avoid the information duplication and then calculated the complexity of the algorithm. Then, we extended the model with the rendezvous one that made the stabilization of the algorithm faster. The implementation, the simulation, and the validation of these algorithms and results have been done with Visidia. Copyright © 2012 John Wiley & Sons, Ltd.

ViSiDiA: A Java Framework for Designing, Simulating, and Visualizing Distributed Algorithms

“…Also, these transition rules can be translated to LC0 relabelling rules where the center node will represent the initiator and the second node will be the receiver (provided the symmetry is broken in the LC0 synchronization procedure). In [11], to broadcast an information in a mobile anonymous asynchronous network with no collision or duplication problems, the authors proposed a broadcast algorithm with PP. They proved that their algorithm was equivalent to the "OR" predicate which is stably computable by PP.…”

Special Issue Editorial: New technologies of distributed systems

“…The paper of Nesrine Ouled Abdallah et al proposes a solution to the problem of a distributed broadcast algorithm in wireless sensor networks, which are considered as anonymous asynchronous distributed mobile systems. The implementation, simulation, and validation of the proposed solution are achieved, and experimental results are presented.…”