On design of collaborative mobile sensor networks for deadline-sensitive mobile target detection

IEEE Sensors Journal

Volumn 13, Issue 8, 2013, Pages 2962-2972

  Hsu, Chih Cheng ^a   Chen, Yu Yi ^a   Chou, Cheng Fu ^a   Golubchik, Leana ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b University of Southern California ^*  (United States)

Author keywords

deadline sensitive pursuit evasion problem; discrete time Markov model; Mobile target detection; transient analysis

Indexed keywords

BATTLEFIELD SURVEILLANCE; ENVIRONMENTAL MONITORING; MARKOV MODEL; MOBILE SENSOR NETWORKS; MOBILE TARGET DETECTIONS; MOBILE WIRELESS SENSOR NETWORK; PROBABILITY OF DETECTION; PURSUIT EVASION;

INTRUSION DETECTION; TRANSIENT ANALYSIS; WIRELESS SENSOR NETWORKS;

MARKOV PROCESSES;

EID: 84880422146     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2013.2261292     Document Type: Article

References (19)

1. P. Balister, Z. Zheng, S. Kumar, and P. Sinha, "Trap coverage: Allowing coverage holes of bounded diameter in wireless sensor networks," in Proc. 28th Conf. Comput. Commun., Apr. 2009, pp. 136-144.
2. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 144-158. (Pubitemid 40061937)
3. A. B. Patrol, (2006). OPERATION B.E.E.F.: Border Enforcement Evaluation First [Online]. Available: http://www.americanpatrol.com/ ABP/BEEF/PDF/ BEEFPLANDEC118.pdf
4. Y. Keung, B. Li, and Q. Zhang, "The intrusion detection in mobile sensor network," in Proc. 11th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2010, pp. 11-20.
5. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proc. 6th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2005, pp. 300-308. (Pubitemid 43037605)
6. G. Wang, G. Cao, and T. La Porta, "Movement-assisted sensor deployment," in Proc. 23rd Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 4. Mar. 2004, pp. 2469-2479.
7. N. Heo and P. Varshney, "A distributed self spreading algorithm for mobile wireless sensor networks," in Proc. Wireless Commun. Netw. Conf., vol. 3. Mar. 2003, pp. 1597-1602.
8. B. P. Gerkey, S. Thrun, and G. Gordon, "Visibility-based pursuit-evasion with limited field of view," Int. J. Robot. Res., vol. 25, pp. 299-315, Apr. 2006.
9. V. Isler, S. Kannan, and S. Khanna, "Randomized pursuit-evasion with limited visibility," in Proc. 15th Annu. ACM-SIAM Symp. Discrete Algorithms, 2004, pp. 1060-1069.
10. J.-C. Chin, Y. Dong, W.-K. Hon, C.-T. Ma, and D. Yau, "Detection of intelligent mobile target in a mobile sensor network," Netw. IEEE/ACM Trans., vol. 18, no. 1, pp. 41-52, Feb. 2010.
11. M. Adler, H. Räcke, N. Sivadasan, C. Sohler, and B. Vöcking, "Randomized pursuit-evasion in graphs," Combinat. Probab. Comput., vol. 12, pp. 225-244, May 2003.
12. R. Vidal, O. Shakernia, H. J. Kim, D. H. Shim, and S. Sastry, "Probabilistic pursuit-evasion games: Theory, implementation and experimental evaluation," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 662-669, Oct. 2002.
13. G. Hollinger, A. Kehagias, and S. Singh, "Probabilistic strategies for pursuit in cluttered environments with multiple robots," in Proc. Int. Conf. Robot. Autom., 2007, pp. 3870-3876. (Pubitemid 350140784)
14. S. Kumar, T. H. Lai, and A. Arora, "Barrier coverage with wireless sensors," in Proc. 11th Annu. Int. Conf. Mobile Comput. Netw., 2005, pp. 284-298. (Pubitemid 43206611)
15. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. 6th Int. Symp. Distrib. Auto. Robot. Syst., 2002, pp. 299-308.
16. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun., vol. 2. Mar. 2003, pp. 1293-1303.
17. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in Proc. 24th Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 4. Mar. 2005, pp. 2302-2312. (Pubitemid 41382347)
18. L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani, "Visibility-based pursuit-evasion in a polygonal environment," in Proc. 5th Int. Workshop Algorithms Data Struct., 1997, pp. 17-30. (Pubitemid 127109881)
19. S. LaValle, D. Lin, L. Guibas, J. Latombe, and R. Motwani, "Finding an unpredictable target in a workspace with obstacles," in Proc. Int. Conf. Robot. Autom., vol. 1. Apr. 1997, pp. 737-742.