一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

程超; 钱志鸿; 付彩欣; 刘晓慧

doi:10.11999/JEIT141205

一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法

doi: 10.11999/JEIT141205

基金项目:

国家自然科学基金(61401175, 61371092)

计量
- 文章访问数: 746
- HTML全文浏览量: 41
- PDF下载量: 374
- 被引次数: 0
出版历程
- 收稿日期: 2014-09-15
- 修回日期: 2015-06-24
- 刊出日期: 2015-10-19

Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection

Funds:

The National Natural Science Foundation of China (61401175, 61371092)

摘要

摘要: 针对Distance Vector-Hop (DV-Hop) 定位算法存在较大定位误差的问题，该文提出了一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法，即WSGDV-Hop定位算法。改进算法用基于误差与距离的权值处理锚节点的平均每跳距离；根据判断的位置关系选择适合的跳段距离计算方法；用改进的遗传算法优化未知节点坐标。仿真结果表明，WSGDV-Hop定位算法的性能明显优于Distance Vector-Hop (DV-Hop) 定位算法，减小了节点定位误差、提高了算法定位精度。
- 无线传感器网络 /
- 遗传算法 /
- 归一化加权 /
- DV-Hop定位算法 /
- 判断选择
Abstract: For the problem of larger location error in Distance Vector-Hop (DV-Hop) localization algorithm, a genetic optimization DV-Hop localization algorithm based on error distance weighted and hop algorithm selection is proposed, namely WSGDV-Hop localization algorithm. The average every hop distance of anchor nodes is weighted by the error and the distance, the hop distance calculation method between unknown nodes to anchor nodes is selected by position judgment, and the calculated unknown nodes coordinates are optimized by improved genetic algorithm. The simulation results show that WSGDV-Hop localization algorithm achieves better performance than DV-Hop localization algorithm, the node location error is reduced, and the location accuracy is increased.
- Wireless Sensor Network (WSN) /
- Genetic algorithm /
- Normalized weighted /
- Distance Vector-Hop (DV-Hop) localization algorithm /
- Judgment selection

HTML全文

参考文献(27)

[1]	钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1): 215-227.
[2]	Qian Zhi-hong and Wang Yi-jun. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics Information Technology, 2013, 35(1): 215-227.
[3]	Cheng X, Thaeler A, Xue G, et al.. TPS:A time-based positioning scheme for outdoor wireless sensor networks[C]. Proceedings-IEEE INFOCOM, Hong Kong, 2004: 2685-2696.
[4]	Niculescu D and Nath B. Ad hoc positioning system(APS) using AOA[C]. IEEE INFOCOM 2003: The Conference on Computer Communications, San Francisco, 2003: 1734-1743.
[5]	Naeimi Soroush, Chow Chee-onn, and Ishii Hiroshi. Directional multi-hop clustering routing protocol for wireless sensor networks[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2013, 14(2): 123-134.
[6]	Girod L and Estrin D. Robust range estimation using acoustic and multimodal sensing[C]. IEEE International Conference on Intelligent Robots and Systems, Hawaii, 2001: 1312-1320.
[7]	Radhika Nagpal, Howard Shrobe, and Jonathan Bachrach. Organizing a global coordinate system from local information on an Ad hoc sensor network[C]. 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), Palo Alto, 2003: 1-16.
[8]	Niculescu D and Nath B. DV based positioning in Ad hoc networks[J]. Journal of Telecommunication Systems, 2003, 22(1~4): 267-280.
[9]	Bahl Paramvir and Padmanabhan Venkata N. RADAR: an in-building RF-based user location and tracking system[C]. Proceedings- IEEE International Conference on Computer Communications, Tel Aviv, 2000: 775-784.
[10]	Bulusu N, Heidemann J, and Estrin D. GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000, 7(5): 28-34.
[11]	Nagpal R. Organizing a global coordinate system from local information on an amorphous computer[R]. Artificial Intelligence Memo 1666, MIT Artificial Intelligence Laboratory, Massachusetts, 1999.
[12]	Kumar Shrawan and Lobiyal D K. An advanced DV-Hop localization algorithm for wireless sensor networks[J]. Wireless Personal Communications, 2013, 71(2): 1365-1385.
[13]	Hu Yu and Li Xue-mei. An improvement of DV-Hop localization algorithm for wireless sensor networks[J]. Telecommunication Systems, 2013, 53(1): 13-18.
[14]	Safa Haidar. A novel localization algorithm for large scale wireless sensor networks[J]. Computer Communications, 2014, 45(7): 32-46.
[15]	Jia Song-hao and Yang Cai. Sub-regional DV-Hop localization algorithm for dynamic anchor nodes[J]. International Journal of Applied Mathematics and Statistics, 2013, 51(22): 162-170.
[16]	刘影, 钱志鸿, 王雪. 基于到达时间差的无线传感器网络质心定位算法[J]. 吉林大学学报(工学版), 2010, 40(1): 245-249.
[17]	Liu Ying, Qian Zhi-hong, and Wang Xue. Wireless sensor network centroid localization algorithm based on time difference of arrival[J]. Journal of Jilin University (Engineering and Technology Edition), 2010, 40(1): 245-249.
[18]	Chen Hongyang, Karo Sezaki, Deng Ping, et al.. An improved DV-hop localization algorithm for wireless sensor networks[C]. IEEE Conference on Industrial Electronics and Applications (ICIEA2008), Singapore, 2008: 1557-1561.
[19]	李娟, 刘禹, 钱志鸿. 基于双通信半径的传感器网络DV-Hop定位算法[J]. 吉林大学学报(工学版), 2013, 44(2): 502-507.
[20]	Li Juan, Liu Yu, and Qian Zhi-hong. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2013, 44(2): 502-507.
[21]	Liu Peng-xi, Zhang Xin-ming, Tian Shuang, et al.. A novel virtual anchor node-based localization algorithm for wireless sensor networks[C]. Sixth International Conference on Networking (ICN07), Martinique, 2007: 9.
[22]	Rashid Haroon and Turuk Ashok Kumar. Localization of wireless sensor networks using a single anchor node[J]. Wireless Personal Communications, 2013, 72(2): 975-986.
[23]	Lazaro A, Girbau D, and Moravek P. A study on localization in wireless sensor networks using frequency diversity for mitigating multipath effects[J]. Elektronika Ir Elektrotechnika, 2013, 19(3): 82-87.
[24]	嵇玮玮, 刘中. DV-Hop定位算法在随机传感器网络中的应用研究[J]. 电子与信息学报, 2008, 30(4): 970-974.
[25]	Ji Wei-wei and Liu Zhong. Study on the application of DV-hop localization algorithms to random sensor networks[J]. Journal of Electronics Information Technology, 2008, 30(4): 970-974.
[26]	刘影. 无线传感器网络节点定位算法研究[D]. [博士论文], 吉林大学, 2011.
[27]	Liu Ying. Study on node localization algorithms in wireless sensor network[D]. [Ph.D. dissertation], Jilin University, 2011.

