目前由於網際網路的成長造就手機市場的蓬勃發展，智慧型手機及無線通訊的相關應用也越來越多(包含WiFi， 藍牙， 3G/4G行動上網)。藍牙由於有普及率高及低功耗的特性， 因此成為多數室內定位相關研究的選擇， 而傳統的藍牙由於傳輸距離的限制， 因此在室內定位的議題上面的限制相對較大， 通常用於近距離偵測， 而在藍牙4.0後由於傳輸距離的增加， 也賦予藍牙室內定位應用的更多機會。
本論文實作在Android 手機上透過接收藍牙RSSI(received signal strength indicator)強弱以定義兩個裝置相對距離的遠近， 透過實作三種演算法來探討當距離改變對RSSI訊號的影響。

The applications of wireless communication systems (WiFi, Bluetooth, 3G / 4G networks) are booming for the growth of internet. The indoor positioning technologies using the Bluetooth 4.0 are the very important in the proximity services. We have implemented the Android APP to indicate the relative distance between the several Bluetooth devices via receiving the RSSI(Received Signal Strength Indicator).

目錄
誌謝………………………………………………………………....I
中文摘要………………………………………………………...…II
ABSTRACT………………………………………………………III
目錄……………………………………………………………….IV
圖目錄…………………………………………………………….VI
表目錄……………………………………………………………..X
第一章 緒論……………………………………………………….1
	1.1 研究背景…………………………………………………1
	1.2 研究動機…………………………………………………..2
	1.3 各章節摘要………………………………………………..3
第二章 程式架構………………………………………………….4
	2.1 開發環境…………………………………………………..4
	2.2 使用技術…………………………………………………..5
		2.2.1 Disable Bluetooth visible time……………………….5
		2.2.2 Thread………………………………………………...6
	2.3 程式流程…………………………………………………..8
	2.4解決訊號干擾問題之演算法………………………………9
第三章 實驗設備與測試方法…………………………………...13
	3.1 實驗設備…………………………………………………………..13
	3.2 測試場地…………………………………………………………..14
	3.3 測量軟體…………………………………………………………..15
	3.4 測試方式…………………………………………………………..16
		3.4.1 測試環境…………………………………………………...16
		3.4.2 測試步驟…………………………………………………...17
第四章 演算法測量與分析……………………………...………18
	4.1 方法A(限幅濾波法測量) ……………………………………….18
	4.2 方法B(中位值平均濾波法測量) ………………………………..31
	4.3 方法C(加權遞推平均濾波法) …………………………………..45
	4.4 基於各演算法之測試結果分析…………………………………..58
		4.4.1 方法A……………………………………………………….58
		4.4.2 方法B……………………………………………………….64
		4.4.3 方法C………………………………………………………71
		4.4.4 測試結果總結……………………………………………...77
第五章 結論………………………………….…………………..81
	5.1 研究結果…………………………………………………………..81
	5.2 未來展望…………………………………………………………..81
		5.2.1延伸實驗評估………...……………………………………..82
參考文獻………………………………………………………….85
 
