A weight-based greedy algorithm for target coverage problem in wireless sensor networks

I4CT 2014 - 1st International Conference on Computer, Communications, and Control Technology, Proceedings

Volumn , Issue , 2014, Pages 120-125

  Diop, Babacar ^a   Diongue, Dame ^a   Thiare, Ousmane ^a  

^a UNIVERSITÉ GASTON BERGER   (Senegal)

Author keywords

Greedy Algorithm; Sensor Set Cover; Target coverage; Wireless Sensor Network

Indexed keywords

ENERGY DISSIPATION; IMAGE SEGMENTATION; PETROLEUM RESERVOIR EVALUATION; PROCESS CONTROL; SCHEDULING;

GREEDY ALGORITHMS; INTEGRATED ELECTRONICS; REGION OF INTEREST; SCHEDULING PROCESS; SCHEDULING SENSORS; SET COVER; TARGET COVERAGE; TARGET COVERAGE PROBLEMS;

WIRELESS SENSOR NETWORKS;

EID: 84925955115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/I4CT.2014.6914159     Document Type: Conference Paper

References (21)

1. Ian F Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci. Wireless sensor networks: A survey. Computer networks, 38(4):393-422, 2002.
2. Zheng Fang and Jie Wang. Convex combination approximation for the min-cost wsn point coverage problem. In Wireless Algorithms, Systems, and Applications, pages 188-199. Springer, 2008.
3. Xiaochun Xu and Sartaj Sahni. Approximation algorithms for sensor deployment. Computers, IEEE Transactions on, 56(12):1681-1695, 2007.
4. Jie Wang and Ning Zhong. Efficient point coverage in wireless sensor networks. Journal of ombinatorial Optimization, 11(3):291-304 2006.
5. Jae-Hyun Seo, Yong-Hyuk Kim, Hwang-Bin Ryou, and Seok-Joong Kang. A genetic algorithm for sensor deployment based on twodimensional operators. In Proceedings of the 2008 ACM symposium on Applied computing, pages 1812-1813. ACM, 2008.
6. Qishi Wu, Nageswara SV Rao, Xiaojiang Du, S Sitharama Iyengar, and Vijay K Vaishnavi. On efficient deployment of sensors on planar grid. Computer Communications, 30(14):2721-2734, 2007.
7. I Kuban Altnel, Necati Aras, Evren Güney, and Cem Ersoy. Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks. Computer Networks, 52(12):2419-2431, 2008.
8. Krishnendu Chakrabarty, S Sitharama Iyengar, Hairong Qi, and Eungchun Cho. Grid coverage for surveillance and target location in distributed sensor networks. Computers, IEEE Transactions on, 51(12):1448-1453, 2002.
9. Maulin Patel, R Chandrasekaran, and S Venkatesan. Energy efficient sensor, relay and base station placements for coverage, connectivity and routing. In Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International, pages 581-586. IEEE, 2005.
10. Mihaela Cardei and Ding-Zhu Du. Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3):333-340, 2005.
11. Sasha Slijepcevic and Miodrag Potkonjak. Power efficient organization of wireless sensor networks. In Communications, 2001. ICC 2001. IEEE International Conference on, volume 2, pages 472-476. IEEE, 2001.
12. Dimitrios Zorbas, Dimitris Glynos, Panayiotis Kotzanikolaou, and Christos Douligeris. B fGOPg: An adaptive algorithm for coverage problems in wireless sensor networks. In 13th European Wireless Conference, EW, 2007.
13. Mihaela Cardei, My T Thai, Yingshu Li, and Weili Wu. Energy-efficient target coverage in wireless sensor networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 3, pages 1976-1984. IEEE, 2005.
14. Dimitrios Zorbas, Dimitris Glynos, Panayiotis Kotzanikolaou, and Christos Douligeris. Solving coverage problems in wireless sensor networks using cover sets. Ad Hoc Networks, 8(4):400-415, 2010.
15. Mihaela Cardei, Jie Wu, Mingming Lu, and Mohammad O Pervaiz. Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In Wireless And Mobile Computing, Networking And Communications, 2005.(WiMob'2005), IEEE International Conference on, volume 3, pages 438-445. IEEE, 2005.
16. Neeraj Jaggi and Alhussein A Abouzeid. Energy-efficient connected coverage in wireless sensor networks. In Proceedings of 4th Asian International Mobile Computing Conference, Kolkata, India, pages 77-86. Citeseer, 2006.
17. Dimitrios Zorbas and Christos Douligeris. Satisfying coverage and connectivity in bandwidth constrained sensor networks. In Communications and Information Technology, 2009. ISCIT 2009. 9th International Symposium on, pages 390-395. IEEE, 2009.
18. Qun Zhao and Mohan Gurusamy. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 16(6):1378-1391, 2008.
19. Maggie Xiaoyan Cheng, Lu Ruan, and Weili Wu. Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 4, pages 2638-2645. IEEE, 2005.
20. Maggie X Cheng, Lu Ruan, and Weili Wu. Coverage breach problems in bandwidth-constrained sensor networks. ACM Transactions on Sensor Networks (TOSN), 3(2):12, 2007.
21. Mingming Lu, Jie Wu, Mihaela Cardei, and Minglu Li. Energy-efficient connected coverage of discrete targets in wireless sensor networks. In Networking and Mobile Computing, pages 43-52. Springer, 2005.