一种基于地图扩展的无线网络传感器节点定位算法的改进.pdfVIP

计算机光盘软件与应用 软件设计开发 Computer CD Software and Applications 2010年第6期 Abstract:Wireless sensor networks map-growing localization algorithm for high energy consumption and the characteristics of the low positioning accuracy,a new improved algorithm.And from a different ratio of beacon node,the node communication radius and so more map-growing,APIT algorithm and the improved performance of the algorithm.Simulation results show that the improved algorithm after the map-growing + in front of more than improving the accuracy in positioning algorithm has improved markedly. Keywords:Map-growing algorithm;APIT 一、引言 （五）然而上面的定位估计只是一个粗估计阶段，其位置坐 map-growing算法是由密苏里大学哥伦比亚分校的Li提出，这 标有一定的偏差，偏差大多数由射距误差引起，因此在计算距离 种算法可以在没有GPS的情况下准确的定位，不仅避免了APS系列 时把射距误差列入计算因素，有助于定位精度的提高。 算法中计算平均跳距所产生的误差，产生高于DV-distance两倍的 （六）每个已进行初步定位的未知节点向它邻居节点（一个 定位精度，又不会产生像MDS算法中过于依靠循环调整所产生的误 跳距之内）广播位置信息。当未知节点获得多于三个参考节点信 差，同时能在节点分布均匀的网络和节点不均匀分布的网络中都 息时，使用加入加权最小二乘估计法来计算未知节点的位置。并 具有良好的定位精度。 且将计算结果再次向外广播，随着已经定位的节点个数的增加， 二、map-growing算法 局部坐标不断拓展，这样就可以将定位的节点逐步拓展到整个网 map-growing通过计算相对坐标下非线性关系的三个邻居节 络，形成一个全局坐标地图。 点的位置，并推广应用到定位所有的可定位邻居节点，直到所有 （七）反复循环第五步，直到所有未知节点都覆盖在全局地 的节点都覆盖在了最终的地图之内。map-growing算法的问题：利 图中。 用升级成信标节点的节点进行下一步的迭代定位。但这种方式又 （八）把计算出的全局坐标（即相对坐标）转化为绝对坐标。 会带来误差累积问题：升级成信标节点的节点本身可能存在较大 在转化成绝对的过程中，至少需要3个具有绝对位置信息的信标节 的定位误差，从而在下一步定位估计中引起更大的误差。特别是 点。信标节点把自己的未知发送给网络内的其他节点。 在大规模部署节点的传感器网络中，累计误差会更为