CN101435865A - 一种无需测距的无线传感器网络节点定位方法 - Google Patents
一种无需测距的无线传感器网络节点定位方法 Download PDFInfo
- Publication number
- CN101435865A CN101435865A CNA2008100719781A CN200810071978A CN101435865A CN 101435865 A CN101435865 A CN 101435865A CN A2008100719781 A CNA2008100719781 A CN A2008100719781A CN 200810071978 A CN200810071978 A CN 200810071978A CN 101435865 A CN101435865 A CN 101435865A
- Authority
- CN
- China
- Prior art keywords
- node
- beaconing nodes
- jumping
- value
- distance
- 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
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发0明涉及一种无线传感器网络节点的定位方法,特别是一种基于DV-Hop定位机制的无需额外硬件设备来测距的无线传感器网络节点定位方法。该方法中无线传感器网络节点中包括三个或三个以上的信标节点和多个未知节点。利用基于最小均方误差准则来求平均跳距;未知节点估算到不同信标节点距离时,采用该信标节点相应的平均跳距;在每条信标节点到未知节点的通信路径上的最后一跳进行了估算优化,而且该优化可以累积。该定位方法能有效减少定位误差,提高定位精度。
Description
技术领域
本发明涉及一种无线传感器网络节点的定位方法,尤其涉及一种基于DV-Hop定位机制的无需额外硬件设备来测距的无线传感器网络节点定位方法。
背景技术
无线传感器网络是自动化、通信工程和计算机科学技术学科中的一个新的研究领域,它综合了传感器技术、嵌入式技术、分布式信息处理技术和无线通信技术,能够通过节点间协同工作,实时获取监视区域各类工作对象的信息。无需固定网络支持的无线传感器网络具有快速部署、协同感知、抗毁性强等众多优点。
作为连接物理世界和数字世界的桥梁,无线传感器网络中节点的位置信息对整个网络的功能和性能起着至关重要的作用。对大多数的无线传感器网络而言,不知道传感器节点位置而感知的数据是没有意义的。而且,节点位置信息的获取可以实现对外部目标的定位和追踪,可以使网络设计者优化无线传感器网络的其他方面的应用,比如对路由算法的优化,通信开销的优化,基于位置信息查询等。出于传感器网络的成本、可扩展性和工作区域的考虑,每个节点都配备GPS接收器或人工部署节点都不适合。因此,必须采用一定技术手段实现无线传感器网络中节点的自身定位。由于无线传感器网络节点能量有限、可靠性较差、节点规模大且随机分布,这对传感器节点的定位方法和定位技术提出了很高的要求。
在现有的技术中,一般利用在无线传感器网络中部署少量位置信息已知的信标节点来获取其他位置信息未知的未知节点的位置信息。现有无线传感器网络节点自身定位方法主要有两种:即基于测距的定位方法和无需测距的定位方法。基于测距的定位方法通过节点配备额外测量设备测量节点间点到点的距离或角度信息,从而计算出未知节点的位置信息。此方法精度较高,但对节点的硬件要求很高,并且通常需要多次测量,循环求精,从而增加了计算开销和通信开销,所以这种方法虽然定位精度较高,但不适合低成本、低功耗的无线传感器网络。无需测距的定位方法则无需配备额外的设备来获取节点间点到点的距离或角度,仅根据网络的连通性和信标节点的位置信息实现相对精确的定位功能,但其定位精度一般不如基于测距的定位方法。
发明内容
本发明所要解决的技术问题是针对上述现有技术提供一种不易受环境因素影响、定位精度较高且无需增加额外硬件设备来进行测距的基于DV-Hop定位机制的无线传感器网络节点定位方法。
本发明解决上述技术问题所采用的技术方案为:该无线传感器网络节点中包括三个或三个以上的已知节点位置信息的信标节点和位置信息待测的若干个未知节点。所述无线传感器网络节点定位方法通过以下步骤实现:
步骤一:各信标节点按固定功率周期性地向其邻居节点发送其位置信息及到各未知节点的跳数值,跳数值的初始值为0;
步骤二:收到信标节点信息的节点将保存相关信息并复制一份,将其跳数值加1并发送给其邻居节点。其邻居节点将重复步骤二的操作。若某一节点重复收到同一信标节点的信息,则只取跳数小的信息为该信标节点的位置信息;
步骤三:在获得其他信标节点的位置信息和跳数值信息之后,信标节点计算网络平均每跳跳距,然后作为一个校正值(correction)广播至网络中;
步骤四:当接收到校正值之后,未知节点根据跳数值和优化策略计算与信标节点的距离。未知节点估算与不同信标节点的距离时采用该信标节点相应的平均跳距;
步骤五:当未知节点获得三个或更多信标节点距离时,则执行三边测量定位,计算未知节点的位置坐标。
上述步骤三中信标节点通过以下方法计算网络平均每跳跳距:
利用基于最小均方误差准则来计算各信标节点对应的平均每跳跳距HSi,即通过如下函数值最小来求HSi的值:
令 可得基于最小均方误差准则的平均每跳跳距的估计值:
其中,N为信标节点的个数,di,j为信标节点i与j之间的距离,hj是信标节点i与j之间的跳数值。
上述步骤四中,未知节点通过以下方法利用跳数值和优化策略计算与信标节点间的距离:
一、未知节点到某信标节点i的跳数值为Ki,若Ki>1,则Di′=HSi×(Ki-1);
若Ki=1,则Di=HSi,跳过二和三;
二、计算Di″=HSi×cosθ,其中θ=π-θ′,而θ′为未知节点最后两跳路径之间的夹角;
θ′的求解方法:
在信标节点i与该未知节点P的通信路径上,利用该未知节点的前驱节点的前驱节点P-2之间共同的邻居节点数和P与P-2各自拥有的邻居节点数的比值来估计θ′,即: 其中 Nc为未知节点P与其同路径前驱节点的前驱节点P-2之间共同拥有的邻居节点数,NP为节点P的邻居节点个数,NP-2为节点P-2的邻居节点数。
三、计算该未知节点到信标节点i的距离:Di=Di′+Di″。
与现有技术相比,本发明的优点在于:利用基于最小均方误差准则来求平均跳距,由于误差服从高斯分布,根据参数估计理论,基于最小均方误差准则来求平均跳距更为合理;未知节点估算到不同信标节点距离时,采用该信标节点相应的平均跳距,由于网络中节点分布的随机性,该方法尽可能多地利用网络中的信息,所以更具优越性;在每条信标节点到未知节点的通信路径上的最后一跳进行了估算优化,而且该优化可以累积,所以能有效减少定位误差,提高定位精度。
附图说明
图1为本发明实施例中的网络结构示意图;
图2为本发明实施例中未知节点到信标节点间距离优化示意图;
图3本发明实施例中无线传感器网络节点定位方法的流程图。
具体实施方式
以下结合附图1、附图2、附图3以实施例方式对本发明作进一步详细描述。
无线传感器网络由三个或更多的已知节点位置信息的信标节点和多个未知位置信息且随机分布的未知节点组成。在图1所示中,有三个信标节点L1,L2,L3其位置坐标已知,分别为(x1,y1),(x2,y2),(x3,y3)。未知节点A的位置信息待测。
信标节点L1,L2,L3向其邻居节点发送其位置信息及跳数值,跳数值初始值为0,即发送数据包{xi,yi,hi},i=1,2,3;hi初始值为0。其邻居节点收到此数据包后保留一份,并复制一份,将跳数值加1,然后发送其邻居节点。经此操作之后,如图1,信标节点L1获得信标节点L2的位置坐标(x2,y2)和跳数值h2=2;获得信标节点L3的位置坐标(x3,y3)和跳数值h3=3。此时,信标节点L1计算其网络平均每跳跳距, 其中h2=2,h3=3, 即 信标节点L1计算出HS1后将其作为一个校正值广播至网络中。同理,信标节点L2,L3分别计算出HS2,HS3,后也将其作为L2与L3的校正值广播至网络中。
当未知节点A收到信标节点L1的校正值HS1后,根据未知节点A到该信标节点L1的跳数值K1=2和优化策略计算它们之间的距离D1。如图2,图2是图1的局部放大图。
一、未知节点A到该信标节点L1的跳数值K1>1,其中K1=2,所以计算得出D1′=HS1×(K1-1);
二、计算 其中Nc=1,NA=3,NA-2=3;即 所以 得 计算出 所以D1′=HS1×cosθ。由一中的D1′和此D1″得到D1=D1′+D1″。同理,根据未知节点A到信标节点L2,L3的跳数值K2,K3及优化策略计算出未知节点A到信标节点L2的距离D2,未知节点A到信标节点L3的距离D3。
此时,未知节点A获得了到三个信标节点L1,L2,L3的距离D1,D2,D3,且信标节点L1,L2,L3的位置坐标已知,分别为(x1,y1),(x2,y2),(x3,y3),即求解下列非线性方程组:
即可以执行三边测量定位来计算出未知节点A的位置坐标(xA,yA)。
Claims (4)
1、一种无需测距的无线传感器网络节点定位方法,其中包括三个或三个以上的已知节点位置信息的信标节点和位置信息待测的未知节点,其特征是无线传感器网络节点定位方法通过以下步骤实现:
步骤一:各信标节点按固定功率周期性地向其邻居节点发送其位置信息及到各未知节点的跳数值,跳数值的初始值为0;
步骤二:收到信标节点信息的节点将保存相关信息并复制一份,将其跳数值加1并发送给其邻居节点;其邻居节点将重复步骤二的操作;
步骤三:在获得其他信标节点的位置信息和跳数值信息之后,信标节点计算网络平均每跳跳距,然后作为一个校正值correction广播至网络中;
步骤四:当接收到校正值之后,未知节点根据跳数值和优化策略计算与信标节点的距离;未知节点估算与不同信标节点的距离时采用该信标节点相应的平均跳距;
步骤五:当未知节点获得三个或更多信标节点距离时,则执行三边测量定位,计算未知节点的位置坐标。
2、根据权利要求1所述的无需测距的无线传感器网络节点定位方法,其特征是所述步骤二中若某一节点重复收到同一信标节点的信息,则只取跳数小的信息为该信标节点的位置信息。
3、根据权利要求1所述的无需测距的无线传感器网络节点定位方法,其特征是所述步骤三中信标节点通过以下方法计算网络平均每跳跳距:
利用基于最小均方误差准则来计算各信标节点对应的平均每跳跳距HSi,即通过如下函数值最小来求HSi的值:
令 可得基于最小均方误差准则的平均每跳跳距的估计值:
其中,N为信标节点的个数,di,j为信标节点i与j之间的距离,hj是信标节点i与j之间的跳数值。
4、根据权利要求1所述的无需测距的无线传感器网络节点定位方法,其特征是所述步骤四中,未知节点通过以下方法利用跳数值和优化策略计算与信标节点间的距离:
1)、未知节点到某信标节点i的跳数值为Ki,若Ki>1,则 若Ki=1,则Di=HSi,跳过二和三;
2)、计算 其中θ=π-θ′,而θ′为未知节点最后两跳路径之间的夹角;
θ′的求解方法:
在信标节点i与该未知节点P的通信路径上,利用该未知节点的前驱节点的前驱节点P-2之间共同的邻居节点数和P与P-2各自拥有的邻居节点数的比值来估计θ,即: 其中 NC为未知节点P与其同路径前驱节点的前驱节点P-2之间共同拥有的邻居节点数,NP为节点P的邻居节点个数,NP-2为节点P-2的邻居节点数。
3)、计算该未知节点到信标节点i的距离:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100719781A CN101435865A (zh) | 2008-10-23 | 2008-10-23 | 一种无需测距的无线传感器网络节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008100719781A CN101435865A (zh) | 2008-10-23 | 2008-10-23 | 一种无需测距的无线传感器网络节点定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101435865A true CN101435865A (zh) | 2009-05-20 |
Family
ID=40710400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008100719781A Pending CN101435865A (zh) | 2008-10-23 | 2008-10-23 | 一种无需测距的无线传感器网络节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101435865A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873664A (zh) * | 2010-07-06 | 2010-10-27 | 西安交通大学 | 一种移动无线传感器网络定位方法 |
CN101873691A (zh) * | 2010-06-09 | 2010-10-27 | 中国人民解放军海军航空工程学院 | 基于连通性的无需测距的无线传感器网络节点定位方法 |
CN102307358A (zh) * | 2011-09-27 | 2012-01-04 | 山东大学 | 基于信息度量的移动传感器网络主动定位方法 |
CN102497669A (zh) * | 2011-12-23 | 2012-06-13 | 无锡虹业自动化工程有限公司 | 一种无线传感器网络节点定位的方法 |
CN102665274A (zh) * | 2012-04-19 | 2012-09-12 | 无锡儒安科技有限公司 | 传感器网络节点的定位方法及装置 |
CN102695269A (zh) * | 2011-03-21 | 2012-09-26 | 华为技术有限公司 | 一种定位修正方法、相关装置以及系统 |
CN101711062B (zh) * | 2009-11-27 | 2012-11-07 | 上海交通大学 | 分布式无线传感器网络节点定位方法 |
CN104301996A (zh) * | 2014-04-15 | 2015-01-21 | 河南科技大学 | 一种无线传感器网络定位方法 |
CN105792348A (zh) * | 2014-12-23 | 2016-07-20 | 中国民用航空总局第二研究所 | 一种无线传感网节点间的节点定位方法 |
CN106226738A (zh) * | 2016-07-08 | 2016-12-14 | 西安电子科技大学 | 基于声学的移动设备近场测距定位方法 |
CN109862614A (zh) * | 2019-04-01 | 2019-06-07 | 西安电子科技大学 | 一种智能灯具定位匹配的方法 |
CN110673095A (zh) * | 2018-07-02 | 2020-01-10 | 北京信息科技大学 | 一种基于LED半功率角的投影DV-hop定位算法 |
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
-
2008
- 2008-10-23 CN CNA2008100719781A patent/CN101435865A/zh active Pending
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101711062B (zh) * | 2009-11-27 | 2012-11-07 | 上海交通大学 | 分布式无线传感器网络节点定位方法 |
CN101873691A (zh) * | 2010-06-09 | 2010-10-27 | 中国人民解放军海军航空工程学院 | 基于连通性的无需测距的无线传感器网络节点定位方法 |
CN101873664A (zh) * | 2010-07-06 | 2010-10-27 | 西安交通大学 | 一种移动无线传感器网络定位方法 |
CN102695269B (zh) * | 2011-03-21 | 2015-08-19 | 华为技术有限公司 | 一种定位修正方法、相关装置以及系统 |
CN102695269A (zh) * | 2011-03-21 | 2012-09-26 | 华为技术有限公司 | 一种定位修正方法、相关装置以及系统 |
CN102307358B (zh) * | 2011-09-27 | 2013-08-14 | 山东大学 | 基于信息度量的移动传感器网络主动定位方法 |
CN102307358A (zh) * | 2011-09-27 | 2012-01-04 | 山东大学 | 基于信息度量的移动传感器网络主动定位方法 |
CN102497669A (zh) * | 2011-12-23 | 2012-06-13 | 无锡虹业自动化工程有限公司 | 一种无线传感器网络节点定位的方法 |
CN102665274B (zh) * | 2012-04-19 | 2014-09-24 | 无锡儒安科技有限公司 | 传感器网络节点的定位方法及装置 |
CN102665274A (zh) * | 2012-04-19 | 2012-09-12 | 无锡儒安科技有限公司 | 传感器网络节点的定位方法及装置 |
CN104301996A (zh) * | 2014-04-15 | 2015-01-21 | 河南科技大学 | 一种无线传感器网络定位方法 |
CN104301996B (zh) * | 2014-04-15 | 2017-09-29 | 河南科技大学 | 一种无线传感器网络定位方法 |
CN105792348B (zh) * | 2014-12-23 | 2018-12-07 | 中国民用航空总局第二研究所 | 一种无线传感网节点间的节点定位方法 |
CN105792348A (zh) * | 2014-12-23 | 2016-07-20 | 中国民用航空总局第二研究所 | 一种无线传感网节点间的节点定位方法 |
CN106226738A (zh) * | 2016-07-08 | 2016-12-14 | 西安电子科技大学 | 基于声学的移动设备近场测距定位方法 |
CN106226738B (zh) * | 2016-07-08 | 2018-11-16 | 西安电子科技大学 | 基于声学的移动设备近场测距定位方法 |
CN110673095A (zh) * | 2018-07-02 | 2020-01-10 | 北京信息科技大学 | 一种基于LED半功率角的投影DV-hop定位算法 |
CN110673095B (zh) * | 2018-07-02 | 2022-05-13 | 北京信息科技大学 | 一种基于LED半功率角的投影DV-hop定位算法 |
CN109862614A (zh) * | 2019-04-01 | 2019-06-07 | 西安电子科技大学 | 一种智能灯具定位匹配的方法 |
CN111556454A (zh) * | 2020-04-24 | 2020-08-18 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
CN111556454B (zh) * | 2020-04-24 | 2022-03-11 | 河南工业大学 | 一种基于最小均方误差准则的加权DV_Hop节点定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101435865A (zh) | 一种无需测距的无线传感器网络节点定位方法 | |
CN102665277B (zh) | 一种对无线传感器网络中节点进行定位的方法 | |
Liu et al. | Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization | |
Zhang et al. | Landscape-3D; a robust localization scheme for sensor networks over complex 3D terrains | |
Zhang et al. | A novel distributed sensor positioning system using the dual of target tracking | |
CN101835259B (zh) | 一种基于距离辅助的无线传感网络节点定位方法 | |
CN102621522B (zh) | 一种水下无线传感器网络的定位方法 | |
CN103096464B (zh) | 单基站用户终端定位方法及系统 | |
CN107801195A (zh) | 一种车联网定位中的路边单元优化部署方法 | |
CN101778472B (zh) | 一种无线传感器网络的分布式节点定位方法 | |
CN104581943B (zh) | 用于分布式无线传感网络的节点定位方法 | |
CN101986757B (zh) | 一种移动终端的定位方法及装置 | |
CN101965052A (zh) | 基于最优信标组的无线传感网节点定位方法 | |
CN102395193B (zh) | 一种用于无线传感器网络的定位方法 | |
CN102695126A (zh) | 水下传感器网络定位方法 | |
CN103415071B (zh) | 一种水下无线传感器网络定位方法 | |
Chen et al. | Information filter with speed detection for indoor Bluetooth positioning | |
CN102256351B (zh) | 一种基于无线传感网技术的室内精确定位方法 | |
CN102395192A (zh) | 一种无线传感终端的定位方法和装置 | |
CN102523617A (zh) | 基于节点通信半径和信标节点分布的改进型DV-Hop算法 | |
Zhang et al. | An optimal roadside unit placement method for vanet localization | |
CN101464510A (zh) | 一种无线传感器网络多点准确定位与跟踪方法 | |
CN103096465B (zh) | 一种环境自适应的多目标直接定位方法 | |
Cho et al. | Improving TDoA based positioning accuracy using machine learning in a LoRaWan environment | |
CN102752850B (zh) | 一种基于非测距的网络锚节点筛选定位装置及其方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090520 |