skip to main content
research-article

Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring

Published: 13 April 2024 Publication History

Abstract

The study focuses on achieving full view coverage in a camera sensor network to effectively monitor moving objects from multiple perspectives. Three key issues are addressed: camera direction selection, location selection, and moving object monitoring. There are three steps to maximize coverage of moving targets. The first step involves proposing the Maximum Group Set Coverage (MGSC) algorithm, which selects the camera sensor direction for traditional target coverage. In the second step, a composed target merged from a set of fixed directional targets represents multiple views of a moving object. Building upon the MGSC algorithm, the Maximum Group Set Coverage with Composed Targets (MGSC-CT) algorithm is presented to determine camera sensor directions that cover subsets of fixed directional targets. Additionally, a constraint on the number of cameras is imposed for camera location selection, leading to the study of the Maximum Group Set Coverage with Size Constraint (MGSC-SC) algorithm. Each of these steps formulates a problem on group set coverage and provides an algorithmic solution. Furthermore, improved versions of MGSC-CT and MGSC-SC are developed to enhance the coverage speed. Computer simulations are employed to demonstrate the significant performance of the algorithms.

References

[1]
Jing Ai and Alhussein A. Abouzeid. 2006. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11, 1 (2006), 21–41. DOI:
[2]
Annabella Astorino, Manlio Gaudioso, and Giovanna Miglionico. 2016. Optimizing sensor cover energy for directional sensors. In AIP Conference Proceedings 1776,1 (2016), 1–4.
[3]
Mihaela Cardei, My T. Thai, Yingshu Li, and Weili Wu. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 13–17 March 2005, Miami, FL, USA. IEEE, 1976–1984. DOI:
[4]
Bo Cheng, Lin Cui, Weijia Jia, Wei Zhao, and Gerhard P. Hancke. 2016. Multiple region of interest coverage in camera sensor networks for tele-intensive care units. IEEE Transactions on Industrial Informatics 12, 6 (2016), 2331–2341. DOI:
[5]
Ling Ding, Weili Wu, James Willson, Lidong Wu, Zaixin Lu, and Wonjun Lee. 2012. Constant-approximation for target coverage problem in wireless sensor networks. In Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25–30, 2012.Albert G. Greenberg and Kazem Sohraby (Eds.), IEEE, 1584–1592. DOI:
[6]
Hongwei Du, Zhao Zhang, Zhenhua Duan, Cong Tian, and Ding-Zhu Du. 2022. Formulate full view camera sensor coverage by using group set coverage. In Proceedings of the 15th EAI International Conference, WiCON 2022, Virtual Event, November 2022, Proceedings(Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol. 464). Springer, 76–90. DOI:
[7]
Riham S. Elhabyan, Wei Shi, and Marc St-Hilaire. 2019. Coverage protocols for wireless sensor networks: Review and future directions. Journal of Communications and Networks 21, 1 (2019), 45–60. DOI:
[8]
Xiaofeng Gao, Jiahao Fan, Fan Wu, and Guihai Chen. 2022. Cooperative sweep coverage problem with mobile sensors. IEEE Transactions on Mobile Computing 21, 2 (2022), 480–494. DOI:
[9]
Xiaofeng Gao, Rui Yang, Fan Wu, Guihai Chen, and Jinguang Zhou. 2017. Optimization of full-view barrier coverage with rotatable camera sensors. In Proceedings of the 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, GA, USA, June 5–8, 2017.Kisung Lee and Ling Liu (Eds.), IEEE Computer Society, 870–879. DOI:
[10]
Shibo He, Kun Shi, Chen Liu, Bicheng Guo, Jiming Chen, and Zhiguo Shi. 2022. Collaborative sensing in Internet of Things: A comprehensive survey. IEEE Communications Surveys and Tutorials 24, 3 (2022), 1435–1474. DOI:
[11]
Shibo He, Dong-Hoon Shin, Junshan Zhang, Jiming Chen, and Youxian Sun. 2016. Full-view area coverage in camera sensor networks: Dimension reduction and near-optimal solutions. IEEE Transactions on Vehicular Technology 65, 9 (2016), 7448–7461. DOI:
[12]
Yi Hong, Yongcai Wang, Yuqing Zhu, Deying Li, Mengjie Chang, and Zhibo Chen. 2019. Projection-based coverage algorithms in 3D camera sensor networks for indoor objective tracking. In Proceedings of the Computational Data and Social Networks - 8th International Conference, CSoNet 2019, Ho Chi Minh City, Vietnam, November 18–20, 2019, Proceedings(Lecture Notes in Computer Science, Vol. 11917).Andrea Tagarelli and Hanghang Tong (Eds.), Springer, 309–320. DOI:
[13]
Yang-Pu Hsiao, Kuei-Ping Shih, and Yen-Da Chen. 2017. On full-view area coverage by rotatable cameras in wireless camera sensor networks. In Proceedings of the 31st IEEE International Conference on Advanced Information Networking and Applications, AINA 2017, Taipei, Taiwan, March 27–29, 2017.Leonard Barolli, Makoto Takizawa, Tomoya Enokido, Hui-Huang Hsu, and Chi-Yi Lin (Eds.), IEEE Computer Society, 260–265. DOI:
[14]
Yitao Hu, Xinbing Wang, and Xiaoying Gan. 2014. Critical sensing range for mobile heterogeneous camera sensor networks. In Proceedings of the 2014 IEEE Conference on Computer Communications, INFOCOM 2014, Toronto, Canada, April 27–May 2, 2014. IEEE, 970–978. DOI:
[15]
Jinglan Jia, Cailin Dong, Yi Hong, Ling Guo, and Ying Yu. 2019. Maximizing full-view target coverage in camera sensor networks. Ad Hoc Networks 94 (2019), 1–10. DOI:
[16]
Chaoyang Li and Anu G. Bourgeois. 2017. Lifetime and full-view coverage guarantees through distributed algorithms in camera sensor networks. In Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29–June 2, 2017. IEEE Computer Society, 1245–1250. DOI:
[17]
Deying Li, Hui Liu, Xianling Lu, Wenping Chen, and Hongwei Du. 2012. Target Q-coverage problem with bounded service delay in directional sensor networks. International Journal of Distributed Sensor Networks 8 (2012), 1–10. DOI:
[18]
Jian Li and Yifei Jin. 2015. A PTAS for the weighted unit disk cover problem. In Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015, Proceedings, Part I(Lecture Notes in Computer Science, Vol. 9134).Magnús M. Halldórsson, Kazuo Iwama, Naoki Kobayashi, and Bettina Speckmann (Eds.), Springer, 898–909. DOI:
[19]
Chuang Liu and Hongwei Du. 2021. t, K-Sweep coverage with mobile sensor nodes in wireless sensor networks. IEEE Internet of Things Journal 8, 18 (2021), 13888–13899. DOI:
[20]
Chuang Liu, Hongwei Du, Qiang Ye, and Wen Xu. 2020. Group sweep coverage with guaranteed approximation ratio. Theoretical Computer Science 836 (2020), 1–15. DOI:
[21]
Zhimin Liu, Weijia Jia, and Guojun Wang. 2018. Area coverage estimation model for directional sensor networks. International Journal of Embedded Systems 10, 1 (2018), 13–21. DOI:
[22]
Zaixin Lu, Weili Wu, and Wei Wayne Li. 2017. Target coverage maximisation for directional sensor networks. International Journal of Sensor Networks 24, 4 (2017), 253–263. DOI:
[23]
Huan Ma, Meng Yang, Deying Li, Yi Hong, and Wenping Chen. 2012. Minimum camera barrier coverage in wireless camera sensor networks. In Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25–30, 2012.Albert G. Greenberg and Kazem Sohraby (Eds.), IEEE, 217–225. DOI:
[24]
André Rossi, Alok Singh, and Marc Sevaux. 2021. Focus distance-aware lifetime maximization of video camera-based wireless sensor networks. Journal of Heuristics 27, 1-2 (2021), 5–30. DOI:
[25]
Kun Shi, Shuxian Liu, Chao Li, Haoyu Liu, Shibo He, Qi Zhang, and Jiming Chen. 2022. Towards optimal deployment for full-view point coverage in camera sensor networks. IEEE Internet of Things Journal 9, 21 (2022), 22008–22021.
[26]
Alok Singh, André Rossi, and Marc Sevaux. 2017. Heuristics for lifetime maximization in camera sensor networks. Information Sciences 385 (2017), 475–491. DOI:
[27]
Tien-Wen Sung and Chu-Sing Yang. 2014. Voronoi-based coverage improvement approach for wireless directional sensor networks. Journal of Network and Computer Applications 39 (2014), 202–213. DOI:
[28]
Huizhen Wang and Hongwei Du. 2022. Time sensitive sweep coverage with minimum UAVs. Theoretical Computer Science 928 (2022), 197–209. DOI:
[29]
Yi Wang and Guohong Cao. 2011. On full-view coverage in camera sensor networks. In Proceedings of the 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10–15 April 2011, Shanghai, China. IEEE, 1781–1789. DOI:
[30]
Yi Wang and Guohong Cao. 2013. Achieving full-view coverage in camera sensor networks. ACM Transactions on Sensor Networks 10, 1 (2013), 3:1–3:31. DOI:
[31]
Lidong Wu, Hongwei Du, Weili Wu, Deying Li, Jing Lv, and Wonjun Lee. 2013. Approximations for minimum connected sensor cover. In Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14–19, 2013. IEEE, 1187–1194. DOI:
[32]
Peng-Fei Wu, Fu Xiao, Chao Sha, Haiping Huang, Ruchuan Wang, and Naixue Xiong. 2017. Node scheduling strategies for achieving full-view area coverage in camera sensor networks. Sensors 17, 6 (2017), 1303. DOI:
[33]
Chao Yang, Weiping Zhu, Jia Liu, Lijun Chen, Daoxu Chen, and Jiannong Cao. 2015. Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks. Pervasive and Mobile Computing 17 (2015), 102–121. DOI:
[34]
Meng Yang, Donghyun Kim, Deying Li, Wenping Chen, and Alade O. Tokuta. 2015. Maximum lifetime suspect monitoring on the street with battery-powered camera sensors. Wireless Networks 21, 4 (2015), 1093–1107. DOI:
[35]
Zuoming Yu, Fan Yang, Jin Teng, Adam C. Champion, and Dong Xuan. 2015. Local face-view barrier coverage in camera sensor networks. In Proceedings of the 2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26–May 1, 2015. IEEE, 684–692. DOI:
[36]
Qi Zhang, Shibo He, and Jiming Chen. 2016. Toward optimal orientation scheduling for full-view coverage in camera sensor networks. In Proceedings of the 2016 IEEE Global Communications Conference, GLOBECOM 2016, Washington, DC, USA, December 4–8, 2016. IEEE, 1–6. DOI:

Cited By

View all
  • (2024)Dynamic time window based full-view coverage maximization in CSNsJournal of Combinatorial Optimization10.1007/s10878-024-01227-648:5Online publication date: 13-Nov-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 20, Issue 3
May 2024
634 pages
EISSN:1550-4867
DOI:10.1145/3613571
  • Editor:
  • Wen Hu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 13 April 2024
Online AM: 26 February 2024
Accepted: 16 February 2024
Revised: 31 January 2024
Received: 22 May 2023
Published in TOSN Volume 20, Issue 3

Check for updates

Author Tags

  1. Full view coverage
  2. camera sensor
  3. moving object monitoring
  4. maximum coverage

Qualifiers

  • Research-article

Funding Sources

  • National Natural Science Foundation of China
  • Shenzhen Basic Research Program

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)223
  • Downloads (Last 6 weeks)24
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Dynamic time window based full-view coverage maximization in CSNsJournal of Combinatorial Optimization10.1007/s10878-024-01227-648:5Online publication date: 13-Nov-2024

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media