一种无线传感器网络中节点的定位和跟踪方法技术

技术编号:11212978 阅读:89 留言:0更新日期:2015-03-26 23:23
本发明专利技术提供一种无线传感器网络中节点的定位和跟踪方法,所述方法应用于无线传感器网络,所述无线传感器网络包括上位机、基站、锚节点、信标节点和盲节点,所述锚节点不少于3个且具有定位模块,所述方法包括以下步骤:锚节点通过定位模块对自身进行定位,锚节点向周围发送包含锚节点坐标的定位信息;根据锚节点发送的定位信息对信标节点进行定位,信标节点向周围发送包含信标节点坐标的定位信息;根据信标节点或锚节点发送的定位信息对盲节点建立状态方程模型和观察方程模型;根据状态方程模型和观察方程模型计算盲节点的位置、速度。本发明专利技术无线传感器网络中节点的定位和跟踪方法网络部署简易、定位和跟踪准确、应用范围广。

【技术实现步骤摘要】

本专利技术涉及无线传感器网络领域,更具体地,涉及。
技术介绍
无线传感器网络(Wireless Sensor Networks, WSN)在智能交通、军事侦查、野外探险等领域具有广泛的应用前景。在WSN中,往往需要对监测区域中的特定物理目标进行跟踪和定位。比如抢险救灾中,灾区中布置的传感器网络能够追踪医护人员的位置;战争中军队可以在阵地上布置传感网,追踪无GPS支持或GPS设备损坏的士兵、车辆的位置。但是现有的WSN定位和目标跟踪算法大多是针对静态场景的,即信标节点是人为固定分配的。当信标节点位置发生变化时,无法自动更新其位置,需要重新配置该节点的坐标,自适应性差。而在实际应用中,WSN节点往往是通过飞机撒播或人工随机部署,地理位置是随机的。另外,对大量的节点进行监测时,一一对节点位置进行配置,其则工作量是十分繁重。 另外,作为无线传感器网络的基本功能,节点应具备感知环境的能力。节点感知的环境参数,如温度、湿度、光照强度等,需要有地理位置作为支撑,如果不能对节点位置进行准确定位和跟踪,所采集到的信息是没有参考价值的。
技术实现思路
本专利技术为克服上述现有技术所述的至少一种缺陷,提供一种网络部署简易、定位和跟踪准确、应用范围广的无线传感器网络中节点的定位和跟踪方法。 为解决上述技术问题,本专利技术的技术方案如下: ,所述方法应用于无线传感器网络,所述无线传感器网络包括上位机、基站、锚节点、信标节点和盲节点,所述锚节点不少于3个且具有定位模块,所述方法包括以下步骤: S1:锚节点通过定位模块对自身进行定位,锚节点向周围发送包含锚节点坐标的定位信息; S2:根据锚节点发送的定位信息对信标节点进行定位,信标节点向周围发送包含信标节点坐标的定位信息; S3:根据信标节点或锚节点发送的定位信息对盲节点建立状态方程模型和观察方程模型; S4:根据状态方程模型和观察方程模型计算盲节点的位置、速度。 在一种优选的方案中,步骤S2中,根据锚节点发送的定位信息对信标节点进行定位具体包括以下步骤: 具体包括以下步骤: I)根据锚节点的坐标,对锚节点的邻近信标节点进行定位,得到邻近信标节点的坐标; 2)已获得坐标的信标节点参与对未知信标节点的定位,根据锚节点的坐标和已获得坐标的信标节点的坐标,对其他信标节点进行定位; 3)重复步骤2)直到获得所有信标节点的坐标。 在一种优选的方案中,步骤S2中,选取3个锚节点通过加权质心定位算法对目标节点定位。 在一种优选的方案中,步骤S2中,信标节点检测自身位置是否发生变动,若发生变动则自动更新自身位置。 在一种优选的方案中,信标节点检测自身位置是否发生变动和更新自身位置的具体方法为: 设节点D为检测的信标节点,节点A、B、C为节点D初始定位时所使用的锚节点或信标节点,初始定位时节点D存储A、B、C三个节点的ID和RSSI值RA,Rb和Rc,记为{ID, R1, R2, R3I ;节点D周期性向节点A、B、C发送请求信息,当节点A、B、C收到信息后,反馈RSSI值R’ A,R’ B和R’。,,若满足以下条件之一,则认为节点D自身位置发生改变: 条件一:节点D没有收到A、B、C中任两个节点的反馈信号; 条件二^仏-尺^卜打或者I RB-R’BI >T2或者|RC_R’C|>T3,其中T1、T2和T3为预设的经验阈值; 当节点D检测到自身位置发生改变后,利用三角质心定位算法重新定位,并更新{ID, R1, R2, R3I。 在一种优选的方案中,步骤S3中,状态方程模型 Xk = f (Xk^1) +wk = AXk-Jwk 式中,Xk为k时刻的运动状态,Xk_i为k-Ι时刻的运动状态,Wk为测量过程噪声,A为二阶单位矩阵; Wk为测量过程噪声,A为二阶单位矩阵。 分析未知节点,其运动状态可以用位置-速度模型(Posit1n_Velocity,PV)进行描述,即 X = [X,y, vx, vy]τ 其中(x,y)为节点在k-Ι时刻的坐标,(vx,vy)为k_l时刻速度沿x,y方向的分速度。 在一种优选的方案中,步骤S3中,采用盲节点接收到移动信标信号时的RSSI值作为观察量,观察方程为: Zk = H.Xk+vk 式中,Zk是RSSI观察量的修正估计值,Xk为k时刻的运动状态,H为雅可比(Jacobian)矩阵,Vk为观察噪声。 在一种优选的方案中,步骤S3中,若环境条件发生改变时,自动调整状态方程模型和观察方程模型的相关参数。 在一种优选的方案中,步骤S4中,根据状态方程和观察方程,得到如下计算过程: a)利用系统上一状态预测现在状态: X(k|k-1) = AX(k-l |k-l) 其中X (k |k-l)表示根据k-Ι时刻的状态预测所得k时刻的状态。 b)更新系统现在状态: P (k |k-l) = AP(k-l |k-l)AT+Q 其中P (k I k-Ι)表示从k_l时刻所处系统状态的前提下k时刻的系统状态。 c)计算增益: Kg (k) = P (k |k-l) Ht (HP (k | k-1) HT+R) d)结合预测值和观察值,估计现在状态的最优估计值: X (k I k) = X (k I k-1)+Kg (k) (Zk-HX (k | k-1)) e)更新现在的最优估计值的协方差: P (k I k) = (l_Kg (k) H) P (k I k_l) f)循环迭代,返回步骤(a); 式中:Q为过程噪声协方差矩阵,Q = O, R = O12为观察噪声协方差矩阵,σ j为高斯分布Vk的标准差。 在一种优选的方案中,步骤S4中,得到盲节点的位置、速度后,通过基站实时传输到上位机。 与现有技术相比,本专利技术技术方案的有益效果是:本专利技术无线传感器网络中节点的定位和跟踪方法,锚节点通过定位模块对自身进行定位,锚节点向周围发送包含锚节点坐标的定位信息,实现对信标节点进行定位;然后根据已定位的锚节点或锚节点发送的定位信息对盲节点建立状态方程模型和观察方程模型,并根据状态方程模型和观察方程模型计算盲节点的位置、速度;适用于民用、军事等多种场合,实现了信标节点的自动初始定位和盲节点的跟踪,具有网络部署简易、定位和跟踪准确、应用范围广等特点。 [0051 ] 本专利技术中,已获得坐标的信标节点参与对未知信标节点的定位,根据锚节点的坐标和已获得坐标的信标节点的坐标,对其他信标节点进行定位,信标节点的定位速度和效率大大提升。 本专利技术中,信标节点检测自身位置是否发生变动,若发生变动则自动更新自身位置,因此在信标节点移动的情况下,信标节点位置的自动更新使信标节点的定位更加准确,进一步的,盲节点的跟踪也更加准确。 【附图说明】 图1为本专利技术的无线传感器网络结构示意图。 图2为本专利技术的无线传感器网络各节点分布示意图。 图3为信标节点D移动到D’位置的示意图。 【具体实施方式】 下面结合附图和实施例对本专利技术的技术方案做进一步的说明。 实施例1 ,所述方法应用于图1-2所示的无线传感器网络,所述无线传感器网络包括上位机(PC机)、基站、锚节点、信标节点本文档来自技高网...

