Fast and Accurate Hop-based Positioning based on Anchor-skeleton for Anisotropic Networks

Author(s): Rulin Dou*, Weijuan Shi

Journal Name: Recent Advances in Electrical & Electronic Engineering
Formerly Recent Patents on Electrical & Electronic Engineering

Volume 13 , Issue 8 , 2020

Become EABM
Become Reviewer
Call for Editor

Graphical Abstract:


Background: The hop-based positioning method is a straightforward, low-cost, and feasible positioning method.

Methods: Most previous hop-based algorithms assume that the network is isotropic and uniformly distributed, which often does not reflect real-world conditions. In practice, the network may be anisotropic, which makes the hop count between nodes may not match the real distance well.

Results: As a result of this issue for hop-based positioning methods, in this paper, we propose a novel scheme that builds a skeleton model between anchor nodes to represent the anisotropy of a network. During the process of building the skeleton model, we use the corrected Akaike's Information Criterion (AICc), which can assist in the construction of a reliable and high accuracy skeleton model. With the help of the skeleton model with AICc, an unknown node can get a more accurate and reliable estimated position.

Conclusion: The results of both theoretical analysis and experimental simulation show that the optimal hop-distance conversion model can be achieved, and compared to other similar algorithms, the proposed algorithm can obtain the position estimation result in a fast and accurate manner.

Keywords: Hop-based positioning, anchor-skeleton, anisotropic networks, Akaike's Information Criterion (AICc), hop-distance conversion model, reliable estimated position.

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2020
Published on: 03 December, 2020
Page: [1110 - 1118]
Pages: 9
DOI: 10.2174/2352096513999200407100441
Price: $25

Article Metrics

PDF: 8