Research on Node Location Methods Under Optimized UN-DSM Model

doi:10.3969/j.issn.1000-3428.2015.05.015

Abstract

Abstract: An optimized localization model in Wireless Sensor Networks(WSN) is proposed based on the Unknown Node-oriented Disk of Scatterers Model(UN-DSM). It uses the Time of Arrival(TOA) measured by every anchor node and Angle of Arrival (AOA) measured only by the main anchor node to estimate the positions of scatterers and the unknown node. The draft results and related ranges are obtained. The range redundant information is used for modification estimation and gets double suppositional scatterers information. Combine all scatterers information and range information to solve the position of the unknown node. Experimental results show that the proposed location method can restrain Non-Line-of-Sight(NLOS) error effectively,and has better location effect than the traditional position methods with good robustness.

Key words: location, Disk of Scatterers Model(DSM), Non Line of Sight(NLOS) transmission error, unknown node, anchor node

摘要： 通过改进以未知节点为中心的散射体圆盘模型,提出一种应用范围更广的以未知节点为中心的散射体圆盘模型优化方法。利用各锚节点测量的到达时间信息和只有主锚节点测得的到达角度信息,对未知节点及其周围的散射体进行初步估计,得出散射体坐标以及相关的距离值,利用未知节点至各锚节点和散射体的距离冗余约束信息进行修正估计,获得1 倍数量的虚拟散射体信息,最终利用所有散射信息和测量信息联合定位求得未知节点位置。仿真实验结果表明,与传统经典定位方法相比,该方法能有效地抑制非视距传播误差并进一步提高定位精度,同时具有较好的鲁棒性。

关键词: 定位, 散射体圆盘模型, 非视距传播误差, 未知节点, 锚节点

CLC Number:

TP393

XU Tongyang. Research on Node Location Methods Under Optimized UN-DSM Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.05.015.

徐彤阳. UN-DSM 优化模型下的节点定位方法研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.05.015.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.05.015

http://www.ecice06.com/EN/Y2015/V41/I5/89

References

参考文献 [ 1 ]　陈智勇. 无线传感网络定位算法的研究进展[J]. 电子测量技术,2010,33(10):40-43. [ 2 ]　Guvenc I,Chong Chia. A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques [J]. IEEE Communications Surveys &Tutorials,2009,11(3):107-124. [ 3 ]　Kiat S C. Non-Line-of-Sight Localization in Multi-path Environments [ J ]. IEEE Transactions on Mobile Computing,2008,7(5):647-660. [ 4 ]　A-Jazzar S,Caffery J J,You H R. Scattering-model-based Methods for TOA Location in NLOS Environments [J]. IEEE Transactions on Vehicular Technology,2007,56(2): 583-593. [ 5 ]　张威奕. 基于二次散射体模型的GPS / 蜂窝网混合定位方法[J]. 云南大学学报:自然科学版,2012,5(1):1-4. [ 6 ]　朱煊璋. 基于圆盘散射模型的无线传感网定位方法研究[J]. 计算机工程与应用,2013,49(14):88-91. [ 7 ]　徐彤阳. NLOS 误差模型下的无线传感网定位方法与仿真[J]. 计算机工程与设计,2013,34(8):2680-2684. [ 8 ]　Cheung K W,Chan Y T. Least Squares Algorithms for Time-of-Arrival-Based Mobile Location [ J ]. IEEE Transactions on Signal Processing,2004,52(4):1121-1128. [ 9 ]　杨天池,金　梁,程　娟. 一种基于TOA 定位的CHAN 改进算法[J]. 电子学报,2009,37(4):819-822. [10]　陈维克. 基于RSSI 的无线传感器网络加权质心定位算法[J]. 武汉理工大学学报,2006,30(2):265-268. [11]　Hong Tang,Yongwan. A TOA-AOA-Based NLOS Error Mitigation Method for Location Estimation[J]. EURASIP Journal on Advances in Signal Processing,2008,1:1-14. [12]　柴继贵. WSN 中一种基于压缩感知的目标定位算法[J]. 计算机工程,2013,39(1):1-4. [13]　朱　莉. 基于RSSI 的WSN 二维对数搜索定位算法[J]. 计算机工程,2014,40(4):87-90,95. 编辑　索书志

