DV-hop localisation algorithm based on optimal weighted least square in irregular areas

In distance vector (DV)-hop localisation, the estimated distances between unknown nodes and anchors are usually determined through multiplying the hop-count and the average per-hop distance, so the per-hop distance represents a physical distance. Unfortunately, in practice, wireless communication networks may be affected by the environment, which makes the per-hop distance deviating from the physical distance. A number of improved DV-hop localisation algorithms have been proposed previously, which give the weight to the per-hop distance. When applied as it is, sub-optimal results were achieved as the differences between per-hop distances and physical distances could not be determined. In this Letter, the authors analyse the error during the process of converting hop distances to physical distances and take advantage of the optimal weighted function, which achieves a more accurate distance conversion model. Then, they correct the estimated position of unknown nodes according to the relationship between the estimated distances calculated by hop-distance conversion and the distances from the estimated positions of unknown nodes to anchor nodes. The simulation results show that the localisation performance of the proposed algorithm is better than the existing weighted methods in irregular areas.