圖目錄
圖2.1 Android studio 開發環境………………………………………….4
圖2.2更改藍牙設備可見時間程式碼………………………………………5
圖2.3 Android藍牙設備Enable 程式碼…………………………………5
圖2.4 Disable Bluetooth Timeout程式碼………………………………6
圖2.5 藍牙設備搜索之程式碼……………………………………………..6
圖2.6 Thread程式碼………………………………………………………..7
圖2.7 程式流程圖…………………………………………………………..8
圖2.8 方法A程式流程圖…………………………………………………..10
圖2.9 方法B程式流程圖………………………………………………….11
圖2.10 方法C程式流程圖…………………………………………………12
圖3.1 htc Eye……………………………………………………………..13
圖3.2 htc Desire 826(R) ………………………………………………..13
圖3.3 htc Desire 826(L) ……………………………………………….13
圖3.4場地前視圖…………………………………………………………..14
圖3.5 場地左視圖…………………………………………………………14
圖3.6場地右側視圖……………………………………………………….14
圖3.7淡江大學新工學大樓五樓平面圖………………………………….14
圖3.8 APP開啟畫面………………………………………………………..15
圖3.9 Eye-1遠離L/R……………………………………………………...15
圖3.10 Eye-1接近L/R……………………………………………………15
圖3.11 測試環境示意圖…………………………………………………..16
圖3.12 實測圖(右後) …………………………………………………….17
圖3.13 實測圖(右前) …………………………………………………….17
圖3.14 移動方向示意圖……………………………………………………17
圖4.1 方法A的l filter之source code………………………………18
圖4.2 方法A之參數設定………………………………………………….18
圖4.3 方法B之source code……………………………………………..31
圖4.4 方法B之參數設定………………………………………………….32
圖4.5方法C之source code……………………………………………..45
圖4.6 加權遞推法之參數設定……………………………………………45
圖4.7 方法A取樣時間間隔8秒接近發送端……………………………58
圖4.8 方法A取樣時間間隔8秒遠離發送端……………………………58
圖4.9 方法A取樣時間間隔6秒接近發送端……………………………59
圖4.10 方法A取樣時間間隔6秒遠離發送端…………………………..59
圖4.11 方法A取樣時間間隔4秒接近發送端…………………………..60
圖4.12 方法A取樣時間間隔4秒遠離發送端…………………………..60
圖4.13 方法A取樣時間間隔3秒接近發送端……………………………61
圖4.14 方法A取樣時間間隔3秒遠離發送端…………………………..61
圖4.15 方法A取樣時間間隔2秒接近發送端…………………………..62
圖4.16 方法A取樣時間間隔2秒遠離發送端……………………………62
圖4.17 方法A取樣時間間隔1秒接近發送端……………………………63
圖4.18 方法A取樣時間間隔1秒遠離發送端……………………………63
圖4.19 方法B取樣時間間隔8秒接近發送端……………………………64
圖4.20方法B取樣時間間隔8秒遠離發送端……………………………64
圖4.21 方法B取樣時間間隔6秒接近發送端……………………………65
圖4.22 方法B取樣時間間隔6秒遠離發送端……………………………65
圖4.23 方法B取樣時間間隔4秒接近發送端……………………………66
圖4.24 方法B取樣時間間隔4秒遠離發送端…………………………..66
圖4.25 方法B取樣時間間隔3秒接近發送端……………………………67
圖4.26 方法B取樣時間間隔3秒遠離發送端……………………………67
圖4.27 方法B取樣時間間隔2秒接近發送端……………………………68
圖4.28 方法B取樣時間間隔2秒遠離發送端……………………………68
圖4.29 方法B取樣時間間隔1秒接近發送端……………………………69
圖4.30 方法B取樣時間間隔1秒遠離發送端……………………………69
圖4.31 方法C取樣時間間隔8秒接近發送端……………………………71
圖4.32 方法C取樣時間間隔8秒遠離發送端……………………………71
圖4.33 方法C取樣時間間隔6秒接近發送端……………………………72
圖4.34 方法C取樣時間間隔6秒遠離發送端……………………………72
圖4.35 方法C取樣時間間隔4秒接近發送端……………………………73
圖4.36 方法C取樣時間間隔4秒遠離發送端……………………………73
圖4.37 方法C取樣時間間隔3秒接近發送端……………………………74
圖4.38 方法C取樣時間間隔3秒遠離發送端……………………………74
圖4.39 方法C取樣時間間隔2秒接近發送端……………………………75
圖4.40 方法C取樣時間間隔2秒遠離發送端……………………………75
圖4.41 方法C取樣時間間隔1秒接近發送端……………………………76
圖4.42 方法C取樣時間間隔1秒遠離發送端……………………………76
圖5.1 測試場地示意圖……………………………………………………82
圖5.2場地右前視圖……………………………………………………….83
圖5.3場地右前視圖……………………………………………………….83

