Bluetooth Positioning using RSSI and Triangulation Methods

Bluetooth Positioning
using RSSI and Triangulation
Methods
Speaker : Shih-Chi Huang
Advisor : Dr. Kai-Wei Ke
2013/12/09
Outline
• Background
• Introduction
• Wireless Positioning Algorithms
• Bluetooth Based Positioning
• Designing The Positioning System
• Positioning Results
• Conclusion
• References
2
Background – Bluetooth Origination
• 這項無線技術的名稱取自古代丹麥維京國王 Harald Blaatand 的名字,他
以統一了因宗教戰爭和領土爭議而分裂的挪威與丹麥而聞名於世,
而 Blaatand 這個名字的英文字面意義便是 Bluetooth
• 命名這項技術的易利信公司認為,藍芽技術的目的就在統一各種數位產
品的通訊能力,因此就取了這樣的名字。
3
Background – Bluetooth Characteristic
• 成本低
• 效益高
• 操作頻段 2.4GHz,可及範圍可超過 100m
• 最多可支援八個連接阜 - 1 個 Master,7 個 Slave
• 標準是 IEEE 802.11
4
Background – Bluetooth Technology
• 跳頻展頻技術 (Frequency Hoping Spread Spectrum ; FHSS)
此 FHSS 的傳輸技術,是將欲傳輸的信號透過一系列不同的頻率範圍廣播
出去,而由傳送裝置先傾聽頻道 (Listens Channel) ,若偵測出頻道處於閒
置狀態時,信號便由此頻道傳送出去;
使用 79 個頻道 (頻寬為 1MHz)
每秒頻道轉換可達 1600 次
5
Introduction
Wireless position tracking has been exploited in many areas.
 “Satellite Navigation” used in vehicles
 Search for their current locations as well as place-of-interest nearby
A classic example is the Global Positioning System (GPS).
However, as the communication between the satellites and GPS receivers
requires line-of-sight radio propagation
GPS generally only works well in outdoor environments.
6
Introduction (Cont.)
There have been increasing interests in researches for indoor position tracking.
The aim is to develop applications.
 low-cost
 easy-to-deploy
7
Wireless Positioning Algorithms
1. Cell ID methods
2. Triangulation methods
3. Signal Strength methods
8
Cell ID methods
• The simplest
• They map the physical location of the mobile terminal to the cell IDs of
mobile network, normally the users are proximately located inside a large
circle centred by the location of the base station.
9
Triangulation methods
Calculate the location based on the distances between specific reference points
Four popular techniques have been developed based on the triangulation method.
a. TOA (Time Of Arrive) / RTOF (round-trip time-of-flight)
b. TDOA (Time Difference Of Arrive)
c. AOA (Angle Of Arrive)
d. RSS (Received Signal Strength)
10
Signal Strength methods
• The signal strength measurement can be affected by obstacles and imperfect
propagation models used.
• Ex picture, there are three intersections points, the final position estimation
of point x will be the average coordinate of intersection points x1, x2 and x3.
11
Triangulation methods – TOA/RTOF
• TOA (Time Of Arrive) / RTOF (round-trip time-of-flight)
• the time needed to transmit a signal from base station to mobile terminal (at
the speed of light) is recorded and used for calculating the distance.
• A disadvantage is that the device either has to have a big database with the
sites’ geographic positions
12
Triangulation methods - TDOA
• TDOA (Time Difference Of Arrive)
• the mobile sends positioning signals to surrounding measuring units and the
time-difference of arrival of the received signals is evaluated.
• The main benefit of TDOA systems is that it is only necessary to synchronise
the measuring units (i.e. the base stations).
13
Triangulation methods - AOA
• AOA (Angle Of Arrive)
• the position is calculated using goniometry.
• The measuring units use directional antennas or antenna arrays to measure the
angle of incoming signals send by mobile.
14
Triangulation methods - RSS
• RSS (Received Signal Strength), also called RSSI (Received Signal Strength
Indication)
• Utilise the characteristic of radio propagation over space.
• Using a proper propagation model, we can calculate the distances between a
mobile to base stations
15
Bluetooth Based Positioning
Bluetooth Compare to WIFI Has several advantages
1. Cost : the cost of Bluetooth chip is lower than WiFi
2. Power consumption : Bluetooth consumes much lower power than WiFi,
Bluetooth uses a fifth of the power of WiFi as it requires a lower
transmission power and provides a mechanism for automatic power control.
16
Bluetooth Based Positioning (Cont.)
Compares to WiFi, there are much fewer Bluetooth based positioning system.
The reason is that compares to WiFi, there are several technical hurdles to
overcome for Bluetooth based positioning systems.
 Bluetooth is designed for low cost communication, the Bluetooth standard
lacks precise time synchronisation, therefore time based triangulation
methods such as TOA, TDOA are difficult to implement.
 Bluetooth is designed to be used in low footprint devices. Directional or array
antennas are rarely used. There for it is difficult to use angle measurement
methods like AOA.
17
Bluetooth Based Positioning (Cont.)
 RSSI reading is not well defined in Bluetooth standard. The RSSI reading is
