一种基于信号强度距离的无线传感器网络信号图定位方法

专利名称：一种基于信号强度距离的无线传感器网络信号图定位方法
技术领域：
本发明涉及一种无需测距技术的信号图定位方法，特别涉及一种基于信号强度距 离的无线传感器网络信号图定位方法。
背景技术：
随着微机电系统(micro-electro-mechanism system,简称MEMS)、无线 通信和数字电子技术的进步诞生了无线传感器网络(wireless sensor network,简 称WSN)。对于大多数WSN应用，不知道传感器位置而感知的数据是没有意义的。 传感器节点必须明确自身位置才能详细说明"在什么位置或区域发生了特定事件"， 实现对外部目标的定位和追踪。
WSN的自身定位技术主要分为基于测距技术(Range-Based)与无须测距技术 (Range-Free)。其中Range-Based技术通过测量节点间点到点的距离或角度信 息，使用三边测量、三角测量或最大似然估计定位法计算节点位置；Range-Free技 术则无须距离和角度信息,仅根据网络连通性等信息即可实现。
基于Range-free技术的WSN定位方法主要分为DV-Hop、凸规划和 MDR-MAP等。Range-Free技术的特点为普适性较好，不需要额外设备，但定位 精度较差，锚节点密度较高。
基于Range-Based技术的WSN定位方法主要有RSSI、TOA、TDOA和AOA。 TOA (Time Of Arrival) 、 DOA (Time Difference On Arrival) 、 AOA (Angle Of Arrival)等技术。基于Range-Based技术的定位方法大多需要额外硬件,使得系统 成本增加。RSSI (Received Signal Strength Indicator)根据无线传感器节点间
信号强度进行定位，不需要额外硬件，系统成本较低。
在RSSI定位技术中，信号图定位方法(Radio-Map)由于其低算法复杂度、
不需要额外设备等特点备受关注。但是基本信号图定位方法也存在缺陷，主要表现为 离线阶段部署工作量大；采用无线信号传输模型导致其普适性较差，当环境发生改变 时，需要重新初始化所有系统参数。因此，本发明公开一种基于信号强度距离的无线传感器网络信号图定位方法，不 依赖于无线信号传输的具体模型，无需将信号强度信息转换成物理空间距离，所以， 普适性更强。 发 明 内 容
本发明要解决的技术问题是提供一种基于信号强度距离的无线传感器网络信号 图定位方法，通过该方法，可以实现无需测距技术、只利用信号图和信号强度信息对 无线传感器网络中的目标节点实现定位。
本发明的采用的一种基于信号强度距离的无线传感器网络信号图定位方法分为 两个阶段
第一阶段为信号空间模型建立阶段，在传感器网络中布置一些已知位置的锚节 点，根据传感器网络的实际情况选取一系列的参考位置点，记录下所有参考位置点的 三维坐标，构成物理位置信息矩阵，并在各个参考位置点对所有锚节点进行多次信号 强度采集，采用"平均值法"求出由各个锚节点信号强度构成的参考位置点信号强度 向量，所有参考位置点的信号强度向量构成当前网络信号空间矩阵。
第二阶段为目标节点定位，当目标节点进入定位网络后，采用"平均值法"，对 多次采集到的各个锚节点的信号强度取其平均值，减少由于环境等因素对于目标节点 接收到的信号强度向量的影响，得到由各个锚节点信号强度平均值构成的目标节点的 信号强度向量。接着利用补偿的K值近邻法选取目标节点的邻居参考位置节点，计 算目标节点信号强度向量与所有参考位置点信号强度向量在各维(从各个锚节点接收 到的信号强度)上信号强度差的平方并求出所有信号强度差平方的平均值，目标节点 在获取各个锚节点信号强度的过程中置信大多数维度上的信号强度，将与信号强度平 方的平均值相差最大的i^C (i^C的取值约为锚节点数量的1/4)个维度的值用上
述平均值替换，利用上述计算得出的修正后的信号强度差的平方，通过公式计算各个 参考位置点与目标节点的欧几里德距离，选取出所有计算出的欧几里德距离的最小 值，如果最小值小于等于l，说明目标节点就在该参考位置点覆盖范围内，直接釆用 该参考点作为定位结果，否则将满足邻居参考位置点判别公式的参考位置点选入邻居 参考位置点集合，计箅各个邻居参考位置点对于目标节点的权重，通过权重和邻居参 考位置点的三维坐标的计箅，得出目标节点的三维坐标。


