實作基於iBeacon 的Ad Hoc 定位系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：129

、訪客IP：3.138.204.208

姓名

田佳峻(Chia-Chun Tien) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

實作基於iBeacon 的Ad Hoc 定位系統
(Implementing the iBeacon-based Ad Hoc Positioning System)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流	★ 無線感測網路旋轉指向天線定位法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來，由於藍芽v4.0 (Bluetooth Low Energy, Bluetooth LE, BLE)技術的成熟，
蘋果公司(Apple Inc.)藉由此技術發展出iBeacon 廣播應用協定。iBeacon 基於佈建
容易、低功耗以及低成本的特點，常被使用於廣告播送與定位。由於iBeacon 基
本的定位方式為較粗略的鄰近(proximity)範圍偵測定位，位置未知的待定位目標
(target)裝置必須直接收到位置已知定位標記(landmark)的iBeacon 訊號才可粗略
定位。若需要完成較為精準的定位，目標裝置就必須能夠直接收到三個(或)以上
的定位標記iBeacon 訊號才可能達成。但是在現實環境中，目標裝置往往無法直
接收到足夠數量的定位標記iBeacon 訊號，甚至於無法直接收任何定位標記
iBeacon 訊號，造成無法定位的問題。本研究於Android 行動裝置上實作APP，以
Ad-hoc Positioning System(APS)之DV-distance 的定位概念為基礎，讓行動裝置藉
由藍牙無線傳輸以多跳(multi-hop)方式協助轉傳定位標記的iBeacon 訊號，來幫
助行動裝置在無法直接收到定位標記iBeacon 訊號的情況下，也可以達到準確度
不錯的定位結果。本研究並進行廣泛的實驗以評估所實作APP 的定位精準度。

摘要(英)

In recent years, Bluetooth v4.0, which takes Bluetooth Low Energy (BLE,
Bluetooth LE) as its main technology, is widely adopted. Based on BLE, Apple Inc.
developed the iBeacon protocol for the applications of advertisement and positioning.
The basic positioning method of iBeacon is proximity-based. A target device must
directly receive signals from one iBeacon landmark to determine its position roughly.
To obtain more accurate position information, a target device needs to directly receive
signals from three or more iBeacon landmarks. However, in reality it is hard for a target
device to directly receive signals from iBeacon landmarks; the landmark sometimes
cannot directly receive signals from any landmark. This study implements, on the basis
of Ad-hoc Positioning System (APS) DV-distance of algorithm, an APP for Android
mobile devices to use multi-hop Bluetooth transmissions to forward the signals of
iBeacon landmarks. The APP can help mobile devices obtain positioning information of
good enough accuracy even when the target mobile device cannot directly receive
signals from any iBeacon landmark. Extensive experiments are performed to estimate
the positioning accuracy of the APP.

關鍵字(中)

★ 藍牙4.0
★ iBeacon
★ 定位標記
★ Ad-hoc 定位系統
★ DV-distance

關鍵字(英)

★ Bluetooth Low Energy
★ iBeacon
★ landmark
★ Ad-hoc positioning system
★ DV-distance

論文目次

中文摘要 .................................................................................................................... i
Abstract ....................................................................................................................ii
誌謝 ......................................................................................................................... iii
目錄 .......................................................................................................................... iv
圖目錄 ....................................................................................................................... v
表目錄 ...................................................................................................................... vi
一、緒論 ................................................................................................................... 1
1-1 研究背景 .................................................................................................... 1
1-2 研究目的與貢獻 ......................................................................................... 2
1-3 論文架構 .................................................................................................... 3
二、相關背景知識.................................................................................................... 4
2-1 iBeacon 概述 ............................................................................................... 4
2-2 三邊定位法(Trilateration)........................................................................... 8
2-3 DV-distance ................................................................................................. 9
三、系統架構與流程 .............................................................................................. 11
3-1 環境假設與需求 ....................................................................................... 11
3-2 系統架構與流程 ....................................................................................... 11
四、系統實作與實驗 .............................................................................................. 18
4-1 RSSI 與距離關係 ...................................................................................... 18
4-1-1 iBeacon 至行動裝置............................................................................... 18
4-1-2 行動裝置至行動裝置 ............................................................................ 22
4-2 實驗場景與誤差比較 ............................................................................... 24
4-2-1 實驗場景一 ........................................................................................... 25
4-2-2 實驗場景二 ........................................................................................... 27
4-2-3 實驗場景三 ........................................................................................... 29
4-2-4 實驗場景四 ........................................................................................... 31
4-2-5 實驗場景五 ........................................................................................... 33
4-3 實驗結果分析 .......................................................................................... 35
五、結論與未來展望 .............................................................................................. 37
參考文獻 ................................................................................................................. 38

參考文獻

［1］ Bluetooth SIG Inc., Adopted Specifications, Core Version 4.0, BLUETOOTH
SPECIFICATION Version 4.0 [Vol 3], 2010,
https://www.bluetooth.com/specifications/adopted-specifications
〔2］ M. Köhne, J. Sieck, “Location-based Services with iBeacon Technology”, Second
International Conference on Artificial Intelligence, Modelling and Simulation, 2014
［3］ A. Warski, “How do iBeacon Work?”, https://dzone.com/articles/how-do-ibeaconswork
〔4］ Wikipedia, “iBeacon”, https://en.wikipedia.org/wiki/IBeacon
〔5］ D. Niculescu, B. Nath, “Ad Hoc Positioning System (APS)”, Global
Telecommunications Conference, 2001. GLOBECOM ’01 IEEE (Volume:5), 2926-
2931, 2001
［6］ D. Niculescu, and B. Nath, “DV Based Positioning in Ad Hoc Networks”
Telecommunication Systems 22:1-4, 267-280, 2003
［7］ Android, Android Developers Reference,
http://developer.android.com/reference/android/bluetooth/le/package-summary.html
〔8］ Aislelabs, The Hitchhikers Guide to iBeacon Hardware: A Comprehensive Report by
Aislelabs (2015), http://www.aislelabs.com/reports/beacon-guide/
〔9］ Apple Inc., Proximity Beacon Specification Release R1, 2015,
https://developer.apple.com/ibeacon/
〔10］Argenox Technologies, A BLE Advertising Primer,
http://www.argenox.com/bluetooth-low-energy-ble-v4-0-development/library/a-bleadvertising-
primer/
〔11］Bluetooth 4.0 Core Specification, Volume 3, Appendix C, 18.1
［12］Bluetooth 4.0 Core Specification, Volume 3, Appendix C, 18.4
39
〔13］N. A. Mahiddin, N. Safie, E. Nadis, S. Safei, and E. Fadzli, “Indoor Position Detection
using WiFi and Trilateration Technique”, The International Conference on Informatics
and Applications (ICIA2012)

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2016-7-21

推文