Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/72801
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蔡欣穆
dc.contributor.authorChia-Feng Chuangen
dc.contributor.author莊家豐zh_TW
dc.date.accessioned2021-06-17T07:06:35Z-
dc.date.available2019-08-05
dc.date.copyright2019-08-05
dc.date.issued2018
dc.date.submitted2019-07-25
dc.identifier.citation[1] Adafruit dotstar led strip -addressable cool white -60 led/m -6000k. https://www. adafruit.com/product/2433.
[2] Adafruit dotstar led strip -apa102c datasheet. https://cdn-shop.adafruit.com/ product-files/2343/APA102C.pdf.
[3] Adafruit pro trinket -5v 16mhz. https://www.adafruit.com/product/2000.
[4] Adafruit pro trinket -datasheet. introducing-pro-trinket/pinouts. https://learn.adafruit.com/
[5] Location-based service. https://en.wikipedia.org/wiki/Location-based_service.
[6] Multipath propagation. https://en.wikipedia.org/wiki/Multipath_propagation.
[7] Rolling shutter. https://en.wikipedia.org/wiki/Rolling_shutter.
[8] Understanding reference frames and device attitude. https://developer.apple. com/documentation/coremotion/getting_processed_device-motion_data/ understanding_reference_frames_and_device_attitude.
[9] P. Bahl and V. N. Padmanabhan. Radar: an in-building rf-based user location and tracking system. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), volume 2, pages 775–784 vol.2, March 2000.
[10] Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha. Fm-based indoor localization. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, MobiSys ’12, pages 169–182, New York, NY, USA, 2012. ACM.
[11] M. Kotaru, K. Joshi, D. Bharadia, and S. Katti. Spotfi: Decimeter level localization using wifi. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, SIGCOMM ’15, pages 269–282, New York, NY, USA, 2015. ACM.
[12] Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, MobiCom ’14, pages 447–458, New York, NY, USA, 2014. ACM.
[13] H.-Y. Lee, H.-M. Lin, Y.-L. Wei, H.-I. Wu, H.-M. Tsai, and K. C.-J. Lin. Rollinglight: Enabling line-of-sight light-to-camera communications. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys ’15, pages 167–180, New York, NY, USA, 2015. ACM.
[14] D. Lymberopoulos, J. Liu, X. Yang, R. R. Choudhury, V. Handziski, and S. Sen. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks, IPSN ’15, pages 178–189, New York, NY, USA, 2015. ACM.
[15] J. Randall, O. Amft, J. Bohn, and M. Burri. Luxtrace: indoor positioning using building illumination. Personal and Ubiquitous Computing, 11(6):417–428, Aug 2007.
[16] N. Ravi and L. Iftode. Fiatlux: Fingerprinting rooms using light intensity. 06 2019.
[17] C. Zhang and X. Zhang. Litell: Robust indoor localization using unmodified light fixtures. In Proceedings of the 22Nd Annual International Conference on Mobile Computing and Networking, MobiCom ’16, pages 230–242, New York, NY, USA, 2016. ACM.
[18] Z. Zhang, X. Zhou, W. Zhang, Y. Zhang, G. Wang, B. Y. Zhao, and H. Zheng. I am the antenna: Accurate outdoor ap location using smartphones. In Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, MobiCom ’11, pages 109–120, New York, NY, USA, 2011. ACM.
[19] S. Zhu and X. Zhang. Enabling high-precision visible light localization in today’s buildings. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys ’17, pages 96–108, New York, NY, USA, 2017. ACM.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/72801-
dc.description.abstract隨著可見光定位的科技過去十年的發展,其逐漸在室內定位領域展露頭角,並佔有一席之地,主因來自燈具密集地佈置在各個建築物和光不受多路徑傳輸影響的種種優點。又因為光的多元特性,許多設計ID的方法被提出並應用於多元場域。本論文中我們提出一種可見光定位系統,利用具有數個可定址LED燈的燈管作為傳輸端,並以手機的前置鏡頭作為接收端。我們提出獨特的ID辨識演算法,使得室內定位可以有效地被執行。系統核心概念在於使各個LED燈帶有不同亮度,來傳遞訊息。在妥善的格式設計下,系統可以非常精準地辨識ID。
接收端的部分,我們將整個系統實作成一個iOS App,因此只需一支手機,不需其他額外硬體即可使用。啟動我們的應用程式後,系統就能夠馬上開始接收照片、辨識ID並達到室內定位。我們的系統可以在只接收到一個燈管的情況下,實現精準定位,因此在佈置上可以非常分散。又由於傳輸端元件都是目前市場上可輕易購買且組裝的,加上已開發完成的手機程式,我們的系統可以在耗費很小的成本下,立即應用在各個場域。我們進行了多項實驗,針對人們多數會拿手機的環境下,進行ID辨識和定位的效能評估,結果顯示超過95%的ID辨識率,以及90個累積百分比的7.5公分之定位精準度。
zh_TW
dc.description.abstractFor over one decade, visible light positioning technology is becoming more popular in indoor positioning field with advantages of dense deployment of light fixtures and multipath-free propagation. Due to diverse features of light, numerous light identification scheme are designed and can be adopted in most scenarios. We propose an indoor positioning system with special light identification scheme that utilizes off-the-shelf addressable LED tube as transmitter, and rolling shutter camera which is equipped on most mobile phones as receiver. The key idea is that the transmitter possesses numerous LEDs and the system uses different brightness set to the LEDs to transmit message. With proper modulation on each LED, the transmitter can send IDs with higher precision.
As for the receiver, we implement our system as an iOS application. It only requires a mobile phone without any extra hardware installation. Our system can achieve precise positioning even when merely a part of a single tube is captured by the camera, making sparse deployment feasible. Due to commercial off-the-shelf (COTS) components of transmitters and accomplished application, our system can be implemented right away with only a little cost. We have conducted several experiments to evaluate identification and positioning performance under most scenarios where people using their phones. The results show that our system achieve overall more than 95% identification accuracy and a 90-percentile positioning precision of 7.5 cm.
en
dc.description.provenanceMade available in DSpace on 2021-06-17T07:06:35Z (GMT). No. of bitstreams: 1
ntu-107-R05922123-1.pdf: 19228131 bytes, checksum: 36acef9ec1c0b83fb14ab9c9e97aa8cd (MD5)
Previous issue date: 2018
en
dc.description.tableofcontents誌謝iii
摘要iv
Abstract v
1 Introduction 1
2 Related work 6
2.1 Visible Light Communication . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Visible Light Postioning . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3 System Design 8
3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.2 LED Tube Identification . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2.1 Two-Level Format . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.2.2 Three-Level Format . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.3 Decoding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.3 Preprocessing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.4 Positioning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.4.1 Local Coordinate System Construction . . . . . . . . . . . . . . 17
3.4.2 Global Coordinate System Construction . . . . . . . . . . . . . . 18
4 Implementation 23
4.1 Transmitter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.2 Receiver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.3 Experimental Settings . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
5 Evaluation and Results 26
5.1 Benchmark . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
5.2 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.2.1 Azimuth of Receiver . . . . . . . . . . . . . . . . . . . . . . . . 30
5.2.2 Pitch Attitude of Receiver . . . . . . . . . . . . . . . . . . . . . 32
5.2.3 Blocking of Transmitter . . . . . . . . . . . . . . . . . . . . . . 34
5.2.4 Distance and Level of Brightness for symbol 1 . . . . . . . . . . 35
5.2.5 Positioning Accuracy . . . . . . . . . . . . . . . . . . . . . . . . 36
6 Conclusion 38
Bibliography 39
dc.language.isoen
dc.subject可見光zh_TW
dc.subject室內定位zh_TW
dc.subjectIndoor Positioningen
dc.subjectVisible Lighten
dc.title使用可定址發光二極體燈管實現室內定位系統zh_TW
dc.titleImplementing Indoor Positioning using Addressable LED Tubeen
dc.typeThesis
dc.date.schoolyear107-2
dc.description.degree碩士
dc.contributor.oralexamcommittee林靖茹,陳鴻文,施吉昇
dc.subject.keyword可見光,室內定位,zh_TW
dc.subject.keywordVisible Light,Indoor Positioning,en
dc.relation.page41
dc.identifier.doi10.6342/NTU201901086
dc.rights.note有償授權
dc.date.accepted2019-07-25
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-107-1.pdf
  未授權公開取用
18.78 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved