CN103885029A - 基于无线传感器网络的一种多目标无源追踪方法 - Google Patents

基于无线传感器网络的一种多目标无源追踪方法 Download PDF

Info

Publication number
CN103885029A
CN103885029A CN201410158609.1A CN201410158609A CN103885029A CN 103885029 A CN103885029 A CN 103885029A CN 201410158609 A CN201410158609 A CN 201410158609A CN 103885029 A CN103885029 A CN 103885029A
Authority
CN
China
Prior art keywords
target
wireless sensor
sensor network
matrix
signal intensity
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.)
Pending
Application number
CN201410158609.1A
Other languages
English (en)
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.)
SUZHOU GUOKE SENSING TECHNOLOGY Co Ltd
Original Assignee
SUZHOU GUOKE SENSING TECHNOLOGY Co Ltd
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 SUZHOU GUOKE SENSING TECHNOLOGY Co Ltd filed Critical SUZHOU GUOKE SENSING TECHNOLOGY Co Ltd
Priority to CN201410158609.1A priority Critical patent/CN103885029A/zh
Publication of CN103885029A publication Critical patent/CN103885029A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了基于无线传感器网络的一种多目标无源追踪方法,包括如下步骤:S01:无线传感器网络的传感器节点按编号顺序广播数据包;S02:完成每轮广播后数据上传控制中心,控制中心通过计算判断实时目标数量;S03:对所有目标通过加性模型计算全局动态理论信号强度矩阵,从而计算目标位置似然度;S04:通过马尔可夫链蒙特卡罗算法对所有目标进行实时追踪。可同时追踪无线传感器网络覆盖区域内的多个移动目标,进一步的,提高追踪精确度。

Description

