CWSC: Connected k-coverage working sets construction algorithm in wireless sensor networks

AEU - International Journal of Electronics and Communications

Volumn 67, Issue 11, 2013, Pages 937-946

  Yu, Jiguo ^a,b   Deng, Xiu ^a   Yu, Dongxiao ^c   Wang, Guanghui ^d   Gu, Xin ^a  

^a QUFU NORMAL UNIVERSITY   (China)

^b Key Laboratory for Intelligent Control Technique of Shandong Province   (China)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

^d SHANDONG UNIVERSITY   (China)

Author keywords

Connectivity; Energy efficient; k Coverage; Wireless sensor networks (WSNs)

Indexed keywords

COMMUNICATION CONNECTIVITY; CONNECTIVITY; CONSTRUCTION ALGORITHMS; DENSE SENSOR NETWORKS; ENERGY EFFICIENT; K-COVERAGE; MINIMIZING THE NUMBER OF; WIRELESS SENSOR NETWORK (WSNS);

COMMUNICATION; ENERGY EFFICIENCY; SENSOR NODES;

ALGORITHMS;

EID: 84883742586     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2013.05.004     Document Type: Article

References (19)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Comput Netw 38 4 2002 393 422
2. L. Liu, B. Hu, and L. Li Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks Commun. IET 4 7 2010 786 800
3. F. Ye, G. Zhong, S. Lu, and L. Zhang PEAS: a robust energy conserving protocol for long-lived sensor networks The 23nd international conference on distributed computing systems (ICDCS) 2003 28 37
4. P. Varshney Distributed detection and data fusion 1996 Springer-Verlag New York, Inc. Secaucus, NJ, USA
5. D. Tian, and N.D. Georganas A coverage-preserving node scheduling scheme for large wireless sensor networks. Proceedings of the 1st ACM international workshop on wireless sensor networks and applications 2002 32 41
6. J. Lu, and T. Suda Coverage-aware self-scheduling in sensor networks Proceedings IEEE 18th annual workshop on computer communications 2003 117 123
7. C.-F. Hsin, and M. Liu Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms. Proceedings of the 3rd international symposium on information processing in sensor networks 2004 433 442
8. H. Zhang, and J.C. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc Sensor Wireless Netw 1 2005 89 124
9. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill Integrated coverage and connectivity configuration in wireless sensor networks ACM Trans Sensor Netw 2005 36 72
10. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks ACM Wireless Netw J 8 5 2002 481 494
11. C.F. Huang, Y.C. Tseng, and H.L. Wu Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network ACM Trans Sensor Netw 3 1 2007 1 24
12. K.S. Yildirim, and T.E. Kalayci Optimizing coverage in a K-covered and connected sensor network using genetic algorithm Proceedings of the 9th WSEAS international conference on evolutionary computing 2008
13. L. Yen, C.W. Yu, and Y. Cheng Expected k-coverage in wireless sensor networks Ad Hoc Netw 4 5 2006 636 650
14. S. Misra, M.P. Kumar, and M.S. Obaidat Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks Comput Commun 34 12 2011 1484 1496
15. X. Ji, and H. Zha Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling IEEE Infocom 4 2004 2652 2661
16. Z. Zhou, S. Das, and H. Gupta Connected k-coverage problem in sensor networks Proceedings of the 13th international conference on computer communications and networks (ICCCN) 2004 373 378
17. C. Ma, J. Chin, D. Yau, N. Rao, and M. Shankar Matching and fairness in threat-based mobile sensor coverage IEEE Trans Mob Comput 2009 1649 1662
18. M. Mapar, A.H. Sotoudeh, and M. Negahdar The optimum value of alpha in the prespecified coverage control algorithm in wireless sensor networks to achieve minimum active nodes. Internet 2008 IEEE 2008 1 4
19. Z. Yun, X. Bai, D. Xuan, T.H. Lai, and W. Jia Optimal deployment patterns for full coverage and k-connectivity (k < =6) Wireless Sensor Networks IEEE/ACM Trans Netw 18 3 2010 934 947