Range-Based Localization Algorithm for Next Generation Wireless Networks Using Radical Centers

Yeong Sheng Chen, Der-Jiunn Deng, Chun Chien Teng

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Localization is an important issue in next generation wireless networks (NGWNs), such as 5G cellular networks, IEEE 802.11ax WiFi networks, and wireless ad hoc sensor network (WASNs). This paper proposes a 3-D localization algorithm for NGWNs by utilizing the concept of radical centers from analytic geometry, and takes WASNs as an example. Assume that an unknown node can measure its distances to four or more anchor nodes (reference nodes). By picking four distance measurements to four anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the unknown node location. Since every four distance measurements generates one radical center (in 3-D space), to further improve and fuse these estimations, effective filtering mechanisms are proposed to filter out the improper estimations. Afterward, the remaining radical centers are averaged, and the solution is the final estimation of the unknown node location. The location errors of the proposed algorithm and the conventional minimum mean square error (MMSE) method were analytically compared. It was shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verified the advantage of the proposed location algorithm over the MMSE approach.

Original languageEnglish
Article number7448830
Pages (from-to)2139-2153
Number of pages15
JournalIEEE Access
Volume4
DOIs
Publication statusPublished - 2016 Jan 1

Fingerprint

Wireless networks
Mean square error
Distance measurement
Ad hoc networks
Anchors
Sensor networks
Electric fuses
Geometry
Computer simulation

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

@article{4b9c5a7285984e75b1b333036c4be6f1,
title = "Range-Based Localization Algorithm for Next Generation Wireless Networks Using Radical Centers",
abstract = "Localization is an important issue in next generation wireless networks (NGWNs), such as 5G cellular networks, IEEE 802.11ax WiFi networks, and wireless ad hoc sensor network (WASNs). This paper proposes a 3-D localization algorithm for NGWNs by utilizing the concept of radical centers from analytic geometry, and takes WASNs as an example. Assume that an unknown node can measure its distances to four or more anchor nodes (reference nodes). By picking four distance measurements to four anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the unknown node location. Since every four distance measurements generates one radical center (in 3-D space), to further improve and fuse these estimations, effective filtering mechanisms are proposed to filter out the improper estimations. Afterward, the remaining radical centers are averaged, and the solution is the final estimation of the unknown node location. The location errors of the proposed algorithm and the conventional minimum mean square error (MMSE) method were analytically compared. It was shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verified the advantage of the proposed location algorithm over the MMSE approach.",
author = "Chen, {Yeong Sheng} and Der-Jiunn Deng and Teng, {Chun Chien}",
year = "2016",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2016.2551704",
language = "English",
volume = "4",
pages = "2139--2153",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Range-Based Localization Algorithm for Next Generation Wireless Networks Using Radical Centers. / Chen, Yeong Sheng; Deng, Der-Jiunn; Teng, Chun Chien.

In: IEEE Access, Vol. 4, 7448830, 01.01.2016, p. 2139-2153.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Range-Based Localization Algorithm for Next Generation Wireless Networks Using Radical Centers

AU - Chen, Yeong Sheng

AU - Deng, Der-Jiunn

AU - Teng, Chun Chien

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Localization is an important issue in next generation wireless networks (NGWNs), such as 5G cellular networks, IEEE 802.11ax WiFi networks, and wireless ad hoc sensor network (WASNs). This paper proposes a 3-D localization algorithm for NGWNs by utilizing the concept of radical centers from analytic geometry, and takes WASNs as an example. Assume that an unknown node can measure its distances to four or more anchor nodes (reference nodes). By picking four distance measurements to four anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the unknown node location. Since every four distance measurements generates one radical center (in 3-D space), to further improve and fuse these estimations, effective filtering mechanisms are proposed to filter out the improper estimations. Afterward, the remaining radical centers are averaged, and the solution is the final estimation of the unknown node location. The location errors of the proposed algorithm and the conventional minimum mean square error (MMSE) method were analytically compared. It was shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verified the advantage of the proposed location algorithm over the MMSE approach.

AB - Localization is an important issue in next generation wireless networks (NGWNs), such as 5G cellular networks, IEEE 802.11ax WiFi networks, and wireless ad hoc sensor network (WASNs). This paper proposes a 3-D localization algorithm for NGWNs by utilizing the concept of radical centers from analytic geometry, and takes WASNs as an example. Assume that an unknown node can measure its distances to four or more anchor nodes (reference nodes). By picking four distance measurements to four anchor nodes, a radical center is computed. Through analytic formulation, the radical center is shown to be able to be treated as an estimation of the unknown node location. Since every four distance measurements generates one radical center (in 3-D space), to further improve and fuse these estimations, effective filtering mechanisms are proposed to filter out the improper estimations. Afterward, the remaining radical centers are averaged, and the solution is the final estimation of the unknown node location. The location errors of the proposed algorithm and the conventional minimum mean square error (MMSE) method were analytically compared. It was shown that the proposed algorithm outperforms the conventional MMSE method both in accuracy and efficiency. Extensive computer simulations were carried out and the results verified the advantage of the proposed location algorithm over the MMSE approach.

UR - http://www.scopus.com/inward/record.url?scp=84979802547&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84979802547&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2016.2551704

DO - 10.1109/ACCESS.2016.2551704

M3 - Article

VL - 4

SP - 2139

EP - 2153

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 7448830

ER -