基于无线传感器网络的一种多目标无源追踪方法
技术领域
本发明涉及基于无线传感器网络的一种多目标无源追踪方法。
背景技术
无线传感器网络是由部署在监测区域内大量的廉价微型传感器节点,通过无线通信方式形成的一个多跳自组织网络,无线传感器网络系统通常包括传感器节点、汇聚节点和管理节点等,是当前备受关注的热点研究领域,是信息采集和感知的一场革命,广泛应用于军事、环境监测和预报、智能家居、城市交通以及楼道和工厂的安全监控领域。其中,定位与追踪是无线传感器网络的主要研究方向之一,主要是借助于无线传感器网络中通信所使用的射频信号进行目标感知,也被称为基于射频接收信号强度的定位方法,即根据已知传感器节点发来的信号强度值,综合分析整个无线传感器网络传感器节点信号强度,来判断目标所处的位置。
随着无线网络的广泛应用,人们对目标定位与追踪技术的需求也日益增大。除了需要在室外环境下对移动的人员、车辆进行实时的定位与追踪,在复杂的室内环境中,尤其是高档住宅小区、展厅、仓库、超市、地下停车场等场景中,常常需要获得目标(人员或物品)的实时位置信息。
在现有的无源定位与追踪技术中,目标不会主动与追踪系统进行数据交互,追踪算法通过分析传感器节点返回的衰减信号程度对无线传感器网络覆盖区域内的移动目标进行定位、追踪。无源定位技术通过使用无线射频传感器网络,实现了穿墙追踪、无源追踪和环境参数自适应估计。但现有的无源定位技术只能实现覆盖区域内单个移动目标的定位和追踪,当区域内出现多个目标时,由于信号的互相干扰及高度相似性,现有技术尚无法对其进行同时追踪。
发明内容
针对上述问题,本发明提供基于无线传感器网络的一种多目标无源追踪方法,可同时追踪无线传感器网络覆盖区域内的多个移动目标,进一步的,提高追踪精确度。
为实现上述技术目的,达到上述技术效果,本发明通过以下技术方案实现:
基于无线传感器网络的一种多目标无源追踪方法,包括如下步骤:
S01:无线传感器网络的传感器节点按编号顺序广播数据包:所述数据包包括自身传感器节点的编号、自身传感器节点此刻接收到的信号强度,所有传感器节点接收数据包并同时记录自身射频接收模块的即时信号强度,当传感器节点接收到上一个传感器节点的数据包后,自动作为下一个广播的传感器节点;
S02:汇聚节点接收所有实时数据,并在完成一轮广播后,将数据上传控制中心,控制中心计算接收信号强度值与无干扰下的静态信号强度的差值的绝对值,计算出目标数量M;
S03:对M个目标通过加性模型计算全局动态理论信号强度矩阵,通过与汇聚节点收集到的动态信号强度矩阵进行似然度计算,计算目标位置似然度;
S04:通过马尔可夫链蒙特卡罗算法对M个目标进行实时追踪。
使用无线传感器网络能同时定位、追踪网络覆盖区域内的多个移动目标,追踪方法简单。
本发明的有益效果是:本发明实现了一种基于无线传感器网络实时信号衰减强度的无源多目标追踪技术,能够在检测区域内实时定位追踪多个入侵物体,入侵物体无需佩戴任何电子设备与追踪系统配合。可广泛应用于室内、室外的安全防范领域,实现对入侵目标的实时监测,也能够应用于灾害中的搜救领域,实现在火灾地震等灾害中幸存者的位置检测,还能够应用于军警演习等领域,实现在巷战中对敌方室内目标的精确打击等。
附图说明
图1是本发明基于无线传感器网络的一种多目标无源追踪方法的流程图;
图2是本发明一个场景的示意图;
图3是加性模型衰减对比图;
图4是马尔可夫链蒙特卡罗算法。
具体实施方式
下面结合附图和具体的实施例对本发明技术方案作进一步的详细描述,以使本领域的技术人员可以更好的理解本发明并能予以实施,但所举实施例不作为对本发明的限定。
如图1和图2所示,其中图1是本方法的流程图,图2是无线传感器网络中的一个室内、外场景示意图,包括N个传感器节点和一个汇聚节点(图中未示出),N个传感器节点按照数字1,2,3...N顺序编号。
基于无线传感器网络的一种多目标无源追踪方法,具体步骤如下:
S01:无线传感器网络的传感器节点按编号顺序广播数据包:所述数据包包括自身传感器节点的编号、自身传感器节点此刻接收到的信号强度。每个传感器节点广播时,其他所有传感器节点均能够接收到无线传感器网络范围内广播的数据包。
所有传感器节点接收数据包并同时记录自身射频接收模块的即时信号强度,当传感器节点接收到上一个传感器节点的数据包后,自动作为下一个广播的传感器节点,广播数据包。例如编号为2的传感器节点广播结束后,其余所有的传感器节点都接收数据包并同时记录自身射频接收模块的即时信号强度,且编号为3的传感器节点自动作为下一个广播的传感器节点进行广播。
S02:汇聚节点接收所有实时数据,并在完成一轮广播后,将数据上传控制中心,控制中心计算接收信号强度值与无干扰下的静态信号强度的差值的绝对值,计算出目标数量M。
优选在无线传感器网络部署时,收集目标区域无干扰下的静态信号强度矩阵表(即2维N*N矩阵表,横轴与纵轴均表示传感器节点,矩阵值为无线射频信号强度值),矩阵表可经过大量数据平均等降噪处理方法后存储为固定的静态信号强度矩阵。相对应的,在实际检测中,汇聚节点从无线传感器网络收集的无线射频信号强度可形成动态信号强度矩阵。
控制中心将动态信号强度矩阵与静态信号强度矩阵进行比较,通过矩阵计算和/或最小范数二次无偏估计等线性数学计算方法,计算出两个矩阵的误差矩阵(误差矩阵是差值矩阵(即动态信号强度矩阵与静态信号强度矩阵相减的差值矩阵)乘以特征矩阵后,再和差值矩阵的转置相乘获得),同时设置误差阀值,当误差矩阵中元素数值高于误差阀值时,则判断其为一个独立目标,否则为普通噪声。通过比较计算出目标数量M。需说明的是:为了便于区分,将误差矩阵的矩阵值称为元素,而动态信号强度矩阵与静态信号强度矩阵的矩阵值仍称为矩阵值。
S03:对M个目标通过加性模型计算全局动态理论信号强度矩阵,其中,全局动态理论信号强度矩阵即为M个目标所产生的动态理论信号强度矩阵叠加的和所产生的新的理论信号强度矩阵,代表了区域内所有入侵目标的信号强度综合值。通过使用全局动态理论信号强度矩阵与汇聚节点收集到的动态信号强度矩阵进行似然度计算,计算目标位置似然度。
其中加性模型即假设目标区域内每一个移动目标相对网络信号强度的衰减量是加性相加的,如图3所示,假设区域中有A,B两个入侵目标,经过大量实地数据监测分析发现:目标A单独处于网络中时对射频信号强度的衰减,加上目标B单独处于网络时对射频信号强度的衰减,等于目标A,B同时出现时对于网络射频信号强度的衰减和。
加性模型如公式(1)所示,其中M为入侵目标数量,k为时间序列,Zk为与收集自汇聚节点的动态信号强度值相同格式的理论信号强度值,
Figure BDA0000493667280000052
为模型增益固定量,可根据区域环境进行提前设置,
Figure BDA0000493667280000053
为室内无线信号的理论方差值,同样可根据室内区域环境的不同进行提前设置,Xmk为第m个目标在时刻k的坐标位置,d1(Xmk),d2(Xmk)分别为目标坐标位置与编号为1的传感器节点及编号为2的传感器节点之间的距离,D12(Xmk)则为编号为1的传感器节点与编号为2的传感器节点之间的距离。
Figure BDA0000493667280000051
优选,MCMC算法在目标区域范围的坐标内通过均匀分布(Uniformdistribution)对每一个入侵目标随机按照时间序列产生Np个虚拟预测的坐标位置,即总共有M*Np个虚拟预测的坐标位置,同一时刻,均有一组总数为M的不同的虚拟预测的坐标位置。但是因为M的数量有可能是在改变的,也就是说目标可能离开,也可能加入,因此后续以M为主体去描述,而没有以Np为主体进行描述。
每一个虚拟预测的坐标位置单独放入无线传感器网络中计算其与无线传感器网络中每条链路的相对位置关系,此时再通过加性模型将不同时刻所有M个入侵目标相对应虚拟预测位置(一共有M*Np个)计算其相应的射频衰减信号理论值,得到M*Np个每一个入侵目标虚拟预测位置的动态理论信号强度矩阵,并相加同一时刻的M个动态理论信号强度矩阵得到该时刻相对位置的全局动态理论信号强度矩阵。由于对于每一个入侵目标,均有Np个虚拟预测位置,因此最后将计算得到Np个全局动态理论信号强度矩阵。
可以在k时刻,将Np个全局动态理论信号强度矩阵分别与汇聚节点收集到的动态信号强度矩阵进行似然度计算,计算公式为:
q = f ( x | μ , σ ) = 1 σ 2 π exp ( - ( x - μ ) 2 2 σ 2 ) ,
式中:q为似然度,μ为均值(即汇聚节点收集到的动态信号强度矩阵),σ为无线传感器网络部署区域的噪声方差比例参量,x为虚拟预测的坐标位置所产生的全局动态理论信号强度矩阵。
通过上式计算,从而得到结合实际信号强度变化值(即动态信号强度矩阵)产生的目标位置似然度。
S04:通过马尔可夫链蒙特卡罗算法对M个目标进行实时追踪。马尔可夫链蒙特卡罗算法(Markov Chain Monte Carlo---MCMC算法)是一种贝叶斯网络计算方法,广泛应用于统计学、经济学量学和计算科学领域,尤其适于处理高维和复杂概率分布问题,属现有技术,下文仅介绍其中一种方法。
如图4所示,马尔可夫链蒙特卡罗算法,首先初始化Np个预测目标位置;
在时刻k,初始化目标位置的MCMC链((Xk,Xk-1));随即,对每一个MCMC预测值m(从1至Nburn+N×Np×Nthin,Nburn为基本预测量,Nthin为选择预测值,N为预测目标数,此时N即为本实施例的目标数量M),通过似然度概率分布,可计算产生出随机的目标新位置值(Yk,Yk-1)及接收概率ρ1,ρ2,若概率高于1则接受其为新的目标位置值,否则(Xk,Xk-1)将保持上一轮k的值。最后经过T轮MCMC算法(T是正整数,可根据需要自行设定),将使得多个目标的位置集(Xk,Xk-1)数值逼近其实际位置,从而得到追踪检测结果。以此通过不断得到的新的动态信号强度矩阵及新随机产生的预测出的全局动态理论信号强度矩阵,进行目标的实时追踪,追踪精确度。
可广泛应用于室内、室外的安全防范领域,实现对入侵目标的实时监测,也能够应用于灾害中的搜救领域,实现在火灾地震等灾害中幸存者的位置检测,还能够应用于军警演习等领域,实现在巷战中对敌方室内目标的精确打击等。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或者等效流程变换,或者直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (4)

