Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Mobile Coverage

  • Chapter
  • First Online:
Mission-Oriented Sensor Networks and Systems: Art and Science

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

  • 485 Accesses

Abstract

In wireless sensor networks, a coverage is largely classified into three categories: area coverage, barrier coverage, sweep coverage. The area coverage is to perform a static deployment of sensors with a possible use of mobility of sensors so as to maximize the total area. The barrier coverage is to construct barriers which are able to detect penetrations of intruders. The sweep coverage is to monitor specific points of interests (PoI) periodically where the coverage at each PoI should be time-variant. This chapter deals with those coverage categories based on the mobility of sensors. Then, for each coverage, we focus on introducing various research problems and critical issues by mobile sensors including how mobile sensors can be applied to the problems in the coverage area in order to achieve specific objectives defined by systems. Also, we describe various strategies and their solutions by those novel approaches in the specific area.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.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

References

  1. Huang, C.F., Tseng, Y.C.: The coverage problem in a wireless sensor network. In: Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2003)

    Google Scholar 

  2. Kumar, S., Lai, T.H., Balogh, J.: On \(k\)-coverage in a mostly sleeping sensor network. In: Proceedings of ACM Annual International Conference on Mobile Computing and Networking (MobiCom) (2004)

    Google Scholar 

  3. Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad hoc sensor networks. J. Comput. Commun. Sens. Netw. (2005)

    Google Scholar 

  4. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM) (2001)

    Google Scholar 

  5. Lin, L., Lee, H.: Distributed algorithms for dynamic coverage in sensor networks. Proceedings of ACM Symposium on Principles of Distributed Computing (2007)

    Google Scholar 

  6. Gage, D.: Command control for many-robot systems. In: Proceedings of the Nineteenth Annual AUVS Technical Symposium (AUVS-92) (1992)

    Google Scholar 

  7. Howard, A., Mataric, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS), pp. 299–308. Fukuoka, Japan (2002)

    Google Scholar 

  8. Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility improves coverage of sensor networks. In: Proceedings of the 6th IACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Illinois, USA (2005)

    Google Scholar 

  9. Hall, P.: Introduction to the Theory of Coverage Processes. Wiley (1988)

    Google Scholar 

  10. Poduri, S., Sukhatme, G.S.: Constrainded coverage for mobile sensor networks. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 165–172. New Orleans, USA (2004)

    Google Scholar 

  11. Lambrou, T.P.: Optimized cooperative dynamic coverage in mixed sensor networks. ACM Trans. Sens. Netw. 1–46 (2015)

    Article  Google Scholar 

  12. Papadimitriou, C.: The euclidean travelling salesman problem is NP-complete. Theor. Comput. Sci. 237–244 (1977)

    Article  MathSciNet  Google Scholar 

  13. Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 284–298 (2005)

    Google Scholar 

  14. Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage of line-based deployed wireless sensor networks. In: Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM) (2009)

    Google Scholar 

  15. Kumar, S., Lai, T.H., Posner, M.E., Sinha, P.: Maximizing the lifetime of a barrier of wireless sensors. IEEE Trans. Mob. Comput. (TMC) 9(8) (2010)

    Article  Google Scholar 

  16. Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2008)

    Google Scholar 

  17. Li, L., Zhang, B., Shen, X., Zheng, J., Yao, Z.: A study on the weak barrier coverage problem in wireless sensor networks. Comput. Netw. 55(3), 711–721 (2011)

    Article  Google Scholar 

  18. Chen, J., Li, J., Lai, T.H.: Energy-efficient intrusion detection with a barrier of probabilistic sensors: global and local. IEEE Trans. Wirel. Commun. 12(9), 4742–4755 (2013)

    Article  Google Scholar 

  19. Chen, A., Zhu, Y., Li, Z., Lai, T.H., Liu, C.: Is one-way barrier coverage achievable using comprehensive sensors? Comput. Commun. 57, 100–114 (2015)

    Article  Google Scholar 

  20. Ban, D., Jiang, J., Yang, W., Dou, W., Yi, H.: Strong k-barrier coverage with mobile sensors. In: Proceedings of the IEEE International Wireless Communications and Mobile Computing Conference (IWCMC), France (2010)

    Google Scholar 

  21. Lawler, E.: Combinatorial optimization: networks and matroids. Holt, Renehard and Winston Press, New York (1976)

    MATH  Google Scholar 

  22. Chen, D.Z., Gu, Y., Li, J., Wang, H.: Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Discret. Comput. Geom. 50(2), 374–408 (2013)

    Article  MathSciNet  Google Scholar 

  23. Li, S., Shen, H.: Minimizing the maximum sensor movement for barrier coverage in the plane. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Hong Cong (2015)

    Google Scholar 

  24. Burkard, R.E., Cela, E.: Linear Assignment Problems and Extensions. Springer (1999)

    Google Scholar 

  25. Silvestri, S., Goss, K.: Mobibar: an autonomous deployment algorithm for barrier coverage with mobile sensors. Ad Hoc Netw. 54, 111–129 (2017)

    Article  Google Scholar 

  26. Kim, H., Son, J., Chang, H.J., Oh, H.: Event-driven partial barriers in wireless sensor networks. In: Proceedings of the IEEE International Conference on Computing, Networking and Communications (ICNC), Hawaii, USA, Feb 2016

    Google Scholar 

  27. Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19(2), 248–264 (1972)

    Article  Google Scholar 

  28. Kim, H., Ben-Othman, J.: On resilient event-driven partial barriers in mobile sensor networks. In: Proceedings of the IEEE International Conference on Communications (ICC), Malaysia, May 2016

    Google Scholar 

  29. Wang, G., Cao, G., Porta, T.L., Zhang, W.: Sensor relocation in mobile sensor networks. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM), Miami, FL, March 2005

    Google Scholar 

  30. Akkaya, K., Senel, F.: Detecting and connecting disjoint sub-networks in wireless sensor and actor networks. Ad Hoc Netw. J. (Elsevier) 7(7), 1330–1346 (2009)

    Article  Google Scholar 

  31. Akkaya, K., Guneydas, I., Bicak, A.: Autonomous actor positioning in wireless sensor and actor networks using stable-matching. Int. J. Parallel Emerg. Distrib. Syst. (IJPEDS) 25(6), 439–464 (2010)

    Article  MathSciNet  Google Scholar 

  32. Abbasi, A., Younis, M., Akkaya, K.: Movement assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1366–1379 (2009)

    Article  Google Scholar 

  33. Wang, S., Mao, X., Tang, S., Li, X., Zhao, J., Dai, G.: On movement-assisted connectivity restoration in wireless sensor and actor networks. IEEE Trans. Parallel Distrib. Syst. 22(4), 687–694 (2011)

    Article  Google Scholar 

  34. Kloder, S., Hutchinson, S.: Barrier coverage for variable bounded-range line-of-sight guards. In: Proceedings of the IEEE International Conference on Robotics and Automaton, Roma, Italy, April 2007

    Google Scholar 

  35. Bhattacharya, B., Burmester, M., Hu, Y., Kranakis, E., Shi, Q., Wiese, A.: Optimal movement of mobile sensors for barrier coverage of a planar region. Theor. Comput. Sci. (Elsevier), pp. 5515–5528 (2009)

    Article  MathSciNet  Google Scholar 

  36. Cheng, W., Li, M., Liu, K., He, Y., Li, X., Liao, X.: Sweep coverage with mobile sensors. In: Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1–9. Miami, Florida, USA (2008)

    Google Scholar 

  37. Li, M., Cheng, W., Liu, K., He, Y., Li, X., Liao, X.: Sweep coverage with mobile sensors. IEEE Trans. Mob. Comput. (TMC) 10(11), 1534–1545 (2011)

    Article  Google Scholar 

  38. Du, J., Li, Y., Liu, H., Sha, K.: On sweep coverage with minimum mobile sensors. In: Proceedings of IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 283–290, Shanghai, China (2010)

    Google Scholar 

  39. Liu, B.H., Nguyen, N.T., Pham, V.T.: An efficient method for sweep coverage with minimum mobile sensor. In: Proceedings of IEEE International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pp. 289–292. Kitakyushu, Japan (2014)

    Google Scholar 

  40. Gorain, B., Mandal, P.S.: Approximation algorithms for sweep coverage in wireless sensor networks. J. Parallel Distrib. Comput. (Elsevier) 74, 2699–2707 (2014)

    Article  Google Scholar 

  41. Li, J., Wang, R., Huang, H., Sun, L.: Voronoi-based coverage optimiation for directional sensor networks. Wirel. Sens. Netw. 417–424 (2009)

    Article  Google Scholar 

  42. Gorain, B., Mandal, P.S.: Brief acnnouncement: sweep coverage with mobile and static sensors. In: Proceedings of International Symposium on Stabilization, Safety, and Security of Distriuted Systems (SSS 2014), pp. 346–348. Paderborn, Germany (2014)

    Google Scholar 

  43. Gorain, B., Mandal,P.S.: Energy efficient sweep coverage with mobile and static sensors. In: Proceedings of Conference on Algorithms and Discrete Applied Mathematics (CALDAM), pp. 275–285. LNCS (2015)

    Google Scholar 

  44. Gorain, B., Mandal, P.S.: Solving energy issues for sweep coverage in wireless sensor networks. Discret. Appl. Math. (Elsevier) (2016)

    Google Scholar 

  45. Shu, L., Cheng, K., Zhang, X., Zhou, J.: Periodic sweep coverage scheme based on periodic vehicle routing problem. J. Netw. 9(3), 726–732 (2014)

    Google Scholar 

  46. Tiwari, S.O., Kumar Yadav, S.: Data harvesting with mobile elements in wireless sensor networks. J. Electron. Commun. Eng. 9(1), 104–114 (2014)

    Article  Google Scholar 

  47. Gu, Y., Bozdag, D., Brewer, R.W., Ekici, E.: Data harvesting with mobile elements in wireless sensor networks. Comput. Netw. 50(17), 3449–3465 (2006)

    Article  Google Scholar 

  48. Zhao, D., Ma, H., Liu, L.: Mobile sensor scheduling for timely sweep coverage. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1771–1776. Shanghai, China (2012)

    Google Scholar 

  49. Moazzez-Estanjini, R., Paschalidis, I.C.: Improved delay-minimized data harvesting with mobile elements in wireless sensor networks. In: Proceedings of IEEE International Symposium oon Modeling, Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 49–54. Princeton, USA (2011)

    Google Scholar 

  50. Moazzez-Estanjini, R., Paschalidis, I.C.: On delay-minimized data harvesting with mobile elements in wireless sensor networks. Ad Hoc Netw. 10(7), 1191–1203 (2012)

    Article  Google Scholar 

  51. Feng, Y., Gao, X., Wu, F., Chen, G.: Shorten the trajectory of mobile sensors in sweep coverage problem. In: Proceedings of IEEE GLOBECOM (2015)

    Google Scholar 

  52. Liao, Z., Wang, J., Zhang, S., Cao, J., Min, G.: Minimizing movement for target coverage and network connectivity in mobile sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(7), 1971–1983 (2015)

    Article  Google Scholar 

  53. Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), pp. 131–142 (2006)

    Google Scholar 

  54. Tan, R., Xing, G., Wang, J., So, H.C.: Exploiting reactive mobility for collaborative target detection in wireles sensor networks. IEEE Trans. Mob. Comput. pp. 317–332 (2010)

    Google Scholar 

  55. Karp, R.M.: Reducibility Among Combinatorial Problems. Springer (1972)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of North Carolina at Wilmington, Wilmington, NC, USA

    Hyunbum Kim

Authors
  1. Hyunbum Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyunbum Kim .

Editor information

Editors and Affiliations

  1. Wireless Sensor and Mobile Ad-hoc Network Applied Cryptography Engineering (WiSeMAN-ACE) Research Lab, Department of Electrical Engineering and Computer Science, Frank H. Dotterweich College of Engineering, Texas A&M University-Kingsville, Kingsville, TX, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kim, H. (2019). Mobile Coverage. In: Ammari, H. (eds) Mission-Oriented Sensor Networks and Systems: Art and Science. Studies in Systems, Decision and Control, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-91146-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91146-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91145-8

  • Online ISBN: 978-3-319-91146-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation