Journal of South China University of Technology(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (6): 36-42.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Improved DV-Hop Localization Algorithm Based on Optimal Communication Radius of Nodes

Wu Yu-cheng  Li Jiang-wen   

  1. School of Communication Engineering,Chongqing University,Chongqing 400044,China
  • Received:2011-12-30 Revised:2012-02-27 Online:2012-06-25 Published:2012-05-03
  • Contact: 吴玉成(1971-) ，男，博士，教授，主要从事无线通信技术研究． E-mail:wuyucheng@cqu.edu.cn
  • About author:吴玉成(1971-) ，男，博士，教授，主要从事无线通信技术研究．
  • Supported by:

    国家自然科学基金资助项目( 60872038) ; 重庆大学中央高校基本科研业务费专项资金资助项目( CDJZR11160005)

PDF

1334

Abstract:

In order to reduce the positioning error of the existing DV-Hop localization algorithms in wireless sensor networks with randomly-distributed nodes and to avoid the additional communication overhead of the existing improved methods,an improved DV-Hop localization algorithm based on the optimal communication radius of nodes is proposed. In this algorithm,the optimal communication radius of nodes is calculated by analyzing the distribution characteristics of the nodes in the network,and the optimized distribution scheme of the anchor nodes insensitive to disturbance is obtained through an error analysis. Then,the average hop distance of the anchor nodes is corrected via the least square method,and the positions of unknown nodes are finally optimized via the weighting method. Simulated results show that,as compared with the existing algorithms,the proposed algorithm is of higher locating accuracy without any additional network traffic.

Key words: wireless sensor networks, DV-Hop algorithm, communication radius, anchor node, localization

CLC Number: