Browse > Article

A Backup Node Based Fault-tolerance Scheme for Coverage Preserving in Wireless Sensor Networks  

Hahn, Joo-Sun (홍익대학교 컴퓨터공학과)
Ha, Rhan (홍익대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.36, no.4, 2009 , pp. 339-350 More about this Journal
Abstract
In wireless sensor networks, the limited battery resources of sensor nodes have a direct impact on network lifetime. To reduce unnecessary power consumption, it is often the case that only a minimum number of sensor nodes operate in active mode while the others are kept in sleep mode. In such a case, however, the network service can be easily unreliable if any active node is unable to perform its sensing or communication function because of an unexpected failure. Thus, for achieving reliable sensing, it is important to maintain the sensing level even when some sensor nodes fail. In this paper, we propose a new fault-tolerance scheme, called FCP(Fault-tolerant Coverage Preserving), that gives an efficient way to handle the degradation of the sensing level caused by sensor node failures. In the proposed FCP scheme, a set of backup nodes are pre-designated for each active node to be used to replace the active node in case of its failure. Experimental results show that the FCP scheme provides enhanced performance with reduced overhead in terms of sensing coverage preserving, the number of backup nodes and the amount of control messages. On the average, the percentage of coverage preserving is improved by 87.2% while the additional number of backup nodes and the additional amount of control messages are reduced by 57.6% and 99.5%, respectively, compared with previous fault-tolerance schemes.
Keywords
wireless sensor networks; sensor node scheduling; fault-tolerance; coverage preserving;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Tian, D. and Georganas, N. D., "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp.32-41, 2002
2 Yan, T., He, T. and Stankovic, J. A., "Differentiated surveillance for sensor networks," in Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems, pp.51-62, 2003
3 Ilyas, M. and Mahgoub, L., Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, 2005
4 Chen, H., Wu, H. and Tzeng, N. P., "Grid-based approach for working node selection in wireless sensor networks," in Proceedings of the 2004 IEEE International Conference on Communications, pp. 3673-3678, 2004
5 Toh, C. K., Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, New Jersey, 2002
6 Sinha, A. and Chandrakasan, A., "Dynamic power management in wireless sensor networks," IEEE Design and Test of Computers, vol.18, no.2, pp.62-74, 2001   DOI   ScienceOn
7 Boukerche, A, Fei, X. and Araujo, R. B., "A local information exchange based coverage-preserving protocol for wireless sensor networks," in Proceedings of the 2006 IEEE International Conerence on Communications, vol.8, pp.3420-3425, 2006
8 Choi, J., Hahn, J. and Ha, R., "A fault-tolerant adaptive node scheduling scheme for wireless sensor networks," journal of Information Science and Engineering, vol.25, no.1, pp.273-287, 2009
9 Ye, F., Zhong, G., Cheng, J.. Lu, S. and Zhang, L., "PEAS: a robust energy conserving protocol for long-lived sensor networks," in Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems, pp.28-37, 2003
10 Zou, Y. and Chakrabarty, K., "Redundancy analysis and a distributed self-organization protocol for fault-tolerant sensor networks," International journal of Distributed Sensor Networks, vol.3, no.3, pp.243-272, 2007   DOI   ScienceOn