Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 231100091-5.doi: 10.11896/jsjkx.231100091

• Network & Communication • Previous Articles     Next Articles

Collaborative Target Tracking of Mobile Sensor Networks Based on Force-directed Localization

WANG Zongyao, CUI Wendong, GUO Yue, YU Fangping   

  1. Collaborative Innovation Center for Transport Studies,Dalian Maritime University,Dalian,Liaoning 116026,China
    School of Maritime Economics and Management,Dalian Maritime University,Dalian,Liaoning 116026,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:WANG Zongyao,born in 1980,Ph.D,associate professor.His main research interests include swarm intelligence,deep learning and embedded systems.
  • Supported by:
    National Natural Science Foundation of China(72072018,71831002),Key R & D Program of the Ministry of Science and Technology for “Intelligent Integration Technology and Equipment Development of Multimodal Transport” (2019YBB1600400),China Postdoctoral Research Foundation(2019M651101,2021T140081) and Research on Optimizing the Operation and Management of Green Ports and Shipping Networks(83118047004).

Abstract: A collaborative localization system and target-tracking controller for mobile sensor networks is proposed.The localization system uses the onboard UWB ranging equipment to obtain the distance information between sensor nodes and build a distance matrix for the sensor network.The pose information is restored from the distance matrix rough the force-directed algorithm.Compared with global positioning systems such as GPS or beacons,this system does not need to deploy base stations in advance.Compared with visual positioning systems,the localization system uses Urbanology to achieve ranging and positioning which does not influence by illumination,visual occlusion.and limited perception range.The proposed sensor network system uses deep learning and hierarchical clustering to achieve target detection and image data fusion.The sensor network can automatically implement layout adjustment and collaborative target tracking.Because of its advantage,this sensor network system can be deployed in extreme environments such as battlefields,disaster areas,underground tunnels,and even outer space.This paper uses theoretical analysis to demonstrate the system stability of the force-directed positioning algorithm and proves the feasibility and practicality of the system through simulation experiments and robot experiments.

Key words: Sensor networks, Force-directed layout, Distributed positioning, Target tracking, UWB

CLC Number: 

  • TP242
