Skip to main content
SpringerLink
Log in

Formulate Full View Camera Sensor Coverage by Using Group Set Coverage

  • Conference paper
  • First Online:
Wireless Internet (WiCON 2022)

Included in the following conference series:

Abstract

Full view is an important subject in the study of wireless camera sensor coverage. It involves three issues, camera direction selection, camera location selection, and moving-directional target coverage. In this paper, we study them step by step, from one issue, two issue, to three issues. In each step, we formulate a group set cover- age problem, and study its computational complexity and approximation solutions. Especially, we employ a new type of approximations, the global approximation of local optimality for nonsubmodular optimization.

Supported by National Natural Science Foundation of China (61772154, U20A2068), Zhejiang Provincial Natural Science Foundation of China (LD19A010001) and Natural Science Foundation of USA (1907472).

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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

References

  1. Cardei, M., Thai, M., Li, Y., Wu, W.: Energy-efficient tar get coverage in wireless sensor networks. In: IEEE INFOCOM 2005, Miami, USA (2005)

    Google Scholar 

  2. Ding, L., Wu, W., Willson, J.K., Wu, L., Lu, Z., Lee, W.: Constantapproximation for target coverage problem in wireless sensor networks. In: Proceedings of The 31st Annual Joint Conference of IEEE Communication and Computer Society (INFOCOM) (2012)

    Google Scholar 

  3. Li, J., Jin, Y.: A PTAS for the weighted unit disk cover problem. In: Halldórsson, M.M., Iwama, K., Kobayashi, N., Speckmann, B. (eds.) ICALP 2015. LNCS, vol. 9134, pp. 898–909. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-47672-7_73

    Chapter  Google Scholar 

  4. Lidong, W., Hongwei, D., Weili, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: INFOCOM (2013)

    Google Scholar 

  5. Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. J. Comb. Optim. 11(1), 1 (2006)

    Google Scholar 

  6. Astorino, A., Gaudioso, M., Miglionico, G.: Optimizing sensor cover energy for directional sensors. In: AIP Conference Proceedings, vol. 1776. No. 1. AIP Publishing LLC (2016)

    Google Scholar 

  7. Li, D., Liu, H., Lu, X., Chen, W., Du, H.: Target Q-coverage problem with bounded service delay in directional sensor networks. IJDSN 8 (2012)

    Google Scholar 

  8. Liu, Z., Jia, W.: GuojunWang: area coverage estimation model for directional sensor networks. IJES 10(1), 13–21 (2018)

    Article  MathSciNet  Google Scholar 

  9. Lu, Z., WU, W., Li, W.W.: Target coverage maximisation for directional sensor networks. IJSNet 24(4), 253–263 (2017)

    Google Scholar 

  10. Sung, T.-W., Yang, C.-S.: Voronoi-based coverage improvement approach for wireless directional sensor networks. J. Netw. Comput. Appl. (JNCA) 39, 202–213 (2014)

    Article  Google Scholar 

  11. Yu, Z., Yang, F., Teng, J., Champion, A.C., Xuan, D.: Local face-view barrier coverage in camera sensor networks. In: Proceedings of International Conference on Computer Communications (INFOCOM), 26 AprilC1 May, HongKong (2015)

    Google Scholar 

  12. Yang, C., Zhu, W., Liu, J., Chen, L., Chen, D., Cao, J.: Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive Mob. Comput. 17, 102–121 (2015)

    Article  Google Scholar 

  13. Cheng, B., Cui, L., Jia, W., Zhao, W., Hancke, G.P.: Multiple Region of Interest Coverage in Camera Sensor Networks for Tele- Intensive Care Units. IEEE Trans. Indus. Inform. 12(6), 2331–2341 (2016)

    Article  Google Scholar 

  14. Hong, Y., et al.: Projection-Based Coverage Algorithms in 3D Camera Sensor Networks for Indoor Objective Tracking. In: CSoNet, pp. 309–320 (2019)

    Google Scholar 

  15. Wang, Y., Cao, G.: On full-viewcoverage in camera sensor networks. In: Proceeding International Conference on Computer Communications. In: (INFOCOM), pp. 10–15 April, 2011, Shanghai, China (2011)

    Google Scholar 

  16. Gao, X., Yang, R., Wu, F., Chen, G., Zhou, J.: Optimization of full-View barrier coverage with rotatable camera sensors. In: Proceedings of International Conference on Distributed Computing Systems (ICDCS), 5C8 June, 2017, Atlanta, GA, USA, pp. 870–879 (2017)

    Google Scholar 

  17. Ma, H., Yang, M., Li, D., Hong, Y., Chen, W.: Minimum camera barrier coverage in wireless camera sensor networks. In: The Proceedings of International Conference on Computer Communications (INFOCOM), pp. 25–30 March, 2012, Orlando, FL, USA (2012)

    Google Scholar 

  18. He, S., Shin, D., Zhang, J., Chen, J., Sun, Y.: Full-view area coverage in camera sensor networks: dimension reduction and near-optimal solutions. IEEE Trans. Veh. Technol. 64(9), 7448–7461 (2016)

    Article  Google Scholar 

  19. Hsiao, Y., Shih, K., Chen, Y.: On full-view area coverage by rotatable cameras in wireless camera sensor networks. In: Proceedings of International Conference on Advanced Information Networking and Applications (AINA), 27–29 March, TaiPei, Taiwan (2017)

    Google Scholar 

  20. Li, C., Bourgeois, A.G.: Lifetime and full-view coverage guarantees through distributed algorithms in camera sensor networks. In: Proceedings of International Conference on Parallel and Distributed Systems (ICPDS), Shenzhen, China, pp. 15–17 (2017)

    Google Scholar 

  21. Zhang, Q., He, S., Chen, J.: Toward optimal orientation scheduling for full-view coverage in camera sensor networks. In: Proceedings of International Conference on Distributed Computing Systems (GLOBECOM), Nara, Japan, pp. 27–30 (2016)

    Google Scholar 

  22. Ding-Zhu, D., Pardalos, P.M., Hu, X., Wu, W.: Introduction to Combinatorial Optimization, Springer (2022). https://doi.org/10.1007/978-3-031-10596-8

  23. Charkhgard, H., Savelsbergh, M., Talebian, M.: A linear programming based algorithm to solve a class of optimization problems with a multi-linear objective function and affine constraints. Comput. Oper. Res. 89, 17–30 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  24. Drenick, R.F.: Multilinear programming: duality theories. J. Optim. Theor. Appl. 72(3), 459–486 (1992). https://doi.org/10.1007/BF00939837

  25. Weili, W., Zhang, Z., Ding-Zu, D.: Set function optimization. J. Oper. Res. Soc. China 7(2), 183–193 (2019)

    Article  MathSciNet  Google Scholar 

  26. Du, D.-Z., Pardalos, P.M., Wu, W.: Mathematical Theory of Optimization. Springer (2010). https://doi.org/10.1007/978-1-4757-5795-8

  27. Ye, Y.: On the complexity of approximating a KKT point of quadratic programming. Math. Program. 80, 195–211 (1998)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Harbin Institute of Technology, Shenzhen Graduate School, Shenzhen, China

    Hongwei Du

  2. College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, China

    Zhao Zhang

  3. ICTT and ISN Laboratory, Xidian University, Xian, 710071, China

    Zhenhua Duan & Cong Tian

  4. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Ding-Zhu Du

Authors
  1. Hongwei Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenhua Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ding-Zhu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhao Zhang .

Editor information

Editors and Affiliations

  1. The University of Texas at Dallas, Richardson, TX, USA

    Zygmunt J. Haas

  2. The University of Texas at Dallas, Richardson, TX, USA

    Ravi Prakash

  3. Texas A&M University-Kingsville, Kingsville, TX, USA

    Habib Ammari

  4. The University of Texas at Dallas, Richardson, TX, USA

    Weili Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Du, H., Zhang, Z., Duan, Z., Tian, C., Du, DZ. (2023). Formulate Full View Camera Sensor Coverage by Using Group Set Coverage. In: Haas, Z.J., Prakash, R., Ammari, H., Wu, W. (eds) Wireless Internet. WiCON 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 464. Springer, Cham. https://doi.org/10.1007/978-3-031-27041-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-27041-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-27040-6

  • Online ISBN: 978-3-031-27041-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation