Title :
An Energy-Efficient Approach to Scheduling in Wireless Sensor Networks
Author :
Fang, Lin ; de Figueiredo, Rui J.P.
Author_Institution :
California Inst. for Telecommun. & Inf. Technol., California Univ., Irvine, CA
Abstract :
It is very important to reduce the energy consumption in wireless sensor networks, where the nodes operate on batteries. With consideration of both the transmission energy and the circuit energy consumption, we study the problem of energy efficiency in time-division-multiple-access (TDMA) link scheduling, and derive the optimal scheduling protocol to minimize the energy utilization for wireless sensor network. In order to reduce the computational complexity, we develop a suboptimal fractional-inverse-log scheduling (FILS) protocol for real implementation, which is shown to reduce a significant amount of energy consumption compared to previously designed protocols. Finally, we also developed the simplified distributed fractional-inverse-log scheduling to remove the communication overhead in centralized scheduling protocols, and simulation results show that it is very efficient in energy saving especially for a large-scale wireless sensor network
Keywords :
communication complexity; scheduling; telecommunication links; time division multiple access; wireless sensor networks; circuit energy consumption; computational complexity; optimal scheduling protocol; suboptimal fractional-inverse-log scheduling protocol; time-division-multiple-access link scheduling; transmission energy; wireless sensor network scheduling; Batteries; Circuits; Computational complexity; Energy consumption; Energy efficiency; Optimal scheduling; Processor scheduling; Time division multiple access; Wireless application protocol; Wireless sensor networks;
Conference_Titel :
Wireless Pervasive Computing, 2007. ISWPC '07. 2nd International Symposium on
Conference_Location :
San Juan
Print_ISBN :
1-4244-0523-8
Electronic_ISBN :
1-4244-0523-8
DOI :
10.1109/ISWPC.2007.342612