A Novel Localization Technology Based on DV-Hop for Future Internet of Things

Abstract

In recent years, localization has become a hot issue in many applications of the Internet of Things (IoT). The distance vector-hop (DV-Hop) algorithm is accepted for many fields due to its uncomplicated, low-budget, and common hardware, but it has the disadvantage of low positioning accuracy. To solve this issue, an improved DV-Hop algorithm—TWGDV-Hop—is put forward in this article. Firstly, the position is broadcast by using three communication radii, the hop is subdivided, and a hop difference correction coefficient is introduced to correct hops between nodes to make them more accurate. Then, the strategy of the square error fitness function is spent in calculating the average distance per hop (ADPH), and the distance weighting factor is added to jointly modify ADPH to make them more accurate. Finally, a good point set and Levy flight strategy both are introduced into gray wolf algorithm (GWO) to enhance ergodic property and capacity for unfettering the local optimum of it. Then, the improved GWO is used to evolve the place of each node to be located, further improving the location accuracy of the node to be located. The results of simulation make known that the presented positioning algorithm has improved positioning accuracy by 51.5%, 40.35%, and 66.8% compared to original DV-Hop in square, X-shaped, and O-shaped random distribution environments, respectively, with time complexity somewhat increased.