Distributed and adaptive location identification system for mobile devices

Indoor location identification and navigation need to be as simple, seamless, and ubiquitous as its outdoor GPS-based counterpart is. It would be of great convenience to the mobile user to be able to continue navigating seamlessly as he or she moves from a GPS-clear outdoor environment into an indoor environment or a GPS-obstructed outdoor environment such as a tunnel or forest. Existing infrastructure-based indoor localization systems lack such capability, on top of potentially facing several critical technical challenges such as increased cost of installation, centralization, lack of reliability, poor localization accuracy, poor adaptation to the dynamics of the surrounding environment, latency, system-level and computational complexities, repetitive labor-intensive parameter tuning, and user privacy. To this end, this paper presents a novel mechanism with the potential to overcome most (if not all) of the abovementioned challenges. The proposed mechanism is simple, distributed, adaptive, collaborative, and cost-effective. Based on the proposed algorithm, a mobile blind device can potentially utilize, as GPS-like reference nodes, either in-range location-aware compatible mobile devices or preinstalled low-cost infrastructure-less location-aware beacon nodes. The proposed approach is model-based and calibration-free that uses the received signal strength to periodically and collaboratively measure and update the radio frequency characteristics of the operating environment to estimate the distances to the reference nodes. Trilateration is then used by the blind device to identify its own location, similar to that used in the GPS-based system. Simulation and empirical testing ascertained that the proposed approach can potentially be the core of future indoor and GPS-obstructed environments

Energy-efficient vertical handover parameters, classification and solutions over wireless heterogeneous networks: a comprehensive survey

In the last few decades, the popularity of wireless networks has been growing dramatically for both home and business networking. Nowadays, smart mobile devices equipped with various wireless networking interfaces are used to access the Internet, communicate, socialize and handle short or long-term businesses. As these devices rely on their limited batteries, energy-efficiency has become one of the major issues in both academia and industry. Due to terminal mobility, the variety of radio access technologies and the necessity of connecting to the Internet anytime and anywhere, energy-efficient handover process within the wireless heterogeneous networks has sparked remarkable attention in recent years. In this context, this paper first addresses the impact of specific information (local, network-assisted, QoS-related, user preferences, etc.) received remotely or locally on the energy efficiency as well as the impact of vertical handover phases, and methods. It presents energy-centric state-of-the-art vertical handover approaches and their impact on energy efficiency. The paper also discusses the recommendations on possible energy gains at different stages of the vertical handover process

Energy-efficient vertical handover parameters, classification and solutions over wireless heterogeneous networks: a comprehensive survey

In the last few decades, the popularity of wireless networks has been growing dramatically for both home and business networking. Nowadays, smart mobile devices equipped with various wireless networking interfaces are used to access the Internet, communicate, socialize and handle short or long-term businesses. As these devices rely on their limited batteries, energy-efficiency has become one of the major issues in both academia and industry. Due to terminal mobility, the variety of radio access technologies and the necessity of connecting to the Internet anytime and anywhere, energy-efficient handover process within the wireless heterogeneous networks has sparked remarkable attention in recent years. In this context, this paper first addresses the impact of specific information (local, network-assisted, QoS-related, user preferences, etc.) received remotely or locally on the energy efficiency as well as the impact of vertical handover phases, and methods. It presents energy-centric state-of-the-art vertical handover approaches and their impact on energy efficiency. The paper also discusses the recommendations on possible energy gains at different stages of the vertical handover process

Improving performance of pedestrian positioning by using vehicular communication signals

Pedestrian-to-vehicle communications, where pedestrian devices transmit their position information to nearby vehicles to indicate their presence, help to reduce pedestrian accidents. Satellite-based systems are widely used for pedestrian positioning, but have much degraded performance in urban canyon, where satellite signals are often obstructed by roadside buildings. In this paper, we propose a pedestrian positioning method, which leverages vehicular communication signals and uses vehicles as anchors. The performance of pedestrian positioning is improved from three aspects: (i) Channel state information instead of RSSI is used to estimate pedestrian-vehicle distance with higher precision. (ii) Only signals with line-of-sight path are used, and the property of distance error is considered. (iii) Fast mobility of vehicles is used to get diverse measurements, and Kalman filter is applied to smooth positioning results. Extensive evaluations, via trace-based simulation, confirm that (i) Fixing rate of positions can be much improved. (ii) Horizontal positioning error can be greatly reduced, nearly by one order compared with off-the-shelf receivers, by almost half compared with RSSI-based method, and can be reduced further to about 80cm when vehicle transmission period is 100ms and Kalman filter is applied. Generally, positioning performance increases with the number of available vehicles and their transmission frequency

Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

