论文信息 - Complexity of barrier coverage with relocatable sensors in the plane - 字舞流文

Complexity of barrier coverage with relocatable sensors in the plane

Jorge Urrutia | Stephane Durocher | Konstantinos Georgiou | Lata Narayanan | Jaroslav Opatrny | Evangelos Kranakis | Danny Krizanc | Stefan Dobrev | Sunil M. Shende | Mohsen Eftekhari Hesari | J. Urrutia | E. Kranakis | D. Krizanc | S. Durocher | Konstantinos Georgiou | S. Dobrev | M. Hesari | L. Narayanan | J. Opatrny | S. Shende

[1] E. Mark Gold,et al. Complexity of Automaton Identification from Given Data , 1978, Inf. Control..

[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3] Miodrag Potkonjak,et al. Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4] Yu-Chee Tseng,et al. The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[5] József Balogh,et al. On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[6] Anish Arora,et al. Barrier coverage with wireless sensors , 2005, MobiCom '05.

[7] Béla Bollobás,et al. Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[8] Mike Burmester,et al. Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region , 2008, COCOA.

[9] Xiangke Liao,et al. Barrier Coverage with Mobile Sensors , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[10] Jorge Urrutia,et al. On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment , 2010, ADHOC-NOW.

[11] Mike Burmester,et al. Optimal movement of mobile sensors for barrier coverage of a planar region , 2009, Theor. Comput. Sci..

[12] Xuehou Tan,et al. New Algorithms for Barrier Coverage with Mobile Sensors , 2010, FAW.

[13] Daji Qiao,et al. Multi-Round Sensor Deployment for Guaranteed Barrier Coverage , 2010, 2010 Proceedings IEEE INFOCOM.

[14] Jorge Urrutia,et al. On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment , 2010, ADHOC-NOW.

[15] Lata Narayanan,et al. Minimizing the number of sensors moved on line barriers , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[16] Lata Narayanan,et al. On Multi-round Sensor Deployment for Barrier Coverage , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[17] Lata Narayanan,et al. Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract , 2013, SPAA.

[18] Jian Li,et al. Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain , 2013, Discret. Comput. Geom..

[19] Distributed algorithms for barrier coverage using relocatable sensors , 2013, PODC '13.

[20] Dror Rawitz,et al. Maximizing Barrier Coverage Lifetime with Mobile Sensors , 2013, ESA.