Self-stabilizing Counting in Mobile Sensor Networks with a Base Station
Self-stabilizing Counting in Mobile Sensor Networks with a Base Station
复制标题
带基站的移动传感器网络中的自稳定计数
DOI：
10.1007/978-3-540-75142-7_8
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Brigitte Rozoy
中科院分区：
文献类型：
--
作者：
J. Beauquier;J. Clément;Stéphane Messika;Laurent Rosaz;Brigitte Rozoy
分布式计算必须使其技术适应移动的代理网络。事实上，我们正面临着新的问题，如内存的小尺寸和计算能力的缺乏。在本文中，我们扩展了Angluin等人的结果（见[4，3，2，1]），通过寻找自稳定算法来计算网络中的代理数量。我们专注于两种不同的通信模式，一个固定的基站或成对的相互作用。在这两个模型中，我们决定是否存在算法（概率，确定性，与k-公平的对手）来解决自稳定计数问题。
Distributed computing must adapt its techniques to networks of mobile agents. Indeed, we are facing new problems like the small size of memory and the lack of computational power. In this paper, we extend the results of Angluin et al (see [4,3,2,1]) 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 base station or with pairwise interactions. In both models we decide if there exist algorithms (probabilistic, deterministic, with k-fair adversary) to solve the self-stabilizing counting problem.