A Review of Hybrid Indoor Positioning Systems Employing WLAN Fingerprinting and Image Processing

Location-based services (LBS) are a significant permissive technology. One of the main components in indoor LBS is the indoor positioning system (IPS). IPS utilizes many existing technologies such as radio frequency, images, acoustic signals, as well as magnetic sensors, thermal sensors, optical sensors, and other sensors that are usually installed in a mobile device. The radio frequency technologies used in IPS are WLAN, Bluetooth, Zig Bee, RFID, frequency modulation, and ultra-wideband. This paper explores studies that have combined WLAN fingerprinting and image processing to build an IPS. The studies on combined WLAN fingerprinting and image processing techniques are divided based on the methods used. The first part explains the studies that have used WLAN fingerprinting to support image positioning. The second part examines works that have used image processing to support WLAN fingerprinting positioning. Then, image processing and WLAN fingerprinting are used in combination to build IPS in the third part. A new concept is proposed at the end for the future development of indoor positioning models based on WLAN fingerprinting and supported by image processing to solve the effect of people presence around users and the user orientation problem

Wi-attack: Cross-technology Impersonation Attack against iBeacon Services

iBeacon protocol is widely deployed to provide location-based services. By receiving its BLE advertisements, nearby devices can estimate the proximity to the iBeacon or calculate indoor positions. However, the open nature of these advertisements brings vulnerability to impersonation attacks. Such attacks could lead to spam, unreliable positioning, and even security breaches. In this paper, we propose Wi-attack, revealing the feasibility of using WiFi devices to conduct impersonation attacks on iBeacon services. Different from impersonation attacks using BLE compatible hardware, Wi-attack is not restricted by broadcasting intervals and is able to impersonate multiple iBeacons at the same time. Effective attacks can be launched on iBeacon services without modifications to WiFi hardware or firmware. To enable direct communication from WiFi to BLE, we use the digital emulation technique of cross technology communication. To enhance the packet reception along with its stability, we add redundant packets to eliminate cyclic prefix error entirely. The emulation provides an iBeacon packet reception rate up to 66.2%. We conduct attacks on three iBeacon services scenarios, point deployment, multilateration, and fingerprint-based localization. The evaluation results show that Wi-attack can bring an average distance error of more than 20 meters on fingerprint-based localization using only 3 APs.Comment: 9 pages; 26 figures; 2021 18th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), 202

Metoda za določanje položaja v prostoru na osnovi signalov WiFi in modela zgradbe

WiFi indoor localization is a difficult task due to the variability of the WiFi signal. Consequently, there have been many attempts to develop WiFi-based methods which were aided by some other means to provide accurate indoor localization. Technologies like dead reckoning and IMU sensors, crowd utilization and pattern matching, specialized Li-Fi hardware and directional antennas, etc. were used to aid the WiFi in order to develop more accurate and stable methods. The main disadvantage of such methods lies in difficult deployments due to technologies and requirements: Dead-reckoning-aided methods are not suitable for stationary objects, methods leveraging groups of people and many individuals are not best suited for home environment, Li-Fi assisted methods require mobile terminals to provide Li-Fi connectivity and therefore rule out mobile phones as the most common terminal. In the past, many fingerprinting methods were proposedthese require a survey in the area of localization during the setup phase. Unfortunately, the majority of fingerprinting-based methods do not address issues of long-term stability of the WiFi signals. Thus, they face accuracy issues a few days after the calibrationfrequent, costly and time-consuming recalibration procedures are used to address these issues. Model-based methods try to eliminate calibration procedures by simulating signal propagation. Many of the methods assume at least some parameters of propagation as fixed and therefore poorly address the issues of WiFi’s variability and long-term stability. A pure WiFi model-based method that successfully addresses these issues and requires a mobile terminal only for emitting or receiving the WiFi signals is the ultimate goal of the WiFi indoor localization. This thesis presents a novel indoor localization method, with the main intent of addressing the issues of real-world applicability. Therefore, we focused on developing a method with accuracy comparable to the state-of-the-art methods, while reducing the complexity of deployment and minimizing the required maintenance for long-term deployments. The presented method is a model-based method, implementing self-adaptive operability, i.e. it does not require any human intervention. The thesis discusses in detail the topics of the long-term stability of the WiFi signal, receiving vs. transmitting methods, the future WiFi standards, comparability of the methods and architectural aspects with respect to real-world applicability of the localization methods. Our presented method estimates the parameters of signal propagation, by knowing the positions of the access points, the architectural floor plan with the dividing walls and by monitoring power of the packets travelling between the access points. From this data propagation parameters defined in propagation model are inferred in an online manner. A device trying to define its position captures power information of the packets sent by the access points. Devices’ information on the observed power is used to determine its position by an algorithm run on the localization server. The presented WiFi method is primarily developed and evaluated in single- and multi-room office environments. The method’s ability to be easily applicable in any environment is emphasized by its evaluation in two different environments – office and residential. Between the two, no parameters were modified, thus evaluations indicate universality of the method. Furthermore, we provide evaluation also in narrow hallway because in the field of indoor localization such evaluation environments are common practice. During the evaluation of our proposed method in the office environment, we obtained an average error of 2.63 m and 3.22 m for the single- and multi-room environments respectively. Second evaluation was performed in the residential environment, for which the method or any of the parameters were not modified. Our method achieved an average evaluation error of 2.65 m with standard deviation of 1.51 m, during the four independent evaluations, each consisting of 17 localization points. High accuracy of localization, with acknowledgement to the intricate and realistic multi-room floor plan with different types of walls, realistic furniture and real-world signal interference from the neighboring apartments, proves the method’s applicability to the real-world environment. Evaluation accuracy can be compared to the state-of-the-art methods, while our easily-applicable method requires far less complicated setup procedures and/or hardware requirements. In the second part of the thesis, we generalize the WiFi method to be applicable to the frequencies other than 2.4 GHz WiFi. By defining a fusion algorithm which considers accuracy of the individual frequencies, we have defined the MFAM method: Multiple Frequency Adaptive Model-Based Indoor Localization Method. The MFAM is one of the first purely model-based approaches capable of utilizing multiple frequencies simultaneously. The MFAM method was evaluated in residential environment on two frequency bands: 868 MHz and 2.4 GHz. The method retained positive properties of our WiFi approach (e.g. pure model-based, self-adaptive operability, wide applicability on affordable hardware), while improving the accuracy due to multi-frequency fusion. The usage of multiple frequencies improved the average error of localization from 2.65 m, while using only the WiFi, down to 2.16 m, in the case of multi-frequency fusion, thus improving localization accuracy for 18%. Similar improvements were observed also for the standard deviation. Although the accuracy of the presented WiFi and MFAM methods is comparable if not better than the state-of-the-art methods, one of the most important achievements of our work is the applicability of the method to the real-world situations and its long-term stability. The definition of our method ensures that the accuracy of the method will be the same at the time it is initialized, as well as days later, without any human interaction.Določanje lokacije znotraj prostorov na podlagi WiFi signalov je zaradi variabilnosti signala WiFi težka naloga. Posledično je bilo v preteklosti veliko poizkusov razvoja WiFi metod, ki uporabljajo dodatne informacije za natančno lokalizacijo. Ocena prehojene poti in inercijski senzorji, uporaba množice ljudi in ujemanje vzorcev, tehnologija Li-Fi in usmerjene antene itd. je le nekaj v preteklosti uporabljenih načinov za dopolnitev WiFi signalov pri razvoju natančnih in stabilnih metod. Glavna slabost takih metod se kaže v zahtevnem uvajanju zaradi uporabljenih tehnologij in zahtev: metode ocene prehojene poti niso primerne za stacionarne predmete, metode, ki uporabljajo množice ljudi, niso primerne za domače okolje, Li-Fi metode zahtevajo, da so mobilni terminali opremljeni z ustreznimi sprejemniki in tako izključijo mobilne telefone kot terminale. V preteklosti so bile predlagane številne metode, ki bazirajo na prstnih odtisih signalov. Te metode zahtevajo kalibracijske meritve v prostoru v fazi implementacije metode. Večina teh metod ne naslovi vprašanj dolgoročne stabilnosti WiFi signalov, posledično se soočajo s težavami zaradi natančnosti nekaj dni po kalibraciji. Pogoste, drage in časovno potratne ponovne kalibracije so potrebne za reševanje teh težav. Metode, temelječe na matematičnih modelih, poskušajo eliminirati kalibracijske postopke s simulacijo širjenja signala. Večina teh metod vseeno privzame vsaj nekatere parametre propagacije kot fiksne in tako slabo naslovi variabilnost WiFi signalov in dolgoročno stabilnost. Izključno WiFi modelna metoda, ki uspešno naslovi te težave in zahteva, da mobilni terminal samo oddaja ali sprejema WiFi signale, je končni cilj WiFi metod za določanje položaja v zaprtih prostorih. Ta doktorska dizertacija predstavlja novo metodo za določanje pozicije znotraj prostorov, z glavnim ciljem, da naslovi težave pri realni uporabi. Zato smo se osredotočili na razvoj metode z natančnostjo, ki je primerljiva z najsodobnejšimi metodami, hkrati pa je cilj zmanjšati kompleksnost implementacije in vzdrževanje za dolgoročno uporabnost. Predstavljena metoda je modelnega tipa in implementira prilagodljivo delovanje, zato ne zahteva nobenega človeškega posredovanja. Dizertacija podrobno razpravlja o temah dolgoročne stabilnosti WiFi signalov, o metodah, temelječih na sprejemanju in oddajanju signalov, prihodnjih standardih WiFi, primerljivosti sorodnih metod in arhitekturnih vplivih z ozirom na realno uporabnost. Naša metoda predstavljena v tej nalogi oceni prametre propagacije signala iz poznavanja pozicije dostopnih točk, arhitekturnega načrta z informacijami o predelnih stenah in s pomočjo opazovanja moči paketov, ki potujejo med dostopnimi točkami. Iz teh podatkov se propagacijski parametri definirani v modelu določijo v realnem času. Naprava, ki želi določiti pozicijo zajame informacijo o moči paketov, ki jih pošiljajo dostopne točke. Te meritve so uporabljene v algoritmu za določanje pozicije naprave, ki teče na strežniku. Predstavljena metoda je bila primarno razvita in evalvirana v enosobni in večsobni postavitvi pisarniškega okolja. Sposobnost metode, da se enostavno prilagodi vsakemu okolju, je poudarjena z evalvacijo v dveh okoljih – pisarniškem in stanovanjskem. Med obema evalvacijama nismo spremenili nobenega parametra metode, kar indicira njeno univerzalnost. V nadaljevanju predstavimo tudi evalvacijo metode v dolgem hodniku, ker je v raziskovalnem področju lokalizacije znotraj prostorov tako okolje pogosto uporabljeno. Evalvacija predlagane metode v pisarniškem okolju je rezultirala v povprečni napaki 2,63 m in 3,22 m za enosobno in večsobno postavitev. Druga evalvacija je bila opravljena v stanovanjskem okolju, za katerega nismo spreminjali metode ali njenih parametrov. Naša metoda je tekom evalvacije štirih neodvisnih setov meritev, od katerih je vsak sestavljen iz 17 lokalizacijskih točk, dosegla povprečno napako lokalizacije 2,65 m s standardno deviacijo 1,51 m. Visoka natančnost lokalizacije ob upoštevanju zapletenega in realističnega večsobnega tlorisa, ki vsebuje več vrst sten, realistično pohištvo in motnje signalov iz sosednjih stanovanj, dokazuje uporabnost metode v praksi. Natančnost je primerljiva z najsodobnejšimi metodami, medtem ko naša metoda zahteva veliko manj zapletene postopke namestitve in/ali strojne zahteve. V drugem delu teze posplošimo WiFi metodo, da lahko uporablja tudi druge frekvence poleg 2,4 GHz WiFi. Z definicijo fuzijskega algoritma, ki upošteva natančnost posameznih frekvenc, smo definirali MFAM metodo – večfrekvenčno prilagodljivo modelno metodo za določanje lokacije znotraj stavb (ang. multiple frequency adaptive model-based indoor localization method). MFAM metoda predstavlja eno prvih modelnih metod, ki lahko hkrati uporablja več frekvenc. MFAM metoda je bila evalvirana v stanovanjskem okolju na dveh frekvenčnih pasovih: 868 MHz in 2,4 GHz. Metoda je ohranila pozitivne lastnosti predlagane WiFi metode (tj. izključno modelni pristop, prilagodljivo delovanje, možnost široke uporabe na dosegljivi strojni opremi), hkrati pa rezultira v boljši natančnosti zaradi fuzije signalov več frekvenc. Uporaba več frekvenc je izboljšala povprečno napako iz 2,65 m pri uporabi WiFi na 2,16 m, s čimer se izboljša natančnost lokalizacije za 18%podobne izboljšave smo opazili tudi pri standardnemu odklonu. Čeprav je natančnost predstavljenih WiFi in MFAM metod primerljiva, če ne boljša, kot trenutno najsodobnejše metode, je eden najpomembnejših dosežkov našega dela uporabnost metode v realnih situacijah in njena dolgoročna stabilnost. Definicija naše metode zagotavlja, da bo natančnost metode ob času postavitve enaka kot dneve kasneje brez človeške interakcije

