吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 208-214.

• 论文 • 上一篇    下一篇

基于最优锚节点的无线传感器网络节点定位算法

申铉京1,2, 李成岳1,2, 王硕3, 千庆姬4   

  1. 1. 吉林大学计算机科学与技术学院, 长春 130012;
    2. 吉林大学符号计算与知识工程教育部重点实验室, 长春 130012;
    3. 中国人民解放军95900部队89分队, 河南 开封 475003;
    4. 吉林大学物理学院, 长春 130015
  • 收稿日期:2011-03-20 出版日期:2011-09-01 发布日期:2011-09-01
  • 通讯作者: 千庆姬(1962 ),女,副教授.研究方向:无线传感器网络.图像处理与模式识别.E-mail:qianqj@jlu.edu.cn. E-mail:qianqj@jlu.edu.cn
  • 作者简介:申铉京(1958 ),男,教授.博士生导师.研究方向:无线传感器网络.图像处理与模式识别.多媒体信息安全.E-mail:xjshen@jlu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(60773098);吉林省科技发展计划项目、高科技重大项目(201115025)

Localization algorithm based on optimal nodes for wireless sensor networks

SHEN Xuan-jing1,2, LI Cheng-yue1,2, WANG Shuo3, QIAN Qing-ji4   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;
    3. Unit 89, The Chinese People's Liberation Army 95900 Troops, Kaifeng 475003, China;
    4. College of Physics, Jilin University, Changchun 130015, China
  • Received:2011-03-20 Online:2011-09-01 Published:2011-09-01

PDF (PC)

569

摘要：

由于传感器节点能量受限,定位算法需要综合考虑定位误差、通信和计算开销等多方面的因素。分析了DV-Hop算法定位过程并总结出误差产生的主要原因,针对不同位置锚节点对定位误差的影响,提出了一种基于最优锚节点的定位算法—DV-Hop_Bon(DV-Hopbased on optimal nodes),最后使用Matlab进行了仿真实验,结果表明:新提出的定位算法在拥有较小通信半径情况下,能有效提高定位精度,并可广泛应用于无线传感器网络中。

关键词: 无线传感器网络, 节点定位, DV-Hop算法, 最优锚节点

Abstract:

Because of restricted energy of the sensor nodes,the location error,costs of communication and computation should be considered in localization algorithms.The DV-Hop algorithm was detailedly analyzed and the main reasons for the error were pointed out,aiming at the different position anchor nodes' effect on location error,a novel localization algorithm called DV-Hop_Bon(DV-Hop based on optimal nodes) based on optimal nodes was put forward.Finally,it was simulated on Matlab,the results of the simulation show that the novel localization algorithm improves the localization precision with a short(ommunication radius. Therefore it can be applied to wireless sensor networks widely.

Key words: wireless sensor networks, node localization, DV-Hop algorithm, optimal nodes

中图分类号: 

  • TP393


[1] Li M,Liu Y.Rendered path:Range-free localiza-tioni n anisotropic sensor networks with holes
[J].IEEE/A CM Transactions on Networking,2010,18(1): 320-332.

[2] Kwon O H,Song H J,Park S.The effects of stitching orders in patch-and-stitch WSN localiz-ation algorithms
[J].IEEE Transactions on Parall-el andD istributed Systems,2009,20(9):1380-1391.

[3] Niculescu D,Nath B.Ad-hoc positioning systems( APS).
[C] ∥Proc of2001IEEE Global Telecommunications Conference IEEE Communication Society,2001:2926-2931.

[4] Niculescu D,Nath B.DV based positioning in Ad hocn etworks
[J].Journal of Telecommunication Systems,2003,22(1/4):267-280.

[5] Xiong K,Thuente D.Dynamic localization schemes inm alicious sensor networks
[J].Journal of Networks, 2009,4(8):677-686.

[6] 裴忠民,邓志东,徐硕,等。一种基于N-最优阶次序列 的无线传感器网络节点定位方法
[J].自动化学 报,2010,36(2):199-207. Pei Zhong-min,Deng Zhi-dong,Xu Shuo,et al.An ew localization method for wireless sensor network nodes based on N-best rank sequence
[J] ,Acta Automatica Sinica,2010,36(2):199-207.

[7] 王继春,黄刘生,徐宏力,等。基于Voronoi图的无需测距的无线传感器网络节点定位算法
[J].计算机研 究与发展,2008,45(1):119-125. Wang Ji-chun,Huang Liu-sheng,Xu Hong-li,et al.A novel range free localization scheme based onv oronoi diagrams in wireless sensor networks
[J].J ournal of Computer Research and Development, 2008,45(1):119-125.

