Barrier coverage with line-based deployed mobile sensors

Ad Hoc Networks

Volumn 11, Issue 4, 2013, Pages 1381-1391

  Saipulla, Anwar ^a   Westphal, Cedric ^b   Liu, Benyuan ^a   Wang, Jie ^a  

^a University of Massachusetts Lowell   (United States)

^b DOCOMO USA LABS   (United States)

Author keywords

Coverage; Deployment strategies; Mobile sensor networks

Indexed keywords

BARRIER COVERAGES; COVERAGE; DEPLOYMENT STRATEGY; HOMELAND SECURITY APPLICATIONS; MOBILE SENSOR NETWORKS; SENSOR DEPLOYMENT; SENSOR MOBILITY; WIRELESS SENSOR NETWORK APPLICATIONS;

ALGORITHMS; ENERGY UTILIZATION; MILITARY APPLICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 84877577015     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.10.002     Document Type: Article

References (33)

1. B. Liu, D. Towsley, A study on the coverage of large-scale sensor networks, in: The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004.
2. S. Kumar, T.H. Lai, A. Arora, Barrier coverage with wireless sensors, in: Proceedings of the ACM Mobicom, 2005.
3. B. Liu, O. Dousse, J. Wang, A. Saipulla, Strong barrier coverage of wireless sensor networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
4. A. Chen, T.H. Lai, D. Xuan, Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks, in: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
5. A. Saipulla, B. Liu, J. Wang, Barrier coverage with airdropped sensors, in: Proceedings of the IEEE MilCom, 2008.
6. A. Saipulla, C. Westphal, B. Liu, J. Wang, Barrier coverage of line-based deployed wireless sensor networks, in: Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2009.
7. S. Barr, B. Liu, J. Wang, Underwater barriers with sensor networks using auction algorithms, in: Proceedings of the International Conference on Computer Communications and Networks (ICCCN), 2009.
8. G. Yang, D. Qiao, Barrier information coverage with wireless sensors, in: Proceedings of the IEEE Infocom, 2009.
9. G. Yang, D. Qiao, Multi-round sensor deployment for guaranteed barrier coverage, in: Proceedings of the IEEE Infocom, 2010.
10. U. Berkeley, M. Co, Tracking vehicles with a uav-delivered sensor network. < http://www-bsac.eecs.berkeley.edu/∼pister/29Palms0103/ >.
11. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, G.S. Sukhatme, Robomote: enabling mobility in sensor networks, in: Proceedings of the IEEE International Conference in Infomation Processing in Sensor Network (IPSN), 2005.
12. Khepera robots. < http://www.k-team.com >.
13. A. Howard, M. Mataric, G. Sukhatme, Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: DARS, vol. 2, 2002.
14. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proceedings of the IEEE Infocom, 2003.
15. G. Wang, G. Cao, T.L. Porta, Movement-assisted sensor deployment, in: Proceedings of the IEEE Infocom, 2004.
16. G. Wang, G. Cao, T.L. Porta, W. Zhang, Sensor relocation in mobile sensor networks, in: Proceedings of the IEEE Conference on Computer Communications (InfoCom), 2005.
17. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang Deploying wireless sensor networks under limited mobility constraints IEEE Transactions on Mobile Computing (TMC) 6 10 2007
18. D. Gage, Command control for many-robot systems, in: Proceedings of the Nineteenth Annual AUVS Technical Symposium (AUVS-92), 1992.
19. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the IEEE Infocom, 2001, pp. 1380-1387.
20. S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in: ACM Mobile Computing and Networking, 2001, pp. 139-150.
21. X.-Y. Li, P.-J. Wan, and O. Frieder Coverage in wireless ad-hoc sensor networks IEEE Transactions on Computers 52 6 2003 753 763
22. G. Veltri, Q. Huang, G. Qu, M. Potkonjak, Minimal and maximal exposure path algorithms for wireless embedded sensor networks, in: Proceedings of the ACM Sensys, 2003.
23. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K.K. Saluja Sensor depolyment strategy for detection of targets traversing a region ACM Mobile Networks and Applications 8 2003 453 461
24. A. Chen, S. Kumar, T.-H. Lai, Designing localized algorithms for barrier coverage, in: Proceedings of the ACM Mobicom, 2007.
25. E. Amaldi, A. Capone, M. Cesana, I. Filippini, Coverage planning of wireless sensors for mobile target detection, in: Proceedings of the IEEE MASS, 2008.
26. C. Shen, W. Cheng, X. Liao, S. Peng, Barrier coverage with mobile sensors, in: Proceedings of the IEEE The International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2008.
27. B. Liu, P. Brass, O. Dousse, P. Nain, D. Towsley, Mobility improves coverage of sensor networks, in: Proceedings of the The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2005.
28. G. Yang, W. Zhou, D. Qiao, Defending against barrier intrusions with mobile sensors, in: Proceedings of the IEEE International Conference on Wireless Algorithms, Systems, and Applications (WASA), 2007.
29. Crossbow Technology INC. < http://www.xbow.com/ >.
30. P. Balister, B. Bollobas, A. Sarkar, S. Kumar, Reliable density estimates for coverage and connectivity in thin strips of finite length, in: Proceedings of the ACM Mobicom, 2007.
31. E. Gilbert Random plane networks Journal of the Society for Industrial and Applied Mathematics 9 1961 533 543
32. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001 MIT Press and McGraw-Hill
33. J. Proakis Digital Communications fourth ed. 2000 McGraw-Hill