Browse > Article

K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network  

Park, Jae-Hyun (중앙대학교 공과대학 컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.11B, 2009 , pp. 1133-1141 More about this Journal
Abstract
In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.
Keywords
Fault-tolerant Topology Control; Wireless Sensor Network; K-connectivity; (K+1)-coverage; Distributed algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 L. Wang and Y. Xiao, 'A survey of energy-efficient scheduling mechanisms in sensor networks,' Mob. Netw. Appl., Vol. 11, No. 5, pp. 723-740, 2006   DOI   ScienceOn
2 H. Zhang and J. C. Hou, 'Maintaining sensing coverage and connectivity in large sensor networks,' Proceedings of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 2004
3 A. Cerpa and D. Estrin, 'Ascent: Adaptive self-configuring sensor networks topologies,' Proceedings of IEEE INFOCOM 2002, New York, NY, June 2002   DOI
4 Jae-Hyun Park, 'Distributed construction of the multiple-ring topology of the connected dominating set for the mobile ad hoc networks: Boltzmann machine approach,' Journal of KISS: Information Networking, Vol. 34, No. 3, pp. 226-238, 2007 (In Korean)   과학기술학회마을   ScienceOn
5 Duracell, (1998) 'Performance characteristics,' [On-Line]. Available: www.durac ell.co m/oe m/prima ry /lithium / performance.asp
6 H. M. Ammari, and S. K. Das, 'Fault tolerance measures for large-scale wireless sensor networks,' ACM Trans. Auton. Adapt. Syst., Vol. 4, No. 1, pp. 1-28. 2009   DOI
7 C.-F. Huang and Y.-C. Tseng, 'The coverage problem in a wireless sensor network,' Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA '03), pp. 115-121, 2003   DOI
8 R.F. Wolffenbuttel, 'State-of-the-art in integrated optical microspectrometers,' IEEE Trans. on Instrumentation and Measurement, Vol. 53, No.1, pp. 197-202, 2004   DOI   ScienceOn
9 B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, 'Span: an energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks,' Wireless Networks, Vol. 8, No. 5, pp. 481-494, 2002   DOI   ScienceOn
10 M. Lu, J. Wu, M. Cardei, and M. Li, 'Energy-efficient connected coverage of discrete targets in wireless sensor networks,' International Journal of Ad Hoc and Ubiquitous Computing, Vol. 4, No.3/4, pp. 137-147, 2009   DOI
11 C.-F. Huang and Y.-C. Tseng, 'The coverage problem in a wireless sensor network,' ACM Mobile Networks and Applications (MONET), special issue on Wireless Sensor Networks, Vol. 10, No. 4, pp. 519-528, 2005   DOI   ScienceOn
12 N. Li, J. C. Hou, 'Localized Fault-Tolerant Topology Control in Wireless Ad Hoc Networks,' IEEE Trans. on Parallel and Distributed Systems, vol. 17, no. 4, pp. 307-320, 2006   DOI   ScienceOn
13 H. Zhang and J. C. Hou, 'Maintaining sensing coverage and connectivity in large sensor networks,' Ad Hoc & Sensor Wireless Networks, Vol.1, pp.89-124, 2005
14 V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh, 'Simulating the power consumption of large-scale sensor network applications,' Proceedings of the 2nd international Conference on Embedded Networked Sensor Systems (SenSys '04), ACM, New York, NY, pp. 188-200, 2004   DOI
15 P.R. Scheeper, B. Nordstrand, J.O. Gullov, B. Liu, T. Clausen, L. Midjord, and T. Storgaard-Larsen, 'A new measurement microphone based on MEMS technology,' Journal of Microelectromechanical Systems, Vol. 12, No. 6, pp. 880-891, 2003   DOI   ScienceOn
16 X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, 'Integrated coverage and connectivity configuration in wireless sensor networks,' Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys '03), pp. 28-39, 2003