CN103024897A - 一种基于rssi的无线传感器网络环境自适应圆环重叠定位算法 - Google Patents
一种基于rssi的无线传感器网络环境自适应圆环重叠定位算法 Download PDFInfo
- Publication number
- CN103024897A CN103024897A CN2012104861674A CN201210486167A CN103024897A CN 103024897 A CN103024897 A CN 103024897A CN 2012104861674 A CN2012104861674 A CN 2012104861674A CN 201210486167 A CN201210486167 A CN 201210486167A CN 103024897 A CN103024897 A CN 103024897A
- Authority
- CN
- China
- Prior art keywords
- node
- rssi
- beaconing nodes
- adjacent
- adjacent node
- 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
Links
- 230000003044 adaptive effect Effects 0.000 title abstract 2
- 230000006978 adaptation Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000012937 correction Methods 0.000 claims description 3
- 238000012417 linear regression Methods 0.000 claims description 3
- 230000006855 networking Effects 0.000 claims description 3
- 238000006467 substitution reaction Methods 0.000 claims description 3
- 230000007613 environmental effect Effects 0.000 abstract description 3
- 238000005562 fading Methods 0.000 abstract description 2
- 238000005259 measurement Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 14
- 238000012544 monitoring process Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000034 method Methods 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种环境适应性强、测量精度高的基于RSSI的无线传感器网络环境自适应圆环重叠定位算法。该算法可以自动拟合实际应用环境中的损耗模型参数,能在一定程度上消除未知节点附近环境中存在着的多径衰落、电磁干扰、非视距传播、天线非全向性等多种干扰因素造成的影响,有效地降低测距误差。
Description
技术领域
本发明属于无线传感器网络节点定位领域。
背景技术
无线传感器网络是全球未来三大高科技产业之一,在军事、环境监测、反恐防暴、医疗保健、工业控制、家居、商业等领域都有广泛应用。无线传感器网络是面向事件的监测网络。对于大多数应用,不知道传感器位置而感知到的数据是没有意义的,实时的确定事件发生的位置或获取信息的节点位置是传感器网络最基本的功能之一。因此,在无线传感器网络的应用中,定位技术是关键。按照定位原理,无线传感器网络定位技术可以分为基于测距(Range-Based)的定位技术和无需测距(Range-Free)的定位技术,基于测距的定位技术多用于高精度定位领域,本发明中提出的定位算法就是基于测距的定位技术的一种。
基于RSSI无线传感器网络定位算法分为两个阶段:测距阶段和定位阶段。测距阶段使用RSSI测距技术,该技术利用可以从节点通信信息中直接读取的RSSI值,根据RSSI测距模型,计算出节点之间的距离。RSSI测距技术不需要额外的硬件成本,使用方便,并且可穿透障碍物,测距范围长,有利于减少信标节点密度,降低定位成本。正是由于基于RSSI测距定位算法的定位精度可以满足大多数应用需求,因此RSSI测距技术逐渐成为应用最广泛的测距技术。定位阶段是根据测距阶段得出的节点间的距离,通过一定的定位算法如三边定位法、三角定位法、极大似然估计法等定位算法来完成未知节点的定位。
发明内容
本发明提供一种环境适应性强、测量精度高的基于RSSI的无线传感器网络环境自适应圆环重叠定位算法。
为解决上述技术问题,本发明采用的技术方案是:一种基于RSSI的无线传感器网络环境自适应圆环重叠定位算法,其特征是,包括以下步骤:
步骤一,信标节点组网,待测区域内目标节点和信标节点通信得到RSSI值;
步骤二,在待测区域内选取4个信标节点,指定其中一个信标节点为从属节点,另外三个信标节点为邻近节点;
步骤三,通过坐标信息计算从属节点与邻近节点之间的实际距离di(i=1,2,3);
步骤四,记录从属节点与邻近节点之间的RSSI值,根据无线信号传输损耗模型RSSI=P0-10nlgd,以10*logdi为x坐标,以RSSIi为y坐标,采用一元线性回归方法模拟出目标节点附近环境中的损耗模型参数n和p0;
步骤五,根据从属节点与邻近节点之间的RSSI值,利用公式RSSI=P0-10nlgd反推出各邻近节点到从属节点的测量距离Di(i=1,2,3);
步骤七,由目标节点与邻近节点之间的RSSI值及拟合参数n和p0确定目标节点到三个最近信标节点的粗糙距离ci(i=1,2,3);
步骤九,以三个最近信标节点为圆心,以修正距离为半径的3个圆环交集,取交集部分的质心作为未知节点的位置估计值。
进一步地,所述步骤二,具体为将待测区域内目标节点与信标节点间的RSSI值按照从大到小的顺序排列,选取排在前四位的信标节点,指定其中RSSI值最大的那个信标节点为从属节点,另外三个信标节点为邻近节点。
与现有技术相比,有益效果是:
1.该算法可以自动拟合实际应用环境中的损耗模型参数,能在一定程度上消除未知节点附近环境中存在着的多径衰落、电磁干扰、非视距传播、天线非全向性等多种干扰因素造成的影响,有效地降低测距误差,进而提高测距精度,对基于RSSI测距的定位算法本身很有意义。
2.该算法用未知节点到信标节点之间的距离与测距误差的代数组合做圆环的内外半径,将圆环相交区域的质心作为未知节点的位置估计值,有别于传统的只用未知节点与信标节点之间距离为半径做圆相交,将重叠区域的质心作为未知节点的位置估计值,该算法可以将定位范围确定到一个小得多的区域上,大大提高了定位的精度。
附图说明
图1是本实施例原理示意图,其中A、B、C为未知节点附近最近的三个信标节点,D为利用该算法得到的未知节点的位置估计;
图2是本发明实施例的流程图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步地详细说明。
为解决上述技术问题,本发明采用的技术方案是:一种基于RSSI的无线传感器网络环境自适应圆环重叠定位算法,包括以下步骤:
步骤一,信标节点组网,待测区域内目标节点M1和信标节点通信得到RSSI值;
步骤二,将待测区域内目标节点与信标节点间的RSSI值按照从大到小的顺序排列,选取排在前四位的信标节点,指定其中RSSI值最大的那个信标节点为从属节点N2,另外三个信标节点为邻近节点N1、N3、N4;
步骤三,通过坐标信息计算从属节点与其邻近节点之间的实际距离d2i(i=1,2,3);
步骤四,记录从属节点N2与其邻近节点N1、N3、N4之间的RSSI值,根据无线信号传输损耗模型RSSI=P0-10nlgd,以10*logdi为x坐标,以RSSIi为y坐标,采用一元线性回归方法模拟出目标节点M1附近环境中的损耗模型参数n和p0;
步骤五,根据从属节点N2与其邻近节点N1、N3、N4之间的RSSI值,利用公式RSSI=P0-10nlgd反推出各邻近节点到从属节点的测量距离D2i(i=1,2,3);
步骤七,由目标节点M1与距离其最近的三个信标节点之间的RSSI值及拟合参数n和p0确定目标节点到三个最近信标节点N1、N2、N3的粗糙距离ci(i=1,2,3);
步骤九,分别以三个最近信标节点N1、N2、N3为圆心,以修正距离为半径画3个圆环,取圆环交集部分的质心作为未知节点的位置估计值。
Claims (2)
1.一种基于RSSI的无线传感器网络环境自适应圆环重叠定位算法,其特征是,包括以下步骤:
步骤一,信标节点组网,待测区域内目标节点和信标节点通信得到RSSI值;
步骤二,在待测区域内选取4个信标节点,指定其中一个信标节点为从属节点,另外三个信标节点为邻近节点;
步骤三,通过坐标信息计算从属节点与邻近节点之间的实际距离di(i=1,2,3);
步骤四,记录从属节点与邻近节点之间的RSSI值,根据无线信号传输损耗模型RSSI=P0-10nlgd,以10*logdi为x坐标,以RSSIi为y坐标,采用一元线性回归方法模拟出目标节点附近环境中的损耗模型参数n和p0;
步骤五,根据从属节点与邻近节点之间的RSSI值,利用公式RSSI=P0-10nlgd反推出各邻近节点到从属节点的测量距离Di(i=1,2,3);
步骤六,将从属节点与邻近节点之间的实际距离di(i=1,2,3)和测量距离Di(i=1,2,3),代入公式 计算目标节点附近区域的距离比例修正因子;
步骤七,由目标节点与邻近节点之间的RSSI值及拟合参数n和p0确定目标节点到三个邻近节点的粗糙距离ci(i=1,2,3);
步骤九,以三个邻近节点为圆心,以修正距离为半径的3个圆环交集,取交集部分的质心作为未知节点的位置估计值。
2.根据权利要求1所述的算法,其特征是,所述步骤二,具体为将待测区域内目标节点与信标节点间的RSSI值按照从大到小的顺序排列,选取排在前四位的信标节点,指定其中RSSI值最大的那个信标节点为从属节点,另外三个信标节点为邻近节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210486167.4A CN103024897B (zh) | 2012-11-26 | 2012-11-26 | 一种基于rssi的无线传感器网络环境自适应圆环重叠定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210486167.4A CN103024897B (zh) | 2012-11-26 | 2012-11-26 | 一种基于rssi的无线传感器网络环境自适应圆环重叠定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103024897A true CN103024897A (zh) | 2013-04-03 |
CN103024897B CN103024897B (zh) | 2014-05-14 |
Family
ID=47972898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210486167.4A Expired - Fee Related CN103024897B (zh) | 2012-11-26 | 2012-11-26 | 一种基于rssi的无线传感器网络环境自适应圆环重叠定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103024897B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270782A (zh) * | 2014-09-24 | 2015-01-07 | 苏州合欣美电子科技有限公司 | 一种无线数据共享节点优化方法 |
CN104581941A (zh) * | 2015-01-05 | 2015-04-29 | 中山大学 | 一种基于同步迭代重构技术的无线室内定位方法 |
CN104955148A (zh) * | 2014-12-09 | 2015-09-30 | 文春明 | 一种利用电磁波对称传播特性的无线传感网络定位方法 |
CN108008706A (zh) * | 2017-11-27 | 2018-05-08 | 北京小米移动软件有限公司 | 家电的控制方法和装置 |
CN108903921A (zh) * | 2018-05-15 | 2018-11-30 | 深圳万发创新进出口贸易有限公司 | 一种矿井下人的生命体征监测及定位搜救*** |
CN110471077A (zh) * | 2019-08-22 | 2019-11-19 | 北京邮电大学 | 一种定位方法与装置 |
CN110708702A (zh) * | 2019-09-03 | 2020-01-17 | 中国联合网络通信集团有限公司 | 信号传播模型的确定方法及装置 |
CN113466781A (zh) * | 2021-05-21 | 2021-10-01 | 北京农业信息技术研究中心 | 露地蔬菜无人化作业无线信标精准对行纠偏方法及装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101458324A (zh) * | 2009-01-04 | 2009-06-17 | 北京航空航天大学 | 基于限制区域的节点定位方法 |
CN101965052A (zh) * | 2010-10-15 | 2011-02-02 | 浙江工业大学 | 基于最优信标组的无线传感网节点定位方法 |
CN101986758A (zh) * | 2010-11-10 | 2011-03-16 | 河海大学常州校区 | 无线传感器网络定位方法 |
CN102123495A (zh) * | 2011-01-13 | 2011-07-13 | 山东大学 | 基于rssi校正的无线传感器网络质心定位算法 |
CN102158956A (zh) * | 2011-03-08 | 2011-08-17 | 哈尔滨工业大学 | 一种在无线传感器网络中基于rssi的改进加权三边定位方法 |
CN102209379A (zh) * | 2010-03-29 | 2011-10-05 | 中国兵器工业第二〇五研究所 | 基于rssi的无线传感器网络节点定位方法 |
-
2012
- 2012-11-26 CN CN201210486167.4A patent/CN103024897B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101458324A (zh) * | 2009-01-04 | 2009-06-17 | 北京航空航天大学 | 基于限制区域的节点定位方法 |
CN102209379A (zh) * | 2010-03-29 | 2011-10-05 | 中国兵器工业第二〇五研究所 | 基于rssi的无线传感器网络节点定位方法 |
CN101965052A (zh) * | 2010-10-15 | 2011-02-02 | 浙江工业大学 | 基于最优信标组的无线传感网节点定位方法 |
CN101986758A (zh) * | 2010-11-10 | 2011-03-16 | 河海大学常州校区 | 无线传感器网络定位方法 |
CN102123495A (zh) * | 2011-01-13 | 2011-07-13 | 山东大学 | 基于rssi校正的无线传感器网络质心定位算法 |
CN102158956A (zh) * | 2011-03-08 | 2011-08-17 | 哈尔滨工业大学 | 一种在无线传感器网络中基于rssi的改进加权三边定位方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104270782A (zh) * | 2014-09-24 | 2015-01-07 | 苏州合欣美电子科技有限公司 | 一种无线数据共享节点优化方法 |
CN104955148A (zh) * | 2014-12-09 | 2015-09-30 | 文春明 | 一种利用电磁波对称传播特性的无线传感网络定位方法 |
CN104955148B (zh) * | 2014-12-09 | 2019-03-19 | 文春明 | 一种利用电磁波对称传播特性的无线传感网络定位方法 |
CN104581941A (zh) * | 2015-01-05 | 2015-04-29 | 中山大学 | 一种基于同步迭代重构技术的无线室内定位方法 |
CN104581941B (zh) * | 2015-01-05 | 2019-01-08 | 中山大学 | 一种基于同步迭代重构技术的无线室内定位方法 |
CN108008706A (zh) * | 2017-11-27 | 2018-05-08 | 北京小米移动软件有限公司 | 家电的控制方法和装置 |
CN108903921A (zh) * | 2018-05-15 | 2018-11-30 | 深圳万发创新进出口贸易有限公司 | 一种矿井下人的生命体征监测及定位搜救*** |
CN110471077A (zh) * | 2019-08-22 | 2019-11-19 | 北京邮电大学 | 一种定位方法与装置 |
CN110708702A (zh) * | 2019-09-03 | 2020-01-17 | 中国联合网络通信集团有限公司 | 信号传播模型的确定方法及装置 |
CN113466781A (zh) * | 2021-05-21 | 2021-10-01 | 北京农业信息技术研究中心 | 露地蔬菜无人化作业无线信标精准对行纠偏方法及装置 |
CN113466781B (zh) * | 2021-05-21 | 2024-07-05 | 北京农业信息技术研究中心 | 露地蔬菜无人化作业无线信标精准对行纠偏方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103024897B (zh) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103024897B (zh) | 一种基于rssi的无线传感器网络环境自适应圆环重叠定位方法 | |
CN104125538B (zh) | 基于wifi网络的rssi信号强度的二次定位方法及装置 | |
CN102256351B (zh) | 一种基于无线传感网技术的室内精确定位方法 | |
ITVI20100237A1 (it) | Sistemi e metodi per la localizzazione in tempo reale | |
Zhang et al. | Three‐dimensional localization algorithm of WSN nodes based on RSSI‐TOA and single mobile anchor node | |
CN104360313B (zh) | 一种基于多led光源定位的方法 | |
Yingxi et al. | WSN node localization algorithm design based on RSSI technology | |
CN107708202A (zh) | 一种基于DV‑Hop的无线传感器网络节点定位方法 | |
CN103338510A (zh) | 一种基于rssi的无线传感器网络的定位方法 | |
CN110636436A (zh) | 基于改进chan算法的三维uwb室内定位方法 | |
CN103957510A (zh) | 基于协作通信的环境自适应的室内定位算法 | |
CN103630876A (zh) | 基于RSSI的ZigBee节点定位方法 | |
CN105007624A (zh) | 一种基于接收信号强度的室内定位方法 | |
Lee | Location-aware speakers for the virtual reality environments | |
CN102573055B (zh) | 一种无线传感网络中的节点定位方法及*** | |
CN203416427U (zh) | 基于ZigBee技术的自组网定位*** | |
CN113378272B (zh) | 用于构建多墙体遮挡下超宽带测距误差模型的方法及*** | |
CN107703484A (zh) | 无线传感器网络的精确定位算法 | |
CN104244462A (zh) | 无线传感网基于rssi测距定位方法 | |
Zheng et al. | Time of arrival and Time Sum of arrival based NLOS identification and localization | |
CN108459300A (zh) | 一种室内无线定位方法及*** | |
CN103179660A (zh) | 基于ZigBee的终端节点定位装置及其定位方法 | |
CN108845308A (zh) | 基于路径损耗修正的加权质心定位方法 | |
CN106954388B (zh) | 传感器*** | |
ZhongPeng et al. | Bayesian optimization RSSI and indoor location algorithm of iterative least square |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140514 Termination date: 20211126 |
|
CF01 | Termination of patent right due to non-payment of annual fee |