Availability analysis of wireless sensor networks based on sensor relocation algorithms
Yu‐Chen Kuo, Shih-Chieh Lin · Journal of the Chinese Institute of Industrial Engineers · 2010
The availability of sensor networks is affected by node failures. Sensor relocation is the finding of redundant nodes to replace faulty nodes. A sensor relocation algorithm which finds redundant nodes quickly achieves high availability. However, most research took a large amount of time to find redundant nodes because they were randomly scattered around the sensing field. Besides, most research assumed that global position system (GPS) was installed in the sensor nodes. The high costs and power-consumption of GPS are heavy burdens for sensor nodes. Thus, we propose a fast sensor relocation algorithm to arrange redundant nodes to form redundant walls without GPS. Redundant walls are constructed in the position where the average distance to each sensor node is the shortest. Redundant walls can guide sensor nodes to find redundant nodes in the minimum amount of time. Simulation results show that our algorithm can find the proper redundant node in the minimum amount of time and achieve higher availability than others.