期刊文献+

基于DV-Hop的WSN网络节点定位算法 被引量:6

A Localization Algorithm Based on DV-Hop for Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 在提高无线传感器网络节点定位精度的研究中,无线传感器网络能够实时监测、感知和采集各种环境或监测对象的信息,而节点自身定位是其重要的研究问题之一。为了减小DV-Hop定位算法在实际环境中的定位误差,提出了基于Steffensen加速迭代法的适用于无线传感器网络的迭代模型,将节点定位问题转化为求最优解问题。上述算法包括两个阶段:第一阶段,利用DV-Hop算法进行初步定位;第二阶段,建立Steffensen迭代模型,将第一阶段的定位结果作为初值,求得定位结果的最优解。仿真结果表明,改进算法在节点定位精度上有显著提高。 Wireless sensor network is a new technology for collecting and processing information, which can moni tor in real time, sense and collect information of various environmental or objects. The problem of node localization is one of the important research problems of wireless sensor networks. In order to reduce the positioning error of DV Hop localization algorithm in the actual environment, an iterative model was proposed based on Steffensen acceler ated iteration method which is suitable for the iteration model of wireless sensor networks. Through the establishment of the iterative model, node localization problem was converted to the problem of seeking optimal solution. The algo rithm includes two phases : in the first stage, DV Hop algorithm is used for preliminary positioning; in the second stage, Steffensen iterative model is established. The positioning results of the first phase is used as initial value, and then the optimal solution in the positioning result is obtained. The simulation results show that the proposed algorithm has significantly improved node location accuracy.
出处 《计算机仿真》 CSCD 北大核心 2014年第4期303-306,334,共5页 Computer Simulation
关键词 无线传感器网络 节点定位 距离矢量跳数算法 斯蒂芬森迭代 Wireless sensor networks (WSN) Node localization DV - Hop Steffensen iteration
  • 相关文献

参考文献5

二级参考文献79

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:675
  • 2姜华,袁晓兵,付耀先,刘海涛.无线传感器网络中信道仿真模型的研究[J].计算机仿真,2006,23(11):129-133. 被引量:10
  • 3Cheng K, Tam V, Lui K. Improving APS with Anchor Selection in Anisotropic Networks[C]//Proc. of the Int'l Conf. on Networking and Services. [S.l.]: IEEE Computer Society, 2005.
  • 4Tam V, Cheng K, Lui K. Improving Localization in Wireless Sensor Networks with Evolutionary Algorithm[C]//Proc. of the 3rd IEEE Consumer Communications and Networking Conference. Las Vegas, Nevada, USA: IEEE Communications Society, 2006.
  • 5Kannan A A, Mao G, Vucetic B. Simulated Annealing-based Localization in Wireless Sensor Network[C]//Proc. of the 30th IEEE Conference on Local Computer Networks. Sydney, Australia: IEEE Computer Society, 2005.
  • 6Kamada T, Kawai S. An Algorithm for Drawing General Undirected Graphs[J]. Information Processing Letters, 1989, 31 (1): 7-15.
  • 7Akyildiz L F, Su W Sensor Networks [ J ] (8) :102-114. Y, et al. A Survey on IEEE Communications Magazine, 2002,40.
  • 8Xiao J, Ren L R, Tan J D. Research of TDOA Based Self- Localization Approach in Wireless Sensor Network [ J]. Intelli-Gent Robots and Systems ,2006, ( 10 ) :2035-2040.
  • 9Li M, Liu Y H. Rendered Path: Range-Free Localization in Anisotropic Sensor Networks with Holes [ J ]. IEEE/ACMTransactions on Networking ,2010,18 ( l ) :320-332.
  • 10Niculescu D, Nath B. DV Based Positioning in ad hoc Networks [ J ]. Journal of Telecommunication Systems,2003:22 ( 1-4 ) :267 -280.

共引文献706

同被引文献54

  • 1吴栋,纪志成,张彪.基于无线传感器网络的改进APIT定位算法[J].系统仿真学报,2015,27(12):2965-2972. 被引量:7
  • 2陈丹,郑增威,李际军.无线传感器网络研究综述[J].计算机测量与控制,2004,12(8):701-704. 被引量:100
  • 3Woo H, Lee S. Range-free localization with isotropic dis-tance scaling in wireless sensor networks [ C ]. Proceedingsof International Conference on Information Networking,2013, 3: 632-63.
  • 4Lazos L, Poovendran R. High - resolution robust localizationfor wireless sensor networks [ J ]. IEEE Journal on SelectedAreas in Communications, 2006, 24(2) :233-246.
  • 5Zhang D Y, Cui G D. A union node localization algorithmbased on RSSI and DV—Hop for WSNs[ C] . Proceedings ofInstrumentation, Measurement, Computer, 2012 , 12:1094-1098.
  • 6Lee S, Kim K. Determination of communication range forrange-free multi - hop localization in wireless sensor net-works [C ]. Proceedings of Computer Communications andNetworks, 2011,8: 1095-2055.
  • 7Zhao S, Sun M L,Zhang Z H. GASA-Hop localization algo-rithm for wireless networks [ C]. International Conference onCommunications andMobile Computing, 2009, 10:152—15.
  • 8AKYILDIZ I, SU W, SANKARASUBRAMANIAM Y, et, al. A survey on snesor network[J]. IEEE Communicaitons Magazine, 2002,40(8) : 102-144.
  • 9NICI.ESCU D, AMERIC N L. Communication paradigms for sensor networks[J]. IEEE Communications Magazine, 2005,43(3):116 -122.
  • 10BOUKERCHE A, OLIVERIRA H A, NAKAMURA E F. Locali zation systens for wireless sensor network[J]. IEEE Wirless Com- munications, 2007,14(6) :6-12.

引证文献6

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部