User Experience Enhancement on Smartphones using Wireless Communication Technologies

학위논문 (박사) -- 서울대학교 대학원 : 공과대학 전기·정보공학부, 2020. 8. 박세웅.Recently, various sensors as well as wireless communication technologies such as Wi-Fi and Bluetooth Low Energy (BLE) have been equipped with smartphones. In addition, in many cases, users use a smartphone while on the move, so if a wireless communication technologies and various sensors are used for a mobile user, a better user experience can be provided. For example, when a user moves while using Wi-Fi, the user experience can be improved by providing a seamless Wi-Fi service. In addition, it is possible to provide a special service such as indoor positioning or navigation by estimating the users mobility in an indoor environment, and additional services such as location-based advertising and payment systems can also be provided. Therefore, improving the user experience by using wireless communication technology and smartphones sensors is considered to be an important research field in the future. In this dissertation, we propose three systems that can improve the user experience or convenience by usingWi-Fi, BLE, and smartphones sensors: (i) BLEND: BLE beacon-aided fast Wi-Fi handoff for smartphones, (ii) PYLON: Smartphone based Indoor Path Estimation and Localization without Human Intervention, (iii) FINISH: Fully-automated Indoor Navigation using Smartphones with Zero Human Assistance. First, we propose fast handoff scheme called BLEND exploiting BLE as secondary radio. We conduct detailed analysis of the sticky client problem on commercial smartphones with experiment and close examination of Android source code. We propose BLEND, which exploits BLE modules to provide smartphones with prior knowledge of the presence and information of APs operating at 2.4 and 5 GHz Wi-Fi channels. BLEND operating with only application requires no hardware and Android source code modification of smartphones.We prototype BLEND with commercial smartphones and evaluate the performance in real environment. Our measurement results demonstrate that BLEND significantly improves throughput and video bitrate by up to 61% and 111%, compared to a commercial Android application, respectively, with negligible energy overhead. Second, we design a path estimation and localization system, termed PYLON, which is plug-and-play on Android smartphones. PYLON includes a novel landmark correction scheme that leverages real doors of indoor environments consisting of floor plan mapping, door passing time detection and correction. It operates without any user intervention. PYLON relaxes some requirements for localization systems. It does not require any modifications to hardware or software of smartphones, and the initial location of WiFi APs, BLE beacons, and users. We implement PYLON on five Android smartphones and evaluate it on two office buildings with the help of three participants to prove applicability and scalability. PYLON achieves very high floor plan mapping accuracy with a low localization error. Finally, We design a fully-automated navigation system, termed FINISH, which addresses the problems of existing previous indoor navigation systems. FINISH generates the radio map of an indoor building based on the localization system to determine the initial location of the user. FINISH relaxes some requirements for current indoor navigation systems. It does not require any human assistance to provide navigation instructions. In addition, it is plug-and-play on Android smartphones. We implement FINISH on five Android smartphones and evaluate it on five floors of an office building with the help of multiple users to prove applicability and scalability. FINISH determines the location of the user with extremely high accuracy with in one step. In summary, we propose systems that enhance the users convenience and experience by utilizing wireless infrastructures such as Wi-Fi and BLE and various smartphones sensors such as accelerometer, gyroscope, and barometer equipped in smartphones. Systems are implemented on commercial smartphones to verify the performance through experiments. As a result, systems show the excellent performance that can enhance the users experience.1 Introduction 1 1.1 Motivation 1 1.2 Overview of Existing Approaches 3 1.2.1 Wi-Fi handoff for smartphones 3 1.2.2 Indoor path estimation and localization 4 1.2.3 Indoor navigation 5 1.3 Main Contributions 7 1.3.1 BLEND: BLE Beacon-aided Fast Handoff for Smartphones 7 1.3.2 PYLON: Smartphone Based Indoor Path Estimation and Localization with Human Intervention 8 1.3.3 FINISH: Fully-automated Indoor Navigation using Smartphones with Zero Human Assistance 9 1.4 Organization of Dissertation 10 2 BLEND: BLE Beacon-Aided FastWi-Fi Handoff for Smartphones 11 2.1 Introduction 11 2.2 Related Work 14 2.2.1 Wi-Fi-based Handoff 14 2.2.2 WPAN-aided AP Discovery 15 2.3 Background 16 2.3.1 Handoff Procedure in IEEE 802.11 16 2.3.2 BSS Load Element in IEEE 802.11 16 2.3.3 Bluetooth Low Energy 17 2.4 Sticky Client Problem 17 2.4.1 Sticky Client Problem of Commercial Smartphone 17 2.4.2 Cause of Sticky Client Problem 20 2.5 BLEND: Proposed Scheme 21 2.5.1 Advantages and Necessities of BLE as Secondary Low-Power Radio 21 2.5.2 Overall Architecture 22 2.5.3 AP Operation 23 2.5.4 Smartphone Operation 24 2.5.5 Verification of aTH estimation 28 2.6 Performance Evaluation 30 2.6.1 Implementation and Measurement Setup 30 2.6.2 Saturated Traffic Scenario 31 2.6.3 Video Streaming Scenario 35 2.7 Summary 38 3 PYLON: Smartphone based Indoor Path Estimation and Localization without Human Intervention 41 3.1 Introduction 41 3.2 Background and Related Work 44 3.2.1 Infrastructure-Based Localization 44 3.2.2 Fingerprint-Based Localization 45 3.2.3 Model-Based Localization 45 3.2.4 Dead Reckoning 46 3.2.5 Landmark-Based Localization 47 3.2.6 Simultaneous Localization and Mapping (SLAM) 47 3.3 System Overview 48 3.3.1 Notable RSSI Signature 49 3.3.2 Smartphone Operation 50 3.3.3 Server Operation 51 3.4 Path Estimation 52 3.4.1 Step Detection 52 3.4.2 Step Length Estimation 54 3.4.3 Walking Direction 54 3.4.4 Location Update 55 3.5 Landmark Correction Part 1: Virtual Room Generation 56 3.5.1 RSSI Stacking Difference 56 3.5.2 Virtual Room Generation 57 3.5.3 Virtual Graph Generation 59 3.5.4 Physical Graph Generation 60 3.6 Landmark Correction Part 2: From Floor Plan Mapping to Path Correction 60 3.6.1 Candidate Graph Generation 60 3.6.2 Backbone Node Mapping 62 3.6.3 Dead-end Node Mapping 65 3.6.4 Final Candidate Graph Selection 66 3.6.5 Door Passing Time Detection 68 3.6.6 Path Correction 70 3.7 Particle Filter 71 3.8 Performance Evaluation 73 3.8.1 Implementation and Measurement Setup 73 3.8.2 Step Detection Accuracy 77 3.8.3 Floor Plan Mapping Accuracy 77 3.8.4 Door Passing Time 78 3.8.5 Walking Direction and Localization Performance 81 3.8.6 Impact of WiFi AP and BLE Beacon Number 84 3.8.7 Impact of Walking Distance and Speed 84 3.8.8 Performance on Different Areas 87 3.9 Summary 87 4 FINISH: Fully-automated Indoor Navigation using Smartphones with Zero Human Assistance 91 4.1 Introduction 91 4.2 Related Work 92 4.2.1 Localization-based Navigation System 92 4.2.2 Peer-to-peer Navigation System 93 4.3 System Overview 93 4.3.1 System Architecture 93 4.3.2 An Example for Navigation 95 4.4 Level Change Detection and Floor Decision 96 4.4.1 Level Change Detection 96 4.5 Real-time navigation 97 4.5.1 Initial Floor and Location Decision 97 4.5.2 Orientation Adjustment 98 4.5.3 Shortest Path Estimation 99 4.6 Performance Evaluation 99 4.6.1 Initial Location Accuracy 99 4.6.2 Real-Time Navigation Accuracy 100 4.7 Summary 101 5 Conclusion 102 5.1 Research Contributions 102 5.2 Future Work 103 Abstract (In Korean) 118 감사의 글Docto