计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 114-121,128.doi: 10.19678/j.issn.1000-3428.0050370

• 移动互联与通信技术 • 上一篇    下一篇

复杂环境下一种多移动节点的WSN三维覆盖算法

郝占军1,2,曲南江1,党小超1,2   

  1. 1.西北师范大学 计算机科学与工程学院,兰州 730070; 2.甘肃省物联网工程研究中心,兰州 730070
  • 收稿日期:2018-01-31 出版日期:2019-02-15 发布日期:2019-02-15
  • 作者简介:郝占军(1979—),男,副教授、硕士,主研方向为无线传感器网络、位置服务;曲南江,硕士研究生;党小超,教授。
  • 基金项目:

    国家自然科学基金(61662070,61363059);甘肃省科技重点研发项目(1604FKCA097,17YF1GA015);甘肃省科技创新项目(17CX2JA037,17CX2JA039)。

A Three-dimensional Coverage Algorithm for WSN with Multiple Mobile Nodes in Complex Environment

HAO Zhanjun 1,2,QU Nanjiang 1,DANG Xiaochao 1,2   

  1. 1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China; 2.Gansu Province Internet of Things Engineering Research Center,Lanzhou 730070,China
  • Received:2018-01-31 Online:2019-02-15 Published:2019-02-15

摘要:

依据现实环境中对于复杂的山丘、沟壑等空间立体目标进行监测的需要,提出一种多移动节点的无线传感器网络三维覆盖算法。通过在三维空间中选取目标监测点,采用基于误警率的节点感知模型感知目标监测点,计算目标监测点的三维联合探测概率进行覆盖空洞分析,找出移动节点最优移动路径,调整移动节点移动位置实现对目标监测点的全覆盖,解决三维环境中恶劣复杂情况下的监测问题。仿真结果表明,该算法可有效探测覆盖空洞,并能够利用移动节点对其进行修复,在满足目标监测节点全覆盖的同时使移动节点的移动距离最优,降低网络能耗。

关键词: 无线传感器网络, 覆盖空洞, 多移动节点, 三维覆盖, 目标覆盖

Abstract:

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.

Key words: Wireless Sensor Network(WSN), coverage hole, multiple mobile nodes, three-dimensional coverage, target coverage

中图分类号: