Abstract
This paper computes the optimum number of cluster heads based on power first, and then proposes the clustering algorithm for WSNs, at last estimates its performances by our emulator. On analysis, clustering time complexity is dependent on the network diameter and it is suitable for small or medium networks. The simulation results show that using this clustering algorithm can generate network topology of optimum number of clusters, the nodes energy is reduced greatly and the lifetime of networks is extended.
The work was supported by the Natural Science Foundation of China (Grant No.60673163).
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40, 102–114 (2002)
Bao, L., Garcia-Luna-Accves, J.J.: Topology management in ad hoc networks. In: Proc. 4th ACM Int’l Symp. on mobile Ad Hoc Networking & Computing (MobiHoc 2003), Annapolis, Maryland, pp. 129–140 (2003)
Bandyopadhyay, S., Coyle, E.J.: An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. of IEEE INFOCOM, pp. 1713–1723. IEEE Computer Society, San Francisco (2003)
Rappaport, T.: Wireless Communications: Principles & Practice. Prentice-Hall, Englewood Cliffs (1996)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing, Special issue on Mobile Ad hoc Networking 5, 193–204 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Xu, K., Wang, Y., Liu, Y. (2007). A Clustering Algorithm Based on Power for WSNs. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)