A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks

Future Generation Computer Systems

Volumn 28, Issue 5, 2012, Pages 780-790

  Liu, Zhixin ^a   Zheng, Qingchao ^a   Xue, Liang ^a   Guan, Xinping ^a,b  

^a YANSHAN UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Clustering; Coverage; ID assignment; Network lifetime; Wireless sensor networks

Indexed keywords

CLUSTERING; COVERAGE; ID ASSIGNMENT; NETWORK LIFETIME; WIRELESS SENSOR;

CLUSTERING ALGORITHMS; ENERGY UTILIZATION; NETWORK PERFORMANCE; SENSOR NODES;

ENERGY EFFICIENCY;

EID: 84857355184     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2011.04.019     Document Type: Article

References (26)

1. I.F. Akyildiz, W.L. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
2. M. Tubaishat, and S. Madria Sensor networks: an overview IEEE Potentials 22 2 2003 20 23 (Pubitemid 44208080)
3. S. Yi, J. Heo, and Y. Cho PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks Computer Communications 30 1415 2007 2842 2852 (Pubitemid 47445730)
4. M. Chatterjee, S.K. Das, and D. Turgut WCA: a weighted clustering algorithm for mobile ad hoc networks Cluster Computing 5 2 2002 193 204
5. S. Basagni, Distributed clustering algorithm for ad-hoc networks, in: Proceedings of Fourth International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN, 1999.
6. A.P. Chandrakasan, A.C. Smith, and W.B. Heinzelman An application specific protocol architecture for wireless microsensor networks IEEE Transaction on Wireless Communications 1 4 2004 660 669
7. M. Younis, M. Youssef, and K. Arisha Energy-aware management in cluster-based sensor networks Computer Networks 43 5 2003 649 668
8. M.T. Thai, F. Wang, and D. Du Coverage problems in wireless sensor networks-design and analysis International Journal of Sensor Networks 3 3 2008 191 200
9. M. Cardei, and J. Wu Energy-efficient coverage problems in wireless ad hoc sensor networks Computer Communications Journal 29 4 2006 413 420 (Pubitemid 43243224)
10. M. Ali, Z.A. Uzmi, An energy efficient node address naming scheme for wireless sensor networks, in: Proceedings of the International Networking and Communications Conference, INCC, 2004.
11. W.B. Heinzelman, J.W. Kulik, H. Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, in: Proceedings of MOBICOM'99, 1999.
12. O.A.V. ELMoustapha Distributed unique global ID assignment for sensor networks Ad Hoc Networks 7 6 2008 2051 2055
13. C. Schurgers, G. Kulkarni, and M.B. Srivastava Distributed on-demand address assignment in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 13 10 2002 1056 1065 (Pubitemid 35327422)
14. H.B. Zhou, M.W. Mutka, L.M. Ni, Reactive ID assignment for sensor networks, in: Proceedings of IEEE MASS 2005: 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, 2005.
15. K. Bae, and H. Yoon Autonomous clustering scheme for wireless sensor networks using coverage estimation self-pruning IEICE Transactions on Communications E88 B(3) 2005 973 980 (Pubitemid 41228256)
16. B. Williams, D. Mehta, T. Camp, and W. Navidi Predictive models to rebroadcast in mobile ad hoc networks IEEE Transactions on Mobile Computing 3 3 2004 295 30314
17. M. Cardei, and D.Z. Du Improving wireless sensor network lifetime through power aware organization ACM Wireless Networks 11 3 2005 333 340 (Pubitemid 41217860)
18. H. Liu, X.H. Jia, P.J. Wan, X.X. Liu, and F. Yao A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks IEEE Transactions on Parallel and Distributed Systems 18 5 2007 1 14
19. X. Wang, J. Ma, and S. Wang Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks Journal of Parallel and Distributed Computing 69 2009 838 847
20. T. Couqueur, V. Phipatanasuphorn, P. Ramanathan, K.K. Saluja, Sensor deployment strategy for target detection, in: Proceeding of The First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.
21. S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems, in: Proc. of the IEEE Aerospace Conference, 2002, pp. 11251130.
22. Q. Li, Q.X. Zhu, and M.W. Wang Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks Computer Communications 29 12 2006 2230 2237
23. S. Bandyopadhyay, and E.J. Coyle An energy efficient hierarchical clustering algorithm for wireless sensor networks IEEE INFOCOM 2003
24. M. Gerla, and J.T.-C. Tsai Multicluster, mobile, multimedia radio network Wireless Networks 1 3 1995 255 265
25. A. Chamam, and S. Pierre A distributed energy-efficient clustering protocol for wireless sensor networks Computers & Electrical Engineering 36 2 2010 303 312
26. O. Younis, and S. Fahmy HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379 (Pubitemid 40010934)