Projection-Based Coverage Algorithms in 3D Camera Sensor Networks for Indoor Objective Tracking
For persistent objective tracking based on camera sensor networks, sensor deployment and scheduling are challenging problems especially in indoor environments. In this paper, we focus on the indoor objective tracking in three-dimensional (3D) camera sensor networks (CSNs) and aim to design the scheduling strategies to guarantee the coverage quality of the objective trajectory. We introduce the active-period-minimizing scheduling problem in CSNs for indoor objective tracking, with the goal of minimizing the total active durations of all the sensors. To solve the problem, we propose a pair of projection scheduling algorithms from the perspectives of the sensors and the trajectory correspondingly. To evaluate the algorithm performance on the time efficiency, we conduct extensive simulation experiments and their results indicate the proposed algorithms’ advantages on time efficiency.
KeywordsObjective tracking Camera sensor networks Coverage quality Projection scheduling
This research was partly supported by National Natural Science Foundation of China under Grant 11671400 and 61672524, General Project of Science and Technology Plan of Beijing Municipal Education Commission (KM201910017006), Program of Beijing Excellent Talents Training for Young Scholar (2016000020124G056).
- 1.Han, K., Xiang, L., Luo, J., Liu, Y.: Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 85–94. ACM (2012)Google Scholar
- 4.Brown, T., Wang, Z.H., Shan, T., Wang, F., Xue, J.X.: Obstacle-aware wireless video sensor network deployment for 3D indoor monitoring. In: Proceedings of IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2017)Google Scholar
- 5.Cardei, M., Thai, M.T., Li, Y.S., Wu, J.: Energy-efficient target coverage in wireless sensor networks. Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp. 1976–1982 (2005)Google Scholar
- 7.Wang, Y., Song, L., et al.: IntenCT: efficient multi-target counting and tracking by binary proximity sensors. In: SECON, pp. 1–9 (2016)Google Scholar
- 10.Xu, S., Lyu, W., Li, H.: Optimizing coverage of 3D wireless multimedia sensor networks by means of deploying redundant sensors. Int. J. Adv. Stud. Comput. Sci. Eng. 4(9), 28 (2015)Google Scholar
- 11.Wang, Y., Cao, G.H.: On full-view coverage in camera sensor networks. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp. 1781–1789 (2011)Google Scholar