Self-stabilizing counting in mobile sensor networks

@inproceedings{Beauquier2007SelfstabilizingCI,
  title={Self-stabilizing counting in mobile sensor networks},
  author={Joffroy Beauquier and Julien Cl{\'e}ment and St{\'e}phane Messika and Laurent Rosaz and Brigitte Rozoy},
  booktitle={PODC},
  year={2007}
}
Distributed computing has to adapt its techniques to mobile sensor networks and cope with constraints like small memory size or lack of computation power. In this paper we extend the results of Angluin et al (see [1,2,3,4]) by finding self-stabilizing algorithms to count the number of agents in the network. We focus on two different models of communication, with a fixed antenna or with pairwise interactions. In both models we decide if there exist algorithms (probabilistic, deterministic, with… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 23 CITATIONS

A Population Protocol for Uniform k-Partition Under Global Fairness

  • 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
  • 2018
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Stabilization and Lifetime Optimization in Distributed Sensor Networks

  • 2013 27th International Conference on Advanced Information Networking and Applications Workshops
  • 2013
VIEW 1 EXCERPT
CITES BACKGROUND