一种具有阶段优势的无锚点定位算法

doi:10.3969/j.issn.0372-2112.2015.12.029

电子学报 ›› 2015, Vol. 43 ›› Issue (12): 2536-2541.DOI: 10.3969/j.issn.0372-2112.2015.12.029

一种具有阶段优势的无锚点定位算法

黄以华, 赵汝威, 陈小若

中山大学信息科学与技术学院电子与通信工程系, 广东广州 510006

收稿日期:2014-04-11 修回日期:2014-06-23 出版日期:2015-12-25
- 作者简介:
- 黄以华 男,1973年4月出生于福建省福清市.现为中山大学电子与通信工程系教授.从事近场通信、芯片与系统设计及固态电子器件等方面的研究工作.在国内外发表学术论文20余篇.E-mail:huangyih@mail.sysu.edu.cn;赵汝威 男,1991年1月出生于广东省江门市.2012年毕业于五邑大学电子系.现为中山大学电子与通信工程系硕士研究生.E-mail:308979062@qq.com
- 基金资助:
- 广东顺德中山大学卡内基梅隆大学国际联合研究院项目 (No.20130203)

An Anchor-Free Localization Algorithm with Phase Advantages

HUANG Yi-hua, ZHAO Ru-wei, CHEN Xiao-ruo

Dept.of Electronics and Communication Engineering, Sun Yat-Sen University, Guangzhou, Guangdong 510006, China

Received:2014-04-11 Revised:2014-06-23 Online:2015-12-25 Published:2015-12-25

摘要/Abstract

摘要：

经典无锚点定位算法存在定位误差大和节点坐标易陷入局部最优的问题.本文提出一种包含两个阶段的无锚点定位算法:第一阶段采用跳数量化方法将节点的通信半径长度量化为多跳,从而建立更小误差的坐标系;第二阶段采用自适应质点弹簧优化算法优化节点的坐标,防止节点坐标在迭代优化时陷入局部最优.仿真结果表明,本文的算法具有阶段优势,比传统算法定位精度高,收敛速度快.

关键词: 无线传感器网络, 无锚点定位算法, 质点弹簧模型

Abstract:

The existing classic anchor-free localization (AFL) algorithms have relatively large localization error and tend to get local optimal value.Therefore,a two-phase improved anchor-free localization (I-AFL) algorithm with phase advantages is proposed.In the first phase of the I-AFL algorithm,a precise coordinate system is established through hop-count quantization,which uses the measured distance information to break the length of node communication radius into multiple hops.The second phase of the I-AFL algorithm uses an adaptive mass-spring optimization algorithm to optimize the node position and prevent the position from falling into local optimum value during the iterative optimization process.Both the theoretical analysis and simulation results show that compared with the traditional algorithm,the proposed algorithm is more precise,robust and converges faster.

Key words: wireless sensor networks, anchor-free localization algorithm, mass-spring model

中图分类号:

TN393

黄以华, 赵汝威, 陈小若. 一种具有阶段优势的无锚点定位算法[J]. 电子学报, 2015, 43(12): 2536-2541.

HUANG Yi-hua, ZHAO Ru-wei, CHEN Xiao-ruo. An Anchor-Free Localization Algorithm with Phase Advantages[J]. Acta Electronica Sinica, 2015, 43(12): 2536-2541.

参考文献

[1] Akyildiz I F,Su W,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
[2] Franceschini F,Galetto M,et al.A review of localization algorithms for distributed wireless sensor networks in manufacturing[J].International Journal of Computer Integrated Manufacturing,2009,22(7):698-716.
[3] Pal A.Localization algorithms in wireless sensor networks:Current approaches and future challenges[J].Network Protocols and Algorithms,2010,2(1):45-73.
[4] Shang Y,Ruml W,Zhang Y,et al.Localization from mere connectivity[A].Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing[C].New York:ACM,2003.201-212.
[5] Priyantha N B,Balakrishnan H,et al.Anchor-free distributed localization in sensor networks[A].Proceedings of the 1st International Conference on Embedded Networked Sensor Systems[C].New York:ACM,2003.340-341.
[6] Mao G,Fidan B,Anderson B.Wireless sensor network localization techniques[J].Computer Networks,2007,51(10):2529-2553.
[7] Stephen M J,Reddy P,Chittineni S P.Refined anchor free localization for wireless sensor monitoring in wireless sensor networks[J].Indian Journal of Computer Science and Engineering,2011,2(2):196-201.
[8] Li X,Shi H,Shang Y.A partial-range-aware localization algorithm for ad-hoc wireless sensor networks[A].29th Annual IEEE International Conference on Local Computer Networks[C].Florida:IEEE,2004.77-83.
[9] Yang S,Yi J,Cha H.Hcrl.A hop-count-ratio based localization in wireless sensor networks[A].SECON'07.4th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks[C].San Diego:IEEE,2007.31-40.
[10] Gu X,Jiang Y,Shi S.A novel distance-assisted localization algorithm in wireless sensor networks[A].2010 International Conference on Computer Design and Applications (ICCDA)[C].Qinhuangdao:IEEE,2010,2.V2-575-V2-579.
[11] Xunxue C,Zhiguan S,Jianjun L.Distributed localization for anchor-free sensor networks[J].Journal of Systems Engineering and Electronics,2008,19(3):405-418.
[12] Tran D A,Nguyen T.Localization in wireless sensor networks based on support vector machines[J].IEEE Transactions on Parallel and Distributed Systems,2008,19(7):981-994.
[13] Seet B C,Zhang Q,Foh C H,et al.Hybrid RF mapping and Kalman filtered spring relaxation for sensor network localization[J].IEEE Sensors Journal,2012,12(5):1427-1435.
[14] Yu J,Kulkarni S R,Poor H V.A distributed spring model algorithm for sensor localization using dimension expansion and hyperbolic tangential force[A].4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)[C].San Juan:IEEE,2011.381-384.
[15] 张会清,石晓伟,等.基于BP神经网络和泰勒级数的室内定位算法研究[J].电子学报,2012,40(9):1876-1879. ZHANG Hui qing,SHI Xiao-wei1,et al.Research onindoor location technology based on back propagation neural network and Taylor series[J].Acta Electronic Sinica,2012,40(9):1876-1879.(in Chinese)
[16] 孟颍辉,陈剑,等.基于贪婪思想的二阶段WSN定位算法[J].电子学报,2014,42(2):328-334. MENG Ying-hui,CHEN Jian,et al.Two-stage localization algorithm based on greedy idea for wireless sensor networks[J].Acta Electronic Sinica,2014,42(2):328-334.(in Chinese)

一种具有阶段优势的无锚点定位算法

An Anchor-Free Localization Algorithm with Phase Advantages

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[5]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[6]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[7]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[8]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[9]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[10]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[11]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[12]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[13]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[14]	田贤忠, 祝驿楠, 何佳存, 郭敏, 刘高. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12): 2985-2992.
[15]	王恒, 陈鹏飞, 王平. 面向WIA-PA工业无线传感器网络的确定性调度算法[J]. 电子学报, 2018, 46(1): 68-74.