3D Multi-path Geometry Localization using Generalized Approximate Message Passing

Tae Woo Kim; Sang Hyun Lee; Dong Ku Kim

doi:10.1109/ICTC55196.2022.9952582

3D Multi-path Geometry Localization using Generalized Approximate Message Passing

Tae Woo Kim, Sang Hyun Lee, Dong Ku Kim

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We estimate the position and orientation of the Hidden Node (HN) at the Sensing Node (SN) in a 3D channel environment with only the multi-path Non-Line-of-Sight (NLoS) channel. We estimate the position and orientation of HN using the parameters of Angle-of-Arrival (AoA), Angle-of-Departure (AoD), and Time-Difference-of-Arrival (TDoA) estimated at SN. We introduce how to deal with non-linear equations with exhaustive searching with LS estimation and Generalized Approximate Message Passing (GAMP) with the first-order approximation. We also evaluate Mean Squared Error (MSE) for performance measure and processing time for complexity. Finally, We introduce a ratio of MSE to the processing time to show a trade-off in each scheme, showing that GAMP is superior to the exhaustive search with Least Square (LS).

Original language	English
Title of host publication	ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence
Subtitle of host publication	Accelerating Digital Transformation with ICT Innovation
Publisher	IEEE Computer Society
Pages	1000-1005
Number of pages	6
ISBN (Electronic)	9781665499392
DOIs	https://doi.org/10.1109/ICTC55196.2022.9952582
Publication status	Published - 2022
Event	13th International Conference on Information and Communication Technology Convergence, ICTC 2022 - Jeju Island, Korea, Republic of Duration: 2022 Oct 19 → 2022 Oct 21

Publication series

Name	International Conference on ICT Convergence
Volume	2022-October
ISSN (Print)	2162-1233
ISSN (Electronic)	2162-1241

Conference

Conference	13th International Conference on Information and Communication Technology Convergence, ICTC 2022
Country/Territory	Korea, Republic of
City	Jeju Island
Period	22/10/19 → 22/10/21

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government (MSIT) (No. 2022R1A5A1027646).

Publisher Copyright:
© 2022 IEEE.

All Science Journal Classification (ASJC) codes

Information Systems
Computer Networks and Communications

Access to Document

10.1109/ICTC55196.2022.9952582

Cite this

Kim, T. W., Lee, S. H., & Kim, D. K. (2022). 3D Multi-path Geometry Localization using Generalized Approximate Message Passing. In ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation (pp. 1000-1005). (International Conference on ICT Convergence; Vol. 2022-October). IEEE Computer Society. https://doi.org/10.1109/ICTC55196.2022.9952582

Kim, Tae Woo ; Lee, Sang Hyun ; Kim, Dong Ku. / 3D Multi-path Geometry Localization using Generalized Approximate Message Passing. ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. IEEE Computer Society, 2022. pp. 1000-1005 (International Conference on ICT Convergence).

@inproceedings{79b3e39b2926419fa402637ee3b42e4e,

title = "3D Multi-path Geometry Localization using Generalized Approximate Message Passing",

abstract = "We estimate the position and orientation of the Hidden Node (HN) at the Sensing Node (SN) in a 3D channel environment with only the multi-path Non-Line-of-Sight (NLoS) channel. We estimate the position and orientation of HN using the parameters of Angle-of-Arrival (AoA), Angle-of-Departure (AoD), and Time-Difference-of-Arrival (TDoA) estimated at SN. We introduce how to deal with non-linear equations with exhaustive searching with LS estimation and Generalized Approximate Message Passing (GAMP) with the first-order approximation. We also evaluate Mean Squared Error (MSE) for performance measure and processing time for complexity. Finally, We introduce a ratio of MSE to the processing time to show a trade-off in each scheme, showing that GAMP is superior to the exhaustive search with Least Square (LS).",

author = "Kim, {Tae Woo} and Lee, {Sang Hyun} and Kim, {Dong Ku}",

note = "Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government (MSIT) (No. 2022R1A5A1027646). Publisher Copyright: {\textcopyright} 2022 IEEE.; 13th International Conference on Information and Communication Technology Convergence, ICTC 2022 ; Conference date: 19-10-2022 Through 21-10-2022",

year = "2022",

doi = "10.1109/ICTC55196.2022.9952582",

language = "English",

series = "International Conference on ICT Convergence",

publisher = "IEEE Computer Society",

pages = "1000--1005",

booktitle = "ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence",

address = "United States",

}

Kim, TW, Lee, SH & Kim, DK 2022, 3D Multi-path Geometry Localization using Generalized Approximate Message Passing. in ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. International Conference on ICT Convergence, vol. 2022-October, IEEE Computer Society, pp. 1000-1005, 13th International Conference on Information and Communication Technology Convergence, ICTC 2022, Jeju Island, Korea, Republic of, 22/10/19. https://doi.org/10.1109/ICTC55196.2022.9952582

3D Multi-path Geometry Localization using Generalized Approximate Message Passing. / Kim, Tae Woo; Lee, Sang Hyun; Kim, Dong Ku.

ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. IEEE Computer Society, 2022. p. 1000-1005 (International Conference on ICT Convergence; Vol. 2022-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - 3D Multi-path Geometry Localization using Generalized Approximate Message Passing

AU - Kim, Tae Woo

AU - Lee, Sang Hyun

AU - Kim, Dong Ku

N1 - Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government (MSIT) (No. 2022R1A5A1027646). Publisher Copyright: © 2022 IEEE.

PY - 2022

Y1 - 2022

N2 - We estimate the position and orientation of the Hidden Node (HN) at the Sensing Node (SN) in a 3D channel environment with only the multi-path Non-Line-of-Sight (NLoS) channel. We estimate the position and orientation of HN using the parameters of Angle-of-Arrival (AoA), Angle-of-Departure (AoD), and Time-Difference-of-Arrival (TDoA) estimated at SN. We introduce how to deal with non-linear equations with exhaustive searching with LS estimation and Generalized Approximate Message Passing (GAMP) with the first-order approximation. We also evaluate Mean Squared Error (MSE) for performance measure and processing time for complexity. Finally, We introduce a ratio of MSE to the processing time to show a trade-off in each scheme, showing that GAMP is superior to the exhaustive search with Least Square (LS).

AB - We estimate the position and orientation of the Hidden Node (HN) at the Sensing Node (SN) in a 3D channel environment with only the multi-path Non-Line-of-Sight (NLoS) channel. We estimate the position and orientation of HN using the parameters of Angle-of-Arrival (AoA), Angle-of-Departure (AoD), and Time-Difference-of-Arrival (TDoA) estimated at SN. We introduce how to deal with non-linear equations with exhaustive searching with LS estimation and Generalized Approximate Message Passing (GAMP) with the first-order approximation. We also evaluate Mean Squared Error (MSE) for performance measure and processing time for complexity. Finally, We introduce a ratio of MSE to the processing time to show a trade-off in each scheme, showing that GAMP is superior to the exhaustive search with Least Square (LS).

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

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

U2 - 10.1109/ICTC55196.2022.9952582

DO - 10.1109/ICTC55196.2022.9952582

M3 - Conference contribution

AN - SCOPUS:85143252889

T3 - International Conference on ICT Convergence

SP - 1000

EP - 1005

BT - ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence

PB - IEEE Computer Society

T2 - 13th International Conference on Information and Communication Technology Convergence, ICTC 2022

Y2 - 19 October 2022 through 21 October 2022

ER -

Kim TW, Lee SH, Kim DK. 3D Multi-path Geometry Localization using Generalized Approximate Message Passing. In ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. IEEE Computer Society. 2022. p. 1000-1005. (International Conference on ICT Convergence). doi: 10.1109/ICTC55196.2022.9952582

3D Multi-path Geometry Localization using Generalized Approximate Message Passing

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this