Journal
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 22, Issue 4, Pages 687-694Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2010.102
Keywords
Connectivity restoration; controlled node mobility; fault tolerance; wireless sensor and actor networks
Funding
- US National Science Foundation (NSF) [CNS-0832120]
- National Natural Science Foundation of China [60828003, 60773042, 60803126]
- Natural Science Foundation of Zhejiang Province [Z1080979]
- program for Zhejiang Provincial Key Innovative Research Team
- program for Zhejiang Provincial Overseas High-Level Talents (100 Talents Program)
- National Basic Research Program of China (973 Program) [2010CB328100]
- National High Technology Research and Development Program of China (863 Program) [2007AA01Z180]
- Tsinghua National Laboratory for Information Science and Technology(TNList)
Ask authors/readers for more resources
In wireless sensor and actor networks (WSANs), a set of static sensor nodes and a set of ( mobile) actor nodes form a network that performs distributed sensing and actuation tasks. In [1], Abbasi et al. presented DARA, a Distributed Actor Recovery Algorithm, which restores the connectivity of the interactor network by efficiently relocating some mobile actors when failure of an actor happens. To restore 1 and 2-connectivity of the network, two algorithms are developed in [1]. Their basic idea is to find the smallest set of actors that needs to be repositioned to restore the required level of connectivity, with the objective to minimize the movement overhead of relocation. Here, we show that the algorithms proposed in [1] will not work smoothly in all scenarios as claimed and give counterexamples for some algorithms and theorems proposed in [1]. We then present a general actor relocation problem and propose methods that will work correctly for several subsets of the problems. Specifically, our method does result in an optimum movement strategy with minimum movement overhead for the problems studied in [1].
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available