Sciweavers

Share
ICC
2008
IEEE

On the Devolution of Large-Scale Sensor Networks in the Presence of Random Failures

8 years 8 months ago
On the Devolution of Large-Scale Sensor Networks in the Presence of Random Failures
—In battery-constrained large-scale sensor networks, nodes are prone to random failures due to various reasons, such as energy depletion and hostile environment. Random failures can substantially impact the communication connectivity, which in turn impairs the sensing coverage. Redeploying additional sensors is one effective way to maintain the connectivity; however, it may be infeasible and costly to replace failed sensors one by one. When should a redeployment be conducted is an interesting and important question in designing resilient sensor networks. In this paper, we tackle this problem by investigating the devolution process of large-scale sensor networks. We first define a new metric called the first partition time, which is the first time that a network starts to discomposes to multiple isolated small components. Then we analyze the devolution process in a geometric random graph from a percolation-based connectivity perspective and obtain the condition under which the gra...
Fei Xing, Wenye Wang
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICC
Authors Fei Xing, Wenye Wang
Comments (0)
books