关键词:
无线传感器网络
非测距节点定位
距离矢量跳
待定系数函数
计算机仿真
变化场景测试
摘要:
无线传感器网络在军事领域、环境监测、医疗数字化、智能城市、物联网等领域都有相当大的应用,利用其节点定位技术,实现局域内的通信和监测定位。DV-Hop(Distance Vector Hop)算法作为典型的非测距定位技术,依据节点之间的跳段数关系和信标节点的位置,估算未知节点的坐标,有着资源占用率低、环境依赖性低、兼容性强、反应速快等特点,但是已经无法满足当前对定位精度的需求。同时,现有的优化策略忽略了作用原理的分析,导致优化模型的稳定性和扩展性不强。本文以DV-Hop模型为主要研究对象,剖析定位过程中主要的误差来源,提出了针对性的改进措施,并设计多维度的评价体系以分析更多的原理和细节。本文的主要工作内容如下:
(1)分析原DV-Hop模型的定位误差逐步积累的特点,按模块拆分原模型并逐个设计含待定系数的优化策略。首先,在最小二乘法解式模块中,设计加权策略用以测试不同特点的信标节点的可靠程度。其次,在平均跳距测算时加入信标节点的权重设计,将初测的平均跳距用于估计信标节点的距离并统计误差,再按照一定比例修正。再次,为距离估计模块设计存储空间,用于存储的最先接收到的若干个信标节点平均跳距信息,同时设计后到的信标节点估计距离的算法。最后,根据最小二乘法特点分析误差,设计了回退重构的加权最小二乘法和带有虚拟信标节点的二分段权重函数,并引入基于多边极大似然估计原理的逆向分析二次修正策略,继续优化定位结果。各模块优化策略的单模块实验结果,表明各模块都有合理且有效的优化效果。
(2)为串联所有优化模块,设计了二进制控制器和基于贪心策略的多场景应用模型和二阶段实验。按照平均跳距、估计距离、解式定位、定位后修正的顺序依次排列,用四位二进制控制各个模块是否选择优化策略,其中各模块的待定系数采用贪心策略确定。其中,新引入的二次修正模块完全有效且依赖于估计距离的精准程度,故将其视为一种测验方法,作为新的评价指标,定量判断其他模块是否为有效修正了估计距离。结合二进制代码和新评价指标的设计,分析各模块的变基准多指标作用效果和作用原理。
(3)优化模型的对比测试和扩展应用实验。在场景参数的小范围变化和大范围变化下,将本文算法与多个同类型的改进算法进行对比实验。补充更多的带干扰场景、变化场景尺寸和参数、二维三维不同的规则和不规则场地的定位效果和优化效果。实验结果显示,在场景参数大幅度变化、场景形状变化和干扰影响下,本文所提优化策略在数据、稳定性、适应性和可靠性上都表现突出,部分优化数据的效果超过其他同类型优化模型一半以上。数据上,本文所提出的优化模型能够在不对系统产生额外资源消耗的前提下,总体的优化值在0.0630-0.2772,平均优化值0.2183,优化率23.81%-75.85%,平均优化率57.44%。