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

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...

Full description

Bibliographic Details
Main Authors: Han, Fengrong, Izzeldin Ibrahim, Mohamed Abdelaziz, Liu, Xinni, Kamarul Hawari, Ghazali
Format: Article
Language:English
Published: The Science and Information (SAI) Organization Limited 2020
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/31769/1/Paper3_Han.pdf
_version_ 1825813921383055360
author Han, Fengrong
Izzeldin Ibrahim, Mohamed Abdelaziz
Liu, Xinni
Kamarul Hawari, Ghazali
author_facet Han, Fengrong
Izzeldin Ibrahim, Mohamed Abdelaziz
Liu, Xinni
Kamarul Hawari, Ghazali
author_sort Han, Fengrong
collection UMP
description 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.
first_indexed 2024-03-06T12:51:10Z
format Article
id UMPir31769
institution Universiti Malaysia Pahang
language English
last_indexed 2024-03-06T12:51:10Z
publishDate 2020
publisher The Science and Information (SAI) Organization Limited
record_format dspace
spelling UMPir317692021-09-03T08:03:19Z http://umpir.ump.edu.my/id/eprint/31769/ An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks Han, Fengrong Izzeldin Ibrahim, Mohamed Abdelaziz Liu, Xinni Kamarul Hawari, Ghazali T Technology (General) TK Electrical engineering. Electronics Nuclear engineering 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. The Science and Information (SAI) Organization Limited 2020 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/31769/1/Paper3_Han.pdf 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) http://www.ijacsa.thesai.org
spellingShingle T Technology (General)
TK Electrical engineering. Electronics Nuclear engineering
Han, Fengrong
Izzeldin Ibrahim, Mohamed Abdelaziz
Liu, Xinni
Kamarul Hawari, Ghazali
An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title_full An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title_fullStr An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title_full_unstemmed An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title_short An enhanced distance vector-hop algorithm using new weighted location method for wireless sensor networks
title_sort enhanced distance vector hop algorithm using new weighted location method for wireless sensor networks
topic T Technology (General)
TK Electrical engineering. Electronics Nuclear engineering
url http://umpir.ump.edu.my/id/eprint/31769/1/Paper3_Han.pdf
work_keys_str_mv AT hanfengrong anenhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT izzeldinibrahimmohamedabdelaziz anenhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT liuxinni anenhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT kamarulhawarighazali anenhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT hanfengrong enhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT izzeldinibrahimmohamedabdelaziz enhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT liuxinni enhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks
AT kamarulhawarighazali enhanceddistancevectorhopalgorithmusingnewweightedlocationmethodforwirelesssensornetworks