On connected target coverage for wireless heterogeneous sensor networks with multiple sensing units

Sensors

Volumn 9, Issue 7, 2009, Pages 5173-5200

  Shih, Kuei Ping ^a   Deng, Der Jiunn ^b   Chang, Ruay Shiung ^c   Chen, Hung Chang ^d  

^a TAMKANG UNIVERSITY   (Taiwan)

^b NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

^c NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^d CHING KUO INSTITUTE OF MANAGEMENT AND HEALTH   (Taiwan)

Author keywords

Connectivity; Heterogeneous sensors; Multiple sensing units; Target coverage; Wireless sensor networks

Indexed keywords

COMMUNICATION OVERHEADS; CONNECTED SET COVER; CONNECTIVITY; HETEROGENEOUS SENSORS; INTEGER LINEAR PROGRAMMING; SENSING UNIT; TARGET COVERAGE; WIRELESS HETEROGENEOUS SENSOR NETWORKS;

COMPUTATIONAL COMPLEXITY; ENERGY EFFICIENCY; INTEGER PROGRAMMING; WIRELESS SENSOR NETWORKS;

COMMUNICATION;

EID: 70849100697     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90705173     Document Type: Article

References (24)

1. Akyildiz, I.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless Sensor Networks: A Survey. Comput. Netw. 2002, 38, 393-422.
2. Sanli, H.O.; Poornachandran, R.; Çam, H. Collaborative Two - Level Task Scheduling for Wireless Sensor Nodes with Multiple Sensing Units. In Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, USA, 2005; pp. 350-361.
3. Shih, K.-P.; Wang, S.-S.; Yang, P.-H.; Chang, C.-C. Collect: Collaborative Event Detection and Tracking in Wireless Heterogeneous Sensor Networks. In Proceedings of the IEEE International Symposium on Computers and Communications (ISCC), Pula-Cagliari, Sardinia, Italy, 2006; pp. 935-940.
4. Crossbow Technology, Inc. Available Online: http://www.xbow.com (accessed on 8 June 2009).
5. Kar, K.; Banerjee, S. Node Placement for Connected Coverage in Sensor Networks. In Proceedings of the First Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Sophia Antipolis, France, 2003.
6. Wang, Y.-C.; Hu, C.-C.; Tseng, Y.-C. Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network. IEEE. Trans. Mob. Comput. 2008, 7, 262-274.
7. Kumar, S.; Lai, T. H.; Balogh, J. On k-Coverage in a Mostly Sleeping Sensor Network. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MOBICOM), San Francisco, CA, USA, 2004; pp. 144-158.
8. Huang, C.-F.; Tseng, Y.-C. The Coverage Problem in a Wireless Sensor Network. Mobile Netw. Appl. 2005, 10, 519-528.
9. Tian, D.; Georganas, N.D. A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, USA, 2002; pp. 32-41.
10. Yan, T.; He, T.; Stankovic, J.A. Differentiated Surveillance for Sensor Networks. In Proceedings of the ACM International Conference on Embedded Networked Sensor Systems (SENSYS), Los Angeles, CA, USA, 2003; pp. 51-62.
11. Zhang, H.; Hou, J. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc Sens. Wirel. Netw. 2005, 1, 89-124.
12. Shih, K.-P.; Chen, Y.-D.; Chiang, C.-W.; Liu, B.-J. A Distributed Active Sensor Selection Scheme for Wireless Sensor Networks. In Proceedings of the IEEE International Symposium on Computers and Communications (ISCC), Pula-Cagliari, Sardinia, Italy, 2006; pp. 923-928.
13. Cardei, M.; Thai, M.T.; Li, Y.; Wu, W. Energy-Efficient Target Coverage in Wireless Sensor Networks. In Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA, 2005; Vol. 3, pp. 1976-1984.
14. Cardei, M.; Wu, J.; Lu, M.; Pervaiz, M.O. Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Montreal, Canada, 2005; Vol. 3, pp. 438-445.
15. Liu, H.; Wan, P.; Yi, C.-W.; Jia, X.; Makki, S.; Pissinou, N. Maximal Lifetime Scheduling in Sensor Surveillance Networks. In Proceedings of the IEEE INFOCOM, the Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA, 2005; Vol. 4, pp. 2482-2491.
16. Liu, H.; Wan, P.; Jia, X. Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target. IEEE Trans. Parallel Distrib. Syst. 2006, 17, 1-11.
17. Liu, H.; Jia, X.; Wan, P.-J.; Yi, C.-W.; Makki, S.K.; Pissinou, N. Maximizing Lifetime of Sensor Surveillance Systems. IEEE-ACM Trans. Netw. 2007, 15, 334-345.
18. Zhao, Q.; Gurusamy, M. Maximizing Network Lifetime for Connected Target Coverage in Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Montreal, Canada, 2006; pp. 94-101.
19. Yang, S.; Dai, F.; Cardei, M.; Wu, J. On Multiple Point Coverage in Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), Washington, DC, USA, 2005; pp. 757-764.
20. Cardei, I. Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), Vancouver, Canada, 2006; pp. 397-406.
21. Shih, K.-P.; Wang, S.-Y.; Chen, H.-C.; Liu, B.-J. On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units. In Proceedings of the IEEE International Symposium on Computers and Communications (ISCC), Aveiro, Portugal, 2007; pp. 185-190.
22. Karp, B.; Kung, H.T. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, USA, 2000; pp. 243-254.
23. Seada, K.; Helmy, A.; Govindan, R. Modeling and Analyzing the Correctness of Geographic Face Routing under Realistic Conditions. Ad Hoc Netw. 2007, 5, 855-871.
24. ILOG CPLEX. Available Online: http://www.ilog.com (accessed on 8 June 2009).