68 research outputs found
Fusing Bluetooth Beacon Data with Wi-Fi Radiomaps for Improved Indoor Localization
Indoor user localization and tracking are instrumental to a broad range of services and applications in the Internet of Things (IoT) and particularly in Body Sensor Networks (BSN) and Ambient Assisted Living (AAL) scenarios. Due to the widespread availability of IEEE 802.11, many localization platforms have been proposed, based on the Wi-Fi Received Signal Strength (RSS) indicator, using algorithms such as K-Nearest Neighbour (KNN), Maximum A Posteriori (MAP) and Minimum Mean Square Error (MMSE). In this paper, we introduce a hybrid method that combines the simplicity (and low cost) of Bluetooth Low Energy (BLE) and the popular 802.11 infrastructure, to improve the accuracy of indoor localization platforms. Building on KNN, we propose a new positioning algorithm (dubbed i-KNN) which is able to filter the initial fingerprint dataset (i.e., the radiomap), after considering the proximity of RSS fingerprints with respect to the BLE devices. In this way, i-KNN provides an optimised small subset of possible user locations, based on which it finally estimates the user position. The proposed methodology achieves fast positioning estimation due to the utilization of a fragment of the initial fingerprint dataset, while at the same time improves positioning accuracy by minimizing any calculation errors
Recent Advances in Wireless Communications and Networks
This book focuses on the current hottest issues from the lowest layers to the upper layers of wireless communication networks and provides "real-time" research progress on these issues. The authors have made every effort to systematically organize the information on these topics to make it easily accessible to readers of any level. This book also maintains the balance between current research results and their theoretical support. In this book, a variety of novel techniques in wireless communications and networks are investigated. The authors attempt to present these topics in detail. Insightful and reader-friendly descriptions are presented to nourish readers of any level, from practicing and knowledgeable communication engineers to beginning or professional researchers. All interested readers can easily find noteworthy materials in much greater detail than in previous publications and in the references cited in these chapters
Investigations of Dempster-Shafer theory in the context of WLAN-based indoor localization
Accurate user's locations and real-time location estimations in indoor environments, are important parameters to achieve reliable Location Based Services (LBSs).
Non-Bayesian frameworks are gaining more and more interest in order to improve the location accuracy indoors when WLAN positioning is used. The main objective of this thesis is to study the feasibility of Dempster Shafer non-Bayesian combining in the context of received signal strength (RSS)-based indoor WLAN localization.
The motivation of our work has been to look for new approaches in order to try to deal better with the incomplete or erroneous data measurements used in the training phase of any WLAN positioning algorithm. State-of-art studies show that the accuracy of mobile position estimation by WLAN localization algorithms with the Bayesian framework is not satisfactory. Thus, it makes sense to try to investigate non-Bayesian approaches and to see their usefulness in the context of WLAN localization. First, a comprehensive analysis of various DST combining rules with RSS-based positioning methods has been performed. Then, the idea has been implemented via MATLAB simulator and the outputs were compared to the Bayesian approaches. The comparison is in terms of root mean square errors, correct floor detection probabilities and error radius and we used real-field data measurements as test data. Typically, the current published research work based on non-Bayesian frameworks in the context of wireless localization is limited to fingerprinting methods. Both the fingerprinting and the path-loss model using the DST frameworks are carried out in this thesis.
The thesis results contain two parts. The first one examines the fingerprinting with various DST combination while the other one deals with the path-loss and DST combination.
The positioning accuracy estimated by Bayesian framework is compared to the DST and a high correlation between these two has been observed. As expected, the Bayesian framework results are slightly less accurate (on average) than the DST, because the DST fuse RSS from multiple access points with different beliefs or underlying uncertainty and allows the uncertainty to be a model parameter
์ฌ๋ฌผ์ธํฐ๋ท์ ์ํ ๋ฌด์ ์ค๋ด ์ธก์ ์๊ณ ๋ฆฌ์ฆ
ํ์๋
ผ๋ฌธ(๋ฐ์ฌ) -- ์์ธ๋ํ๊ต๋ํ์ : ๊ณต๊ณผ๋ํ ์ ๊ธฐยท์ ๋ณด๊ณตํ๋ถ, 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๋ฐ
Radio Communications
In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modi๏ฌed our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the ๏ฌeld of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks
Design of an adaptive RF fingerprint indoor positioning system
RF fingerprinting can solve the indoor positioning problem with satisfactory
accuracy, but the methodology depends on the so-called radio map calibrated in
the offline phase via manual site-survey, which is costly, time-consuming and
somewhat error-prone. It also assumes the RF fingerprintโs signal-spatial
correlations to remain static throughout the online positioning phase, which
generally does not hold in practice. This is because indoor environments
constantly experience dynamic changes, causing the radio signal strengths to
fluctuate over time, which weakens the signal-spatial correlations of the RF
fingerprints. State-of-the-arts have proposed adaptive RF fingerprint
methodology capable of calibrating the radio map in real-time and on-demand
to address these drawbacks. However, existing implementations are highly
server-centric, which is less robust, does not scale well, and not privacy-friendly.
This thesis aims to address these drawbacks by exploring the
feasibility of implementing an adaptive RF fingerprint indoor positioning
system in a distributed and client-centric architecture using only commodity
Wi-Fi hardware, so it can seamlessly integrate with existing Wi-Fi network and
allow it to offer both networking and positioning services. Such approach has
not been explored in previous works, which forms the basis of this thesisโ main
contribution.
The proposed methodology utilizes a network of distributed location beacons as
its reference infrastructure; hence the system is more robust since it does not
have any single point-of-failure. Each location beacon periodically broadcasts its
coordinate to announce its presence in the area, plus coefficients that model its
real-time RSS distribution around the transmitting antenna. These coefficients
are constantly self-calibrated by the location beacon using empirical RSS
measurements obtained from neighbouring location beacons in a collaborative
fashion, and fitting the values using path loss with log-normal shadowing model
as a function of inter-beacon distances while minimizing the error in a least-squared
sense. By self-modelling its RSS distribution in real-time, the location
beacon becomes aware of its dynamically fluctuating signal levels caused by
physical, environmental and temporal characteristics of the indoor
environment. The implementation of this self-modelling feature on commodity
Wi-Fi hardware is another original contribution of this thesis.
Location discovery is managed locally by the clients, which means the proposed
system can support unlimited number of client devices simultaneously while
also protect userโs privacy because no information is shared with external
parties. It starts by listening for beacon frames broadcasted by nearby location
beacons and measuring their RSS values to establish the RF fingerprint of the
unknown point. Next, it simulates the reference RF fingerprints of
predetermined points inside the target area, effectively calibrating the siteโs
radio map, by computing the RSS values of all detected location beacons using
their respective coordinates and path loss coefficients embedded inside the
received beacon frames. Note that the coefficients model the real-time RSS
distribution of each location beacon around its transmitting antenna; hence, the
radio map is able to adapt itself to the dynamic fluctuations of the radio signal to
maintain its signal-spatial correlations. The final step is to search the radio map
to find the reference RF fingerprint that most closely resembles the unknown
sample, where its coordinate is returned as the location result.
One positioning approach would be to first construct a full radio map by
computing the RSS of all detected location beacons at all predetermined
calibration points, then followed by an exhaustive search over all reference RF
fingerprints to find the best match. Generally, RF fingerprint algorithm performs
better with higher number of calibration points per unit area since more
locations can be classified, while extra RSS components can help to better
distinguish between nearby calibration points. However, to calibrate and search
many RF fingerprints will incur substantial computing costs, which is unsuitable
for power and resource limited client devices. To address this challenge, this
thesis introduces a novel algorithm suitable for client-centric positioning as
another contribution. Given an unknown RF fingerprint to solve for location, the
proposed algorithm first sorts the RSS in descending order. It then iterates over
this list, first selecting the location beacon with the strongest RSS because this
implies the unknown location is closest to the said location beacon. Next, it
computes the beaconโs RSS using its path loss coefficients and coordinate
information one calibration point at a time while simultaneously compares the
result with the measured value. If they are similar, the algorithm keeps this
location for subsequent processing; else it is removed because distant points
relative to the unknown location would exhibit vastly different RSS values due
to the different site-specific obstructions encountered by the radio signal
propagation. The algorithm repeats the process by selecting the next strongest
location beacon, but this time it only computes its RSS for those points identified
in the previous iteration. After the last iteration completes, the average
coordinate of remaining calibration points is returned as the location result.
Matlab simulation shows the proposed algorithm only takes about half of the
time to produce a location estimate with similar positioning accuracy compared
to conventional algorithm that does a full radio map calibration and exhaustive
RF fingerprint search.
As part of the thesisโ contribution, a prototype of the proposed indoor
positioning system is developed using only commodity Wi-Fi hardware and
open-source software to evaluate its usability in real-world settings and to
demonstrate possible implementation on existing Wi-Fi installations.
Experimental results verify the proposed system yields consistent positioning
accuracy, even in highly dynamic indoor environments and changing location
beacon topologies
Device-Free Localization for Human Activity Monitoring
Over the past few decades, human activity monitoring has grabbed considerable research attentions due to greater demand for human-centric applications in healthcare and assisted living. For instance, human activity monitoring can be adopted in smart building system to improve the building management as well as the quality of life, especially for the elderly people who are facing health deterioration due to aging factor, without neglecting the important aspects such as safety and energy consumption. The existing human monitoring technology requires additional sensors, such as GPS, PIR sensors, video camera, etc., which incur cost and have several drawbacks. There exist various solutions of using other technologies for human activity monitoring in a smartly controlled environment, either device-assisted or device-free. A radio frequency (RF)-based device-free indoor localization, known as device-free localization (DFL), has attracted a lot of research effort in recent years due its simplicity, low cost, and compatibility with the existing hardware equipped with RF interface. This chapter introduces the potential of RF signals, commonly adopted for wireless communications, as sensing tools for DFL system in human activity monitoring. DFL is based on the concept of radio irregularity where human existence in wireless communication field may interfere and change the wireless characteristics
Interference charecterisation, location and bandwidth estimation in emerging WiFi networks
Wireless LAN technology based on the IEEE 802.11 standard, commonly referred
to as WiFi, has been hugely successful not only for the last hop access to the Internet
in home, office and hotspot scenarios but also for realising wireless backhaul in mesh
networks and for point -to -point long- distance wireless communication. This success
can be mainly attributed to two reasons: low cost of 802.11 hardware from reaching
economies of scale, and operation in the unlicensed bands of wireless spectrum.The popularity of WiFi, in particular for indoor wireless access at homes and offices,
has led to significant amount of research effort looking at the performance issues
arising from various factors, including interference, CSMA/CA based MAC protocol
used by 802.11 devices, the impact of link and physical layer overheads on application
performance, and spatio-temporal channel variations. These factors affect the performance
of applications and services that run over WiFi networks. In this thesis, we
experimentally investigate the effects of some of the above mentioned factors in the
context of emerging WiFi network scenarios such as multi- interface indoor mesh networks,
802.11n -based WiFi networks and WiFi networks with virtual access points
(VAPs). More specifically, this thesis comprises of four experimental characterisation
studies: (i) measure prevalence and severity of co- channel interference in urban WiFi
deployments; (ii) characterise interference in multi- interface indoor mesh networks;
(iii) study the effect of spatio-temporal channel variations, VAPs and multi -band operation
on WiFi fingerprinting based location estimation; and (iv) study the effects of
newly introduced features in 802.11n like frame aggregation (FA) on available bandwidth
estimation.With growing density of WiFi deployments especially in urban areas, co- channel
interference becomes a major factor that adversely affects network performance. To
characterise the nature of this phenomena at a city scale, we propose using a new measurement
methodology called mobile crowdsensing. The idea is to leverage commodity
smartphones and the natural mobility of people to characterise urban WiFi co- channel
interference. Specifically, we report measurement results obtained for Edinburgh, a
representative European city, on detecting the presence of deployed WiFi APs via the
mobile crowdsensing approach. These show that few channels in 2.4GHz are heavily
used and there is hardly any activity in the 5GHz band even though relatively it
has a greater number of available channels. Spatial analysis of spectrum usage reveals
that co- channel interference among nearby APs operating in the same channel
can be a serious problem with around 10 APs contending with each other in many locations. We find that the characteristics of WiFi deployments at city -scale are similar
to those of WiFi deployments in public spaces of different indoor environments. We
validate our approach in comparison with wardriving, and also show that our findings
generally match with previous studies based on other measurement approaches. As
an application of the mobile crowdsensing based urban WiFi monitoring, we outline a
cloud based WiFi router configuration service for better interference management with
global awareness in urban areas.For mesh networks, the use of multiple radio interfaces is widely seen as a practical
way to achieve high end -to -end network performance and better utilisation of
available spectrum. However this gives rise to another type of interference (referred to
as coexistence interference) due to co- location of multiple radio interfaces. We show
that such interference can be so severe that it prevents concurrent successful operation
of collocated interfaces even when they use channels from widely different frequency
bands. We propose the use of antenna polarisation to mitigate such interference and
experimentally study its benefits in both multi -band and single -band configurations. In
particular, we show that using differently polarised antennas on a multi -radio platform
can be a helpful counteracting mechanism for alleviating receiver blocking and adjacent
channel interference phenomena that underlie multi -radio coexistence interference.
We also validate observations about adjacent channel interference from previous
studies via direct and microscopic observation of MAC behaviour.Location is an indispensable information for navigation and sensing applications.
The rapidly growing adoption of smartphones has resulted in a plethora of mobile
applications that rely on position information (e.g., shopping apps that use user position
information to recommend products to users and help them to find what they want
in the store). WiFi fingerprinting is a popular and well studied approach for indoor
location estimation that leverages the existing WiFi infrastructure and works based on
the difference in strengths of the received AP signals at different locations. However,
understanding the impact of WiFi network deployment aspects such as multi -band
APs and VAPs has not received much attention in the literature. We first examine the
impact of various aspects underlying a WiFi fingerprinting system. Specifically, we
investigate different definitions for fingerprinting and location estimation algorithms
across different indoor environments ranging from a multi- storey office building to
shopping centres of different sizes. Our results show that the fingerprint definition
is as important as the choice of location estimation algorithm and there is no single
combination of these two that works across all environments or even all floors of a given environment. We then consider the effect of WiFi frequency bands (e.g., 2.4GHz
and 5GHz) and the presence of virtual access points (VAPs) on location accuracy with
WiFi fingerprinting. Our results demonstrate that lower co- channel interference in the
5GHz band yields more accurate location estimation. We show that the inclusion of
VAPs has a significant impact on the location accuracy of WiFi fingerprinting systems;
we analyse the potential reasons to explain the findings.End -to -end available bandwidth estimation (ABE) has a wide range of uses, from
adaptive application content delivery, transport-level transmission rate adaptation and
admission control to traffic engineering and peer node selection in peer -to- peer /overlay
networks [ 1, 2]. Given its importance, it has been received much research attention in
both wired data networks and legacy WiFi networks (based on 802.11 a/b /g standards),
resulting in different ABE techniques and tools proposed to optimise different criteria
and suit different scenarios. However, effects of new MAC/PHY layer enhancements
in new and next generation WiFi networks (based on 802.11n and 802.11ac
standards) have not been studied yet. We experimentally find that among different
new features like frame aggregation, channel bonding and MIMO modes (spacial division
multiplexing), frame aggregation has the most harmful effect as it has direct
effect on ABE by distorting the measurement probing traffic pattern commonly used
to estimate available bandwidth. Frame aggregation is also specified in both 802.11n
and 802.1 lac standards as a mandatory feature to be supported. We study the effect of
enabling frame aggregation, for the first time, on the performance of the ABE using an
indoor 802.11n wireless testbed. The analysis of results obtained using three tools -
representing two main Probe Rate Model (PRM) and Probe Gap Model (PGM) based
approaches for ABE - led us to come up with the two key principles of jumbo probes
and having longer measurement probe train sizes to counter the effects of aggregating
frames on the performance of ABE tools. Then, we develop a new tool, WBest+ that
is aware of the underlying frame aggregation by incorporating these principles. The
experimental evaluation of WBest+ shows more accurate ABE in the presence of frame
aggregation.Overall, the contributions of this thesis fall in three categories - experimental
characterisation, measurement techniques and mitigation/solution approaches for performance
problems in emerging WiFi network scenarios. The influence of various factors
mentioned above are all studied via experimental evaluation in a testbed or real - world setting. Specifically, co- existence interference characterisation and evaluation
of available bandwidth techniques are done using indoor testbeds, whereas characterisation of urban WiFi networks and WiFi fingerprinting based location estimation are
carried out in real environments. New measurement approaches are also introduced
to aid better experimental evaluation or proposed as new measurement tools. These
include mobile crowdsensing based WiFi monitoring; MAC/PHY layer monitoring of
co- existence interference; and WBest+ tool for available bandwidth estimation. Finally,
new mitigation approaches are proposed to address challenges and problems
identified throughout the characterisation studies. These include: a proposal for crowd - based interference management in large scale uncoordinated WiFi networks; exploiting
antenna polarisation diversity to remedy the effects of co- existence interference
in multi -interface platforms; taking advantage of VAPs and multi -band operation for
better location estimation; and introducing the jumbo frame concept and longer probe
train sizes to improve performance of ABE tools in next generation WiFi networks
- โฆ