Generic placeholder image

Recent Advances in Electrical & Electronic Engineering

Author(s): Rulin Dou* and Weijuan Shi

DOI: 10.2174/2352096513999200407100441

DownloadDownload PDF Flyer Cite As
Fast and Accurate Hop-based Positioning based on Anchor-skeleton for Anisotropic Networks

Page: [1110 - 1118] Pages: 9

  • * (Excluding Mailing and Handling)

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.

Graphical Abstract

[1]
S. Wang, J. Cao, and P. Yu, Deep learning for spatio-temporal data mining: A survey arXiv:1906.04928,, 2019. Avalaible at: https://arxiv.org/abs/1906.04928v2
[2]
Z. Yang, C. Wu, and Y. Liu, Location-based computing: localization and localizability of wireless networks., Tsinghua Univ. Press: Beijing, 2014.
[3]
D. Niculescu, and B. Nath, "DV based positioning in ad hoc networks", Telecomm. Syst., vol. 22, pp. 267-280, 2003.
[http://dx.doi.org/10.1023/A:1023403323460]
[4]
Z. Wang, B. Zhang, and X. Wang, "Improvements of multihop localization algorithm for wireless sensor networks", IEEE Syst. J., vol. 13, no. 1, pp. 365-376, 2019.
[http://dx.doi.org/10.1109/JSYST.2018.2851782]
[5]
B. Xiao, L. Chen, Q. Xiao, and M. Li, "Reliable anchor-based sensor localization in irregular areas", IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 60-72, 2010.
[http://dx.doi.org/10.1109/TMC.2009.100]
[6]
X. Yan, L. Sun, J. Zhou, and A. Song, "DV-hop localisation algorithm based on optimal weighted least square in irregular areas", Electron. Lett., vol. 54, no. 21, pp. 1243-1245, 2018.
[http://dx.doi.org/10.1049/el.2018.6512]
[7]
X. Yan, L. Sun, Z. Sun, J. Zhou, and A. Song, "Improved hop-based localisation algorithm for irregular networks", IET Commun., vol. 13, no. 5, pp. 520-527, 2019.
[http://dx.doi.org/10.1049/iet-com.2018.5583]
[8]
X. Yan, J. Cao, L. Sun, J. Zhou, S. Wang, and A. Song, "Accurate analytical-based multi-hop localization with low energy consumption for irregular networks, IEEE T. Veh. Technol", 2019 Available https://ieeexplore.ieee.org/document/8920133
[http://dx.doi.org/10.1109/TVT.2019.2957390]
[9]
H. Akaike, "A new look at the statistical model identification", IEEE Trans. Automat. Contr., vol. 19, no. 6, pp. 716-723, 1974.
[http://dx.doi.org/10.1109/TAC.1974.1100705]
[10]
Y. Shang, H.C. Shi, and A.A. Ahmed, "Performance study of localization methods for Ad-Hoc sensor networks", In: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems Fort Lauderdale, USA,. 2004, pp. 184-193
[http://dx.doi.org/10.1109/MAHSS.2004.1392106]
[11]
H. Lim, and J.C. Hou, "“Distributed localization for anisotropic sensor networks”, Acm T Sen", Netw., vol. 5, no. 2, pp. 1-11, 2009.
[http://dx.doi.org/10.1145/1498915.1498917]
[12]
P.C. Hansen, "The truncated SVD as a method for regularization", BIT Numer. Math., vol. 27, pp. 534-553, 1987.
[http://dx.doi.org/10.1007/BF01937276]
[13]
X.Y. Yan, A.G. Song, and Z. Yang, "An improved multihop-based localization algorithm for wireless sensor network using learning approach", Comput. Electr. Eng., vol. 48, pp. 247-257, 2015.
[http://dx.doi.org/10.1016/j.compeleceng.2015.03.029]
[14]
X.Y. Yan, Z. Yang, and A.G. Song, "A novel Multihop range-free localization based on Kernel learning approach for the internet of things", Wirel. Pers. Commun., vol. 87, pp. 269-292, 2016.
[http://dx.doi.org/10.1007/s11277-015-3042-6]
[15]
J. Shawe-Taylor, and N. Cristianini, Kernel Methods for Pattern Analysis., Cambridge University Press: London, 2004.
[http://dx.doi.org/10.1017/CBO9780511809682]
[16]
K.P. Burnham, and D.R. Anderson, "Multimodel inference: Understanding AIC and BIC in model selection", Sociol. Methods Res., vol. 33, no. 2, pp. 261-304, 2004.
[http://dx.doi.org/10.1177/0049124104268644]
[17]
E. Wit, E. Heuvel, and J.W. Romeijn, "‘All models are wrong…’: An introduction to model uncertainty", Stat. Neerl., vol. 66, no. 3, pp. 217-236, 2012.
[http://dx.doi.org/10.1111/j.1467-9574.2012.00530.x]
[18]
C.M. Hurvich, and C.L. Tsai, "Regression and time series model selection in small samples", Biometrika, vol. 76, no. 2, pp. 297-307, 1989.
[http://dx.doi.org/10.1093/biomet/76.2.297]
[19]
K. Damjan, B. Ljubomir, L. David, and T. Simon, "Cross-validation pitfalls when selecting and assessing regression and classification models", J. Cheminform., vol. 6, pp. 1-15, 2014.
[20]
P.C. Hansen, Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion., Society for Industrial and Applied Mathematics: SIAM: USA, 1998.
[http://dx.doi.org/10.1137/1.9780898719697]