1.基于无线传感器网络的一种多目标无源追踪方法,其特征在于,包括如下步骤:
S01:无线传感器网络的传感器节点按编号顺序广播数据包:所述数据包包括自身传感器节点的编号、自身传感器节点此刻接收到的信号强度,所有传感器节点接收数据包并同时记录自身射频接收模块的即时信号强度,当传感器节点接收到上一个传感器节点的数据包后,自动作为下一个广播的传感器节点;
S02:汇聚节点接收所有实时数据,并在完成一轮广播后,将数据上传控制中心,控制中心计算接收信号强度值与无干扰下的静态信号强度的差值的绝对值,计算出目标数量M;
S03:对M个目标通过加性模型计算全局动态理论信号强度矩阵,通过与汇聚节点收集到的动态信号强度矩阵进行似然度计算,计算目标位置似然度;
S04:通过马尔可夫链蒙特卡罗算法对M个目标进行实时追踪。
2.根据权利要求1所述的基于无线传感器网络的一种多目标无源追踪方法,其特征在于,在步骤S02中,控制中心计算无线传感器网络收集的动态信号强度矩阵与无干扰下的静态信号强度矩阵的误差矩阵,同时设置误差阀值,当误差矩阵中元素数值高于误差阀值时,则判断为一个独立目标,否则为普通噪声。
3.根据权利要求1所述的基于无线传感器网络的一种多目标无源追踪方法,其特征在于,在步骤S03中,在目标区域范围的坐标内通过均匀分布对每一个目标随机产生Np个虚拟预测的坐标位置,计算每一个虚拟预测的坐标位置与无线传感器网络中每条链路的相对位置,通过加性模型将不同时刻所有M个目标相对应虚拟预测的坐标位置计算相应的射频衰减信号理论值,得到每一个目标的动态理论信号强度矩阵,并相加同一时刻M个动态理论信号强度矩阵得到Np个全局动态理论信号强度矩阵。
4.根据权利要求3所述的基于无线传感器网络的一种多目标无源追踪方法,在k时刻,将Np个全局动态理论信号强度矩阵分别与汇聚节点收集到的动态信号强度矩阵进行似然度计算,计算公式为:
q = f ( x | μ , σ ) = 1 σ 2 π exp ( - ( x - μ ) 2 2 σ 2 ) ,
式中:q为似然度,μ为汇聚节点收集到的动态信号强度矩阵,σ为无线传感器网络部署区域的噪声方差比例参量,x为虚拟预测的坐标位置所产生的全局动态理论信号强度矩阵。
CN201410158609.1A 2014-04-21 2014-04-21 基于无线传感器网络的一种多目标无源追踪方法 Pending CN103885029A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410158609.1A CN103885029A (zh) 2014-04-21 2014-04-21 基于无线传感器网络的一种多目标无源追踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410158609.1A CN103885029A (zh) 2014-04-21 2014-04-21 基于无线传感器网络的一种多目标无源追踪方法

