CN110881192B - 结合MDS的DV-Hop无线传感器网络节点定位方法 - Google Patents
结合MDS的DV-Hop无线传感器网络节点定位方法 Download PDFInfo
- Publication number
- CN110881192B CN110881192B CN201911137178.XA CN201911137178A CN110881192B CN 110881192 B CN110881192 B CN 110881192B CN 201911137178 A CN201911137178 A CN 201911137178A CN 110881192 B CN110881192 B CN 110881192B
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- unknown
- beacon
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000005516 engineering process Methods 0.000 claims abstract description 13
- 238000012545 processing Methods 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 20
- 238000004891 communication Methods 0.000 claims description 11
- 238000012937 correction Methods 0.000 claims description 5
- 239000013598 vector Substances 0.000 claims description 3
- 238000000354 decomposition reaction Methods 0.000 claims description 2
- 230000009466 transformation Effects 0.000 claims description 2
- 230000017105 transposition Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
- H04W16/20—Network planning tools for indoor coverage or short range network deployment
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
- H04W16/225—Traffic simulation tools or models for indoor or short range network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
结合MDS的DV‑Hop无线传感器网络节点定位方法,本发明涉及无线传感器网络节点定位方法。本发明的目的是为了解决现有DV‑Hop方法的定位精度十分有限,无法达到很高的定位精度的问题。过程为:一:信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;二:接收节点同样以信号传播模型求得其与发送节点之间的直线距离;三:得到未知节点到该信标节点的估计距离;四:利用最小二乘法求出该未知节点的初始估计坐标;五:基于得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,得到未知节点的坐标。本发明用于信号处理领域。
Description
技术领域
本发明涉及无线传感器网络节点定位方法,本发明属于信号处理领域。
背景技术
近年来,随着嵌入式技术的发展,无线传感器网络技术应运而生。无线传感器网络体积微小,能够从周围环境中读取数据,并通过无线信道传输到能够对这些数据进行数据处理的应用程序上。在无线传感器网络中,获取网络中的无线感知节点的具***置是至关重要的。如果不知道节点的具***置,那么采集到的数据也就失去了意义。
常用的定位算法有基于测距和基于非测距两种,DV-Hop是一种非测距的基于距离矢量计算跳数的方法。其核心思想是引入平均跳距的概念,并用跳数与平均跳距的乘积表示信标节点和未知节点之间的距离,接着利用最小二乘法或者三边测量法计算出未知节点的位置。DV-Hop算法的优点是对节点的硬件要求低,实现简单。但是DV-Hop方法的定位精度十分有限,无法达到很高的定位精度。
发明内容
本发明的目的是为了解决现有DV-Hop方法的定位精度十分有限,无法达到很高的定位精度的问题,而提出结合MDS的DV-Hop无线传感器网络节点定位方法。
结合MDS的DV-Hop无线传感器网络节点定位方法具体过程为:
步骤一:信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;
步骤二:步骤一中所有接收到数据包的节点再以相同的发射功率向其相邻节点转发数据包;接收节点同样以信号传播模型求得其与发送节点之间的直线距离;
步骤三:重复步骤二,直至数据包发送至网络中的所有节点;此时,每个未知节点均保存了每个信标节点到该节点的路径和各段距离;
计算每条路径的各段距离的累加值,选取各段距离累加值最小的路径作为最短路径,其对应的各段距离的累加和作为该未知节点到该信标节点的估计距离;
步骤四:重复步骤三,直至得到每个未知节点距离全部信标节点的估计距离;基于每个未知节点距离全部信标节点的估计距离,利用最小二乘法求出该未知节点的初始估计坐标;
步骤五:基于步骤四得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,若这三个节点两两之间的距离的最大值大于通信半径R,则不做处理,得到未知节点的坐标;
若这三个节点两两之间的距离的最大值小于等于通信半径R,则结合MDS方法进行修正,得到修正后的未知节点的坐标。
本发明的有益效果为:
本发明是一种利用无线传感器网络、信号测量以及信号处理技术等来实现无线传感器网络节点定位方法,本发明提出了一种基于多维尺度变换(MultidimensionalScaling,MDS)辅助的DV-Hop无线传感器网络节点定位方法,该方法通过接收信号强度(Received Signal Strength,RSS)测距技术测量相邻节点间的距离并运用MDS算法,得到更加精确的定位结果;首先,利用信号传播模型得到未知节点和信标节点之间的累积距离;再利用最小二乘法计算初步定位结果;最后,利用MDS方法对初步定位结果进行修正,定位精度高,定位精度不受限。实验结果表明,定位误差小于2m的概率为65%,小于5m的概率约为90%。和传统DV-Hop方法相比,本文提出的方法能够大幅度地提高定位精度,能更好地运用于无线传感器网络定位中,解决现有DV-Hop方法的定位精度十分有限,无法达到很高的定位精度的问题。
附图说明
图1为本发明信标节点与未知节点的分布图,三角形表示信标节点,圆形表示未知节点;
图2为未知节点到信标节点的最短路径图,A为信标节点,U为未知节点,从A到U有两条路径,分别用实线和虚线表示;A、U之间的节点可能是信标节点也有可能未知节点均可,只表示中间节点;
图3为未知节点坐标修正前后示意图,圆点表示未知节点的初始估计坐标,正方形表示为未知节点的相对坐标,三角形表示未知节点修正之后的坐标;
图4为仿真实验中信标节点和未知节点分布图,三角形表示信标节点,圆形表示未知节点;
图5为仿真实验的定位误差累积分布概率曲线图。
具体实施方式
具体实施方式一:本实施方式结合MDS的DV-Hop无线传感器网络节点定位方法具体过程为:
本发明主要针对无线传感器网络中未知节点的定位问题而提出。无线传感器网络中共有N个节点,其中包括m个信标节点和N-m个未知节点。信标节点的坐标已知,未知节点的坐标位置需要通过网络泛洪定位N-m个未知节点,如图1所示。
步骤一:信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;
步骤二:步骤一中所有接收到数据包的节点再以相同的发射功率(不是p,是和信标节点的发射功率一样的,p是接收功率)向其相邻节点转发数据包;接收节点同样以信号传播模型(式1)求得其与发送节点之间的直线距离;
步骤三:重复步骤二,直至数据包发送至网络中的所有节点;此时,每个未知节点均保存了每个信标节点到该节点的路径和各段距离;
同一信标节点的数据包可能经过不同的路径到达某一个未知节点,则计算每条路径的各段距离的累加值,选取各段距离累加值最小的路径作为最短路径,其对应的各段距离的累加和作为该未知节点到该信标节点的估计距离;
如图2所示,A为信标节点,U为未知节点,从A到U有两条路径,分别用实线和虚线表示。显然实线路径更短,因此将实现路径各段的累加距离作为未知节点U到信标节点A的估计距离。
步骤四:重复步骤三,直至得到每个未知节点距离全部信标节点的估计距离(对每个未知节点来说,都要用以上的方式求出它和全部信标节点的估计距离);基于每个未知节点距离全部信标节点的估计距离,利用最小二乘法求出该未知节点的初始估计坐标;
步骤五:基于步骤四得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,若这三个节点两两之间的距离的最大值大于通信半径R,则不做处理,得到未知节点的坐标;
若这三个节点两两之间的距离的最大值小于等于通信半径R,则结合MDS方法进行修正,得到修正后的未知节点的坐标。
具体实施方式二:本实施方式与具体实施方式一不同的是,所述步骤一中信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;具体过程为:
无线传感器网络中共有N个节点,其中包括m个信标节点和N-m个未知节点,信标节点的坐标已知,未知节点的坐标位置未知;
所有信标节点以相同的功率向信标节点相邻节点发送数据包;
假设某个信标节点的相邻节点接收到来自该信标节点的功率为p,则根据信号传播模型(就是公式1)得到:
其中,n是耗散指数;d0是参考距离;p0为参考距离处的接收功率;d为相邻节点距离该信标节点的距离;
求得该相邻节点距离该信标节点的距离为
其它步骤及参数与具体实施方式一相同。
具体实施方式三:本实施方式与具体实施方式一或二不同的是,所述步骤四中基于每个未知节点距离全部信标节点的估计距离,利用最小二乘法求出该未知节点的初始估计坐标;具体过程为:
对任意未知节点x′=(x,y)T,构成如下方程组
其中,(xi,yi)T为第i个信标节点的坐标,di为步骤三中求得的未知节点与第i个信标节点之间的估计距离,N为信标节点的数量,i=1,2,...,N;x为任意未知节点x′的横坐标,y为任意未知节点x′的纵坐标;T为转置;
根据最小二乘法,得到如下矩阵A和b
式中,矩阵A、矩阵b均为中间变量;
则利用最小二乘法求出该未知节点的初始估计坐标为
其它步骤及参数与具体实施方式一或二相同。
具体实施方式四:本实施方式与具体实施方式一至三之一不同的是,所述步骤五中基于步骤四得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,若这三个节点两两之间的距离的最大值大于通信半径R,则不做处理,得到未知节点的坐标;
若这三个节点两两之间的距离的最大值小于等于通信半径R,则结合MDS方法进行修正,得到修正后的未知节点的坐标;具体过程为:
假设选择的三个未知节点的初始估计坐标构成的矩阵为
首先,根据MDS技术,利用三个未知节点的初始估计坐标得到三个未知节点之间的距离平方矩阵
其中,dij表示未知节点i、j之间的估计距离;从而得到矩阵B
其中,J为中间变量,J=I-eeT/3,I为3阶单位矩阵,e=[1,1,1]T;B为中间变量;
再对矩阵B进行特征值分解:
B=UΛUT (10)
其中,U、Λ为中间变量;
U=[u1 u2 u3] (11)
其中,λ1、λ2、λ3为矩阵B的特征值,λ1≥λ2≥λ3;u1、u2和u3分别为λ1、λ2、λ33个特征值对应的特征向量;
则这三个未知节点的相对坐标矩阵为:
其中,为这三个未知节点中第1个未知节点的相对坐标,为这三个未知节点中第2个未知节点的相对坐标,为这三个未知节点中第3个未知节点的相对坐标,为这三个未知节点中第1个未知节点的相对横坐标,为这三个未知节点中第2个未知节点的相对横坐标,为这三个未知节点中第个未知节点的相对横坐标,为这三个未知节点中第1个未知节点的相对纵坐标,为这三个未知节点中第2个未知节点的相对纵坐标,为这三个未知节点中第3个未知节点的相对纵坐标;
未知节点初始估计坐标的修正后的结果为:
得到修正后的未知节点的坐标;
式中,R为旋转矩阵,ρ为比例因子,c为常量。
三个节点的坐标关系如图3所示。
其它步骤及参数与具体实施方式一至三之一相同。
具体实施方式五:本实施方式与具体实施方式一至四之一不同的是,所述旋转矩阵R为
比例因子ρ为
常量c为
其它步骤及参数与具体实施方式一至四之一相同。
具体实施方式六:本实施方式与具体实施方式一至五之一不同的是,所述步骤一中耗散指数n取值为2;参考距离d0取值为1m。
其它步骤及参数与具体实施方式一至五之一相同。
采用以下实施例验证本发明的有益效果:
实施例一:
对本发明提出的算法进行仿真实验。100个节点随机分布在边长100m的正方形区域内。其中,信标节点共10个,未知节点共90个,每个节点的通信半径R=25m。在该仿真实验中信标节点和未知节点的分布如图4所示。
分别利用传统的DV-Hop定位算法、基于RSS测距技术的DV-Hop定位算法和本发明提出的算法对未知节点进行定位。三种定位方法的定位误差CDF曲线如图5所示。
从图5中可以看出,传统DV-Hop定位方法的定位误差小于5m的概率只有20%左右,小于10m的概率不到60%,小于15m的概率是81%;
利用本发明提出的方法但是无坐标修正的方法定位误差小于2m的概率为38%,小于4m的概率为68%,小于5m的概率约为75%;
本发明提出的定位方法的定位误差小于2m的概率为65%,小于4m的概率为86%,小于5m的概率约为90%,定位精度和DV-Hop定位算法以及无坐标修正的方法相比均有显著提升。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (3)
1.结合MDS的DV-Hop无线传感器网络节点定位方法,其特征在于:所述方法具体过程为:
步骤一:信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;
步骤二:步骤一中所有接收到数据包的节点再以相同的发射功率向其相邻节点转发数据包;接收节点同样以信号传播模型求得其与发送节点之间的直线距离;
步骤三:重复步骤二,直至数据包发送至网络中的所有节点;此时,每个未知节点均保存了每个信标节点到该节点的路径和各段距离;
计算每条路径的各段距离的累加值,选取各段距离累加值最小的路径作为最短路径,其对应的各段距离的累加和作为该未知节点到该信标节点的估计距离;
步骤四:重复步骤三,直至得到每个未知节点距离全部信标节点的估计距离;基于每个未知节点距离全部信标节点的估计距离,利用最小二乘法求出该未知节点的初始估计坐标;
步骤五:基于步骤四得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,若这三个节点两两之间的距离的最大值大于通信半径R,则不做处理,得到未知节点的坐标;
若这三个节点两两之间的距离的最大值小于等于通信半径R,则结合MDS方法进行修正,得到修正后的未知节点的坐标;
所述MDS为多维尺度变换;
所述步骤一中信标节点以相同的功率向信标节点相邻节点发送数据包,利用RSS测距技术求得该相邻节点距离该信标节点的距离;具体过程为:
无线传感器网络中共有N个节点,其中包括m个信标节点和N-m个未知节点,信标节点的坐标已知,未知节点的坐标位置未知;
所有信标节点以相同的功率向信标节点相邻节点发送数据包;
假设某个信标节点的相邻节点接收到来自该信标节点的功率为p,则根据信号传播模型得到:
其中,n是耗散指数;d0是参考距离;p0为参考距离处的接收功率;d为相邻节点距离该信标节点的距离;
求得该相邻节点距离该信标节点的距离为
所述步骤四中基于每个未知节点距离全部信标节点的估计距离,利用最小二乘法求出该未知节点的初始估计坐标;具体过程为:
对任意未知节点x′=(x,y)T,构成如下方程组
其中,(xi,yi)T为第i个信标节点的坐标,di为步骤三中求得的未知节点与第i个信标节点之间的估计距离,N为信标节点的数量,i=1,2,...,N;x为任意未知节点x′的横坐标,y为任意未知节点x′的纵坐标;T为转置;
根据最小二乘法,得到如下矩阵A和b
式中,矩阵A、矩阵b均为中间变量;
则利用最小二乘法求出该未知节点的初始估计坐标为
所述步骤五中基于步骤四得到所有未知节点的初始估计坐标,每次从中选择三个未知节点,若这三个节点两两之间的距离的最大值大于通信半径R,则不做处理,得到未知节点的坐标;
若这三个节点两两之间的距离的最大值小于等于通信半径R,则结合MDS方法进行修正,得到修正后的未知节点的坐标;具体过程为:
假设选择的三个未知节点的初始估计坐标构成的矩阵为
首先,根据MDS技术,利用三个未知节点的初始估计坐标得到三个未知节点之间的距离平方矩阵
其中,dij表示未知节点i、j之间的估计距离;从而得到矩阵B
其中,J为中间变量,J=I-eeT/3,I为3阶单位矩阵,e=[1,1,1]T;B为中间变量;
再对矩阵B进行特征值分解:
B=UΛUT (10)
其中,U、Λ为中间变量;
U=[u1 u2 u3] (11)
其中,λ1、λ2、λ3为矩阵B的特征值,λ1≥λ2≥λ3;u1、u2和u3分别为λ1、λ2、λ33个特征值对应的特征向量;
则这三个未知节点的相对坐标矩阵为:
其中,为这三个未知节点中第1个未知节点的相对坐标,为这三个未知节点中第2个未知节点的相对坐标,为这三个未知节点中第3个未知节点的相对坐标,为这三个未知节点中第1个未知节点的相对横坐标,为这三个未知节点中第2个未知节点的相对横坐标,为这三个未知节点中第个未知节点的相对横坐标,为这三个未知节点中第1个未知节点的相对纵坐标,为这三个未知节点中第2个未知节点的相对纵坐标,为这三个未知节点中第3个未知节点的相对纵坐标;
未知节点初始估计坐标的修正后的结果为:
得到修正后的未知节点的坐标;
式中,R为旋转矩阵,ρ为比例因子,c为常量。
3.根据权利要求2所述结合MDS的DV-Hop无线传感器网络节点定位方法,其特征在于:所述步骤一中耗散指数n取值为2;参考距离d0取值为1m。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911137178.XA CN110881192B (zh) | 2019-11-19 | 2019-11-19 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911137178.XA CN110881192B (zh) | 2019-11-19 | 2019-11-19 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110881192A CN110881192A (zh) | 2020-03-13 |
CN110881192B true CN110881192B (zh) | 2022-11-18 |
Family
ID=69729252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911137178.XA Active CN110881192B (zh) | 2019-11-19 | 2019-11-19 | 结合MDS的DV-Hop无线传感器网络节点定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110881192B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113347708B (zh) * | 2021-06-03 | 2022-07-15 | 北京银河信通科技有限公司 | 一种基于最小二乘法和mds的自组网节点定位方法 |
CN117739992B (zh) * | 2024-02-19 | 2024-05-03 | 深圳市其域创新科技有限公司 | 室内定位方法、装置、***、终端设备及可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101726725A (zh) * | 2008-10-29 | 2010-06-09 | 中国科学院自动化研究所 | 基于全局式优化策略的无线传感器网络节点定位方法 |
US7812718B1 (en) * | 2005-11-21 | 2010-10-12 | The Hong Kong University Of Science And Technology | Distributed position estimation for wireless sensor networks |
US7925730B1 (en) * | 2005-12-30 | 2011-04-12 | At&T Intellectual Property Ii, L.P. | Localization for sensor networks |
CN103826298A (zh) * | 2014-03-05 | 2014-05-28 | 浙江农林大学 | 一种协作式迭代优化的无线传感器网络定位计算方法 |
CN106792540A (zh) * | 2016-12-29 | 2017-05-31 | 上海应用技术大学 | 一种基于路径匹配的改进DV‑Hop定位方法 |
CN108732534A (zh) * | 2018-04-19 | 2018-11-02 | 天津大学 | 一种基于加权mds的多标签协作定位方法 |
CN110062459A (zh) * | 2019-04-02 | 2019-07-26 | 南京工业大学 | 一种无线传感器网络中未知节点定位的方法与*** |
-
2019
- 2019-11-19 CN CN201911137178.XA patent/CN110881192B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7812718B1 (en) * | 2005-11-21 | 2010-10-12 | The Hong Kong University Of Science And Technology | Distributed position estimation for wireless sensor networks |
US7925730B1 (en) * | 2005-12-30 | 2011-04-12 | At&T Intellectual Property Ii, L.P. | Localization for sensor networks |
CN101726725A (zh) * | 2008-10-29 | 2010-06-09 | 中国科学院自动化研究所 | 基于全局式优化策略的无线传感器网络节点定位方法 |
CN103826298A (zh) * | 2014-03-05 | 2014-05-28 | 浙江农林大学 | 一种协作式迭代优化的无线传感器网络定位计算方法 |
CN106792540A (zh) * | 2016-12-29 | 2017-05-31 | 上海应用技术大学 | 一种基于路径匹配的改进DV‑Hop定位方法 |
CN108732534A (zh) * | 2018-04-19 | 2018-11-02 | 天津大学 | 一种基于加权mds的多标签协作定位方法 |
CN110062459A (zh) * | 2019-04-02 | 2019-07-26 | 南京工业大学 | 一种无线传感器网络中未知节点定位的方法与*** |
Non-Patent Citations (3)
Title |
---|
"A MDS-based localization algorithm for underwater wireless sensor network";Hua-bin Chen;《2013 OCEANS – San Diego》;20140217;全文 * |
"一种基于RSSI距离比的传感器节点定位算法";吴桂平等;《华东理工大学学报(自然科学版)》;20131030(第05期);全文 * |
"基于距离估计修正的各向异性MDS-MAP(PDM)定位算法";吴珍珍等;《工业控制计算机》;20180425;第31卷(第04期);摘要,第1.2、2节 * |
Also Published As
Publication number | Publication date |
---|---|
CN110881192A (zh) | 2020-03-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3173807B1 (en) | System and method for robust and accurate rssi based location estimation | |
CN108848449B (zh) | 基于DV-Hop改进的无线传感器网络节点定位算法 | |
KR101556711B1 (ko) | 도달 시간 기초의 무선 위치결정 시스템 | |
CN110881192B (zh) | 结合MDS的DV-Hop无线传感器网络节点定位方法 | |
CN106412821A (zh) | 一种基于通信距离估计及其在线评估的最小二乘定位方法 | |
US8994590B2 (en) | Wi-Fi position fix | |
CN104267375B (zh) | 一种外辐射源雷达网误差自配准方法 | |
CN103969622A (zh) | 一种基于多运动接收站的时差定位方法 | |
CN104185272A (zh) | 基于优化平均每跳距离和优选锚节点的wsn定位方法 | |
CN108235247B (zh) | 一种节点定位方法及其装置 | |
CN111200456B (zh) | 一种联合自主定位的快速低耗的3d波束赋形方法 | |
CN103957510B (zh) | 基于协作通信的环境自适应的室内定位算法 | |
CN111381209A (zh) | 一种测距定位的方法及装置 | |
CN104968046A (zh) | 一种基于共面度的跳距修正的wsn三维空间目标定位方法 | |
CN104363653A (zh) | 一种消除环境噪声的被动式定位方法 | |
CN104883737A (zh) | 一种无线传感器网络的混合定位方法 | |
CN110636436A (zh) | 基于改进chan算法的三维uwb室内定位方法 | |
CN102364983A (zh) | 无线传感网中基于rssi测距的wls节点自定位方法 | |
CN111505570A (zh) | 基于线性搜索的超宽带二维定位方法 | |
CN107613458B (zh) | 一种tdoa条件下最优联合时间同步与定位的定位方法 | |
CN108490392B (zh) | 一种基于距离估计值筛选的最小二乘三维定位方法 | |
CN113438732A (zh) | 基于跳距加权和黄金正弦粒子群的DV-Hop定位方法 | |
CN108848447B (zh) | 一种采用未知节点修正的差分DV_Distance节点定位方法 | |
Fan et al. | Weighted centroid localization algorithm based on improved RSSI ranging | |
CN107580295A (zh) | 基于最小误差传播和优化选择的三边测量定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |