Cascading Target Tracking Control in Wireless Camera Sensor and Actuator Networks
Corresponding Author
Tian Wang
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Tian Wang, Zhen Peng, Hui Tian (corresponding author, e-mail:[email protected]), Yiqiao Cai, and Yonghong ChenSearch for more papers by this authorZhen Peng
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorWenzheng Xu
College of Computer Science, Sichuan University, Chengdu, 610065 Sichuan, China
Search for more papers by this authorJunbin Liang
School of Computer, Electronics and Information, Guangxi University, Nanning, 530004 Guangxi, China
Search for more papers by this authorGuojun Wang
School of Computer Science and Educational Software, Guangzhou University, Guangzhou, 510006 China
Search for more papers by this authorHui Tian
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorYiqiao Cai
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorYonghong Chen
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorCorresponding Author
Tian Wang
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Tian Wang, Zhen Peng, Hui Tian (corresponding author, e-mail:[email protected]), Yiqiao Cai, and Yonghong ChenSearch for more papers by this authorZhen Peng
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorWenzheng Xu
College of Computer Science, Sichuan University, Chengdu, 610065 Sichuan, China
Search for more papers by this authorJunbin Liang
School of Computer, Electronics and Information, Guangxi University, Nanning, 530004 Guangxi, China
Search for more papers by this authorGuojun Wang
School of Computer Science and Educational Software, Guangzhou University, Guangzhou, 510006 China
Search for more papers by this authorHui Tian
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorYiqiao Cai
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorYonghong Chen
College ofComputer Science and Technology, Huaqiao University, Xiamen, 361021 Fujian, China
Search for more papers by this authorAbstract
Recent years have witnessed the fast development of camera sensor networks (CSNs), but most of the existing research methods are based on homogeneous CSNs, which are not cost-effective and are hard to evolve from traditional wireless sensor networks (WSNs). In this paper, we focus on the target tracking problem in heterogeneous wireless camera sensor and actuator networks which consists of a large number of common static sensors and a small number of mobile camera sensors. The objective is to control camera sensors to track targets dependably with maximized effective monitoring time and short moving distance. We first design a novel tracking algorithm for tracking one target where multiple camera sensors cooperate with each other to track the target in a cascading scheme. Moreover, this cascading algorithm is extended for a multi-target scenario in consideration of tracking performance and loading balance for multiple targets. The effectiveness of proposed control algorithms is validated by extensive simulation results, which show that they can achieve high monitoring efficiency and comparatively short moving distance.
References
- 1Wang T., W. Jia, G. Wang, M. Guo, and J. Li, “Hole avoiding in advance routing with hole recovery mechanism in wireless sensor networks,” Ad Hoc Sens. Wirel. Netw., Vol. 16, No. 1-3, pp. 191–213 (2012).
- 2Pan Z., Y. Zhang, and S. Kwong, “Efficient motion and disparity estimation optimization for low complexity multiview video coding,” IEEE Trans. Broadcast., Vol. 61, No. 2, pp. 166–176 (2015).
- 3Wang T., Z. Peng, C. Wang, Y. Cai, Y. Chen, H. Tian, J. Liang, and B. Zhong, “Extracting target detection knowledge based on spatiotemporal information in wireless sensor networks,” Distrib. Sens. Netw., Vol. 2016: 1:1–1:11 (January 2016).
- 4Liu Y., Z. Yang, T. Ning, and H. Wu, “Efficient quality-of-service (qos) support in mobile opportunistic networks,” IEEE Trans. Veh. Technol., Vol. 63, No. 9, pp. 4574–4584 (2014).
- 5Macknojia R., A. Chávez-Aragón, P. Payeur, and R. Laganiere, “ Calibration of a network of kinect sensors for robotic inspection over a large workspace, 2013 IEEE Workshop on Robot Vision (WORV), (2013) pp. 184–190.
- 6Xie S. and Y. Wang, “Construction of tree network with limited delivery latency in homogeneous wireless sensor networks,” Wirel. Pers. Commun., Vol. 78, No. 1, pp. 231–246 (2014).
- 7Bhuiyan M. Z. A, G. Wang, and A. Vasilakos, “Local area prediction-based mobile target tracking in wireless sensor networks,” IEEE Trans. Comput., Vol. 64, No. 7, pp. 1968–1982 (2015).
- 8Durišić M. P., Z. Tafa, G. Dimić, and V. Milutinović, “ A survey of military applications of wireless sensor networks, Mediterranean Conf. on Embedded Computing (MECO), IEEE, Bar, Montenegro, 2012) pp. 196–199.
- 9Nadimi E. S., R. N. Jørgensen, V. Blanes-Vidal, and S. Christensen, “Monitoring and classifying animal behavior using zigbee-based mobile ad hoc wireless sensor networks and artificial neural networks,” Comput. Electron. Agric., Vol. 82: 44–54 (2012).
- 10Zhang Y., X. Sun, and B. Wang, “Efficient algorithm for k-barrier coverage based on integer linear programming,” China Comm., Vol. 13, No. 7, pp. 16–23 (2016).
- 11Pan Z., J. Lei, Y. Zhang, X. Sun, and S. Kwong, “Fast motion estimation based on content property for low-complexity h. 265/hevc encoder,” IEEE Trans. Broadcast., Vol. 62, No. 3, pp. 675–684 (2016).
- 12Dieber B., C. Micheloni, and B. Rinner, “Resource-aware coverage and task assignment in visual sensor networks,” IEEE Trans. Circuits Syst. Video Technol., Vol. 21, No. 10, pp. 1424–1437 (2011).
- 13Bouma H., J. Baan, S. Landsmeer, C. Kruszynski, G. van Antwerpen, and J. Dijk, “ Real-time tracking and fast retrieval of persons in multiple surveillance cameras of a shopping mall, SPIE Defense, Security, and Sensing, International Society for Optics and Photonics, 2013) pp. 87560A–87560A.
- 14Jiang H., Y. Xiao, Y. Zhang, X. Wang, and H. Tai, “Curve path detection of unstructured roads for the outdoor robot navigation,” Math. Comput. Model., Vol. 58, No. 3, pp. 536–544 (2013).
- 15Wu D., S. Ci, H. Luo, Y. Ye, and H. Wang, “Video surveillance over wireless sensor and actuator networks using active cameras,” IEEE Trans. Autom. Control., Vol. 56, No. 10, pp. 2467–2472 (2011).
- 16Wang T., Z. Peng, J. Liang, S. Wen, M. Z. A. Bhuiyan, Y. Cai, and J. Cao, “Following targets for mobile tracking in wireless sensor networks,” ACM Trans. Sen. Netw. (TOSN)., Vol. 12, No. 4, pp. 31:1–31:24 (2016).
- 17Liu L., X. Zhang, and H. Ma, “ Dynamic node collaboration for mobile target tracking in wireless camera sensor networks, IEEE INFOCOM, Rio de Haneiro, Brazil, pp. 1188–1196 (2009).
- 18Morye A., C. Ding, B. Song, A. Roy-Chowdhury, and J. Farrell, “ et al. Optimized imaging and target tracking within a distributed camera network, American Control Conf. (ACC), 2011, San Francisco, CA, USA, pp. 474–480 (2011).
- 19Ma H., M. Yang, D. Li, Y. Hong, and W. Chen, “ Minimum camera barrier coverage in wireless camera sensor networks, IEEE INFOCOM, pp. 217–225 (2012).
- 20Wang Y., D. Wang, and W. Fang, “Automatic node selection and target tracking in wireless camera sensor networks,” Comput. Electr. Eng.., Vol. 40, No. 2, pp. 484–493 (2014).
- 21Fang W., D. H. Wang, and Y. Wang, “Energy-efficient distributed target tracking in wireless video sensor networks,” Int. J. Wireless Inform. Networks., Vol. 22, No. 2, pp. 105–115 (2015).
- 22Gao D., W. Zhu, X. Xu, and H.-C. Chao, “A hybrid localization and tracking system in camera sensor networks,” Int. J. Commun. Syst.., Vol. 27, No. 4, pp. 606–622 (2014).
- 23Liu Y., Y. Han, Z. Yang, and H. Wu, “Efficient data query in intermittently-connected mobile ad hoc social networks,” IEEE Trans. Parallel Distrib. Syst.., Vol. 26, No. 5, pp. 1301–1312 (2015).
- 24Shen J., H.-W. Tan, J. Wang, J.-W. Wang, and S.-Y. Lee, “A novel routing protocol providing good transmission reliability in underwater sensor networks,” J. Internet Technol.., Vol. 16, No. 1, pp. 171–178 (2015).
- 25Tan R., G. Xing, J. Wang, and H. C. So, “Exploiting reactive mobility for collaborative target detection in wireless sensor networks,” IEEE Trans. Mob. Comput.., Vol. 9, No. 3, pp. 317–332 (2010).
- 26Xu E., Z. Ding, and S. Dasgupta, “Target tracking and mobile sensor navigation in wireless sensor networks,” IEEE Trans. Mob. Comput.., Vol. 12, No. 1, pp. 177–186 (2013).
- 27Wang T., Z. Peng, Y. Chen, Y. Cai, and H. Tian, “ Continuous tracking for mobile targets with mobility nodes in wsns, Int. Conf. on Smart Computing (SMARTCOMP), Hong Kong, China, pp. 261–268 (2014).
- 28Hu Y., X. Wang, and X. Gan, “ Critical sensing range for mobile heterogeneous camera sensor networks, IEEE INFOCOM, Toronto, ON, Canada, pp. 970–978 (2014).
- 29Gans N. R., G. Hu, K. Nagarajan, and W. E. Dixon, “Keeping multiple moving targets in the field of view of a mobile camera,” IEEE Trans. Robot.., Vol. 27, No. 4, pp. 822–828 (2011).
- 30Wang Z. and D. Gu, “Cooperative target tracking control of multiple robots,” IEEE Trans. Ind. Electron.., Vol. 59, No. 8, pp. 3232–3240 (2012).
- 31Peng Z., T. Wang, M. Z. A. Bhuiyan, X. Wu, and G. Wang, “ Dependable cascading target tracking in heterogeneous mobile camera sensor networks, Algorithms and Architectures for Parallel Processing, Zhangjiajie, China, pp. 531–540 (2015).
- 32Chen X., A. Edelstein, Y. Li, M. Coates, M. Rabbat, and A. Men, “ Sequential monte carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements, 10th Int. Conf. on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, pp. 342–353 (2011).
- 33Chen D. M., G. Baatz, K. Köser, S. S. Tsai, R. Vedantham, T. Pylvä, K. Roimela, X. Chen, J. Bach, and M. Pollefeys, et al. “ City-scale landmark identification on mobile devices,” IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), Colorado Springs, CO, USA, pp. 737–744 (2011).
- 34Schwager M., B. J. Julian, M. Angermann, and D. Rus, “Eyes in the sky: Decentralized control for the deployment of robotic camera networks,” Proc. of the IEEE., Vol. 99, No. 9, pp. 1541–1561 (2011).
- 35Glover F., “Maximum matching in a convex bipartite graph,” Nav. Res. Logist.., Vol. 14, No. 3, pp. 313–316 (1967).