Publications (1)

Publication Number Publication Date
CN103885029A true CN103885029A (zh) 2014-06-25

Family

ID=50954027

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410158609.1A Pending CN103885029A (zh) 2014-04-21 2014-04-21 基于无线传感器网络的一种多目标无源追踪方法

Country Status (1)

Country Link
CN (1) CN103885029A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104270796A (zh) * 2014-10-23 2015-01-07 湘潭大学 基于马尔科夫模型选择Sink路径的数据收集方法
CN110913344A (zh) * 2018-08-27 2020-03-24 香港科技大学 协同目标跟踪系统和方法
WO2021078283A1 (zh) * 2019-10-24 2021-04-29 华为技术有限公司 一种数据关联方法及装置
CN115086973A (zh) * 2022-08-19 2022-09-20 深圳市桑尼奇科技有限公司 一种智能家居人体感应方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101819682A (zh) * 2010-04-09 2010-09-01 哈尔滨工程大学 基于马尔科夫链蒙特卡洛粒子滤波的目标跟踪方法
CN102186194A (zh) * 2011-05-09 2011-09-14 松日数码发展(深圳)有限公司 基于无线传感器网络的无源目标测量模型的建立方法
CN102595309A (zh) * 2012-01-19 2012-07-18 辉路科技(北京)有限公司 一种基于无线传感器网络的穿墙跟踪方法
CN102938876A (zh) * 2012-12-07 2013-02-20 李云鹏 基于无线传感器网络接收信号强度的无源目标追踪方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101819682A (zh) * 2010-04-09 2010-09-01 哈尔滨工程大学 基于马尔科夫链蒙特卡洛粒子滤波的目标跟踪方法
CN102186194A (zh) * 2011-05-09 2011-09-14 松日数码发展(深圳)有限公司 基于无线传感器网络的无源目标测量模型的建立方法
CN102595309A (zh) * 2012-01-19 2012-07-18 辉路科技(北京)有限公司 一种基于无线传感器网络的穿墙跟踪方法
CN102938876A (zh) * 2012-12-07 2013-02-20 李云鹏 基于无线传感器网络接收信号强度的无源目标追踪方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SANTOSH NANNURU ET AL.: "Multi-target device-free tracking using radio frequency tomography", 《INTELLIGENT SENSORS,SENSOR NETWORKS AND INFORMATION PROCESSING(ISSNIP),2011 SEVENTH INTERNATIONAL CONFERENCE ON》, 9 December 2011 (2011-12-09), pages 508 - 513, XP032111893, DOI: doi:10.1109/ISSNIP.2011.6146596 *
SANTOSH NANNURU ET AL.: "Radio-Frequency Tomography for Passive Indoor Multitarget Tracking", 《IEEE TRANSACTIONS ON MOBILE COMPUTING》, vol. 12, no. 12, 6 September 2012 (2012-09-06), pages 2322 - 2333 *
张驰: "基于无线传感器网络的无源目标定位跟踪仿真研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 11, 15 November 2013 (2013-11-15), pages 136 - 882 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104270796A (zh) * 2014-10-23 2015-01-07 湘潭大学 基于马尔科夫模型选择Sink路径的数据收集方法
CN104270796B (zh) * 2014-10-23 2017-12-12 湘潭大学 基于马尔科夫模型选择Sink路径的数据收集方法
CN110913344A (zh) * 2018-08-27 2020-03-24 香港科技大学 协同目标跟踪系统和方法
CN110913344B (zh) * 2018-08-27 2023-09-01 香港科技大学 协同目标跟踪系统和方法
WO2021078283A1 (zh) * 2019-10-24 2021-04-29 华为技术有限公司 一种数据关联方法及装置
CN115086973A (zh) * 2022-08-19 2022-09-20 深圳市桑尼奇科技有限公司 一种智能家居人体感应方法及装置
CN115086973B (zh) * 2022-08-19 2022-11-11 深圳市桑尼奇科技有限公司 一种智能家居人体感应方法及装置

