无线传感器网络分布式迭代定位误差控制算法

汪晗; 成昂轩; 王坤; 宋树伟

doi:10.11999/JEIT170344

无线传感器网络分布式迭代定位误差控制算法

doi: 10.11999/JEIT170344

2.
(东部战区空军信息化处南京 210018)
3.
(解放军94860部队南京 210018)

基金项目:

国家自然科学基金(61273047, 61573376)

计量
- 文章访问数: 1312
- HTML全文浏览量: 170
- PDF下载量: 183
- 被引次数: 0
出版历程
- 收稿日期: 2017-04-18
- 修回日期: 2017-09-19
- 刊出日期: 2018-01-19

Error Control Algorithm of Distributed Localization in Wireless Sensor Networks

Funds:

The National Natural Science Foundation of China (61273047, 61573376)

摘要

摘要: 针对无线传感器网络分布式迭代定位中误差的传播和累积问题，该文首先分析了锚节点几何形状对定位误差的影响，提出了基于几何精度因子的误差控制算法，巧妙设计了加权策略，将锚节点几何形状对定位精度的影响以权值的形式定量体现在迭代定位过程中，在每一轮迭代中有效控制了误差的传递，进而提高了整个网络的分布式定位精度。与传统的最小二乘定位算法和基于轮数的误差控制算法进行了仿真比较，结果表明，基于几何精度因子的误差控制算法定位性能最优，网络定位精度分别提高了25%和15%。
- 无线传感器网络 /
- 分布式定位 /
- 误差控制 /
- 几何精度因子
Abstract: To solve the problem of error propagation and accumulation in distributed multihop iterative localization process in wireless sensor networks, the localization error influence of anchor geometry is firstly analyzed and an error control algorithm based on Geometric Dilution Of Precision (GDOP) is proposed. By designing a delicate weighting scheme, the error magnification effect of geometry is quantitatively involved in terms of weight which effectively control error propagation in every iterative step and improve distributed localization accuracy of the whole network. The performance evaluation shows that, compared with classic iterative localization algorithm based on least squared estimation and another weighted algorithm based on iterative round, localization precision of GDOP weighted algorithm is improved by 25% and 15% respectively.
- Wireless Sensor Network (WSN) /
- Distributed localization /
- Error control /
- Geometric Dilution of Precision (GDOP)

HTML全文

参考文献(16)

QIAN Zhihong and WANG Yijun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227. doi: 10.3724 /SP.J.1146.2012.00876.

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227. doi: 10.3724/SP.J.1146. 2012.00876.

TAO Qihong and ZHANG Linghua. Enhancement of DV-Hop by weighted hop distance[C]. IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference, Xi,an, China, 2016: 1577-1580. doi: 10.1109/IMCEC.2016.7867483.

JIANG Ming, LI Yunfei, GE Yuan, et al. An advanced DV-hop localization algorithm in wireless sensor network[J]. International Journal of Control and Automation, 2015, 8(3): 405-422. doi: 10.14257/ijca.2015.8.3.3.

SALAMA M and KANDIL M. An improved DV-hop localization algorithm based on modified hop-size[C]. IEEE World Symposium on Computer Applications Research, Cairo, Egypt, 2016: 83-86. doi: 10.1109/WSCAR.2016.11.

AVVIDES A, PARK H, and SRIVASTAVA M B. The bits and flops of the N-hop multilateration primitive for node localization problems[C]. ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, 2002: 112-121. doi: 10.1145/570738.570755.

LIU J, ZHANG Y, and ZHAO Feng. Robust distributed node localization with error management[C]. ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, 2006: 22-25. doi: 10.1145/1132905.1132933.

LIU J and ZHANG Y. Error control in distributed node self-localization[J]. EURASIP Journal on Advances in Signal Processing, 2008(1): 1-13. doi: 10.1155/2008/162587.

MOORE D, LEONARD J, and RUS D. Robust distributed network localization with noisy range measurements[C]. International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA, 2004: 50-61. doi: 10.1145/ 1031495.1031502.

ANUSHIYA A K, MAO Guoqiang, and BRANKA V. Simulated annealing based wireless sensor network localization with flip ambiguity mitigation[J]. Journal of Computers, 2006, 1(2): 1022-1026. doi: 10.1109/VETECS. 2006.1682979.

SAVARESE C, RABAY J M, and LANGENDOEN K. Robust positioning algorithms for distributed Ad-hoc wireless sensor networks[C]. Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, Monterey, USA, 2002: 317-327. doi: 10.1145/USENIX. 2002.1880446.

XIONG Yifeng, WU Nan, and WANG Hua. On the performance limits of cooperative localization in wireless sensor networks with strong sensor position uncertainty[J]. IEEE Communications Letters, 2017, 21(7): 1613-1616. doi: 10.1109/LCOMM.2017.2687869.

FANG Xiong. Improved DV-hop positioning algorithm based on compensation coefficient[J]. Journal of Software Engineering, 2015, 9(3): 650-657. doi: 10.3923/jse.2015.650. 657.

CHAN Y T and HOK C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transaction on Signal Processing, 1994, 42(8): 1905-1915. doi: 10.1109/78.301830.

HUANG Y, BENESTY J, ELKO G W, et al. Real-time passive source localization: A practical linear-correction least-squares approach[J]. IEEE Transactions on Speech Audio Processing, 2001, 9(8): 943-956. doi: 10.1109/89. 966097.

KUNG H T, LIN C K, LIN T H, et al. Localizaiton with Snap-Inducing Shaped Residuals (SISR): Coping with errors in measurement[C]. International Conference on Mobile Computing Networking, Beijing, China, 2009: 333-344. doi: 10.1145/1614320.1614357.

施引文献

资源附件(0)

访问统计