1.54k likes | 2.11k Views
Techniques of Indoor Positioning. 蔡智強 副教授 國立中興大學電機工程學系. Outline. Introduction Basic Techniques Advanced Techniques Commercial Products Using the Indoor Map Information Indoor Positioning Using Femtocell 4G LTE-A Localization System In-Location Alliance Conclusions. Introduction.
E N D
Techniques of Indoor Positioning 蔡智強 副教授 國立中興大學電機工程學系
Outline • Introduction • Basic Techniques • Advanced Techniques • Commercial Products • Using the Indoor Map Information • Indoor Positioning Using Femtocell • 4GLTE-ALocalization System • In-Location Alliance • Conclusions
Introduction • Location-aware real-time services • Elderly nursing • Child monitoring • Object positioning • Global Positioning System (GPS) is the most well-known positioning service • The restrictions of GPS • Requiring a line of sight (LOS) with satellite systems
Introduction (cont.) • GPS signal is easily affected by buildings • Errors up to 10m • Need other techniques for indoor positioning
Basic Techniques • Employ some information between beacon nodes and the unknown node
Trilateration (cont.) • Node A’s coordinate is (xa, ya) • Node B’s coordinate is (xb, yb) • Node C’s coordinate is (xc, yc) • The unknown node D’s coordinate is (x, y) • The distance between A (or B or C) and D is d1 (or d2 or d3)
Triangulation (cont.) • The unknown node D’s coordinate is (x, y) • Node A’s coordinate is (xa, ya) and the angle to the D is ∠ADB • Node B’s coordinate is (xb, yb) and the angle to the D is ∠ADC • Node C’s coordinate is (xc, yc) and the angle to the D is∠BDC
Triangulation (cont.) • Circle center coordinate is , radius is r1 , and α to calculate and r1 • Similarly, calculate and center coordinate and radius • Use trilateration to calculate D’s position
Measuring Distance • Three basic properties to measure the distance between a beacon node and a unknown node • Received signal strength indication (RSSI) • Time of flight (TOF) • Angle of arrival (AOA)
Received signal strength indication • Two kinds of methods for RSSI location • Database • Radio propagation model
Received signal strength indication (cont.) • Database • Measure the relation between distances and RSSI values • Set up a database • According the database, we can calculate the distance between two nodes
Received signal strength indication (cont.) • Radio propagation model • In the RADAR system, the Wall Attenuation Factor (WAF) model is: where n indicates the rate at which path loss decreases with distance, P(d0) signal power at some reference d0, and d is the transmitter-receiver distance.
Received signal strength indication (cont.) Moreover, C is the maximum number of obstructions (walls), nW the number of obstructions between the transmitter and receiver, and WAF is the wall attenuation factor.
Time of flight • Calculate the distance between a transmitter and a receiver by the time of flight • Time of arrival (TOA) • Time difference of arrival (TDOA)
Time of flight (cont.) • TOA • The transmitter and receiver must synchronize their time • The transmitter sends a signal to the receiver • Upon receiving the signal, based on the propagation time, the receiver can calculate the distance between the transmitter and it
Time of flight (cont.) • TDOA • Based on the difference of time between different signals from the transmitter arriving at the receiver • The transmitter sends two different signals with propagation speeds α1 , α2, respectively • The receiver receives two such signals at different times, say T1and T2, respectively • The distance is
Angle of arrival • By the propagation direction of radio-frequency waves incident on an antenna array
Comparisons • RSSI • Advantage: simple hardware • Disadvantage: unstable, easily impacted by the environment • TOA • Advantage: good accuracy • Disadvantage: time synchronization required, complex hardware
Comparisons (cont.) • TDOA • Advantage: no time synchronization, good accuracy • Disadvantage: complex hardware • AOA • Advantage: nice accuracy • Disadvantage: Directional antenna array required
Maximum likelihood estimation (cont.) • n reference nodes with coordinates • The unknown node in (x, y) • The distances between reference nodes and the unknown node are , respectively, measured by RSSI values
Maximum likelihood estimation (cont.) • Subtract the last equation from each equation
Maximum likelihood estimation (cont.) • Use the matrix representation AX=b • The coordinate of the unknown node :
Self-Calibrating Indoor Positioning System Based On ZigBee Devices • This paper presents a positioning system based on the round-trip time-of-flight (RTT) measurement • RTT can be modeled as:
System Architecture • The developed system is composed of three types of transponders: • Mobile node • Calibration node • Fixed node
System Architecture (cont.) • Mobile node • Chipcon CC2431 : Zigbeechip • TMS320C6713(DSP) : Timing and control functions • TDC-GP2 : Time interval measurement function, timing and control functions
System Architecture (cont.) • Calibration node • Chipcon CC2431 : Zigbee chip • TDC-GP2 : Time interval measurement function, timing and control functions • Fixed node • Chipcon CC2431 : Zigbee chip
Measuring procedure • Measuring procedure • Initiated by a mobile node • It transmits a packet to a fixed node • Fixed node retransmits a packet • The master node receives the packet and its TDC determines the RTT • Calibrating procedure • Initiated by a mobile node • It transmits a packet to a calibration node • The calibration node initializes its TDC
Measuring procedure (cont.) • The calibration node transmits a packet to a selected fixed node • The selected fixed node received and retransmits the packet • The calibration node receives the packet and its TDC determines the RTT • The calibration node repeats the foregoing procedure to a set of fixed nodes • The results of RTT are sent to the mobile node for calibration
Measuring procedure (cont.) • By using the calibration data, the mobile node DSP can determine the unknown position more accurately
Tested Result • Three fixed node, one calibration node
NTU Indoor Localization • RSSI fingerprinting localization • Training • Collect RSSI values at every specific position • Use all collected RSSI values to build a database • Tracking • Upon receiving RSSI values, an end-device can compare them with those in the database • Then calculate the position by KNN (K-Nearest-Neighbor)
NTU Indoor Localization (cont.) Beacon 1 Beacon 2 Beacon 3 Look up the table
NTU Indoor Localization (cont.) • Example of KNN AP2 11 10 9 12 5 6 30m 7 8 2 3 4 1 AP3 AP1 50m
NTU Indoor Localization (cont.) • STEP1 • The end-device receives the RSSI values and normalizes them • STEP2 • The normalized RSSI values are compared with those in the database, and find the minimum L differences Dn • ST is the received RSSI value • Sn is store at the database • STEP3 • For L nearest neighbors, the location estimate is
NTU Indoor Localization (cont.) • STEP1 • PT = (-94dbm -96dbm -95dbm) • PT = (0dbm -2dbm -1dbm) Normalize 正規化
NTU Indoor Localization (cont.) • STEP2 • STEP3
AeroScoutTag Tag using RFID2.4GhzWiFitransmission, MAX read range200M, LF125k precise positioning 1~2M,
AeroScout Location Receivers • Location Receivers allow accurately positioning in outdoor or harsh environments • They execute sophisticated radio signal measuring and calculating methods • Then the results are sent to the AeroScout Engine for accurately positioning
AeroScoutTDOA • Use TDOA for positioning
AeroScoutEngine • Processes information received from any vendor's wireless Access Points nearby • Allow accurate and reliable positioning for assets equipped with AeroScout's Wi-Fi-based Active RFID Tags
AeroScoutMobileView • Customers use MobileView to TRACK, MANAGE and INTEGRATE their assets from a single platform