Cover Image

A hybrid range-free algorithm using dynamic communication range for wireless sensor networks

Location plays a backbone role in networks, since it will great influence basic wireless sensor networks (WSNs) architecture. Distance-Vector Hop (DV-Hop) is a representative range-free localization algorithm, which is widely utilized to locate node position in location-based application. However, w...

Full description

Saved in:
Bibliographic Details
Main Authors: Fengrong, Han, Izzeldin Ibrahim, Mohamed Abdelaziz, Xinni, Liu, Kamarul Hawari, Ghazali, Hao, Wang
Format: Article
Language:English
Published: iJOE 2020
Subjects:
TK Electrical engineering. Electronics Nuclear engineering
Online Access:http://umpir.ump.edu.my/id/eprint/28927/1/A%20Hybrid%20Range-free%20Algorithm%20Using%20Dynamic%20Communication.pdf
http://umpir.ump.edu.my/id/eprint/28927/
https://doi.org/10.3991/ijoe.v16i08.14379
https://doi.org/10.3991/ijoe.v16i08.14379
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.ump.umpir.28927
record_format eprints
spelling my.ump.umpir.289272021-09-03T08:01:48Z http://umpir.ump.edu.my/id/eprint/28927/ A hybrid range-free algorithm using dynamic communication range for wireless sensor networks Fengrong, Han Izzeldin Ibrahim, Mohamed Abdelaziz Xinni, Liu Kamarul Hawari, Ghazali Hao, Wang TK Electrical engineering. Electronics Nuclear engineering Location plays a backbone role in networks, since it will great influence basic wireless sensor networks (WSNs) architecture. Distance-Vector Hop (DV-Hop) is a representative range-free localization algorithm, which is widely utilized to locate node position in location-based application. However, with poor localization accuracy, it cannot satisfy precise location-based application requirement. Consequently, we proposed a hybrid range-free algorithm depends on dynamic communication range to address low localization accuracy problem, named as DCDV-Hop. Firstly, we applied statistical methods to analyze the relationship between location error and hop count under different communication ranges. Thereafter, we employed centroid algorithm to calculate target node coordinate based on hop threshold. Finally, a weighted least square is applied to locate remaining target nodes. We conducted considerable experiments, the results demonstrated that our proposed algorithm DCDV-Hop can effectively reduce accumulate localization error and improve localization accuracy of target nodes, with stable performance. Moreover, maximum localization accuracy reached up to 91.35% and localization error reduced more than 50%, compared with DV-Hop algorithm. iJOE 2020 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/28927/1/A%20Hybrid%20Range-free%20Algorithm%20Using%20Dynamic%20Communication.pdf Fengrong, Han and Izzeldin Ibrahim, Mohamed Abdelaziz and Xinni, Liu and Kamarul Hawari, Ghazali and Hao, Wang (2020) A hybrid range-free algorithm using dynamic communication range for wireless sensor networks. International Journal of Online and Biomedical Engineering (iJOE), 16 (8). pp. 4-24. ISSN 2626-8493 https://doi.org/10.3991/ijoe.v16i08.14379 https://doi.org/10.3991/ijoe.v16i08.14379
institution Universiti Malaysia Pahang
building UMP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Pahang
content_source UMP Institutional Repository
url_provider http://umpir.ump.edu.my/
language English
topic TK Electrical engineering. Electronics Nuclear engineering
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Fengrong, Han
Izzeldin Ibrahim, Mohamed Abdelaziz
Xinni, Liu
Kamarul Hawari, Ghazali
Hao, Wang
A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
description Location plays a backbone role in networks, since it will great influence basic wireless sensor networks (WSNs) architecture. Distance-Vector Hop (DV-Hop) is a representative range-free localization algorithm, which is widely utilized to locate node position in location-based application. However, with poor localization accuracy, it cannot satisfy precise location-based application requirement. Consequently, we proposed a hybrid range-free algorithm depends on dynamic communication range to address low localization accuracy problem, named as DCDV-Hop. Firstly, we applied statistical methods to analyze the relationship between location error and hop count under different communication ranges. Thereafter, we employed centroid algorithm to calculate target node coordinate based on hop threshold. Finally, a weighted least square is applied to locate remaining target nodes. We conducted considerable experiments, the results demonstrated that our proposed algorithm DCDV-Hop can effectively reduce accumulate localization error and improve localization accuracy of target nodes, with stable performance. Moreover, maximum localization accuracy reached up to 91.35% and localization error reduced more than 50%, compared with DV-Hop algorithm.
format Article
author Fengrong, Han
Izzeldin Ibrahim, Mohamed Abdelaziz
Xinni, Liu
Kamarul Hawari, Ghazali
Hao, Wang
author_facet Fengrong, Han
Izzeldin Ibrahim, Mohamed Abdelaziz
Xinni, Liu
Kamarul Hawari, Ghazali
Hao, Wang
author_sort Fengrong, Han
title A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
title_short A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
title_full A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
title_fullStr A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
title_full_unstemmed A hybrid range-free algorithm using dynamic communication range for wireless sensor networks
title_sort hybrid range-free algorithm using dynamic communication range for wireless sensor networks
publisher iJOE
publishDate 2020
url http://umpir.ump.edu.my/id/eprint/28927/1/A%20Hybrid%20Range-free%20Algorithm%20Using%20Dynamic%20Communication.pdf
http://umpir.ump.edu.my/id/eprint/28927/
https://doi.org/10.3991/ijoe.v16i08.14379
https://doi.org/10.3991/ijoe.v16i08.14379
_version_ 1710675692010602496
score 13.211869

Similar Items