表目錄
表4.1取樣週期間隔時間8秒接收到D826-L訊號測試資料……………..19
表4.2取樣週期間隔時間8秒接收到D826-R訊號測試資料…………….20
表4.3取樣週期間隔時間6秒接收到D826-L訊號測試資料…………….21
表4.4取樣週期間隔時間6秒接收到D826-R訊號測試資料……………..22
表4.5取樣週期間隔時間4秒接收到D826-L訊號測試資料……………..23
表4.6取樣週期間隔時間4秒接收到D826-R訊號測試資料……………..24
表4.7取樣週期間隔時間3秒接收到D826-L訊號測試資料……………..25
表4.8取樣週期間隔時間3秒接收到D826-R訊號測試資料….…...……..26
表4.9取樣週期間隔時間2秒接收到D826-L訊號測試資料……………..27
表4.10取樣週期間隔時間2秒接收到D826-R訊號測試資料……..……..28
表4.11取樣週期間隔時間1秒接收到D826-L訊號測試資料……..……..29
表4.12取樣週期間隔時間1秒接收到D826-R訊號測試資料……..……..30
表4.13取樣週期間隔時間8秒接收到D826-L訊號測試資料……..……..33
表4.14取樣週期間隔時間8秒接收到D826-R訊號測試資料……..……..34
表4.15取樣週期間隔時間6秒接收到D826-L訊號測試資料……..……..35
表4.16取樣週期間隔時間6秒接收到D826-R訊號測試資料……..……..36
表4.17取樣週期間隔時間4秒接收到D826-L訊號測試資料……..……..37
表4.18取樣週期間隔時間4秒接收到D826-R訊號測試資料……..……..38
表4.19取樣週期間隔時間3秒接收到D826-L訊號測試資料……..……..39
表4.20取樣週期間隔時間3秒接收到D826-R訊號測試資料……..……..40
表4.21取樣週期間隔時間2秒接收到D826-L訊號測試資料……..……..41
表4.22取樣週期間隔時間2秒接收到D826-R訊號測試資料……..……..42
表4.23取樣週期間隔時間1秒接收到D826-L訊號測試資料……..……..43
表4.24取樣週期間隔時間1秒接收到D826-R訊號測試資料…….……...44
表4.25取樣週期間隔時間8秒接收到D826-L訊號測試資料…………....46
表4.26取樣週期間隔時間8秒接收到D826-R訊號測試資料…………....47
表4.27取樣週期間隔時間6秒接收到D826-L訊號測試資料…………....48
表4.28取樣週期間隔時間6秒接收到D826-R訊號測試資料…………....49
表4.29取樣週期間隔時間4秒接收到D826-L訊號測試資料…………....50
表4.30取樣週期間隔時間4秒接收到D826-R訊號測試資料…………....51
表4.31取樣週期間隔時間3秒接收到D826-L訊號測試資料…………....52
表4.32取樣週期間隔時間3秒接收到D826-R訊號測試資料…………....53
表4.33取樣週期間隔時間2秒接收到D826-L訊號測試資料…………....54
表4.34取樣週期間隔時間2秒接收到D826-R訊號測試資料…………....55
表4.35取樣週期間隔時間1秒接收到D826-L訊號測試資料…………....56
表4.36取樣週期間隔時間1秒接收到D826-R訊號測試資料…………....57
表4.37方法A取樣時間2秒時接近發送端………………………………..77
表4.38方法A取樣時間2秒時遠離發送端………………………….…..77
表4.39方法B取樣時間4秒時接近發送端…………………………..…..78
表4.40方法B取樣時間4秒時遠離發送端……………………………...78
表4.41方法C取樣時間2秒時接近發送端………………………….…..78
表4.42方法C取樣時間2秒時遠離發送端………………………….…..78
表4.43三種濾波法比較……………………………………………………80
表5.1紅色區域(距離D826-L/D826R 1.2M) ………………..……………83
表5.2黃色區域(距離D826-L/D826R 2.4M) ………………..……………83
表5.3綠色區域(距離D826-L/D826R 3.6M) ………………..……………83

