基于加权处理的三边测量定位算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （22 ） 99 基于加权处理的三边测量定位算法 熊志广，石为人，许 磊，贾传江，王海员 XIONG Zhi-guang ，SHI Wei-ren ，XU Lei ，JIA Chuan-jiang ，WANG Hai-yuan 重庆大学 自动化学院，重庆 400044 Department of Automation ，Chongqing University ，Chongqing 400044 ，China E-mail ：xizhgu- 1234@ 163.com XIONG Zhi-guang ，SHI Wei-ren ，XU Lei ，et al.Trilateration localization algorithm based on weighted disposal.Computer Engineering and Applications ，2010 ，46 （22 ）：99-102. Abstract ：Localization is one of the key technologies in wireless sensor network.Only the coordinates estimated by three an- chors are used in trilateration localization algorithm ，but the value estimated can not reflect the unknown node ’s actual coor- dinates.A algorithm is proposed to choose the proper distance information.A distributed algorithm is also proposed to reduce the localization error and improve the robustness.This algorithm utilizes angular weighted function to integrate muti-coordi- nates into the finally coordinate. Key words ：sensor networks ；trilateration localization ；excellent achor node ；weight function 摘 要：定位技术是无线传感器网络的关键技术之一，传统三边测量定位算法利用三个锚节点一次确定未知节点的位置坐标，而 单次估算的坐标值无法准确反映未知节点的实际位置。提出了一种以RSSI 值和通信质量为权值的锚节点选择算法，筛选对未 知节点影响力大的锚节点用于节点定位计算。在此基础上，使用角度权重函数综合多次估算的未知节点坐标信息，进而确定未 知节点位置坐标。仿真结果表明，与原三边测量定位算法相比，改进算法对锚节点随机分布有较高的鲁棒性，定位精度有较大提高。 关键词：传感器网络；三边测量定位；优选节点；权重函数 DOI ：10.3778/j.issn. 1002-8331.2010.22.030 文章编号：1002-8331（2010 ）22-0099-04 文献标识码：Ａ 中图分类号：TP212 1 引言 法由三步组成：第一步，依据未知节点与锚节点间的通信质量 在环境监测、目标跟踪等无线传感器网络的应用领域，位 选取符合条件的锚节点参与定位计算；第二步，依据改进的三 置信息至关重要，事件发生的位置或者获取信息的节点位置 边测量定位算法计算出未知节点的多个估算坐标；第三步：利 [1] 用权重函数计算未知节点坐标。 均是传感器网络应用中的重要信息 。无线传感器网络定位 技术已经成为一个非常活跃的研究领域。 目前的定位算法从定位手段上分为两大类：基于测距算 2 锚节点选择算法