Barrier coverage with sensors of limited mobility

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2010, Pages 201-210

  Saipulla, Anwar ^a   Liu, Benyuan ^a   Xing, Guoliang ^b   Fu, Xinwen ^a   Wang, Jie ^a  

^a University of Massachusetts Lowell   (United States)

^b Michigan State University   (United States)

Author keywords

Algorithm; Analysis; Coverage; Mobility; Wireless sensor networks

Indexed keywords

ALGORITHMS; CARRIER MOBILITY; IMAGE SEGMENTATION; MOBILE AD HOC NETWORKS;

ANALYSIS; ANALYTICAL RESULTS; BARRIER COVERAGES; COVERAGE; EXTENSIVE SIMULATIONS; HOMELAND SECURITY APPLICATIONS; INITIAL DEPLOYMENTS; REGION OF INTEREST;

WIRELESS SENSOR NETWORKS;

EID: 78649291566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1860093.1860121     Document Type: Conference Paper

References (34)

1. A. A. Somasundara, A. Ramamoorthy, and M. B. Srivastava, "Mobile element scheduling with dynamic deadlines," IEEE Transactions on Mobile Computing (TMC), vol. 6, no. 4, pp. 1142-1157, 2007.
2. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in Proc. IEEE International Conference in Infomation Processing in Sensor Network(IPSN), 2005.
3. "Khepera robots," http://www.k-team.com.
4. B. Liu and 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 (MASS), 2004.
5. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. ACM International Conference on Mobile Computing and Networking (Mobicom), 2005.
6. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
7. A. Chen, T. H. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
8. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proc. of IEEE Conference on Computer Communications (InfoCom), 2009.
9. G. Yang and D. Qiao, "Barrier infomation coverage with wireless sensor," in Proc. of IEEE Conference on Computer Communications (InfoCom), 2009.
10. A. Howard, M. Mataric, and G. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in DARS 02, 2002.
11. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. of IEEE Conference on Computer Communications (InfoCom), 2003.
12. G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," in Proc. of IEEE Conference on Computer Communications (InfoCom), 2004.
13. 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), vol. 6, no. 10, pp. 1142-1157, 2007. (Pubitemid 47340572)
14. D. Gage, "Command control for many-robot systems," in Proc. of the Nineteenth Annual AUVS Technical Symposium (AUVS-92), 1992.
15. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. IEEE Conference on Computer Communications (Infocom), 2001, pp. 1380-1387. (Pubitemid 32485785)
16. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in ACM Mobile Computing and Networking, 2001, pp. 139-150. (Pubitemid 33006711)
17. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in wireless ad-hoc sensor networks," IEEE Transactions on Computers, vol. 52, no. 6, pp. 753-763, June 2003.
18. G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proc. of ACM Conference on Embedded Networked Sensor Systems (Sensys), 2003.
19. 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, vol. 8, pp. 453-461, 2003.
20. H. M. Ammari and S. K. Das, "Coverage and connectivity in three-dimensional wireless sensor networks using percolation theory," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 6, pp. 872-885, 2009.
21. S. Barr, B. Liu, and J. Wang, "Underwater barriers with sensor networks using auction algorithms," in Proc. of Intl. Conf. on Computer Communications and Networks (ICCCN), 2009.
22. A. Chen, S. Kumar, and T.-H. Lai, "Designing localized algorithms for barrier coverage," in Proceedings of ACM International Conference on Mobile Computing and Networking (Mobicom), 2007.
23. G. Yang and D. Qiao, "Multi-round sensor deployment for guaranteed barrier coverage," in Proc. IEEE Infocom, 2010.
24. A. Saipulla, B. Liu, and J. Wang, "Barrier coverage with airdropped sensors," in Proc. of IEEE International Conference for Military Communications (MilCom), 2008.
25. E. Amaldi, A. Capone, M. Cesana, and I. Filippini, "Coverage planning of wireless sensors for mobile target detection," in Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2008.
26. C. Shen, W. Cheng, X. Liao, and S. Peng, "Barrier coverage with mobile sensors," in Proc. of IEEE The International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), 2008.
27. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2005.
28. G. Yang, W. Zhou, and D. Qiao, "Defending against barrier intrusions with mobile sensors," in Proc. of IEEE International Conference on Wireless Algorithms, Systems, and Applications (WASA), 2007.
29. R. Tan, G. Xing, J. Wang, and H. C. So, "Exploiting reactive mobility for collaborative target detection in wireless sensor networks," IEEE Transactions on Mobile Computing (TMC), vol. 9, no. 3, pp. 317-332, 2010.
30. G. Xing, J. Wang, Z. Yuan, R. Tan, L. Sun, Q. Huang, X. Jia, and H. C. So, "Mobility-assisted spatiotemporal detection in wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, preprint 2010.
31. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. D. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks, no. 1, 2005.
32. P. Shor and J. Yukich, "Minimax grid matching and empirical measures," The Annals of Probability, vol. 19, no. 3, pp. 1338-1348, 1991.
33. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (Second Edition). MIT Press and McGraw-Hill, 2001.
34. R. Meester and R. Roy, Continuum percolation. Cambridge University Press, 1996.