Abstract
In this paper, we present a cluster head selection scheme that considers residual energy of a node and local node density to maintain cluster size and the number of clusters, which dynamically adjusts cluster size to a recommended threshold with the ever changing network dynamics of sensor network. In previous representative clustering schemes such as LEACH and D-LEACH, cluster heads are selected with a recommended probability in a distributed manner. So, there are great deviations of the number of clusters and cluster size per cluster at every round during network lifetime. To improve these discrepancies in clusters, our proposed scheme selects cluster heads on basis of amount of residential energy of nodes in centralized manner. Finally, our cluster head selection scheme can reduce discrepancies of the cluster size and the number of clusters across network lifetime comparing with existing schemes, and can potentially prolong the network lifetime.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basagni, S.: Distributed Clustering Algorithm for Ad-hoc Networks. In: Proceedings of Int. Symposium on Parallel Architectures, Algorithms, and Networks (1999)
Kwon, T.J., Gerla, M.: Clustering with Power Control. In: Proceeding of Int. conference on MilCOM (1999)
Amis, A.D., Prakash, R., Vuong, T.H.P., Huynh, D.T.: Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In: Proceedings of IEEE INFOCOM. IEEE Press (2000)
Heinzelman, W.R., et al.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd HICSS. IEEE Press (2000)
Banerjee, S., Khuller, S.: A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. In: Proceedings of IEEE INFOCOM. IEEE Press (2001)
Chatterjee, M., Das, S.K., Turgut, D.: WCA- A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Cluster Computing, pp. 193–204 (2002)
Bandyopadhyay, S., Coyle, E.: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM (2003)
Younis, O., Fahmy, S.: Distributed Clustering in Ad-hoc Sensor Networks-A Hybrid, Energy-Efficient Approach. In: Proceedings of IEEE INFOCOM. IEEE Press (2004)
Kim, J.-S., Byun, T.-Y.: A Density-Based Clustering Scheme for Wireless Sensor Networks. In: Kim, T.-h., Adeli, H., Robles, R.J., Balitanas, M. (eds.) AST 2011. CCIS, vol. 195, pp. 267–276. Springer, Heidelberg (2011)
Kim, J.-S., Byun, T.-Y.: A Performance Evaluation of a Novel Clustering Scheme Considering Local Node Density over WSN. In: Kim, T.-h., Gelogo, Y. (eds.) FGCN 2011, Part II. CCIS, vol. 266, pp. 320–329. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Oh, JH., Jang, SS., Byun, TY. (2012). A Centralized Cluster Head Selection Scheme for Reducing Discrepancy among Clusters over WSN. In: Park, J., Jeong, YS., Park, S., Chen, HC. (eds) Embedded and Multimedia Computing Technology and Service. Lecture Notes in Electrical Engineering, vol 181. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5076-0_85
Download citation
DOI: https://doi.org/10.1007/978-94-007-5076-0_85
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5075-3
Online ISBN: 978-94-007-5076-0
eBook Packages: EngineeringEngineering (R0)