[发明专利]一种无线传感器节点随机部署的被动式目标定位方法

摘要

本发明公开了一种无线传感器节点随机部署被被动式目标定位方法，具体包括如下步骤步骤1在监测区域内部署传感器节点和基站；步骤2监测前无干扰情况下的RSS值采集；步骤3监测阶段的RSS值采集及分类；步骤4由于监测区域内节点是随机部署的，要想准确定位到目标位置，首先需要确定监测区域内被目标所干扰的链路的位置，即构成这些被干扰链路的节点的位置；步骤5监测区域目标位置的确定。本发明的方法无需先验知识即可进行，另外，该方法无需网格划分，从而规避了基于网格划分的定位方法中网格大小影响定位精度的缺点。

主权项

一种无线传感器节点随机部署被被动式目标定位方法，其特征在于，具体包括如下步骤：步骤1：在监测区域内部署传感器节点和基站：1)节点部署：在监测区域内随机分散部署N个传感器节点，保证节点两两之间能够通信；2)基站部署：在监测区域之外部署一个基站；步骤2：监测前无干扰情况下的RSS值采集，具体操作如下：定义lij表示由发送节点i和接收节点j构成的链路，Fij表示链路lij在未受干扰时的RSS值，该值由接收节点j发送给基站，监测区域中共有N(N‑1)条链路；目标未进入监测区域时，监测区域内的N(N‑1)条链路都未受干扰；基站采集每条链路lij的RSS值Fij，其中1＜i＜N,1＜j＜N；基站将采集好所有链路未受干扰的RSS值发送给PC机，得到N(N‑1)个链路在未受干扰时的RSS值；步骤3：监测阶段的RSS值采集及分类：开始监测后，基站每隔一定时间收集监测区域内N(N‑1)条链路中每条链路lij的RSS值yij，即收集到N(N‑1)个链路的RSS值，然后将这些RSS值发送给PC机；由于目标的进入会对监测区域内多条链路的RSS值产生干扰；我们知道，目标在LOS造成的绕射会使链路lij的RSS值比没有目标时的链路的RSS值Fij低；而在NLOS造成的散射会使链路lij的RSS值比没有目标时的链路的RSS值Fij高；PC机将收集到的所有链路的RSS值分类为绕射干扰RSS集合Yd、散射干扰RSS集合Ys和未受干扰RSS集合Yf；若yij属于集合Yd或集合Ys，则说明链路lij受到了目标的干扰，认为监测区域内有目标进入；若yij属于集合Yf，则说明链路lij没有受到目标的干扰，认为监测区域内没有目标进入；步骤4：由于监测区域内节点是随机部署的，要想准确定位到目标位置，首先需要确定监测区域内被目标所干扰的链路的位置，即构成这些被干扰链路的节点的位置；步骤5：监测区域目标位置的确定；所述步骤4中被干扰链路的节点位置的获取包括如下步骤：第一步：通过人工测量或其他方法得到监测区域内任意5个节点的位置Ci、路径损耗因子γi和节点发射功率Pi，其中Ci＝[xi,yi]是二维向量，xi,yi代表节点i的二维坐标；对于监测区域内其余未知的N‑5个节点，分别随机给定每个节点的位置Ci、路径损耗因子γi和节点发射功率Pi做为初始值；Ci的各维度的取值在0～max(a,b)范围内；γi取2～6；节点的发射功率Pi为0～‑20dBm；a、b分别为监测区域的长、宽；第二步：将位置Ci，路径损耗因子γi和节点发射功率Pi均已知的节点的集合定义为集合Cdone；定义一个集合O，并令其初始为空集；第三步：定位组成被干扰链路的节点的位置：针对集合Yd和集合Ys中每一个链路，找到所有位置Ci未知的节点；第四步：针对位置Ci未知的节点i，即遍历监测区域内所有与节点i相连的链路lij，如果j∈Cdone，则令O＝O∪{Fij}；当集合O的元素个数不少于5时，求解式(2)的最优解，即求得一组能满足式(2)最小的解{Pi,Ci,γi}；min1|O|Σ|Fij-Pi+10γilog10(dij)|---(2)]]>dij=(Ci-Cj)T(Ci-Cj)=(xi-xj)2+(yi-yj)2---(3)]]>其中，|O|表示集合的大小；Fij∈O；Ci＝[xi,yi]，xi,yi代表节点i的二维坐标；Cj＝[xj,yj]，xj,yj代表节点j的二维坐标；第五步：重复执行第三、四步，定位出所有组成被干扰链路的节点的位置；所述步骤5监测区域目标位置的确定具体包括如下步骤：第一步：随机给定目标的位置Xt,Xt＝[xt,yt]是二维向量，xt,yt代表目标的二维坐标；一般情况下，监测区域近似为a×b的矩形，则Xt的各维度取值在0～max(a,b)范围内；第二步：求满足式(4)最小的解Xt，并将Xt作为目标t的真实位置；min{1|Yd|Σ|yij′-Pi+10γilog10(dij)+Dijt(dij,dit,djt)|+]]>1|Ys|Σ|yij′-Pi+10γilog10(dij)-Sijt(dij,dit,djt)|}---(4)]]>Dijt=20log[22·|∫v∞exp(-jπt22)dt|]---(5)]]>式(5)中‑jπt2中的j是虚数单位，t是积分变量；v=h2(dit+djt)λ·dit·djt---(6)]]>式(6)中h的值等于目标高度减去节点距离地面的高度H；Sijt=10logPiGiGjλ2σ(4π)3·dit2·djt2---(7)]]>dij=(Ci-Cj)T(Ci-Cj)=(xi-xj)2+(yi-yj)2---(8)]]>dit=(Ci-Ct)T(Ci-Ct)=(xi-xt)2+(yi-yt)2---(9)]]>djt=(Cj-Ct)T(Cj-Ct)=(xj-xt)2+(yj-yt)2---(10)]]>其中，y′ij是集合Yd内的yij的取值；y″ij是集合Ys内的yij的取值；γi为链路lij的路径损耗因子；Pi为节点i的发射功率；dij为节点i和节点j之间的距离；Yd为绕射干扰的RSS值集合，Ys为散射干扰的RSS值集合；|Yd|和|Ys|分别是集合Yd和Ys的大小；λ是节点发出的无线信号波长，λ＝0.125米；Gi，Gj分别为节点i和节点j的天线增益，Gi＝Gj＝1；σ是目标的RCS，取1；dit是节点i和目标t之间的距离，djt是节点j和目标t之间的距离；Ct＝Xt。