由於物聯網的興起，室內定位技術的重要性日漸增加，我們發展調頻(FM)與數位電視(DVB-T)訊號，發展印記基底定位方法。相較於現今主流的室內定位方法所採用的Wi-Fi與GPS訊號，我們具有下列的優勢1) 調頻訊號跟數位電視訊號使用的頻率較低，穿透能力較強，印記效果較好; 2) 由於調頻廣播跟數位電視的普及，不需要另外安置額外的發射源; 以及3) 成本較低廉。
我們使用Terratec Cinergy TStick+數位電視棒硬體搭配Realtec RTL2832U晶片的SDR (Software Defined Radio) 軟體，針對台北地區28個FM頻道以及6個數位電視頻道，進行室內定位技術的可行性評估。分別在兩個地點進行30天的實驗數據收集，透過長時間收集到的資料，我們分別取前一天，前一週，前二週，前三週的採樣資料作為定位資料庫，並以剩餘天數作為測試資料，利用Nearest Neighbor的方法進行室內定位，並進行準確度的評估。
基於實驗結果，我們有以下的發現：a) 當使用前一週的採樣資料當做定位資料庫，可以達到最好的定位準確度。b) 走廊區域準確度比空曠區域準確度差。c) 最佳狀況下，我們使用的定位精確度可以達到50cm以下，相較於目前技術毫不遜色。

關鍵字: 室內定位, 調頻訊號, 數位電視訊號

Accurate indoor localization has been an objective of the ubiquitous computing research community, and numerous indoor localization solutions based on Wi-Fi, Bluetooth, ZigBee, and infrared technologies have been proposed. Owning to both of these signals are high frequency, the ability of penetration are weak and incline to be affected by the presence of obstacles such as desk, shelf, and etc. Furthermore, both of these signals require extra hardware to localize. This work using FM and DVB-T as signal resources. Overcoming the defects caused by previous signals is the target, and verifying the result by proceeding several consecutive experiments. Discovering the possibilities of indoor localization by combining FM with DVB-T. We investigated the temporal effect on the training data in terms of age and period. Due to the hybrid system, we can achieve sub-meter accuracy.

[1] M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261–272. ACM, 2009.

[2] P. Bahl and V. N. Padmanabhan. Radar: An in-building rf-based user location and tracking system. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 775–784. IEEE, 2000.

[3] M. S. Bargh and R. de Groote. Indoor localization based on response rate of bluetooth inquiries. In Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, pages 49–54. ACM, 2008.

[4] Y.-T. Chan, W.-Y. Tsui, H.-C. So, and P.-c. Ching. Time-of-arrival based localization under nlos conditions. Vehicular Technology, IEEE Transactions on, 55(1):17–24, 2006.

[5] 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, pages 169–182. ACM, 2012.

[6] K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor local-ization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking, pages 173–184. ACM, 2010.

[7] S.-H. Fang and T.-N. Lin. Cooperative multi-radio localization in heterogeneous wireless networks. Wireless Communications, IEEE Transactions on, 9(5):1547– 1551, 2010.

[8] S. Hara, D. Anzai, T. Yabu, K. Lee, T. Derham, and R. Zemek. A perturbation analysis on the performance of toa and tdoa localization in mixed los/nlos environments. Communications, IEEE Transactions on, 61(2):679–689, 2013.

[9] K. Ho and Y. Chan. Geolocation of a known altitude object from tdoa and fdoa measurements. Aerospace and Electronic Systems, IEEE Transactions on, 33(3):770–783, 1997.

[10] A. M. Hossain, H. N. Van, Y. Jin, and W.-S. Soh. Indoor localization using multiple wireless technologies. In Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on, pages 1–8. IEEE, 2007.

[11] A. Jimenez,´ F. Zampella, and F. Seco. Light-matching: A new signal of opportunity for pedestrian indoor navigation. In Indoor Positioning and Indoor Navigation (IPIN), 2013 International Conference on, pages 1–10. IEEE, 2013.

