Line sweep coverage in wireless sensor networks

2014 6th International Conference on Communication Systems and Networks, COMSNETS 2014

Volumn , Issue , 2014, Pages

  Gorain, Barun ^a   Mandal, Partha Sarathi ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Approximation Algorithm; Data Gathering; Data Mule; Eulerian Graph; Mobile Sensor; Sweep Coverage; TSP; Wireless Networks

Indexed keywords

DATA GATHERING; DATA MULES; EULERIAN GRAPHS; MOBILE SENSORS; SWEEP COVERAGE; TSP;

COMMUNICATION SYSTEMS; SENSOR NODES; WIRELESS NETWORKS;

APPROXIMATION ALGORITHMS;

EID: 84896798933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2014.6734885     Document Type: Conference Paper

References (25)

1. Fadi M. AI-Turjman, Hossam S. Hassanein, and Mohamed A. Ibnkahla. Connectivity optimization for wireless sensor networks applied to forest monitoring. In Proceedings of the 2009 IEEE international conference on Communications, ICC'09, pages 285-290, Piscataway, NJ, USA, 2009. IEEE Press.
2. Giuseppe Anastasi, Marco Conti, and Mario Di Francesco. Data collection in sensor networks with data mules: an integrated simulation analysis. In IN: PROC. OF IEEE ISCC, 2008.
3. Maxim A. Batalin and Gaurav S. Sukhatme. Multi-robot dynamic coverage of a planar bounded environment. In in IEEE/RSJ International Conference on Intelligent Robots and Systems (Submitted, 2002.
4. Mihaela Cardei and Ding-Zhu Du. Improving wireless sensor network lifetime through power aware organization. Wireless Networks, 11(3):333-340, 2005.
5. Güner D. Çelik and Eytan Modiano. Dynamic vehicle routing for data gathering in wireless networks. In CDC 2372-2377, 2010
6. N. Christofides. Worst-case analysis of a new heuristic for the travelling salesman problem. Technical Report 388, Graduate School of Industrial Administration, Carnegie Mellon University, 1976.
7. Hung-Chi Chu, Wei-Kai Wang, and Yong-Hsun Lai. Sweep coverage mechanism for wireless sensor networks with approximate patrol times. Ubiquitous, Autonomic and Trusted Computing, Symposia and Workshops on, 0:82-87. 2010.
8. Gautam K. Das, Robert Fraser, Alejandro Löpez-Ortiz, and Bradford G. Nickerson. On the discrete unit disk cover problem. In WALCOM, pages 146-157,2011.
9. Dinesh Dash, Arijit Bishnu. Arobinda Gupta. and Subhas C. Nandy. Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks. In COMSNETS, pages 1-10,2012.
10. lunzhao Du, Yawei Li. Hui Liu. and Kewei Sha. On sweep coverage with minimum mobile sensors. In Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems. ICPADS '10, pages 283-290, Washington, DC, USA, 2010. IEEE Computer Society.
11. Barun Gorain and Partha Sarathi Mandal. Point and area sweep coverage in wireless sensor networks. In WiOpt, pages 140-145. IEEE, 2013.
12. Yu Gu, Yusheng li, lie Li. and Baohua Zhao. Fundamental results on target coverage problem in wireless sensor networks. In GLOBECOM'09, pages 1-6. 2009.
13. Liron Levin, Michael Segal, and Hanan Shpungin. Optimizing performance of ad-hoc networks under energy and scheduling constraints. In WiOpt. pages 11-20. IEEE, 2010.
14. Jing Li, Ruchuan Wang, Haiping Huang, and Lijuan Sun. Voronoi-based coverage optimization for directional sensor networks. Wireless Sensor Network, 1(5):417-424, 2009.
15. Mo Li, Wei-Fang Cheng, Kebin Liu, Yunhao Liu, Xiang-Yang Li, and Xiangke Liao. Sweep coverage with mobile sensors. IEEE Trans. Mob. Comput., 10(11):1534-1545, 2011.
16. Mingming Lu, Jie Wu, Mihaela Cardei, and Minglu Li. Energy-efficient connected coverage of discrete targets in wireless sensor networks. In ICCNMC'05, pages 43-52, 2005.
17. Ming Ma and Yuanyuan Yang. Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans. Computers, 56(7), 2007.
18. Seapahn Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In INFOCOM'01, pages 1380-1387, 2001.
19. G. Paoletti and A. Golubev. Partial discharge theory and applications to electrical systems. In Pulp and Paper, 1999. Industry Technical Conference Record of 1999 Annual, pages 124-138, 1999.
20. Mana Saravi and Bahareh J. Farahani. Distance constrained deployment (DCD) algorithm in mobile sensor networks. In Proceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies, NGMAST '09, pages 435-440, Washington, USA, 2009. IEEE Computer Society.
21. Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2-3):215-233, 2003.
22. Guiling Wang, Guohong Cao, and T. LaPorta. A bidding protocol for deploying mobile sensors. In Proceedings. 11th IEEE International Conference on Network Protocols (ICNP 2003), pages 315 - 324, Nov. 2003.
23. Guiling Wang, Guohong Cao, and Thomas F. LaPorta. Movementassisted sensor deployment. IEEE Trans. Mob. Comput., 5(6):640-652, 2006.
24. Min Xi, Kui Wu, Yong Qi, Jizhong Zhao, Yunhao Liu, and Mo Li. Run to potential: Sweep coverage in wireless sensor networks. In ICPP, pages 50-57, 2009.
25. Meng Yang, Donghyun Kim, Deying Li, Wenping Chen, Hongwei Du, and Alade O. Tokuta. Sweep-coverage with energy-restricted mobile wireless sensor nodes. In Kui Ren, Xue Liu, Weifa Liang, Ming Xu, Xiaohua Jia, and Kai Xing, editors, WASA, volume 7992 of Lecture Notes in Computer Science, pages 486-497. Springer, 2013.