Brief Announcement: Self-Stabilizing Counting in Mobile Sensor Networks

被引：0
|
作者：
Beauquier, Joffroy [1 ]
Clement, Julien [1 ]
Messika, Stephane [1 ]
Rosaz, Laurent [1 ]
Rozoy, Brigitte [1 ]
机构：
[1] CNRS, LRI, F-91405 Orsay, France
来源：
PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING | 2007年
关键词：
distributed algorithms; fault-tolerance; self-stabilization; sensor networks; mobile networks;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 at (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 k-fair adversary) to solve the self-stabilizing counting problem.
引用
收藏
页码：396 / 397
页数：2
相关论文
共 50 条
  • [1] Self-stabilizing counting in mobile sensor networks with a base station
    Beauquier, Joffroy
    Clement, Julien
    Messika, Stephane
    Rosaz, Laurent
    Rozoy, Brigitte
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 63 - +
  • [2] Improving Space Complexity of Self-stabilizing Counting on Mobile Sensor Networks
    Kinpara, Keigo
    Izumi, Tomoko
    Izumi, Taisuke
    Wada, Koichi
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2010, 6490 : 504 - +
  • [3] Brief Announcement: Non-Self-Stabilizing and Self-Stabilizing Gathering in Networks of Mobile Agents - the Notion of Speed
    Beauquier, Joffroy
    Burman, Janna
    Clement, Julien
    Kutten, Shay
    PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2009, : 286 - 287
  • [4] Brief Announcement: A Framework for Building Self-Stabilizing Overlay Networks
    Berns, Andrew
    Ghosh, Sukumar
    Pemmaraju, Sriram V.
    PODC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2010, : 398 - 399
  • [5] Space-efficient self-stabilizing counting population protocols on mobile sensor networks
    Izumi, Tomoko
    Kinpara, Keigo
    Izumi, Taisuke
    Wada, Koichi
    THEORETICAL COMPUTER SCIENCE, 2014, 552 : 99 - 108
  • [6] Brief Announcement: Secure Self-Stabilizing Computation
    Dolev, Shlomi
    Eldefrawy, Karim
    Garay, Juan
    Kumaramangalam, Muni Venkateswarlu
    Ostrovsky, Rafail
    Yung, Moti
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 415 - 417
  • [7] Brief Announcement: Self-stabilizing Virtual Synchrony
    Dolev, Shlomi
    Georgiou, Chryssis
    Marcoullis, Ioannis
    Schiller, Elad M.
    DISTRIBUTED COMPUTING (DISC 2015), 2015, 9363 : 655 - 656
  • [8] Self-stabilizing Synchronization in Mobile Sensor Networks with Covering
    Beauquier, Joffroy
    Burman, Janna
    DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2010, 6131 : 362 - +
  • [9] Self-stabilizing Byzantine Consensus for Blockchain (Brief Announcement)
    Binun, Alexander
    Dolev, Shlomi
    Hadad, Tal
    CYBER SECURITY CRYPTOGRAPHY AND MACHINE LEARNING, CSCML 2019, 2019, 11527 : 106 - 110
  • [10] Brief Announcement: Sharing Memory in a Self-stabilizing Manner
    Alon, Noga
    Attiya, Hagit
    Dolev, Shlomi
    Dubois, Swan
    Gradinariu, Maria
    Tixeuil, Sebastien
    DISTRIBUTED COMPUTING, 2010, 6343 : 525 - +
12345