Title :
Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks
Author :
Huang, Chi-Fu ; Lo, Li-Chu ; Tseng, Yu-Chee ; Chen, Wen-Tsuen
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin-Chu, Taiwan
Abstract :
The wireless sensor network is an emerging technology that may greatly facilitate human life by providing ubiquitous sensing, computing, and communication capabilities. However, to maintain sufficient coverage and to achieve long system lifetime are two contradicting factors in designing the topology of a sensor network. We propose several decentralized protocols that schedule sensors´ active and sleeping periods to prolong the network lifetime while maintain the sensing field sufficiently covered. The proposed protocols are based on a model similar to that of T. Yan et al. (see ACM Int. Conf. on Embedded Networked Sensor Systems, SenSys, p.51-62, 2003), but improve their results in several senses. First, our approach can significantly reduce the computational complexity incurred, and at the same time achieve better accuracy in determining the coverage of the sensing area. Second, we enhance the results of Yan et al. by proposing an optimization mechanism to balance or reduce sensors´ energy expenditure further.
Keywords :
computational complexity; optimisation; power consumption; protocols; scheduling; telecommunication network planning; telecommunication network topology; wireless sensor networks; active period scheduling; computational complexity; coverage-preserving protocols; energy expenditure; energy-conserving protocols; optimization mechanism; sensor energy expenditure; sensor network topology design; sleeping period scheduling; wireless sensor networks; Computer networks; Computer science; Humans; Maintenance engineering; Network topology; Pervasive computing; Power engineering and energy; Sensor systems; Wireless application protocol; Wireless sensor networks;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1464669