Journal of Computer Research and Development (计算机研究与发展) 2009/2009:12 PP.2117-2125

A Faulty Sensor Node Tolerance Algorithm Based on Cut Point Set

In many sensor network applications, sensor collects correlated measurements of a physical field, for example: temperature field in a greenhouse. However, due to nodes'inherent instability and the severe environment, sensors are prone to fail. The measurements of a faulty sensor node will incur confusions in global readings, while turning them into sleeping mode will degrade network connectivity and overload balance. Therefore, it is significant to exploit residual energy of those faulty sensor nodes so as to obtain accurate integrated readings as well as overload balance. In this paper, a cut-point set based faulty sensor node tolerance algorithm is proposed by introducing the concepts of spatial correlation model, strong correlation graph and cut-point set. The algorithm first finds out a cut-point set, which has strong spatial correlation with faulty sensor node. According to the observations of the cut-point set, the faulty sensor node is able to predict its missing sensor readings by using orthogonal intersection estimation method. Analytic results show that the algorithm not only can tolerate the faulty sensor node, but also accurately predicts miss-readings, and keeps network connectivity and overload balance. The results of miss-readings estimation, obtained from simulations and greenhouse monitoring experiments, show that the methodology presented can successfully predict the missing sensor readings.

Key words:wireless sensor network,faulty sensor node,cut point set,estimation,fault-tolerence

ReleaseDate:2014-07-21 15:00:21

[1] Akyildiz IF, Su W, Sankarasubramanniam Y, et al. Wireless sensor networks: A survey[J] . Computer Networks, 2002, 38(4): 393-422

[2] Cui Li, Ju Hailing, Miao Yong. Overview of wireless sensor network[J] . Journal of Computer Research and Development, 2005, 42(1): 163-174 (in Chinese)(崔莉, 鞠海玲, 苗勇. 无线传感器网络研究进展[J] . 计算机研究与发展, 2005, 42(1): 163-174)

[3] Koushanfar F, Potkonjak M, Sangiovanno-Vincentelli A. Error models for light sensors by statistical analysis of raw sensor measurements[C] Proc of the IEEE Sensors. Piscataway, NJ: IEEE, 2004: 1472-1475

[4] Mainwarming, Polastre J, Szewczyk R, et al. Wireless sensor networks for habitat monitoring[C] Proc of the 1st ACM Int Workshop on Wireless Sensor Networks and Applications. New York: ACM, 2002: 399-423

[5] Mahgoub I, Ilyas M. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems[M] . New York: CRC Press, 2004: 36

[6] Marzullo K. Tolerating failures of continuous-valued sensors[J] . ACM Trans on Computer Systems, 1990, 8(4): 284-304

[7] Gao Jianliang, Xu Yongjun, Li Xiaowei. Weighted median based distributed fault detection for wireless sensor network[J] . Journal of Software(in Chinese), 2007, 18(5): 1208-1217

[8] Ould-Ahmed-Vall E, Riley G F, Heck B. Distributed fault tolerance for event detection using heterogeneous wireless sensor network, GIT-CERCS-06-09[R] . Atlanta: Georgia Institute of Technology, 2007: 2-4

[9] Tulone D, Madden S. An energy-efficient querying framework in sensor networks for detecting node similarities[C] Proc of IEEE Int Symp on Modeling, Analysis and Simulation in Sensor Networks. Piscataway, NJ: IEEE, 2006: 191-300

[10] Jefferey S R, Alonso G, Franklin M J, et al. A pipelined framework for online cleaning of sensor data streams[C] Proc of ICDE. Piscataway, NJ: IEEE, 2006: 140-141

[11] Rajagopal R, Nguyen X L, Ergen S C, et al. Distributed online simultaneous fault detection for multiple sensors[C] Proc of the 7th Int Conf on Information Processing in Sensor Networks. Washington, DC: IEEE Computer Society, 2008: 133-144

[12] Saurabh Ganeriwal, Aman Kansal, Mani B Srivastava. Self aware actuation for fault repair in sensor networks[C] Proc of the 2004 IEEE Int Conf on Robotics and Automation. Piscataway, NJ: IEEE, 2008: 5244-5249

[13] Le T, Ahmed N, Jha S. Location-free fault repair in hybrid sensor networks[C] Proc of the 1st Int Conf on Integrated Internet Ad Hoc and Sensor Networks. New York: ACM, 2006: 23-31

[14] Koushanfar F, Potkonjak M. Sangiovanni-Vincentell A. Fault tolerance techniques for wireless ad hoc sensor networks[C] Proc of IEEE Sensors. Piscataway, NJ: IEEE, 2002: 1491-1496

[15] Molnar Simon G, Gonczy M, et al. Robust k-coverage algorithms for sensor networks [J]. IEEE Trans on Instrumentation and Measurement, 2008, 57(8): 1741-1748

[16] Li Xiaolong, Lin Yaping, Hu Yupeng. A sub-set based coverage-preserving distributed scheduling algorithm[J] . Journal of Computer Research and Development, 2008, 45(1): 181-185 (in Chinese)(李小龙, 林亚平, 胡玉鹏. 基于分组的分布式节点调度覆盖算法[J] . 计算机研究与发展, 2008, 45(1): 181-185)