ouledabdallah:hal-00806181
Nesrine Ouled Abdallah, Hatem Hadj Kacem, Mohamed Mosbah, Akka Zemmari. Randomized broadcasting in wireless mobile sensor networks. Concurrency and Computation: Practice and Experience, 25(2):203-217, February 2013.
Download
Download paper:
Follow the link
Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Abstract
{Wireless 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}
Keywords
[ Anonymous mobile sensor network ] [ Broadcast ] [ Distributed probabilistic algorithm ] [ Population protocols ] [ Rendezvous ]
Contact
Nesrine Ouled Abdallah
Hatem Hadj Kacem
Mohamed Mosbah
Akka Zemmari
BibTex Reference
@article{ouledabdallah:hal-00806181,
Author = {Ouled Abdallah, Nesrine and Hadj Kacem, Hatem and Mosbah, Mohamed and Zemmari, Akka},
Title = {{Randomized broadcasting in wireless mobile sensor networks}},
Journal = {Concurrency and Computation: Practice and Experience},
Volume = {25},
Number = {2},
Pages = {203--217},
Month = {February},
Year = {2013}
}
EndNote Reference [help]
Get EndNote Reference (.ref)