Cluster head election techniques for coverage preservation in wireless sensor networks

Ad Hoc Networks

Volumn 7, Issue 5, 2009, Pages 955-972

  Soro, Stanislava ^a   Heinzelman, Wendi B ^a  

^a University of Rochester   (United States)

Author keywords

Cluster head selection; Clustering protocol; Coverage; Energy efficiency; Wireless sensor networks

Indexed keywords

APPLICATIONS; ENERGY EFFICIENCY; QUALITY OF SERVICE; SENSOR NETWORKS; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; TRANSCEIVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACTIVE SENSORS; APPLICATION SCENARIOS; CLUSTER HEAD SELECTION; CLUSTER-BASED NETWORKS; CLUSTER-BASED SENSOR NETWORKS; CLUSTER-HEAD NODES; CLUSTERED SENSOR NETWORKS; CLUSTERING PROTOCOL; COST METRICS; COVERAGE; NETWORK AREAS; NETWORK COVERAGES; QOS REQUIREMENTS; SELECTION METHODS;

WIRELESS SENSOR NETWORKS;

EID: 60249083032     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2008.08.006     Document Type: Article

References (26)

1. M. Perillo, W. Heinzelman, DAPR: a protocol for wireless sensor networks utilizing an application-based routing cost, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04), 2004.
2. M. Qin, R. Zimmermann, An energy-efficient voting-based clustering algorithm for sensor networks, in: Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN), 2005.
3. Chatterjee M., Das S.K., and Turgut D. WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Computing 5 2 (2002) 193-204
4. Heinzelman W., Chandrakasan A., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1 4 (2002)
5. M.J. Handy, M. Haase, D. Timmermann, Low energy clustering hierarchy with deterministic cluster head selection, in: Proceedings of IEEE MWCN, 2002.
6. S. Bandyopadhyay, E.J. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2003.
7. Younis O., and Fahmy S. Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. IEEE Transactions on Mobile Computing 3 4 (2004)
8. T. Shu, M. Krunz, S. Vrudhula, Power balanced coverage-time optimization for clustered wireless sensor networks, in: Proceedings of MobiHoc'05, 2005.
9. S. Soro, W. Heinzelman, Prolonging the lifetime of wireless sensor networks via unequal clustering, in: Proceedings of the Fifth International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (IEEE WMAN'05), 2005.
10. H. Chan, A. Perrig, ACE: an emergent algorithm for highly uniform cluster formation, in: Proceedings of EWSN, 2004.
11. V. Kawadia, P.R. Kumar, Power control and clustering in ad hoc networks, in: Proceedings of INFOCOM, 2003.
12. R. Virrankoski, A. Savvides, TASC: topology adaptive spatial clustering for sensor networks, in: Proceedings of the 2nd IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS'05), 2005.
13. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2001.
14. Y. Xu, J. Heidemann, D. Estrin, Energy conservation by adaptive clustering for ad-hoc networks, in: Proceedings of MobiHoc, 2002.
15. J. Deng, Y. Han, W. Heinzelman, P. Varshney, Scheduling sleeping nodes in high density cluster-based sensor networks, ACM/Kluwer MONET Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, vol. 10, No. 6, December 2005, pp. 825-835.
16. Deng J., Han Y.S., Heinzelman W., and Varsney P. Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Elsevier's Computer Communications Journal (2005)
17. Bae K., and Yoon H. Autonomous clustering scheme for wireless sensor networks using coverage estimation self-pruning. IEICE Transaction on Communications E88-B 3 (2005)
18. W. Choi, S.K. Das, A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks, in: Proceedings of MobiQuitous Networking Conference, 2004.
19. M.T. Thai, F. Wang, D. Du, Coverage problems in wireless sensor networks - designs and analysis, International Journal of Sensor Networks, Special Issue on Coverage Problems in Sensor Networks, 2005.
20. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of IEEE Infocom, 2001.
21. Cardei M., and Wu J. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Computer Communications Journal (Elsevier) 29 4 (2006) 413-420
22. Cardei M., and Du D.Z. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks 11 3 (2005)
23. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS 2003), 2003.
24. D. Tian, N.D. Georganas, A coverage-preserving node-scheduling scheme for large wireless sensor networks, in: Processing of ACM Wireless Sensor Network and Application Workshop, 2002.
25. H. Zhang, J. Hou, Maintaining coverage and connectivity in large sensor networks, in: Proceedings of International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, 2004.
26. S. Soro, W.Heinzelman, Camera selection in visual sensor networks, in: Proceedings of IEEE International Conference on Advanced Video and Signal-Based Surveillance, 2007.