Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Computer Communications

Volumn 29, Issue 12, 2006, Pages 2230-2237

  Qing, Li ^a   Zhu, Qingxin ^a   Wang, Mingwen ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Clustering algorithm; Energy efficient; Heterogeneous environment; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; NETWORK PROTOCOLS;

CLUSTERING ALGORITHM; HETEROGENEOUS ENVIRONMENT; RESIDUAL ENERGY; WIRELESS SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745914280     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.02.017     Document Type: Article

References (16)

1. Akyildiz F., Su W., Sankarasubramaniam Y., and Cayirici E. A survey on sensor networks. IEEE communications magazine 40 8 (2002) 102-114
2. H. Chan, A. Perrig, ACE: an emergent algorithm for highly uniform cluster formation, in: Proceedings of the First European Workshop Sensor Networks (EWSN), January 2004.
3. Krishna P., Vaidya N.H., Chatterjee M., and Pradhan D. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review 27 2 (1997) 49-65
4. B. McDonald, T. Znati, Design and performance of a distributed dynamic clustering algorithm for Ad-Hoc networks, in: Proceedings of the Annual Simulation Symposium, 2001.
5. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, N. Shroff, Design of surveillance sensor grids with a lifetime constraint, in: 1st European Workshop on Wireless Sensor Networks (EWSN), Berlin, January 2004.
6. W.R. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS-33), January 2000.
7. Sze-yao Ni, Yu-chee Tseng, Yuh-shyan Chen, Jang-ping Sheu, The broadcast storm problem in a mobile Ad Hoc network, in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), August 1999, pp. 151-162.
8. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), August 1999, pp. 263-270.
9. G. Smaragdakis, I. Matta, A. Bestavros, SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks, in: Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), 2004.
10. Heinzelman W.R., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
11. S. Lindsey, C.S. Raghavenda, PEGASIS: power efficient gathering in sensor information systems, in: Proceeding of the IEEE Aerospace Conference, Big Sky, Montana, March 2002.
12. Younis O., and Fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 660-669
13. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceeding of INFOCOM 2003, April 2003.
14. Mhatre V., and Rosenberg C. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Ad Hoc Network Journal 2 1 (2004) 45-63
15. M. Ye, C. Li, G. Chen, J. Wu, EECS: an energy efficient cluster scheme in wireless sensor networks, in: IEEE International Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks (IEEE IWSEEASN2005), Phoenix, Arizona, April 7-9, 2005.
16. A. Depedri, A. Zanella, R. Verdone, An energy efficient protocol for wireless sensor networks, in: Autonomous Intelligent Networks and Systems (AINS 2003), Menlo Park, CA, June 30-July 1, 2003.