loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation
RapidPost
ISSN: 1045-9219
Yanwei Wu, Minnesota State University, Mankato
Xiang-Yang Li, Illinois Institute of Technology, Chicago
YunHao Li, Hong Kong University of Science and Technology, Hong Kong
Wei Lou, The Hong Kong Polytechnic University, Hong Kong
The basic operation in such a network is the systematic gathering (with or without in-network aggregation) and transmitting of sensed data to a base station for further processing. A key challenging question in WSNs is to schedule nodes’ activities to reduce energy consumption. In this paper, we focus on designing energy efficient protocols for low-datarate WSNs, where sensors consume different energy in different radio states (transmitting, receiving, listening, sleeping, and being idle) and also consume energy for state-transition. We use TDMA as the MAC layer protocol and schedule the sensor nodes with consecutive time-slots at different radio states while reducing the number of state transitions. We prove that the energy consumption by our scheduling for homogeneous network is at most a constant times that of the optimum and the energy consumption by our scheduling for heterogeneous network is at most Θ(log (Rmax/Rmin)) times of the optimum. We also propose effective algorithms to construct data gathering tree such that the energy consumption and the network throughput is within a constant factor of the optimum. Extensive simulation studies show that our algorithms do reduce considerable energy consumption.
Index Terms:
Wireless systems, Wireless communication, Sensor networks, Wireless
Citation:
Yanwei Wu, Xiang-Yang Li, YunHao Li, Wei Lou, "Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation," IEEE Transactions on Parallel and Distributed Systems, 10 Mar. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.45>
Usage of this product signifies your acceptance of the Terms of Use.