东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (10): 1378-1381.DOI: 10.12068/j.issn.1005-3026.2014.10.003

• 信息与控制 • 上一篇    下一篇

结合共线性因素的无线传感器网络DV-Hop定位算法

张云洲，项姝，付文艳，贾子熙   

  1. (东北大学 信息科学与工程学院， 辽宁 沈阳110819)
  • 收稿日期:2013-10-23 修回日期:2013-10-23 出版日期:2014-10-15 发布日期:2014-05-19
  • 通讯作者: 张云洲
  • 作者简介:张云洲(1974-)，男，河南渑池人，东北大学副教授，博士.
  • 基金资助:
    国家自然科学基金资助项目(61273078)；中国博士后科学基金资助项目(2012M511164，2014T70263)；中央高校基本科研业务费专项资金资助项目(N130404023)

DVHop Localization Algorithm with Collinearity in Wireless Sensor Network

ZHANG Yunzhou， XIANG Shu， FU Wenyan， JIA Zixi   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-10-23 Revised:2013-10-23 Online:2014-10-15 Published:2014-05-19
  • Contact: ZHANG Yunzhou
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

501

摘要： 无线传感器网络的锚节点近似位于同一条直线上时，构成共线性现象，造成定位数据失真和精度下降.针对大规模无线传感器网络的非测距定位，结合共线性因素提出了一种DV-Hop定位算法，引入Voronoi图将网络划分成若干区域，依据共线性进行锚节点组的选取和提纯.根据跳数阈值的限制，利用每块区域的锚节点信息和符合共线性原理条件的锚节点信息对未知节点进行定位.仿真实验表明，与传统的DV-Hop和共线性算法相比，所提算法能够提高节点定位精度、减少定位误差；对于分布不均匀的网络，能够实现高精度节点定位，并适用于较复杂的环境.

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

Abstract: When anchor nodes form collinearity， which means that the anchor nodes locate in almost the same straight line， negative effect will be caused upon positioning accuracy， and therefore the precision will be declined. Considering the collinearity features， a DVHop strategy was proposed for the largescale rangefree localization in wireless sensor network. Voronoi diagram was used to divide the network into several regions. Then anchor nodes were selected and purified by collinearity. According to the hop limit threshold， the information of anchor nodes in each region and conform collinearity condition were utilized to localize the unknown node. Simulation results showed that the proposed strategy， compared with the traditional DVHop and collinearity algorithm， could effectively decrease the computational complexity， improve the node positioning accuracy and reduce the localization error. For the asymmetrical networks， the strategy could achieve higher precision node positioning and be suitable for complex environment.

Key words: wireless sensor network, node localization, DVHop algorithm, collinearity, anchor node term

中图分类号: