On connected target k-coverage in heterogeneous wireless sensor networks

Sensors (Switzerland)

Volumn 16, Issue 1, 2016, Pages

  Yu, Jiguo ^a   Chen, Ying ^a   Ma, Liran ^b   Huang, Baogui ^a   Cheng, Xiuzhen ^c  

^a QUFU NORMAL UNIVERSITY   (China)

^b TEXAS CHRISTIAN UNIVERSITY   (United States)

^c George Washington University   (United States)

Author keywords

Connected cover set; Connectivity; Heterogeneous wireless sensor networks (HWSNs); K coverage

Indexed keywords

ALGORITHMS; COMPUTER NETWORK PERFORMANCE EVALUATION; ENERGY EFFICIENCY; SENSOR NODES;

ANALYSIS AND SIMULATION; CONNECTED COVER; CONNECTIVITY; COVERAGE MAINTENANCE; HETEROGENEOUS WIRELESS SENSOR NETWORKS; K-COVERAGE; PERFORMANCE EVALUATION INDEX; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84954320770     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s16010104     Document Type: Article

References (33)

1. Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393-422.
2. Mainwaring, A.; Culler, D.; Polastre, J.; Szewczyk, R.; Anderson, J. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 28-28 September 2002; pp. 88-97.
3. Liu, H.; Wan, P.; Yi, C.; Jia, X.; Makki, S.; Pissinou, N. Maximal lifetime scheduling in sensor surveillance networks. INFOCOM 2005, 4, 2482-2491.
4. Goldsmith, A.;Wicker, S. Design challenges for energy-constrained ad hoc wireless networks. IEEE Wirel. Commun. 2002, 9, 8-27.
5. Kokar, M.; Tomasik, J.;Weyman, J. Data vs. decision fusion in the category theory framework. In Proceedings of the 4th International Conference on Information Fusion (FUSION'01), Montreal, QC, Australia, 7-10 August 2001.
6. Ganesan, D.; Krishnamachari, B.; Woo, A.; Culler, D.; Estrin, D.; Wicker, S. Complex Behavior at Scale: An Experimental Study of Low-PowerWireless Sensor Networks; Technical Report UCLA/CSD-TR; The Pennsylvania State University: University Park, PA, USA, 2002; pp. 1-11.
7. Zhao, J.; Govindan, R. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st international conference on Embedded networked sensor systems ACM, Los Angeles, CA, USA, 5-7 November 2003; pp. 1-13.
8. Cardei, M.; Thai, M.; Li, J.; Wu, W. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA, 13-17 March 2005; pp. 1976-1984.
9. Gao, J.; Li, J.; Cai, Z.; Gao, H. Composite Event Coverage in Wireless Sensor Networks with Heterogeneous Sensors. In Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Hongkong, China, 26 April-1 May 2015.
10. Li, Y.; Ai, C.; Cai, Z.; Beyah, R. Sensor Scheduling for p-Percent Coverage in Wireless Sensor Networks. Clust. Comput. 2011, 14, 27-40.
11. Vu, C.; Cai, Z.; Li, Y. Distributed Energy-Efficient Algorithms to Maximize Network Lifetime for Coverage Problem in Adjustable Sensing RangesWireless Sensor Networks. Discret. Mathemat. Algorithms Appl. 2009, 1, 299-317.
12. Wang, S.; Wang, X.; Huang, J.; Bie, R.; Cheng, X. Analyzing the Potential of Mobile Opportunistic Networks for Big Data Applications. IEEE Netw. 2015, 29, 57-63.
13. Wang, Y.;Wang, X.; Agrawal, D.; Minai, A. Impact of heterogeneity on coverage and broadcast reachability in wireless sensor networks. In Proceedings of the 15th International Conference on Computer Communications and Networks, Arlington, VA, USA, 9-11 October 2006; pp. 63-67.
14. Lazos, L.; Poovendran, R. Stochastic coverage in heterogeneous sensor networks. ACMTOSN 2006, 2, 325-358.
15. Lin, K.; Wang, X.; Peng, L.; Zhu, X. Energy-efficient K-cover problem in hybrid sensor networks. Comput. J. 2013, doi:10.1093/comjnl/bxt020.
16. Du, X.; Lin, F. Maintaining differentiated coverage in heterogeneous sensor networks. EURASIP J. Wirel. Commun. Netw. 2005, 5, 565-572.
17. Zhao, Q.; Gurusamy, M. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. Netw. (TON) 2008, 16, 1378-1391.
18. Zorbas, D.; Douligeris, C. Connected coverage in WSNs based on critical targets. Comput. Netw. 2011, 55, 1412-1425.
19. Yu, J.; Ren, S.;Wan, S.; Yu, D.;Wang, G. A Stochastic k-Coverage Scheduling Algorithm inWireless Sensor Networks. Int. J. Distrib. Sens. Netw. 2012, doi:10.1155/2012/746501.
20. Liu, L.; Hu, B.; Li, L. Energey conservation algorithms for maintaining coverage and connectivity in wireless sensor networks. IET Commun. 2010, 4, 786-800.
21. Yu, J.; Deng, X.; Yu, D.; Wang, G.; Gu, X. CWSC: Connected k-coverage working sets construction algorithm in wireless sensor networks. AEÜ-Int. J. Electron. Commun. 2013, 67, 937-946.
22. Gallais, A.; Carle, J.; Simplot-Ryl, D.; Stojmenovi, I. Localized sensor area coverage with low communication overhead. IEEE Trans. Mob. Comput. 2008, 7, 661-672.
23. Shih, K.; Deng, D.; Chang, R.; Chen, H. On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units. Sensors 2009, 9, 5173-5200.
24. Shih, K.; Chen, H.; Chou, C.; Liu, B. On target coverage in wireless heterogeneous sensor networks with multiple sensing units. J. Netw. Comput. Appl. 2009, 32, 866-877.
25. Yang, S.; Dai, F.; Cardei, M.; Wu, J. On multiple point coverage in wireless sensor networks. In Proceedings of the 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems Conference,Washington, DC, USA, 7-10 November 2005; pp. 757-764.
26. Cardei, I. Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks. In Proceedings of the 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), Vancouver, BC, USA, 9-12 October 2006; pp. 397-406.
27. Zorbas, D.; Glynos, D.; Kotzanikolaou, P.; Douligeris, C. Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Netw. 2010, 8, 400-415.
28. Mostafaei, H.; Meybodi, M. Maximizing Lifetime of Target Coverage inWireless Sensor Networks Using Learning Automata. Wirel. Pers. Commun. 2013, 71, 1461-1477.
29. Diop, B.; Diongue, D.; Thiar, O. Target coverage management in wireless sensor networks. In Proceedings of the 2014 IEEE Conference onWireless Sensors (ICWiSE), Subang, Malaysia, 26-28 October 2014.
30. Rappaport, T. Wireless Communications: Principles and Practice; Prentice Hall: Saddle River, NJ, USA, 1996.
31. Deng, X.; Yu, J.; Yu, D.; Chen, C. Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks. Int. J. Distrib. Sens. Netw. 2012, 2012, doi:10.1155/2012/254318.
32. Ammari, H.; Das, S. Scheduling protocols for homogeneous and heterogeneous k-covered wireless sensor networks. Pervasive Mob. Comput. 2011, 7, 79-97.
33. Raghunathan, V.; Schurgers, C.; Park, S.; Srivastava, M. Energy-aware wireless microsensor networks. IEEE Sign. Proces. Mag. 2002, 19, 40-50.