6 research outputs found
Selective AP-sequence Based Indoor Localization without Site Survey
In this paper, we propose an indoor localization system employing ordered
sequence of access points (APs) based on received signal strength (RSS). Unlike
existing indoor localization systems, our approach does not require any
time-consuming and laborious site survey phase to characterize the radio
signals in the environment. To be precise, we construct the fingerprint map by
cutting the layouts of the interested area into regions with only the knowledge
of positions of APs. This can be done offline within a second and has a
potential for practical use. The localization is then achieved by matching the
ordered AP-sequence to the ones in the fingerprint map. Different from
traditional fingerprinting that employing all APs information, we use only
selected APs to perform localization, due to the fact that, without site
survey, the possibility in obtaining the correct AP sequence is lower if it
involves more APs. Experimental results show that, the proposed system achieves
localization accuracy < 5m with an accumulative density function (CDF) of 50%
to 60% depending on the density of APs. Furthermore, we observe that, using all
APs for localization might not achieve the best localization accuracy, e.g. in
our case, 4 APs out of total 7 APs achieves the best performance. In practice,
the number of APs used to perform localization should be a design parameter
based on the placement of APs.Comment: VTC2016-Spring, 15-18 May 2016, Nanjing, Chin
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
SECURE TRACKING SYSTEM FOR NEXT GENERATION CIT PRODUCTS
The Cash in Transit (CIT) industry demands reliable and innovative products from its suppliers to ensure safety and reliability within the industry. Product innovation has been directed at a bespoke tracking system for the Cash in Transit industry, which can meet its stringent requirements and excel above the capabilities of standard, readily available tracking systems.
The presented research has investigated the state of the art in tracking and localisation systems and has highlighted Wi-Fi as a potential novel Cash in Transit tracking solution. With research into 2.4GHz Wi-Fi and the effects in a CIT environment, the technology has been understood and demonstrated in terms of its advantages and weaknesses when applied to CIT.
The research has shown that 2.4GHz Wi-Fi is a novel and viable solution for both wide area tracking and localised tracking of a Cash in Transit security box by testing innovative ways of detecting theft using 2.4GHz Wi-Fi in a set of specific real-world scenarios. An embedded tracking system was developed and a thorough evaluation undertaken using a series of practical usage scenarios. The results show the proposed tracking capability is very effective and ready for initial effective use within a Cash in Transit security box