[8] 张佳,吴延海,石峰,等。基于DV_HOP的无线传感器 网络定位算法
[J] ,计算机应用,2010,30(2):323-326. Zhang Jia,Wu Yan-hai,Shi Feng,et al.Localizationa lgorithm based on DV-Hop for wireless sensor networks
[J].Journal of Computer Applications,2010, 30(2):323-326.

[9] 黄浩,卢文科,徐晨辉,等。无线传感器网络中一种增强DV-Hop算法
[J].中国海洋大学学报,2008,38 (增刊):217-220. Huang Hao,Lu Wen-ke,Xu Chen-hui,et al.An enhanced DV-Hop algorithm in WSN
[J] ,Journal of Ocean University of China,2008,38(Suppl.):217-220.

[10] 林金朝,刘海波,李国军,等。无线传感器网络中DV-H op节点定位改进算法研究
[J].计算机应用研究, 2009,26(4):1272-1275. Lin Jin-zhao,Liu Hai-bo,Li Guo-jun,et al.Study fori mproved DV-Hop localization algorithm in WSN
[J].Application Research of Computers,2009,26 (4):1272-1275.

[11] 姚忠孝,俞立,董齐芬。基于移动信标的DV-Hop无线 传感网络定位算法
[J].传感技术学报,2009,22 (10):1504-1509. Yao Zhong-xiao,Yu Li,Dong Qi-fen.Beacon-basedD V-Hop localization algorithm in wireless sensorn etworks
[J].Chinese Journal of Sensor and Actuators,2009,22(10):1504-1509.

[12] 杨磊,张政保,谢桂海,等。基于角度阈值的改进型 DV-Hop定位算法
[J].计算机工程,2008,34(20): 96-100. Yang Lei,Zhang Zheng-bao,Xie Gui-hai,et al.Improved DV-Hop positioning algorithm based on angle threshold
[J].Computer Engineering,2008,34 (20):96-100.
[1] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[2] 刘洲洲, 彭寒. 基于节点可靠度的无线传感器网络拓扑控制算法[J]. 吉林大学学报(工学版), 2018, 48(2): 571-577.
[3] 于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[4] 董颖, 周占颖, 苏真真, 徐洋, 钱志鸿. 基于路由信息的无线传感器网络跨层MAC协议[J]. 吉林大学学报(工学版), 2017, 47(2): 647-654.
[5] 朱海洋, 张合, 马少杰. 增强型超声波周向旋转扫描节点参数优化[J]. 吉林大学学报(工学版), 2017, 47(1): 262-267.
[6] 刘洲洲, 王福豹. 改进的离散混合蛙跳算法压缩感知信号重构及应用[J]. 吉林大学学报(工学版), 2016, 46(4): 1261-1268.
[7] 张婧, 刘衍珩, 张晋东, 孙庚. 无线传感器网络簇半径自适应调整策略[J]. 吉林大学学报(工学版), 2016, 46(3): 876-883.
[8] 滕志军, 张帆, 宋明辉. 无线传感器网络能量均衡蚁群路由算法[J]. 吉林大学学报(工学版), 2016, 46(1): 327-332.
[9] 宋晓莹， 温涛， 郭权， 张冬青， 盛刚. 具有最优簇规模的传感网不等簇数据收集协议[J]. 吉林大学学报(工学版), 2015, 45(6): 1961-1973.
[10] 冯晓宁, 王卓, 张旭. 基于L-π演算的WSN路由协议形式化方法[J]. 吉林大学学报(工学版), 2015, 45(5): 1565-1571.
[11] 匡哲君, 师唯佳, 胡亮, 周航. 基于移动汇聚节点延迟容忍的节能策略[J]. 吉林大学学报(工学版), 2015, 45(5): 1586-1591.
[12] 刘逵, 刘三阳. 基于混合基站策略的传感器网络移动数据收集算法[J]. 吉林大学学报(工学版), 2015, 45(5): 1680-1687.
[13] 匡哲君，师唯佳，胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[14] 刘衍珩, 陆莹琦, 孙大洋, 王爱民, 宁宇. 面向服务的无线传感器网络广义生存期评价模型[J]. 吉林大学学报(工学版), 2014, 44(6): 1771-1777.
[15] 付帅1, 马建峰1, 李洪涛1, 王长广2. 改进的基于分簇无线传感器网络的数据聚合算法[J]. 吉林大学学报(工学版), 2014, 44(4): 1118-1125.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发