Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks

Wireless Networks

Volumn 19, Issue 7, 2013, Pages 1755-1768

  Li, Yihui ^a   Xiao, Gaoxi ^a   Singh, Gurpreet ^b   Gupta, Rashmi ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Network Appliance Inc   (United States)

^c Brocade Communications Systems   (United States)

Author keywords

Clustering algorithms; Energy efficiency; Free space model; Multipath model; Wireless sensor networks

Indexed keywords

CALCULATION RESULTS; DISTRIBUTED CLUSTERING; ENERGY-SAVING TECHNIQUES; EXTENSIVE SIMULATIONS; FREE SPACES; GLOBAL INFORMATIONS; MULTIPATH MODELS; WIRELESS SENSOR NETWORK (WSNS);

ENERGY EFFICIENCY; ENERGY UTILIZATION; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84884287838     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-013-0566-0     Document Type: Article

References (45)

1. Akyildiz, I. F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393-422.
2. Karl, H.; Willig, A. (2005). Protocols and architectures for wireless sensor networks. Hoboken, NJ: Wiley.
3. Chan, H.; Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Wireless Sensor Networks. Lecture Notes in Computer Science, Vol. 2920, pp. 154-171.
4. Bajaber, F.; Awan, I. (2008). Dynamic/static clustering protocol for wireless sensor network. In Proceedings of the IEEE 2nd European Symposium on Computer Modeling and Simulation (pp. 524-529).
5. Heinzelman, W. B.; Chandrakasan, A. P.; Balakrishnan, H.; Mit, C. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660-670.
6. Muruganathan, S. D.; Ma, D. C. F.; Bhasin, R. I.; Fapojuwo, A. O. (2005). A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43(3), S8-S13.
7. Tarannum, S.; Srividya, S.; Asha, D. S.; Padmini, R.; Nalini, L.; Venugopal, K. R.; et al. (2008). Dynamic hierarchical communication paradigm for Wireless Sensor Networks: A centralized, energy efficient approach. In 11th IEEE Singapore International Conference on Communication Systems, Singapore (pp. 959-963).
8. Soude, H.; Mehat, J. (2006). Energy efficient clustering algorithm for wireless sensor networks. In International conference on wireless and mobile communications (ICWMC '06), 29-31 July 2006.
9. Ci, S.; Guizani, M.; Sharif, H. (2007). Adaptive clustering in wireless sensor networks by mining sensor energy data. Computer Communications, 30(14-15), 2968-2975.
10. Low, C. P.; Fang, C.; Ng, J. M.; Ang, Y. H. (2008). Efficient load-balanced clustering algorithms for wireless sensor networks. Computer Communications, 31(4), 750-759.
11. Huang, Y. F.; Luo, W. H.; Sum, J.; Chang, L. H.; Chang, C. W.; Chen, R. C. (2007). Lifetime Performance of an energy efficient clustering algorithm for cluster-based wireless sensor networks. In Frontiers of High Performance Computing and Networking ISPA 2007 Workshops. Lecture Notes in Computer Science, Vol. 4743, pp. 455-464.
12. Younis, O.; Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366-379.
13. Qin, M.; Zimmermann, R. (2007). VCA: an energy-efficient voting-based clustering algorithm for sensor networks. Journal of Universal Computer Science, 13(1), 87-109.
14. Manjeshwar, A.; Agrawal, D. P. (2001). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA (pp. 2009-2015).
15. Manjeshwar, A.; Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings International Parallel and Distributed Processing Symposium, IPDPS 2002 (pp. 195-202).
16. Ye, M.; Li, C.; Chen, G.; Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005 (pp. 535-540).
17. Kumar, D.; Aseri, T. C.; Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662-667.
18. Kamimura, J.; Wakamiya, N.; Murata, M. (2006). A distributed clustering method for energy-efficient data gathering in sensor networks. International Journal of Wireless and Mobile Computing, 1(2), 113-120.
19. Agarwal, P. K.; Procopiuc, C. M. (2002). Exact and approximation algorithms for clustering. Algorithmica, 33(2), 201-226.
20. Anker, T.; Bickson, D.; Dolev, D.; Hod, B. (2008). Efficient clustering for improving network performance in wireless sensor networks. In Wireless Sensor Networks. Lecture Notes in Computer Science, Vol. 4913, pp. 221-236.
21. Chen, G.; Li, C.; Ye, M.; Wu, J. (2009). An unequal cluster-based routing protocol in wireless sensor networks. Wireless Networks, 15(2), 193-207.
22. Chen, H.; Wu, C. S.; Chu, Y. S.; Cheng, C. C.; Tsai, L. K. (2007). Energy residue aware (ERA) clustering algorithm for leach-based wireless sensor networks. In Systems and Networks Communications, Second International Conference on ICSNC 2007, 25-31 August 2007 (pp. 40).
23. Chiasserini, C. F.; Chlamtac, I.; Monti, P.; Nucci, A. (2004). An energy-efficient method for nodes assignment in cluster-based Ad Hoc networks. Wireless Networks, 10(3), 223-231.
24. Jin, Y.; Wang, L.; Kim, Y.; Yang, X. (2008). EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Computer Networks, 52(3), 542-562.
25. Loscri, V.; Morabito, G.; Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In Proceedings of IEEE VTC (Vol. 3, pp. 1809-1813).
26. Nam, D. H.; Min, H. K. (2007). An efficient ad-hoc routing using a hybrid clustering method in a wireless sensor network. In Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (p. 60).
27. Peng, J.; Li, L.; Xu, S. (2007). A novel energy efficient and reliable clustering algorithm in wireless sensor networks. In IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN07), Shanghai (pp. 596-599).
28. Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924-935.
29. Zhang, M.; Gong, C.; Lu, Y. (2008). An novel dynamic clustering algorithm based on geographical location for wireless sensor networks. In 2008 International Symposium on Information Science and Engineering (ISISE), Piscataway, NJ, USA (pp. 565-568).
30. Yin, Y.; Shi, J.; Li, Y.; Zhang, P. (2006). Cluster head selection using analytical hierarchy process for wireless sensor networks. In 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications Piscataway, NJ, USA (pp. 1-5).
31. Salehpour, A. A.; Afzali-Kusha, A.; Mohammadi, S. (2008). Efficient clustering of wireless sensor networks based on memetic algorithm. In IIT 2008 International Conference on Innovations in Information Technology, Piscataway, NJ, USA (pp. 450-454).
32. Indranil, G.; Riordan, D.; Srinivas, S. (2005). Cluster-head election using fuzzy logic for wireless sensor networks. In Proceedings of the 3rd Annual Communication Networks and Services Research Conference, Los Alamitos, CA, USA (pp. 255-260).
33. Gu, Y.; Wu, Q.; Rao, N. S. V. (2010). Optimizing cluster heads for energy efficiency in large-scale heterogeneous wireless sensor networks. International Journal of Distributed Sensor Networks. doi: 10.1155/2010/961591.
34. Baker, D. J.; Ephremides, A. (1981). The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, CM-29, 11, 1694-1701.
35. Garcia, F.; Solano, J.; Stojmenovic, I. (2003). Connectivity based k-hop clustering in wireless networks. Telecommunication Systems, 22(1), 205-220.
36. Banerjee, S.; Khuller, S. (2001). A clustering scheme for hierarchical control in multi-hop wireless networks. In Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM' 01) Anchorage, AK (Vol. 2, pp. 1028-1037).
37. Bandyopadhyay, S.; Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM' 03 (Vol. 3, pp. 1713-1723).
38. Younis, M.; Youssef, M.; Arisha, K. (2003). Energy-aware management for cluster-based sensor networks. Computer Networks, 43(5), 649-668.
39. Xu, K.; Gerla, M. (2002). A heterogeneous routing protocol based on a new stable clustering scheme. In Proceedings of 2002 Military Communications Conference, Piscataway, NJ, USA (Vol. 2, pp. 838-843).
40. Hou, T. C.; Tsai, T. J. (2001). An access-based clustering protocol for multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 19(7), 1201-1210.
41. Ye, W.; Heidemann, J.; Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1567-1576).
42. Van Dam, T.; Langendoen, K. (2003). An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems, Los Angeles, CA (pp. 171-180).
43. Abbasi, A. A.; Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14-15), 2826-2841.
44. Rappaport, T. S. (2002). Wireless communications: Principles and practice. New Jersey: Prentice Hall PTR.
45. Vattani, A. (2011). k-means requests exponentially many iterations even in the plane. Discrete and Computational Geometry, 45(4), 596-616.