[1]	Jun ZOU, Xinyu ZHAO, Peng GU, Jiyuan SUN. High-Dimensional Modulation Superposition NOMA System with Ideal and Non-Ideal Channel Estimation [J]. Computer Engineering, 2023, 49(8): 111-121.
[2]	Yuqi BAN, Liguo DUAN, Haoyu WEN, Aiping LI, Jumin ZHAO. Research on Mobility-Aware Computation Offloading and Resource Allocation Strategy [J]. Computer Engineering, 2023, 49(8): 163-173.
[3]	Jing MEI, Longbao DAI, Zhao TONG, Xin DENG, Jiake WANG. Adaptive Offloading Algorithm Based on Lyapunov Optimization Under Resource Constraints [J]. Computer Engineering, 2023, 49(7): 34-46.
[4]	LI Qiang, YI Jinhui, DU Tingting, WANG Shengchun. Dependent Task Offloading and Resource Allocation Based on A3C in Mobile Edge Computing [J]. Computer Engineering, 2023, 49(6): 42-52.
[5]	ZHENG Liping, ZHAO Yujuan, FEI Xuan. Communication Resource Allocation Algorithm Based on Improved MOEA/D in Internet of Vehicles [J]. Computer Engineering, 2023, 49(5): 191-197.
[6]	YANG Junming, YIN Chao, YANG Zheng. Lightweight Privacy Preserving Proof of Location Protocol Based on Incentive Driven [J]. Computer Engineering, 2023, 49(3): 151-160.
[7]	YANG Liwei, JIA Boyu, WANG Fang, PENG Xiangyuan. Resource Management Algorithm of Visible Light Communication and WiFi Heterogeneous Network [J]. Computer Engineering, 2023, 49(3): 203-210,220.
[8]	RAO Dongning, LUO Nanyue. Stacker Scheduling and Repository Location Recommendation Based on Multi-Task Reinforcement Learning [J]. Computer Engineering, 2023, 49(2): 279-287,295.
[9]	YANG Guisong, WU Xiaotian, GAO Li, HE Xingyu. Task Allocation Towards Individual Task Quality Assurance in Mobile Crowd Sensing [J]. Computer Engineering, 2022, 48(9): 45-54.
[10]	LI Qin, LI Shaobo, HU Jie. Research on Tourist Portrait Based on Joint Topic-Sentiment Analysis [J]. Computer Engineering, 2022, 48(6): 278-287,294.
[11]	SHI Yuhu, ZHANG Qigui. Method for Fast Video Object Detection Based on Local Attention [J]. Computer Engineering, 2022, 48(5): 314-320.
[12]	ZHENG Zhenkang, ZHOU Jinhe. Game Optimization Strategy for Multi-tenant Network Resource Allocation [J]. Computer Engineering, 2022, 48(5): 170-177.
[13]	LIU Jiahang, YU Gongjian, LI Peiqi, HUA Xia, CHAI Zhilei, CHEN Wenjie. Performance Optimization of NEST Simulator Based on SNN Neuron Relocation [J]. Computer Engineering, 2022, 48(3): 189-196.
[14]	ZHOU Wei, TANG Jun, MA Maoqiong, CHEN Xingyu. Joint User Grouping and Pilot Allocation Strategy Based on Large-Scale Fading Coefficients [J]. Computer Engineering, 2022, 48(3): 124-130.
[15]	LIU Jiahao, JIN Hanxin, QIANG Lei, GAO Guoju, DU Yang, HUANG He. Hybrid Two-Phase Task Allocation for Mobile Crowd Sensing [J]. Computer Engineering, 2022, 48(3): 139-145.

Please choose a citation manager

Content to export