复杂环境下一种多移动节点的WSN三维覆盖算法
|
摘要
依据现实环境中对于复杂的山丘、沟壑等空间立体目标进行监测的需要,提出一种多移动节点的无线传感器网络三维覆盖算法。通过在三维空间中选取目标监测点,采用基于误警率的节点感知模型感知目标监测点,计算目标监测点的三维联合探测概率进行覆盖空洞分析,找出移动节点最优移动路径,调整移动节点移动位置实现对目标监测点的全覆盖,解决三维环境中恶劣复杂情况下的监测问题。仿真结果表明,该算法可有效探测覆盖空洞,并能够利用移动节点对其进行修复,在满足目标监测节点全覆盖的同时使移动节点的移动距离最优,降低网络能耗。
According to the need of monitoring the spatial stereoscopic targets such as hills and gullies in the real environment,a three-dimensional coverage algorithm for Wireless Sensor Network(WSN) with multiple mobile nodes is proposed. In the three-dimensional space,through picking the target monitoring sites,and a node perception model based on the false alarm rate is adopted to perceive the target monitoring points. By calculating the three-dimensional joint detection probability of each target monitoring point,the paper covers the hole analysis,finds the optimal moving path of the mobile node,adjusts the location of the mobile node to achieve full coverage of the target monitoring points,and effectively solves the monitoring problems in the severe and complicated three-dimensional situations of. Simulation results show that the proposed algorithm can effectively detect the coverage holes and use the mobile node to repair it. In the case of full coverage of the target monitoring node,the algorithm can minimize the moving distance of the mobile node and reduce the network energy consumption.
According to the need of monitoring the spatial stereoscopic targets such as hills and gullies in the real environment,a three-dimensional coverage algorithm for Wireless Sensor Network(WSN) with multiple mobile nodes is proposed. In the three-dimensional space,through picking the target monitoring sites,and a node perception model based on the false alarm rate is adopted to perceive the target monitoring points. By calculating the three-dimensional joint detection probability of each target monitoring point,the paper covers the hole analysis,finds the optimal moving path of the mobile node,adjusts the location of the mobile node to achieve full coverage of the target monitoring points,and effectively solves the monitoring problems in the severe and complicated three-dimensional situations of. Simulation results show that the proposed algorithm can effectively detect the coverage holes and use the mobile node to repair it. In the case of full coverage of the target monitoring node,the algorithm can minimize the moving distance of the mobile node and reduce the network energy consumption.
引文
[1]MIAO C,DAI G,ZHAO X,et al.3D self-deployment algorithm in mobile wireless sensor networks[J].International Journal of Distributed Sensor Networks,2015(2015):1-11.
[2]谭励,杨朝玉,杨明华,等.有向移动传感器网络三维空间目标自主覆盖算法[J].计算机工程,2017,44(5):71-77.
[3]KIM K.Mountainous terrain coverage in mobile sensor networks[J].IET Communications,2015,9(5):613-620.
[4]孙顺远,孙丽,陈树.三维环境下无线传感器网络的部署覆盖方法[J].吉林大学学报(理学版),2016,54(5):1109-1116.
[5]SAHA D,DAS N.Self-organized area coverage in wireless sensor networks by limited node mobility[J].Innovations in Systems and Software Engineering,2016,12(3):1-12.121
[6]王良民,李菲,秦颖.基于移动节点的无线传感器网络覆盖空洞修复方法[J].通信学报,2011,32(4):1-8.
[7]黄月,吴成东,张云洲,等.基于移动节点的无线传感器网络覆盖优化[J].东北大学学报(自然科学版),2012,33(2):165-168.
[8]樊茂森,王庆生.一种基于移动节点的无线传感器网络修复方法[J].传感器与微系统,2013,32(9):25-27.
[9]邓亚平,吴川平.基于移动节点的无线传感器网络覆盖优化研究[J].计算机应用研究,2012,29(8):3137-3139.
[10]HU Y,DONG M,OTA K,et al.Mobile target detection in wireless sensor networks with adjustable sensing frequency[J].IEEE Systems Journal,2016,10(3):1160-1171.
[11]LIU L,MA H.On coverage of wireless sensor networks for rolling terrains[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(1):118-125.
[12]ZOU Y,KKISHNENDU C.Sensor deployment and target localization based on virtual forces[C]//Proceedings of the 22nd Annual Joint Conference of the IEEEComputer and Communications Societies.San Francisco,USA:[s.n.],2003:1293-1303.
[13]HE J,JI S,PAN Y,et al.Reliable and energy efficient target coverage for wireless sensor networks[J].Journal of Tsinghua University(Natural Science Edition),2011,16(5):464-474.
[14]骆剑平,李霞,陈泯融.混合蛙跳算法的Markov模型及其收敛性分析[J].电子学报,2010,38(12):2875-2880.
[15]HAN G,LIU L,JIANG J,et al.Analysis of energyffficient connected target Coverage algorithms for industrial wireless sensor network[J].IEEE Transactions on Industrial Informatics,2017,13(1):135-143.
[16]蒋敏兰,陆鑫潮.一种新型的无线传感器网络覆盖算法[J].传感技术学报,2012,25(8):1112-1113.
[2]谭励,杨朝玉,杨明华,等.有向移动传感器网络三维空间目标自主覆盖算法[J].计算机工程,2017,44(5):71-77.
[3]KIM K.Mountainous terrain coverage in mobile sensor networks[J].IET Communications,2015,9(5):613-620.
[4]孙顺远,孙丽,陈树.三维环境下无线传感器网络的部署覆盖方法[J].吉林大学学报(理学版),2016,54(5):1109-1116.
[5]SAHA D,DAS N.Self-organized area coverage in wireless sensor networks by limited node mobility[J].Innovations in Systems and Software Engineering,2016,12(3):1-12.121
[6]王良民,李菲,秦颖.基于移动节点的无线传感器网络覆盖空洞修复方法[J].通信学报,2011,32(4):1-8.
[7]黄月,吴成东,张云洲,等.基于移动节点的无线传感器网络覆盖优化[J].东北大学学报(自然科学版),2012,33(2):165-168.
[8]樊茂森,王庆生.一种基于移动节点的无线传感器网络修复方法[J].传感器与微系统,2013,32(9):25-27.
[9]邓亚平,吴川平.基于移动节点的无线传感器网络覆盖优化研究[J].计算机应用研究,2012,29(8):3137-3139.
[10]HU Y,DONG M,OTA K,et al.Mobile target detection in wireless sensor networks with adjustable sensing frequency[J].IEEE Systems Journal,2016,10(3):1160-1171.
[11]LIU L,MA H.On coverage of wireless sensor networks for rolling terrains[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(1):118-125.
[12]ZOU Y,KKISHNENDU C.Sensor deployment and target localization based on virtual forces[C]//Proceedings of the 22nd Annual Joint Conference of the IEEEComputer and Communications Societies.San Francisco,USA:[s.n.],2003:1293-1303.
[13]HE J,JI S,PAN Y,et al.Reliable and energy efficient target coverage for wireless sensor networks[J].Journal of Tsinghua University(Natural Science Edition),2011,16(5):464-474.
[14]骆剑平,李霞,陈泯融.混合蛙跳算法的Markov模型及其收敛性分析[J].电子学报,2010,38(12):2875-2880.
[15]HAN G,LIU L,JIANG J,et al.Analysis of energyffficient connected target Coverage algorithms for industrial wireless sensor network[J].IEEE Transactions on Industrial Informatics,2017,13(1):135-143.
[16]蒋敏兰,陆鑫潮.一种新型的无线传感器网络覆盖算法[J].传感技术学报,2012,25(8):1112-1113.