Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors

Computer Networks

Volumn 57, Issue 14, 2013, Pages 2689-2704

  Zhang, Pengfei ^a   Xiao, Gaoxi ^a   Tan, Hwee Pink ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Clustering algorithm; Energy harvesting wireless sensor; Network lifetime; Wireless sensor network

Indexed keywords

CLUSTER HEAD; DISTRIBUTED CLUSTERING; EXTENSIVE SIMULATIONS; NETWORK LIFETIME; OPTIMIZATION ALGORITHMS; SUBOPTIMAL SOLUTION; WIRELESS SENSOR; WIRELESS SENSOR NETWORK (WSNS);

ENERGY HARVESTING; SENSOR NODES; SENSORS; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84883207594     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.06.003     Document Type: Article

References (51)

1. A.A. Abbasi, and M. Younis A survey on clustering algorithms for wireless sensor networks Computer Communications 30 2007 2826 2841
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002 393 422
3. C. Alippi, R. Camplani, C. Galperti, and M. Roveri A robust, adaptive, solar-powered wsn framework for aquatic environmental monitoring IEEE Sensors Journal 11 2011 45 55
4. T. Arampatzis, J. Lygeros, S. Manesis, A survey of applications of wireless sensors and wireless sensor networks, in: Proceedings of the 2005 IEEE International Symposium on Intelligent Control, 2005, pp. 719-724.
5. N. Aslam, W. Phillips, and W. Robertson Effective location management of mobile actors in wireless sensor and actor networks Journal of Networks 4 2009 1 8
6. N. Aslam, S. Sivakumar, W. Phillips, W. Robertson, 2007 Energy efficient cluster formation using a multi-criterion optimization technique for wireless sensor networks, in: 2007 4th Annual IEEE Consumer Communications and Networking Conference, CCNC 2007, pp. 650-654.
7. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings - IEEE INFOCOM 2, 2001, pp. 1028-1037.
8. C. Bergonzini, D. Brunelli, L. Benini, Algorithms for harvested energy prediction in batteryless wireless sensor networks, in: 3rd International Workshop on Advances in Sensors and Interfaces, 2009, pp. 144-149.
9. O. Buyanjargal, Y. Kwon, AEEC - adaptive and energy efficient clustering algorithm for content based wireless sensor networks, in: CSA '09. 2nd International Conference on Computer Science and its Applications, 2009, pp. 1-6.
10. B. Calhoun, D. Daly, N. Verma, D. Finchelstein, D. Wentzloff, A. Wang, S.H. Cho, and A. Chandrakasan Design considerations for ultra-low energy wireless microsensor nodes IEEE Transactions on Computers 54 2005 727 740
11. A. Chehri, and H. Mouftah An efficient clusterhead placement for hybrid sensor networks Ad-Hoc, Mobile and Wireless Networks 6288 2010 123 134
12. Y. Chen, and Q. Zhao On the lifetime of wireless sensor networks IEEE Communications Letters 9 2005 976 978
13. K. Dasgupta, K. Kalpakis, P. Namjoshi, An efficient clustering-based heuristic for data gathering and aggregation in sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2003, pp. 1948-1953.
14. K. Dasgupta, M. Kukreja, K. Kalpakis, Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks, in: IEEE ISCC, 2003, pp. 341-348.
15. J. Deng, Y. Han, W. Heinzelman, and P. Varshney Scheduling sleeping nodes in high density cluster-based sensor networks Mobile Networks and Applications 10 2005 825 835
16. P. Ding, J. Holliday, and A. Celik Distributed energy-efficient hierarchical clustering for wireless sensor networks Distributed Computing in Sensor Systems 3560 2005 322 339
17. M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, G. Zussman, Challenge: ultra-low-power energy-harvesting active networked tags (enhants), in: Proceedings of the15th Annual International Conference on Mobile Computing and Networking, 2009, pp. 253-260.
18. H. Gou, Y. Yoo, H. Zeng, A partition-based leach algorithm for wireless sensor networks, in: Ninth IEEE International Conference on Computer and Information Technology, vol. 2, 2009, pp. 40-45.
19. D. Hasenfratz, A. Meier, C. Moser, J.J. Chen, L. Thiele, Analysis, comparison, and optimization of routing protocols for energy harvesting wireless sensor networks, in: IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2010, pp. 19-26.
20. D.W. Hearn, and J. Vijay Efficient algorithms for the (weighted) minimum circle problem Operations Research 30 1982 777 795
21. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, 2000, p. 223.
22. T.C. Hou, and T.J. Tsai A access-based clustering protocol for multihop wireless ad hoc networks IEEE Journal on Selected Areas in Communications 19 2001 1201 1210
23. Y.F. Huang, W.H. Luo, J. Sum, C.W. Chang, L.H. Chang, R.C. Chen, 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, vol. 4743, 2007, pp. 455-464.
24. A. Iranli, M. Maleki, M. Pedram, Energy efficient strategies for deployment of a two-level wireless sensor network, in: Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005, pp. 233-238.
25. M. Islam, M. Islam, M. Islam, A-sleach: an advanced solar aware leach protocol for energy efficient routing in wireless sensor networks, in: Sixth International Conference on Networking, vol. 4, 2007.
26. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2005 Wiley Hoboken, NJ
27. K. Kinoshita, T. Okazaki, H. Tode, K. Murakami, A data gathering scheme for environmental energy-based wireless sensor networks, in: 5th IEEE Consumer Communications and Networking Conference, 2008, pp. 719-723.
28. D. Kumar, T.C. Aseri, and R. Patel Eehc: energy efficient heterogeneous clustered scheme for wireless sensor networks Computer Communications 32 2009 662 667
29. I.H. Li, I.E. Liao, and F.N. Wu An uncapacitated facility location based cluster hierarchy scheme on wireless sensor networks WSEAS Transactions on Communications 9 2010 740 757
30. N.H. Mak, and W. Seah How long is the lifetime of a wireless sensor network? International Conference on Advanced Information Networking and Applications 2009 763 770
31. A. Manjeshwar, D. Agrawal, Teen: a routing protocol for enhanced efficiency in wireless sensor networks, in: Proceedings 15th International Parallel and Distributed Processing Symposium, 2001, pp. 2009-2015.
32. B. Medepally, and N. Mehta Voluntary energy harvesting relays and selection in cooperative wireless networks IEEE Transactions on Wireless Communications 9 2010 3543 3553
33. X. Ning, C.G. Cassandras, Optimal cluster-head deployment in wireless sensor networks with redundant link requirements, in: Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools, 2007, pp. 241-249.
34. E. Oyman, and C. Ersoy Multiple sink network design problem in large scale wireless sensor networks IEEE International Conference on Communications 6 2004 3663 3667
35. J. Peng, L. Li, S. Xu, A novel energy efficient and reliable clustering algorithm in wireless sensor networks, in: IET Conference Publications, 2007, pp. 596-599.
36. T. Prabhakar, S. Devasenapathy, H. Jamadagni, R. Prasad, Smart applications for energy harvested wsns, in: Second International Conference on Communication Systems and Networks (COMSNETS), 2010, pp. 1-7.
37. L. Qing, Q. Zhu, and M. Wang Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks Computer Communications 29 2006 2230 2237
38. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, M. Srivastava, Design considerations for solar energy harvesting wireless embedded systems, in: Fourth International Symposium on Information Processing in Sensor Networks, 2005, pp. 457-462.
39. T.S. Rappaport Wireless Communications: Principles and Practice 2002 Prentice Hall PTR New Jersey
40. G. Smaragdakis, I. Matta, A. Bestavros, SEP: a stable election protocol for clustered heterogeneous wireless sensor networks, in: Proc. of the Int'l Workshop on SANPA, 2004.
41. S. Sudevalayam, and P. Kulkarni Energy harvesting sensor nodes: survey and implications IEEE Communications Surveys Tutorials 2010 1 19
42. T. Van Dam, K. Langendoen, An adaptive energy-efficient mac protocol for wireless sensor networks, in: SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003, pp. 171-180.
43. T. Voigt, A. Dunkels, J. Alonso, H. Ritter, J. Schiller, Solar-aware clustering in wireless sensor networks, in: Ninth International Symposium on Computers and Communications, vol. 1, 2004, pp. 238-243.
44. R. Vullers, R. Schaijk, H. Visser, J. Penders, and C. Hoof Energy harvesting for autonomous wireless sensor networks IEEE Solid-State Circuits Magazine 2 2010 29 38
45. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-39.
46. K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, Proceedings - IEEE Military Communications Conference MILCOM, vol. 2, 2002, pp. 838-843.
47. M. Ye, C. Li, G. Chen, J. Wu, Eecs: an energy efficient clustering scheme in wireless sensor networks, in: 24th IEEE International Performance, Computing, and Communications Conference, 2005, pp. 535-540.
48. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: IEEE INFOCOM 3, vol. 3, 2002, pp. 1567-1576.
49. M. Younis, M. Youssef, and K. Arisha Energy-aware management for cluster-based sensor networks Computer Networks 43 2003 649 668
50. O. Younis, and S. Fahmy Heed: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 2004 366 379
51. M. Zhang, C. Gong, and Y. Lu An novel dynamic clustering algorithm based on geographical location for wireless sensor networks International Symposium on Information Science and Engineering 1 2008 565 568