基于阴影衰落的无线探测网络节点定位方法技术

本发明专利技术公开了一种基于阴影衰落的无线探测网络节点定位方法。属于无线网络中的无线定位技术领域。令障碍物在锚节点阵列和位置未知节点之间按照预先设定的轨迹匀速运动，由锚节点和位置未知节点构成的无线链路会先后被障碍物遮挡，从而引起这些链路的阴影衰落，通过阴影衰落估计出这些链路被障碍物穿越的时间，利用链路穿越时间通过最小二乘算法获得未知节点的位置估计。本方法和其他定位方法相比能够提高定位精度，能够使用现在广泛分布的无线信号来定位能够发送无线信号的终端。

【技术实现步骤摘要】

本专利技术设及一种无线定位方法，是一种基于阴影衰落的节点定位方法，属于无线 网络中的无线定位

技术介绍
随着近些年来基于位置服务需求的增加，无线定位技术相关的研究越来越活跃。 在过去的几十年中提出了基于接收信号强度化SS)，基于到达角度信息（A0A)和基于到达 时间（T0A)的无线定位方法。但是基于A0A的定位方法需要节点安装天线阵列或者能够旋 转的定向天线等特殊的天线。基于T0A的定法方法需要错节点和未知节点满足精确的时钟 同步。近年来，基于RSS的无线定位方法引起了研究人员的广泛关注，因为RSS可W由大部 分无线设备提供，不需要额外增加硬件设备就可W扩展到现有的无线网络中。 传统的基于RSS的定位方法大概分成两类；基于测距的定位方法W及无需测距的 定位方法。基于测距的定位方法首先需要根据路径损耗模型计算出未知节点到错节点的距 离，然后根据多边定位法比如非线性最小二乘法（化巧和线性最小二乘法（化巧等来估计 未知节点的位置。由于RSS易受多径衰落、阴影衰落W及天线不规则方向图的影响，基于测 距的定位方法的定位精度很差，通常情况下室内的节点定位精度为米级。无需测距的定位 方法是将采集的RSS数据和事先建立的RSS数据库进行模式匹配。但是该种方法需要耗费 大量的人力去事先建立一个数据库，并且当环境变化时，RSS数据库需要立即更新。
技术实现思路
为了解决上述技术问题，本专利技术提出了一种利用链路的阴影衰落来定位未知节点 的方法。当障碍物位于无线链路上时，链路会发生阴影衰落，导致该链路的RSS值产生很大 的衰减，通常可W达到5-10地。由于阴影衰落发生时，障碍物位于链路上，因此链路的阴影 衰落能够提供未知节点的方向信息。本专利技术基于该种思想来实现位置未知节点的定位。首 先我们让一个障碍物在错节点阵列和未知节点之间按照预先设定的轨迹匀速运动。该样由 错节点和未知节点构成的无线链路会先后被障碍物遮挡，从而引起该些链路的阴影衰落。 然后通过阴影衰落估计出该些链路被遮挡物穿越的时间。最后利用链路穿越时间通过最小 二乘算法（L巧获得未知节点的位置估计。实验证明基于阴影衰落的定位方法的定位精度 相比于其他无线定位方法有很大程度的提高。 本专利技术所述的基于阴影衰落的节点定位方法，包括W下步骤： 步骤一：配置错节点阵列： 将工作在相同频段且支持相同通信协议的L个错节点构成错节点阵列且L> 2， 将错节点阵列、1个基站节点W及1个位置未知节点放置在一个2维xoy平面内，并且该些 节点具有相同的物理结构；构成错节点阵列的L个错节点的坐标是已知的，分别为（XI，yi) T，1G{1，2,. . .，L}，未知节点的坐标记为（X，y)T;L个错节点和该位置未知节点构成L条无 线链路；基站节点距离错节点的距离应小于错节点发送的信号所能传输的最远距离； 所述待测的位置未知节点每次测量过程中只能有一个位置，且该位置未知节点周 期性的发送无线信号给错节点，错节点接收信号后测量接收信号强度即RSS值并将测量的 RSS值发送到基站节点，基站节点将接收到的RSS值传送到与其相连的本地计算机中；并执 行从步骤二开始的如下操作； 步骤二：对错节点与位置未知节点之间的每一条链路1，获得每时刻由于障碍物 运动导致的各链路的RSS值的变化量；方法如下： 步骤2. 1 ;获得没有障碍物时链路1的RSS值ri; 步骤2. 2 ;令xoy平面中，错节点阵列两侧的平面分别为左半平面和右半平面，分 别在左半平面上设定障碍物的预定运动轨迹一，在右半平面上设定障碍物的预定运动轨迹 二，确保所有错节点都在运动轨迹一的右侧，在运动轨迹二的左侧，即所有错节点都位于左 半平面和右半平面之间；障碍物轨迹应该保证至少有一部分位于未知节点和错节点之间； 步骤2. 3 ;障碍物分别按运动轨迹一和运动轨迹二运动，获得t，t= (1，2, ...，N} 时刻链路1的RSS值货，i= 1，2,即当i= 1时，货表示障碍物在左半平面按照运动轨迹 一运动时t时刻链路1的RSS值，当i= 2时，表示障碍物在右半平面按照运动轨迹二 运动时t时刻链路1的RSS值，其中N是测量所需离散时间点的总数，即记录的次数，其取 值与系统采样率有关，采样率应保证能跟上障碍物的运动速度；[001引步骤2. 4 ;获得t时刻链路1的RSS值的变化量； 障碍物分别在左半平面和右半平面沿预定的运动轨迹运动时，得到t时刻链路1 的RSS的变化量心皆为；【主权项】1.，其特征在于，包含如下步骤： 步骤一：配置锚节点阵列： 将工作在相同频段且支持相同通信协议的L个锚节点构成锚节点阵列且L多2,将锚 节点阵列、1个基站节点以及1个位置未知节点放置在一个2维xoy平面内，并且这些节 点具有相同的物理结构；构成锚节点阵列的L个锚节点的坐标是已知的，分别为（ Xl，yi) T，I e {1，2, . . .，L}，未知节点的坐标记为（X，y)T;L个锚节点和该位置未知节点构成L条无 线链路；基站节点距离锚节点的距离应小于锚节点发送的信号所能传输的最远距离； 所述待测的位置未知节点每次测量过程中只能有一个位置，且该位置未知节点周期性 的发送无线信号给锚节点，锚节点接收信号后测量接收信号强度即RSS值并将测量的RSS 值发送到基站节点，基站节点将接收到的RSS值传送到与其相连的本地计算机中；并执行 从步骤二开始的如下操作； 步骤二：对锚节点与位置未知节点之间的每一条链路1，获得每时刻由于障碍物运动 导致的各链路的RSS值的变化量：方法如下： 步骤2. 1 :获得没有障碍物时链路1的RSS值可； 步骤2. 2 :令xoy平面中，锚节点阵列两侧的平面分别为左半平面和右半平面，分别在 左半平面上设定障碍物的预定运动轨迹一，在右半平面上设定障碍物的预定运动轨迹二， 确保所有销节点都在运动轨迹一的右侧，在运动轨迹二的左侧，即所有销节点都位于左半 平面和右半平面之间；障碍物轨迹应该保证至少有一部分位于未知节点和锚节点之间； 步骤2. 3 :障碍物分别按运动轨迹一和运动轨迹二运动，获得t，t = {1，2, ...，N}时刻 链路1的RSS值#>，i = 1，2,即当i = 1时，表示障碍物在左半平面按照运动轨迹一运 动时t时刻链路1的RSS值，当i = 2时，表示障碍物在右半平面按照运动轨迹二运动 时t时刻链路1的RSS值，其中N是测量所需离散时间点的总数，即记录的次数，其取值与 系统采样率有关，采样率应保证能跟上障碍物的运动速度； 步骤2. 4 :获得t时刻链路1的RSS值的变化量： 障碍物分别在左半平面和右半平面沿预定的运动轨迹运动时，得到t时刻链路1的RSS 的变化量为： 当i = 1时，表示t时刻障碍物按照运动轨迹一运动时链路1的RSS的变化量； 当i = 2时，Δ#1表示t时刻障碍物按照运动轨迹二运动时链路1的RSS的变化量； 由于障碍物有一定的体积，因此障碍物遮挡链路有一定的持续时间； 当障碍物遮挡链路1的持续时间的离散值w是奇数时，障碍物遮挡链路1的持续时间 的离散表示方式是时间段 当障碍物遮挡链路1的持续时间的离散值W是偶数时，障碍物遮挡链路1的持续时间 的离本文档来自技高网...

