A novel distance-assisted localization algorithm in wireless sensor networks

• Published in: 2010 International Conference On Computer Design and Applications Vol. 2; pp. V2-575 - V2-579
• Main Authors: Xuemai Gu, Yanjun Jiang, Shuo Shi
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2010
• Subjects: Algorithm design and analysis; Computer network management; Computer networks; Conference management; Costs; Disaster management; distance scale; Layout; localization; Radar tracking; Sensor systems; Wireless sensor networks
• DOI: 10.1109/ICCDA.2010.5541316

In wireless sensor networks, calculation and management of node position is a subject which has a profound theoretical basis and wide range of application. Due to the randomness of sensor network nodes and the dynamic variability of network topology, lots of algorithms can not meet the requirements of positioning accuracy. For this reason, a DV-DScale localization algorithm is proposed in this paper based on distance-assisted and hop quantization. In the algorithm, cumulative distance value is no longer directly used for maximum likelihood estimation to localization, but as scale to amend the straight-line distance between nodes and estimate the position information of nodes. Because of the low resolution of hops, the traditional localization algorithm which is based on hop can only adapt to the isotropic dense networks. The simulation results show that the proposed algorithm effectively ameliorate the positioning accuracy. Even in the case of random distribution of nodes, the algorithm can also get a higher positioning accuracy.