CN104902567A - 基于最大似然估计的质心定位方法 - Google Patents
基于最大似然估计的质心定位方法 Download PDFInfo
- Publication number
- CN104902567A CN104902567A CN201510368018.1A CN201510368018A CN104902567A CN 104902567 A CN104902567 A CN 104902567A CN 201510368018 A CN201510368018 A CN 201510368018A CN 104902567 A CN104902567 A CN 104902567A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- mfrac
- msup
- rssi
- 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
Links
- 238000007476 Maximum Likelihood Methods 0.000 title claims abstract description 18
- 238000000034 method Methods 0.000 title claims description 13
- 230000004807 localization Effects 0.000 title abstract description 3
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 26
- 238000002474 experimental method Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000004088 simulation Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于最大似然估计的加权质心定位算法。本发明主要包括对接受信号强度的优化处理和建立新的权值模型。未知节点对于接收到的信号强度去除极大极小值求均值。首先通过计算估计距离与实际距离之间的最大似然估计值作为权值,然后引进一个参数k调整信标节点数与未知节点之间的权重,建立新的权重模型,优化未知节点周围锚节点的权值分配。对接受的信号强度的处理,减小了测距模型中带入的误差,提高了定位的精度,新的权值模型优化了锚节点的权值分配,降低了定位成本,使得网络具有较好拓展性。
Description
技术领域
本发明属于无线传感器网络技术领域,涉及一种基于最大似然估计的质心定位方法。
背景技术
无线传感器网络(Wireless Sensor Networks,WSN)已经在军事、民用等领域有很多应用,包括环境监测、网站安全、医疗诊断、战场监视、灾害救助、辅助生活等。生活中很多应用与位置有关,全球定位系统(Global Positioning System,GPS)可以很好的解决户外的追踪定位问题,但是建筑物对卫星信号的屏蔽效应,限制了GPS在室内定位中的应用。无线传感器网络易于部署、可扩展性高、成本低等特点使其在室内定位中具有很大的优势。无线传感器网络定位算法通常可以分为基于测距和无需测距两类。前者需要获取目标与参考节点之间的距离或者角度信息,一般需要额外的硬件支持;后者仅需要获取目标与参考节点之间的网络连通度等信息实现节点之间的定位,计算简单且易于实现,但是定位精度较低。质心定位算法是应用比较广泛无需测距的定位算法,节点优化和加权是算法的主要改进方式。
质心定位算法主要思想是:未知节点以所有在其通信范围内锚节点的几何质心作为自己的估计位置。当网络中的锚节点的部署密度十分高时,利用多个锚节点的信息往往可以取得较高的定位精度。在实际应用中,需要考虑到得不仅仅是定位的精度,还有锚节点的密度、计算开销和硬件成本。为了提高定位精度和降低成本,通常对质心算法进行测距加权或者信号强度加权。如图1所示,其中利用锚节点到未知节点之间的距离加权,对未知节点和锚节点的几何分布要求过高,距离测量造成定位结果随意性很大。由于测距产生的误差,定位所需的圆大多数都是交汇于一个区域,造成定位结果估算误差大和误差累积严重的现象。而利用信号加权容易受到环境的影响,往往测得信号强度小于实际测量的信号强度,会造成定位结果的误差累积。优化未知节点周围的锚节点降低定位的成本,改进加权模型提高定位精度尤为重要。
在室内情况下,信号的反射、散射或者遮蔽现象通常会对接受者采集到的信号强度产生干扰。由于信号传播的不确定性,本发明采用的信道传输模型是对数正态阴影模型(Log-normal Shadowing):
其中,P0(d0)为参考节点d0处的信号强度,Pr(d)为在距离d处的未知节点的信号强度,η为路径损耗系数,通常取值在2~5之间。Xσ是标准差为σ、均值为零的高斯分布随机变量。当路径的损耗参数已知时,接收者可以通过接收到的信号强度来衡量自己与信号源之间的距离。
发明内容
本发明的目的是解决质心定位精度低和过于依赖节点密度的问题,提出一种基于最大似然估计的加权质心定位。首先利用实际距离与估计距离之间的最大似然估计来提高测距准确性,然后引进参数优化锚节点分布,建立新的加权模型,提高定位精度和降低成本。
按照本发明提供的技术方案,基于最大似然估计的加权质心定位算法具体如下。
(1)锚节点周期性向周围发送自身节点ID和位置信息;
(2)未知节点收到信息后,只记录同一个锚节点的RSSI值,当接收到一定数量的RSSI值后,去掉极大极小值后取RSSI的均值,然后依次求出其它锚节点到未知节点的信号强度;
(3)利用信号的衰减模型,公式(7)得到距离的最大似然估计值;
(4)引进参数k,构建一个与周围锚节点数和锚节点到未知节点距离相关质心算法的权值
(5)通过实验,如图3所示,得到一个最优参数k=n-0.4;
(6)带入最优参数k,利用公式(8)计算出目标的位置,最后对定位结果进行修正。
本发明的优点是:
(1)对信号强度进行多次测量求平均减小了信号强度因反射、散射和遮蔽效应造成的干扰。
(2)利用信号强度对锚节点节点与未知节点之间的距离进行无偏差估计,实现锚节点到未知节点的距离较为准确,不会因为忽略损耗参数和信号干扰对距离测量造成较大的误差。
(3)引进参数到加权模型中来,把未知节点周围的适用于定位的锚节点进行合理的优化,充分利用了定位节点的资源,减小了定位成本。
(4)随着定位区域增大,仍能保持较高的定位精度,具有很好的网络拓展性。
附图说明
图1是加权质心定位原理。
图2为不同参数选择的定位误差曲线。
图3为未知节点和信标节点的分布情况。
图4为未知节点的定位误差曲线。
图5为不同信标节点的定位误差曲线。
图6为不同路径损耗的定位误差曲线。
具体实施方式
利用MATLAB仿真软件对算法性能进行仿真分析。本发明分别以10m×10m、50m×50m和100m×100m作为实验仿真的区域,仿真区域内所有节点都处于静止状态且节点之间通信正常,通信半径为30m;所有仿真实验环境中都加入均值为零,标准差为σ=4满足高斯分布的随机噪声,仿真实验均进行500次,最后未知节点定位结果取平均值。
误差分析:
其中,(x,y)表示未知节点的实际位置,(x0,y0)表示未知节点的估计位置。
本发明基于最大似然估计质心算法的包括以下步骤:
(1)在无线传感器网络定位区域,确定信标节点和未知节点随机分布在该定位区域,如图2所示;
(2)锚节点周期性的向周围广播自己的ID和位置信息;
(3)对于同一个未知节点收到信息后,只记录同一个信锚点的RSSI值,当接收到一定数量的RSSI值后,去掉其中的极大极小值然后取均值,作为接收到的RSSI值
其中,表示第i个锚节点的n次信号强度,表示第i个锚节点的信号强度均值。然后依次求出其它锚节点到未知节点的信号强度。
(4)利用信号的衰减模型公式(1),可以通过接收到的信号强度来衡量自己与信号源之间的距离,其距离的最大似然估计为:
其中,P0为参考节点d0处的信号强度,Pr为在距离d处的未知节点的信号强度,η为路径损耗系数。
接受者与信号源之间的数学期望:
其中,由此可见,上述的最大似然估计是偏离真实距离的。可以得到一个锚节点到未知节点的无偏差估计距离:
其中,其中,RSSIi,x是未知节点x到第i个锚节点的信号强度,P0(d0)表示未知节点1m处的信号强度。把wi作为质心定位的权值时,只要调整σ和η的值,不但能有效避免测距带来的误差累积,而且减小了信号因干扰造成的损耗。
(5)引进参数k,构建一个与周围锚节点数和锚节点到未知节点距离相关质心算法的权值定义参数k的范围为0<k<n,由图3所示,不同的参数模型的定位误差曲线得到最优的参数k=n-0.4。
(6)利用改进后的质心加权算法计算出未知节点的位置:
其中,(x,y)是未知节点的坐标,wi是无偏差估计距离,n是定位范围内的锚节点个数,k是引进的参数。
(7)为了得到更精确的位置,选取距离目标最近的三个信标节点通过上述方法分别进行定位,把得到的位置与已知位置作差求平均,即为修正值未知节点的最终修正位置为:
4算法分析
1)定位的精度
对于一种给定的定位算法,定位精度显示了节点的计算位置和物理位置的匹配程度。具体而言,定位精度被定为一个未知节点的定位估计值与其真实位置之间的距离。在无线传感器网络中,室内定位的精度普遍不高,无法满足市场的需求。如图4所示,在10m×10m的定位区域,选取100个未知节点进行定位,可以看出本发明不但定位精度高而且稳定,不会因为周围环境复杂而造成较大误差。
2)锚节点密度
质心定位是通过未知节点周围锚节点的几何分布的质心求解未知节点的位置,该方法对锚节点部署数量要求很高,当未知节点周围锚节点部署密度高时,质心定位算法表现出较好的性能,当锚节点的数量减少时,定位精度大幅度下降。如图5所示,在50m×50m定位区域,新的加权模型有效的利用未知节点周围的定位锚节点,与其它两种质心算法相比,定位精度有了明显的提高,在锚节点数量为7时,定位的平 均误差为0.24m。
3)定位成本
通常一个定位系统的成本包括硬件成本和算法成本。如图5所示,本发明对锚节点的数量要求不是很高,在节点相对较少的情况下,仍具有较高的定位精度。另一方面算法计算量不是很大,对传感器节点的能耗要求不高。
4)网络拓展
在无线传感器网络中,随着定位区域的增大,定位会越来越困难。图4、图5和图6分别以10m×10m、50m×50m和100m×100m作为实验仿真的区域,与已有的质心算法相比较,随着定位区域的增大,定位精度都有明显的提高,而且该算法的定位误差没有显著的增大,具有较好的定位性能。
Claims (5)
1.基于最大似然估计的质心定位方法,其特征在于,包括以下步骤:
(1)锚节点周期性向周围发送自身节点ID和位置信息;
(2)未知节点收到信息后,首先只记录同一个锚节点的RSSI值,当接收到一定数量的RSSI值后,去掉极大极小值,对剩下的RSSI数据取均值,作为接收到的RSSI值,然后依次获得其他锚节点的信号强度;
(3)利用信号的衰减模型,得到距离的最大似然估计,建立未知节点到锚节点之间的关系;
(4)引进参数k,构建一个与周围锚节点数和锚节点到未知节点距离相关质心算法的权值;
(5)通过实验,得到一个最优参数k;
(6)带入最优参数k,计算出未知节点的位置,最后对结果进行修正。
2.根据权利要求1所述的基于最大似然估计的质心算法,其特征在于步骤(2)中,所记录的同一个信标节点的RSSI值必须满足公式:
其中,表示第i个锚节点的信号强度均值,表示第i个锚节点节点的n次信号强度。
3.根据权利要求1所述的基于最大似然估计的质心算法,其特征在于步骤(3)中的未知节点与锚节点的距离必须满足无偏差估计:
其中,RSSIi,x表示未知节点x到第i个锚节点的信号强度,P0(d0)表示未知节点1m处的信号强度,η为路径损耗系数,σ为周围环境对接受信号造成的影响程度,
4.根据权利要求1所述的基于最大似然估计的质心算法,其特征在于步骤(4)中参数k选择必须满足0<k<n,新的加权模型为:
其中,wi表示锚节点与未知节点之间的无偏差估计距离,n为未知节点周围锚节点的个数。
5.根据权利要求1所述的基于最大似然估计的质心算法,其特征在于步骤(6)中未知节点的位置坐标利用下面的公式计算:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510368018.1A CN104902567A (zh) | 2015-06-29 | 2015-06-29 | 基于最大似然估计的质心定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510368018.1A CN104902567A (zh) | 2015-06-29 | 2015-06-29 | 基于最大似然估计的质心定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104902567A true CN104902567A (zh) | 2015-09-09 |
Family
ID=54034891
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510368018.1A Pending CN104902567A (zh) | 2015-06-29 | 2015-06-29 | 基于最大似然估计的质心定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104902567A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105242240A (zh) * | 2015-10-12 | 2016-01-13 | 深圳市天工测控技术有限公司 | 一种定位器及其室内定位方法、装置和系统 |
CN106353726A (zh) * | 2016-09-23 | 2017-01-25 | 武汉创驰蓝天信息科技有限公司 | 一种用于室内定位的二次加权质心确定方法及系统 |
CN107192978A (zh) * | 2017-05-23 | 2017-09-22 | 哈尔滨工业大学(威海) | 一种基于加权质心定位的不确定性分析方法 |
CN107360542A (zh) * | 2017-05-15 | 2017-11-17 | 江南大学 | 一种基于无线网络室内物品精准定位算法 |
CN107454570A (zh) * | 2017-08-24 | 2017-12-08 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的最大似然定位方法 |
CN107479027A (zh) * | 2017-08-24 | 2017-12-15 | 哈尔滨工业大学(威海) | 一种基于最小误差传播的锚节点优化选择的最大似然定位方法 |
CN107580295A (zh) * | 2017-08-24 | 2018-01-12 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的三边测量定位方法 |
CN107589400A (zh) * | 2017-08-24 | 2018-01-16 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的最小二乘定位方法 |
CN108966369A (zh) * | 2018-07-19 | 2018-12-07 | 广州泽祺信息科技有限公司 | 一种养老院人员定位监护系统及其方法 |
CN110850433A (zh) * | 2018-07-25 | 2020-02-28 | 中国人民解放军国防科技大学 | 基于激光反射断层成像技术探测空间碎片质心方法 |
CN111999697A (zh) * | 2020-04-30 | 2020-11-27 | 南京理工大学 | 一种道路两侧三维无线层析成像系统节点自定位方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007002286A2 (en) * | 2005-06-22 | 2007-01-04 | The Board Of Trustees Of The Leland Stanford Jr. University | Scalable sensor localization for wireless sensor networks |
CN101236244A (zh) * | 2008-02-21 | 2008-08-06 | 当代天启技术(北京)有限公司 | 无线定位方法、装置及系统 |
CN104125640A (zh) * | 2014-08-05 | 2014-10-29 | 江南大学 | 一种基于无线传感网加权阈值质心定位方法 |
-
2015
- 2015-06-29 CN CN201510368018.1A patent/CN104902567A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007002286A2 (en) * | 2005-06-22 | 2007-01-04 | The Board Of Trustees Of The Leland Stanford Jr. University | Scalable sensor localization for wireless sensor networks |
CN101236244A (zh) * | 2008-02-21 | 2008-08-06 | 当代天启技术(北京)有限公司 | 无线定位方法、装置及系统 |
CN104125640A (zh) * | 2014-08-05 | 2014-10-29 | 江南大学 | 一种基于无线传感网加权阈值质心定位方法 |
Non-Patent Citations (3)
Title |
---|
于慧霞: "WSN中基于RSSI的加权质心定位算法的改进", 《电子测试》 * |
何艳丽: "无线传感器网络质心定位算法研究", 《计算机仿真》 * |
冯冬青,赵志远: "基于RSSI的无线传感器网络改进定位算法", 《广西大学学报:自然科学版》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105242240A (zh) * | 2015-10-12 | 2016-01-13 | 深圳市天工测控技术有限公司 | 一种定位器及其室内定位方法、装置和系统 |
CN106353726A (zh) * | 2016-09-23 | 2017-01-25 | 武汉创驰蓝天信息科技有限公司 | 一种用于室内定位的二次加权质心确定方法及系统 |
CN107360542A (zh) * | 2017-05-15 | 2017-11-17 | 江南大学 | 一种基于无线网络室内物品精准定位算法 |
CN107192978A (zh) * | 2017-05-23 | 2017-09-22 | 哈尔滨工业大学(威海) | 一种基于加权质心定位的不确定性分析方法 |
CN107580295A (zh) * | 2017-08-24 | 2018-01-12 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的三边测量定位方法 |
CN107479027A (zh) * | 2017-08-24 | 2017-12-15 | 哈尔滨工业大学(威海) | 一种基于最小误差传播的锚节点优化选择的最大似然定位方法 |
CN107454570A (zh) * | 2017-08-24 | 2017-12-08 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的最大似然定位方法 |
CN107589400A (zh) * | 2017-08-24 | 2018-01-16 | 中国电子科技集团公司第五十四研究所 | 基于最小误差传播和优化选择的最小二乘定位方法 |
CN108966369A (zh) * | 2018-07-19 | 2018-12-07 | 广州泽祺信息科技有限公司 | 一种养老院人员定位监护系统及其方法 |
CN108966369B (zh) * | 2018-07-19 | 2021-08-17 | 广州华创物联科技股份有限公司 | 一种养老院人员定位监护系统及其方法 |
CN110850433A (zh) * | 2018-07-25 | 2020-02-28 | 中国人民解放军国防科技大学 | 基于激光反射断层成像技术探测空间碎片质心方法 |
CN111999697A (zh) * | 2020-04-30 | 2020-11-27 | 南京理工大学 | 一种道路两侧三维无线层析成像系统节点自定位方法 |
CN111999697B (zh) * | 2020-04-30 | 2022-05-20 | 南京理工大学 | 一种道路两侧三维无线层析成像系统节点自定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104902567A (zh) | 基于最大似然估计的质心定位方法 | |
Goldoni et al. | Experimental analysis of RSSI-based indoor localization with IEEE 802.15. 4 | |
KR101260647B1 (ko) | 무선센서네트워크 상에서 효율적인 다변측량을 이용한 무선측위방법과 이를 실시하기 위한 프로그램이 기록된 기록매체 | |
EP3173807B1 (en) | System and method for robust and accurate rssi based location estimation | |
KR101213363B1 (ko) | 수신신호강도의 거리추정방식에 의거하여 4개 이상의 앵커노드를 이용한 실내 무선 측위 방법 및 이 방법을 실시하기 위한 프로그램이 기록된 기록매체 | |
CN102890265B (zh) | 一种基于水下声传感器网络的目标被动定位方法 | |
KR101163335B1 (ko) | 수신신호강도의 거리 추정 방식에 의거한 실내 무선 측위 방법 및 이 방법을 실시하기 위한 프로그램이 기록된 기록매체 | |
CN102123495A (zh) | 基于rssi校正的无线传感器网络质心定位算法 | |
Mukhopadhyay et al. | Novel RSSI evaluation models for accurate indoor localization with sensor networks | |
CN104066179B (zh) | 一种改进的自适应迭代ukf的wsn节点定位方法 | |
CN104080165A (zh) | 一种基于tdoa的室内无线传感器网络定位方法 | |
JP6251930B2 (ja) | 位置推定システム | |
Xiong et al. | A distance measurement wireless localization correction algorithm based on RSSI | |
CN104965189B (zh) | 基于最大似然估计的室内人员定位方法 | |
Palazon et al. | Experimental RSSI-based localization system using wireless sensor networks | |
US8797899B2 (en) | System and method for probabilistic WLAN positioning | |
Zhu et al. | Localization optimization algorithm of maximum likelihood estimation based on received signal strength | |
Ahmad et al. | Towards probabilistic localization using airborne mobile anchors | |
CN110536410B (zh) | 非视距环境下基于rss和tdoa测量的定位方法 | |
Kim et al. | Improved adaptive smoothing filter for indoor localization using RSSI | |
Buehrer et al. | Cooperative indoor position location using the parallel projection method | |
Merhi et al. | RSSI range estimation for indoor anchor based localization for wireless sensor networks | |
Tateishi et al. | Estimation method of attenuation constant during localization in rssi | |
Wang et al. | A Novel Ranging Method Using Bimodal Gaussian Distributed RSSI Measurements | |
Sumitra et al. | Study of hybrid localization noncooperative scheme in wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150909 |