Abstract
Node clustering and data aggregation are popular techniques to reduce energy consumption in large WSNs and a large body of literature has emerged describing various clustering protocols. Unfortunately, for practitioners wishing to exploit clustering in deployments, there is little help when trying to identify a protocol that meets their needs. This paper takes a step back from specific protocols to consider the fundamental question: what is the optimal cluster size in terms of the resulting communication generated to collect data. Our experimental analysis considers a wide range of parameters that characterize the WSN, and shows that in the most common cases, clusters in which all nodes can communicate in one hop to the cluster head are optimal.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rabiner-Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. of the 33rd Hawaii Int. Conf. on System Sciences, Washington DC, USA (2000)
Förster, A., Murphy, A.L.: CLIQUE: Role-free clustering with Q-learning for Wireless Sensor Networks. In: Proc. of the 29th Int. Conf. on Dist. Computing (ICDCS), Montreal, Canada (2009)
Raman, B., Chebrolu, K.: Censor Networks: A Critique of “Sensor Networks” from a Systems Perspective. ACM SIGCOMM Comp. Comm. Review 38(3) (2008)
Kurkowski, S., Camp, T., Colagrosso, M.: Manet simulation studies: the incredibles. SIGMOBILE Mobile Comp. and Comm. Revue 9(4), 50–61 (2005)
Heidemann, J., Bulusu, N., Elson, J., Intanagonwiwat, C., Lan, K.C., Xu, Y., Ye, W., Estrin, D., Govindan, R.: Effects of detail in wireless network simulation. In: Proc. of Society for Comp. Simulation Comm. Networks and Distr. Systems Modeling and Simulation Conf., CNDS (2001)
Ye, M., Li, C., Chen, G., Wu, J.: Eecs: an energy efficient clustering scheme in wireless sensor networks. In: Proc. of the 24th IEEE Int. Conf. on Performance, Computing, and Communications, April 2005, pp. 535–540 (2005)
Jang, K.Y., Kim, K.T., Youn, H.Y.: An energy efficient routing scheme for wireless sensor networks. In: Proc. of the Int. Conf. on Computational Science and its Applications, pp. 399–404 (2007)
Younis, O., Fahmy, S.: Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. on Mob. Comp. 3(4) (2004)
Anker, T., Bickson, D., Dolev, D., Hod, B.: Efficient clustering for improving network performance in wireless sensor networks. In: Proceedings of the 5th Eur. Conf. on Wireless Sensor Networks (2008)
Gerla, M., Kwon, T., Pei, G.: On demand routing in large ad hoc wireless networks with passive clustering. In: Proceedings of IEEE Wireless Comm. and Netw. Conf. (WCNC), Chicago, USA, pp. 100–105 (2000)
Yu, M., Leung, K., Malvankar, A.: A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans. on wireless comm. 6(4) (2007)
Al-Karaki, J.N., Ul-Mustafa, R., Kamal, A.E.: Data aggregation in wireless sensor networks - exact and approximate algorithms. In: Proc. of the Works. on High Performance Switching and Routing, Phoenix, AZ (2004)
Demirbas, M., Arora, A., Mittal, V., Kulathumani, V.: Design and analysis of a fast local clustering service for wireless sensor networks. In: Proc. of the 1st Int. Conf. on Broadband Wireless Networking (BroadNets), pp. 700–709 (2004)
Chen, Q., Ma, J., Zhu, Y., Zhang, D., Ni, L.: An energy-efficient k-hop clustering framework for wireless sensor networks. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 17–33. Springer, Heidelberg (2007)
Bandyopadhyay, S., Coyle, E.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. of the Annual Joint Conf. of the IEEE Comp. and Comm. Societies (INFOCOM), March 2003, vol. 3, pp. 1713–1723 (2003)
Nocetti, F., Gonzalez, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. Telecommunications Systems 22(1-4), 205–220 (2003)
Aslam, N., Phillips, W., Robertson, W.: A unified clustering and communication protocol for wireless sensor networks. IAENG Int. J. of Comp. Sc. 35(3) (2008)
Amis, A., Prakash, R., Vuong, T., Huynh, D.: Max-min d-cluster formation in wireless ad hoc networks. In: Proc. of the 19th Annual Joint Conf. of the IEEE Computer and Communications Societies, vol. 1, pp. 32–41 (2000)
Xia, D., Vlajic, N.: Near-optimal node clustering in wireless sensor networks for environment monitoring. In: Proc. of the 21st Int. Conf. on Advanced Networking and Applications (2007)
Yu, L., Wang, N., Zhang, W., Zheng, C.: Group: A grid-clustering routing protocol for wireless sensor networks. In: Proc. of the Int. Conf. on Wireless Comm., Networking and Mobile Computing (WiCOM), Wuhan, China (December 2006)
Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., Govindan, R.: Multiresolution storage and search in sensor networks. ACM Trans. on Storage 1(3) (2005)
Matin, A.W., Hussain, S.: Intelligent hierarchical cluster-based routing. In: Proc. of the Int. Works. on Mobility and Scalability in Wireless Sensor Networks (MSWSN), San Francisco, CA (2006)
Chitnis, L., Dobra, A., Ranka, S.: Aggregation methods for large-scale sensor networks. ACM Trans. on Sensor Networks 4(2) (March 2008)
Wang, D.: An energy-efficient clusterhead assignment scheme for hierarchical wireless sensor networks. Int. Journal of Wireless Inf. Networks 15(2), 61–71 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Förster, A., Förster, A., Murphy, A.L. (2010). Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)