计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 369-375.
蒋一波, 王伟, 何成龙
JIANG Yi-bo, WANG Wei, HE Cheng-long
摘要: 目标检测是无线传感器网络的一个重要应用。在目标检测过程中,用户在获取目标丰富的图像信息的基础上,对目标的路径覆盖情况更为关注。针对单目标在整个运动路径中均能被K级覆盖且传感器分布密度达到最小这一问题,首先结合有向感知模型和单目标位置数学预测模型,给出了传感器在理论上的最小分布密度,然后设计了单目标路径覆盖分区动态优化算法。该算法依据传感器自身与目标的距离,将整个监控区域中的传感器分为外部传感器、中部传感器和内部传感器,对每类传感器分别实施不同的旋转决策。仿真结果表明,提出的算法与现有的算法相比,有效地降低了监控区域中传感器的分布成本。
中图分类号:
[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] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[2] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101 |
[3] | 周川. 基于改进樽海鞘算法的共享单车分布密度优化 Optimization of Sharing Bicycle Density Distribution Based on Improved Salp Swarm Algorithm 计算机科学, 2021, 48(11A): 106-110. https://doi.org/10.11896/jsjkx.210700096 |
[4] | 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 |
[5] | 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 |
[6] | 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法 Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks 计算机科学, 2020, 47(2): 300-305. https://doi.org/10.11896/jsjkx.190100172 |
[7] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[8] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[9] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
[10] | 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017 |
[11] | 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024 |
[12] | 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 |
[13] | 叶娟, 陈元琰, 王明, 尼迎波. 多通信半径与角度修正的凸规划改进定位算法 Optimized Convex Localization Algorithm Using Multiple Communication Radius and Angle Correction 计算机科学, 2019, 46(6A): 317-320. |
[14] | 梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342. |
[15] | 李秀琴, 王天荆, 白光伟, 沈航. 基于压缩感知的两阶段多目标定位算法 Two-phase Multi-target Localization Algorithm Based on Compressed Sensing 计算机科学, 2019, 46(5): 50-56. https://doi.org/10.11896/j.issn.1002-137X.2019.05.007 |
|