[1] 	柯明發， “藍牙系統的干擾性能分析:具有適應性藍牙封包選擇，” 碩士論文， 電子工程學系，義守大學， 2003. 
[2] 	劉浩宇， “藍牙雷達系統，” 碩士論文， 資訊工程研究所， 正修科技大學， 2014.
[3] 	王文宏， “Android應用程式結合藍牙模組與控制晶片之無線系統開發及實現，” 碩士論文， 電腦與通訊系碩士班， 樹德科技大學， 2013.
[4] 	陳秋汶， “ZigBee 室內定位研究，” 碩士論文， 資訊工程學系， 大同大學， 2011. 
[5] 	周品言， “藍牙通訊傳輸延遲之研究，” 碩士論文， 資訊工程系， 國立臺灣科技大學， 2013. 
[6] 	林鈺閔， “應用接收訊號強度加權法於藍牙測距技術之研究，” 碩士論文， 通訊工程研究所， 大同大學， 2013. 
[7] 	陳柏丞， “少量藍牙輔助行車室內慣性導航系統，” 碩士論文， 通訊工程研究所，國立臺北大學， 2013. 
[8] 	蔡柏毅， “低功耗防遺失裝置之Android藍牙4.0一對多連線監控，” 碩士論文，電機工程研究所，崑山科技大學， 2014. 
[9] 	吳榮厚， 李揚漢， 曾憲威， 何應森， 黃梓城， 羅智元， “藍牙訊號強度實測之定位應用，” 第十二屆離島資訊技術與應用研討會 (ITAOI 2013)， pp. 1229-1233， 2013. 
[10] 	Eka Firmansyah, Lafiona Grezelda, Iswandi, "RSSI Based Analysis of Bluetooth Implementation for Intra-Car Sensor Monitoring," in 2014 6th International Conference on Information Technology and Electrical Engineering (ICITEE), Yogyakarta, Indonesia, 2014, pp. 1-5.
[11] 	Ling Pei, Ruizhi Chen, Jingbin Liu, Tomi Tenhunen, Heidi Kuusniemi, Yuwei Chen, "Inquiry-based Bluetooth Indoor Positioning via RSSI Probability Distributions," in 2010 Second International Conference on Advances in Satellite and Space Communications (SPACOMM) , Athens, 2010, pp. 13-19.
[12] 	Sheng Zhou and John K. Pollard, "Position Measurement using Bluetooth," in IEEE Transactions on Consumer Electronics, 2006, pp. 555 - 558.
[13] 	Salman Ahmed and Khalid Ashraf Fazli Subhan, "Extended Gradient Predictor and Filter for smoothing RSSI," in 2014 16th International Conference on Advanced Communication Technology (ICACT), Pyeongchang, 2014, pp. 1198 - 1202.
[14] 	Halabi B Hasbullah Fazli Subhan, "Minimizing discovery time in bluetooth networks using localization techniques," in 2010 International Symposium in Information Technology (ITSim), Kuala Lumpur, 2010, pp. 648-653.
[15] 	Futoshi Naya, Haruo Noma, Ren Ohmura, Kiyoshi Kogure, "Bluetooth-based indoor proximity sensing for nursing context awareness," in 2005. Proceedings. Ninth IEEE International Symposium on Wearable Computers, 2005, pp. 212-213.
[16] 	Ehad Akeila, Zoran Salcic, Akshya Swain, Aaron Croft and Jeremy Stott, "Bluetooth-based indoor positioning with fuzzy based dynamic calibration," in TENCON 2010 - 2010 IEEE Region 10 Conference, Fukuoka, 2010, pp. 1415-1420.
[17] 	T. I. Chowdhury, M. M. Rahman, Sadre-Ala Parvez, A.K.M.M. Alam, Abul Basher, Abusayeed Alam, "A multi-step approach for RSSi-based distance estimation using smartphones," in 2015 International Conference on Networking Systems and Security (NSysS), Dhaka, 2015, pp. 1-5.
[18] 	Adel THALJAOUI, Thierry VAL, Nejah NASRI, Damien BRULIN, "BLE localization using RSSI measurements and iRingLA," in 2015 IEEE International Conference on Industrial Technology (ICIT), Seville, Spain, 2015, pp. 2178-2183.
[19] 	Irfan Oksar, "A Bluetooth signal strength based indoor localization method," in 2014 International Conference on Systems, Signals and Image Processing (IWSSIP), Dubrovnik, 2014, pp. 251-254.
[20] 	Mohamed Er Rida, Fuqiang Liu, Yassine Jadi, Amgad Ali Abdullah Algawhari ,Ahmed Askourih, "Indoor location position based on Bluetooth Signal Strength," in 2015 2nd International Conference on Information Science and Control Engineering (ICISCE), Shanghai, 2015, pp. 769-773.
[21] 	Hikmetcan Özcan, Suhap Sahin, Mustafa Mentesoglu,Fatih Pir, "Indoor reduction of noise in RF signal with Kalman Filter," in Signal Processing and Communications Applications Conference (SIU), 2015 23th, Malatya, Turkey, 2015, pp. 2013-2016.
[22] 	Kai Wendlandt, Marcus Berbig, and Patrick Robertson, "INDOOR LOCALIZATION WITH PROBABILITY DENSITY FUNCTIONS BASED ON BLUETOOTH," in IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005, Berlin, 2005, pp. 2040-2044 Vol. 3.
[23] 	Javier J. M. Diaz, Rodrigo de A. Maue ́s, Rodrigo B. Soares, Eduardo F. Nakamura, Carlos M. S. Figueiredo, "Bluepass: An indoor Bluetooth-based localization system for mobile applications," in 2010 IEEE Symposium on Computers and Communications (ISCC), Riccione, Italy, 2010, pp. 778-783.
[24] 	Zhonghua Zhang, Di Chen, "An improved RSSI-based centroid localization algorithm in wireless sensor networks," in 2011 International Conference on Computer Science and Service System (CSSS), Nanjing, 2011, pp. 3008 - 3011.
[25] 	Albert Chen Ingolf Held, "Channel Estimation and Equalization Algorithms for Long Range Bluetooth Signal Reception," in 2010 IEEE 71st Vehicular Technology Conference (VTC 2010-Spring), Taipei, 2010, pp. 1-6.
[26] 	Rajkiran.S, Balakrishnan.C, "RSSI estimation using Bluetooth in smart phones," in 2015 2nd International Conference on Electronics and Communication Systems (ICECS), Coimbatore, India, 2015, pp. 1431 - 1434.
[27] 	Hector Jose Perez Iglesias, Valentın Barral, Carlos J. Escudero, "Indoor person localization system through RSSI Bluetooth fingerprinting," in 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP), Vienna, 2012, pp. 40 - 43.
[28] 	Yapeng Wang, Xu Yang, Yutian Zhao, Yue Liu, Laurie Cuthbert, "Bluetooth Positioning using RSSI and Triangulation Methods," in 2013 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, 2013, pp. 837 - 842.
[29] 	Shinsuke Kajioka, Tomoya Mori, Takahiro Uchiya, Ichi Takumi, Hiroshi Matsuo, "Experiment of indoor position presumption based on RSSI of Bluetooth LE beacon," in 2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE), Tokyo, 2014, pp. 337 - 339.
[30] 	Yu Gu, Lianghu Quan, Fuji Ren, "Fast Indoor Localization of Smart Hand-Held Devices Using Bluetooth," in 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Maui, HI, 2014, pp. 186 - 194.
[31] 	Ling Pei, Ruizhi Chen, Jingbin Liu, Tomi Tenhunen, Heidi Kuusniemi, Yuwei Chen, "An Inquiry-based Bluetooth indoor positioning approach for the Finnish pavilion at Shanghai World Expo 2010," in 2010 IEEE/ION Position Location and Navigation Symposium (PLANS), Indian Wells, CA, USA, 2010, pp. 1002 - 1009.
[32] 	Javier Rodas, Carlos J. Escudero, Daniel I. Iglesia, "Bayesian Filtering for a Bluetooth Positioning System," in IEEE International Symposium on Wireless Communication Systems. 2008. ISWCS '08., Reykjavik, 2008, pp. 618 - 622.
[33] 	Tiago M. Ferna ́ndez, Javier Rodas, Carlos J. Escudero, Daniel I. Iglesia, "Bluetooth Sensor Network Positioning System with Dynamic Calibration," in ISWCS 2007. 4th International Symposium on Wireless Communication Systems, 2007, Trondheim, 2007, pp. 45 - 49.
[34] 	Maria Varsamou, Theodore Antonakopoulos, "A bluetooth smart analyzer in iBeacon networks," in 2014 IEEE Fourth International Conference on Consumer Electronics ? Berlin (ICCE-Berlin), Berlin, 2014, pp. 288 - 292.
[35] 	Xiaofan Jiang, Chieh-Jan Mike Liang, Kaifei Chen, Ben Zhang, Jeff Hsu, Jie Liu, Bin Cao, Feng Zhao, "Design and Evaluation of a Wireless Magnetic-based Proximity Detection Platform for Indoor Applications," in 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN), Beijing, 2012, pp. 221 - 231.
[36] 	Konstantin Mikhaylov, "Simulation of network-level performance for Bluetooth Low Energy," in 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Washington DC, USA, 2014, pp. 1259 - 1263.
[37] 	Robert Harle Ramsey Faragher, "Location Fingerprinting with Bluetooth Low Energy Beacons," in IEEE Journal on Selected Areas in Communications, 2015, p. 1.
[38] 	Shuhei YAMAGUCHI, Daisuke ARAI, Tomohiko OGISHI and Shigehiro ANO KDDI R&D Laboratories Inc., "Short paper: experimental study of long-term operation of BLE tags for realizing indoor location based service," in 2015 18th International Conference on Intelligence in Next Generation Networks (ICIN), Paris, 2015, pp. 136 - 138.
[39] 	Yaw-Jen Lin, Heng-Shuen Chen, Mei-Ju Su, "A cloud based Bluetooth Low Energy tracking system for dementia patients," in 2015 Eighth International Conference on Mobile Computing and Ubiquitous Networking (ICMU), Hakodate, 2015, pp. 88 - 89.
[40]	Markus Köhne, Jürgen Sieck, "Location-Based Services with iBeacon Technology," in 2014 2nd International Conference on Artificial Intelligence, Modelling and Simulation (AIMS), Madrid, 2014, pp. 315 - 321.
[41]	Hadis Kakanejadi Fard, Yuanzhu Chen, Kyung Kook Son, "Indoor positioning of mobile devices with agile iBeacon deployment," in 2015 IEEE 28th Canadian Conference on Electrical and Computer Engineering (CCECE), Halifax, NS, 2015, pp. 275 - 279.