Skip to main content

Advertisement

Log in

An energy-efficient protocol for data gathering and aggregation in wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw J 38:393–422

    Article  Google Scholar 

  2. 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

  3. 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

  4. Heinzelman WR, et al.(2002) An application—specific protocol architecture for wireless microsensor networks. IEEE Trans Wireless Commun 1(4):660–670

    Article  Google Scholar 

  5. 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

  6. 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

  7. 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

  8. 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

  9. Mhatre V, Rosenberg C (2004) Homogeneous vs heterogeneous clustered networks: a comparative study. In: Proceedings of IEEE ICC 2004, June 2004

  10. Rappaport T (1996) Wireless communication: principles & practice. Prentice-Hall

  11. 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

  12. Williams R (1979) The geometrical foundation of natural structure: a source book of design. Dover, New York, pp 51–52

    Google Scholar 

  13. Xue Q, Ganz A (2004) Maximizing sensor network lifetime: analysis and design guides. In: Proceedings of MILCOM, October 2004

  14. 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

  15. Younis O, Fahmy S (2004) Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In: Proceedings of IEEE INFOCOM, March 2004

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiannong Cao.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-007-0122-8

Keywords

Navigation