Studying the stochastic capturing of moving intruders by mobile sensors

Computers and Mathematics with Applications

Volumn 64, Issue 8, 2012, Pages 2431-2449

  Liang, Xiannuan ^a   Xiao, Yang ^a  

^a University of Alabama   (United States)

Author keywords

Intrusion detection; Mobile sensors; Stochastic intrusion model; Surveillance

Indexed keywords

CONSTANT SPEED; EXPECTED TIME; GENERAL EXPRESSION; INTRUSION EVENTS; LOSS PROBABILITY; MOBILE SENSORS; MOBILITY PATTERN; MOVING ROBOTS; MOVING SENSORS; RADAR DETECTION; RANDOM POINTS; ROBOT DETECTION; SINGLE ROBOTS; SINGLE SENSOR; STOCHASTIC INTRUSION; TRACK-BASED;

CLOCKS; INTRUSION DETECTION; ROBOTS; SENSORS; SPACE SURVEILLANCE; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

TRACKING RADAR;

EID: 84866731319     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2012.05.016     Document Type: Article

References (39)

1. S. Bergbreiter, K. Pister, Cotsbots: an off-the-shelf platform for distributed robotics, in: IROS, 2003, pp. 1632-1637.
2. K. Dantu, M.H. Rahimi, H. Shah, S. Babel, A. Dhariwal, G.S. Sukhatme, Robomote: enabling mobility in sensor networks, in: IPSN, 2005, pp. 404-409.
3. M.B. McMickell, B. Goodwine, L.A. Montestruque, Micabot: a robotic platform for large-scale distributed robotics, in: ICRA, 2003, pp. 1600-1605.
4. G.T. Sibley, M.H. Rahimi, G.S. Sukhatme, Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks, in: ICRA, 2002, pp. 1143-1148.
5. James San Jacinto Mountain Reserve. http://www.jamesreserve.edu.
6. I. Suzuki, and M. Yamashita Searching for a mobile intruder in a polygonal region SIAM Journal on Computing 21 5 1992 863 888
7. S.M. LaValle, D. Lin, L.J. Guibas, J.-C. Latombe, R. Motwani, Finding an unpredictable target in a workspace with obstacles, in: Proc. IEEE Int'l Conf. on Robotics and Automation, 1997, pp. 737-742.
8. D. Crass, I. Suzuki, and M. Yamashita Searching for a mobile intruder in a corridor - the open edge variant of the polygon search problem International Journal of Computational Geometry & Applications 5 4 1995 397 412
9. J.-H. Lee, S.Y. Shin, K.-Y. Chwa, Visibility-based pursuit-evasions in a polygonal room with a door, in: Proc. ACM Symp. on Comp. Geom1., 1999.
10. B. Simov, G. Slutzki, S.M. LaValle, Pursuit-evasion using beam detection, in: Proc. IEEE Int'l Conf. on Robotics and Automation, 2000.
11. M. Yamashita, H. Umemoto, I. Suzuki, and T. Kameda Searching for a mobile intruder in a polygonal region by a group of mobile searchers Algorithmica 31 2001 208 236
12. I. Suzuki, M. Yamashita, H. Umemoto, and T. Kameda Bushiness and a tight worst-case upper bound on the search number of a simple polygon Information Processing Letters 66 1998 49 52
13. S.M. LaValle, and J. Hinrichsen Visibility-based pursuit-evasion: the case of curved environments IEEE Transactions on Robotics and Automation 17 2 2001 196 201
14. A. Efrat, L.J. Guibas, D.C. Lin, J.S.B. Mitchell, T.M. Murali, Sweeping simple polygons with a chain of guards, in: Proc. ACM-SIAM Sympos. Discrete Algorithms, 2000.
15. S.-M. Park, J.-H. Lee, and K.-Y. Chwa Visibility-based pursuit-evasion in a polygonal region by a searcher Lecture Notes in Computer Science 2076 2001 456 468
16. T.A. Wettergren, R.L. Streit, and J.R. Short Tracking with distributed sets of proximity sensors using geometric invariants IEEE Transactions on Aerospace and Electronic Systems 40 4 2004 1366 1374
17. S. Ferrari, R. Fierro, B. Perteet, C. Cai, and K. Baumgartner A geometric optimization approach to detecting and intercepting dynamic targets using a mobile sensor network SIAM Journal on Control and Optimization 48 1 2008 292 320 Special Issue on Control and Optimization in Cooperative Networks
18. M. Moors, T. Rohling, D. Schulz, A probabilistic approach to coordinated multi-robot indoor surveillance, in: Proceedings of 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, 2005.
19. A. Arise, K. Savla, and E. Frazzoli Efficient routing algorithms for multiple vehicles with no explicit communications IEEE Transactions on Automatic Control 54 10 2009
20. N. Bisnik, A. Abouzeid, V. Isler, Stochastic event capture using mobile sensors subject to a quality metric, in: MobiCom'06, September, 2006, pp. 98-109.
21. X. Liang, Y. Xiao, N. Li, Stochastic event capture using single robot moving along a certain track, in: Proceedings of The 5th International Conference on Mobile Ad-hoc and Sensor Networks, MSN, 2009.
22. J. Cao, X. Jia, and L. Shu Editorial International Journal of Sensor Networks (IJSNet) 11 1 2012 1 2
23. R. Silva, J. Silva, J.M.L.P. Caldeira, and J.J.P.C. Rodrigues Mobile multimedia in wireless sensor networks International Journal of Sensor Networks (IJSNet) 11 1 2012 3 9
24. S. Medjiah, T. Ahmed, and A. Hamid Asgari Streaming multimedia over WMSNs: an online multipath routing protocol International Journal of Sensor Networks (IJSNet) 11 1 2012 10 21
25. W.C. Chia, L.W. Chew, L. Ang, and K.P. Seng Low memory image stitching and compression for WMSN using strip-based processing International Journal of Sensor Networks (IJSNet) 11 1 2012 22 32
26. L.W. Chew, W.C. Chia, L. Ang, and K.P. Seng Low-memory video compression architecture using strip-based processing for implementation in wireless multimedia sensor networks International Journal of Sensor Networks (IJSNet) 11 1 2012 33 47
27. G.U. Gamm, M. Kostic, M. Sippel, and L.M. Reindl Low-power sensor node with addressable wake-up on-demand capability International Journal of Sensor Networks (IJSNet) 11 1 2012 48 56
28. D. Li, L. Liu, and H. Du An approximation algorithm for dominating nodes selection in multi-channel multi-radio wireless sensor networks International Journal of Sensor Networks (IJSNet) 11 1 2012 57 65
29. H. Zeghilet, M. Maimour, N. Badache, and F. Lepage On the use of passive clustering in wireless video sensor networks International Journal of Sensor Networks (IJSNet) 11 2 2012 67 80
30. A. Nandi, and S. Kundu Optimal transmit power and packet size in wireless sensor networks in lognormal shadowed environment International Journal of Sensor Networks (IJSNet) 11 2 2012 81 89
31. M. Balakrishnan, D. Benhaddou, and X. Yuan Preemptive emergency medium access for wireless sensor networks: performance under realistic network conditions International Journal of Sensor Networks (IJSNet) 11 2 2012 90 99
32. S. Shan, W. Wu, W. Wang, H. Du, X. Gao, and A. Jiang Constructing minimum interference connected dominating set for multi-channel multi-radio multi-hop wireless network International Journal of Sensor Networks (IJSNet) 11 2 2012 100 108
33. Z. Cai, S. Ji, and J. Li Data caching-based query processing in multi-sink wireless sensor networks International Journal of Sensor Networks (IJSNet) 11 2 2012 109 125
34. J. Zheng, Y. Huang, and Y. Xiao The effect of leaders on the consistency of group behavior International Journal of Sensor Networks (IJSNet) 11 2 2012 126 135
35. B. Chen, and W. Liu A high computational power wireless sensor network for distributed structural health monitoring International Journal of Sensor Networks (IJSNet) 11 3 2012 137 147
36. C. Pham Coverage and activity management of wireless video sensor networks for surveillance applications International Journal of Sensor Networks (IJSNet) 11 3 2012 148 165
37. J. He, S. Ji, M. Yan, Y. Pan, and Y. Li Load-balanced CDS construction in wireless sensor networks via genetic algorithm International Journal of Sensor Networks (IJSNet) 11 3 2012 166 178
38. G.S. Thakur, U. Kumar, W. Hsu, and A. Helmy Gauging human mobility characteristics and its impact on mobile routing performance International Journal of Sensor Networks (IJSNet) 11 3 2012 179 191
39. H. Xu, L. Huang, Z. Zhang, G. Liu, and Y. Zhang Cooperative relay assignment for static energy-constrained networks International Journal of Sensor Networks (IJSNet) 11 3 2012 192 203