在目前的行動定位技術中，以GPS定位技術為最佳，不僅擁有少於15公尺的高定位精確度，更只需在行動端加裝GPS晶片即可使用，可惜高價格的GPS晶片使得此技術難以普及化，因此，以GSM通訊網路為主的定位技術逐漸受人們所重視，其中，又以TOA或AOA等定位技術較常被使用，僅透過位置測量儀器的幫助，便可取得定位所需的時間和角度，並且擁有不錯的定位精確度，可惜也受到高價格因素的關係難以普及化，而每種定位技術都有其瓶頸存在，不論是外在環境的影響、成本和定位效能上；所以，本研究的目的在於找出行動端位置，即利用現有的資訊（細胞識別碼、訊號強度等）來完成定位動作，而非強調其定位精確度的提高。

　　在本論文中，我們提出在GSM無線通訊系統中利用細胞識別碼縮小行動端可能的所在區域。從接收端所收到的訊號強度中，取三個最大的訊號強度，分別套入至訊號衰減模組內。經由訊號衰減模組還原成行動端和接收端的相對距離後，先使用最小平方法處理距離的觀測量，藉此達到誤差最小化的目的，然後再以梯度遞減為主的定位演算法進行計算，即可找出行動端的估測位置；本研究提出的定位方法實際與利用GPS定位器取得的經緯度資訊進行比較，其定位結果的誤差在60公尺左右，由此便可證明此定位方法已符合原先找出行動端位置的目的。除此之外，本研究中還設計系統模擬程式，首先，針對基地台位置分佈情形（三角形、四邊形）進行定位模擬，從模擬結果中得知，在兩種基地台位置分佈情形下的定位結果並沒有明顯不同；其次，為針對不同訊號強度在相同的基地台位置下進行定位模擬，從模擬結果中得知，訊號強度的不同確實會影響到定位結果，但是其改變仍然會維持在某個範圍之內。

　　In the presently mobile position technology, GPS's position method is one of the best. This method owns high accuracy less than 15 meters, and can be used with GPS chip in the mobile station. But GPS chip with the high price makes this technology difficult to popular. Therefore, the position technology of GSM communication network is attention to the people gradually. TOA or AOA is more often used among position technology, these methods need only the help of the position measuring instrument to attain time and angle for position calculation. They have good position accuracy, but they are also too expensive to popular. Every positioning technology has its bottleneck such as external environment influence, cost and positing efficiency. Therefore, the purpose of this research lies in finding out the mobile station location and does not emphasize the raise of the accuracy and it only uses existing information to finish position action.

　　We propose to use the Cell-ID parameter to estimate the area that mobile phone location. According to the signal strength from the received station, fetch three pieces of largest signal strength. Signal attenuation model converts the three signal strength of each channel to the distance between mobile and receive stations. It first uses least squares method to deal with distance from observation, and purposes to minimize position error, then it uses gradient gescent position algorithm to calculate the estimating location of the mobile station. The position method is compared with the longitude and latitude information of GPS position equipment and positioning error is about 60 meters. According to this result, this position method has been proved to find out the rough location. In addition, the simulation program is also designed to simulate the feasibility of system in this research. First, the program is preceding base station distribution. From the result of simulation, there are not obviously differences between two base stations. Secondary, the program is preceding different signal strength under a location of the same base station. From the result of simulation, signal strength can influence result of position, but its changes can be maintained in a certain range.

