Optimization of the Wireless Sensor Nodes Localization Algorithm Based on Genetic Algorithm

Dv-Hop Algorithm

DV-Hop algorithm was made by Dragons Niculescu from the Lutegesi University of United States etc., the basic idea is: the node itself only exchange information with its adjacent nodes, the distance between the unknown nodes and the anchor nodes is represented by the product of network average Hop distance and the shortest path between two nodes, and uses trilateral measurement to obtain the node location information (Niculescu,2003, Kaoru,2008). The nodes don’t need have distance measurement or Angle measurement function; also do not need additional location or Angle measuring equipment. This can reduce the ratio of anchor nodes in a network deployment, reduce network deployment cost.