簡易檢索 / 詳目顯示

研究生: 林修全
Lin, Siou-Cyuan
論文名稱: 應用加權幾何精度因子於可變學習率之類神經網路以增進行動台定位精確度
Applying weighted geometric dilution of precision approximation to neural network with adaptive learning rate for precise mobile station positioning
指導教授: 黃振發
Huang, Jen-Fa
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2018
畢業學年度: 106
語文別: 英文
論文頁數: 40
中文關鍵詞: 無線定位技術人工智慧演算法加權幾何精度因子類神經網路
外文關鍵詞: wireless location technology, artificial intelligence algorithm, weight geometric dilution of precision, Neural network
相關次數: 點閱:53下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究提出結合人工智慧演算法(artificial Intelligence algorithm, AI)與加權幾何精度因子的方式,以改善無線定位系統之精確度。透過人工智慧演算法近似加權幾何精度因子,以進行最佳量測單位集合之挑選,透過選擇最佳量測單位之集合進行估測行動台位置,可以獲得較高之定位經確度與效益,並探討人工智慧演算法於無線定位中之效益與輸出輸入映射關係之成果。後續進而接收全球定位系統(Global Positioning System, GPS)之衛星定位資訊,與類神經網路(neural network, NN )之中進行資料模型之訓練,以驗證研究方式之估測正確性。
    類神經網路運用仿造生物神經連接運算能力的方式來找尋最佳化解答,將此特性用於搜索量測單位求得之行動台估測範圍之中,探討類神經網路於無線定位系統中提高定位精確度之研究。類神經網路具有學習能力、容錯能力以及平行運算能力,藉其特性於量測單位之行動台估測範圍內找尋最佳估測位置,並探討類神經網路之輸入/輸出映射關係。本計畫之架構可應用於全球定位系統、無線感測網路(wireless sensor networks, WSN)以及行動通訊系統(cellular communication systems)之中。

    This study proposes a combination of artificial intelligence algorithm (AI) and weighted geometric precision factor to improve the accuracy of the wireless positioning system. The weighted geometric precision factor is approximated by the artificial intelligence algorithm to select the best measurement unit set. By selecting the optimal measurement unit set to estimate the action table position, higher positioning accuracy and benefit can be obtained, and the discussion can be made. The result of the relationship between the benefit of the artificial intelligence algorithm and the output input in wireless positioning. Subsequently, the satellite positioning information of the Global Positioning System (GPS) is received, and the data model is trained in the neural network (NN) to verify the correctness of the research method.
    The neural network uses the method of counterfeiting the biological neural connection computing ability to find the optimal solution. This feature is used in the estimation range of the mobile station obtained by the search measurement unit to explore the neural network in the wireless positioning system. Improve research on positioning accuracy. Neural network has learning ability, fault tolerance and parallel computing capabilities, and we use it for mobile station position estimation. Because of the characteristics of the neural network, we proposed using neural network to find the best estimation position of the motion station, and will explore the mapping relationships between input and the output in our study. The architecture we proposed in this research project can be applied to the global positioning system, wireless sensing network and mobile communication system.

    中文摘要 II ABSTRACT III CONTENTS V LIST OF FIGURES VII LIST OF TABLES IX Chapter 1 Introduction 1 1.1 Positioning System Classification 1 1.2 Thesis Preview 6 Chapter 2 Positioning Schemes and Related Methods 7 2.1 Basic Positioning Schemes on mobile station 7 2.1.1 Cell-Identification 7 2.1.2 Signal strength 8 2.1.3 Angle of arrival 9 2.1.4 Time of arrival 9 2.1.5 Time difference of arrival 10 2.2 Non-line-of-sight Propagation Problem 11 2.3 The Motive of Research 12 Chapter 3 Basic Theory on GDOP and WGDOP 14 3.1 Geometric Dilution of Precision 15 3.2 Weight Geometric Dilution of Precision 16 Chapter 4 Proposed Neural Network Architectures for WGDOP Approximation 18 4.1 Backpropagation Neural Network (BPNN) 18 4.2 The gradient descent adaptive learning rate (GDA) 19 Chapter 5 Approximation of GDOP and WGDOP 21 5.1 Research methods 21 5.2 Applying neural network to approximate GDOP and WGDOP estimation 22 Chapter 6 Numerical Simulation Result 29 Chapter 7 Conclusions 36 References 37

    [1] Evennou, Frédéric, and François Marx, "Advanced integration of WiFi and inertial navigation systems for indoor mobile positioning," Eurasip journal on applied signal processing (2006), pp. 164-164, 2006.
    [2] Y. Wang, Xu Yang, Yutian Zhao, Yue Liu and L. Cuthbert, "Bluetooth positioning
    using RSSI and triangulation methods," the 10th IEEE Consumer Communications
    and Networking Conference (CCNC), Las Vegas, NV, pp. 837-842, January 2013.
    [3] S. Gezici et al., "Localization via ultra-wideband radios: a look at positioning aspects
    for future sensor networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70-
    84, July 2005.
    [4] M. Hazas and A. Hopper, "Broadband ultrasonic location systems for improved indoor positioning," IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 536-547, May 2006.
    [5] E.D. Kaplan and C.J. Hegarty, “Understanding GPS: principles and applications,” Artech House Press, Boston, 2005.
    [6] Ching-Sheng Wang, Chun-Hong Huang, Yong-Si Chen and Li-Jie Zheng, "An implementation of positioning system in indoor environment based on active RFID," Joint Conferences on Pervasive Computing (JCPC2009), vol. 71, no. 76, pp. 3-5, Dec. 2009.
    [7] K. Deepika and J. Usha, "Investigations and implications on location tracking using
    RFID with Global Positioning Systems, " 3rd International Conference on Computer
    and Information Sciences (ICCOINS), Kuala Lumpur, pp. 242-247, August 2016.
    [8] S. S. Saab and Z. S. Nakad, "A Standalone RFID Indoor Positioning System Using
    Passive Tags," IEEE Transactions on Industrial Electronics, vol. 58, no. 5, pp. 1961-
    1970, May 2011.
    [9] Kuo Wen-Hsing et al., "An intelligent positioning approach: RSSI-based indoor and outdoor localization scheme in ZigBee networks," IEEE International Conference on Machine Learning and Cybernetics (ICMLC2010), Vol. 6, pp.2754-2759, 2010.
    [10] Y. Itagaki, A. Suzuki and T. Iyota, "Indoor positioning for moving objects using a
    hardware device with spread spectrum ultrasonic waves," International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sydney, NSW, pp. 1-6 , November 2012.
    [11] T. Gigl, G. J. M. Janssen, V. Dizdarevic, K. Witrisal and Z. Irahhauten, "Analysis of
    a UWB Indoor Positioning System Based on Received Signal Strength," the 4th
    Workshop on Positioning, Navigation and Communication, Hannover, pp. 97-101, 2007.
    [12] M. N. Borenovic, M. I. Simic, A. M. Neskovic, M. M. Petrovic, “Enhanced Cell-ID TA GSM Positioning Technique,” Int. Conf. on in Computer as a Tool, vol. 2, pp.
    1176-1179, Nov. 2005.
    [13] E. Trevisani and A. Vitaletti, “Cell-ID location technique, limits and benefits: an experimental study,” Proc. IEEE Workshop on Mobile Computing Systems and Applications, pp. 51-60, Dec. 2004.
    [14] K. Kaemarungsi and P. Krishnamurthy, "Properties of indoor received signal strength for WLAN location fingerprinting," the 1st International Conference on Mobile and Ubiquitous Systems: Networking and Services, MOBIQUITOUS, pp. 14-23, August 2004.
    [15] D. Niculescu and Badri Nath, "Ad hoc positioning system (APS) using AOA," the
    22nd Annual Joint Conference of the IEEE Computer and Communications Societies
    (IEEE INFOCOM), vol. 3, pp. 1734-1743, April 2003.
    [16] Dempster, A. G., "Dilution of precision in angle-of-arrival positioning systems."
    Electronics Letters, vol. 42, no. 5, pp. 291-292, March 2006.
    [17] K.J. Krizman, T.E. Biedka, and T.S. Rappaport, “Wireless position location: fundamentals, implementation strategies, and sources of error,” Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 919-923, May 1997.
    [18] Shen, Junyang, Andreas F. Molisch, and Jussi Salmi, "Accurate passive location
    estimation using TOA measurements," IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 2182-2192, June 2012.
    [19] S. Al-Jazzar, J. Caffery, and H.R. You, “A scattering model based approach to NLOS mitigation in TOA location systems,” Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 861-865, May 2002.
    [20] A. Makki, A. Siddig, M. Saad, J. R. Cavallaro, and C. J. Bleakley, "Indoor Localization Using 802.11 Time Differences of Arrival," IEEE Transactions on Instrumentation and Measurement, vol. 65, no. 3, pp. 614-623, March 2016.
    [21] J.O. Smith and J.S. Abel, “Closed-form least squares source location estimation from range difference measurements,” IEEE Trans. on Acoust, Speech Sign., vol. ASSP-35, no. 12, pp. 1661-1669, Dec. 1987.
    [22] S. Venkatraman and J. Caffery, “Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments,” Proc. IEEE Wireless Commun. and Net. Conf., pp. 274-278, Mar. 2004.
    [23] S. Venkatraman, J. Caffery, and H.-R. You, “A novel TOA location algorithm using LOS range estimation for NLOS environments,” IEEE Trans. on Veh. Technol., vol. 53, pp. 1515–1524, September 2004.
    [24] P. C. Chen, “A non-line-of-sight error mitigation algorithm in location estimation,” Proc. IEEE Wireless Communications and Networking Conference, vol. 1, pp. 316-320, Sept. 1999.
    [25] S. Al. Jazzar, J. Caffery, and H. R. You, “A scattering model based approach to NLOS mitigation in TOA location systems,” Proc. IEEE Vehicular Technology Conference, vol. 2, pp. 861-865, May. 2002.
    [26] H. Sairo, D. Akopian, and J. Takala, “Weighted dilution of precision as quality measure in satellite positioning,” IEE Proceedings Radar, Sonar and Navigation, vol. 150, no. 6, pp. 430–436, 2003.
    [27] C.-S. Chen*, Y.-J. Chiu, C.-T. Lee and J.-M. Lin, “Calculation of Weighted Geometric Dilution of Precision,” Journal of Applied Mathematics, Sep. 2013.
    [28] B. Xu and S. Bingjun, “Satellite selection algorithm for combined GPS-Galileo navigation receiver,” Proceedings of the 4th International Conference on Autonomous Robots and Agents(ICARA ’09), pp. 149–154, Wellington, New Zealand, February 2009.
    [29] Y. Yong and M. Lingjuan, “GDOP results in all-in-view positioning and in four optimum satellites positioning with GPS PRN codes ranging,” Proceedings of the Position, Location and Navigation Symposium(PLANS ’04), pp. 723–727, Monterey, Calif, April 2004.
    [30] W. Wang, Z-x Deng, and G.-Q Zhao, “Research of Coastal Station Distribution Algorithm Based on GDOP in Wireless Positioning System,” Int. Conf.Mechatronics and Automation, pp. 3150–3154, August 2007.
    [31] Zhang Miaoyan, Zhang Jun, and Qin Yong, “Satellite selection for multi-constellation”, IEEE PLANS,pp. 1053–1059, May 2008.
    [32] C.-S. Chen, J.-M. Lin, W.-H. Liu and C.-L. Chi, “Dilution of Position Calculation for MS Location Improvement in Wireless Communication Systems,” Journal of Networks, vol. 6, no. 10, pp. 1452-1458, Oct. 2011.
    [33] D. Simon and H. El-Sherief, “Navigation satellite selection using neural networks,” Neurocomputing, vol. 7, pp. 247-258, May 1995.
    [34] D.-J. Jwo and K.-P. Chin, “Applying Back- propagation Neural Networks to GDOP Approximation,” The Journal of Navigation, vol.55, pp. 97-108, Jan. 2002.
    [35] B. Jachirnczyk, D. Dziak, W. J. Kulesza, "RFID-hybrid scene analysis-neural network system for 3D indoor positioning optimal system arrangement approach", Proc. IEEE 12MTC, pp. 191-196, May. 2014
    [36] G. E. Hinton, R. R. Salakhutdinov, "Reducing the dimensionality of data with neural networks", Science, vol. 313, no. 5786, pp. 504-507, Jul. 2006.
    [37] W. H. Foy, “Position-location solutions by Taylor series estimation,” IEEE
    Transactions on Aerospace and Electronic Systems, vol. AES-12, no. 2, pp. 187-194,
    Mar. 1976.
    [38] D. Simon and H. El-Sherief, “Navigation satellite selection using neural networks,” Neurocomputing, vol. 7, pp. 247-258, May 1995.
    [39] D.-J. Jwo and K.-P. Chin, “Applying Back-propagation Neural Networks to GDOP Approximation,” The Journal of Navigation, vol.55, pp. 97-108, Jan. 2002.

    下載圖示 校內:2024-07-31公開
    校外:2024-07-31公開
    QR CODE