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

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. (Published)

[img]
Preview
Pdf
A Hybrid Range-free Algorithm Using Dynamic Communication.pdf
Available under License Creative Commons Attribution.

Download (1MB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: WSNs; Range-free localization; DV-Hop; Communication range; Anchor node
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Faculty/Division: Institute of Postgraduate Studies
Faculty of Electrical and Electronic Engineering Technology
Depositing User: Noorul Farina Arifin
Date Deposited: 04 Aug 2020 07:11
Last Modified: 03 Sep 2021 08:01
URI: http://umpir.ump.edu.my/id/eprint/28927
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item