图1是本发明基于信号强度距离的无线传感器网络信号图定位方法的结构框图。 图2是基于信号强度距离的无线传感器网络信号图定位方法的系统应用部署图。
具体实施例方式
下面结合附图对本发明进一步的详细说明。
参见图1所示，本发明的采用的一种基于信号强度距离的无线传感器网络信号
图定位方法分为两个阶段
第一阶段为信号空间模型建立阶段，在传感器网络中布置一些已知位置的锚节 点，根据传感器网络的实际情况选取一系列的参考位置点，记录下所有参考位置点的 三维坐标，构成物理位置信息矩阵，并在各个参考位置点对所有锚节点进行多次信号 强度采集，采用"平均值法"求出由各个锚节点信号强度构成的参考位置点信号强度 向量，所有参考位置点的信号强度向量构成当前网络信号空间矩阵。
第二阶段为目标节点定位，当目标节点进入定位网络后，采用"平均值法"，对 多次釆集到的各个锚节点的信号强度取其平均值，减少由于环境等因素对于目标节点 接收到的信号强度向量的影响，得到由各个锚节点信号强度平均值构成的目标节点的 信号强度向量。接着利用补偿的《值近邻法选取目标节点的邻居参考位置节点，计算 目标节点信号强度向量与所有参考位置点信号强度向量在各维(从各个锚节点接收到 的信号强度)上信号强度差的平方并求出所有信号强度差平方的平均值，目标节点在 获取各个锚节点信号强度的过程中置信大多数维度上的信号强度，将与信号强度平方 的平均值相差最大的户BC (尸SC的取值约为锚节点数量的1/4)个维度的值用上述 平均值替换，利用上述计箅得出的修正后的信号强度差的平方，通过公式计算各个参 考位置点与目标节点的欧几里德距离，选取出所有计算出的欧几里德距离的最小值， 如果最小值小于等于1，说明目标节点就在该参考位置点覆盖范围内，直接釆用该参 考点作为定位结果，否则将满足邻居参考位置点判别公式的参考位置点选入邻居参考 位置点集合，计算各个邻居参考位置点对于目标节点的权重，通过权重和邻居参考位 置点的三维坐标的计算，得出目标节点的三维坐标。
在本发明中，所述的无线传感器网络由一些已知位置的节点(也称锚节点)和一 些位置未知的节点(也称目标节点)所构成。利用信号图对目标节点定位，还会在传 感网络区域中选择一系列的参考位置点。网络中的目标节点集合为^^{^;,^12,...,^;}，其中，A^为传感器网络中第 一个目标节点，A^为传感器网络中第二个目标节点，ivi;为传感器网络中第p个目
标节点，也称为传感器网络中的任意一个目标节点。
如图2所示，共有2个目标节点A^和A^。
在无线传感器网络中，对于任意一个目标节点W7;，采用如下步骤确定自身位置-.
步骤l:利用平均值法建立信号空间模型，计算获得当前网络信号空间矩阵(简
称网络信号空间矩阵)和物理位置信息矩阵(简称网络物理位置矩阵)；
步骤2:根据信号强度平均值法计算目标节点的接收信号强度向量。
步骤3:利用补偿的《值近邻法选取目标节点AT^的近邻参考位置点。
步骤4 :利用信号强度加权法计算目标节点的三维坐标
《、c《',)。
在本发明的步骤1中，计算获得网络信号空间矩阵和物理位置矩阵的处理步骤
为
步骤101:布置定位网络区域，投放"个锚节点。锚节点集合为 A^ = {A^,^2,...,7H}，其中，iV4表示传感器网络中的第一个锚节点，A^表示传 感器网络中的第二个锚节点，W4表示传感器网络中的第n个锚节点，也称为传感器
网络中的任意一个锚节点。
如图2所示，有4个锚节点，i^—iV4,iV4,W4,A^V 。
步骤102:在定位网络区域选取m个参考位置点，并记录每个参考位置点的三 维物理坐标。参考位置点集合为AP:(i^,/^,…,i iU，其中，i^为传感器网络中 第一个参考位置点，^尸2为传感器网络中第二个参考位置点，i^,表示传感器网络中
的第m个参考位置点，也称为传感器网络中任意一个参考位置点。
任意参考位置点的三维坐标为尸气,=(x,,,,_y ,,z ,)，构建物理位置矩阵
，尸叫表示参考位置点的位置坐
标(x,,少,,^) ， 表示参考位置点i P2的位置坐标(x2,力,z2) ， i30、,表示参考位置点
Mm的位置坐标(1 ,,凡',^,)，也称为任意参考位置点i i^的位置坐标(Xn，,^，^)。
一 P叫，
=少2
，V凡Z/ 7 一如图2所示，有12个参考位置点i 尸-W^i ^,…,i^2)。
一 M —少l Zl
记录这12个参考位置点的三维物理坐标为^^05|2—3 = 2& Z2
"2 Z12-
尸0&表示参考位置点i 《2的位置坐标(xl2 jI2 ， z12)。
步骤103:在每一个参考位置点，测量并记录所有锚节点的信号强度，并进行A 次重复测量。
对于任意一个参考位置点i /;，测量任意锚节点A^的信号强度，每测量一次，
就得到一个信号强度值，经过A次重复测量后，得到如下一个信号强度向量 "^V丄i S&,二…^SV力，简称参考位置点多次测量信号强度向量，其 中i^&,J表示在任意参考位置点i 《,对任意锚节点A「A进行第一次测量所得到的信 号强度，i 5S, _ 2表示在任意参考位置点i Pm对任意锚节点M4 进行第二次测量所得到 的信号强度，i SS ,_/表示在任意参考位置点i^ ,对任意锚节点进行第A次测量所 得到的信号强度，也表示在任意参考位置点M，,对任意锚节点A64 进行任意一次测量
所得到的信号强度，*表示重复测量标识。
在本发明中，任意参考位置点i^',，如果任意一次测量不能接收到锚节点iV4的 信号，则对应的信号强度值iW&,一/为0，即7 &,一/=0
如图2所示，在12个参考位置点处，测量并记录4个锚节点的信号强度，重复
测量A次。则得到
i &T卜,=(i CS—卩，…,i 瑪力，
鹏*卜2 =(i Sd2,.."i SS,_/)，
i 然；3 二(i 瑪一3',W5^一32,…,i 瑪Y)，
i S5^卜4 = (i 5^一4',i 5"iS一 ,…,W5"S—，
i &S 12_2 = (i 5"iS，2一2i，i iS5^2—22"."/ 5*5"12—2"， i 5^2一4 = (i 51>S12—41,_/ 5"5<12_42，...，i 51SI12-4;c)。步骤104:根据步骤103得到的参考位置点多次测量信号强度向量i 5^,V，利 用平均值法计算任意锚节点AM"在任意参考位置点尺《,,处的信号强度
任意参考位置点处测量计算的所有锚节点的信号强度构成一个向量，
简称参考位置点信号强度向量<formula>formula see original document page 10</formula>，
其中，WS&,一表示任意参考位置点i 《处测量计算的锚节点A^的信号强度， 2表示任意参考位置点处测量计算的锚节点w2的信号强度，i ss, — 表示任 意参考位置点^ 《,处测量计算的锚节点的信号强度。
步骤105:根据步骤104所计算得到的i SS。卜"，形成信号空间的矩阵户7 ^,_ ，
<formula>formula see original document page 10</formula>
,其中表示参考位置点^的信号
强度向量，i &sf表示参考位置点; P2的信号强度向量，表示参考位置点i /^的
信号强度向量，i 5^-,表示参考位置点^^处测量计箅的锚节点A^的平均信号强度， i SS^表示参考位置点M处测量计算的锚节点的平均信号强度，表示参 考位置点WP ,处测量计箅的锚节点的平均信号强度，i S&,^表示参考位置点i P , 处测量计算的锚节点M4 的平均信号强度。
如图2所式，则得到12个参考位置点处、4个锚节点的信号空间矩阵^ 5^|2一4 :
<formula>formula see original document page 10</formula> ,
，其中7 5V,表示参考位置点^处测量
<formula>formula see original document page 10</formula>，
计算的锚节点a^的平均信号强度，i ss^表示参考位置点i^处测量计算的锚节点 A"4的平均信号强度，i^S^表示参考位置点i ^处测量计算的锚节点的平均信 号强度，^竭2—4表示参考位置点/^2处测量计算的锚节点崩4的平均信号强度。
在本发明中，根据信号强度平均值法计算目标节点W7;的i^《T向量的处理
步骤为
步骤201:目标节点M;进入定位网络区域后，读取所有锚节点^i的信号强度
数据，进行*次重复读取。得到如下 一 个信号强度向量
i ss、" = ,ms,2" "，其中i ssOT,, '表示目标节点iV7;第一次采集 到的任意锚节点的信号强度，i^s,,,/表示目标节点vV7;第二次釆集到的任意锚节点的信号强度，表示目标节点AT,,第A次釆集到的任意锚节点M4"的信 号强度，也表示目标节点ATp任意一次釆集到的任意锚节点A^的信号强度。*表示 重复测量标识。
步骤202:根据步骤201所得到的信号强度向量i Sr^"，利用平均值法计算 目标节点^t;对任意锚节点的平均信号强度i &sot, 。 愿附,, =(腐附,'+舰 ,2 +... +腐、7;/)/^:
步骤203:根据步骤202所得到的平均信号强度^5\,,, ，获得目标节点W7;处
所有锚节点的接收信号强度向量i &s;T (简称目标点信号强度向量)
表示目标节点#7;处第一个锚节点#4的平均信号强度， ^ssVv表示目标节点m;处第二个锚节点#4的平均信号强度， i ^OTp 表示目标节点m;处第"个锚节点#4的平均信号强度，也称为目标节点 ivrp处任意锚节点M4 的平均信号强度。
通过对多次采集到的信号强度向量求平均值，减少由于环境等因素对于目标节点 接收到的信号强度向量的影响。
在本发明中，利用补偿的^值近邻法选取目标节点的邻居参考位置节点处理
步骤为
步骤301:计算目标节点W7;的信号强度向量i S《'与任意参考位置点/ 尸 ,的信
号强度向量各维的差值的平方，即计算任意锚节点AM,，在目标节点ATp与参考位置点
i^,处的信号强度差的平方(简称锚节点信号强度差平方)，记为Ai SSr"'，表达式 为Ai 然广=— M&,—J2 。
在目标节点W7;与参考位置点i S,，处的所有锚节点信号强度差平方构成一个向
量，简称信号强度差平方向量，记为M5^—"'， M然"=(M《"',M W一"',…,馬&"')
A7 51S广"'表示锚节点信号强度差平方，Ai 5Sf"'表示锚节点信号强度差 平方，Ai^《一"'表示锚节点A^信号强度差平方。
步骤302:计算所有的n个锚节点的信号强度差平方的平均值A^^"'， Z^^"' = (Ai C' + MSS2"' +…十A/ SSf"')/";
步骤303:信号强度差平方的平均值补偿。即将信号强度差平方向量Ai^S"'中 的各维度与A^;'相差最大的PSC个锚节点信号强度差平方值用替换修正，设修正后的信号强度差平方向量为A/ 5^'一 ，
丽"'=(涵",涵r"'，…厕:—'")。
步骤304:利用修正后的信号强度差平方向量计算目标节点ATp与参考位置点
的距离，简称目标节点与参考位置点的信号距离，记为， D/S: = (A/ SS「 + +…+腐&"') /";
步骤305:重复步骤301至步骤304，直到穷尽完所有的参考位置点，则得到
了目标节点A^;相对于所有参考位置点的w个信号距离Dzs,"， d/《'，...，Dzs,;:。
表示目标节点与参考位置点糾的信号距离，表示目标节点与参考位 置点的信号距离，"/^表示目标节点与参考位置点的信号距离。
步骤306:从步骤305所得到的m个距离中选择最小的一个信号距离，记为 ，相应的参考位置点记为/^M/V 。
如图2所示，目标节点A7;的最小信号距离为Z)/S;，对应的参考位置点为; 目标节点的最小距离为Z)/《，对应的参考位置点为i P4 。
步骤307:判断"/S:,的大小，如果Z)/S;"1，说明目标节点iV7;就在参考位 置点i ^w的覆盖范围内，直接采用该参考点i i^J乍为目标节点W7;定位结果，即 户o《'=(x7 ，《'，<)=(xww, jy〃、.,)；否则，执行步骤308 。
如图2所示，Z)/《S1，说明目标节点A^就在参考位置点Wg的覆盖范围内， 直接釆用参考位置点WS的位置信息作为目标节点定位结果，即
w=((，o(W5—-5)
>1 ，则定位目标节点A^还需继续执行下面的步骤308。 步骤308:计算近邻选择系数《。
《=1 + 7^7， /^表示锚节点的最大发射功率。
步骤309:比较步骤305所得到，如果距离D/S,;;小于《x Z)/5^w ，则将该 距离所对应的参考位置点作为目标节点iV7;的邻居。
步骤310:重复处理步骤309，直到处理完毕所有的m个距离D/y ， D/《，...， "/《。从而得到目标节点的近邻参考位置表单iVe/g/^o^ ， A^g/^0^={/^'^gV..,WP,'}，其中，r表示目标节点W7;共有r个满足条件的近邻
参考位置点，i^'表示目标节点w7;的第一个近邻参考位置点，i /r表示目标节点 A7;的第二个近邻参考位置点，i /r表示目标节点^7;的第r个近邻参考位置点，也
称为目标节点的任意一个近邻参考位置点。这些邻居节点所对应的信号距离分别为Dzsr， d/y，…，d/《'
d/s广表示目标节点W7;的第一个近邻参考位置点i ir的信号距离，"/《"表示 目标节点at;的第二个近邻参考位置点i 尸/的信号距离，D/y表示目标节点W7;的 第^个近邻参考位置点i 尸/的信号距离，也称为目标节点#7;的任意近邻参考位置点 wi5/的信号距离。
如图2所示，针对目标节点at2所选择的近邻参考点位置点有
脸妙6^2={7^4，7 尸5,/ 尸7,7 尸8}，相应的距离分别为/)/5>42， D/《，￡>ZS82。
在本发明中，利用信号强度加权法计算目标节点的位置处理步骤为
步骤401:计算目标节点AT,,近邻参考位置点表单A^'g/^o;中任意一个近邻参
l
考位置点^尸/的权值《，《=,'"("《)，lnCD/y)表示对",.、■," 求以指数为底的对数
函数，/是求和运算过程中的中间变量，它的取值从i到。则l;^^就得到了所 有量的和。
步骤402:重复步骤401，直到穷尽目标节点a7;近邻参考位置点表单A^g/^^
中的所有近邻参考位置点。
步骤403:根据步骤402所计算的权值和物理位置信息矩阵i^OS,，卜,中目标节 点W7;近邻参考位置点表单A^'g/^w;中任意一个近邻参考位置点i C的三维坐标 (记为(x厂,;;厂,z广))，使用加权法计算目标节点ATp的三维坐标
尸< =(x "，即〈.=，《=&广《,《=I"。
/=1 /=1 /=1
本发明提出的一种基于信号强度距离的无线传感器网络信号图定位方法，通过信 号强度作为定位参数，采用近邻选择算法以及加权计算进行传感器节点的定位。在保 证了较高的定位精度前提下，直接利用信号强度向量作为参数计算目标节点的三维坐 标，避免了数据转换对定位精度的影响，整个算法复杂度低，便于在计算能力受限的 传感器网络中实现、不需要额外设备，降低了系统的花费，减少定位系统部署的复杂 度的，因此，是一种具有较好普适性的定位方法。
权利要求
1、一种基于信号强度距离的无线传感器网络信号图定位方法，所述的无线传感器网络由一些已知位置的锚节点和一些位置未知的目标节点所构成；利用信号图对目标节点定位，还会在传感网络区域中选择一系列的参考位置点；其特征在于无线传感器网络中，对于任意一个目标节点NTp，采用如下步骤确定自身位置步骤1利用平均值法建立信号空间模型，计算获得当前网络信号空间矩阵和物理位置信息矩阵；步骤2根据信号强度平均值法计算目标节点NTp的接收信号强度向量步骤3利用补偿的K值近邻法选取目标节点NTp的近邻参考位置点；步骤4利用信号强度加权法计算目标节点NTp的三维坐标
2、 根据权利要求1所述的一种基于信号强度距离的无线传感器网络信号图定位 方法，其特征在于所述的利用平均值法建立信号空间模型，计算获得网络信号空间 矩阵和物理位置矩阵的处理步骤为步骤101:布置定位网络区域，投放n个锚节点；步骤102:在定位网络区域选取w个参考位置点，并记录每个参考位置点的三 维物理坐标；任意一个参考位置点的三维坐标为Aw ,=(、,,少,,,，、,)，构建物理位置矩阵，户叫表示参考位置点^的位置坐标(;c,, 乂,；)，尸％表示参考位置点肿2的位置坐标(^,少2，22)，尸气表示参考位置点i^,的位置坐 标(&,凡,0 ，也称为任竟参考位置点化,的位置坐标K,，凡,0 ;步骤103:在每一个参考位置点，测量并记录所有锚节点的信号强度，并进行A 次重复测量；步骤104:根据步骤103得到的信号强度向量，利用平均值法计算任意锚节点 iH 在任意参考位置点 M，，处的信号强度 腿 ,— =(《—,,+《— +... +《,— )/& ;步骤105:根据步骤104所计算得到的i 5^,—"，形成信号空间的矩阵—~，-z，匿尸气」-、，其中表示参考位置点的信号强《度向量，i^sf'表示参考位置点i A的信号强度向量，i &s一表示参考位置点i^处测 量计算的锚节点的平均信号强度，i^v,，表示参考位置点/ s处测量计算的锚节点的平均信号强度，^XS,，卜,表示参考位置点i^,,处测量计算的锚节点的平均 信号强度，表示参考位置点i 《处测量计算的锚节点的平均信号强度。
3、 根据权利要求1所述的一种基于信号强度距离的无线传感器网络信号图定位 方法，其特征在于所述根据信号强度平均值法计算目标节点A^的i^S;T向量的处理步骤为步骤201:目标节点W7;进入定位网络区域后，读取所有锚节点W4,的信号强度数据，进行A:次重复读取，得到如下 一 个信号强度向量 7 5T， =(M5;v,U1S>5Vv2，...,i 5^7/) ， W5^乂表示目标节点iV7;第一次釆集到的任意锚节点的信号强度，i ssOT/2表示目标节点wr,，第二次采集到的任意锚节点 的信号强度，M5V,./表示目标节点m;第a次采集到的任意锚节点旭"的信号强 度，也表示目标节点a^;任意一次采集到的任意锚节点a^,的信号强度，*表示重复 测量标识；步骤202:根据步骤201所得到的信号强度向量iWS;,n，利用平均值法计算目标节点a^;对任意锚节点的平均信号强度W然AV = (^S"w乂 + i S5"OT,, 2 +…+ i S5",;/)";步骤203:根据步骤202所得到的平均信号强度兄S"5V",,，获得目标节点W7;的 接收信号强度向量AS《'-(i^V^i^S^,...,^^,)。
4、 根据权利要求1所述的一种基于信号强度距离的无线传感器网络信号图定位 方法，其特征在于在所述利用补偿的〖值近邻法选取目标节点的邻居参考位置节点 处理步骤为步骤301:计算目标节点7V7;的信号强度向量i &S^与任意参考位置点^^,的信 号强度向量各维的差值的平方A^('" =(7 5;., -i 5"U ;在目标节点W7;与参考位置点^尸 ,处的所有锚节点信号强度差平方构成一个向 量Ai 5^-"' =(M5^-"',A7 5^2〃-"',…,A7 &S;厂'")；步骤302 :计算所有的n个锚节点的信号强度差平方的平均值ziS^"'=(Ai c'+A柳r"+…+譜s;—"') /";步骤303:将信号强度差平方向量Ai 5^'—'"中的各维度与AiWS""相差最大的 尸SC个锚节点信号强度差平方值用A^F"'替换修正，设修正后的信号强度差平方 向量为Ai 5S"' = (M5^r",Ai 5^—"'，…，Ai 5^r"');步骤304:利用修正后的信号强度差平方向量计算目标节点ATp与参考位置点的距离o/s:=(Ai sc"+A腐r"'+…+A腐'r")/";步骤305:重复步骤301至步骤304，直到穷尽完所有的参考位置点，则得到 了目标节点iVi;相对于所有参考位置点的附个距离Z)/^， D/g，…，D/《;；步骤306:从步骤305所得到的附个距离中选择最小的一个距离为Z)/S:w，相 应的参考位置点为i P^，；步骤307:判断D/g，的大小，如果Z)/S^,w S 1 ，说明目标节点就在参考位置点 的覆盖范围内，直接采用该参考点作为目标节点AT,定位结果， Po《'=(《7,,,) = (&; , jy,,,、, );否则，执行步骤308;步骤308:计算近邻选择系数《=1 + ^^，《_表示锚节点的最大发射功率；""層步骤309:比较步骤305所得到D/S:，如果距离D/S:小于《x D/S二 ，则将该 距离所对应的参考位置点作为目标节点W7;的邻居；步骤310:重复处理步骤309，直到处理完毕所有的m个距离，从而得到目标 节点W7;的近邻参考位置表单A^'g/7幻；。
5、根据权利要求1所述的一种基于信号强度距离的无线传感器网络信号图定位方法，其特征在于利用信号强度加权法计算目标节点的位置处理步骤为步骤401:计算目标节点W7;近邻参考位置点表单A^g/^o 中任意一个近邻参考位置点i 尸/的权值《=;步骤402:重复步骤401，直到穷尽目标节点A^近邻参考位置点表单脸妙6 中的所有近邻参考位置点；步骤化3:根据步骤402所计算的权值和物理位置信息矩阵i^aS,，,—3中目标节 点ATp近邻参考位置点表单A^'gMo 中任意一个近邻参考位置点i C的三维坐标 (x广，,，()，使用加权法计算目标节点A^,的三维坐标Po《^(《,《'，《7)。
全文摘要
本发明公开了一种针对无线传感器网络的无需测距技术的信号图定位方法，该方法对于任意一个目标节点NT_p第一步利用平均值法建立信号空间模型，计算获得当前网络信号空间矩阵和物理位置信息矩阵；第二步根据信号强度平均值法计算目标节点NT_p的接收信号强度向量RSS_p^NT；第三步利用补偿的K值近邻法选取目标节点NT_p的近邻参考位置点；第四步利用信号强度加权法计算目标节点NT_p的三维坐标Pos_p^NT＝(x_p^NT，y_p^NT，z_p^NT)。本发明方法直接利用信号强度作为参数进行定位；无需参数转换，消除了转换误差；并且降低了系统部署的复杂度；通过采用近邻选择及加权算法对采集的参数进行处理，降低了传感器节点差异及环境噪声等对定位精度带来的影响。
文档编号G01S5/02GK101424737SQ20081023957
公开日2009年5月6日 申请日期2008年12月15日 优先权日2008年12月15日
发明者治 乔, 璋 熊, 芦效峰, 蒲菊华, 巍 魏 申请人:北京航空航天大学