Similar Documents

Publication Publication Date Title
Li et al. Toward location-enabled IoT (LE-IoT): IoT positioning techniques, error sources, and error mitigation
CN112533163B (zh) 基于NB-IoT改进的融合超宽带和蓝牙的室内定位方法
Vazquez-Rodas et al. Experimental evaluation of RSSI-based positioning system with low-cost LoRa devices
CN102547982B (zh) 室内环境下基于加权生成树的wlan定位平滑稳定的方法
Gentile et al. Geolocation techniques: principles and applications
CN103905992B (zh) 一种基于指纹数据的无线传感器网络的室内定位方法
Zhang et al. Landscape-3D; a robust localization scheme for sensor networks over complex 3D terrains
CN108709557B (zh) 基于多用户轨迹拟合的室内地图生成方法
CN102123495A (zh) 基于rssi校正的无线传感器网络质心定位算法
CN101477187B (zh) 一种三维空间无线传感器网络非测距定位系统和方法
CN103561463A (zh) 一种基于样本聚类的rbf神经网络室内定位方法
CN106231552B (zh) 一种基于混合方式的非合作目标定位方法
CN103648164B (zh) 一种基于到达时间差和Gossip算法的无线传感器网络分布式定位方法
WO2008048059A1 (en) Real-time rfid positioning system and method, repeater installation method therefor, position confirmation service system using the same
CN106255059B (zh) 一种基于几何方式的无设备目标定位方法
CN103344941B (zh) 基于无线传感器网络的实时目标检测方法
CN102608570A (zh) 一种坑道无线传感器节点测距及定位方法
CN102711245B (zh) 室内环境下wlan区域内两阶段匹配定位方法
CN103885029A (zh) 基于无线传感器网络的一种多目标无源追踪方法
CN102938876B (zh) 基于无线传感器网络接收信号强度的无源目标追踪方法
Sharma et al. Localization in wireless sensor networks for accurate event detection
Zheng et al. An adaptive framework coping with dynamic target speed for device-free passive localization
CN114615740A (zh) 一种基于蓝牙、pdr和地图匹配融合的室内人员定位方法
CN107148079A (zh) 移动自组织传感器网络中三维联合定位与追踪方法
D'Souza et al. Indoor position tracking using received signal strength‐based fingerprint context aware partitioning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20140625