LUCA: An energy-efficient unequal clustering algorithm using location information for wireless sensor networks

Wireless Personal Communications

Volumn 56, Issue 4, 2011, Pages 715-731

  Lee, Sungryoul ^a   Choe, Han ^a   Park, Byoungchang ^b   Song, Yukyoung ^c   Kim, Chong Kwon ^a  

^a Seoul National University   (South Korea)

^b KT Cooperation   (South Korea)

^c LG Electronics Inc   (South Korea)

Author keywords

Energy efficiency; Location information; Unequal clustering; Wireless sensor networks

Indexed keywords

CLUSTER HEAD; CLUSTER SIZES; ENERGY CONSUMPTION; ENERGY EFFICIENT; LOCATION BASED; LOCATION INFORMATION; NETWORK LIFETIME; SIMULATION RESULT; THEORETICAL MODELS; UNEQUAL CLUSTERING;

CLUSTER ANALYSIS; ENERGY EFFICIENCY; ENERGY UTILIZATION; SENSORS; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 79751528280     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-009-9842-9     Document Type: Article

References (27)

1. Ai, J.; Turgut, D.; Boloni, L. (2005). A cluster-based energy balancing scheme in heterogeneous wireless sensor networks. In Proceedings of the 4th international conference on networking (ICN). April, 2005.
2. Amis, A. D.; Prakash, R.; Vuong, T. H. P.; Huynh, D. (2000). Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of INFOCOM. March, 2000.
3. I. F. Akyildiz W. Su Y. Sankarasubramnian E. Cayirci 2002 A survey on sensor networks IEEE Communications Magazine 40 102 114 10.1109/MCOM.2002. 1024422 (Pubitemid 34962720)
4. D. J. Baker A. Ephremides 1981 The architectural organization of a mobile radio network via a distributed algorithm IEEE Transactions on Communications 29 11 1694 1701 10.1109/TCOM.1981.1094909 (Pubitemid 12447240)
5. Bandyopadhyay, S.; Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of IEEE INFOCOM. April, 2003.
6. Bettstetter, C. (2004). The cluster density of a distributed clustering algorithm in ad hoc networks. In Proceedings of IEEE, ICC. June, 2004.
7. Buettner, M.; Yee, G. V.; Anderson, E.; Han, R. (2006). X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proceedings of ACM SenSys. November, 2006.
8. Cao, Y.; He, C.; Wang, J. (2005). A backoff-based energy efficient clustering algorithm for wireless sensor networks. In Lecture notes in computer science (LNCS) (Vol. 3794). Berlin, Heidelberg: Springer.
9. Chan, H.; Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of the first European workshop on sensor networks (EWSN). January 2004.
10. D. Culler D. Estrin M. Srivastava 2004 Overview of sensor networks IEEE Computer 37 8 41 49
11. Ephremides, A.; Wieselthier, J. E.; Baker, D. J. (1987). A design concept for reliable mobile radio networks with frequency hopping signaling. In Proceedings of IEEE (no. 1, Vol. 75, pp. 56-73). (Pubitemid 17534868)
12. Heinzelman, W. R.; Chandrakasan, A.; Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd annual Hawaii international conference on system sciences (HICSS '00) (Vol. 2, pp. 3005-3014). January, 2000.
13. Johnson, D. B.; Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (Vol. 353, pp. 153-181). New York: Kluwer.
14. Lee, H. Y.; Seah, W. K. G.; Sun, P. (2006). Energy implications of clustering in heterogeneous wireless sensor networks-An analytical view. In IEEE international symposium on personal, indoor and mobile radio communications (PIMRC). September, 2006.
15. Li, C.; Ye, M.; Chen, G.; Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the 2nd IEEE international conference on mobile ad-hoc and sensor systems (MASS'05). November 2005.
16. C. R. Lin M. Gerla 1997 Adaptive clustering for mobile wireless networks IEEE Journal of Selected Areas in Communications (JSAC) 15 7 1265 1275 10.1109/49.622910 (Pubitemid 127566439)
17. M. Ma Y. Yang 2007 Adaptive triangular deployment algorithm for unattended mobile sensor networks IEEE Transactions on Computers 56 946 947 10.1109/TC.2007.1054 2405451 (Pubitemid 47249809)
18. Manjeshwar, A.; Agrawal, D. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of 15th international parallel and distributed processing symposium (pp. 2009-2015). April, 2001.
19. Park, B.; Lee, S.; Song, Y.; Kim, C. (2004). Energy-efficient optimal clustering size for wireless sensor networks. In 31th Korea information science society (KISS) fall conference. October, 2004.
20. Perkins, C. E.; Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE workshop on mobile computing systems and applications, February, 1999.
21. Qin, M.; Zimmermann, R. (2005). An energy-efficient voting-based clustering algorithm for sensor networks. In Proceedings of ACIS international workshop self-assembling wireless networks (SAWN). May, 2005.
22. Shu, T.; Krunz, M.; Vrudhula, S. (2005). Power balanced coverage-time optimization for clustered wireless sensor networks. In Proceedings of ACM MobiHoc'05 (pp. 111-120). May 2005. (Pubitemid 43037588)
23. Soro, S.; Heinzelman, W. (2005). Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering. In Proceedings of 5th international workshop on algorithms for wireless, mobile, ad hoc and sensor networks (WMAN '05). April, 2005.
24. Tian, Q.; Coyle, E. J. (2006). Optimal distributed detection in clustered wireless sensor networks: The weighted median. In Proceedings of IEEE INFOCOM 2006. April, 2006.
25. C. Y. Wen W. A. Sethares 2005 Automatic decentralized clustering for wireless sensor networks EURASIP Journal on Wireless Communications and Networking 5 5 686 697 10.1155/WCN.2005.686 (Pubitemid 44178292)
26. Wen, C. Y.; Sethares, W. A. (2006). Adaptive decentralized re-clustering for wireless sensor networks. In Proceedings of IEEE international conference on systems, man, and cybernetics. October, 2006.
27. Ye, W.; Heidenmann, J.; Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM. June, 2002.