An Improved Non-ranging Node Localization Method for Wireless Sensor Networks

Haixu Niu; Yonghai Li; Tianfei Chen; Abdullah Muhammad Irsyad

doi:10.62051/ijcsit.v3n3.06

Authors

Haixu Niu
Yonghai Li
Tianfei Chen
Abdullah Muhammad Irsyad

DOI:

https://doi.org/10.62051/ijcsit.v3n3.06

Keywords:

Wireless sensor network, DV_Hop, Minimum mean square error, Nonlinear iteration

Abstract

Node localization is a fundamental research problem in wireless sensor networks, and the implementation of many applications requires the accurate location of sensor nodes. Currently, among the existing localization algorithms, non-ranging algorithms are a class of algorithms that localize sensor nodes through multi-hop connectivity information between them, and the DV_Hop algorithm is one of the most frequently used algorithms. Although the implementation of DV_Hop algorithm is relatively simple, its location accuracy is low, which is difficult to meet the higher requirements of the application. For this reason, this paper proposes an improved non-ranging node localization method for wireless sensor networks. The proposed algorithm adopts the minimum mean square error criterion to calculate the average hop distance of anchor nodes. On this basis, the distance estimation from unknown node to anchor node is replaced. Finally, a nonlinear iterative approach is used to perform the multilateral localization process. The experimental results show that the localization accuracy and stability of the proposed algorithm are also significantly improved.

Downloads

Download data is not yet available.

References

[1] Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks [J]. IEEE Communications magazine, 2002, 40(8): 102-114.

[2] Khaitan S K, McCalley J D. Design techniques and applications of cyberphysical systems: A survey [J]. IEEE Systems Journal, 2014, 9(2): 350-365.

[3] Sun L, Chen T. Difference DV_distance localization algorithm using correction coefficients of unknown nodes [J]. Sensors, 2018, 18(9): 2860.

[4] Singh S P, Sharma S C. Range free localization techniques in wireless sensor networks: A review [J]. Procedia Computer Science, 2015, 57: 7-16.

[5] Bulusu N, Heidemann J, Estrin D. GPS-less low-cost outdoor localization for very small devices [J]. IEEE personal communications, 2000, 7(5): 28-34.

[6] Liu J, Wang Z, Yao M, et al. VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN [J]. Wireless Networks, 2016, 22(3): 867-878.

[7] Fang X, Jiang Z, Nan L, et al. Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering [J]. Computer Communications, 2017, 101: 57-68.

[8] Niculescu D, Nath B. DV based positioning in ad hoc networks [J]. Telecommunication Systems, 2003, 22(1-4): 267-280.

[9] Guo Z, Guo Y, Hong F, et al. Perpendicular intersection: locating wireless sensors with mobile beacon [J]. IEEE Transactions on Vehicular Technology, 2010, 59(7): 3501-3509.

[10] Liu Y, Chen J, Xu Z. Improved DV-Hop Localization Algorithm Based on Bat Algorithm in Wireless Sensor Networks [J]. KSII Transactions on Internet & Information Systems, 2017, 11(1): 215-236.

[11] Prashar D, Jyoti K. Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network [J]. Wireless Personal Communications, 2019, 106(3): 1465-1488.

[12] Chen H, Sezaki K, Deng P, et al. An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks [J]. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2008, 91(8): 2232-2236.

[13] Shen S, Yang B, Qian K, et al. On Improved DV-Hop Localization Algorithm for Accurate Node Localization in Wireless Sensor Networks [J]. Chinese Journal of Electronics, 2019, 28(3): 658-666.

[14] Xiao F, Wu M, Huang H, et al. Novel node localization algorithm based on nonlinear weighting least square for wireless sensor networks [J]. International Journal of Distributed Sensor Networks, 2012, 8(11): 803840.

[15] Tarrío P, Bernardos A M, Casar J R. Weighted least squares techniques for improved received signal strength based localization [J]. Sensors, 2011, 11(9): 8569-8592.

[16] Cui Z, Sun B, Wang G, et al. A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber–physical systems [J]. Journal of Parallel and Distributed Computing, 2017, 103: 42-52.

[17] Song L, Zhao L, Ye J. DV-Hop Node Location Algorithm Based on GSO in Wireless Sensor Networks [J]. Journal of Sensors, 2019, 2019: 2986954

[18] Kaur A, Kumar P, Gupta G P. Nature inspired algorithm-based improved variants of DV-Hop algorithm for randomly deployed 2D and 3D wireless sensor networks [J]. Wireless Personal Communications, 2018, 101(1): 567-582.

[19] Sharma G, Kumar A. Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks [J]. Telecommunication Systems, 2018, 67(2): 163-178.