【技术保护点】
基于阴影衰落的无线探测网络节点定位方法，其特征在于，包含如下步骤：步骤一：配置锚节点阵列：将工作在相同频段且支持相同通信协议的L个锚节点构成锚节点阵列且L≥2，将锚节点阵列、1个基站节点以及1个位置未知节点放置在一个2维xoy平面内，并且这些节点具有相同的物理结构；构成锚节点阵列的L个锚节点的坐标是已知的，分别为(xl,yl)T,l∈{1,2,...,L}，未知节点的坐标记为(x,y)T；L个锚节点和该位置未知节点构成L条无线链路；基站节点距离锚节点的距离应小于锚节点发送的信号所能传输的最远距离；所述待测的位置未知节点每次测量过程中只能有一个位置，且该位置未知节点周期性的发送无线信号给锚节点，锚节点接收信号后测量接收信号强度即RSS值并将测量的RSS值发送到基站节点，基站节点将接收到的RSS值传送到与其相连的本地计算机中；并执行从步骤二开始的如下操作；步骤二：对锚节点与位置未知节点之间的每一条链路l，获得每时刻由于障碍物运动导致的各链路的RSS值的变化量：方法如下：步骤2.1：获得没有障碍物时链路l的RSS值步骤2.2：令xoy平面中，锚节点阵列两侧的平面分别为左半平面和右半平面，分别在左半平面上设定障碍物的预定运动轨迹一，在右半平面上设定障碍物的预定运动轨迹二，确保所有锚节点都在运动轨迹一的右侧，在运动轨迹二的左侧，即所有锚节点都位于左半平面和右半平面之间；障碍物轨迹应该保证至少有一部分位于未知节点和锚节点之间；步骤2.3：障碍物分别按运动轨迹一和运动轨迹二运动，获得t,t＝{1,2,...,N}时刻链路l的RSS值i＝1,2，即当i＝1时，表示障碍物在左半平面按照运动轨迹一运动时t时刻链路l的RSS值，当i＝2时，表示障碍物在右半平面按照运动轨迹二运动时t时刻链路l的RSS值，其中N是测量所需离散时间点的总数，即记录的次数，其取值与系统采样率有关，采样率应保证能跟上障碍物的运动速度；步骤2.4：获得t时刻链路l的RSS值的变化量：障碍物分别在左半平面和右半平面沿预定的运动轨迹运动时，得到t时刻链路l的RSS的变化量为：Δrl,t(i)=rl,t(i)-rl‾;]]>当i＝1时，表示t时刻障碍物按照运动轨迹一运动时链路l的RSS的变化量；当i＝2时，表示t时刻障碍物按照运动轨迹二运动时链路l的RSS的变化量；由于障碍物有一定的体积，因此障碍物遮挡链路有一定的持续时间；当障碍物遮挡链路l的持续时间的离散值w是奇数时，障碍物遮挡链路l的持续时间的离散表示方式是时间段当障碍物遮挡链路l的持续时间的离散值w是偶数时，障碍物遮挡链路l的持续时间的离散表示方式是时间段其中为链路l被障碍物穿越的时刻，即在该时刻障碍物的中心正好位于锚节点(xl,yl)T,l∈{1,2,...,L}和未知节点构成的链路l上，当i＝1时，表示障碍物在左半平面按照运动轨迹一运动时链路l被障碍物中心穿越的时刻，当i＝2时，表示障碍物在右半平面按照运动轨迹二运动时链路l被障碍物中心穿越的时刻；步骤三：获得能够确定障碍物遮挡链路l的持续时间的离散值w；能够确定障碍物遮挡链路持续时长的w取为：其中符号表示对数据向下取整，R表示障碍物的半径；v＝(vx,vy)T是障碍物的运动速度，其中vx和vy分别为障碍物在x方向和y方向上的分速度，Δt为RSS的测量周期，即采样时间间隔；步骤四：障碍物分别在左半平面和右半平面沿预定的运动轨迹一和运动轨迹二运动时，估计障碍物中心穿越链路l的时刻假设每条链路在不同时刻的RSS变化量是相互独立的，则障碍物穿越链路l的时刻的最大似然估计为：当w是奇数时，t^l(i)=argmaxtlg[p(Δrl,1(i),Δrl,2(i),...,Δrl,N(i)|tl(i))]=argmintΣt=tl(i)-w-12tl(i)+w-12Δrl,t(i);]]>当w是偶数时，t^l(i)=argmaxtlg[p(Δrl,1(i),Δrl,2(i),...,Δrl,N(i)|tl(i))]=argmintΣt=tl(i)-w2tl(i)+w2-1Δrl,t(i);]]>即估计的结果来自于使得似然函数取得最大值的那个时刻；步骤五：根据步骤四的结果确定位置未知节点所在的半平面：当w是奇数时，I=argmini(1L×wΣl=1LΣt=t^l(i)-w-12t^l(i)+w-12Δrl,t(i));]]>当w是偶数时，I=argmini(1L×wΣl=1LΣt=t^l(i)-w2t^l(i)+w2-1Δrl,t(i));]]...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘珩，王正欢，倪亚萍，许胜新，安建平，卜祥元，辛怡，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11