目錄
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 3
1.3 研究目的 4
1.4 研究流程 5
1.5 研究架構 6
1.6 研究方法 6
第二章 無線行動通訊概述 9
2.1 全球無線行動通訊發展歷程 9
2.1.1 蜂巢行動電話系統 10
2.1.2 無線電話系統 11
2.2 我國無線行動通訊發展歷程與現況 11
2.3 第三代行動通訊產業的發展現況 13
2.4 泛歐式系統（GSM）介紹 14
2.4.1 GSM系統規格 14
2.4.2 GSM使用頻段 16
2.4.3 GSM系統架構 16
2.4.4 GSM通訊系統的邏輯通道 19
2.4.5 GSM通訊系統相關的特性 22
第三章 行動定位技術 26
3.1 全球定位系統 26
3.1.1 GPS的原理 27
3.1.2 GPS構成 28
3.1.3 GPS的應用 29
3.1.4 GPS系統的誤差來源 30
3.2 協助式全球定位技術 32
3.3 無線基地台定位技術 35
3.3.1 信號到達時間 35
3.3.2 信號到達時間差 36
3.3.3 增強測量時間差 38
3.3.4 時間提前 40
3.3.5 細胞識別碼 41
3.3.6 頻道信號強度 42
3.3.7 信號到達角度 44
3.3.8 資料庫相關法 45
3.3.9 混合型 45
第四章 無線通道模型 47
4.1 無線通道 47
4.2 傳播路徑衰減模型 49
4.2.1 自由空間傳播模型 49
4.2.2 對數距離路徑衰減模型 50
4.3 大尺度傳播模型 52
4.3.1 遮蔽效應與對數-常態分配 52
4.4 小尺度傳播模型 53
4.4.1 多重路徑效應影起的延遲擴展 54
4.4.1.1 多重路徑效應 54
4.4.1.2 延遲擴展及功率延遲概觀 55
4.4.1.3 時散參數 56
4.4.1.4 同調頻寬 58
4.4.1.5 寬頻系統與窄頻系統 59
4.4.2 都普勒效應造成的頻率偏移 63
4.4.2.1 都普勒偏移及同調時間 63
4.4.2.2 緩慢衰減及快速衰減 64
第五章 研究模擬的設計與分析 67
5.1 訊號衰減的因素及應用 67
5.2 定位演算法分析 69
5.3 系統模擬工具的設計和執行 78
5.4 不同基地台分佈位置定位的分析 85
5.5 訊號強度定位的分析 88
第六章 結論 96
參考文獻 98

