DV-Hop algorithm for adaptive hop-count improvement and average hop distance optimization

Abstract

In order to improve the localization accuracy of unknown nodes in DV-Hop algorithm, an improved DV-Hop algorithm combined with adaptive hop count and optimized hop distance was proposed. Our proposed algorithm firstly introduced the concept of the adaptive value for the number of communication radii. It was used to adaptively select the number of communication radii for beacon nodes and could realize the subdivision of the minimum hop count. Secondly, sensor nodes adaptively set the hop threshold to reduce the calculation. Finally, the calculation method of the average hop distance of beacon nodes was optimized and the error was corrected. The average hop distance of unknown nodes was obtained by the weighted normalization used for the average hop distance of beacon nodes. Simulation results in both random deployment environment of sensor nodes and nonrandom deployment environment of beacon nodes demonstrate that the localization accuracy of our proposed algorithm is significantly better than the DV-Hop algorithm and furthermore has better robustness and adaptability.

Keywords

Wireless sensor networks DV-Hop algorithm adaptive average hop distance weighted average

Get full access to this article

View all access options for this article.

References

Chen,

Y.L.

Chu and

M.T.

Sun, Neighbor-based hop size estimation for dense sensor networks, Journal of Information Science & Engineering 31 (2015), 879–896.

Cheng and

L.Y.

Xia, An effective cuckoo search algorithm for node localization in wireless sensor network, Sensors 16 (2016), 1390. doi:10.3390/s16091390.

Z.H.

Cui,

Sun,

G.G.

Wang,

Xue and

J.J.

Chen, A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems, Journal of Parallel & Distributed Computing 103 (2016), 42–52. doi:10.1016/j.jpdc.2016.10.011.

Halder and

Ghosal, A survey on mobile anchor assisted localization techniques in wireless sensor networks, Wireless Networks 60 (2015), 1–20.

Y.H.

Huang,

R.W.

Zhao and

X.R.

Chen, An anchor-free localization algorithm with phase advantages, Acta Electronica Sinica 43 (2015), 2536–2541.

Kaur,

Kumar and

G.P.

Gupta, A weighted centroid localization algorithm for randomly deployed wireless sensor networks, Journal of King Saud University – Computer and Information Sciences (2017). doi:10.1016/j.jksuci.2017.01.007.

Li,

Liu,

Z.H.

Qian and

C.G.

Lu, Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network, Journal of Jilin University Engineering and Technology Edition 44 (2014), 502–507.

C.G.

Liu,

S.L.

Liu,

W.B.

Zhang and

D.L.

Zhao, The performance evaluation of hybrid localization algorithm in wireless sensor networks, Mobile Networks & Applications 21 (2016), 994–1001. doi:10.1007/s11036-016-0737-1.

D.F.

Liu,

Zhang,

X.Y.

Bing,

Y.Q.

Shao and

B.G.

Xu, Localization method based on modified cuckoo difference optimization for wireless sensor networks, Journal of System Simulation 29 (2017), 791–797.

10.

J.L.

Liu,

Wang,

M.W.

Yao and

Z.L.

Qiu, VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN, Wireless Networks 22 (2016), 867–878. doi:10.1007/s11276-015-1007-z.

11.

W.Y.

Liu,

E.S.

Wang,

Z.J.

Chen and

Wang, An improved DV-Hop localization algorithm based on the selection of beacon nodes, Journal of Convergence Information Technology 5 (2010), 157–164.

12.

S.L.

Ma and

J.P.

Zhao, Multi communication ranges DVHop localization algorithm for wireless sensor network, Chinese Journal of Sensors and Actuators 29 (2016), 593–600. doi:10.1016/j.snb.2015.11.083.

13.

Shi,

Y.P.

Li,

Gao,

Bai and

S.J.

Xie, Twice-refinement DV-HOP localization algorithm based on membership, Chinese Journal of Scientific Instrument 33 (2012), 2615–2621.

14.

Tomic and

Mezei, Improvements of DV-Hop localization algorithm for wireless sensor networks, Telecommunication Systems 61 (2016), 93–106. doi:10.1007/s11235-015-0014-9.

15.

M.T.

Xiang,

Wang and

Y.H.

Yang, An improved DV-Hop localization algorithm based on threshold mechanism and correcting distance for wireless sensor networks, Chinese Journal of Sensors and Actuators 29 (2016), 920–926.

16.

Xiong,

Z.Y.

Chen,

An and

B.Y.

Yang, Robust TDOA localization algorithm for asynchronous wireless sensor networks, International Journal of Distributed Sensor Networks 2015 (2015).

17.

D.G.

Zhang,

H.L.

Niu,

Liu and

X.C.

Ming, Novel positioning service computing method for WSN, Wireless Personal Communications 92 (2017), 1747–1769. doi:10.1007/s11277-016-3632-y.