本論文之研究目標在於提升實現行動定位系統之可能性，並以低系統複雜度和行動通訊系統的整體元件之低變動為前提完成行動定位，故本論文針對蜂巢式行動通訊網路提出一個行動服務定位系統，該系統乃根據基地台的位置資訊和行動電話所能收到的基地台訊號強度關係，調整因相異環境所導致的訊號干擾、衰變的程度差異因子，並利用本論文所提出之EWVD演算法估測行動電話所處的區域範圍。最後，我們得到一個系統建置成本較低、於城市環境中定位區域範圍較小、定位反應時間較短的行動定位系統。

The objective of this thesis is to design a mobile positioning system on the premise that low system complexity and less modification of components of Mobile Communication System to improve the possibility that adopted by service provider. Therefore we propose a Mobile Service Positioning System for Cellular Mobile Communication System. It works based on location information of base station and mutual relations of signal strength of base stations received by mobile phone. We adjust the environment factor upon different path loss caused by different geographical feature. And then we perform EWVD Algorithm to estimate the area where mobile phone locates in. Eventually, we obtain a Mobile Positioning System which has properties: lower building cost, smaller locating area, and faster response time.

第一章 緒論....................................................1
1.1 研究背景................................................1
1.2 研究動機及目標..........................................2
1.3 論文架構............................................... 4
第二章 相關研究探討及背景知識...................................5
2.1 現存定位技術之介紹......................................6
2.1.1 Cell-ID..........................................7
2.1.2 Signal Strength（訊號強度）........................8
2.1.3 AOA..............................................8
2.1.4 TOA/TDOA. .......................................9
2.1.5 E-OTD...........................................11
2.1.6 GPS.............................................11
2.1.7 A-GPS（Assisted-GPS）...........................13
2.1.8 行動定位技術之比較..............................14
2.2 影響定位準確度的因素...................................15
2.3 Weighted Voronoi Diagram...............................17
第三章 系統設計................................................21
3.1 權重值.................................................23
3.2 EWVD演算法............................................29
第四章 系統建置規劃............................................ 44
4.1 EWVD行動服務定位技術...................................44
4.2 EWVD行動服務定位系統建置架構...........................46
4.2.1 以行動端為基礎..................................46
4.2.2 以網路端為基礎..................................47
第五章 模擬與分析..............................................49
5.1 模擬設定..............................................49
5.2 模擬結果..............................................50
第六章 結論與未來展望..........................................51
6.1 結論...................................................51
6.2 未來展望...............................................51
參考文獻.......................................................51

【1】 FCC,“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 systems”, in Report and Order and Further Notice of Proposed Rule Making. Washington, DC：Federal Communications Commission 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】 S. S. Wang, M. Green, and M. Malkawi, “ Mobile positioning technologies and location services”, IEEE Radio and Wireless Conference, RAWCON, Page(s): 9–12, Aug. 2002.
【5】 C. Drane, M. Macnaughtan, and C. Scott , “Positioning GSM telephones”, IEEE Communications Magazine, Volume 36, Issue 4, Page(s): 46-59, April 1988.
【6】 S.C. Swales, J.E. Maloney and J.O. Stevenson, “Locating mobile phones and the US wireless E-911 mandate”, IEE colloquium on novel methods of location and tracking of cellular mobiles and their system applications, Page(s):2/1 - 2/6, May 1999.
【7】 L. Lopes, E. Villier and B. Ludden, “GSM standards activity on location” , IEE colloquium on novel methods of location and tracking of cellular mobiles and their system applications, Page(s):7/1 - 7/7, May 1999.
【8】 K.J. Krizman, T.E. Biedka, and T.S. Rappaport, “Wireless position location: fundamentals, implementation strategies, and sources of error” IEEE 47th Vehicular Technology Conference , Volume 2, page(s): 919-923, May 1997.
【9】 M. I. Silventoinen and T. Ranralainen, “Mobile station emergency location in GSM”, IEEE Jnt. Conference on Personal Wireless Communications, Page(s):232-238, 1996.
【10】 F. Cesbron and R. Arnott, “Locating GSM mobiles using antenna arrays”, IEE Electronics Letters, Vol. 34, No. 16, pp. 1539-1540, Aug. 1998.
【11】 X. Li, “A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation”, The 9th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Volume 1, page(s): 461-465, Sept. 1998.
【12】 G.P. Yost and S. Panchapakesan, “Automatic location identification using a hybrid technique”, IEEE 48th Vehicular Technology Conference, Volume 1, page(s): 264-267, May 1998.
【13】 M.A. Spirito and A.G. Mattioli, “ On the hyperbolic positioning of GSM mobile stations”, URSI International Symposium on Signals, Systems, and Electronics, Page(s):173-177, 1998.
【14】 T.S. Rappaport, J.H. Reed and B.D. Woerner, “Position location using wireless communications on highways of the future”, IEEE Communications Magazine, Volume 34 ,Issue 10, page(s): 33- 41, Oct. 1996.
【15】 G. M. Djuknic and R. E. Richton, “ Geolocation and assisted GPS”, IEEE Computer, Volume 34, Issue 2, Page(s):123-125, Feb. 2001.
【16】 S. Feng, C. L. Law and E. Gunawan, “Assisted GPS and its impact on navigation in Intelligent Transportation Systems”, IEEE 5th International Conference on Intelligent Transportation Systems, Page(s):926-931, Sep. 2002.
【17】 M.P. Wylie and J. Holtzman, “The non-line of sight problem in mobile location estimation”, IEEE 5th International Conference on Universal Personal Communications , Volume 2, Page(s):827-831, 1996
【18】 T. S. Rappaport, “Wireless communications principles and practice”, 2nd edition, Prentice Hall, Upper Saddle River, NJ, 2002.
【19】 M.A. Spirito, “Further results on GSM mobile station location”, Electronics Letters, Volume 35, Issue 11, Page(s):867 – 869, May 1999.
【20】 F. Aurenhammer and H. Edelsbrunner, “An optimal algorithm for constructing the weighted Voronoi diagram in the plane”, Pattern Recognition, Volume 17, Page(s):251-257, 1984.
【21】 A.C.C. Meng, “Real time penetration of multiple moving threats”, IEEE 1989 National Aerospace and Electronics Conference (NAECON 1989), Volume 2, Page(s):933 - 939, May 1989.
【22】 W.C.Y. Lee, “Mobile communications engineering”, McGraw Hill Publications, New York, 1985.