Point and area sweep coverage in wireless sensor networks

2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2013

Volumn , Issue , 2013, Pages 140-145

  Gorain, Barun ^a   Mandal, Partha Sarathi ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Approximation Algorithm; Euler tour; Mobile Sensor; MST; Sweep Coverage; TSP; Wireless Networks

Indexed keywords

EULER TOUR; MOBILE SENSORS; MST; SWEEP COVERAGE; TSP;

APPROXIMATION ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; WIRELESS NETWORKS;

SENSOR NODES;

EID: 84883148558     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Fadi M. Al-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. Novella Bartolini, Tiziana Calamoneri, Emanuele G. Fusco, Annalisa Massini, and Simone Silvestri. Push & pull: autonomous deployment of mobile sensors for a complete coverage. Wireless Networks, 16(3):607-625, 2010.
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. 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.
5. 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.
6. 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.
7. Junzhao 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.
8. R. G. Gallager, P. A. Humblet, and P. M. Spira. A distributed algorithm for minimum-weight spanning trees. ACM Trans. Program. Lang. Syst., 5(1):66-77, January 1983.
9. Yu Gu, Yusheng Ji, Jie Li, and Baohua Zhao. Fundamental results on target coverage problem in wireless sensor networks. In GLOBECOM'09, pages 1-6, 2009.
10. 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.
11. 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.
12. 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.
13. Ming Ma and Yuanyuan Yang. Adaptive triangular deployment algorithm for unattended mobile sensor networks. IEEE Trans. Computers, 56(7), 2007.
14. 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.
15. Vijay V. Vazirani. Approximation algorithms. Springer-Verlag New York, Inc., New York, NY, USA, 2001.
16. 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.
17. Guiling Wang, Guohong Cao, and Thomas F. LaPorta. Movement-assisted sensor deployment. IEEE Trans. Mob. Comput., 5(6):640-652, 2006.
18. 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.