Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (4): 457-459+463.DOI: -

• OriginalPaper •     Next Articles

A localization algorithm based on DV-Hop and distance geometry constraints

Zheng, Jun-Gang (1); Wu, Cheng-Dong (1); Chu, Hao (1); Huang, Yue (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Zheng, J.-G.
  • About author:-
  • Supported by:
    -

Abstract: The error in the DV-Hop localization algorithm is primarily in computing the distance between unknown and anchor nodes. Using distance geometry constraints and the Cayley-Menger determinant in two-dimensional space, the distance between unknown and anchor nodes were optimized and corrected. The conditions of distance geometry constraints successfully reduced the error of distance measurements between unknown and anchor nodes, and node localization was determined using trilateration. Simulation results show that the measurement data needing correction increases with the number of anchor nodes, and that this localization algorithm accurately measures the distance between unknown and anchor nodes, thereby improving positioning accuracy of network nodes and greatly increasing the coverage rate of nodes.

CLC Number: