Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks

  • Haigang Gong
  • Ming Liu
  • Yinchi Mao
  • Lijun Chen
  • Li Xie
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3841)


Wireless sensor network consists of a large number of small sensors with low-power transceiver, which can be an effective tool for gathering data in a variety of environment. The collected data must be transmitted to the base station for further processing. Since network consists of sensors with limited battery energy, the method for data gathering and routing must be energy efficient in order to prolong the lifetime of network. LEACH and HEED are two of elegant energy efficient protocol to maximize the lifetime of sensor network. In this paper, we present CoDEED, a distributed energy efficient protocol. CoDEED clusters sensor nodes into groups and builds routing tree among cluster heads in which only root node communicates with the station directly. In addition, CoDEED introduces the idea of area coverage to reduce the number of work nodes within cluster in order to prolong network lifetime. Simulation results show that CoDEED performs better than LEACH and HEED.


Sensor Network Sensor Node Wireless Sensor Network Cluster Head Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. of MobiCOM 1999 (August 1999)Google Scholar
  2. 2.
    Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials 22(2), 20–23 (2003)CrossRefGoogle Scholar
  3. 3.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of 33rd Annual Hawaii International Conference on System Sciences, Hawaii (January 2000)Google Scholar
  4. 4.
    Heinzelman, W.R., et al.: An Application -Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)Google Scholar
  5. 5.
    Lindsey, S., et al.: Pegasis: Power efficient gathering in sensor information systems. In: Proc. of IEEE Aerospace Conference (March 2002)Google Scholar
  6. 6.
    Tan, H.O., et al.: Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks. SIGMOD Record 32(4) (December 2003)Google Scholar
  7. 7.
    Bandyopadhyay, S., et al.: An Energy- Efficient Hierachical Clustering Algorithm for Wireless Sensor Networks. In: Proc. of IEEE INFOCOM (April 2003)Google Scholar
  8. 8.
    Manjeshwar, A., et al.: TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In: Proc. of PDPS 2001. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  9. 9.
    Williams, R.: The geometrical foundation of natural structure: A source book of design, pp. 51–52. Dover Pub. Inc., New York (1979)Google Scholar
  10. 10.
    Yonis, O., et al.: HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks. IEEE Transactions on Mobile Computing 3(4) (October-December 2004)Google Scholar
  11. 11.
    Rappaport, T.: Wireless Communications: Principles and Practice. Prentice-Hall Inc., New Jersey (1996)Google Scholar
  12. 12.
    Huang, C.-F., et al.: The Coverage Problem in a Wireless Sensor Network. In: Proc. of WSNA 2003, San Diego, California, USA, September 19 (2003)Google Scholar
  13. 13.
    Tuan, D., Georganas, N.D.: A Coverage-preserving node scheduling scheme for large wireless sensor networks. In: Proceedings of First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)Google Scholar
  14. 14.
    Ye, F., Zhong, G., Lu, S., Zhang, L.: PEAS: A robust energy conserving protocol for long-lived sensor networks. In: Proceedings of the 23nd International Conference on Distributed Computing Systems (ICDCS) (2003)Google Scholar
  15. 15.
    Zhang, H., Hou, J.C.: Maintaining scheme coverage and connectivity in large sensor networks. In: Proceedings of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc wireless, and Peer-to-Peer Networks (2004)Google Scholar
  16. 16.
    Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems, pp. 28–39. ACM Press, New York (2003)CrossRefGoogle Scholar
  17. 17.
    Gao, Y., Wu, K., Li, F.: Analysis on the redundancy of wireless sensor networks. In: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (WSNA 2003), San Diego, CA (September 2003)Google Scholar
  18. 18.
    Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical Layer Driven Protocol and Algorithm Design for Enery-Efficient Wireless Sensor Networks. In: ACM SIGMOBILE Conference on Mobile Computing and Networking, Rome, Italy (July 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Haigang Gong
    • 1
  • Ming Liu
    • 1
  • Yinchi Mao
    • 1
  • Lijun Chen
    • 1
  • Li Xie
    • 1
  1. 1.State Key Laboratory for Novel Software Technology, China Department of Computer Science and TechnologyNanjing University 

Personalised recommendations