[12] K. Kaemarungsi, R. Ranron, and P. Pongsoon. Study of received signal strength indication in zigbee location cluster for indoor localization. In Electrical Engi-neering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2013 10th International Conference on, pages 1–6. IEEE, 2013.

[13] R. Klukas and M. Fattouche. Line-of-sight angle of arrival estimation in the outdoor multipath environment. Vehicular Technology, IEEE Transactions on, 47(1):342–351, 1998.

[14] S. Kotwal, S. Verma, S. Suryansh, and A. Sharma. Region based collaborative angle of arrival localization for wireless sensor networks with maximum range in-formation. In Computational Intelligence and Communication Networks (CICN), 2010 International Conference on, pages 301–307. IEEE, 2010.

[15] 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.

[16] H. Liu, H. Darabi, P. Banerjee, and J. Liu. Survey of wireless indoor positioning techniques and systems. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 37(6):1067–1080, 2007.

[17] A. Matic, A. Papliatseyeu, V. Osmani, and O. Mayora-Ibarra. Tuning to your position: Fm radio based indoor localization with spontaneous recalibration. In Pervasive Computing and Communications (PerCom), 2010 IEEE International Conference on, pages 153–161. IEEE, 2010.

[18] D. Navarro and G. Benet. Magnetic map building for mobile robot localization purpose. In Emerging Technologies & Factory Automation, 2009. ETFA 2009. IEEE Conference on, pages 1–4. IEEE, 2009.

[19] R. Peng and M. L. Sichitiu. Angle of arrival localization for wireless sensor net-works. In Sensor and Ad Hoc Communications and Networks, 2006. SECON’06. 2006 3rd Annual IEEE Communications Society on, volume 1, pages 374–382. IEEE, 2006.

[20] A. Popleteev, V. Osmani, and O. Mayora. Investigation of indoor localization with ambient fm radio stations. In Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on, pages 171–179. IEEE, 2012.

[21] H. Schau and A. Robinson. Passive source localization employing intersecting spherical surfaces from time-of-arrival differences. Acoustics, Speech and Signal Processing, IEEE Transactions on, 35(8):1223–1225, 1987.

[22] S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. You are facing the mona lisa: spot localization using phy layer information. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 183–196. ACM, 2012.

[23] M. Steve, S. Dimitri, and Hoernchen. rtl-sdr http://sdr.osmocom.org/trac/wiki/rtl-sdr.

[24] S. P. Tarzia, P. A. Dinda, R. P. Dick, and G. Memik. Indoor localization without infrastructure using the acoustic background spectrum. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 155–168. ACM, 2011.

[25] A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason. Gsm indoor localization. Pervasive and Mobile Computing, 3(6):698–720, 2007.

[26] G. I. Wassi, C. Despins, D. Grenier, and C. Nerguizian. Indoor location using received signal strength of ieee 802.11 b access point. In Electrical and Computer Engineering, 2005. Canadian Conference on, pages 1367–1370. IEEE, 2005.

[27] K. Wu, J. Xiao, Y. Yi, M. Gao, and L. M. Ni. Fila: Fine-grained indoor localization. In INFOCOM, 2012 Proceedings IEEE, pages 2210–2218. IEEE, 2012.

[28] S. Yoon, K. Lee, and I. Rhee. Fm-based indoor localization via automatic fingerprint db construction and matching. In Proceeding of the 11th annual international conference on Mobile systems, applications, and services, pages 207–220. ACM, 2013.

[29] M. Youssef and A. Agrawala. The horus wlan location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, MobiSys ’05, pages 205–218. ACM, 2005.

[30] V. W. Zheng, J. Zhao, Y. Wang, and Q. Yang. Hips: A calibration-less hybrid indoor positioning system using heterogeneous sensors. In Pervasive Computing and Communications, 2009. PerCom 2009. IEEE International Conference on, pages 1–6. IEEE, 2009.