Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 369-375.

• Network & Communication • Previous Articles     Next Articles

Sub-regional Dynamic Optimization Algorithm for Path Coverage of Single Target

JIANG Yi-bo, WANG Wei, HE Cheng-long   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: Target detection is an important application of wireless sensor networks.In the process of target detection,users pay more attention to the path coverage of the target on the basis of obtaining rich image information of the target.Aiming at the problem that a single target can be covered by the K-level and the sensor distribution density is minimized in the whole motion path,firstly,the theoretical minimum distribution density of the sensor was proposed by combining the directed distribution model and the single-target position mathematical prediction model.Secondly,the sub-regional dynamic optimization algorithm for path coverage of single target was designed.According to the distance between the sensor and the target,the sensors in the entire monitoring area is divided into external sensors,middle sensors and internal sensors by the algorithm to implement different rotation decisions for each type of sensor.The results of simulation show that compared with the existing algorithms,the proposed algorithm can effectively reduce the distribution cost of sensors in the monitoring area.

Key words: Distribution density, Path coverage, Rotation decision, Wireless sensor network

CLC Number: 

  • TP393
[1]LIU X.A Survey on Wireless Camera Sensor Networks[C]∥International symposium on IT in medicine and education.Xi-ning:Lecture Notes in Electrical Engineering,2014:1085-1094.
[2]费娟,刘桂英,刘瑶.k重覆盖设置算法的百分比覆盖研究[J].传感技术学报,2018,31(12):1925-1930.
[3]夏扬波,杨文忠,张振宇,等.一种移动无线传感器网络的节点位置预测方法[J].计算机科学,2018,45(8):113-118.
[4]CASTANO F,ROSSI A,SEVAUX M,et al.An Exact Ap-proach to Extend Network Lifetime in a General Class of Wireless Sensor Networks[J].Information Science,2018:433(4):274-291.
[5]AI J,ABOUZEID A A.Coverage by directional sensors in randomly deployed wireless sensor network [J].Journal of Combinatorial Optimization,2006,11(1):21-41.
[6]CHEN U R,CHIOU B S,CHEN J M,et al.An Adjustable Target Coverage Method in Directional Sensor Networks[C]∥IEEE Asia-pacific Services Computing Conference.Taiwan:IEEE Xplore,2008:174-180.
[7]HSU Y C,CHEN Y T,LIANG C K.Distributed Coverage-Enhancing Algorithms in Directional Sensor Networks with Rota-table Sensors[C]∥International Conference on Distributed Computing and Networking.Hong Kong:Springer,2012:201-213.
[8]WU M C,LU W F.On target coverage problem of angle rotatable directional sensor networks[C]∥Seventh International Conference on Innovative Mobile & Internet Services in Ubiquitous Computing.Taiwan:IEEE,2013:605-610.
[9]LIU L,MA H,ZHANG X.On Directional K-Coverage Analysis of Randomly Deployed Camera Sensor Networks[C]∥IEEE International Conference on Communications.Beijing:IEEE,2008:2707-2711.
[10]FUSCO G,HIMANSHU G.Selection and orientation of direc-tional sensors for coverage maximization[C]∥IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks.Rome:IEEE,2009:1-9.
[11]FUSCO G,GUPTA H.Placement and Orientation of Rotating Directional Sensors[C]∥IEEE Communications SocietyConfe-rence on Sensor,Mesh and Ad Hoc Communications and Networks.Boston:IEEE,2010:1-9.
[12]WANG Z,BULUT E,SZYMANSKI B K.Distributed Target Tracking with Directional Binary Sensor Networks[C]∥IEEE Global Telecommunications Conference.Honolulu:IEEE,2009:1-6.
[13]蒋一波,陈琼,王万良,等.视频传感器网络中基于移动目标轨迹预测K级覆盖增强算法[J].传感技术学报,2014(7):956-963.
[14]蒋一波,陈琼,王万良,等.视频传感器网络中多路径K级覆盖动态优化算法[J].仪器仪表学报,2015(4):830-840.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] 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.
[3] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[4] ZHOU Chuan. Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm [J]. Computer Science, 2021, 48(11A): 106-110.
[5] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[6] GUO Rui, LU Tian-liang, DU Yan-hui, ZHOU Yang, PAN Xiao-qin, LIU Xiao-chen. WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm [J]. Computer Science, 2020, 47(7): 307-313.
[7] WANG Dong, WANG Hu and JIANG Qian-li. Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN [J]. Computer Science, 2020, 47(6A): 596-598.
[8] ZHANG Jie, LIANG Jun-bin, JIANG Chan. Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems [J]. Computer Science, 2020, 47(5): 242-249.
[9] NI Xiao-jun, SHE Xu-hao. Improvement of LZW Algorithms for Wireless Sensor Networks [J]. Computer Science, 2020, 47(5): 260-264.
[10] LIU Ning-ning,FAN Jian-xi,LIN Cheng-kuan. Address Assignment Algorithm for Tree Network Based on Address Space [J]. Computer Science, 2020, 47(2): 239-244.
[11] 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.
[12] ZHOU Wen-xiang, QIAO Xue-gong. Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization [J]. Computer Science, 2020, 47(12): 291-295.
[13] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[14] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[15] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!