三维无线传感器网络中DV-Hop定位算法分析.pdfVIP

摘 要 自无线传感器网络的不断发展以来，其对应用场景的需求越来越苛刻，尤其是当传 感器节点被随机分布到凹凸不平的环境中时，它所产生的拓扑结构是非常不均匀且不可 预测的。这种状况下，定位节点所处地理方位变得更加困难，而节点地理方位信息对于 实现传感器节点接收到的周围的环境信息价值起着举足轻重的作用。这就意味着需要使 用更强大的定位算法，以便适应复杂的三维环境。 无线传感器网络中最常应用的定位技术是不需要测距的定位方法，这种定位方法只 需要依靠网络连通性就可以定位节点，节点不需要额外昂贵的测量设备。其中定位算法 DV-Hop结构相对简单且易理解，受到了广大研究者的关注。本文主要研究将算法 定位精确度的因素，以下为主要研究工作： 1．针对三维空间中节点间距离估计误差增大，提出了基于动态误差调整的多跳距算 然后未知节点根据距离(跳数)信息将锚节点分组，并且根据距离动态调整每组中锚节 点跳距，在组中根据均方根误差加权计算组跳距，最后未知节点根据组跳距估算到每组 中锚节点距离。经过大量仿真实验和结果分析，表明算法3DMDV．Hop在定位精确度上 要优于原始算法3D．DV-Hop一些。 2．为了更进一步地提高节点在三维空间中定位的精确度，将智能优化算法中的微粒 群优化算法引入3D．DV-Hop算法，分析微粒群优化算法的原理，提出了基于改进微粒 群优化的3D．DV-Hop算法。算法使用了均方根误差计算锚节点跳距，并对微粒群算法 中参数惯性权重与信任系数实行动态计算，给出了基于凹函数的惯性权重和异步信任系 数，使得算法能够更好的寻优。通过仿真实验表明，基于改进微粒群优化的3D．Dv-Hop 算法相比于基于原始微粒群优化的3D．DV-Hop算法，在定位精确度上表现得更好一些。 关键词：无线传感器网络，定位，3D．Dv-Hop算法，多跳距，微粒群算法 Abstract Sincethe continuous ofwirelesssensor deVelopment net、Ⅳorks，itsdemandfor scenariosis morealldmore 印plication bec锄ing thesensornodesare harsh．EspecialIy，、Ⅳhen distributedtothe ralldomly me it ruggedenVironnlent， is top0109ygenemted hi曲1y non。unifoma11d this the u11predictable．In ofthe will case，locating nodes geographicposition becamemore di伍cult．HoweVer，forthevalueofthe realizing surrouIlding mtoHnatlonthat sensornode node’s info肌ation receiVed，the