基于RSSI的四边测距改进加权质心定位算法.pdfVIP

第 34卷第 1期 杭 州 电子 科 技 大 学 学 报 V01．34．No．1 2014年 1月 Journal of Hangzhou Dianzi University Jan．20l4 doi：10．3969／j．issn．1001—9146．2014．01—003 基于 RSSI的四边测距改进加权质心定位算法 朱忠记，何熊熊，章 晓，赵 松，夏燕玲 (浙江工业大学信息工程学院，浙江杭州310023) 摘要：该文根据接收信号强度指示的测距特性，改进四边测距，并提出一种改进的加权质心定位算 法。首先引入统计 中值加权的方法 ，有效地降低了采集 RSSI信号时的测量误差。然后运用 Euclidean节点定位算法，改进四边测距算法。为进一步提高精度 ，对WSN定位技术中关于未知节 点近似位置的算法做了修正，并对加权质心定位算法中的加权因子进行了优化，使未知节点的定 位精度更加精确。相比之前的许多加权质心定位算法，仿真结果表明，改进的质心定位算法在定 位精度方面有很大的提高，鲁棒性也较高。 关键词：接收的信号强度指示 ；四边测距 ；加权质心算法 中图分类号：TN92 文献标识码 ：A 文章编号：1001—9146(2014)01—0o17—04 0 引 言 传感器技术、微机电系统技术、无线通信技术、片上系统和低功耗嵌入式技术、计算机技术的进步， 推动了具有现代意义的低功耗多功能无线传感器网络的快速发展…。在无线传感器网络中，传感器网 络节点的位置信息对传感器网络的监测活动相当重要，它是传感器网络节点监测消息中所包含的最重 要信息之一 ，位置信息的准确性直接关系到传感器节点所采集数据的有效性 J。传感器节点只有 准确地进行定位后才能详细说明在这个位置或区域发生了什么事件，实现对 目标的定位和追踪 J，因 此无线传感器网络的定位问题越来越受到人们的关注。本文在不需要测距的粗粒度定位——质心定位 算法的基础上，运用接收的信号强度指示 (ReceivedSignalStrengthIndication，RSSI)测距技术提供的信 号强度信息，将两者相结合提高定位精度。 1 定位算法的模型 1．1 无线电传播路径损耗的理论模型 无线信号在其传播的过程中，受到反射、衍射、非视距等诸多因素的影响。常用的无线传播路径损 耗模型有：1)自由空间中信号衰减模型；2)双线地面反射模型；3)对数常态分布模型等_6J。本文采用模 型 1和模型3相结合的方式，并采用文献[7]中提出的采用统计方法求中值并进行加权的方法，也就是 在每两个节点之间进行一定时间的通信交流，由此得到一定量的RSSI数据，在给定的锚节点序列中通 过计算得到基于RSSI信号强度的中值，然后以此中值为基础，针对锚节点信号序列中的各个信号强度 来计算它的权值，最后把所有的信号乘相对应的权值，并对所有这些乘积结果进行求和，作为两节点之 间的RSSI信号值并输出。 收稿 日期 ：2013—06—2O 基金项 目：国家自然科学基金资助项 目，浙江省科技厅重大专项资助项 目(2011C13011) 作者简介：朱忠记 (1985一)，男，湖北咸宁人 ，在读研究生，无线传感器网络． 第 1期 朱忠记等：基于RSSI的四边测距改进加权质心定位算法 l9 4个坐标，即得到对待测节点的4个坐标估计值； 5)利用式(1)、式 (2)对步骤4所得到的坐标进行计算，获得待测节点最终的估计坐标。 3 仿真结果与分析 本文在MATLAB7．10．0(2010a)仿真平台上进行仿真。设置传感器区域为20mX30m，25个信标 节点较 “均匀”地分布于传感区域，5个未知节点坐标为(5，4)、(8，16)、(15，10)、(2l，5)、(25，l5)。进 行5次循环定位计算，每次选定前5组锚节点圆，测量误差 是零均值高斯分布变量。当n=1时，选取 式(1)、式 (2)进行运算，与文献[1O]的仿真结果对比，得到的结果如表 l、图2、图3所示。 表