An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks

Han, Fengrong and Izzeldin Ibrahim, Mohamed Abdelaziz and Liu, Xinni and Kamarul Hawari, Ghazali (2020) An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks. International Journal of Advanced Computer Science and Applications (IJACSA), 11 (5). pp. 486-495. ISSN 2156-5570(Online). (Published)


Download (857kB) | Preview
DOI/Official URL:


Location is an indispensable segment for Wireless Sensor Network (WSN), since when events happened, we need to know location. The distance vector-hop (DV-Hop) technique is a popular range-free localization algorithm due to its cost efficiency and non-intricate process. Nevertheless, it suffers from poor accuracy, and it is highly influenced by network topology; Especially, more hop counts lead to more errors. In the final phase, least squares are employed to address nonlinear equation, which will gain greater location errors. Aimed at addressing problems mentioned above, an enhanced DV-Hop algorithm based on weighted factor, along with new weighted least squares location technique, is proposed in this paper, and it is called WND-DV-Hop. First, the one hop count of unknown node was corrected by employed received signal strength indication (RSSI) technology. Next, in order to reduce average hop distance error, a weighted coefficient based on beacon node hop count was constructed. A new weighted least squares method was embedded to solve nonlinear equation problem. Finally, considerable experiments were carried out to estimate the performance of WND-DV-Hop, compared the outcomes with state-of-the-art DV-Hop, IDV-Hop, Checkout-DV-Hop, and New-DV-Hop depicted in literature. The empirical findings demonstrated that WND-DV-Hop significantly outperformed other localization algorithms.

Item Type: Article
Uncontrolled Keywords: Wireless Sensor Network (WSN); localization algorithm; range-free; distance vector-hop (DV-Hop) localization algorithm
Subjects: T Technology > T Technology (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division: Institute of Postgraduate Studies
Faculty of Electrical and Electronic Engineering Technology
Depositing User: Ms. Ratna Wilis Haryati Mustapa
Date Deposited: 04 Aug 2021 07:47
Last Modified: 03 Sep 2021 08:03
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item