Minimizing the maximum sensor movement for barrier coverage in the plane

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 244-252

  Li, Shuangjuan ^a   Shen, Hong ^a,b  

^a SUN YAT SEN UNIVERSITY   (China)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY MANAGEMENT SYSTEMS; INTRUSION DETECTION; POLYNOMIAL APPROXIMATION;

BARRIER COVERAGES; BATTERY POWER CONSUMPTION; BORDER SURVEILLANCE; MOBILE SENSORS; POLYNOMIAL-TIME; SENSING RANGES; TIME ALGORITHMS; TWO DIMENSIONAL PLANE;

WIRELESS SENSOR NETWORKS;

EID: 84954208407     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218388     Document Type: Conference Paper

References (16)

1. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proceedings of the 11th annual international conference on Mobile computing and networking. ACM, 2005, pp. 284-298.
2. S. Dobrev, S. Durocher, M. Eftekhari, K. Georgiou, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, and J. Urrutia, "Complexity of barrier coverage with relocatable sensors in the plane," in Algorithms and Complexity. Springer, 2013, pp. 170-182.
3. D. Z. Chen, Y. Gu, J. Li, and H. Wang, "Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain," Discrete & Computational Geometry, vol. 50, no. 2, pp. 374-408, 2013.
4. G. Yang and D. Qiao, "Multi-round sensor deployment for guaranteed barrier coverage," in INFOCOM, 2010 Proceedings IEEE. IEEE, 2010, pp. 1-9.
5. Y. Wang and G. Cao, "Barrier coverage in camera sensor networks," in Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 2011, p. 12.
6. H. Ma, M. Yang, D. Li, Y. Hong, and W. Chen, "Minimum camera barrier coverage in wireless camera sensor networks," in INFOCOM, 2012 Proceedings IEEE. IEEE, 2012, pp. 217-225.
7. J. Li, J. Chen, and T. H. Lai, "Energy-efficient intrusion detection with a barrier of probabilistic sensors," in INFOCOM, 2012 Proceedings IEEE. IEEE, 2012, pp. 118-126.
8. A. Chen, S. Kumar, and T. H. Lai, "Local barrier coverage in wireless sensor networks," Mobile Computing, IEEE Transactions on, vol. 9, no. 4, pp. 491-504, 2010.
9. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of linebased deployed wireless sensor networks," in INFOCOM 2009, IEEE. IEEE, 2009, pp. 127-135.
10. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, and M. Yazdani, "On minimizing the maximum sensor movement for barrier coverage of a line segment," in Ad-Hoc, Mobile and Wireless Networks. Springer, 2009, pp. 194-212.
11. M. Mehrandish, L. Narayanan, and J. Opatrny, "Minimizing the number of sensors moved on line barriers," in Wireless Communications and Networking Conference (WCNC), 2011 IEEE. IEEE, 2011, pp. 653-658.
12. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, and M. Yazdani, "On minimizing the sum of sensor movements for barrier coverage of a line segment," in Ad-Hoc, Mobile and Wireless Networks. Springer, 2010, pp. 29-42.
13. B. Bhattacharya, M. Burmester, Y. Hu, E. Kranakis, Q. Shi, and A. Wiese, "Optimal movement of mobile sensors for barrier coverage of a planar region," Theoretical Computer Science, vol. 410, no. 52, pp. 5515-5528, 2009.
14. X. Tan and G. Wu, "New algorithms for barrier coverage with mobile sensors," in Frontiers in Algorithmics. Springer, 2010, pp. 327-338.
15. A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, "Barrier coverage with sensors of limited mobility," in Proceedings of the 11th ACM international symposium on Mobile ad hoc networking and computing. ACM, 2010, pp. 201-210.
16. R. E. Burkard and E. Cela, Linear assignment problems and extensions. Springer, 1999.