CN104883737A - 一种无线传感器网络的混合定位方法 - Google Patents
一种无线传感器网络的混合定位方法 Download PDFInfo
- Publication number
- CN104883737A CN104883737A CN201510300338.3A CN201510300338A CN104883737A CN 104883737 A CN104883737 A CN 104883737A CN 201510300338 A CN201510300338 A CN 201510300338A CN 104883737 A CN104883737 A CN 104883737A
- Authority
- CN
- China
- Prior art keywords
- node
- anchor node
- anchor
- distance
- jumping
- 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
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
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及无线传感器网络节点的定位技术,具体说是一种新型无线传感器网络混合定位方法。本发明针对无线传感器网络中基于测距的RSSI定位方法和基于非测距的DV-Hop定位算法的优缺点,提出了利用基于测距的RSSI技术获得的节点间的信号强度来修正节点间的跳数,从而提高网络节点的定位精度。本发明综合RSSI技术和DV-Hop定位算法,进行了测距与非测距技术的混合定位,在不增加额外成本的基础上,有效地提高了节点的定位精度。
Description
技术领域
本发明涉及无线传感器网络的节点定位技术,具体说是一种无线传感器网络混合定位方法,适用于具有自组织特征的传感器网络系统。
背景技术
无线通信技术的高速发展使得以手机、平板电脑、笔记本电脑甚至小型无线传感器节点为代表的移动计算终端迅速普及,目前已超越传统的台式计算机成为互联网最主要的终端设备形态。在实际应用环境中,移动终端随着使用者的移动或者网络系统的部署而随时变换位置,其位置信息对于近些年来在移动计算领域兴起的位置服务(Localization-based Services)具有重要意义。因此,无线定位技术成为人们关心的兴趣点、工业界的应用重点以及学术界的研究热点。
根据无线传感器网络的定位机制,定位可以分为基于测距和基于非测距的定位方法。基于测距的定位方法需要测量节点之间的距离关系,然后通过三边测量法或最大似然估计法求出节点的估计坐标。常用的测距方法有RSSI,TOA,TDOA,AOA。基于测距的定位机制对网络的硬件设施提出了较高的要求,这类算法在获得相对精确定位结果的时候,都要产生大量的计算和通信开销。非测距定位方法则不需要直接测量节点之间的距离,而主要依赖节点之间距离的粗略估计。常用的非测距方法的典型算法有:质心算法,凸规划算法,DV-hop算法。由于无须测距硬件,非测距方法比基于测距的方法更加经济有效,但同时也更难以获得高精度定位。
DV-hop算法是应用最广泛的定位算法之一,在大规模无线传感器网络中能提供有效的节点定位。然而,DV-hop算法是基于平均跳距的,在计算未知节点到锚节点距离时存在较大的误差。而RSSI测距能够提供一定的辅助修正,因此基于RSSI测距对DV-hop算法进行定位修正,以提高节点的定位精度。
发明内容
本发明针对DV-hop和RSSI两种算法的优点及不足,进行了两者的综合权重,提出了一种基于RSSI辅助DV-hop进行测距修正的混合定位方法,以减少定位误差,在不增加硬件成本的基础上,提高网络中节点的定位精度。
本发明技术方案如下所述,混合定位方法包含以下几个步骤:
步骤一:基于MIS(最小连通子集)配置锚节点坐标
锚节点的配置在节点定位中发挥着巨大的影响作用。基于虚拟骨干网,提出了基于MIS的锚节点配置策略。首先,构建整个网络的最小连通子集,再根据最小连通子集选出若干均匀分散的节点作为锚节点。
步骤二:广播锚节点信息,建立节点间邻居关系表
每个锚节点产生并广播一个信息包,网络中各个节点收到信息包以后建立各自的邻居关系表。根据锚节点之间的距离和跳数,得出每个锚节点的平均跳距。
步骤三:基于测距修正计算未知节点和锚节点之间的距离
对于距锚节点一跳的任一未知节点,它与锚节点之间的距离直接利用两者间的RSSI估算距离替代用平均跳距算出的估计距离。对于距锚节点两跳以上的任一未知节点,利用RSSI测距辅助跳距的修正,从而使锚节点到未知节点的距离更加精确。
步骤四:估算未知节点的坐标
得到每个锚节点到未知节点的估计距离以后,利用最大似然估计法计算每个未知节点的坐标。
本发明有益效果:本发明综合RSSI技术和DV-Hop定位算法,进行了测距与非测距技术的混合定位,在不增加额外成本的基础上,有效地提高了节点的定位精度。
附图说明
图1:本发明的流程图;
图2:节点连接示意图;
图3:定位误差示意图;
图4:不同锚节点数量下几种定位算法的比较图;
图5:不同网络连通度情况下几种定位算法的比较图。
具体实施方式:
下面结合附图对本发明进一步说明。
参照图1所示,该无线传感器网络混合定位方法,包含以下步骤:
步骤一:基于MIS(最大独立集)配置锚节点坐标
锚节点的配置在节点定位中发挥着巨大的影响作用。基于虚拟骨干网,提出了基于MIS的锚节点配置策略。首先,基于网络中的一些关键节点构建整个网络的最大独立集,分为以下几个步骤:
(1)初始状态下,网络中所有节点的color属性为白色。首先,任意选定一个节点,作为初始关键节点,将其color属性设为黑色。
(2)找到初始节点的所有邻居节点,将这些邻居节点的color属性设置为灰色。
(3)再找到上述灰色节点的所有邻居节点,并将其color属性设置为红色。对于所有红色节点,比较每个节点的出入度,选择度数最大的红色节点作为关键节点,将其color属性设置为黑色。
(4)重复以上步骤,直到网络中没有白色结点。
则经过以上步骤得到的黑色节点即构成了网络的最大独立集。基于最大独立集,再根据最小连通子集选出若干均匀分散的节点作为锚节点。
步骤二:广播锚节点信息,建立节点间邻居关系表
每个锚节点i产生并广播一个信息包,其中包含以下信息:该锚节点的ID号、坐标、跳数字段,以及到另一节点j的小数跳Rij。Rij的计算方法如下:
Rij=RSSIloss/ref,
此处,RSSIloss是从节点i到节点j之间的信号强度衰减值,而ref是参考值,以通信半径为距离所对应的RSSI衰减值。同跳数字段一样,信息包在传输过程中,Rij的值也是逐跳相加的。网络中各个节点收到信息包以后建立各自的邻居关系表。根据锚节点之间的距离和跳数,得出每个锚节点的平均跳距。锚节点m的平均跳距计算方法如下:
锚节点n为除m外的任一锚节点,hn为锚节点m与锚节点n之间的跳数。
步骤三:基于测距修正计算未知节点和锚节点之间的距离
1)对于距锚节点一跳的任一未知节点,它与锚节点之间的距离直接利用两者间的RSSI估算距离替代用平均跳距算出的估计距离。参照图2,举例说明下:采用传统DV-HOP算法,计算所得的P2的平均跳距为8m,则可得A点到P2的估计距离为8m。而实际上,A点到P2节点的实际距离为25m。若根据两点之间测得的RSSI值为-110.4502dBm,可算得估计距离值25.5092m。因此用算得的估计距离值25.5092m替代利用跳距算得的估计距离值8m,大大减少了距离值的估计误差,有效地提高了节点的定位精度。
2)对于距锚节点两跳以上的任一未知节点,利用RSSI测距辅助跳距的修正,从而使锚节点到未知节点的距离更加精确。仍参照图2进行对此进行说明。利用RSSI对跳距进行修正后,使用本发明中的算法P2的平均跳距为:
同理可得P1、P3、P4的平均跳距分别为:12.69m、12.82m、11.91m。A点到四个锚节点的平均跳距分别为:28.08m、25.51m、47.92m、35.1m。相比传统DV-HOP算法,有效地提升了测距的精度。
步骤四:估算未知节点的坐标
得到每个锚节点到未知节点的估计距离以后,利用最大似然估计法计算每个未知节点的坐标。
为了评估本发明的可用性和有效性,对该算法进行了仿真。参照图3所示,实验条件是300*300*300立方米的三维正方体区域内随机分布一定数量的未知节点和经过配置的信标节点。图3显示的是定位结果的误差图。图4、图5为结果仿真图。图4显示了在不同信标节点数量条件下使用三种不同定位算法所得到的定位精度仿真。图5显示了在不同网络连通度情况下不同定位算法所得到的定位精度比较。
Claims (1)
1.一种无线传感器网络的混合定位方法,其特征在于该方法包括以下步骤:
步骤一:基于最大独立集配置锚节点坐标
(1)初始状态下,网络中所有节点的color属性为白色;首先,任意选定一个节点,作为初始关键节点,将其color属性设为黑色;
(2)找到初始节点的所有邻居节点,将这些邻居节点的color属性设置为灰色;
(3)再找到上述灰色节点的所有邻居节点,并将其color属性设置为红色;对于所有红色节点,比较每个节点的出入度,选择度数最大的红色节点作为关键节点,将其color属性设置为黑色;
(4)重复以上步骤,直到网络中没有白色结点;
经过以上步骤得到的黑色节点即构成了网络的最大独立集;基于最大独立集,再根据最小连通子集选出若干均匀分散的节点作为锚节点;
步骤二:广播锚节点信息,建立节点间邻居关系表
每个锚节点i产生并广播一个信息包,其中包含以下信息:该锚节点的ID号、坐标、跳数字段,以及到另一节点j的小数跳Rij;Rij的计算方法如下:
Rij=RSSIloss/ref,
此处,RSSIloss是从节点i到节点j之间的信号强度衰减值,而ref是参考值,以通信半径为距离所对应的RSSI衰减值;同跳数字段一样,信息包在传输过程中,Rij的值也是逐跳相加的;网络中各个节点收到信息包以后建立各自的邻居关系表;根据锚节点之间的距离和跳数,得出每个锚节点的平均跳距;锚节点m的平均跳距计算方法如下:
锚节点n为除m外的任一锚节点,hn为锚节点m与锚节点n之间的跳数;
步骤三:基于测距修正计算未知节点和锚节点之间的距离
对于距锚节点一跳的任一未知节点,它与锚节点之间的距离直接利用两者间的RSSI估算距离替代用平均跳距算出的估计距离;对于距锚节点两跳以上的任一未知节点,利用RSSI测距辅助跳距的修正,从而使锚节点到未知节点的距离更加精确;
步骤四:估算未知节点的坐标
得到每个锚节点到未知节点的估计距离以后,利用最大似然估计法计算每个未知节点的坐标。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510300338.3A CN104883737A (zh) | 2015-06-04 | 2015-06-04 | 一种无线传感器网络的混合定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510300338.3A CN104883737A (zh) | 2015-06-04 | 2015-06-04 | 一种无线传感器网络的混合定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104883737A true CN104883737A (zh) | 2015-09-02 |
Family
ID=53951034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510300338.3A Pending CN104883737A (zh) | 2015-06-04 | 2015-06-04 | 一种无线传感器网络的混合定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104883737A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105704672A (zh) * | 2016-04-08 | 2016-06-22 | 电子科技大学 | 一种基于跳段估算的无线传感器网络定位方法 |
CN105744589A (zh) * | 2016-04-15 | 2016-07-06 | 华南理工大学 | 一种基于改进型DV-Hop的无线传感网络节点定位装置及方法 |
CN105792350A (zh) * | 2016-01-29 | 2016-07-20 | 中国矿业大学(北京) | 一种基于无线传感器网络的井下人员定位方法 |
CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
CN107071729A (zh) * | 2017-04-06 | 2017-08-18 | 河南师范大学 | 一种无线粮情测控传感器节点定位系统 |
CN107708202A (zh) * | 2017-08-22 | 2018-02-16 | 华南农业大学 | 一种基于DV‑Hop的无线传感器网络节点定位方法 |
CN108055636A (zh) * | 2017-12-20 | 2018-05-18 | 杭州电子科技大学 | 一种基于无人机辅助的3d无线传感器网络定位的方法 |
CN108508403A (zh) * | 2017-06-29 | 2018-09-07 | 沈阳航空航天大学 | 一种基于rss的无线传感器网络定位方法 |
CN111432329A (zh) * | 2019-01-08 | 2020-07-17 | 广州电力设计院有限公司 | 无线传感器网络的节点定位方法、装置和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457860B2 (en) * | 2003-10-09 | 2008-11-25 | Palo Alto Research Center, Incorporated | Node localization in communication networks |
CN103327609A (zh) * | 2013-07-10 | 2013-09-25 | 苏州大学 | 一种无线传感器网络节点定位方法 |
CN103442437A (zh) * | 2013-09-03 | 2013-12-11 | 重庆大学 | 一种基于可信邻居距离的无线传感网节点定位校准方法 |
CN103582118A (zh) * | 2012-12-27 | 2014-02-12 | 江苏大学 | 一种基于rssi的无线传感网络节点定位方法 |
US20140256353A1 (en) * | 2011-10-17 | 2014-09-11 | Commissariat A L'energie Atomique Et Aux Ene Alt | Channel-type supervised node positioning method for a wireless network |
-
2015
- 2015-06-04 CN CN201510300338.3A patent/CN104883737A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457860B2 (en) * | 2003-10-09 | 2008-11-25 | Palo Alto Research Center, Incorporated | Node localization in communication networks |
US20140256353A1 (en) * | 2011-10-17 | 2014-09-11 | Commissariat A L'energie Atomique Et Aux Ene Alt | Channel-type supervised node positioning method for a wireless network |
CN103582118A (zh) * | 2012-12-27 | 2014-02-12 | 江苏大学 | 一种基于rssi的无线传感网络节点定位方法 |
CN103327609A (zh) * | 2013-07-10 | 2013-09-25 | 苏州大学 | 一种无线传感器网络节点定位方法 |
CN103442437A (zh) * | 2013-09-03 | 2013-12-11 | 重庆大学 | 一种基于可信邻居距离的无线传感网节点定位校准方法 |
Non-Patent Citations (1)
Title |
---|
ZHANG BAOHUI等: "A Hybrid Localization Approach in 3D Wireless Sensor Network", 《INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105792350A (zh) * | 2016-01-29 | 2016-07-20 | 中国矿业大学(北京) | 一种基于无线传感器网络的井下人员定位方法 |
CN105704672A (zh) * | 2016-04-08 | 2016-06-22 | 电子科技大学 | 一种基于跳段估算的无线传感器网络定位方法 |
CN105744589A (zh) * | 2016-04-15 | 2016-07-06 | 华南理工大学 | 一种基于改进型DV-Hop的无线传感网络节点定位装置及方法 |
CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
CN107071729A (zh) * | 2017-04-06 | 2017-08-18 | 河南师范大学 | 一种无线粮情测控传感器节点定位系统 |
CN108508403A (zh) * | 2017-06-29 | 2018-09-07 | 沈阳航空航天大学 | 一种基于rss的无线传感器网络定位方法 |
CN107708202A (zh) * | 2017-08-22 | 2018-02-16 | 华南农业大学 | 一种基于DV‑Hop的无线传感器网络节点定位方法 |
CN107708202B (zh) * | 2017-08-22 | 2020-04-17 | 华南农业大学 | 一种基于DV-Hop的无线传感器网络节点定位方法 |
CN108055636A (zh) * | 2017-12-20 | 2018-05-18 | 杭州电子科技大学 | 一种基于无人机辅助的3d无线传感器网络定位的方法 |
CN111432329A (zh) * | 2019-01-08 | 2020-07-17 | 广州电力设计院有限公司 | 无线传感器网络的节点定位方法、装置和存储介质 |
CN111432329B (zh) * | 2019-01-08 | 2021-10-08 | 广州电力设计院有限公司 | 无线传感器网络的节点定位方法、装置和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104883737A (zh) | 一种无线传感器网络的混合定位方法 | |
Aparicio et al. | A fusion method based on bluetooth and wlan technologies for indoor location | |
CN103096464B (zh) | 单基站用户终端定位方法及系统 | |
CN110036307A (zh) | 一种定位方法、系统及相关设备 | |
CN102595592A (zh) | 一种移动社会网络目标节点的室内定位方法 | |
Shee et al. | Efficient color-theory-based dynamic localization for mobile wireless sensor networks | |
CN107484123B (zh) | 一种基于集成HWKNN的WiFi室内定位方法 | |
CN111818634B (zh) | 一种5g场景下的定位方法、定位平台及用户终端 | |
Redondi | Radio map interpolation using graph signal processing | |
CN102621522A (zh) | 一种水下无线传感器网络的定位方法 | |
KR20160056999A (ko) | 무선 이동통신 시스템에서 이동단말의 위치 결정 서비스 제공 방법 및 시스템 | |
Podevijn et al. | Performance comparison of RSS algorithms for indoor localization in large open environments | |
Yi et al. | A three‐dimensional wireless indoor localization system | |
Sabri et al. | Improving indoor positioning accuracy through a Wi-Fi handover algorithm | |
CN102291819B (zh) | 基于区域自调整的wsn近似三角形内点测试定位方法 | |
CN102833848B (zh) | 一种移动台定位方法、装置和系统 | |
KR101258832B1 (ko) | 액세스 포인트를 이용한 위치 측정 방법 및 그 장치 | |
CN103096468B (zh) | 一种无线传感器网络基于节点密度的节点定位方法 | |
CN103402255B (zh) | 一种基于校正值误差加权的改进DV-Hop定位方法 | |
KR101872234B1 (ko) | 이동통신 시스템에서 이동단말의 위치 결정 장치와 방법 | |
WO2018112693A1 (zh) | 终端定位的方法和装置 | |
CN101364915B (zh) | 一种基于三跳环带的传感器网络定位方法 | |
Liu et al. | A cooperative indoor localization enhancement framework on edge computing platforms for safety-critical applications | |
Tao et al. | An extreme value based algorithm for improving the accuracy of WiFi localization | |
Lieckfeldt et al. | An algorithm for distributed beacon selection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150902 |
|
WD01 | Invention patent application deemed withdrawn after publication |