[1] “FCC Regulation Proposal: Notice of Proposed Rule Making”, FCC Docket 94-237, September 1994.
[2] FCC, “Revision of the Commission’s rules to ensure compatibility with enhanced 911 emergency calling system”, in Report and Order and Further Notice of Proposed Rule Making. Washington, DC: Fed. Commun. Comm. 96-264, June 1996.
[3] FCC, “FCC acts to promote competition and public safety in enhanced wireless 911 services”, Washington, DC: WT Rep. 99-27, Sept. 15, 1999.
[4] J. H. Reed, et al. “An Overview of the Challenges and Progress in Meeting the E911 Requirement for Location Services”, IEEE Commun. Mag., Vol. 36, pp.30-37, Apr. 1998.
[5] Y. Zhao, “Standardization of Mobile Phone Positioning for 3G Systems”, IEEE Commun. Mag., Vol. 40, No. 7, pp.108-115, July. 2002.
[6] S. Sakagami, et al. “Vehicle Position Estimates by Multibeam Antennas in Multipath Environments”, IEEE Trans. Vehic. Tech., Vol. 41, No.1 pp. 63-68, Feb. 1992.
[7] F. Cesbron, and R. Arnott, “Locating GSM Mobiles Using Antenna Arrays”, IEE Electronics Letters, Vol. 34, No. 16, pp. 1539-1540, Aug. 1998.
[8] 3GPP, Technical Specification Group Radio Access Network, Stage 2 Functional Specification of UE Positioning in UTRAN (3GPP TS 25.305 version 3.9.0), June 2003.
[9] B. Ludden, L. Lopese, “Cellular based Location Technologies for UMTS：A Comparison between IPDL and TA-IPDL”, IEEE, Trans. Vehic. Tech., VTC 2000-Spring , Vol. 2 , pp. 1348 - 1353 , May 2000.
[10] N. J. Thomas, M. G. D. Cruickshank, and D. I. Laurenson, “Channel Model Implementation for Evaluation of Location Services”, IEE 3G MCT2000, Conference Publication, n 471, pp. 446-450, 2000.
[11] N. J. Thomas, M. G. D. Cruickshank, and D. I. Laurenson, “Performance of A TDOA/AOA Hybrid Mobile Location System”, IEE 3G MCT2001, Conference Publication, n 477, pp. 216-220, 2001.
[12] S. C. Swales, J. E. Maloney, and J. O. Stevenson, “Locating Mobile Phones and the U.S. Wireless E-911 Mandate” IEE colloquium on novel methods of location and tracking of cellular mobiles and their system applications, London, May 1999.
[13] “Montana Wireless E911 Trial：Final Report” released by state of Montana Department of Administration, Information Services Division, May 2000.
[14] H. L. Song, “Automatic Vehicle Location in Cellular Communication Systems”, IEEE, Trans. Vehic. Tech., Vol. 43, pp. 902-908, 1994.
[15] Masato Aso, Takahiko Skikawa, and Takeeshi Hattori, “Mobile Station Location Estimation Using The Maximum Likelihood Method in Sector Cell Systems”, IEEE Vehic. Tech. Conf., Fall, pp.1192-1196, Oct 2002.
[16] W. H. Foy, “Position-Location Solutions by Taylor-Series Estimation” IEEE, Trans.
[17] K.-D. Lin and J.-F. Chang, “Communication and entertainment onboard a high-speed public transportation system”, IEEE Wireless Communications, Feb. 2002.
[18] J. Irvine, D. Robertson, J. Dunlop, “The MOSTRAIN (mobile services for high speed trains) system demonstrator”, IEEE Personal, Indoor and Mobile Radio Communications, 1998, Volume 2, Sept. 1998.
[19] C. Briso, C. Cortes, F. J. Arques and J. I. Alonso, “Requirements of GSM technology for the control of high speed trains”, IEEE Personal, Indoor and Mobile Radio Communications, 2002, Volume 2, Sep. 2002.
[20] M. Uhlirz, “Concept of a GSM-based communication system for high-speed trains”, IEEE Vehicular Technology Conference, 1994, Volume 3, June 1994.
[21] M. Gudmundson, “Correlation model for shadow fading in mobile radio systems”, Electronics Letters, Volume 27, Issue 23, Nov. 1991.
[22] R. Prakash, V.V. Veeravalli, “Adaptive hard handoff algorithms”, IEEE Journal on Selected Areas in Communications, Volume 18, Issue 11, Nov. 2000.
[23] W. Stallings, Wireless communications and networks. Prentice-Hall, 2002.
[24] T.S. Rappaport, Wireless communications: Principles and Practice. Prentice-Hall, second edition, 2002.
[25] W.C. Jakes, Microwave mobile communication, New York: IEEE Press, C1974.
[26] S.R. Saunder, Antennas and propagation for wireless communication systems, John Wiley & Sons, LTD, 1999.
[27] W.C.Y. Lee, Mobile Communications Engineering, New York: McGraw Hill, 1982.
[28] J.M. Holtzman, A. Sampath, “Adaptive averaging methodology for handoffs in cellular systems”, IEEE Transactions Communications, Volume 42, Issue 234, February-April 1994.
[29] Theodore S. Rappaport, Wireless Communications – Principles & Practice, Prentice Hall Inc., 2002.
[30] Juha Heiskala, and John Terry, OFDM Wireless LANs: A Theoretical and Practical Guide, Sams Publishing, 2002.
[31] Seiichi Sampei, Applications of Digital Wireless Technologies or Global Wireless Communications, 1997 by Prentice Hall PTR.
[32] William Stallings, Wireless Communications and Networks, Prentice Hall Inc., 2002.
[33] Ray E. Sheriff & Y. Fun Hu, Mobile Satellite Communication Networks, John Wiley & Sons, Ltd., 2001.
[34] Raymond Steele, Mobile Radio Communications, John Wiley & Sons Ltd, 1996.
[35] Vijay K. Garg and Joseph E. Wilkes, Wireless and Personal Communications Systems, Prentice Hall Inc., 1996.
[36] Michel Daoud Yacoub, Foundations of Mobule Radio Engineering, CRC Press Inc., 1993.
[37] W. C. Jakes, Ed., Microwave Mobile Communications, IEEE Press, Piscataway, NJ, 1974.
[38] J. C. Liberti, T. S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Gerneration CDMA Applications, Prentice Hall, 1999.
[39] W. C. Y. Lee, Mobile Communications Engineering, McGraw Publications, NY, 1982.
[40] D. Aszently, “On Antenna Arrays in Mobile Communication System: Fast Fading and GSM Base Station Receiver Algorithm”, Ph. D. Dissertation, Royal Institute of Technology, Stockholm, Sweden, Mar. 1996.