A novel distance-assisted localization algorithm in wireless sensor networks

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.

[1]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[2]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Tao Mei,et al.  Error analyzing for RSSI-based localization in wireless sensor networks , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[4]  Yang-Han Lee,et al.  Study of characteristics of RSSI signal , 2008, 2008 IEEE International Conference on Industrial Technology.

[5]  Xiaoli Li,et al.  A partial-range-aware localization algorithm for ad-hoc wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[6]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[7]  B. R. Badrinath,et al.  Position and orientation in ad hoc networks , 2004, Ad Hoc Networks.

[8]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[9]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[10]  Du-Sik Park,et al.  Color Temperature Conversion for Video on TV or PC Reflecting Human's Display Preference Tendency , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[11]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.