Skip to main content
SpringerLink
Log in

Stochastic event capturing with a single mobile robot in rectangular perimeters

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this paper, we are interested in a single robot detecting intrusions across a rectangular perimeter. We build a stochastic model to analyze the detection quality achieved by a single robot moving along the rectangular perimeter, based on the velocity and the mobility pattern. We define the following intrusion event mode: intrusions occur at a random point along the rectangular perimeter, and stay at that point for a random length of time. In our model, a robot is set to periodically move along a certain route at a variable speed. We derive the general expression for intrusion loss probability. Under the reasonable assumption that, once an intrusion takes place at a random point in the rectangular perimeter, it stays there for a random length of time, which follows an exponential distribution, we then derive the solution to the above problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Liang, X., Xiao, Y., & Li, N. (2009). 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).

    Google Scholar 

  2. Liang, X., & Xiao, Y. (2009). Stochastic capturing moving intrusions by mobile sensors. In Proceedings of the 2009 international conference on multimedia, computer graphics and broadcasting (MulGraB 2009), CCIS 60 (pp. 59–66). Berlin: Springer.

    Google Scholar 

  3. Bisnik, N., Abouzeid, A., & Isler, V. (2006). Stochastic event capture using mobile sensors subject to a quality metric. In MobiCom’06, September (pp. 98–109).

    Google Scholar 

  4. Bergbreiter, S., & Pister, K. (2003). Cotsbots: An off-the-shelf platform for distributed robotics. In IROS (pp. 1632–1637).

    Google Scholar 

  5. Dantu, K., Rahimi, M. H., Shah, H., Babel, S., Dhariwal, A., & Sukhatme, G. S. (2005). Robomote: enabling mobility in sensor networks. In IPSN (pp. 404–409).

    Google Scholar 

  6. James San Jacinto Mountain Reserve (2011). http://www.jamesreserve.edu.

  7. McMickell, M. B., Goodwine, B., & Montestruque, L. A. (2003). Micabot a robotic platform for large-scale distributed robotics. In ICRA (pp. 1600–1605).

    Google Scholar 

  8. Sibley, G. T., Rahimi, M. H., & Sukhatme, G. S. (2002). Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks. In ICRA (pp. 1143–1148).

    Google Scholar 

  9. Liang, X., & Xiao, Y. (2009). Studying bio-inspired coalition formation of robots for detecting intrusions using game theory. IEEE Transactions on Systems, Man and Cybernetics Part B Cybernetics, 40, 683–693.

    Article  Google Scholar 

  10. Li, D., Zhu, Q., & Chen, W. (2011). Efficient algorithm for maximum lifetime many-to-one data aggregation in wireless sensor networks. International Journal of Sensor Networks, 9(2), 61–68.

    Article  Google Scholar 

  11. Haider, M. B., Imahori, S., & Sugihara, K. (2011). Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication. International Journal of Sensor Networks, 9(2), 69–75.

    Article  Google Scholar 

  12. Hung, K.-S., & Lui, K.-S. (2011). On perimeter coverage in wireless sensor networks with minimum cost. International Journal of Sensor Networks, 9(2), 76–88.

    Article  Google Scholar 

  13. Yu, C.-M., Li, C.-C., Lu, C.-S., & Kuo, S.-Y. (2011). An application-driven attack probability-based deterministic pairwise key pre-distribution scheme for non-uniformly deployed sensor networks. International Journal of Sensor Nerworks, 9(2), 89–106.

    Article  Google Scholar 

  14. Vecherin, S. N., Wilson, D. K., & Pettit, C. L. (2011). Optimal sensor placement with signal propagation effects and inhomogeneous coverage preferences. International Journal of Sensor Networks, 9(2), 107–120.

    Article  Google Scholar 

  15. Ouni, S., Gherairi, S., & Kamoun, F. (2011). Real-time quality of service with delay guarantee in sensor networks. International Journal of Sensor Networks, 9(1), 50–60.

    Article  Google Scholar 

  16. Chen, M., Leung, V. C. M., Huang, X., & Li, M. (2011). Editorial. International Journal of Sensor Networks, 9(1), 1–2.

    Article  Google Scholar 

  17. Zhang, J., Lip, C. W., Ong, S. K., & Nee, A. Y. C. (2011). Development of a shoe-mounted assistive user interface for navigation. International Journal of Sensor Networks, 9(1), 3–12.

    Article  Google Scholar 

  18. Neves, P. A. C. S., Esteves, A., Cunha, R., & Rodrigues, J. J. P. C. (2011). User-centric data gathering multi-channel system for IPv6-enabled wireless sensor networks. International Journal of Sensor Networks, 9(1), 13–23.

    Article  Google Scholar 

  19. Uddin, Md. B., & Castelluccia, C. (2011). Towards clock skew based services in wireless sensor networks. International Journal of Sensor Networks, 9(1), 24–37.

    Article  Google Scholar 

  20. Chen, W., Hu, J., Bouwstra, S., Oetomo, S. B., & Feijs, L. (2011). Sensor integration for perinatology research. International Journal of Sensor Networks, 9(1), 38–49.

    Article  Google Scholar 

  21. Toscani, D., Archetti, F., Frigerio, M., & Messina, E. (2010). IKNOS: inference and knowledge in networks of sensors. International Journal of Sensor Networks, 8(3/4), 209–221.

    Article  Google Scholar 

  22. Machado, R., Tekinay, S., Zhang, W., & Wang, G. (2010). Diffusion-based approach to deploying wireless sensor networks. International Journal of Sensor Networks, 8(3/4), 222–232.

    Article  Google Scholar 

  23. Li, X. (2010). Collaborative multi-sensor tracking in mobile wireless sensor networks. International Journal of Sensor Networks, 8(3/4), 233–246.

    Article  Google Scholar 

  24. Chen, H., & Li, M. (2010). Editorial. International Journal of Sensor Networks, 8(3/4), 123–124.

    Google Scholar 

  25. Seok, S., Song, W., & Choi, D. (2010). Implementation of Pastry-based P2P system to share sensor data. International Journal of Sensor Networks, 8(3/4), 125–135.

    Article  Google Scholar 

  26. Soares, J. M., Goncalves, B. J., & Rocha, R. M. (2010). Practical issues in the development of a minimalistic power management solution for WSNs. International Journal of Sensor Networks, 8(3/4), 136–146.

    Article  Google Scholar 

  27. Bari, A., Teng, D., Ahmed, R., & Jaekel, A. (2010). Relay node placement with energy and buffer constraints in wireless sensor networks using mobile data collector. International Journal of Sensor Networks, 8(3/4), 147–159.

    Article  Google Scholar 

  28. Al-Otaibi, M., & Soliman, H. (2010). Efficient geographic routeless routing protocols with enhanced location update mechanism. International Journal of Sensor Networks, 8(3/4), 160–171.

    Article  Google Scholar 

  29. Zennaro, M., & Bagula, A. B. (2010). Design of a flexible and robust gateway to collect sensor data in intermittent power environments. International Journal of Sensor Networks, 8(3/4), 172–181.

    Article  Google Scholar 

  30. Szczechowiak, P., Scott, M., & Collier, M. (2010). Securing wireless sensor networks: an identity-based cryptography approach. International Journal of Sensor Networks, 8(3/4), 182–192.

    Article  Google Scholar 

  31. Min, M., O’Brien, A. F., & Shin, S. Y. (2010). Improved PSOR algorithm for minimum power multicast tree problem in wireless ad hoc networks. International Journal of Sensor Networks, 8(3/4), 193–201.

    Article  Google Scholar 

  32. Kung, H. T., & Vlah, D. (2010). A spectral clustering approach to validating sensors via their peers in distributed sensor networks. International Journal of Sensor Networks, 8(3/4), 202–208.

    Article  Google Scholar 

  33. Hadi, K., & Krishna, C. M. (2010). Management of target-tracking sensor networks. International Journal of Sensor Networks, 8(2), 109–121.

    Article  Google Scholar 

  34. Li, M., & Chen, H. (2010). Editorial. International Journal of Sensor Networks, 8(2), 63–64.

    Google Scholar 

  35. Schooler, E. M., Livadas, C., Kim, J., Gandhi, P., Passera, P. R., Chandrashekar, J., Orrin, S., Koyabe, M., El-Moussa, F., & Dabibi, G. D. (2010). Collaborative defence as a pervasive service: architectural insights and validation methodologies of a trial deployment. International Journal of Sensor Networks, 8(2), 65–76.

    Article  Google Scholar 

  36. Jardak, C., Rerkrai, K., Kovacevic, A., Riihijarvi, J., & Mahonen, P. (2010). Design of large-scale agricultural wireless sensor networks: email from the vineyard. International Journal of Sensor Networks, 8(2), 77–88.

    Article  Google Scholar 

  37. Alazzawe, A., Wijesekera, D., & Dantu, R. (2010). A testbed for large mobile social computing experiments. International Journal of Sensor Networks, 8(2), 89–97.

    Article  Google Scholar 

  38. Liang, X., Chen, M., Xiao, Y., Balasingham, I., & Leung, V. C. M. (2010). MRL-CC: a novel cooperative communication protocol for QoS provisioning in wireless sensor networks. International Journal of Sensor Networks, 8(2), 98–108.

    Article  Google Scholar 

  39. Xia, X., & Liang, Q. (2010). Latency-aware and energy efficiency tradeoffs for wireless sensor networks. International Journal of Sensor Networks, 8(1), 1–7.

    Google Scholar 

  40. Singh, K., & Muthukkumarasamy, V. (2010). Key establishment protocols using environmental and physiological data in wireless sensor networks. International Journal of Sensor Networks, 8(1), 8–26.

    Google Scholar 

  41. Stabellini, L., & Zander, J. (2010). Energy-efficient detection of intermittent interference in wireless sensor networks. International Journal of Sensor Networks, 8(1), 27–40.

    Google Scholar 

  42. Ham, M. I., & Rodriguez, M. A. (2010). A boundary approximation algorithm for distributed sensor networks. International Journal of Sensor Networks, 8(1), 41–46.

    Google Scholar 

  43. Ansari, J., Zhang, X., & Mahonen, P. (2010). Multi-radio medium access control protocol for wireless sensor networks. International Journal of Sensor Networks, 8(1), 47–61.

    Google Scholar 

  44. Hyodo, K., Wakamiya, N., Nakaguchi, E., Murata, M., Kubo, Y., & Yanagihara, K. (2010). Reaction-diffusion based autonomous control of wireless sensor networks. International Journal of Sensor Networks, 7(4), 189–198.

    Article  Google Scholar 

  45. Wang, D. (2010). Clustering mesh-like wireless sensor networks with an energy-efficient scheme. International Journal of Sensor Networks, 7(4), 199–206.

    Article  Google Scholar 

  46. Chen, Y., Nasser, N., El Salti, T., & Zhang, H. (2010). A multipath QoS routing protocol in wireless sensor networks. International Journal of Sensor Networks, 7(4), 207–216.

    Article  Google Scholar 

  47. Al-Rousan, M., Landolsi, T., & Kanakri, W. M. (2010). Energy consumption considerations in dynamic wireless sensor networks with nodes and base stations mobility. International Journal of Sensor Networks, 7(4), 217–227.

    Article  Google Scholar 

  48. Kam, M., & Leng, G. (2010). On the power law relationship of the critical transmitting range and the number of nodes of ad hoc networks. International Journal of Sensor Networks, 7(4), 228–235.

    Article  Google Scholar 

  49. Yang, Y., & Cardei, M. (2010). Delay-constrained energy-efficient routing in heterogeneous wireless sensor networks. International Journal of Sensor Networks, 7(4), 236–247.

    Article  Google Scholar 

  50. Shi, W., & Tang, X. (2010). Editorial. International Journal of Sensor Networks, 7(3), 125–126.

    Google Scholar 

  51. Han, Q., Hakkarinen, D., Boonma, P., & Suzuki, J. (2010). Quality-aware sensor data collection. International Journal of Sensor Networks, 7(3), 127–140.

    Article  Google Scholar 

  52. Zhang, Y., Meratnia, N., & Havinga, P. J. M. (2010). Ensuring high sensor data quality through use of online outlier detection techniques. International Journal of Sensor Networks, 7(3), 141–151.

    Article  Google Scholar 

  53. Bigrigg, M. W., Matthews, H. S., & Garrett, J. H. Jr. (2010). Fault perturbations in building sensor network data streams. International Journal of Sensor Networks, 7(3), 152–161.

    Article  Google Scholar 

  54. Zhao, W., & Liang, Y. (2010). A systematic probabilistic approach to energy-efficient and robust data collections in wireless sensor networks. International Journal of Sensor Networks, 7(3), 162–175.

    Article  Google Scholar 

  55. Toledo, A., & Wang, X. (2010). Efficient multipath in wireless networks using network coding over braided meshes. International Journal of Sensor Networks, 7(3), 176–188.

    Article  Google Scholar 

  56. Sen, A., Das, N., & Murthy, S. (2010). Coverage and connected coverage problems for sensors embedded in a temperature-sensitive environment. International Journal of Sensor Networks, 7(1/2), 106–123.

    Article  Google Scholar 

  57. Tsiligiridis, T., & Douligeris, C. (2010). Editorial. International Journal of Sensor Networks, 7(1/2), 1–3.

    Google Scholar 

  58. Zink, M., Lyons, E., Westbrook, D., Kurose, J., & Pepyne, D. L. (2010). Closed-loop architecture for distributed collaborative adaptive sensing of the atmosphere: meteorological command and control. International Journal of Sensor Networks, 7(1/2), 4–18.

    Article  Google Scholar 

  59. Lim, H., Iqbal, M., Wang, W., & Yao, Y. (2010). The National Weather Sensor Grid: a large-scale cyber-sensor infrastructure for environmental monitoring. International Journal of Sensor Networks, 7(1/2), 19–36.

    Article  Google Scholar 

  60. Bagchi, S. (2010). A distributed algorithm for energy-aware clustering in WSN. International Journal of Sensor Networks, 7(1/2), 37–43.

    Article  Google Scholar 

  61. Li, S., & Wang, X. (2010). Source nodes localisation algorithm for large-scale wireless sensor networks using self-organising isometric mapping. International Journal of Sensor Networks, 7(1/2), 44–52.

    Article  Google Scholar 

  62. Terzis, A., Musaloiu-E, R., Cogan, J., Szlavecz, K., Szalay, A., Gray, J., Ozer, S., Liang, C., Gupchup, J., & Burns, R. (2010). Wireless sensor networks for soil science. International Journal of Sensor Networks, 7(1/2), 53–70.

    Article  Google Scholar 

  63. Liu, J., Jiang, X., Horiguchi, S., & Lee, T. (2010). Analysis of random sleep scheme for wireless sensor networks. International Journal of Sensor Networks, 7(1/2), 71–84.

    Article  Google Scholar 

  64. Lehsaini, M., Guyennet, H., & Feham, M. (2010). An efficient cluster-based self-organisation algorithm for wireless sensor networks. International Journal of Sensor Networks, 7(1/2), 85–94.

    Article  Google Scholar 

  65. Lai, Y., Chen, Y., & Chen, H. (2010). Continuous monitoring of global events in sensor networks. International Journal of Sensor Networks, 7(1/2), 95–105.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, The University of Alabama, Tuscaloosa, AL, 35487-0290, USA

    Xiannuan Liang, Yang Xiao & Jingyuan Zhang

  2. Intelligent Automation, Inc., Rockville, USA

    Hongmei Deng

  3. Dept. of Computer & Tele. Eng., Univ. of Western Macedonia, Kozani, Greece

    Athanasios V. Vasilakos

Authors
  1. Xiannuan Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jingyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongmei Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Athanasios V. Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, X., Xiao, Y., Zhang, J. et al. Stochastic event capturing with a single mobile robot in rectangular perimeters. Telecommun Syst 52, 2519–2532 (2013). https://doi.org/10.1007/s11235-011-9570-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-011-9570-9

Keywords

Search

Navigation