Skip to main content

Full-View Coverage Algorithm in Camera Sensor Networks with Random Deployment

  • Conference paper
Advances in Wireless Sensor Networks (CWSN 2012)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 334))

Included in the following conference series:

Abstract

The full-view coverage ensures that the positive images of targets are obtained. In existing works, the topics only focus on whether a region is full-view covered or not, which needs too many nodes, and is less flexible for the change of surveillance environment. Therefore, full-view coverage for the targets is highlighted in this paper. Firstly, we derive the optimal observation angle between the sensing direction of nodes and the vector of target surface. We also prove that the full-view coverage is a NPC problem. Then the centralized and the distributed algorithms are proposed to maximize the number of full-view covered targets by scheduling the sensing directions of some sensors in the network. Simulation results show that local adjusting of the directional nodes will increase the full-view coverage for the global monitored objects in the condition of random deployment.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

References

  1. Liu, C., Cao, G.: Spatial-temporal coverage optimization in wireless sensor networks. IEEE Trans. Mob. Comput. 99, 465–478 (2011)

    Article  Google Scholar 

  2. Liu, C., Cao, G.: Distributed Critical Location Coverage in Wireless Sensor Networks with Lifetime Constraint. In: IEEE INFOCOM (2012)

    Google Scholar 

  3. Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: A survey. Ad Hoc Networks 97, 1238–1255 (2011)

    Article  Google Scholar 

  4. Tao, D., Ma, H.D.: Coverage control algorithms for directional sensor networks. Journal of Software 22, 2317–2334 (2011)

    Article  Google Scholar 

  5. Ma, H.D., Liu, Y.: On coverage problems of directional sensor networks. Mobile Ad-hoc and Sensor Networks 22, 721–731 (2005)

    Article  MathSciNet  Google Scholar 

  6. Tao, D., Ma, H.D., Liu, L.: Coverage-enhancing algorithm for directional sensor networks. Mobile Ad-hoc and Sensor Networks 22, 256–267 (2006)

    Article  Google Scholar 

  7. Tao, D., Ma, H.D., Liu, L.: Virtual potential field based coverage-enhancing algorithm for directional sensor networks. Journal of Software 18, 1152–1163 (2007)

    Article  Google Scholar 

  8. Xiao, F., Wang, R., Ye, X., Sun, L.: A path coverage-enhancing algorithm for directional sensor network based on improved potential field. Computer Research and Development 46, 2126–2133 (2009)

    Google Scholar 

  9. Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM (2005)

    Google Scholar 

  10. Cai, Y., Lou, W., Li, M., Li, X.Y.: Target-oriented scheduling in directional sensor networks. In: IEEE INFOCOM (2007)

    Google Scholar 

  11. Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11, 21–41 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cheng, W., Li, S., Liao, X., Changxiang, S., Chen, H.: Maximal coverage scheduling in randomly deployed directional sensor networks. In: IEEE ICPPW (2007)

    Google Scholar 

  13. Wen, J., Jiang, J., Dou, W.H.: Equitable direction optimizing and node scheduling for coverage in directional sensor networks. Journal of Software 20, 181–184 (2009)

    Google Scholar 

  14. Wang, Y., Cao, G.: Minimizing service delay in directional sensor networks. In: IEEE INFOCOM (2011)

    Google Scholar 

  15. Wang, Y., Cao, G.: On full-view coverage in camera sensor networks. In: IEEE INFOCOM (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, W., Liu, J., Wang, L., Si, Y. (2013). Full-View Coverage Algorithm in Camera Sensor Networks with Random Deployment. In: Wang, R., Xiao, F. (eds) Advances in Wireless Sensor Networks. CWSN 2012. Communications in Computer and Information Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36252-1_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36252-1_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36251-4

  • Online ISBN: 978-3-642-36252-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics