417 research outputs found
์ฌ๋ฌผ์ธํฐ๋ท์ ์ํ ๋ฌด์ ์ค๋ด ์ธก์ ์๊ณ ๋ฆฌ์ฆ
ํ์๋
ผ๋ฌธ(๋ฐ์ฌ) -- ์์ธ๋ํ๊ต๋ํ์ : ๊ณต๊ณผ๋ํ ์ ๊ธฐยท์ ๋ณด๊ณตํ๋ถ, 2022.2. ๊น์ฑ์ฒ .์ค๋ด ์์น ๊ธฐ๋ฐ ์๋น์ค๋ ์ค๋งํธํฐ์ ์ด์ฉํ ์ค๋ด์์์ ๊ฒฝ๋ก์๋ด, ์ค๋งํธ ๊ณต์ฅ์์์ ์์ ๊ด๋ฆฌ, ์ค๋ด ๋ก๋ด์ ์์จ์ฃผํ ๋ฑ ๋ง์ ๋ถ์ผ์ ์ ๋ชฉ๋ ์ ์์ผ๋ฉฐ, ์ฌ๋ฌผ์ธํฐ๋ท ์์ฉ์๋ ํ์์ ์ธ ๊ธฐ์ ์ด๋ค. ๋ค์ํ ์์น ๊ธฐ๋ฐ ์๋น์ค๋ฅผ ๊ตฌํํ๊ธฐ ์ํด์๋ ์ ํํ ์์น ์ ๋ณด๊ฐ ํ์ํ๋ฉฐ, ์ ํฉํ ๊ฑฐ๋ฆฌ ๋ฐ ์์น๋ฅผ ์ถ์ ๊ธฐ์ ์ด ํต์ฌ์ ์ด๋ค. ์ผ์ธ์์๋ ์์ฑํญ๋ฒ์์คํ
์ ์ด์ฉํด์ ์์น ์ ๋ณด๋ฅผ ํ๋ํ ์ ์๋ค.
๋ณธ ํ์๋
ผ๋ฌธ์์๋ ์์ดํ์ด ๊ธฐ๋ฐ ์ธก์ ๊ธฐ์ ์ ๋ํด ๋ค๋ฃฌ๋ค. ๊ตฌ์ฒด์ ์ผ๋ก, ์ ํ์ ์ ํธ ์ธ๊ธฐ ๋ฐ ๋๋ฌ ์๊ฐ์ ์ด์ฉํ ์ ๋ฐํ ์ค๋ด ์์น ์ถ์ ์ ์ํ ์ธ ๊ฐ์ง ๊ธฐ์ ์ ๋ํด ๋ค๋ฃฌ๋ค. ๋จผ์ , ๋น๊ฐ์๊ฒฝ๋ก ํ๊ฒฝ์์์ ๊ฑฐ๋ฆฌ ์ถ์ ์ ํ๋๋ฅผ ํฅ์์์ผ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ์ธก์์ ์ ํ๋๋ฅผ ํฅ์์ํค๋ ํ์ด๋ธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ๋ค. ์ ์ํ ์๊ณ ๋ฆฌ์ฆ์๋์ผ ๋ฐด๋ ๋์ญ์ ์ ํธ์ธ๊ธฐ๋ฅผ ๊ฐ์๋์ ์ธก์ ํ์ฌ ๊ฑฐ๋ฆฌ ๊ธฐ๋ฐ ์ธก์ ๊ธฐ๋ฒ์ ์ ์ฉํ ๋, ๊ฑฐ๋ฆฌ ์ถ์ ๋ถ ๋จ๊ณ๋ง์ ๋ฐ์ดํฐ ๊ธฐ๋ฐ ํ์ต์ ์ด์ฉํ ๊น์ ์ ๊ฒฝ๋ง ํ๊ท ๋ชจ๋ธ๋ก ๋์ฒดํ ๋ฐฉ์์ด๋ค. ์ ์ ํ ํ์ต๋ ๊น์ ํ๊ท ๋ชจ๋ธ์ ์ฌ์ฉ์ผ๋ก ๋น๊ฐ์๊ฒฝ๋ก ํ๊ฒฝ์์ ๋ฐ์ํ๋ ๊ฑฐ๋ฆฌ ์ถ์ ์ค์ฐจ๋ฅผ ํจ๊ณผ์ ์ผ๋ก ๊ฐ์์ํฌ ์ ์์ผ๋ฉฐ, ๊ฒฐ๊ณผ์ ์ผ๋ก ์์น ์ถ์ ์ค์ฐจ ๋ํ ๊ฐ์์์ผฐ๋ค. ์ ์ํ ๋ฐฉ๋ฒ์ ์ค๋ด ๊ด์ ์ถ์ ๊ธฐ๋ฐ ๋ชจ์์คํ์ผ๋ก ํ๊ฐํ์ ๋, ๊ธฐ์กด ๊ธฐ๋ฒ๋ค์ ๋นํด์ ์์น ์ถ์ ์ค์ฐจ๋ฅผ ์ค๊ฐ๊ฐ์ ๊ธฐ์ค์ผ๋ก 22.3% ์ด์ ์ค์ผ ์ ์์์ ๊ฒ์ฆํ๋ค. ์ถ๊ฐ์ ์ผ๋ก, ์ ์ํ ๋ฐฉ๋ฒ์ ์ค๋ด์์์ AP ์์น๋ณํ ๋ฑ์ ๊ฐ์ธํจ์ ํ์ธํ๋ค.
๋ค์์ผ๋ก, ๋ณธ ๋
ผ๋ฌธ์์๋ ๋น๊ฐ์๊ฒฝ๋ก์์ ๋จ์ผ ๋์ญ ์์ ์ ํธ์ธ๊ธฐ๋ฅผ ์ธก์ ํ์ ๋ ๋น๊ฐ์๊ฒฝ๋ก๊ฐ ๋ง์ ์ค๋ด ํ๊ฒฝ์์ ์์น ์ถ์ ์ ํ๋๋ฅผ ๋์ด๊ธฐ ์ํ ๋ฐฉ์์ ์ ์ํ๋ค. ๋จ์ผ ๋์ญ ์์ ์ ํธ์ธ๊ธฐ๋ฅผ ์ด์ฉํ๋ ๋ฐฉ์์ ๊ธฐ์กด์ ์ด์ฉ๋๋ ์์ดํ์ด, ๋ธ๋ฃจํฌ์ค, ์ง๋น ๋ฑ์ ๊ธฐ๋ฐ์์ค์ ์ฝ๊ฒ ์ ์ฉ๋ ์ ์๊ธฐ ๋๋ฌธ์ ๋๋ฆฌ ์ด์ฉ๋๋ค. ํ์ง๋ง ์ ํธ ์ธ๊ธฐ์ ๋จ์ผ ๊ฒฝ๋ก์์ค ๋ชจ๋ธ์ ์ด์ฉํ ๊ฑฐ๋ฆฌ ์ถ์ ์ ์๋นํ ์ค์ฐจ๋ฅผ ์ง๋
์ ์์น ์ถ์ ์ ํ๋๋ฅผ ๊ฐ์์ํจ๋ค. ์ด๋ฌํ ๋ฌธ์ ์ ์์ธ์ ๋จ์ผ ๊ฒฝ๋ก์์ค ๋ชจ๋ธ๋ก๋ ์ค๋ด์์์ ๋ณต์กํ ์ ํ ์ฑ๋ ํน์ฑ์ ๋ฐ์ํ๊ธฐ ์ด๋ ต๊ธฐ ๋๋ฌธ์ด๋ค. ๋ณธ ์ฐ๊ตฌ์์๋ ์ค๋ด ์์น ์ถ์ ์ ์ํ ๋ชฉ์ ์ผ๋ก, ์ค์ฒฉ๋ ๋ค์ค ์ํ ๊ฒฝ๋ก ๊ฐ์ ๋ชจ๋ธ์ ์๋กญ๊ฒ ์ ์ํ๋ค. ์ ์ํ ๋ชจ๋ธ์ ๊ฐ์๊ฒฝ๋ก ๋ฐ ๋น๊ฐ์๊ฒฝ๋ก์์์ ์ฑ๋ ํน์ฑ์ ๊ณ ๋ คํ์ฌ ์ ์ฌ์ ์ธ ํ๋ณด ์ํ๋ค์ ์ง๋๋ค. ํ ์๊ฐ์ ์์ ์ ํธ ์ธ๊ธฐ ์ธก์ ์น์ ๋ํด ๊ฐ ๊ธฐ์ค ๊ธฐ์ง๊ตญ๋ณ๋ก ์ต์ ์ ๊ฒฝ๋ก์์ค ๋ชจ๋ธ ์ํ๋ฅผ ๊ฒฐ์ ํ๋ ํจ์จ์ ์ธ ๋ฐฉ์์ ์ ์ํ๋ค. ์ด๋ฅผ ์ํด ๊ธฐ์ง๊ตญ๋ณ ๊ฒฝ๋ก์์ค๋ชจ๋ธ ์ํ์ ์กฐํฉ์ ๋ฐ๋ฅธ ์ธก์ ๊ฒฐ๊ณผ๋ฅผ ํ๊ฐํ ์งํ๋ก์ ๋น์ฉํจ์๋ฅผ ์ ์ํ์๋ค. ๊ฐ ๊ธฐ์ง๊ตญ๋ณ ์ต์ ์ ์ฑ๋ ๋ชจ๋ธ์ ์ฐพ๋๋ฐ ํ์ํ ๊ณ์ฐ ๋ณต์ก๋๋ ๊ธฐ์ง๊ตญ ์์ ์ฆ๊ฐ์ ๋ฐ๋ผ ๊ธฐํ๊ธ์์ ์ผ๋ก ์ฆ๊ฐํ๋๋ฐ, ์ ์ ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ ํ์์ ์ ์ฉํ์ฌ ๊ณ์ฐ๋์ ์ต์ ํ์๋ค. ์ค๋ด ๊ด์ ์ถ์ ๋ชจ์์คํ์ ํตํ ๊ฒ์ฆ๊ณผ ์ค์ธก ๊ฒฐ๊ณผ๋ฅผ ์ด์ฉํ ๊ฒ์ฆ์ ์งํํ์์ผ๋ฉฐ, ์ ์ํ ๋ฐฉ์์ ์ค์ ์ค๋ด ํ๊ฒฝ์์ ๊ธฐ์กด์ ๊ธฐ๋ฒ๋ค์ ๋นํด ์์น ์ถ์ ์ค์ฐจ๋ฅผ ์ฝ 31% ๊ฐ์์์ผฐ์ผ๋ฉฐ ํ๊ท ์ ์ผ๋ก 1.92 m ์์ค์ ์ ํ๋๋ฅผ ๋ฌ์ฑํจ์ ํ์ธํ๋ค.
๋ง์ง๋ง์ผ๋ก FTM ํ๋กํ ์ฝ์ ์ด์ฉํ ์ค๋ด ์์น ์ถ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์ฐ๊ตฌํ์๋ค. ์ค๋งํธํฐ์ ๋ด์ฅ ๊ด์ฑ ์ผ์์ ์์ดํ์ด ํต์ ์์ ์ ๊ณตํ๋ FTM ํ๋กํ ์ฝ์ ํตํ ๊ฑฐ๋ฆฌ ์ถ์ ์ ์ด์ฉํ์ฌ ์ค๋ด์์ ์ฌ์ฉ์์ ์์น๋ฅผ ์ถ์ ํ ์ ์๋ค. ํ์ง๋ง ์ค๋ด์ ๋ณต์กํ ๋ค์ค๊ฒฝ๋ก ํ๊ฒฝ์ผ๋ก ์ธํ ํผํฌ ๊ฒ์ถ ์คํจ๋ ๊ฑฐ๋ฆฌ ์ธก์ ์น์ ํธํฅ์ฑ์ ์ ๋ฐํ๋ค. ๋ํ ์ฌ์ฉํ๋ ๋๋ฐ์ด์ค์ ์ข
๋ฅ์ ๋ฐ๋ผ ์์์น ๋ชปํ ๊ฑฐ๋ฆฌ ์ค์ฐจ๊ฐ ๋ฐ์ํ ์์๋ค. ๋ณธ ๋
ผ๋ฌธ์์๋ ์ค์ ํ๊ฒฝ์์ FTM ๊ฑฐ๋ฆฌ ์ถ์ ์ ์ด์ฉํ ๋ ๋ฐ์ํ ์ ์๋ ์ค์ฐจ๋ค์ ๊ณ ๋ คํ๊ณ ์ด๋ฅผ ๋ณด์ํ๋ ๋ฐฉ์์ ๋ํด ์ ์ํ๋ค. ํ์ฅ ์นผ๋ง ํํฐ์ ๊ฒฐํฉํ์ฌ FTM ๊ฒฐ๊ณผ๋ฅผ ์ฌ์ ํํฐ๋ง ํ์ฌ ์ด์๊ฐ์ ์ ๊ฑฐํ๊ณ , ๊ฑฐ๋ฆฌ ์ธก์ ์น์ ํธํฅ์ฑ์ ์ ๊ฑฐํ์ฌ ์์น ์ถ์ ์ ํ๋๋ฅผ ํฅ์์ํจ๋ค. ์ค๋ด์์์ ์คํ ๊ฒฐ๊ณผ ์ ์ํ ์๊ณ ๋ฆฌ์ฆ์ ๊ฑฐ์น ์ธก์ ์น์ ํธํฅ์ฑ์ ์ฝ 44-65% ๊ฐ์์์ผฐ์ผ๋ฉฐ ์ต์ข
์ ์ผ๋ก ์ฌ์ฉ์์ ์์น๋ฅผ ์๋ธ๋ฏธํฐ๊ธ์ผ๋ก ์ถ์ ํ ์ ์์์ ๊ฒ์ฆํ๋ค.Indoor location-based services (LBS) can be combined with various applications such as indoor navigation for smartphone users, resource management in smart factories, and autonomous driving of robots. It is also indispensable for Internet of Things (IoT) applications. For various LBS, accurate location information is essential. Therefore, a proper ranging and positioning algorithm is important. For outdoors, the global navigation satellite system (GNSS) is available to provide position information. However, the GNSS is inappropriate indoors owing to the issue of the blocking of the signals from satellites. It is necessary to develop a technology that can replace GNSS in GNSS-denied environments. Among the various alternative systems, the one of promising technology is to use a Wi-Fi system that has already been applied to many commercial devices, and the infrastructure is in place in many regions.
In this dissertation, Wi-Fi based indoor localization methods are presented. In the specific, I propose the three major issues related to accurate indoor localization using received signal strength (RSS) and fine timing measurement (FTM) protocol in the 802.11 standard for my dissertation topics.
First, I propose a hybrid localization algorithm to boost the accuracy of range-based localization by improving the ranging accuracy under indoor non-line-of-sight (NLOS) conditions. I replaced the ranging part of the rule-based localization method with a deep regression model that uses data-driven learning with dual-band received signal strength (RSS). The ranging error caused by the NLOS conditions was effectively reduced by using the deep regression method. As a consequence, the positioning error could be reduced under NLOS conditions. The performance of the proposed method was verified through a ray-tracing-based simulation for indoor spaces. The proposed scheme showed a reduction in the positioning error of at least 22.3% in terms of the median root mean square error.
Next, I study on positioning algorithm that considering NLOS conditions for each APs, using single band RSS measurement. The single band RSS information is widely used for indoor localization because they can be easily implemented by using existing infrastructure like Wi-Fi, Blutooth, or Zigbee. However, range estimation with a single pathloss model produces considerable errors, which degrade the positioning performance. This problem mainly arises because the single pathloss model cannot reflect diverse indoor radio wave propagation characteristics. In this study, I develop a new overlapping multi-state model to consider multiple candidates of pathloss models including line-of-sight (LOS) and NLOS states, and propose an efficient way to select a proper model for each reference node involved in the localization process. To this end, I formulate a cost function whose value varies widely depending on the choice of pathloss model of each access point. Because the computational complexity to find an optimal channel model for each reference node exponentially increases with the number of reference nodes, I apply a genetic algorithm to significantly reduce the complexity so that the proposed method can be executed in real-time. Experimental validations with ray-tracing simulations and RSS measurements at a real site confirm the improvement of localization accuracy for Wi-Fi in indoor environments. The proposed method achieves up to 1.92~m mean positioning error under a practical indoor environment and produces a performance improvement of 31.09\% over the benchmark scenario.
Finally, I investigate accurate indoor tracking algorithm using FTM protocol in this dissertation.
By using the FTM ranging and the built-in sensors in a smartphone, it is possible to track the user's location in indoor. However, the failure of first peak detection due to the multipath effect causes a bias in the FTM ranging results in the practical indoor environment. Additionally, the unexpected ranging error dependent on device type also degrades the indoor positioning accuracy. In this study, I considered the factors of ranging error in the FTM protocol in practical indoor environment, and proposed a method to compensate ranging error. I designed an EKF-based tracking algorithm that adaptively removes outliers from the FTM result and corrects bias to increase positioning accuracy. The experimental results verified that the proposed algorithm reduces the average ofthe ranging bias by 43-65\% in an indoor scenarios, and can achieve the sub-meter accuracy in average route mean squared error of user's position in the experiment scenarios.Abstract i
Contents iv
List of Tables vi
List of Figures vii
1 INTRODUCTION 1
2 Hybrid Approach for Indoor Localization Using Received Signal Strength
of Dual-BandWi-Fi 6
2.1 Motivation 6
2.2 Preliminary 8
2.3 System model 11
2.4 Proposed Ranging Method 13
2.5 Performance Evaluation 16
2.5.1 Ray-Tracing-Based Simulation 16
2.5.2 Analysis of the Ranging Accuracy 21
2.5.3 Analysis of the Neural Network Structure 25
2.5.4 Analysis of Positioning Accuracy 26
2.6 Summary 29
3 Genetic Algorithm for Path Loss Model Selection in Signal Strength Based
Indoor Localization 31
3.1 Motivation 31
3.2 Preliminary 34
3.2.1 RSS-based Ranging Techniques 35
3.2.2 Positioning Technique 37
3.3 Proposed localization method 38
3.3.1 Localization Algorithm with Overlapped Multi-State Path Loss
Model 38
3.3.2 Localization with Genetic Algorithm-Based Search 41
3.4 Performance evaluation 46
3.4.1 Numerical simulation 50
3.4.2 Experimental results 56
3.5 Summary 60
4 Indoor User Tracking with Self-calibrating Range Bias Using FTM Protocol
62
4.1 Motivation 62
4.2 Preliminary 63
4.2.1 FTM ranging 63
4.2.2 PDR-based trajectory estimation 65
4.3 EKF design for adaptive compensation of ranging bias 66
4.4 Performance evaluation 69
4.4.1 Experimental scenario 69
4.4.2 Experimental results 70
4.5 Summary 75
5 Conclusion 76
Abstract (In Korean) 89๋ฐ
HoloFed: Environment-Adaptive Positioning via Multi-band Reconfigurable Holographic Surfaces and Federated Learning
Positioning is an essential service for various applications and is expected
to be integrated with existing communication infrastructures in 5G and 6G.
Though current Wi-Fi and cellular base stations (BSs) can be used to support
this integration, the resulting precision is unsatisfactory due to the lack of
precise control of the wireless signals. Recently, BSs adopting reconfigurable
holographic surfaces (RHSs) have been advocated for positioning as RHSs' large
number of antenna elements enable generation of arbitrary and highly-focused
signal beam patterns. However, existing designs face two major challenges: i)
RHSs only have limited operating bandwidth, and ii) the positioning methods
cannot adapt to the diverse environments encountered in practice. To overcome
these challenges, we present HoloFed, a system providing high-precision
environment-adaptive user positioning services by exploiting multi-band(MB)-RHS
and federated learning (FL). For improving the positioning performance, a lower
bound on the error variance is obtained and utilized for guiding MB-RHS's
digital and analog beamforming design. For better adaptability while preserving
privacy, an FL framework is proposed for users to collaboratively train a
position estimator, where we exploit the transfer learning technique to handle
the lack of position labels of the users. Moreover, a scheduling algorithm for
the BS to select which users train the position estimator is designed, jointly
considering the convergence and efficiency of FL. Our simulation results
confirm that HoloFed achieves a 57% lower positioning error variance compared
to a beam-scanning baseline and can effectively adapt to diverse environments
A Meta-Review of Indoor Positioning Systems
An accurate and reliable Indoor Positioning System (IPS) applicable to most indoor scenarios has been sought for many years. The number of technologies, techniques, and approaches in general used in IPS proposals is remarkable. Such diversity, coupled with the lack of strict and verifiable evaluations, leads to difficulties for appreciating the true value of most proposals. This paper provides a meta-review that performed a comprehensive compilation of 62 survey papers in the area of indoor positioning. The paper provides the reader with an introduction to IPS and the different technologies, techniques, and some methods commonly employed. The introduction is supported by consensus found in the selected surveys and referenced using them. Thus, the meta-review allows the reader to inspect the IPS current state at a glance and serve as a guide for the reader to easily find further details on each technology used in IPS. The analyses of the meta-review contributed with insights on the abundance and academic significance of published IPS proposals using the criterion of the number of citations. Moreover, 75 works are identified as relevant works in the research topic from a selection of about 4000 works cited in the analyzed surveys
Towards Massive Machine Type Communications in Ultra-Dense Cellular IoT Networks: Current Issues and Machine Learning-Assisted Solutions
The ever-increasing number of resource-constrained Machine-Type Communication
(MTC) devices is leading to the critical challenge of fulfilling diverse
communication requirements in dynamic and ultra-dense wireless environments.
Among different application scenarios that the upcoming 5G and beyond cellular
networks are expected to support, such as eMBB, mMTC and URLLC, mMTC brings the
unique technical challenge of supporting a huge number of MTC devices, which is
the main focus of this paper. The related challenges include QoS provisioning,
handling highly dynamic and sporadic MTC traffic, huge signalling overhead and
Radio Access Network (RAN) congestion. In this regard, this paper aims to
identify and analyze the involved technical issues, to review recent advances,
to highlight potential solutions and to propose new research directions. First,
starting with an overview of mMTC features and QoS provisioning issues, we
present the key enablers for mMTC in cellular networks. Along with the
highlights on the inefficiency of the legacy Random Access (RA) procedure in
the mMTC scenario, we then present the key features and channel access
mechanisms in the emerging cellular IoT standards, namely, LTE-M and NB-IoT.
Subsequently, we present a framework for the performance analysis of
transmission scheduling with the QoS support along with the issues involved in
short data packet transmission. Next, we provide a detailed overview of the
existing and emerging solutions towards addressing RAN congestion problem, and
then identify potential advantages, challenges and use cases for the
applications of emerging Machine Learning (ML) techniques in ultra-dense
cellular networks. Out of several ML techniques, we focus on the application of
low-complexity Q-learning approach in the mMTC scenarios. Finally, we discuss
some open research challenges and promising future research directions.Comment: 37 pages, 8 figures, 7 tables, submitted for a possible future
publication in IEEE Communications Surveys and Tutorial
Quantifying Potential Energy Efficiency Gain in Green Cellular Wireless Networks
Conventional cellular wireless networks were designed with the purpose of
providing high throughput for the user and high capacity for the service
provider, without any provisions of energy efficiency. As a result, these
networks have an enormous Carbon footprint. In this paper, we describe the
sources of the inefficiencies in such networks. First we present results of the
studies on how much Carbon footprint such networks generate. We also discuss
how much more mobile traffic is expected to increase so that this Carbon
footprint will even increase tremendously more. We then discuss specific
sources of inefficiency and potential sources of improvement at the physical
layer as well as at higher layers of the communication protocol hierarchy. In
particular, considering that most of the energy inefficiency in cellular
wireless networks is at the base stations, we discuss multi-tier networks and
point to the potential of exploiting mobility patterns in order to use base
station energy judiciously. We then investigate potential methods to reduce
this inefficiency and quantify their individual contributions. By a
consideration of the combination of all potential gains, we conclude that an
improvement in energy consumption in cellular wireless networks by two orders
of magnitude, or even more, is possible.Comment: arXiv admin note: text overlap with arXiv:1210.843
- โฆ