基于移动锚节点的无线传感器网络定位算法研究

来源 :太原理工大学 | 被引量 : 6次 | 上传用户:wangyuantianjin99se
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network,WSN),是一种自组织网络,在监测区域内部署大量的传感器节点,对监测区域进行实时监控,实时给用户传回有效信息。节点定位技术是WSN的关键基础技术之一,广泛的应用在军事国防、火灾监控、医疗卫生等方面,越来越多的应用对定位的准确度提出了十分高的要求。在传感器节点位置信息未知的情况下,网络感知数据无法应用没有价值,因此位置信息是对网络中突发事件进行事前预警、事中决策以及事后处理的前提。节点定位技术是WSN实际应用中的关键问题,本文主要研究基于静态未知节点静态锚节点的定位,以及基于静态未知节点移动锚节点的定位。一些学者将智能算法应用在定位算法中来提高定位精度,本文主要研究了灰狼优化算法(gray wolf optimization,GWO),对其进行改进并应用于定位算法中。本文设计的改进灰狼优化算法,一方面对GWO中唯一的控制因子进行改进,GWO中控制因子是线性变化的,但实际寻优迭代搜索过程是非线性变化的,所以本文设计了一种非线性动态变化控制因子策略;另外一方面,GWO中灰狼个体根据α、β和δ的位置来更新个体位置,将α、β和δ视为同等重要,忽略了它们各自的特征,因此本文在位置更新中引入权值因子;其次受粒子群算法中粒子速度更新中粒子“认知”行为和粒子“社会”行为的启发,引入扰动项,增强扰动,提高跳出局部最优的能力。通过与基本灰狼优化算法及其他改进灰狼优化算法、其他智能算法仿真对比,充分说明本文改进策略的有效性,具有更高的收敛精度及收敛速度。基于静态节点的定位算法分为静态锚节点辅助定位和移动锚节点辅助定位。在静态锚节点辅助定位算法部分,本文主要是结合几何学知识中的公边比例定理,建立了基于三个锚节点辅助定位的数学定位模型,可以初步估算出未知节点的位置坐标,本文将初步估计位置坐标作为改进灰狼优化算法的部分初始值,通过智能算法优化未知节点的坐标值,达到更高定位精度的目的。在移动锚节点辅助定位算法部分,本文主要是考虑到移动锚节点成本高、能耗高,希望可以用少量的移动锚节点实现网络中未知节点的定位,因此设计了基于单个移动锚节点路径规划实现定位的方法,主要工作是先选取虚拟锚节点,再通过基于改进灰狼优化的TSP算法进行路径规划实现未知节点定位。在虚拟锚节点选取阶段,以三个虚拟锚节点为一组,通过排除冗余的方式选出需要的虚拟锚节点。仿真结果表明,本文设计的基于改进灰狼优化的定位算法与DPSO定位算法、基于测距的三边定位算法相比定位精度更高,对测距误差鲁棒性强;本文设计的基于移动锚节点和改进灰狼优化的路径规划算法与经典路径规划算法及其他已有路径规划算法相比,网络定位覆盖率更高,节省了网络成本,可达到理想的定位精度。
其他文献
在晶体材料中缺陷无处不在,研究缺陷对纳米材料物理和力学性能的影响具有重要意义。为了研究晶体缺陷对纳米晶钨力学性能的影响,本文采用分子动力学方法从原子尺度分析了位错
本文以农业废弃物荔枝皮作为新型吸附材料,利用SEM、FT-IR、Zeta、比表面积以及孔隙率对荔枝皮粉末进行表面分析,研究其表面结构,考察了荔枝皮对污水中常见的五种重金属离子(
<正>二十世纪八九十年代,数字技术的问世和发展,让电影创作的门槛开始降低,张元自筹资金并导演的作品《妈妈》横空出世,国产自筹资金独立制作的艺术电影开始起步发展,打破了
为探讨高原红细胞增多症、高原心脏病和慢性高原反应的相互关系,作者回顾了按1982年高原医学学术讨论会拟定试行稿的诊断标准诊断的高原心脏病27例,慢性高原反应45例。高原心
通过工程实例进行研究,介绍了在预制T梁当中具体的施工方式,具体包括钢筋连接工艺过程、闪光对焊的施工方式的使用、按照预制梁的模板进行加工制作、双钢绞线的应用、浇筑混凝
目前在全国范围内正在开展特色小镇培育工作。已公布的两批中国特色小镇名单中,有超过四分之一的镇已经获得历史文化名镇(包括中国历史文化名镇和省级历史文化名镇)的称号,其
农林复合又称为复合农林业或者混农林系统,具有悠久的历史。随着生产方式的进步,这种传统的土地利用方式又增加了很多新内容,农林复合也因此成为了一门新兴的交叉及边缘学科。作
转让定价问题位于BEPS项目的核心。一直以来,转让定价分析等同于适用独立交易原则,而这一原则实际上由三个支柱来加以支撑:单独法人实体的假设,合同安排的相关性,以及交易的
在供给侧结构性改革深入推进的背景下,以国内外研究为基础,立足于国内纺织业结构升级现状,文章选取1995-2015年数据构建影响纺织业结构升级的因素指标体系,采用Granger因果检
目的观察2种口腔护理方法对神经外科重症患者的临床护理效果。方法选取本院神经外科重症监护室2017年1月~2017年12月,意识障碍患者60例按照住院号尾数的奇偶性随机分组,每组30