【技术保护点】
一种无线传感器网络中节点的定位和跟踪方法,所述方法应用于无线传感器网络,所述无线传感器网络包括上位机、基站、锚节点、信标节点和盲节点,所述锚节点不少于3个且具有定位模块,其特征在于,所述方法包括以下步骤:S1:锚节点通过定位模块对自身进行定位,锚节点向周围发送包含锚节点坐标的定位信息;S2:根据锚节点发送的定位信息对信标节点进行定位,信标节点向周围发送包含信标节点坐标的定位信息;S3:根据信标节点或锚节点发送的定位信息对盲节点建立状态方程模型和观察方程模型;S4:根据状态方程模型和观察方程模型计算盲节点的位置、速度。

【技术特征摘要】
1.一种无线传感器网络中节点的定位和跟踪方法,所述方法应用于无线传感器网络,所述无线传感器网络包括上位机、基站、锚节点、信标节点和盲节点,所述锚节点不少于3个且具有定位模块,其特征在于,所述方法包括以下步骤: 51:锚节点通过定位模块对自身进行定位,锚节点向周围发送包含锚节点坐标的定位信息; 32:根据锚节点发送的定位信息对信标节点进行定位,信标节点向周围发送包含信标节点坐标的定位信息; 33:根据信标节点或锚节点发送的定位信息对盲节点建立状态方程模型和观察方程模型; 34:根据状态方程模型和观察方程模型计算盲节点的位置、速度。2.根据权利要求1所述的无线传感器网络中节点的定位和跟踪方法,其特征在于:步骤32中,根据锚节点发送的定位信息对信标节点进行定位具体包括以下步骤: 1)根据锚节点的坐标,对锚节点的邻近信标节点进行定位,得到邻近信标节点的坐标; 2)已获得坐标的信标节点参与对未知信标节点的定位,根据锚节点的坐标和已获得坐标的信标节点的坐标,对其他信标节点进行定位; 3)重复步骤2)直到获得所有信标节点的坐标。3.根据权利要求1所述的无线传感器网络中节点的定位和跟踪方法,其特征在于:步骤32中,选取3个锚节点通过加权质心定位算法对目标节点定位。4.根据权利要求1所述的无线传感器网络中节点的定位和跟踪方法,其特征在于:步骤32中,信标节点检测自身位置是否发生变动,若发生变动则自动更新自身位置。5.根据权利要求4所述的无线传感器网络中节点的定位和跟踪方法,其特征在于:信标节点检测自身位置是否发生变动和更新自身位置的具体方法为: 设节点0为检测的信标节点,节点八、8、0为节点0初始定位时所使用的锚节点或信标节点,初始定位时节点0存储八、8、0三个节点的10和值仏,%和尺。,记为{10,尺”尺2,;节点0周期性向节点八、8』发送请求信息,当节点八、8』收到信息后,反馈1?881值,, 8和。,,若满足以下条件之一,则认为节点0自身位置发生改变: 条件一:节点0没有收到八、8、0中任两个节点的反馈信号; 条件二或者或者其中I1、12和13为预设的经验阈值; 当...

【专利技术属性】
技术研发人员:程良伦陈锡剑徐晶刘书强
申请(专利权)人:广东工业大学
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1