CN107526060A - 一种基于最小标准差的锚节点优化选择的三边测量定位方法 - Google Patents
一种基于最小标准差的锚节点优化选择的三边测量定位方法 Download PDFInfo
- Publication number
- CN107526060A CN107526060A CN201710732834.5A CN201710732834A CN107526060A CN 107526060 A CN107526060 A CN 107526060A CN 201710732834 A CN201710732834 A CN 201710732834A CN 107526060 A CN107526060 A CN 107526060A
- Authority
- CN
- China
- Prior art keywords
- anchor node
- node
- optimum choice
- trilateration
- 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
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
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)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于最小标准差的锚节点优化选择的三边测量定位方法，涉及锚节点优化选择的三边测量改进定位方法。本发明是为了有效解决通信距离估计误差导致定位精度较低的问题。本发明所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法，首先采用双边对等距离估计的方法获得未知节点到各个锚节点间距离估计的多个样本值，并统计分析，得到各个距离估计值的统计均值和统计标准差；然后采用动态滑动窗口和单遍扫描的方法获得统计标准差最小的三个距离估计值，并选择对应的三个锚节点构造三边测量定位方程组；最后采用最小二乘准则获得高精度的定位结果。
Description
技术领域
本发明涉及高精度的距离估计和定位技术。
背景技术
实际无线通信环境中，由于噪声、环境和测量误差等不良因素的影响，引起距离估计具有较大的误差，导致三边测量定位精度较低。针对上述问题，本发明对锚节点冗余定位环境下，评估各个锚节点到未知节点间距离估计的统计标准差，并以此来优化选择定位方程组构造过程中所需的距离估计值和锚节点，减小距离估计误差对定位结果的影响，从而改善三边测量定位精度的目的。
发明内容
本发明的目的是为了解决通信距离估计误差导致定位精度较低的问题，提供一种基于最小标准差的锚节点优化选择的三边测量定位方法。
本发明所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法包括以下步骤：
步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中，I为用户设定的正整数，且4≤I≤10，本发明中I取值为10；
步骤二、系统中各个节点进行初始化，未知节点首先建立无线网络，并等待其它节点申请加入网络；
步骤三、I个锚节点初始化成功后，分别采用射频收发器扫描发现未知节点建立的无线网络，并通过射频收发器发送网络加入请求数据包，申请加入该无线网络，如果加入网络成功，则执行步骤四，否则，执行步骤三；
步骤四、初始化变量i为1，i为正整数，且1≤i≤I；
步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包，第i个锚节点收到定位请求数据包后，采用双边对等测距方法，通过与未知节点间的4J次数据包交互，获得第i个锚节点与未知节点间的距离di的J次测量值：{di1,di2,di3,…,dij,…,diJ}，并进行统计计算，将测量值的统计均值di_u作为距离di估计结果，将测量值的统计标准差di_σ作为距离di估计结果的不确定性，i＝i+1，j为正整数，且1≤j≤J，J为用户设定的正整数，且50≤J≤150，本发明中，J取值为100；
步骤六、判断i的值是否大于I，若是，则执行步骤七，否则执行步骤五；
步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u，d2_u，d3_u，…，di_u，…，dI_u}，以及它们对应的不确定度Q＝{d1_σ，d2_σ，d3_σ，…，di_σ，…，dI_σ}；
步骤八、系统定义滑动窗口W＝{q_max,q_med,q_min}，并且初始化为：W＝{q_max＝Inf,q_med＝Inf,q_min＝Inf}，其中q_max∈Z，q_med∈Z，q_min∈Z，Inf为最大实数，且i值置为1；
步骤九、如果di_σ<q_min，则执行步骤十，否则，执行步骤十一；
步骤十、q_max＝q_med，q_med＝q_min，q_min＝di_σ，执行步骤十五；
步骤十一、如果di_σ<q_med，则执行步骤十二，否则，执行步骤十三；
步骤十二、q_max＝q_med，q_med＝di_σ，执行步骤十五；
步骤十三、如果di_σ<q_max，则执行步骤十四，否则执行步骤十五；
步骤十四、q_max＝di_σ，执行步骤十五；
步骤十五、i＝i+1，判断i的值是否大于I，若是，则执行步骤十六，否则执行步骤九；
步骤十六、系统获得优化选择的得到三个最小的距离估计标准差{q_max,q_med,q_min}，并将其对应的距离估计结果{d'1_u,d'2_u,d'3_u}，以及距离估计结果对应的三个锚节点坐标(x'1，y'1)，(x'2，y'2)，(x'3，y'3)分别作为优化选择的距离估计值和锚节点信息；
步骤十七、系统根据最小二乘准则，结合优化选择的距离估计值及其对应的锚节点坐标，按公式(1)计算未知节点的坐标(x，y)：
其中
步骤十八、系统判断定位计算任务是否完成，如果是，执行步骤十九，否则，在下一个定位点上，执行步骤四；
步骤十九、系统结束基于最小标准差的锚节点优化选择的三边测量定位任务。
附图说明
图1为一种基于最小标准差的锚节点优化选择的三边测量定位方法的流程图。
具体实施方式
具体实施方式一：结合图1说明本实施方式，本实施方式所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法包括以下步骤：
步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中，I为用户设定的正整数，且4≤I≤10，本发明中I取值为10；
步骤二、系统中各个节点进行初始化，未知节点首先建立无线网络，并等待其它节点申请加入网络；
步骤三、I个锚节点初始化成功后，分别采用射频收发器扫描发现未知节点建立的无线网络，并通过射频收发器发送网络加入请求数据包，申请加入该无线网络，如果加入网络成功，则执行步骤四，否则，执行步骤三；
步骤四、初始化变量i为1，i为正整数，且1≤i≤I；
步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包，第i个锚节点收到定位请求数据包后，采用双边对等测距方法，通过与未知节点间的4J次数据包交互，获得第i个锚节点与未知节点间的距离di的J次测量值：{di1,di2,di3,…,dij,…,diJ}，并进行统计计算，将测量值的统计均值di_u作为距离di估计结果，将测量值的统计标准差di_σ作为距离di估计结果的不确定性，i＝i+1，j为正整数，且1≤j≤J，J为用户设定的正整数，且50≤J≤150，本发明中，J取值为100；
步骤六、判断i的值是否大于I，若是，则执行步骤七，否则执行步骤五；
步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u，d2_u，d3_u，…，di_u，…，dI_u}，以及它们对应的不确定度Q＝{d1_σ，d2_σ，d3_σ，…，di_σ，…，dI_σ}；
步骤八、系统定义滑动窗口W＝{q_max,q_med,q_min}，并且初始化为：W＝{q_max＝Inf,q_med＝Inf,q_min＝Inf}，其中q_max∈Z，q_med∈Z，q_min∈Z，Inf为最大实数，且i值置为1；
步骤九、如果di_σ<q_min，则执行步骤十，否则，执行步骤十一；
步骤十、q_max＝q_med，q_med＝q_min，q_min＝di_σ，执行步骤十五；
步骤十一、如果di_σ<q_med，则执行步骤十二，否则，执行步骤十三；
步骤十二、q_max＝q_med，q_med＝di_σ，执行步骤十五；
步骤十三、如果di_σ<q_max，则执行步骤十四，否则执行步骤十五；
步骤十四、q_max＝di_σ，执行步骤十五；
步骤十五、i＝i+1，判断i的值是否大于I，若是，则执行步骤十六，否则执行步骤九；
步骤十六、系统获得优化选择的得到三个最小的距离估计标准差{q_max,q_med,q_min}，并将其对应的距离估计结果{d'1_u,d'2_u,d'3_u}，以及距离估计结果对应的三个锚节点坐标(x'1，y'1)，(x'2，y'2)，(x'3，y'3)分别作为优化选择的距离估计值和锚节点信息；
步骤十七、系统根据最小二乘准则，结合优化选择的距离估计值及其对应的锚节点坐标，按公式(1)计算未知节点的坐标(x，y)：
其中
步骤十八、系统判断定位计算任务是否完成，如果是，执行步骤十九，否则，在下一个定位点上，执行步骤四；
步骤十九、系统结束基于最小标准差的锚节点优化选择的三边测量定位任务。
具体实施方案二，本实施方式是对具体实施方式一所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，本实施方式中，采用动态滑动窗口和单遍扫描的方法，能够在距离估计标准差序列中高效率选择出统计标准差最小的三个，为锚节点的优化选择提供支持。
具体实施方案三，本实施方式是对具体实施方式一所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，本实施方式中，采用基于统计标准差的通信距离估计和锚节点优化选择，减小距离估计误差对三边测量定位的影响，实现高精度的三边测量定位。
具体实施方案四，本实施方式是对具体实施方式一所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，本实施方式中，采用的距离估计方法也可以采用基于RSSI、TOA、TDOA和AOA等其它距离估计方法。
具体实施方案五，本实施方式是对具体实施方式一所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，本实施方式中，采用的定位方法也可以适用于三维情况下的三边测量定位方法。
Claims (5)
1.一种基于最小标准差的锚节点优化选择的三边测量定位方法，其特征在于所述方法包括以下步骤：
步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中，I为用户设定的正整数，且4≤I≤10，本发明中I取值为10；
步骤二、系统中各个节点进行初始化，未知节点首先建立无线网络，并等待其它节点申请加入网络；
步骤三、I个锚节点初始化成功后，分别采用射频收发器扫描发现未知节点建立的无线网络，并通过射频收发器发送网络加入请求数据包，申请加入该无线网络，如果加入网络成功，则执行步骤四，否则，执行步骤三；
步骤四、初始化变量i为1，i为正整数，且1≤i≤I；
步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包，第i个锚节点收到定位请求数据包后，采用双边对等测距方法，通过与未知节点间的4J次数据包交互，获得第i个锚节点与未知节点间的距离di的J次测量值：{di1,di2,di3,…,dij,…,diJ}，并进行统计计算，将测量值的统计均值di_u作为距离di估计结果，将测量值的统计标准差di_σ作为距离di估计结果的不确定性，i＝i+1，j为正整数，且1≤j≤J，J为用户设定的正整数，且50≤J≤150，本发明中，J取值为100；
步骤六、判断i的值是否大于I，若是，则执行步骤七，否则执行步骤五；
步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u，d2_u，d3_u，…，di_u，…，dI_u}，以及它们对应的不确定度Q＝{d1_σ，d2_σ，d3_σ，…，di_σ，…，dI_σ}；
步骤八、系统定义滑动窗口W＝{q_max,q_med,q_min}，并且初始化为：W＝{q_max＝Inf,q_med＝Inf,q_min＝Inf}，其中q_max∈Z，q_med∈Z，q_min∈Z，Inf为最大实数，且i值置为1；
步骤九、如果di_σ<q_min，则执行步骤十，否则，执行步骤十一；
步骤十、q_max＝q_med，q_med＝q_min，q_min＝di_σ，执行步骤十五；
步骤十一、如果di_σ<q_med，则执行步骤十二，否则，执行步骤十三；
步骤十二、q_max＝q_med，q_med＝di_σ，执行步骤十五；
步骤十三、如果di_σ<q_max，则执行步骤十四，否则执行步骤十五；
步骤十四、q_max＝di_σ，执行步骤十五；
步骤十五、i＝i+1，判断i的值是否大于I，若是，则执行步骤十六，否则执行步骤九；
步骤十六、系统获得优化选择的得到三个最小的距离估计标准差{q_max,q_med,q_min}，并将其对应的距离估计结果{d'1_u,d'2_u,d'3_u}，以及距离估计结果对应的三个锚节点坐标(x'1，y'1)，(x'2，y'2)，(x'3，y'3)分别作为优化选择的距离估计值和锚节点信息；
步骤十七、系统根据最小二乘准则，结合优化选择的距离估计值及其对应的锚节点坐标，按公式(1)计算未知节点的坐标(x，y)：
<mrow>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mi>x</mi>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>y</mi>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>=</mo>
<msup>
<mrow>
<mo>(</mo>
<msup>
<mi>A</mi>
<mi>T</mi>
</msup>
<mi>A</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<msup>
<mi>A</mi>
<mi>T</mi>
</msup>
<mi>B</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中
步骤十八、系统判断定位计算任务是否完成，如果是，执行步骤十九，否则，在下一个定位点上，执行步骤四；
步骤十九、系统结束基于最小标准差的锚节点优化选择的三边测量定位任务。
2.根据权利要求1所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，其特征在于采用动态滑动窗口和单遍扫描的方法，能够在距离估计标准差序列中高效率选择出统计标准差最小的三个，为锚节点的优化选择提供支持。
3.根据权利要求1所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，其特征在于采用基于统计标准差的通信距离估计和锚节点优化选择，减小距离估计误差对三边测量定位的影响，实现高精度的三边测量定位。
4.根据权利要求1所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，其特征在于本发明中的距离估计方法也可以采用基于RSSI、TOA、TDOA和AOA等其它距离估计方法。
5.根据权利要求1所述的一种基于最小标准差的锚节点优化选择的三边测量定位方法作进一步说明，其特征在于本发明中的定位方法也可以适用于三维情况下的三边测量定位方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710732834.5A CN107526060A (zh) | 2017-08-24 | 2017-08-24 | 一种基于最小标准差的锚节点优化选择的三边测量定位方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710732834.5A CN107526060A (zh) | 2017-08-24 | 2017-08-24 | 一种基于最小标准差的锚节点优化选择的三边测量定位方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107526060A true CN107526060A (zh) | 2017-12-29 |
Family
ID=60682236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710732834.5A Pending CN107526060A (zh) | 2017-08-24 | 2017-08-24 | 一种基于最小标准差的锚节点优化选择的三边测量定位方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107526060A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106413050A (zh) * | 2016-06-20 | 2017-02-15 | 哈尔滨工业大学（威海） | 一种nanoLOC无线通信距离估计及其在线评估方法 |
| CN106412821A (zh) * | 2016-06-20 | 2017-02-15 | 哈尔滨工业大学（威海） | 一种基于通信距离估计及其在线评估的最小二乘定位方法 |
| CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
-
2017
- 2017-08-24 CN CN201710732834.5A patent/CN107526060A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106413050A (zh) * | 2016-06-20 | 2017-02-15 | 哈尔滨工业大学（威海） | 一种nanoLOC无线通信距离估计及其在线评估方法 |
| CN106412821A (zh) * | 2016-06-20 | 2017-02-15 | 哈尔滨工业大学（威海） | 一种基于通信距离估计及其在线评估的最小二乘定位方法 |
| CN106993273A (zh) * | 2017-03-29 | 2017-07-28 | 江南大学 | 基于距离加权和遗传优化的DV‑Hop定位方法 |
Non-Patent Citations (3)
| Title |
|---|
| 尹晓丹: "《哈尔滨工业大学工学硕士学位论文》", 30 June 2006 * |
| 张书朋: "《华南理工大学硕士学位论文》", 30 June 2010 * |
| 罗清华 等: "基于滑动窗口模式匹配的动态距离估计方法", 《仪器仪表学报》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | On outdoor positioning with Wi-Fi | |
| EP3173807B1 (en) | System and method for robust and accurate rssi based location estimation | |
| US20210289511A1 (en) | FINGERPRINTING ENHANCEMENT WITH MULTI-BAND AoA MEASUREMENTS | |
| Ocana et al. | Indoor robot localization system using WiFi signal measure and minimizing calibration effort | |
| Aparicio et al. | A fusion method based on bluetooth and wlan technologies for indoor location | |
| CN106413050A (zh) | 一种nanoLOC无线通信距离估计及其在线评估方法 | |
| WO2013000073A1 (en) | An improved system and method for wireless positioning in wireless network-enabled environments | |
| CN101004447B (zh) | 定位方法 | |
| CN109951798A (zh) | 融合Wi-Fi和蓝牙的增强位置指纹室内定位方法 | |
| CN102364983B (zh) | 无线传感网中基于rssi测距的wls节点自定位方法 | |
| CN103596267A (zh) | 一种基于欧氏距离的指纹图匹配方法 | |
| Podevijn et al. | Performance comparison of rss algorithms for indoor localization in large open environments | |
| CN104540219A (zh) | 一种低复杂度的Wi-Fi指纹室内定位方法 | |
| CN107613458B (zh) | 一种tdoa条件下最优联合时间同步与定位的定位方法 | |
| CN107580295A (zh) | 基于最小误差传播和优化选择的三边测量定位方法 | |
| CN107517500A (zh) | 一种基于最小误差传播的锚节点优化选择的三边测量定位方法 | |
| Aparicio et al. | An indoor location method based on a fusion map using Bluetooth and WLAN technologies | |
| CN107404707A (zh) | 一种基于最小误差传播的锚节点优化选择的最小二乘定位方法 | |
| CN107454570A (zh) | 基于最小误差传播和优化选择的最大似然定位方法 | |
| CN107367708A (zh) | 一种基于最小标准差的锚节点优化选择的加权质心定位方法 | |
| CN107526060A (zh) | 一种基于最小标准差的锚节点优化选择的三边测量定位方法 | |
| CN108271245A (zh) | 一种直射径判断方法及装置 | |
| CN107479026A (zh) | 一种基于最小误差传播的锚节点优化选择的加权质心定位方法 | |
| CN107589400A (zh) | 基于最小误差传播和优化选择的最小二乘定位方法 | |
| Assayag et al. | Indoor positioning system using synthetic training and data fusion |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171229 |