unreliable and device dependent, especially for early Bluetooth standard.
However, since Bluetooth 2.1, there is a new method to measure RSSI without
connection.
18
Designing The Positioning System
We found that Android is the perfect platform to implement.
Why ??
1. Android is an open source mobile operation system (OS) that developed by
Google.
2. It offers free API for developer to developing their own applications with
accessing to different resources including the latest Bluetooth API.
3. The Java-style programming also makes Android an extendable and easy-tolearn developing platform.
19
Designing The Positioning System (Cont.)
Use Inquiry_With_RSSI method on mobile phones running android 2.0 or above.
When we click “Start to search”, a list of nearby Bluetooth devices names, MAC
addresses and the corresponding RSSI values were retrieved.
20
Designing The Positioning System (Cont.)
In indoor situations, as there are many obstacles between transmitter and
receiver like walls, furniture and even human bodies. The propagation loss due
to radio signal absorption and diffraction by these obstacles cannot be ignored.
Therefore, we have adopted a more sophisticated indoor propagation model for
location estimation, it is shown :
𝑅𝑆𝑆𝐼 = − 10𝑛 log10 𝑑 + 𝐴
n : signal transmission constant
A : received signal strength at 1 meter distance
d : distance from the transmitter node to the receiver node
21
Designing The Positioning System (Cont.)
Therefore the environmental factor 𝑛𝑖 between two reference nodes can be
estimated as :
𝑅𝑆𝑆𝐼 − 𝐴
𝑛𝑖 =
10 log10 𝑑𝑖
d : the distance between the two reference nodes and it is known
We can get environmental factors between the two reference nodes i, j.
22
Designing The Positioning System (Cont.)
However, as mentioned before, if we get all distances between the mobile and
reference nodes, they are not likely intersecting into one point.
In this research we used three different algorithms to calculate the position.
A. Least square estimation
B. Three-border positioning
C. Centroid positioning
23
Least square estimation
LSE is widely used in the distance based positioning system.
當 𝐴𝑥 = 𝑏 無解時,我們求 𝐴𝑥 = 𝑏 最小平方解當 𝐴𝑥 = 𝑏 的解
當要求 𝐴𝑥 = 𝑏 最小解時,等價於求 𝐴𝑇 𝐴𝑥 = 𝐴𝑇 𝑏
𝑥 = 𝐴𝑇 𝐴
24
−1 𝐴𝑇 𝑏
Three-border positioning
We know the coordinates of reference nodes A, B, C are
𝑥1 , 𝑦1 𝑥2 , 𝑦2 𝑥3 , 𝑦3 and the distances between these nodes to the mobile
𝑑1 , 𝑑2 , 𝑑3 . Suppose the coordinates of the mobile are 𝑥, 𝑦 the equations can be
established :
𝑥 − 𝑥1 2 + 𝑦 − 𝑦1 2 = 𝑑12
𝑥 − 𝑥2 2 + 𝑦 − 𝑦2 2 = 𝑑22
𝑥 − 𝑥3 2 + 𝑦 − 𝑦3 2 = 𝑑32
Through solving the equation we can get the coordinated of the mobile.
25
Centroid positioning
The measured RSSI values from the mobile to
reference nodes can yield four distances.
We can draw four arcs using these distances from the
corresponding reference nodes and we can get
four intersecting point A, B, C and D.
Set the polygon defined by A, B, C and D with coordinates
𝐴 𝑥1, 𝑦1 , 𝐵 𝑥2, 𝑦2 , 𝐶 𝑥3, 𝑦3 , 𝐷 𝑥4, 𝑦4 , the coordinates of the mobile (x, y)
is the polygon’s centroid:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 𝑦1 + 𝑦2 + 𝑦3 + 𝑦4
𝑥, 𝑦 =
,
4
4
26
Positioning Results
We use three different algorithms to estimate the mobile’s location, here is the
first result showing :
Real / estimated position
LSE
Three-border
Centroid
(300, 400)
(297, 400)
(296, 384)
(269, 364)
However the position calculated by LSE is the most closed point to the real
position.
27
Positioning Results (Cont.)
They are (100,240), (300,300), (450,200), (600,700), (150,300) and (250,600).
The estimated positions of the mobile using three different algorithms are
recorded.
28
Positioning Results (Cont.)
Effect of human body
We then cover the antenna part at the
top of the mobile phone, and at same
position we collect RSSI for 5 times.
The chart clearly shows that when the
human body covers the mobile phone,
the signal are weakened and the RSSI
readings are dropped by about 6-8 dB .
29
Conclusion
In this work, we analysed different indoor wireless positioning methods,
especially the RSS based Bluetooth positioning.
After finding a proper propagation model, a RSS and triangulation based
positioning scheme was defined and three distance based triangulation
algorithms were implemented. Result analyses show that the RSS based
triangulation positioning yields very good results.
More work has been planned to extend this research to more complicated
scenarios and with more algorithms.
30
References
• Yapeng Wang ; Xu Yang ; Yutian Zhao ; Yue Liu ; Laurie Cuthbert,
“Bluetooth Positioning using RSSI and Triangulation Methods”, 2013 IEEE
10th Consumer Communications and Networking Conference (CCNC)
• Wikipedia, http://zh.wikipedia.org/wiki/Bluetooth
• Jonas Willaredt, “WiFi and Cell-ID based positioning - Protocols, Standards
and Solutions”
31
Thanks for listening
32