Skip to main content
SpringerLink
Log in

Area Coverage in a Fixed-Obstacle Environment Using Mobile Sensor Networks

  • Chapter
Control and Systems Engineering

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 27))

Abstract

In this chapter, efficient deployment strategies for mobile sensor networks are proposed to improve the coverage area in target fields containing obstacles. The developed algorithms iteratively calculate and update the position of the sensors in order to improve the overall achievable coverage by the network. The visibility-aware multiplicatively weighted Voronoi (VMW-Voronoi) diagram is used to discover coverage gaps in networks that have sensors with different sensing capabilities. The sensors, then, reduce the size of the coverage gaps in the target field. The relocation strategy also considers possible existing obstacles in the field. Simulation results are provided to demonstrate the effectiveness of the proposed distributed deployment schemes.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Moh, M., Culpepper, B.J., Dung, L., Moh, T.-S., Hamada, T., Su, C.-F.: On data gathering protocols for in-body biomedical sensor networks. In: Proceedings of IEEE Global Communications Conference, pp. 2991–2996 (2005)

    Google Scholar 

  2. Talukder, A., Panangadan, A., Herrington, A.: Autonomous adaptive resource management in sensor network systems for environmental monitoring, pp. 1–9 (2008)

    Google Scholar 

  3. Mahboubi, H., Masoudimansour, W., Aghdam, A.G., Sayrafian-Pour, K.: Cost-efficient routing with controlled node mobility in sensor networks. In: Proceedings of IEEE Multiconference on Systems and Control, pp. 1238–1243 (2011)

    Google Scholar 

  4. Oka, A., Lampe, L.: Distributed scalable multi-target tracking with a wireless sensor network, p. 6 (2009)

    Google Scholar 

  5. Mahboubi, H., Momeni, A., Aghdam, A.G., Sayrafian-Pour, K., Marbukh, V.: Optimal target tracking strategy with controlled node mobility in mobile sensor networks. In: Proceedings of American Control Conference, pp. 2921–2928 (2010)

    Google Scholar 

  6. Olteanu, A., Xiao, Y., Wu, K., Du, X.: An optimal sensor network for intrusion detection (2009)

    Google Scholar 

  7. Huntwork, M., Goradia, A., Xi, N., Haffner, C., Klochko, C., Mutka, M.: Pervasive surveillance using a cooperative mobile sensor network, pp. 2099–2104 (2006)

    Google Scholar 

  8. Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 2, 243–255 (2004)

    Article  Google Scholar 

  9. Zhao, M.-C., Lei, J., Wu, M.-Y., Liu, Y., Shu, W.: Surface coverage in wireless sensor networks. In: Proceedings of 28th IEEE INFOCOM, pp. 109–117 (2009)

    Google Scholar 

  10. Wang, G., Cao, G., Berman, P., Porta, T.F.L.: A bidding protocol for deploying mobile sensors. IEEE Transactions on Mobile Computing 6(5), 563–576 (2007)

    Article  Google Scholar 

  11. Pavone, M., Frazzoli, E., Bullo, F.: Distributed policies for equitable partitioning: Theory and applications. In: Proceedings of 47th IEEE Conference on Decision and Control, pp. 4191–4197 (2008)

    Google Scholar 

  12. Boukerche, A., Fei, X.: A Voronoi approach for coverage protocols in wireless sensor networks. In: Proceedings of IEEE Global Communications Conference, pp. 5190–5194 (2007)

    Google Scholar 

  13. Cortes, J., Martinez, S., Bullo, F.: Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM. Control, Optimization and Calculus of Variations 11, 691–719 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  14. Kwok, A., Martinez, S.: Unicycle coverage control via hybrid modeling. IEEE Transactions on Automatic Control 55(2), 528–532 (2010)

    Article  MathSciNet  Google Scholar 

  15. Susca, S., Bullo, F., Martinez, S.: Monitoring environmental boundaries with a robotic sensor network. IEEE Transactions on Control Systems Technology 16(2), 288–296 (2008)

    Article  Google Scholar 

  16. Bullo, F., Cortes, J., Martinez, S.: Distributed Control of Robotic Networks. Princeton University Press (2009)

    Google Scholar 

  17. Cortes, J.: Coverage optimization and spatial load balancing by robotic sensor networks. IEEE Transactions on Automatic Control 55(3), 749–754 (2010)

    Article  MathSciNet  Google Scholar 

  18. Mahboubi, H., Moezzi, K., Aghdam, A.G., Sayrafian-Pour, K.: Self-deployment algorithms for field coverage in a network of nonidentical mobile sensors: Vertex-based approach. In: Proceedings of American Control Conference, pp. 3227–3232 (2011)

    Google Scholar 

  19. Wang, G., Cao, G., Porta, T.F.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5(6), 640–652 (2006)

    Article  Google Scholar 

  20. Batalin, M.A., Sukhatme, G.S.: The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deployment. IEEE Transactions on Robotics 23(4), 661–675 (2007)

    Article  Google Scholar 

  21. Watfa, M.K., Commuri, S.: The 3-dimensional wireless sensor network coverage problem. In: Proceedings of IEEE International Conference on Networking, Sensing and Control, pp. 856–861 (2006)

    Google Scholar 

  22. Li, W., Cassandras, C.G.: Distributed cooperative coverage control of sensor networks. In: Proceedings of the IEEE Conference on Decision and Control, and the European Control Conference, vol. 2005, pp. 2542–2547 (2005)

    Google Scholar 

  23. Cassandras, C.G., Li, W.: Sensor networks and cooperative control. European Journal of Control 11(4-5), 436–463 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  24. Zhong, M., Cassandras, C.G.: Distributed coverage control and data collection with mobile sensor networks. IEEE Transactions on Automatic Control 56(10), 2445–2455 (2011)

    Article  MathSciNet  Google Scholar 

  25. Stankovic, M.S., Johansson, K.H., Stipanovic, D.M.: Distributed seeking of nash equilibria in mobile sensor networks. In: Proceedings of the IEEE Conference on Decision and Control, pp. 5598–5603 (2010)

    Google Scholar 

  26. Zhong, M., Cassandras, C.G.: Asynchronous distributed optimization with event-driven communication. IEEE Transactions on Automatic Control 55(12), 2735–2750 (2010)

    Article  MathSciNet  Google Scholar 

  27. Cortes, J., Bullo, F.: Coordination and geometric optimization via distributed dynamical systems. SIAM Journal on Control and Optimization 44(5), 1543–1574 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  28. Graham, R., Cortes, J.: Asymptotic optimality of multicenter voronoi configurations for random field estimation. IEEE Transactions on Automatic Control 54(1), 153–158 (2009)

    Article  MathSciNet  Google Scholar 

  29. Tan, H., Wang, Y., Hao, X., Hua, Q.-S., Lau, F.: Arbitrary obstacles constrained full coverage in wireless sensor networks. In: Proceedings of 5th International Conference of Wireless Algorithms, Systems and Applications, pp. 1–10 (2010)

    Google Scholar 

  30. Wang, Y.-C., Hu, C.-C., Tseng, Y.-C.: Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In: Proceedings of 1st International Conference on Wireless Internet, pp. 114–121 (2005)

    Google Scholar 

  31. Mahboubi, H., Sharifi, F., Aghdam, A.G., Zhang, Y.M.: Distributed coordination of multi-agent systems for coverage problem in presence of obstacles. In: Proceedings of American Control Conference, pp. 5252–5257 (2012)

    Google Scholar 

  32. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley (2000)

    Google Scholar 

  33. Mahboubi, H., Moezzi, K., Aghdam, A.G., Sayrafian-Pour, K., Marbukh, V.: Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors. IEEE Transactions on Industrial Informatics 10(1), 163–174 (2014)

    Article  Google Scholar 

  34. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Proceedings of IEEE INFOCOM. 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1734–1743 (2003)

    Google Scholar 

  35. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of 6th Annual International Conference on Mobile Computing and Networking, pp. 56–67 (2000)

    Google Scholar 

  36. Wang, Y.-C., Tseng, Y.-C.: Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage. IEEE Transactions on Parallel and Distributed Systems 19(9), 1280–1294 (2008)

    Article  Google Scholar 

  37. Yoon, S., Soysal, O., Demirbas, M., Qiao, C.: Coordinated locomotion and monitoring using autonomous mobile sensor nodes. IEEE Transactions on Parallel and Distributed Systems 22(10), 1742–1756 (2011)

    Article  Google Scholar 

  38. Kwok, A., Martinez, S.: A distributed deterministic annealing algorithm for limited-range sensor coverage. IEEE Transactions on Control Systems Technology 19(4), 792–804 (2011)

    Article  Google Scholar 

  39. Howard, A., Matarić, M.J., Sukhatme, G.S.: An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13(2), 113–126 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, McGill University, 845 Rue Sherbrooke Ouest, Montréal, Québec, H3A 0G4, Canada

    Hamid Mahboubi

  2. Department of Electrical & Computer Engineering, Concordia University, 1455 de Maisonneuve Blvd. W., EV005.139, Montréal, Québec, H3G 1M8, Canada

    Amir G. Aghdam

  3. National Institute of Standards and Technology (NIST), 100 Bureau Drive, Stop 8910, Gaithersburg, MD, 20899, USA

    Kamran Sayrafian-Pour

Authors
  1. Hamid Mahboubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir G. Aghdam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamran Sayrafian-Pour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamid Mahboubi .

Editor information

Editors and Affiliations

  1. Electrical Engineering Department, New Mexico Institute of Mining and Technology, Socorro, New Mexico, USA

    Aly El-Osery

  2. Electrical and Computer Engineering Department, The University of Texas at San Antonio, San Antonio, Texas, USA

    Jeff Prevost

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Mahboubi, H., Aghdam, A.G., Sayrafian-Pour, K. (2015). Area Coverage in a Fixed-Obstacle Environment Using Mobile Sensor Networks. In: El-Osery, A., Prevost, J. (eds) Control and Systems Engineering. Studies in Systems, Decision and Control, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-14636-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14636-2_7

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14635-5

  • Online ISBN: 978-3-319-14636-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation