Browse > Article

An Energy-Efficient Periodic Data Collection using Dynamic Cluster Management Method in Wireless Sensor Network  

Yun, SangHun (영남대학교 컴퓨터공학과)
Cho, Haengrae (영남대학교 컴퓨터공학과)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.5, no.4, 2010 , pp. 206-216 More about this Journal
Abstract
Wireless sensor networks (WSNs) are used to collect various data in environment monitoring applications. A spatial clustering may reduce energy consumption of data collection by partitioning the WSN into a set of spatial clusters with similar sensing data. For each cluster, only a few sensor nodes (samplers) report their sensing data to a base station (BS). The BS may predict the missed data of non-samplers using the spatial correlations between sensor nodes. ASAP is a representative data collection algorithm using the spatial clustering. It periodically reconstructs the entire network into new clusters to accommodate to the change of spatial correlations, which results in high message overhead. In this paper, we propose a new data collection algorithm, name EPDC (Energy-efficient Periodic Data Collection). Unlike ASAP, EPDC identifies a specific cluster consisting of many dissimilar sensor nodes. Then it reconstructs only the cluster into subclusters each of which includes strongly correlated sensor nodes. EPDC also tries to reduce the message overhead by incorporating a judicious probabilistic model transfer method. We evaluate the performance of EPDC and ASAP using a simulation model. The experiment results show that the performance improvement of EPDC is up to 84% compared to ASAP.
Keywords
Sensor network; Energy efficiency; Data collection; Probabilistic model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on sensor networks", IEEE Communications Magazine, 40(8), 2002.
2 G. Anastasi, M. Conti, M. Di Francesco, A. Passarella, "Energy conservation in Wireless sensor networks: a survey", Ad-Hoc Networks, 7(3), 2009.
3 B. Gedik, L. Liu, P. S. Yu, "ASAP: an adaptive sampling approach to data collection in sensor networks", IEEE Transactions on Parallel and Distributed Systems, 18(12), 2007.
4 C. Liu, K. Wu, J. Pei, "An Energy-efficient data collection framework for wireless sensor networks by exploting spatiotemporal correlation", IEEE transcations on Parallel and Distributed Systems, 18(7), 2007.
5 S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for Ad Hoc sensor networks", Prco. of the Fifth Symposium on Operating Systems Design and Implementation, 2002.
6 S. Madden, R. Szewczyk, M. Franklin, and D. Culler, "Supporting aggregate queries over Ad Hoc Wireless snesor networks", Proc. of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, 2002.
7 A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring", Proc. of the Frist ACM Workshop on Wireless Sensor Networks and Applications, 2002.
8 Y. Yao and J. Gehrke, "Query processing in sensor networks", Proc. of the First Biennial Conference on Innovative Data Systems Resrarch, 2003.
9 Global Precipitation Climatology Project, http://www.ncdc.noaa.gov/oa/wmo/wdcamet-ncdc.html, Dec. 2004.