CN104994470A - 一种基于toa与rss融合的无线传感器网络协作跟踪方法 - Google Patents

一种基于toa与rss融合的无线传感器网络协作跟踪方法 Download PDF

Info

Publication number
CN104994470A
CN104994470A CN201510362638.4A CN201510362638A CN104994470A CN 104994470 A CN104994470 A CN 104994470A CN 201510362638 A CN201510362638 A CN 201510362638A CN 104994470 A CN104994470 A CN 104994470A
Authority
CN
China
Prior art keywords
toa
rss
target
relative distance
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510362638.4A
Other languages
English (en)
Other versions
CN104994470B (zh
Inventor
李文玲
贾英民
张斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201510362638.4A priority Critical patent/CN104994470B/zh
Publication of CN104994470A publication Critical patent/CN104994470A/zh
Application granted granted Critical
Publication of CN104994470B publication Critical patent/CN104994470B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/026Services making use of location information using location based information parameters using orientation information, e.g. compass
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

本发明提出了一种基于TOA与RSS融合的无线传感器网络协作跟踪方法。该方法首先利用传感器测量的TOA与RSS信息估计传感器与目标之间的相对距离,然后基于估计的相对距离修正传感器测量的TOA与RSS信息,最后利用修正的TOA与RSS信息估计目标的位置。该方法通过增加对传感器测量信息的修正技术,提高了对目标位置的跟踪精度。

Description

一种基于TOA与RSS融合的无线传感器网络协作跟踪方法
技术领域
本发明涉及一种无线传感器网络协作跟踪方法,用于集成基于TOA(信号到达时间)与RSS(接收信号强度)测量信息的跟踪优势,属于智能信息处理技术领域。
背景技术
对目标位置的跟踪与定位是无线传感器网络技术的一项重要应用。位置信息在军事和民用领域都是非常重要的,基于位置的服务致力于能够精确确定目标的位置信息,并通过将位置信息应用到各类设备为用户提供个性化的移动服务。通过借助于无线传感器网络所使用的射频信号进行目标位置的跟踪与定位能够很好地克服传统的基于视频、红外等跟踪与定位方法的缺陷,并且通过与传统方法进行异类信息的组合,可以进一步提高对目标位置的跟踪与定位精度。这也使得基于无线传感器网络技术的跟踪与定位拥有巨大的应用前景和发展潜力。
在现有的技术中,根据使用射频信号类型的不同存在多种目标跟踪方法。例如测距方法、测距差方法、测角方法以及联合测距测角方法等。由于跟踪环境的复杂性,没有一种方法能够以足够的跟踪精度服务于所有的场景。实际上,它们中的每一种策略都有自己的优势,也有自己的缺点。在众多跟踪方法中,基于TOA与RSS的跟踪是测距方法中的最常用的策略。基于TOA的方法虽然可以提供高精度的解决方案,但是覆盖范围小;而基于RSS的方法虽然可以提供较大范围的覆盖,但是容易受到环境变化的影响,跟踪精度低。在实际的无线传感器网络中,射频信号往往受到非视距传输效应、多径传播效应、信号衰减规律复杂等因素影响,使得使用单一模式的跟踪方法不能满足实际需求。因此,一种基于TOA与RSS融合的策略应运而生。
在使用TOA与RSS融合的方法中,主要有两种策略实现对目标位置的跟踪。一种是三角质心方法;另一种是非线性滤波器方法。对于三角质心方法,需要至少同时测量三个TOA结果,才能确定一个目标位置,因此当跟踪环境动态变化剧烈或者目标出现较大机动时,可能导致较差的位置跟踪结果,导致对目标位置的失跟;而且当使用传感器的数目较多时,并非所有的观察圆都能够相交在同一点,这也可能导致估计的目标位置有较大误差。同样,非线性滤波器需要假设已知目标的运动方程以及已知测量噪声的统计特性,当假设条件与实际不符时也可能导致较差的目标位置估计结果,而这些假设条件对跟踪者来说往往也是未知的。
对于非线性滤波器方法,目前仍然采用直接将测量信息应用到非线性滤波器来估计目标的位置,因而对于可能出现的非视距传输效应、多径传播效应、信号衰减规律复杂等因素影响,测量噪声与假设条件不符,导致较大的跟踪误差。
发明内容
本发明的目的在于克服现有技术的不足,提出一种新的基于TOA与RSS融合的无线传感器网络协作跟踪方法。该方法通过增加对TOA与RSS信息的修正技术,提高了对目标位置的跟踪精度,满足了实际工程系统的设计需求。
本发明的技术解决方案为:首先设计传感器与目标相对距离变化的模型,其次利用传感器测量的TOA与RSS信息估计传感器与目标之间的相对距离,然后利用估计的相对距离修正传感器测量的TOA与RSS信息,最后基于修正的TOA与RSS信息估计目标的位置。
为达到上述目的,如图1所示,本发明的具体实现步骤如下:
1.设计传感器与目标的相对距离模型;
2.利用传感器测量的TOA与RSS信息估计传感器与目标之间的相对距离;
3.基于估计的相对距离修正TOA与RSS信息;
4.利用修正的TOA与RSS信息估计目标的位置。
本发明有以下一些技术特征:
(1)步骤1所述的设计传感器与目标的相对运动模型是指以传感器与目标之间的相对距离为变量,设计相对距离满足的匀速运动模型。
(2)步骤2所述的估计相对距离是指基于传感器测量的TOA与RSS信息,利用非线性滤波器估计传感器与目标之间的相对距离。
(3)步骤3所述的修正TOA与RSS信息是指将估计的相对距离代入TOA与RSS测量方程,获取修正的TOA与RSS信息。
(4)步骤4所述的估计目标位置信息是指基于修正的TOA与RSS信息,利用非线性滤波器估计目标的位置信息。
本发明的优点和积极效果是:
本发明通过设计传感器与目标之间的相对距离模型,增加了对TOA与RSS测量信息的预处理步骤,实现了对TOA与RSS测量信息的修正,然后利用修正的TOA与RSS信息估计目标的位置,有效提高了对目标位置的跟踪精度。本发明提出的方法计算复杂度合适,能够保证跟踪系统运行的实时性。
附图说明
图1为本发明提出的跟踪方法的流程图;
图2为本发明方法对目标位置跟踪的效果示意图;
图3为本发明方法与传统未进行修正的方法对目标跟踪的位置误差比较示意图;
具体实施方式
参照图1,本发明的具体实现过程如下:
1.设计传感器与目标的相对距离模型
d k s = Fd k - 1 s + w k - 1 s
y k s = d k s + u k s
z k s = K s - 10 λ s l o g ( d k s ) + v k s
式中,表示k时刻的第s个传感器与目标之间的相对距离向量;F表示匀速运动模型的状态转移矩阵;表示过程零均值高斯白噪声向量,协方差矩阵为表示k时刻第s个传感器测量的TOA信息;表示k时刻第s个传感器测量的RSS信息;Ks表示第s个传感器的信号功率;λs表示路径损耗随距离增大的速率;分别表示k时刻第s个传感器测量的TOA与RSS噪声,假设为零均值高斯白噪声,方差分别为为TOA与RSS测量信息的联合向量,为第s个传感器测量噪声的协方差矩阵。
不失一般性,假设传感器数量为N。
2.利用测量的TOA与RSS信息估计传感器与目标之间的相对距离
为第s个传感器与目标之间的相对距离和相对距离变化率组成的向量,利用如下的非线性滤波器估计k时刻第s个传感器与目标之间相对距离和相对距离变化率组成的向量
步骤2.1状态预测
b k | k - 1 s = Fb k - 1 | k - 1 s
B k | k - 1 s = FB k - 1 | k - 1 s F T + Q k - 1 s
步骤2.2状态更新
O ^ k s = 1 4 Σ i = 1 4 h ( χ k , i s )
b k | k s = b k | k - 1 s + B 1 s ( B 2 s ) - 1 ( O k s - O ^ k s )
B 1 s = 1 4 Σ i = 1 4 [ χ k , i s - b k | k - 1 s ] [ h ( χ k , i s ) - O ^ k s ] T
B 2 s = 1 4 Σ i = 1 4 [ h ( χ k , i s ) - O ^ k s ] [ h ( χ k , i s ) - O ^ k s ] T + R k s
B k | k s = B k | k - 1 s - B 1 s ( B 2 s ) - 1 ( B 1 s ) T
3.基于估计的相对距离修正TOA与RSS信息
修正的TOA与RSS信息为:所有的传感器修正信息记为其中为向量中的第一个元素,即为第s个传感器与目标之间估计的相对距离。
4.利用修正的TOA与RSS信息估计目标的位置信息
为目标的状态向量,其中分别表示目标的位置和速度向量,利用如下的非线性滤波器估计k时刻目标的位置。
步骤4.1状态预测
xk|k-1=Axk-1|k-1
其中A为匀速运动模型的状态转移矩阵。
Pk|k-1=ABk-1|k-1AT+Qk-1
其中Qk-1为过程噪声的协方差矩阵。
步骤4.2状态更新
φ i = 2 e i , i = 1 , 2 , 3 , 4 - 2 e i , i = 5 , 6 , 7 , 8
γ k , i = x k | k - 1 + P k | k - 1 φ i
O ^ k = 1 8 Σ i = 1 8 h ( γ k , i )
x k | k = x k | k - 1 + P 1 P 2 - 1 ( O ‾ k - O ^ k )
P 1 = 1 8 Σ i = 1 8 [ γ k , i - x k | k - 1 ] [ h ( γ k , i ) - O ^ k ] T
P 2 = 1 8 Σ i = 1 8 [ h ( γ k , i ) - O ^ k ] [ h ( γ k , i ) - O ^ k ] T + R k
P k | k = P k | k - 1 - P 1 P 2 - 1 ( P 1 ) T
本发明的效果可以通过以下仿真进一步说明。仿真内容:采用本发明所提出的方法与传统的未修正TOA与RSS信息的方法进行比较,利用四个传感器跟踪一个在x-y平面中运动的目标。设目标初始位置为(30,20)m,初始速度为(0.5,0.7)m/s,目标在1-80s匀速运动。Monte Carlo仿真次数为1000次。
图2给出了本发明提出的方法对目标位置跟踪的效果图,从图中可以看出,本发明提出的方法的跟踪轨迹非常接近目标运动的真实轨迹。
图3给出了本发明提出的方法与传统的未进行TOA与RSS信息预处理的方法对目标跟踪的位置误差图,从图中可以看出,本发明提出的方法对位置的跟踪误差明显小于传统方法对位置的跟踪误差。

Claims (5)

1.一种基于TOA与RSS融合的无线传感器网络协作跟踪方法,其特征在于包括以下步骤:
步骤1.设计传感器与目标的相对距离模型;
步骤2.利用传感器测量的TOA与RSS信息估计传感器与目标之间的相对距离;
步骤3.基于估计的相对距离修正TOA与RSS信息;
步骤4.利用修正的TOA与RSS信息估计目标的位置。
2.根据权利要求1所述的方法,其特征在于,以传感器与目标之间的相对距离为变量,设计相对距离满足的匀速运动模型。
3.根据权利要求1所述的方法,其特征在于,基于传感器测量的TOA与RSS信息,利用非线性滤波器估计传感器与目标之间的相对距离。
4.根据权利要求1所述的方法,其特征在于,将估计的相对距离代入TOA与RSS测量方程,计算修正的TOA与RSS信息。
5.根据权利要求1所述的方法,其特征在于,基于修正的TOA与RSS信息,利用非线性滤波器估计目标的位置信息。
CN201510362638.4A 2015-06-26 2015-06-26 一种基于toa与rss融合的无线传感器网络协作跟踪方法 Expired - Fee Related CN104994470B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510362638.4A CN104994470B (zh) 2015-06-26 2015-06-26 一种基于toa与rss融合的无线传感器网络协作跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510362638.4A CN104994470B (zh) 2015-06-26 2015-06-26 一种基于toa与rss融合的无线传感器网络协作跟踪方法

Publications (2)

Publication Number Publication Date
CN104994470A true CN104994470A (zh) 2015-10-21
CN104994470B CN104994470B (zh) 2018-07-31

Family

ID=54306207

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510362638.4A Expired - Fee Related CN104994470B (zh) 2015-06-26 2015-06-26 一种基于toa与rss融合的无线传感器网络协作跟踪方法

Country Status (1)

Country Link
CN (1) CN104994470B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106961668A (zh) * 2017-03-30 2017-07-18 努比亚技术有限公司 移动终端定位装置及方法
WO2021163846A1 (zh) * 2020-02-17 2021-08-26 华为技术有限公司 目标跟踪方法以及目标跟踪装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101526601A (zh) * 2008-03-04 2009-09-09 日电(中国)有限公司 采取toa与rss融合方式的自适应定位方法、设备和系统
CN101576615A (zh) * 2008-05-05 2009-11-11 北京银易通网络科技有限公司 一种对wsn混合定位的系统和方法模型
US20100295734A1 (en) * 2009-05-19 2010-11-25 Cheng-Hsuan Wu Method and apparatus of using soft information for enhancing accuracy of position estimation for a wireless communication system
CN103513229A (zh) * 2013-10-18 2014-01-15 常州大学 基于wifi信号的定位方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101526601A (zh) * 2008-03-04 2009-09-09 日电(中国)有限公司 采取toa与rss融合方式的自适应定位方法、设备和系统
CN101576615A (zh) * 2008-05-05 2009-11-11 北京银易通网络科技有限公司 一种对wsn混合定位的系统和方法模型
US20100295734A1 (en) * 2009-05-19 2010-11-25 Cheng-Hsuan Wu Method and apparatus of using soft information for enhancing accuracy of position estimation for a wireless communication system
CN103513229A (zh) * 2013-10-18 2014-01-15 常州大学 基于wifi信号的定位方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
姜向远: "基于最优估计的传感器网络室内无线测距与定位问题研究", 《中国博士学位论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106961668A (zh) * 2017-03-30 2017-07-18 努比亚技术有限公司 移动终端定位装置及方法
WO2021163846A1 (zh) * 2020-02-17 2021-08-26 华为技术有限公司 目标跟踪方法以及目标跟踪装置

Also Published As

Publication number Publication date
CN104994470B (zh) 2018-07-31

Similar Documents

Publication Publication Date Title
CN102622520B (zh) 一种机动目标跟踪的分布式多模型估计融合方法
CN105549049B (zh) 一种应用于gps导航的自适应卡尔曼滤波算法
US9407317B2 (en) Differential ultra-wideband indoor positioning method
CN108089148B (zh) 一种基于时差信息的无源多站多目标测向交叉定位方法
CN105319534B (zh) 一种基于水声双程测距的多auv协同定位方法
CN103471595B (zh) 一种面向ins/wsn室内移动机器人紧组合导航的迭代扩展rts均值滤波方法
CN104713560A (zh) 基于期望最大化的多源测距传感器空间配准方法
CN104809326A (zh) 一种异步传感器空间配准算法
CN104656058B (zh) 分布式多移动节点协作定位系统
CN108318856A (zh) 一种异构网络下快速精准的目标定位与跟踪方法
CN103759732B (zh) 一种角度信息辅助的集中式多传感器多假设跟踪方法
CN110503071A (zh) 基于变分贝叶斯标签多伯努利叠加模型的多目标跟踪方法
CN103471586B (zh) 一种传感器辅助的终端组合定位方法及装置
CN110174643A (zh) 一种无需噪声功率信息的基于到达时间差的定位方法
CN104182609B (zh) 基于去相关的无偏转换量测的三维目标跟踪方法
CN104507159A (zh) 一种基于WiFi接收信号强度的混合室内定位方法
CN105043388A (zh) 基于惯性/重力匹配组合导航的向量搜索迭代匹配方法
CN104684081A (zh) 基于距离聚类遴选锚节点的无线传感器网络节点定位算法
CN105353351A (zh) 一种基于多信标到达时间差改进型定位方法
CN104021285B (zh) 一种具有最优运动模式切换参数的交互式多模型目标跟踪方法
Huang et al. Analysis of TOA localization with heteroscedastic noises
CN106646412A (zh) 一种用于隧道内的多雷达时间同步处理方法
CN104507097A (zh) 一种基于WiFi位置指纹的半监督训练方法
KR101252531B1 (ko) 적응적 칼만필터를 이용한 목표 위치추적장치
CN111982102A (zh) 一种复杂环境下基于bp-ekf的uwb-imu定位方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180731

Termination date: 20210626