Abstract
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.
This work is partially supported by the National Natural Science Foundation of China under Grant No.60402027; the National Basic Research Program of China (973) under Grant No.2002CB312002.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. of MobiCOM 1999 (August 1999)
Tubaishat, M., Madria, S.: Sensor networks: an overview. IEEE Potentials 22(2), 20–23 (2003)
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)
Heinzelman, W.R., et al.: An Application -Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4) (October 2002)
Lindsey, S., et al.: Pegasis: Power efficient gathering in sensor information systems. In: Proc. of IEEE Aerospace Conference (March 2002)
Tan, H.O., et al.: Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks. SIGMOD Record 32(4) (December 2003)
Bandyopadhyay, S., et al.: An Energy- Efficient Hierachical Clustering Algorithm for Wireless Sensor Networks. In: Proc. of IEEE INFOCOM (April 2003)
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)
Williams, R.: The geometrical foundation of natural structure: A source book of design, pp. 51–52. Dover Pub. Inc., New York (1979)
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)
Rappaport, T.: Wireless Communications: Principles and Practice. Prentice-Hall Inc., New Jersey (1996)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gong, H., Liu, M., Mao, Y., Chen, L., Xie, L. (2006). Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_11
Download citation
DOI: https://doi.org/10.1007/11610113_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)