This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks
Nov. 2012 (vol. 24 no. 11)
pp. 1993-2007
Chih-Chieh Hung, National Chiao Tung University, Hsinchu
Wen-Chih Peng, National Chiao Tung University, Hsinchu
Wang-Chien Lee, The Pennsylvania State University, University Park
To conserve energy, sensor nodes with similar readings can be grouped such that readings from only the representative nodes within the groups need to be reported. However, efficiently identifying sensor groups and their representative nodes is a very challenging task. In this paper, we propose a centralized algorithm to determine a set of representative nodes with high energy levels and wide data coverage ranges. Here, the data coverage range of a sensor node is considered to be the set of sensor nodes that have reading behaviors very close to the particular sensor node. To further reduce the extra cost incurred in messages for selection of representative nodes, a distributed algorithm is developed. Furthermore, maintenance mechanisms are proposed to dynamically select alternative representative nodes when the original representative nodes run low on energy, or cannot capture spatial correlation within their respective data coverage ranges. Using experimental studies on both synthesis and real data sets, our proposed algorithms are shown to effectively and efficiently provide approximate data collection while prolonging the network lifetime.
Index Terms:
Wireless sensor networks,Correlation,Sensors,Maintenance engineering,Energy consumption,Media Access Protocol,spatial correlation and clustering,Approximate data collection,wireless sensor networks
Citation:
Chih-Chieh Hung, Wen-Chih Peng, Wang-Chien Lee, "Energy-Aware Set-Covering Approaches for Approximate Data Collection in Wireless Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 11, pp. 1993-2007, Nov. 2012, doi:10.1109/TKDE.2011.224
Usage of this product signifies your acceptance of the Terms of Use.