Optimal cluster sizes for wireless sensor networks: An experimental analysis

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 28 LNICST, Issue , 2010, Pages 49-63

  Förster, Anna ^a   Förster, Alexander ^b   Murphy, Amy L ^c  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

^c ITC IRST   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER HEAD; CLUSTER SIZES; CLUSTERING PROTOCOL; DATA AGGREGATION; EXPERIMENTAL ANALYSIS; NODE CLUSTERING; SPECIFIC PROTOCOL;

BODY SENSOR NETWORKS; CLUSTER ANALYSIS; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NODES;

WIRELESS AD HOC NETWORKS;

EID: 84864977777     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-11723-7_4     Document Type: Conference Paper

References (24)

1. 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)
2. 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)
3. Raman, B., Chebrolu, K.: Censor Networks: A Critique of "Sensor Networks" from a Systems Perspective. ACM SIGCOMM Comp. Comm. Review 38(3) (2008)
4. Kurkowski, S., Camp, T., Colagrosso, M.: Manet simulation studies: the incredibles. SIGMOBILE Mobile Comp. and Comm. Revue 9(4), 50-61 (2005)
5. 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)
6. 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) (Pubitemid 41729996)
7. 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)
8. 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)
9. 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)
10. 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) (Pubitemid 35209882)
11. 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)
12. 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)
13. 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) (Pubitemid 40731189)
14. 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)
15. 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)
16. Nocetti, F., Gonzalez, J., Stojmenovic, I.: Connectivity based k-hop clustering in wireless networks. Telecommunications Systems 22(1-4), 205-220 (2003)
17. 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)
18. 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) (Pubitemid 30584560)
19. 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)
20. 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)
21. Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., Govindan, R.: Multiresolution storage and search in sensor networks. ACM Trans. on Storage 1(3) (2005)
22. Matin, A.W., Hussain, S.: Intelligent hierarchical cluster-based routing. In: Proc. of the Int.Works. on Mobility and Scalability inWireless Sensor Networks (MSWSN), San Francisco, CA (2006)
23. Chitnis, L., Dobra, A., Ranka, S.: Aggregation methods for large-scale sensor networks. ACM Trans. on Sensor Networks 4(2) (March 2008)
24. Wang, D.: An energy-efficient clusterhead assignment scheme for hierarchical wireless sensor networks. Int. Journal of Wireless Inf. Networks 15(2), 61-71 (2008)