Mobility and intruder prior information improving the barrier coverage of sparse sensor networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 6, 2014, Pages 1268-1282

  He, Shibo ^a   Chen, Jiming ^a   Li, Xu ^a,b   Shen, Xuemin Sherman ^c   Sun, Youxian ^b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

^c Ottawa R and D Wireless Research   (Canada)

Author keywords

barrier coverage; coordination sensor patrolling; distributed algorithms; Mobile sensor networks; periodic monitoring scheduling

Indexed keywords

HEURISTIC ALGORITHMS; PARALLEL ALGORITHMS; SENSOR NETWORKS;

BARRIER COVERAGES; COORDINATION SENSOR PATROLLING; EXTENSIVE SIMULATIONS; MOBILE SENSOR NETWORKS; PERIODIC MONITORING; PRIOR INFORMATION; REAL-LIFE APPLICATIONS; SPARSE SENSOR NETWORKS;

SCHEDULING;

EID: 84902184986     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2013.129     Document Type: Article

References (34)

1. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Cost-effective barrier coverage by mobile sensor networks," in Proc. IEEE Conf. INFOCOM, Orlando, FL, USA, 2012.
2. C. Huang and Y. Tseng, "The coverage problem in a wireless sensor network," in Proc. ACM Int. Workshop Wireless Sensor Networks Applications, San Diego, CA, USA, 2003.
3. J. Pan, L. Cai, Y. Hou, Y Shi, and X. Shen, "Optimal base-station locations in two-tiered wireless sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 5, pp. 458-473, Sept./Oct. 2005.
4. E. Amaldi, A. Capone, M. Cesana, and I. Filippini, "Coverage planning of wireless sensors for mobile target detection," in Proc. IEEE Int. Conf. MASS, Atlanta, GA, USA, 2008.
5. I. Dietrich and F. Dressler, "On the lifetime of wireless sensor networks," ACM Trans. Sensor Netw., vol. 5, no. 1, pp. 1-38, 2009.
6. J. Chen et al., "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, Sept. 2010.
7. R. Lu, X. Lin, H. Zhu, X. Liang, and X. Shen, "BECAN: A bandwidth-efficient cooperative authentication scheme for filtering injected false data in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 1, pp. 32-43, Jan. 2012.
8. H. Frey and I. Stojmenovic, "On delivery guarantees and worstcase forwarding bounds of elementary face routing components in ad hoc and sensor networks," IEEE Trans. Comput., vol. 59, no. 9, pp. 1224-1238, Sept. 2010.
9. A. Somasundara, A. Ramamoorthy, and M. Srivastava, "Mobile element scheduling with dynamic deadlines," IEEE Trans. Mobile Comput., vol. 6, no. 4, pp. 1142-1157, Apr. 2007.
10. Khepera Robots [Online]. Available: http://www.k-team.com
11. G. Wang, G. Cao, and T. Porta, "Movement-assisted sensor deployment," in Proc. IEEE INFOCOM, 2004.
12. X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly localized sensor self-deployment for optimal focused coverage," IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1520-1533, Nov. 2011.
13. S. He, J. Chen, Y. Sun, D. Yau, and N. Yip, "On optimal information capture by energy-constrained mobile sensors," IEEE Trans. Veh. Technol., vol. 59, no. 5, pp. 2472-2484, Jun. 2010.
14. S. Kumar, T. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. Int. Conf. MobiCom, Cologne, Germany, 2005.
15. B. Liu, O. Dousse, J. Wang, and A. Saipulla, "Strong barrier coverage of wireless sensor networks," in Proc. ACM Int. Symp. MobiHoc, Hong Kong, China, 2008.
16. G. Keung, B. Li, and Q. Zhang, "The intrusion detection in mobile sensor network," in Proc. ACM Int. Symp. MobiHoc, NewYork, NY, USA, 2010.
17. J. Li, J. Chen, and T. H. Lai, "Energy-efficient intrusion detection with a barrier of probabilistic sensors," in Proc. IEEE Conf. INFOCOM, Orlando, FL, USA, 2012.
18. C. Shen, W. Cheng, X. Liao, and S. Peng, "Barrier coverage with mobile sensors," in Proc. Int. Symp. Parallel Architectures Algorithms Networks, Sydney, NSW, Australia, 2008.
19. A. Saipulla, B. Liu, G. Xing, X. Fu, and J. Wang, "Barrier coverage with sensors of limited mobility," in Proc. ACM Int. Symp. MobiHoc, Chicago, IL, USA, 2010.
20. C. Lee, D. Shin, S. W. Bae, and S. Choi, "Best and worst-case coverage problems for arbitrary paths in wireless sensor networks," in Proc. IEEE Int. Conf. MASS, San Francisco, CA, USA, 2010.
21. Y. Wang and G. Cao, "Barrier coverage in camera sensor networks," in Proc. ACM Int. Symp. MobiHoc, Paris, France, 2011.
22. M. Cardei and J. Wu, "Coverage in wireless sensor networks," in Handbook of Sensor Networks, Boca Raton, FL, USA: CRC Press, 2004.
23. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," J. Wireless Ad-hoc Sensor Netw., vol. 1, no. 1-2, pp. 89-124, 2005.
24. N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic event capture using mobile sensors subject to a quality metric," IEEE Trans. Robotics, vol. 23, no. 4, pp. 676-692, Aug. 2007.
25. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Trans. Mobile Comput., vol. 4, no. 1, pp. 84-92, Jan./Feb. 2005.
26. A. Chen, S. Kumar, and T. Lai, "Designing localized algorithms for barrier coverage," in Proc. Int. Conf. MobiCom, Montral, QC, Canada, 2007.
27. A. Chen, T. Lai, and D. Xuan, "Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks," in Proc. ACM Int. Symp. MobiHoc, Hong Kong, China, 2008.
28. A. Saipulla, C. Westphal, B. Liu, and J. Wang, "Barrier coverage of line-based deployed wireless sensor networks," in Proc. IEEE Conf. INFOCOM, Rio de Janeiro, Brazil, 2009.
29. G. Yang and D. Qiao, "Barrier information coverage with wireless sensors," in Proc. IEEE Conf. INFOCOM, Rio de Janeiro, Brazil, 2009.
30. B. Bhattacharya et al., "Optimal movement of mobile sensors for barrier coverage of a planar region," in Proc. Comb. Optim. Appl., 2008, pp. 103-115.
31. T. He, C. Huang, B. M. Blum, J. Stankovic, and T. Abdelzaher, "Range-free localization and its impact on large scale sensor networks," ACM Trans. Embedded Comput. Syst., vol. 4, no. 4, pp. 877-905, 2005.
32. S. He, J. Chen, X. Li, X. Shen, and Y. Sun, "Leveraging prediction to improve the coverage of wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 701-712, Apr. 2012.
33. W. Weibull, "A statistical distribution function of wide applicability," J. Mech., vol. 18, no. 3, pp. 293-297, 1951.
34. S. Yin, D. Chen, Q. Zhang, M. Liu, and S. Li, "Mining spectrum usage data: A large-scale spectrum measurement study," in Proc. Int. Conf. MobiCom, New York, NY, USA, 2009.