基于改进变尺度法的超宽带定位新算法

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3395-3399.

基于改进变尺度法的超宽带定位新算法

郭建广,郑紫微,杨任尔

宁波大学通信技术研究所, 浙江宁波 315211

收稿日期:2014-07-07 修回日期:2014-08-21 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 郭建广
作者简介:郭建广(1988-),男,湖北黄冈人,硕士研究生,主要研究方向:移动通信；郑紫微(1975-）,男,福建永春人,教授,博士生导师,主要研究方向:移动通信、宽带信息传输；杨任尔(1968-）,女,浙江余姚人,副教授,博士研究生,主要研究方向:无线通信、信息隐藏。
基金资助:
国家科技重大专项;浙江省杰出青年科学基金资助项目;教育部高等学校博士学科点专项科研基金资助项目;宁波市科技创新团队项目

New UWB localization algorithm based on modified DFP algorithm

GUO Jianguang,ZHEN Ziwei,YANG Rener

Institute of Communication Technology, Ningbo University, Ningbo Zhejiang 315211, China

Received:2014-07-07 Revised:2014-08-21 Online:2014-12-01 Published:2014-12-31
Contact: GUO Jianguang

摘要/Abstract

摘要：

针对传统定位算法收敛速度慢的问题,结合超宽带通信具有时间分辨率高的特点,在到达时间差(TDOA)定位模型的基础上,采用基于Armijo步长的变尺度法(DFP)对目标节点进行初始定位,进一步在初始位置处以泰勒级数展开算法得到目标节点的最终位置,实现超宽带(UWB)通信系统精确定位。实验结果表明,采用改进变尺度法的初始坐标修正算法,不仅能够降低定位优化算法对于初始坐标的要求,而且在测量时间准确的前提下,相比传统最速下降法平均定位精度有7倍的改进,整个算法具有好的定位精度和定位效率。

Abstract:

Aiming at the problem that traditional localization algorithm has a slow convergence speed, combining with the characteristics of perfect immunity to time in UWB (Ultra Wide-Band) communication, a novel Davidon-Fletcher-Powell (DFP) algorithm based on Armijo step size was proposed to locate the target node on TDOA (Time Difference Of Arrival) location model. Taylor series expansion algorithm was further introduced to acquire final location at the initial position, achieving the precise location of UWB communication system. The experimental results show that the proposed algorithm not only decreases the demand of localization optimization algorithm to initial position, but also improves the average localization precision 7 times than the steepest decent method with precise measure time. The proposed localization algorithm has better performance on localization accuracy and efficiency.

中图分类号:

TN911.7

郭建广郑紫微杨任尔. 基于改进变尺度法的超宽带定位新算法[J]. 计算机应用, 2014, 34(12): 3395-3399.

GUO Jianguang ZHEN Ziwei YANG Rener. New UWB localization algorithm based on modified DFP algorithm[J]. Journal of Computer Applications, 2014, 34(12): 3395-3399.

参考文献

［1］ CHEHRI A, FORTIER P, TARDIF P M. UWB based sensor networks for localization in mining environments ［J］. Ad Hoc Networks, 2009, 7(5): 987-1000.
［2］GEZICI S, POOR H. Position estimation via ultra wide band signals［J］. Proceedings of the IEEE, 2009, 97(2): 386-403.
［3］WANG T D, CHEN X, GE N, et al. Error analysis and experimental study on indoor UWB TDOA localization with reference tag［C］// Proceedings of the 19th Asia-Pacific Conference on Communications. Piscataway: IEEE, 2013: 505-508.
［4］WANG F, ZHANG X, WANG F. Root-MUSIC-based joint TOA and DOA estimation in IR-UWB ［J］. Journal on Communications,2014,35(2): 137-145.(王方秋,张小飞,汪飞. IR-UWB系统中基于root-MUSIC算法的TOA和DOA联合估计［J］. 通信学报, 2014, 35(2): 137-145.)
［5］HASSAN O, ADLY I, SHEHATA K A. Vehicle localization system based on IR-UWB for V2I applications［C］// Proceedings of the 8th International Conference on Computer Engineering and Systems. Berlin: Springer, 2013: 133-137.
［6］WU S, ZHANG Q, ZHANG N. TOA estimation based on match-filtering detection for UWB wireless sensor networks ［J］. Journal of Software,2009,20(11): 3010-3022.(吴绍华,张钦宇,张乃通. UWB无线传感器网络中基于匹配滤波检测的TOA估计［J］. 软件学报,2009, 20(11): 3010-3022.)
［7］LIU W, DING H, HUANG X, et al. TOA estimation in IR-UWB ranging with energy detection receiver using received signal characteristics［J］. IEEE Communications Letters, 2012, 16(5): 738-741.
［8］CHAN Y T, HO K C. A simple and efficient estimator for hyperbolic location ［J］. IEEE Transactions on Signal Processing, 1994, 42(8): 1905-1915.
［9］BEJAR B, BELANOVIC P, ZAZO S. Distributed Gauss-Newton method for localization in Ad-Hoc networks［C］// Proceedings of the 44th Asilomar Conference on Signals, Systems and Computers. Piscataway: IEEE, 2010: 1452-1454.
［10］FOY W H. Position location solutions by Taylor series estimation［J］. IEEE Transactions on Aero-space and Electronic Systems, 1976, 12(3): 187-194.
［11］LIU L, DENG P, FAN P. A cooperative location method based on Chan and Taylor algorithms［J］. Journal of Electronics and Information Technology,2004,26(1): 41-46.(刘林,邓平,范平志. 基于Chan氏算法和Taylor级数展开法的协同定位方法［J］. 电子与信息学报,2004, 26(1): 41-46.)
［12］ZHENG L, TAN Z. New TDOA algorithm based on Taylor series expansion in cellular networks［J］. Journal on Communications,2007,28(6): 7-11.(张令文,谈振辉. 基于泰勒级数展开的蜂窝TDOA定位新算法［J］. 通信学报,2007,28(6): 7-11.)
［13］FENG H, ZHANG Z, QIN S. A cooperative locating algorithm based on least square and Taylor series algorithm［J］. Communications Technology,2009,42(2): 210-211,214.(冯慧昭,张正平,秦水介.一种基于最小二乘法和Taylor级数展开法的协同定位算法［J］. 通信技术,2009, 42(2): 210-211,214.)
［14］BAI Y, LU X. Research on UWB indoor positioning based on TDOA technique［C］// Proceedings of the 9th International Conference on Electronic Measurement and Instruments. Piscataway: IEEE, 2009: 167-170.
［15］SUN D. Engineering optimization method and application ［M］. Hefei: Press of University of Science and Technology of China,1997.(孙德敏. 工程最优化方法及应用［M］. 合肥:中国科学技术大学出版社, 1997:147-150.)
［16］XU C, CHEN Z, LI N. Modern optimization method［M］. Beijing: Science Press,2002.(徐成贤,陈志平,李乃成. 近代优化方法［M］. 北京:科学出版社, 2002:153-154.)
［17］CHEN K. An improved algorithm of BFGS and its convergence analysis ［D］. Chongqing: Chongqing University, 2012.(陈奎林. 一类改进的BFGS算法及其收敛性分析［D］. 重庆: 重庆大学, 2012.)

[1]	廖列法李志明张赛赛. 基于深度残差网络的迭代量化哈希图像检索方法[J]. 计算机应用, 0, (): 0-0.
[2]	欧跃发杨鸣坤慕德俊柯捷马文涛. 基于最大Versoria准则的稀疏自适应滤波算法[J]. 计算机应用, 0, (): 0-0.
[3]	牛康力, 谌雨章, 沈君凤, 曾张帆, 潘永才, 王绎冲. 基于深度学习的双通道夜视图像复原方法[J]. 计算机应用, 2021, 41(6): 1775-1784.
[4]	夏玉杰, 时永鹏, 高雅, 孙鹏. 降低滤波器组多载波信号峰均比的边信息嵌入选择性映射方法[J]. 计算机应用, 2021, 41(5): 1425-1431.
[5]	杜年茂, 徐佳陈, 肖志勇. 基于卷积神经网络的欠采样脑部核磁共振图像重建方法[J]. 计算机应用, 2020, 40(10): 3060-3065.
[6]	孙建军, 徐岩. 基于加权改进模糊C均值聚类的欠定混合矩阵估计[J]. 计算机应用, 2020, 40(6): 1769-1773.
[7]	蒲杰官磊. 结合非局部相似性的foveated选票缺陷检测[J]. 计算机应用, 0, (): 0-0.
[8]	孙建军徐岩. 基于WE-FCM算法的欠定混合矩阵估计[J]. 计算机应用, 0, (): 0-0.
[9]	黄友文游亚东赵朋. 面向深度学习的图像描述生成模型研究[J]. 计算机应用, 0, (): 0-0.
[10]	李维, 江虹, 伍春, 邓皓文. 改进环路结构的Gardner定时恢复算法[J]. 计算机应用, 2019, 39(10): 3013-3017.
[11]	陈龙彪, 谌雨章, 王晓晨, 邹鹏, 胡学敏. 基于深度学习的水下图像超分辨率重建方法[J]. 计算机应用, 2019, 39(9): 2738-2743.
[12]	王也, 黄国策, 董淑福. 短波通信中基于自适应帧长的数据速率变化改进算法[J]. 计算机应用, 2019, 39(8): 2386-2390.
[13]	史宝珠, 李美安. 基于角边特征的纸质碎片自动拼接复原算法[J]. 计算机应用, 2019, 39(2): 571-576.
[14]	洪睿, 康晓东, 郭军, 李博, 王亚鸽, 张秀芳. 基于复杂网络描述的图像深度卷积分类方法[J]. 计算机应用, 2018, 38(12): 3399-3402.
[15]	杜秀丽, 张薇, 陈波. 基于波浪式矩阵置换的稀疏度均衡分块压缩感知算法[J]. 计算机应用, 2018, 38(12): 3541-3546.