相关文章(20)

[1]	蒋俊正, 李杨剑, 赵海兵, 欧阳缮. 一种大规模传感器网络节点分布式定位算法, 电子与信息学报. doi: 10.11999/JEIT181101
[2]	郝晓辰, 刘金硕, 姚宁, 解力霞, 王立元. 无线传感器网络基于容量和传输能耗的功率与信道联合博弈算法, 电子与信息学报. doi: 10.11999/JEIT170927
[3]	汪晗, 成昂轩, 王坤, 宋树伟. 无线传感器网络分布式迭代定位误差控制算法, 电子与信息学报. doi: 10.11999/JEIT170344
[4]	孙保明, 郭艳, 李宁, 张星航, 李艾静. 无线传感器网络中面向压缩感知定位的动态字典算法, 电子与信息学报. doi: 10.11999/JEIT161379
[5]	李冰, 彭春荣, 凌必赟, 郑凤杰, 陈博, 夏善红. 基于遗传算法的三维电场传感器解耦标定方法研究, 电子与信息学报. doi: 10.11999/JEIT161277
[6]	孙保明, 郭艳, 李宁, 钱鹏. 无线传感器网络中基于压缩感知的动态目标定位算法, 电子与信息学报. doi: 10.11999/JEIT151203
[7]	郝晓辰, 巩倩倩, 侯爽, 刘彬, 孙超. 无线传感器网络中支持并行传输的信道与功率联合优化博弈算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01058
[8]	刘彬, 王文吉, 李雅倩, 尹荣荣, 韩涛. 基于能量因素的无线传感器网络关键节点判定算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01066
[9]	胡升泽, 包卫东, 王博, 乐俊, 葛斌. 无线传感器网络基于多元簇首的分簇数据收集算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00731
[10]	杜晓玉, 孙力娟, 郭剑, 韩崇. 异构无线传感器网络覆盖优化算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00730
[11]	任智, 徐中浩, 曹建玲, 陈前斌. 基于跨层设计的无线传感器网络节能双向梯度路由算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00368
[12]	刘向辉, 韩文报, 权建校. 基于遗传策略的格基约化算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01560
[13]	秦智超, 周正, 赵小川. 一种分簇无线传感器网络中的分布式信源编码算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00723
[14]	王义君, 钱志鸿, 王桂琴, 张旭. 无线传感器网络能量有效时间同步算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00236
[15]	张玺栋, 康桂霞, 张平, 张恒. 基于博弈的大规模无线传感器网络分簇算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00239
[16]	唐亮, 周正, 石磊, 姚海鹏, 张静. 基于能量均衡的无线传感器网络压缩感知算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01388
[17]	张小波, 程良伦, ZhuQuan-min. SAHRC: 一种基于分簇的无线传感器网络路由控制算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.01270
[18]	易本顺, 陈杰, 肖进胜. 无线传感器网络优化的任务管理算法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.01595
[19]	冯缜, 刘威, 徐侃如, 程文青, 杨宗凯. 无线传感器网络中的鲁棒区域定位算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00249
[20]	胡海峰, 杨震. 无线传感器网络中基于移动代理的自适应数据融合路由算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.00296