Deploying Sensor Networks With Guaranteed Fault Tolerance

Abstract

We consider the problem of deploying or repairing a sensor network to guarantee a specified level of multipath connectivity (k-connectivity) between all nodes. Such a guarantee simultaneously provides fault tolerance against node failures and high overall network capacity (by the max-flow min-cut theorem). We design and analyze the first algorithms that place an almost-minimum number of additional sensors to augment an existing network into a k-connected network, for any desired parameter k. Our algorithms have provable guarantees on the quality of the solution. Specifically, we prove that the number of additional sensors is within a constant factor of the absolute minimum, for any fixed k. We have implemented greedy and distributed versions of this algorithm, and demonstrate in simulation that they produce high-quality placements for the additional sensors.

Sensor Placement with Multiple Objectives for Structural Health Monitoring

“…Each sensor normally requires a lightweight computation (in many cases, 0/1 decision for the event detection). There are plenty of deployment approaches proposed by computer science researchers focusing on this research area [Chang et al 2011;Wang et al 2008;Kashyap et al 2011;Krause et al 2011;Xue et al 2012;Xu et al 2010;Bredin et al 2010].…”

Topology Control Based Fault Management in Distributed Sensor Networks

“…The work given in [9] addresses the problem of deploying relay nodes to provide fault tolerance with higher network connectivity in heterogeneous wireless sensor networks, where sensor nodes possess different transmission radii. The wo rk given in [10] considers the problem of deploying or repairing a sensor network to guarantee a specified level of mu ltipath connectivity (k-connectivity) between all nodes. The work given in [11] presents a method for monitoring, maintaining and repairing the communication network of a dynamic mobile wireless sensor network, so that network connectivity is continuously available and provides fault tolerance.…”

Optimized Design of Relay Node Placement for Industrial Wireless Network

“…Experimental results showed that this solution had a 3D obstacles avoidance with better network fault tolerance and the optimized placement position feature. Reference [24][25][26][27][28][29][30][31] aimed to establish fault tolerant sensor network, and they proposed profound theories and algorithms based on Steiner and other graphic theories. But these researches did not consider the industrial environment in practice; for example, the influence of sink node position, network delay, and overall energy consumption was not considered.…”