[1]WANG D,WANG H,JIANG Q L.Low power and long-distance marine environmental monitoring system based on 6LoWPAN [J].Computer Science,2020,47(S1):596-598,615.
[2]WANG L J,FANG K P,GUO H.Improved Particle Swarm Optimization Monte Carlo WSN Node Location Algorithm [J].Computer Science,2022,49(S2):882-886.
[3]HUO W L,JING T,REN S.Overview of 3D Object Detectionfor Autonomous Driving [J].Computer Science,2023,50(7):107-118.
[4]LI Y Q,BAO H,XU C.Accurate positioning of monocular inertial SLAM and UWB data fusion [J].Sensors and Microsystems,2022,41(9):125-128.
[5]LIU J W,DU X,FAN F C,et al.Design of an indoor map navigation system based on multiple sensors [J].Computer Science,2023,50(S1):879-886.
[6]WANG H,XU Y S,CAI Y F,et al.Overview of Intelligent Vehicle Multi target Detection Technology Based on Multi sensor Fusion [J].Journal of Automotive Safety and Energy Conservation,2021,12(4):440-455.
[7]QU C C,SUN W X,LI Z,et al.Research progress and prospects of plant flexible sensors [J].Journal of Agricultural Enginee-ring,2023,39(8):32-43.
[8]GOLA K K,DHINGRA M,GUPTA B,et al.An empirical study on underwater acoustic sensor networks based on localization and routing approaches[J].Advances in Engineering Software,2023,175:103319.
[9]YANG S X,GUO Y,LI N,et al.A compressed sensing multi target localization algorithm based on data fusion [J].Computer Science,2018,45(9):161-165.
[10]JIANG W C,LI L Y,LIU H C,et al.Target tracking method for area coverage in sensor networks [J].Computer Engineering and Design,2019,40(7):1840-1845.
[11]MOHAR S S,GOYAL S,KAUR R.Localization of sensor nodes in wireless sensor networks using bat optimization algorithm with enhanced exploration and exploitation characteristics [J].Journal of supercomputing,2022,78(9):11975-12023..
[12]QIAN K G,BU C F,WANG Y J,et al.A localization algorithm for wireless sensor networks based on reliable beacons and node degree estimation [J].Computer Applications,2019,39(3):817-823.
[13]SHI D X,LIU C,SHE F J,et al.A Multi UAV Collaborative Positioning Method Based on Location Confidence in GPS Rejection Environment [J].Computer Science,2022,49(4):302-311.
[14]HAQUE K F,ABDELGAWAD A,YELAMARTHI K.Com-prehensive performance analysis of zigbee communication:an experimental approach with XBee S2C module[J].Sensors,2022,22(9):3245.
[15]LIU Y,BAO Y.Real-time remote measurement of distanceusing ultra-wideband(UWB)sensors[J].Automation in Construction,2023,150:104849.
[16]WANG Z D,QIN W H.Indoor integrated positioning methodusing UWB to correct LiDAR SLAM [J].Sensors and Microsystems,2023,42(2):5.
[17]EADES P.A Heurisrics for Graph Drawing[J].Congressus Numerantium,1984,42:149-160.
[18]FRUCHTERMAN T M J,REINGOLD E M.Graph drawing byforce-directed placement[J].Software:Practice and Experience,1991,21(11):1129-1164.
[19]REDMON J,FARHADI A.YOLO9000:better,faster,stronger[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.2017:7263-7271.
[1] SUN Kaiwei, WANG Zhihao, LIU Hu, RAN Xue. Maximum Overlap Single Target Tracking Algorithm Based on Attention Mechanism [J]. Computer Science, 2023, 50(6A): 220400023-5.
[2] MENG Qingjiao, JIANG Wentao. Multi-feature-aware Spatiotemporal Adaptive Correlation Filtering Target Tracking [J]. Computer Science, 2023, 50(11A): 230200096-9.
[3] SHEN Xiang-pei, DING Yan-rui. Multi-detector Fusion-based Depth Correlation Filtering Video Multi-target Tracking Algorithm [J]. Computer Science, 2022, 49(8): 184-190.
[4] WEN Cheng-yu, FANG Wei-dong, CHEN Wei. Object Initialization in Multiple Object Tracking:A Review [J]. Computer Science, 2022, 49(3): 152-162.
[5] YANG Si-xing, LI Ning, GUO Yan, YANG Yan-yu. Intelligent Jammers Localization Scheme Under Sensor Sleep-Wakeup Mechanism [J]. Computer Science, 2022, 49(11A): 211000165-6.
[6] HONG Chang-jian, GAO Yang, ZHANG Fan, ZHANG Lei. Reliable Transmission Strategy for Underwater Wireless Sensor Networks [J]. Computer Science, 2021, 48(6A): 410-413.
[7] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[8] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[9] YE Yang, LU Qi, CHENG Shi-wei. Centroid Method Based Target Tracking and Application for Internet of Vehicles [J]. Computer Science, 2021, 48(11A): 340-344.
[10] YAO Lan, ZHAO Yong-heng, SHI Yu-qing, YU Ming-he. Highway Abnormal Event Detection Algorithm Based on Video Analysis [J]. Computer Science, 2020, 47(8): 208-212.
[11] QI Wei, YU Hui-qun, FAN Gui-sheng, CHEN Liang. WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization [J]. Computer Science, 2020, 47(7): 243-249.
[12] CHENG Zhong-Jian, ZHOU Shuang-e and LI Kang. Sparse Representation Target Tracking Algorithm Based on Multi-scale Adaptive Weight [J]. Computer Science, 2020, 47(6A): 181-186.
[13] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[14] ZHANG Liang-cheng, WANG Yun-feng. Dynamic Adaptive Multi-radar Tracks Weighted Fusion Method [J]. Computer Science, 2020, 47(11A): 321-326.
[15] GONG Xuan, LE Zi-chun, WNAG Hui, WU Yu-kun. Survey of Data Association Technology in Multi-target Tracking [J]. Computer Science, 2020, 47(10): 136-144.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!