Abstract
Data gathering is a major function of many applications in wireless sensor networks (WSNs). The most important issue in designing a data gathering algorithm is how to save energy of sensor nodes while meeting the requirement of applications/users such as sensing area coverage. In this paper, we propose a novel hierarchical clustering protocol (DEEG) for long-lived sensor network. DEEG achieves a good performance in terms of lifetime by minimizing energy consumption for in-network communications and balancing the energy load among all the nodes, the proposed protocol achieves a good performance in terms of network lifetime. DEEG can also handle the energy hetergenous capacities and guarantee that out-network communications always occur in the subregion with high energy reserved. Furthermore, it introduces a simple but efficient approach to cope with the area coverage problem. We evaluate the performance of the proposed protocol using a simple temperature sensing application. Simulation results show that our protocol significantly outperforms LEACH and PEGASIS in terms of network lifetime and the amount of data gathered.
Similar content being viewed by others
References
Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw J 38:393–422
Chan H, Perrig A (2004) ACE: An emergent algorithm for highly uniform cluster formation. In: Proceedings of the first European workshop on sensor networks (EWSN), 2004
Culler DE, Hill J, Buonadonna P, Szewczyk R, Woo A (2001) A network-centric approach to embedded software for tiny devices. In: Proceedings of first international workshop on embedded software (EMSOFT 2001), Tahoe City, CA, October 2001, pp 114–130
Heinzelman WR, et al.(2002) An application—specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii international conference on system sciences, Maui, Hawaii, Jan 2000
Hill J, Szewczyk R, Woo A, Hollar S, Culler DE, Pister KSJ (2000) System architecture directions for networked sensor. In: Architectural support for programming languages and operating systems, 2002, pp 93–104
Lee SH, Yoo JJ, Chung TC (2004) Distance-based energy efficient clustering for wireless sensor networks. In: Proceedings of the 29th annual IEEE international conference on local computer networks (LCN’04), 2004
Lindsey S, Raghavendra C (2002) PEGASIS: Power-efficient gathering in sensor information systems. In: IEEE aerospace conference, IEEE, 2002, volume 3, pp 3-1125–3-1130
Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered networks: a comparative study. In: Proceedings of IEEE ICC 2004, June 2004
Rappaport T (1996) Wireless communication: principles & practice. Prentice-Hall
Shih E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A (2001) Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the seventh annual international conference on mobile computing and networking (MobiCom 01), Rome, Italy, July 2001, pp 272–287
Williams R (1979) The geometrical foundation of natural structure: a source book of design. Dover, New York, pp 51–52
Xue Q, Ganz A (2004) Maximizing sensor network lifetime: analysis and design guides. In: Proceedings of MILCOM, October 2004
Ye M, Li CF, Chen GH, Wu J (2004) EECS: an energy efficient clustering scheme in wireless sensor networks. In: Proceedings of the IEEE international workshop on strategies for energy efficiency in ad hoc and sensor networks (IWSEEASN’05), April 2004
Younis O, Fahmy S (2004) Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In: Proceedings of IEEE INFOCOM, March 2004
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, M., Cao, J., Zheng, Y. et al. An energy-efficient protocol for data gathering and aggregation in wireless sensor networks. J Supercomput 43, 107–125 (2008). https://doi.org/10.1007/s11227-007-0122-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-007-0122-8