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
© Copyright 2024 Paperzz