臺灣博碩士論文加值系統

近年來資料傳輸在我們日常生活中愈來越重要，由於無線通訊技術廣泛的應用在行動通訊上，例如Wi-Fi、藍芽等技術，傳輸上的限制也慢慢的出現，特別是電磁干擾和頻譜不足的問題，都將會限制無線通訊在行動裝置上的應用，為了在現行裝置上解決這些問題，已經有許多在行動裝置上能實現的可見光通訊系統出現，其中一種就是透過QR Code做為光訊號，並使用智慧型行動裝置的螢幕和相機分別做為傳送端與接收端，此系統的特點為不需增加任何額外的硬體設備就能夠實現，並同時提升智慧型行動裝置的附加價值。
本論文的研究方向為針對提升此系統的傳輸速率並同時維持傳輸資料的完整性，首先改變傳統QR Code的接收方式，以連拍的方式擷取QR Code影像的速度來加快傳輸率，接著加入錯誤保護機制 (FEC) 來維持資料的完整性，在資訊遺漏時避免不斷地重新傳送，並加入聚合型選擇性重傳機制 (ASR-ARQ) 來減少接收端的回傳重送要求的次數，設計出應用於智慧行動裝置之具備聚合型混合重傳 (AH-ARQ) 機制的可見光通訊系統，並測試不同錯誤保護編碼率和限制重傳次數時的傳輸率和資料遺漏率，實驗結果顯示AH-ARQ機制能有效降低傳送次數並同時維持28 kbps以上的傳輸率。

Recently, data transmission has become more important in our daily life. The developments of communication component are diverging with Electro-Magnetic (EM) techniques. According to the popularity of wireless communications, the limitations of transmission also appear. Especially, Electro-Magnetic Interference (EMI) and frequency spectrum shortage would limit the application of wireless communication in mobile devices. To overcome these issues in existing equipment, we design a wireless Visible Light Communication (VLC) system over the mobile device with Liquid-Crystal Display (LCD) and digital cameras. Our solution employs dynamically changing Quick Response (QR) codes. The value of mobile device can be increased, while the Auto-Repeat-reQuest (ARQ) and convenient VLC are developed without additional hardware.
In order to improve the transmission rate of this system, we use continuous shooting to capture QR Code image. Forward Error Correction (FEC) is realized to provide the robustness of the data transmission. Moreover, Aggregated Selective Repeat Auto-Repeat-reQuest (ASR-ARQ) method is used to reduce the number of feedback from the receiver. While combining RS Codes, Aggregated Hybrid Auto-Repeat-reQuest (AH-ARQ) scheme can be applied to in the VLC system over the mobile device. We evaluate the transmission rate and data loss rate under different code rate of Reed-Solomon (RS) codes and retransmission limit. Experimental results show that AH-ARQ scheme can reduce the number of retransmission and maintain the transmission rate above 28 kbps.

致謝詞 I
中文摘要 II
Abstract III
目錄 IV
圖目錄 VI
表目錄 VII
第1章 緒論 1
第1.1節 研究背景 1
第1.2節 相關研究狀況 5
第1.3節 論文架構 8
第2章 前期研究與相關開發資訊 9
第2.1節 QR Code 9
第2.2節 前期研究 11
第2.3節 ZXing Library 12
第2.4節 Reed-Solomon Codes 12
第2.5節 Aggregated Selective Repeat Auto-Repeat-Request 13
第3章 具備AH-ARQ機制之可見光通訊系統 14
第3.1節 連拍接收系統架構 14
第3.2節 ASR-ARQ重傳機制 15
第3.3節 建構具AH-ARQ之可見光通訊系統 18
第3.3.1.節 行動裝置-傳送端 18
第3.3.2.節 行動裝置-接收端 19
第4章 實驗結果分析與討論 21
第4.1節 實驗環境設置 21
第4.2節 模擬分析 23
第4.3節 實驗結果 28
第5章 結論與未來展望 34
參考文獻 35

