Skip to main content

Probabilistic Coverage

  • Chapter
  • First Online:
Optimal Coverage in Wireless Sensor Networks

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 162))

  • 546 Accesses

Abstract

Previously, we consider that the state of a sensor covering targets is in binary mode: success (cover the targets) or fail (cannot cover the targets). However in the real world, a sensor covers targets with a certain probability, called the Probabilistic coverage, due to various issues which cause the uncertainty and form various probabilistic models, including the probabilistic network model, the probabilistic sensing model, the random noise model, the random fault model, etc. About probabilistic coverage, there is a quite long survey. Here, we introduce this subject briefly. The reader may refer the survey if would like to study more.

The probability that we may fail in the struggle ought not to deter us from the support of a cause we believe to be just.

Abraham Lincoln

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

Access this chapter

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

Bibliography

  1. S. Adlakha, M. Srivastava, Critical density thresholds for coverage in wireless sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC) (2003), pp. 1615–1620

    Google Scholar 

  2. A. Ahmadi, M. Shojafar, S.F. Hajeforosh, M. Dehghan, M. Singhal, An efficient routing algorithm to preserve k-coverage in wireless sensor networks. J. Supercomput. 68(2), 599–623 (2014)

    Google Scholar 

  3. N. Ahmed, S.S. Kanhere, S. Jha, Ensuring area coverage in hybrid wireless sensor networks, in IEEE International Conference on Mobile Ad-Hoc and Sensor Networks (MSN) (2007), pp. 548–560

    Google Scholar 

  4. A. Ahmed, K. Yasumoto, Y. Yamauchi, M. Ito, Probabilistic coverage methods in people-centric sensing. J. Inform. Process. Syst. 19, 473–490 (2011)

    Google Scholar 

  5. V. Akbarzadeh, C. Gagne, M. Parizeau, M. Argany, M.A. Mostafavi, Probabilistic sensing model for sensor placement optimization based on line-of-sight coverage. IEEE Trans. Instrum. Meas. 62(2), 293–303 (2013)

    Google Scholar 

  6. H.M. Ammari, Stochastic k-coverage in wireless sensor networks, in Wireless Algorithms, Systems, and Applications (2009), pp. 125–134

    Google Scholar 

  7. H.M. Ammari, J. Giudici, On the connected k-coverage problem in heterogeneous sensor nets the curse of randomness and heterogeneity, in IEEE International Conference on Distributed Computing Systems (ICDCS) (2009), pp. 265–272

    Google Scholar 

  8. B. Carter, R. Ragade, A probabilistic model for the deployment of sensors, in: IEEE Sensors Applications Symposium (SAS) (2009), pp. 7–12

    Google Scholar 

  9. A. Chamam, S. Pierre, Dynamic sensor activation for maximizing network lifetime under coverage constraint, in IEEE International Symposium on Communications and Information Technologies (ISCIT) (2007), pp. 971–976

    Google Scholar 

  10. J. Chen, J. Li, S. He, Y. Sun, H.-H. Chen, Energy-efficient coverage based on probabilistic sensing model in wireless sensor networks. IEEE Commun. Lett. 14(9), 833–835 (2010)

    Google Scholar 

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

    Google Scholar 

  12. J. Chen, J. Li, T.H. Lai, Trapping mobile targets in wireless sensor networks: an energy-efficient perspective. IEEE Trans. Veh. Technol. 62(7), 3287–3300 (2013)

    Google Scholar 

  13. W. Choi, S.K. Das, Cross: a probabilistic constrained random sensor selection scheme in wireless sensor networks. Perform. Eval. 66(12), 754–772 (2009)

    Google Scholar 

  14. W. Choi, G. Ghidini, S.K. Das, A novel framework for energy efficient data gathering with random coverage in wireless sensor networks. ACM Trans. Sens. Netw. 8(4), 36 (2012)

    Google Scholar 

  15. X. Deng, B. Wang, N. Wang, W. Liu, Y. Mo, Sensor scheduling for confident information coverage in wireless sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC) (2013), pp. 1027–1031

    Google Scholar 

  16. X. Fan, V.O.K. Li, The probabilistic maximum coverage problem in social networks, in IEEE Global Telecommunications Conference (GLOBECOM) (2011), pp. 1–5

    Google Scholar 

  17. S. Ferrari, G. Zhang, T.A. Wettergren, Probabilistic track coverage in cooperative sensor networks. IEEE Trans. Syst. Man Cybern. B Cybern. 40(6), 1492–1504 (2011)

    Google Scholar 

  18. H.P. Gupta, S.V. Rao, V. Tamarapalli, Analysis of stochastic k-coverage and connectivity in sensor networks with boundary deployment. IEEE Trans. Intell. Transp. Syst. 16(4), 1861–1871 (2015)

    Google Scholar 

  19. J. He, N. Xiong, Y. Xiao, Y. Pan, A reliable energy efficient algorithm for target coverage in wireless sensor networks, in IEEE 30th International Conference on Distributed Computing Systems Workshops (2010), pp. 180–188

    Google Scholar 

  20. M. Hefeeda, H. Ahmadi, Energy-efficient protocol for deterministic and probabilistic coverage in sensor networks. IEEE Trans. Parallel Distrib. Syst. 21(5), 579–593 (2010)

    Google Scholar 

  21. A. Hossain, S. Chakrabarti, P.K. Biswas, Impact of sensing model on wireless sensor network coverage. IET Wireless Sens. Syst. 2(3), 272–281 (2012)

    Google Scholar 

  22. J.-W. Huang, C.-M. Hung, K.-C. Yang, J.-S. Wang, Energy-efficient probabilistic target coverage in wireless sensor networks, in IEEE International Conference on Networks (2011), pp. 53–58

    Google Scholar 

  23. C.-M. Kim, Y. Kim, I.-S. Kang, K.-W. Lee, Y.-H. Han, A scheduling algorithm for connected target coverage under probabilistic coverage model, in IEEE International Conference on Information Networking (ICOIN) (2012), pp. 86–91

    Google Scholar 

  24. S. Kumar, Impact of interference on coverage in wireless sensor networks. Wirel. Pers. Commun. 74(2), 683–701 (2014)

    Google Scholar 

  25. Y.-L. Lai, J.-R. Jiang, Barrier coverage with optimized quality for wireless sensor networks, in IEEE International Symposium on Wireless Personal Multimedia Communications (2012), pp. 192–196

    Google Scholar 

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

    Google Scholar 

  27. C. Lee, D. Shin, S.W. Bae, S. Choi, Best and worst-case coverage problems for arbitrary paths in wireless sensor networks. Ad Hoc Netw. 11(6), 1699–1714 (2013)

    Google Scholar 

  28. W. Li, C.G. Cassandras, Distributed cooperative coverage control of sensor networks, in IEEE Conference on Decision and Control and European Control Conference (2005), pp. 2542–2547

    Google Scholar 

  29. X.-Y. Li, P.-J. Wan, Ophir frieder: coverage in wireless ad-hoc sensor networks, in IEEE International Conference on Communications (ICC) (2002), pp. 3174–3178

    Google Scholar 

  30. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52(6), 1–11 (2003)

    Google Scholar 

  31. F. Li, R. Raskar, A. Lippman, Analysis on probabilistic view coverage for image sensing – a geometric approach, in IEEE International Performance Computing and Communications Conference (IPCCC) (2008), pp. 271–280

    Google Scholar 

  32. Y. Li, C. Ai, Z. Cai, R.A. Beyah, Sensor scheduling for p-percent coverage in wireless sensor networks. Clust. Comput. 14(1), 27–40 (2011)

    Google Scholar 

  33. C. Liu, K. Wu, Y. Xiao, B. Sun, Random coverage with guaranteed connectivity: joint scheduling for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 17(6), 562–575 (2006)

    Google Scholar 

  34. X. Liu, K. Wu, Y. Zhu, L. Kong, M. Wu, Mobility increases the surface coverage of distributed sensor networks. Comput. Netw. 57(11), 2348–2363 (2013)

    Google Scholar 

  35. J. Lu, L. Bao, T. Suda, Probabilistic self-scheduling for coverage configuration in wireless ad-hoc sensor networks. Int. J. Pervas. Comput. Commun. 4(1), 26–39 (2008)

    Google Scholar 

  36. Y. Mao, Z. Wang, Y. Liang, Energy aware partial coverage protocol in wireless sensor networks, in International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (2007), pp. 382–394

    Google Scholar 

  37. P. Medagliani, J. Leguay, G. Ferrari, V. Gay, M. Lopez-Ramo, Energy-efficient mobile target detection in wireless sensor networks with random node deployment and partial coverage. Pervas. Mob. Comput. 8(3), 429–447 (2012)

    Google Scholar 

  38. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problem in wireless ad-hoc sensor networks, in Proceedings of the Conference on Computer Communications (INFOCOM) (2001), pp. 1380–1387

    Google Scholar 

  39. M. Noori, S. Movaghati, M. Ardakani, Characterizing the path coverage of random wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 4(2), 50 (2010)

    Google Scholar 

  40. A. Ou, T. Yang, J. Yu, J. Wu, Y. Wu, Modeling wireless sensor network coverage based on random radius, in International Congress on Image and Signal Processing (CISP), vol. 5 (2011), pp. 2603–2606

    Google Scholar 

  41. G.H. Prabhat, S.V. Rao, T. Venkatesh, Sleep scheduling for partial coverage in heterogeneous wireless sensor networks, in IEEE International Conference on Communication Systems and Networks (COMSNETS) (2013), pp. 1–10

    Google Scholar 

  42. Z.M. Radani, S. Samavi, F. Fooladgar, Multi plane volumetric coverage in wireless visual sensor network, in IEEE Iranian Conference on Electrical Engineering (ICEE) (2012), pp. 758–762

    Google Scholar 

  43. M.O. Rahman, M.A. Razzaque, C.S. Hong, Probabilistic sensor deployment in wireless sensor network: a new approach, in IEEE International Conference on Advanced Communication Technology (2007), pp. 1419–1422

    Google Scholar 

  44. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, A study on object tracking quality under probabilistic coverage in sensor networks. ACM Sigmob. Mob. Comput. Commun. Rev. 9(1), 73–76 (2005)

    Google Scholar 

  45. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, Analyzing object detection quality under probabilistic coverage in sensor networks, in IEEE International Workshop on Quality of Service (IWQoS) (2005), pp. 107–122

    Google Scholar 

  46. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks. IEEE Trans, Parallel Distrib. Syst. 18(3), 334–350 (2007)

    Google Scholar 

  47. H.O. Sanli, H. Cam, Collaborative event-driven coverage and rate allocation for event miss-ratio assurances in wireless sensor networks. EURASIP J. Wirel. Commu. Netw. 2010(2), 50 (2010)

    Google Scholar 

  48. K. Shaila, M. Sajitha, V. Tejaswi, Probabilistic model for single and multi-sensing intrusion detection in wireless sensor networks. IOSR J. Comput. Eng. 16, 51–66 (2014)

    Google Scholar 

  49. H. She, Z. Lu, A. Jantsch, D. Zhou, L.-R. Zheng, Stochastic coverage in event-driven sensor networks, in IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC) (2011), pp. 915–919

    Google Scholar 

  50. K. Shi, H. Chen, Y. Lin, Probabilistic coverage based sensor scheduling for target tracking sensor networks. Inf. Sci. 292, 95–110 (2015)

    Google Scholar 

  51. J.-P. Sheu, H.-F. Lin, Probabilistic coverage preserving protocol with energy efficiency in wireless sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC) (2007), pp. 2631–2636

    Google Scholar 

  52. G. Takahara, K. Xu, H.S. Hassanein, Efficient coverage planning for grid-based wireless sensor networks, in IEEE International Conference on Communications (ICC) (2007), pp. 3522–3526

    Google Scholar 

  53. R. Tan, G. Xing, B. Liu, J. Wang, X. Jia, Exploiting data fusion to improve the coverage of wireless sensor networks. IEEE/ACM Trans. Netw. 20(2), 450–462 (2012)

    Google Scholar 

  54. S. Temel, N. Unaldi, O. Kaynak, On deployment of wireless sensors on 3-d terrains to maximize sensing coverage by utilizing cat swarm optimization with wavelet transform. IEEE Trans. Syst. Man Cyber. Syst. 44(1), 111–120 (2014)

    Google Scholar 

  55. Y. Tian, Y. Wang, S.-F. Zhang, A distributed probabilistic-coverage node scheduling scheme for large wireless sensor networks, in International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (2007), pp. 2464–2468

    Google Scholar 

  56. Y. Tian, S. Zhang, Y. Wang, A distributed protocol for ensuring both probabilistic coverage and connectivity of high density wireless sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC) (2008), pp. 2069–2074

    Google Scholar 

  57. Y. Tian, Y. Ou, H.R. Karimi, Y. Liu, J. Han, Distributed multitarget probabilistic coverage control algorithm for wireless sensor networks. Math. Prob. Eng. (5), 1–8 (2014)

    MathSciNet  MATH  Google Scholar 

  58. P.-J. Wan, C.-W. Yi, Coverage by randomly deployed wireless sensor networks, in Proceedings of the 2005 Fourth IEEE International Symposium on Network Computing and Applications (NCA’05) (2005), pp. 275–278

    Google Scholar 

  59. P.-J. Wan, C.-W. Yi, Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inform. Theory 52(6), 2658–2669 (2006)

    MathSciNet  MATH  Google Scholar 

  60. P.-J. Wan, H. Yuan, J. Wang, J. Ren, Y. Zhang, Joint selection and scheduling of communication requests in multi-channel wireless networks under SINR model, in IIEEE INFOCOM 2018 - IEEE Conference on Computer Communications (2018), pp. 2312–2320

    Google Scholar 

  61. B. Wang, W. Wang, V. Srinivasan, K.C. Chua, Information coverage for wireless sensor networks. IEEE Commun. Lett. 9(11), 967–969 (2005)

    Google Scholar 

  62. B. Wang, K.C. Chua, V. Srinivasan, W. Wang, Information coverage in randomly deployed wireless sensor networks. IEEE Trans. Wirel. Commun. 6(8), 2994–3004 (2007)

    Google Scholar 

  63. D. Wang, J. Liu, Q. Zhang, Probabilistic field coverage using a hybrid network of static and mobile sensors, in IEEE International Workshop on Quality of Service (IWQoS) (2007), pp. 56–64

    Google Scholar 

  64. W. Wang, V. Srinivasan, K.-C. Chua, B. Wang, Energy-efficient coverage for target detection in wireless sensor networks, in ACM International Symposium on Information Processing in Sensor Networks (2007), pp. 313–322

    Google Scholar 

  65. B. Wang, K.C. Chua, V. Srinivasan, W. Wang, Information coverage in randomly deployed wireless sensor networks. IEEE Trans. Wirel. Commun. 6(8), 2994–3004 (2007)

    Google Scholar 

  66. D. Wang, Q. Qin, J. Yu, The algorithm of coverage base on probability sensing model in wireless sensor network, in International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (2012), pp. 1–4

    Google Scholar 

  67. H.-L. Wang, W.-H. Chung, The generalized k-coverage under probabilistic sensing model in sensor networks, in IEEE Wireless Communications and Networking Conference (WCNC) (2012), pp. 1737–1742

    Google Scholar 

  68. Y. Wang, W. Chu, Z. Xiao, Y. Zhang, Partial sensing coverage in 3d wireless lattice sensor networks, in IEEE International Conference on Communications (ICC) (2014), pp. 24–29

    Google Scholar 

  69. Y. Wang, S. Wu, Z. Chen, X. Gao, G. Chen, Coverage problem in wireless sensor networks with uncertain properties: a survey. Comput. Netw. 123, 200–232 (2017)

    Google Scholar 

  70. Y. Wu, J. Yin, M. Li, Z. En, Z. Xie, Efficient algorithms for probabilistic k-coverage in directional sensor networks, in IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP) (2008), pp. 587–592

    Google Scholar 

  71. P. Wu, X. Cao, X. Wu, G. Chen, Energy-efficient stochastic target coverage in sensor surveillance systems, in IEEE International Conference on Computer Communications and Networks (ICCCN) (2012), pp. 1–6

    Google Scholar 

  72. Z. Xiao, M. Huang, J. Shi, J. Yang, J. Peng, Full connectivity and probabilistic coverage in random deployed 3d WSNs, in IEEE International Conference on Wireless Communications & Signal Processing (WCSP) (2009), pp. 1–4

    Google Scholar 

  73. G. Xing, R. Tan, B. Liu, J. Wang , X. Jia , C.-W. Yi, Data fusion improves the coverage of wireless sensor networks, in MobiCom ’09: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (2009), pp. 157–168

    Google Scholar 

  74. G. Xing, X. Chang, C. Lu, J. Wang, K. Shen, R. Pless, J.A. O’Sullivan, Efficient coverage maintenance based on probabilistic distributed detection. IEEE Trans. Mob. Comput. 9(9), 1346–1360 (2010)

    Google Scholar 

  75. G. Yang, D. Qiao, Barrier information coverage with wireless sensors, in IEEE International Conference on Computer Communications (INFOCOM) (2009), pp. 918–926

    Google Scholar 

  76. Q. Yang, S. He, J. Li, J. Chen, Y. Sun, Energy-efficient probabilistic full coverage in wireless sensor networks, in IEEE Global Communications Conference (GLOBECOM) (2012), pp. 591–596

    Google Scholar 

  77. T. Yardibi, E. Karasan, A distributed activity scheduling algorithm for wireless sensor networks with partial coverage. Wirel. Netw. 16(1), 213–225 (2010)

    Google Scholar 

  78. S.A.R. Zaidi, M. Hafeez, D.C. McLernon, M. Ghogho, A probabilistic model of k-coverage in minimum cost wireless sensor networks, in ACM Conference on Emerging Network Experiment and Technology (CoNEXT) (2008), p. 33

    Google Scholar 

  79. Y. Zeng, C.J. Sreenan, N. Xiong, L.T. Yang, J.H. Park, Connectivity and coverage maintenance in wireless sensor networks. J. Supercomput. 52(1), 23–46 (2010)

    Google Scholar 

  80. D. Zhang, M. Xu, Y. Chen, S. Wang, Probabilistic coverage configuration for wireless sensor networks, in International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (2006), pp. 1–4

    Google Scholar 

  81. G. Zhang, K. Sivan, F.P.S. Chin, C.C. Ko, Quality of service and coverage optimization in wireless sensor networks, in IEEE Vehicular Technology Conference (VTC) (2008), pp. 2824–2828

    Google Scholar 

  82. D. Zhang, Y. Liu, L.M. Ni, Link-centric probabilistic coverage model for transceiver-free object detection in wireless networks, in IEEE International Conference on Distributed Computing Systems (ICDCS) (2010), pp. 116–125

    Google Scholar 

  83. L. Zhang, D. Li, H. Zhu, L. Cui, Open: an optimisation scheme of n-node coverage in wireless sensor networks. IET Wirel. Sens. Syst. 2(1), 40–51 (2012)

    Google Scholar 

  84. D. Zorbas, T. Razafindralambo, Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks. Comput. Commun. 36(9), 1039–1053 (2013)

    Google Scholar 

  85. J. Zhu, B. Wang, Sensor placement algorithms for confident information coverage in wireless sensor networks, in IEEE International Conference on Computer Communication and Networks (ICCCN) (2014), pp. 1–7

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Wu, W., Zhang, Z., Lee, W., Du, DZ. (2020). Probabilistic Coverage. In: Optimal Coverage in Wireless Sensor Networks. Springer Optimization and Its Applications, vol 162. Springer, Cham. https://doi.org/10.1007/978-3-030-52824-9_13

Download citation

Publish with us

Policies and ethics