68 research outputs found

    Fusing Bluetooth Beacon Data with Wi-Fi Radiomaps for Improved Indoor Localization

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    ์‚ฌ๋ฌผ์ธํ„ฐ๋„ท์„ ์œ„ํ•œ ๋ฌด์„  ์‹ค๋‚ด ์ธก์œ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ(๋ฐ•์‚ฌ) -- ์„œ์šธ๋Œ€ํ•™๊ต๋Œ€ํ•™์› : ๊ณต๊ณผ๋Œ€ํ•™ ์ „๊ธฐยท์ •๋ณด๊ณตํ•™๋ถ€, 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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    • โ€ฆ
    corecore