CN101778472B - 一种无线传感器网络的分布式节点定位方法 - Google Patents
一种无线传感器网络的分布式节点定位方法 Download PDFInfo
- Publication number
- CN101778472B CN101778472B CN2010101112773A CN201010111277A CN101778472B CN 101778472 B CN101778472 B CN 101778472B CN 2010101112773 A CN2010101112773 A CN 2010101112773A CN 201010111277 A CN201010111277 A CN 201010111277A CN 101778472 B CN101778472 B CN 101778472B
- Authority
- CN
- China
- Prior art keywords
- node
- anchor node
- anchor
- correction 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种无线传感器网络的分布式节点定位方法,属于无线传感器网络中节点自身定位技术领域,针对无线传感器网络中DV-Distance定位算法的特点,提出了一种改进DV-Distance节点定位方法,特别是将锚节点到未知节点的跳数引入到距离修正值中,在此基础上提出了基于跳数的距离修正方法,而且考虑了未知节点与锚节点之间的亲疏关系,以及存在的路径一致性问题,在不增加节点的额外硬件成本和算法计算工作量稍微增加情况下,本发明与原算法相比具有更高的定位精度,适用于具有自组织特征的传感器网络***。
Description
技术领域
本发明涉及一种无线传感器网络的分布式节点定位方法,具体的适用于具有自组织特征的传感器网络***,属于无线传感器网络的节点自身定位领域。
背景技术
无线传感器网络被《MIT技术评论》列于十种改变未来世界新兴技术之首,美国《商业周刊》预测WSN将会在不远的将来掀起新的产业浪潮,我国未来20年预见技术的调查报告,信息领域技术课题中有7项与WSN直接相关,2006年发布的《国家中长期科学与技术发展规划纲要》为信息技术确定了三个前沿方向,其中两个与WSN的研究直接相关,即智能感知技术和自组织网络技术,具有广阔的市场应用前景。
在无线传感器网络中,采集的感知信息只有知道坐标位置才有实际应用价值,因此节点定位问题成为一个关键技术之一。根据定位机制,无线传感器网络自身定位算法分为两类:基于测距定位算法和无需测距定位算法,前者需要通过一些测距技术测量节点间点到点的距离信息;后者无需距离信息,仅用节点间的估计距离计算节点的自身位置。基于测距的定位算法定位机制对网络的硬件设施提出了较高的要求,这类算法在获得相对精确定位结果的时候,都要产生大量计算和通信开销。常用测距方法有RSSI,TOA,TDOA和AOA。RSSI虽然符合低功率、低成本的要求,但有可能产生±50%的测距误差;TOA需要节点间精确的时间同步,无法用于松散偶合型定位;TDOA技术受限于超声波传播距离有限和NLOS问题对超声波信号传播的影响;AOA也受外界环境影响,而且需要额外硬件,在硬件尺寸和功耗上可能无法用于传感器节点;无需测距的定位算法有质心算法,凸规划算法,DV-hop等典型算法,由于低成本、相对定位精度高,取得了广泛应用。但质心算法要求信标节点密度要高,并且成规则的网格状分布,否则定位误差较大。
DV-distance算法计算待定位节点到锚节点的距离是以分段距离之和代替直线距离,适用于各向同性网络,在网络不够密集的情况下,定位节点到锚节点的跳数增多,折线距离与直线距离的误差明显增大;其次,网络中各节点具有记录到各锚节点的折线信息,同时具有计算到锚节点跳数的能力,而DV-Distance算法没有利用跳数信息来约束距离修正值;并且没有考虑网络中某些节点路径一致性的问题。
发明内容
为解决现有方法技术中存在的上述问题,本发明提供一种无线传感器网络的分布式节点定位方法,该改进DV-Distance算法在计算未知节点到各个锚节点修正距离时,如果这个锚节点是距未知节点最近,计算修正距离时仍采用原来泛洪法得到的距离修正值;否则,就使用距离该未知节点最近的锚节点到其它锚节点的修正值,来代替该未知节点到其它锚节点的距离修正值;同时,改进算法考虑了未知节点与锚节点之间的亲疏关系及存在的路径一致性问题。
本发明所采用的技术方案如下:该无线传感器网络的分布式节点定位方法,包含以下步骤:
步骤一:通过类距离矢量路由方法,无线传感器网络中的每个锚节点获取其它锚节点ID、位置坐标、折线距离及跳数,未知节点仅存储距离自己最近邻的锚节点ID、位置坐标、折线距离及跳数,并且这些锚节点的数量在阀值内;
步骤二:根据步骤一获取的信息,每个锚节点计算它到其它锚节点的距离修正值,距离它最近的锚节点为应答节点,应答节点的距离修正值为最近修正值;然后,通过泛洪法向网络广播包含有最近修正值的消息包,该消息包即握手消息包;
步骤三:未知节点接收握手消息包,解析出步骤二中的最近修正值,作为该未知节点到应答节点的距离修正值;然后,未知节点将存储的锚节点ID发送到应答节点;
步骤四:应答节点向未知节点发送其最近邻的锚节点距离修正值;
步骤五:根据步骤三、步骤四接收到的距离修正值,未知节点计算自己到锚节点的修正距离;
步骤六:根椐三边测量原理和步骤五获得的修正距离,计算未知节点的位置坐标。
步骤二中所述的计算每个锚节点到其他锚节点的距离修正值的公式为:
步骤六中所述的计算未知节点到锚节点的修正距离公式为:
本发明提供的无线传感器网络的分布式节点定位方法,在不增加节点的额外硬件成本和算法计算工作量稍微增加情况下,与原算法相比具有更高的定位精度。
附图说明
图1是本发明的流程图;
图2是本发明的实施例图;
图3是本发明的定位误差比较图;
图4是本发明未知节点数量变化时平均定位误差比较图;
图5是本发明锚节点数量变化时平均定位误差比较图。
具体实施方式
下面结合附图对本发明进一步说明。
本发明提供的无线传感器网络的分布式节点定位方法,包含以下步骤(图1所示):
步骤一:通过类距离矢量路由方法,无线传感器网络中的每个锚节点获取其它锚节点ID、位置坐标、折线距离及跳数;未知节点仅存储锚节点的数量在阀值内的距离自己最近邻的锚节点ID、位置坐标、折线距离及跳数。结合图2的实施例图,计算未知节点u0坐标。假设距离未知节点u0最近的并且在阀值内的锚节点为b1~b4,表1为锚节点b2与其它锚节点的折线距离及跳数,表中bij为锚节点i到锚节点j表2为待求未知节点u0与各锚节点折线距离及跳数,表中uij为待求未知节点i到锚节点j。
表1 b2到其它锚节点折线距离
b2到其它锚节点 | 折线距离 | 跳数 |
b2.1 | 1+2+1.5=4.5 | 3 |
b2.3 | 1+1+1.5+2=5.5 | 4 |
b2.4 | 1+1+2+2=6 | 4 |
表2 u0到各锚节点折线距离
u0到各锚节点 | 折线距离 | 跳数 |
u0.1 | 2+2=4 | 2 |
u0.2 | 1=1 | 1 |
u0.3 | 1+1.5+2=4.5 | 3 |
u0.4 | 1+2+2=5 | 3 |
步骤二:根据步骤一获取的信息,计算每个锚节点到其它锚节点的距离修正值,存入自己的修正值链表中,距离修正值的计算公式为:
式中:disi.j为ID为i的锚节点到ID为j的锚节点的折线距离,Disi.j为锚节点i,j间的直线距离;Hopi.j为锚节点i,j 间的累计跳数,Correctioni.j为距离修正值。例如,求b2到b1锚节点的距离修正值时计算:表3为b2到各锚节点的距离修正值。
表3 b2到各锚节点的距离修正值
b2到其它锚节点 | 折线距离 | 直线距离 | 跳数 | 修正值 |
b2.1 | 4.5 | 4 | 3 | 1/24 |
b2.3 | 5.5 | 5 | 4 | 1/40 |
b2.4 | 6 | 5.5 | 4 | 1/44 |
由表2可知,u0距离锚节点b2最近,b2为应答节点,因此u0取用b2获取的最佳距离修正值,即u0到b2的距离修正值为1/24,然后,通过泛洪法向网络广播包含有最佳距离修正值的消息包,该消息包即握手消息包。
步骤三;未知节点通过可控泛洪路由法接收到握手消息包,解析出步骤二中的最佳距离修正值,作为该未知节点到应答节点的距离修正值,即b2.1的距离修正值为1/24;然后,未知节点将存储的锚节点ID发送到应答节点。本例中要发送的ID是2,3,4。
步骤四:应答节点向未知节点发送其最近邻的锚节点距离修正值。
步骤五:未知节点根据步骤三、步骤四接收到的距离修正值,如表4所示。
表4u0到各锚节点的距离修正值
u0到节点 | 修正值 |
u0.1 | 1/24 |
u0.2 | 1/24 |
u0.3 | 1/40 |
u0.4 | 1/44 |
计算未知节点到锚节点的修正距离,其公式为:
式中:disk.i为ID为k的未知节点到ID为i的锚节点的折线距离,Correctionk.i为距离第k个未知节点到第i个锚节点间的距离修正值;Hopk.i为未知节点k到锚节点i间的累计跳数,DisCorrk.i为未知节点k到锚节点i修正后的距离。例如,u0到b1的修正后距离计算表5为节点u0到各锚节点修正后的距离。
表5 u0到各锚节点修正后的距离
u0到节点 | 折线距离 | 跳数 | 修正距离 |
u0.1 | 4 | 2 | 3.69 |
u0.2 | 1 | 1 | 0.96 |
u0.3 | 4.5 | 3 | 4.18 |
u0.4 | 5 | 3 | 4.68 |
步骤六:根椐三边测量原理和步骤五获得的修正距离,计算未知节点的位置坐标。
为了评估本发明的可用性和有效性,对该算法进行了仿真。实验条件是100*100平方米的正方形区域内随机均匀分布一定数量的锚节点和未知节点,节点采用无线电理想传播模型;节点通信半径最大值设为R=20米。
实验1中设锚节点个数为5,未知节点个数为50。定位精度对比如图3所示,其中横轴代表未知节点个数,纵轴代表定位误差。DV-Distance平均定位误差为3.0554R,改进后的算法平均定位误差为0.7916R,结果表明该算法提高了定位精度。
实验2中设锚节点的个数为5,将未知节点个数从50增加到550。平均定位精度对比如图4所示,从图4中可知:随着网络节点密度的增大,定位精度提高,这是由于随着未知节点的数量增加,节点布局更均匀化,未知节点到锚节点更能找到近似直线的折线,因此定位误差减小。当未知节点数量达到200以上时,与原算法相比,改进算法的定位精度提高了约20%。
实验3中设未知节点个数为100,将锚节点个数从3增加到23。从图5中可知:随锚节点数量的增加,两种算法均提高了定位精度,且提高的比例近似相同。原因在于节点具有测距能力,算法对网络节点的密度和拓扑结构依赖性强,增加少量的锚节点,对网络节点密度和拓扑结构产生的影响不大,因此定位精度提高的比例基本不变。
Claims (1)
1.一种无线传感器网络的分布式节点定位方法,其特征在于包含以下步骤:
步骤一:通过类距离矢量路由方法,无线传感器网络中的每个锚节点获取其它锚节点ID、位置坐标、折线距离及跳数,未知节点仅存储距离自己最近邻的锚节点ID、位置坐标、折线距离及跳数,并且这些锚节点的数量在阀值内;
步骤二:根据步骤一获取的信息,每个锚节点计算它到其它锚节点的距离修正值,距离它最近的锚节点为应答节点,应答节点的距离修正值为最佳距离修正值;然后,通过泛洪法向网络广播包含有最佳距离修正值的消息包,该消息包即握手消息包;其中计算每个锚节点到其它锚节点的距离修正值公式为:
式中:disi.j为ID为i的锚节点到ID为j的锚节点的折线距离,Disi.j为锚节点i,j间的直线距离;Hopi.j为锚节点i,j间的累计跳数,Correctioni.j为距离修正值;
步骤三:未知节点接收握手消息包,解析出步骤二中的最佳距离修正值,作为该未知节点到应答节点的距离修正值;然后,未知节点将存储的锚节点ID发送到应答节点;
步骤四:应答节点向未知节点发送其最近邻的锚节点距离修正值;
步骤五:根据步骤三、步骤四接收到的距离修正值,未知节点计算自己到锚节点的修正距离,计算公式为:
式中:disk.i为ID为k的未知节点到ID为i的锚节点的折线距离,Correctionk.i为距离第k个未知节点到第i个锚节点间的距离修正值;Hopk.i为未知节点k到锚节点i间的累计跳数,DisCorrk.i为未知节点k到锚节点i修正后的距离;
步骤六:根椐三边测量原理和步骤五获得的修正距离,计算未知节点的位置坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101112773A CN101778472B (zh) | 2010-02-05 | 2010-02-05 | 一种无线传感器网络的分布式节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101112773A CN101778472B (zh) | 2010-02-05 | 2010-02-05 | 一种无线传感器网络的分布式节点定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101778472A CN101778472A (zh) | 2010-07-14 |
CN101778472B true CN101778472B (zh) | 2012-07-04 |
Family
ID=42514741
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101112773A Expired - Fee Related CN101778472B (zh) | 2010-02-05 | 2010-02-05 | 一种无线传感器网络的分布式节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101778472B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102395198A (zh) * | 2011-11-04 | 2012-03-28 | 上海电机学院 | 无线传感网络基于信号强度的节点定位方法及装置 |
CN102621522B (zh) * | 2011-12-28 | 2014-03-26 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN102608566A (zh) * | 2012-01-11 | 2012-07-25 | 哈尔滨工业大学深圳研究生院 | 基于超宽带异步定位的锚节点优化配置方法 |
CN102665274B (zh) * | 2012-04-19 | 2014-09-24 | 无锡儒安科技有限公司 | 传感器网络节点的定位方法及装置 |
CN102740456B (zh) * | 2012-06-05 | 2014-08-06 | 南京信息工程大学 | 一种无线传感器网络的节点定位方法 |
CN103391615A (zh) * | 2013-07-05 | 2013-11-13 | 南京邮电大学 | 一种水下多级定位方法 |
CN103632558A (zh) * | 2013-11-15 | 2014-03-12 | 西北工业大学 | 基于仿生群体智能的移动车辆实时定位导航、运动控制方法与*** |
CN104602191B (zh) * | 2015-03-05 | 2018-01-30 | 上海海事大学 | 一种海上搜救无线传感网节点定位方法 |
CN105353344B (zh) * | 2015-10-27 | 2017-12-19 | 河南理工大学 | 无线网络节点距离的自动测量方法 |
CN108375754B (zh) * | 2018-02-10 | 2021-10-08 | 沈阳理工大学 | Wsn中基于移动节点初始状态和移动状态的节点定位方法 |
CN112020116B (zh) * | 2019-05-30 | 2023-03-10 | 阿里巴巴集团控股有限公司 | 定位方法、设备、***及存储介质 |
CN113329490B (zh) * | 2021-06-02 | 2022-06-21 | 哈尔滨工程大学 | 一种基于量子虎鲨机制的无线传感器网络节点定位方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101014010A (zh) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | 基于移动代理的无线传感器网络节点自身位置确定方法 |
CN101403793A (zh) * | 2008-11-03 | 2009-04-08 | 华南理工大学 | 一种无线传感器网络分布式节点定位方法 |
-
2010
- 2010-02-05 CN CN2010101112773A patent/CN101778472B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101014010A (zh) * | 2007-02-05 | 2007-08-08 | 南京邮电大学 | 基于移动代理的无线传感器网络节点自身位置确定方法 |
CN101403793A (zh) * | 2008-11-03 | 2009-04-08 | 华南理工大学 | 一种无线传感器网络分布式节点定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101778472A (zh) | 2010-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101778472B (zh) | 一种无线传感器网络的分布式节点定位方法 | |
CN103118333B (zh) | 基于相似度的无线传感器网络移动节点定位方法 | |
Nemer et al. | Performance evaluation of range-free localization algorithms for wireless sensor networks | |
CN103096464B (zh) | 单基站用户终端定位方法及*** | |
CN102621522B (zh) | 一种水下无线传感器网络的定位方法 | |
CN101835259B (zh) | 一种基于距离辅助的无线传感网络节点定位方法 | |
CN101808398B (zh) | 一种无线传感器网络的二次加权混合定位方法 | |
CN102364983B (zh) | 无线传感网中基于rssi测距的wls节点自定位方法 | |
CN102256351B (zh) | 一种基于无线传感网技术的室内精确定位方法 | |
Yingxi et al. | WSN node localization algorithm design based on RSSI technology | |
Zhang et al. | An optimal roadside unit placement method for vanet localization | |
CN107708202A (zh) | 一种基于DV‑Hop的无线传感器网络节点定位方法 | |
CN104125537A (zh) | 一种基于cc2530的多方式协同定位***和定位方法 | |
CN102158957A (zh) | 一种三维空间无线传感网络区域二次分割迭代定位方法 | |
CN101155198A (zh) | 基于超宽带的无线传感器网络节点定位方法 | |
CN103630876A (zh) | 基于RSSI的ZigBee节点定位方法 | |
CN104394573A (zh) | 一种无线传感器网络协作定位方法 | |
Shu et al. | Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks. | |
Huang et al. | A practical localization algorithm based on wireless sensor networks | |
CN108845308A (zh) | 基于路径损耗修正的加权质心定位方法 | |
Bhatia et al. | A survey on localization in internet of things: Techniques, approaches, technologies and challenges | |
Shah et al. | A modified anchor free localization technique for wireless sensor network | |
Ding et al. | A novel localization algorithm based on rssi for wireless sensor networks | |
Wu et al. | A Distributed Range-free Localization Algorithm Based on Optimum Distance Derivation in Wireless Sensor Networks. | |
Chen et al. | A weight factors localization algorithm in fog-supported wireless sensor networks |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120704 Termination date: 20130205 |