Using partitioning in wireless sensor networks to create clusters for routing, data management, and other protocols has been proven as a way to ensure scalability and to deal with sensor network shortcomings such as limited communication ranges and energy. Choosing a cluster head within each cluster is important because cluster heads use additional energy for their responsibilities and that burden needs to be carefully passed around. Many existing protocols either choose cluster heads randomly or use nodes with the highest remaining energy. We introduce the energy constrained minimum dominating set (ECDS) to model the problem of optimally choosing cluster heads with energy constraints. We propose a distributed algorithm for the constrained dominating set which runs in O(log n log Δ) rounds with high probability. We experimentally show that the distributed algorithm performs well in terms of energy usage, node lifetime, and clustering time and, thus, is very suitable for wireless sensor networks.
J. Albath et al., "Energy Constrained Dominating Set for Clustering in Wireless Sensor Networks," Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Institute of Electrical and Electronics Engineers (IEEE), Apr 2010.
The definitive version is available at http://dx.doi.org/10.1109/AINA.2010.14
2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA)
Keywords and Phrases
Communication Complexity; Distributed Algorithms; Probability; Routing Protocols; Set theory; Wireless sensor networks
Article - Conference proceedings
© 2010 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.