[1]International Standard ISO/IEC 18004:2015, “Information technology– Automatic identification and data capture techniques – QR Code bar code symbology specification,” Reference number – ISO/IEC 18004:2015(E), third edition, Feb. 2015.
[2]Chi-Wai Chow, Chung-Yen Chen, and Shih-Hao Chen, “Enhancement of Signal Performance in LED Visible Light Communications Using Mobile Phone Camera,” IEEE Photonics Journal, Vol.7, Issue.5, pp. 1~7, Oct. 2015.
[3]Shih-Hao Chen, and Chi-Wai Chow, “Color-Shift Keying and Code-Division Multiple-Access Transmission for RGB-LED Visible Light Communications Using Mobile Phone Camera,” IEEE Photonics Journal, Vol.6, Issue.6, pp. 1~6, Dec. 2014.
[4]Shih-Hao Chen, and Chi-Wai Chow, “Color-filter-free spatial visible light communication using RGB-LED and mobile-phone camera,” Optics Express, Vol.22, Issue.25, pp. 30713~30718, Dec. 2014.
[5]Hai Han Lu, “10M/500M BPS WDM visible light communication systems,” Optics Express, Vol.20, Issue.9, pp. 9919~9924, Oct. 2012.
[6]Yi Pan, Jing Wu, and Chengnian Long, “MLCS：Face-to-face mobile-LCD communication system based on visible light communication,” 2014 IEEE Wireless Communications and Networking Conference (WCNC), pp.3224~3229, Istanbul, Turkey, April 2014.
[7]Y. Kato, D. Deguchi, T. Takahashi, I. Ide, and H. Murase, “Low Resolution QR-Code Recognition by Applying Super-Resolution Using the Property of QR-Codes,” 2011 International Conference on Document Analysis and Recognition (ICDAR), pp.992~996, Beijing, China, Sept. 2011.
[8]Misun Ahn, Seunghyun Hong, and Sungwon Lee, “A research on the QR Code recognition improvement using the cloud-based pre-generated image matching scheme,” 2015 International Conference on Information Networking (ICOIN), pp.356~357, Cambodia, Jan. 2015.
[9]S. Vongpradhip, “Use multiplexing to increase information in QR code,” 2013 8th International Conference on Computer Science & Education (ICCSE), pp.361~367, Colombo, Sri Lanka, April 2013.
[10]Jen-Shiun Chiang, Hsin-Ting Li, Chih-Hsien Hsia, Po-Han Wu, and Chi-Fang Hsieh, “High density QR code with multi-view scheme,” 2013 IEEE 17th International Symposium on Consumer Electronics (ISCE), Vol.49, Issue.22, pp.49~50, Zhubei City, Taiwan, June 2015.
[11]Aaditya Harish Tank, Mitali Mahadev Unde, Bhavika Jayantilal Patel, Punam Raskar, “Storage and transmission of information using grey level QR (quick-response) code structure,” 2016 Conference on Advances in Signal Processing (CASP), pp.402~405, Pune, India, June 2016.
[12]Sin Rong Toh, Weihan Goh, Chai Kiat Yeo, “Data exchange via multiplexed color QR codes on mobile devices,” 2016 Wireless Telecommunications Symposium (WTS), pp.1~6, London, United Kingdom, April 2016.
[13]Zhibo Yang, Zhiyi Cheng, Chen Change Loy, Wing Cheong Lau, Chak Man Li, Guanchen Li, “Towards robust color recovery for high capacity color QR codes,” 2016 IEEE International Conference on Image Processing (ICIP), pp.2866~2870, Phoenix, Arizona, Sept. 2016.
[14]Pei-Yu Lin, Yi-Hui Chen, “QR code steganography with secret payload enhancement,” 2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), pp.1~5, Seattle, USA, July 2016.
[15]Eryang Chen, Lin Lei, “Research and realization of encoding on QR code,” 2012 5th International Congress on Image and Signal Processing (CISP), pp.1299~1302, Chongqing, Sichuan, China, Oct. 2012.
[16]Watsamon Hogpracha, and Sartid Vongpradhip, “Recognition system for QR code on moving car,” 2015 10th International Conference on Computer Science & Education (ICCSE), pp.14~18, Cambridge, United Kingdom, July 2015.
[17]Max E.Vizcarra Melgar, Luz M. Santander, “Channel capacity analysis of 2D barcodes: QR Code and CQR Code-5,” 2016 IEEE Colombian Conference on Communications and Computing (COLCOM), pp.1~5, Cartagena, Colombia, April 2016.
[18]Rayana Boubezari, Hoa Le Minh, Zabih Ghassemlooy, and Ahmed Bouridane, “Data detection for Smartphone visible light communications,” 2014 9th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP), pp.1034~1038, Manchester, United Kingdom, July 2014.
[19]Rayana Boubezari, Hoa Le Minh, Zabih Ghassemlooy, Ahmed Bouridane, “Smartphone Camera Based Visible Light Communication,” Journal of Lightwave Technology, pp.4121~4127, Oct. 2016.
[20]Tian Hao, Ruogu Zhou, Guoliang Xing, “COBRA: Color Barcode Streaming for Smartphone Systems,” The 10th International Conference on Mobile Systems, Applications, and Services (MobiSys), pp.85~98, Low Wood Bay, Lake District, United Kingdom, June 2012.
[21]Kun Xie, Sébastien Gaboury, Sylvain Hallé, “Real-Time Streaming Communication with Optical Codes,” IEEE Access, Vol.4, pp.284~298, Jan. 2016.
[22]Maria L. Montoya Freire, Mario Di Francesco, “Reliable and bidirectional camera-display communications with smartphones,” 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp.1~7, Coimbra, Portugal, June 2016.
[23]Chang-Ming Lee, Po-Han Chen, Ze-An Chen, “Visible light communication system with ARQ applied to smart mobile device,” 2017 International Conference on Applied System Innovation (ICASI), Sapporo, Japan, May 2017.
[24]Jia-Shi Lin, Kai-Ten Feng, Yu-Zhi Huang, Li-Chun Wang, “Novel Design and Analysis of Aggregated ARQ Protocols for IEEE 802.11n Networks,” IEEE Transactions on Mobile Computing 2013, vol.12, Issue.3, pp.556~570, 2013.