Saved in:
Bibliographic Details
Main Authors: Shen, Zhengdi, Wang, Qiran
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2412.19827
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916543725568000
author Shen, Zhengdi
Wang, Qiran
author_facet Shen, Zhengdi
Wang, Qiran
contents Accurate localization is critical for Internet of Things (IoT) applications. Using hop loss in DV-Hop-based algorithms is a promising approach. Nevertheless, challenges lie in overcoming the computational complexity caused by re-calculating the predicted hop-counts, and how to further optimize the modeling for better accuracy. In this paper, a novel hop loss modeling, distance-based connectivity consistency (DCC), is proposed. By focusing on the first order connectivity, DCC avoids computing predicted hop-counts, and significantly reduces the time complexity. We also provide a proof to theoretically guarantee that this design achieves a full coverage of all hop errors. In addition, by computing a continuous loss function instead of the discrete hop-count errors, DCC further improves the localization accuracy. In the evaluations, DCC demonstrates notable improvements in accuracy over other highly regarded algorithms, and reduces 30% to 40% total computation time compared with the baseline algorithm using hop loss.
format Preprint
id arxiv_https___arxiv_org_abs_2412_19827
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle High-Accuracy and Efficient DV-Hop Localization for IoT Using Hop Loss
Shen, Zhengdi
Wang, Qiran
Networking and Internet Architecture
Accurate localization is critical for Internet of Things (IoT) applications. Using hop loss in DV-Hop-based algorithms is a promising approach. Nevertheless, challenges lie in overcoming the computational complexity caused by re-calculating the predicted hop-counts, and how to further optimize the modeling for better accuracy. In this paper, a novel hop loss modeling, distance-based connectivity consistency (DCC), is proposed. By focusing on the first order connectivity, DCC avoids computing predicted hop-counts, and significantly reduces the time complexity. We also provide a proof to theoretically guarantee that this design achieves a full coverage of all hop errors. In addition, by computing a continuous loss function instead of the discrete hop-count errors, DCC further improves the localization accuracy. In the evaluations, DCC demonstrates notable improvements in accuracy over other highly regarded algorithms, and reduces 30% to 40% total computation time compared with the baseline algorithm using hop loss.
title High-Accuracy and Efficient DV-Hop Localization for IoT Using Hop Loss
topic Networking and Internet Architecture
url https://arxiv.org/abs/2412.19827