階層式室內定位系統與其服務

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：56

、訪客IP：18.226.17.210

姓名

章俊彥(Chun-Yen Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

階層式室內定位系統與其服務
(A Hierarchical Indoor Positioning System and Location Based Services)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

由於無線網路的盛行，與無線通信網路的普及，其中包括GPRS網路、GSM網路以及目前正積極推動的3G網路，都具有高度的移動性，使用者能夠藉由手中的行動設備在異質網路中獲取許多最新的資訊，倘若能結合定位的技術，則可以隨時隨地得到鄰近地區的所有資訊，包括能夠立即知道自己位於何處；並能列出鄰近的娛樂設施、餐廳、及景點；更可以將此技術應用於各種室內環境，包括博物館、超級市場、便利商店等。
當使用者到達一個新的地方時，系統會透過分析各種無線網路訊號，計算出來使用者目前的位置，並自動的將附近的資訊立即的傳送給使用者。例如，在室外環境中可藉由無線通信網路和GPS來進行定位，但進入室內環境後由於無法接受到GPS信號，則必須改用WLAN和紅外線進行定位。就定位準確性而言，WLAN和無線通信網路，並不能精準的定出使用者的位置，必須藉由其他定位機制的協助，例如，紅外線、RFID或GPS來達到精準定位。因此，一個全面性並能提供使用者各式需求定位機制便十分重要，由於各類型之網路條件各異，在移動性、涵蓋範圍、延遲時間與準確度的情形均有所差異，故必須有一個階層式且能自動錯誤修正的定位系統，在不同環境或需求中，透過不同的定位機制來達到誤差最小的定位，進而提供更好的服務。
本系統除了將達到具有高度精準性的定位機制外，並將結合此定位技術提供許多額外的定位服務，讓使用者無論身在何處，都能夠熟悉附近的地理環境，並能得到附近所有的相關資訊。

摘要(英)

Due to the fact that wireless lan and wireless network are more and more popular, include GPRS、GSM and 3G network. These technology have a rich of mobility, users could get a lot of the newest information through mobile devices, such as PDA, TabletPC, cell phone and notebook. If we integrate positioning technology with mobile devices, users could receive all of the information near neighborhood, for instant, knowing where you are; listing all entertainments, restaurant and scenic spots; and applying location information in some indoor environment, such as museums, super markets, and convenience stores, etc. When users reach a new place, the system gets all kinds of wireless signal to calculate users’ position, and send neighboring information to users automatically. For instant, we calculate the location by GPS and GPRS at outdoors, system could not receive signal of GPS when enter into indoor. System calculates location through getting signal of WLAN and infrared instead of getting signal of GPS. By accuracy of location, WLAN, GPRS and 3G network could not calculate users’ location accurately, we could get more accurate information by other technologies, like GPS or infrared. Therefore, it is very important to develop a positioning mechanism to satisfy every need. We need a Hierarchical Location System to use different technologies in different environments or needs to provide the best location based service.

關鍵字(中)

★ 自動錯誤修正
★ GPS
★ RFID
★ 紅外線
★ WLAN
★ 定位服務

關鍵字(英)

★ location based service
★ RFID
★ Infrared
★ GPS
★ WLAN

論文目次

第一章緒論 1
1.1 概要 1
1.2 研究動機 2
1.3 研究目的 3
1.4 章節架構 4
第二章背景知識與相關研究 5
2.1 無線區域網路之研究 5
2.1.1 無線區域網路介紹 5
2.1.2 無線區域網路的優點 11
2.1.3 安全風險與技術難題 12
2.2 相關技術之研究 14
2.2.1 定位技術之相關研究 14
2.2.2 定位訊號偵測技術 18
2.3 定位系統 21
2.3.1 LORAN-C 22
2.3.2 Ekahau Positioning Engine 23
2.3.3 RADAR 25
2.3.4 Active Badges 25
2.4 類神經網路之研究 27
2.4.1 類神經網路之簡介 27
2.4.2 Hopfield網路 30
第三章階層式室內定位系統之設計 32
3.1 階層式室內定位系統之網路環境 32
3.2 階層式室內定位系統之架構 34
3.2.1 階層式室內定位系統之概念 35
3.2.2 定位伺服器 (Location Server) 36
3.2.3 定位使用者 (Location Client) 37
3.3 定位演算法 39
3.3.1 Nearest Pattern Matched Algorithm (NPMA) 41
3.3.2 Enhanced Positioning Algorithm 45
3.3.3 Hopfield Position Algorithm (HPA) 48
3.3.4 定位流程 52
3.4 Location Based Services 55
3.4.1 使用者認證與個人化設定 55
3.4.2 定位引擎 56
3.4.3 自動導覽內容 58
3.4.4 地圖輔助功能 59
3.4.5 使用者歷程紀錄與分析 62
第四章階層式室內定位系統之實作 65
4.1 實作系統架構 65
4.2 開發工具與環境 70
4.3 系統功能與展示 72
4.3.1 定位伺服器 (Location Server) 73
4.3.2 定位使用者 (Location Client) 76
第五章系統測試與討論 87
5.1 測試環境 87
5.2 測試結果與討論 89
5.2.1 定位精準度之比較 91
5.2.2 參考點數目對定位精準度之影響 93
5.2.3 參考點的取樣數目對定位精準度之影響 101
5.2.4 Access Point數目對定位精準度之影響 106
第六章結論及未來發展工作 111
6.1 結論 111
6.2 未來發展工作 113
參考文獻 115

參考文獻

[1] “Radio Frequency Identification – RFID: A basic primer,” Vol.1.11, an AIM white paper, Sep. 1999.
[2] T. W. Christ, P. A. Godwin, "A Prison Guard Duress Alarm Location System," Proceedings of IEEE International Carnahan Conference on Security Technology, Dragos Niculescu, Badri Nath, Oct. 1993.
[3] P. Bahl, and V. Padmanabhan, “RADAR: An In-Building RF Based User Location and Tracking System,” Proceedings of Nineteenth Annual Joint Conference on the IEEE Computer and Communications Societies, Tel Aviv, Israel, Vol. 2, pp.775-784, Mar. 2000.
[4] P. Bahl, A. Balachandran, V. Padmanabhan. “Enhancements to the RADAR User Location and Tracking System,” Microsoft Technical Report, 2000.
[5] Ekahau, Inc.: “Ekahau Positioning Engine 2.0,” http://www.ekahua.com/.
[6] R.H. Jan, Y.R. Lee, ”An Indoor Geolocation System for Wireless LANs,” Proceedings of IEEE International Conference on Parallel Processing Workshops, Kaohsiung, Taiwan, pp.29, Oct. 2003.
[7] J. Werb, C. Lanzl, “Designing a Positioning system for Finding Things and People indoors,” Proceedings of IEEE Spectrum, Lars Kongshem, pp.71-78, Sep. 1998.
[8] A. Ward, A. Jones, and A. Hopper. "A New Location Technique for the Active Office," IEEE Personal Communications, Vol. 4, No. 5, pp. 42-47, Oct. 1997.
[9] R. Want, A. Hopper, V. Falcao, J. Gibbons. "The Active Badge Location System," ACM Transactions on Information Systems, Vol. 10, No. 1, pp.91-102, Jan. 1992.
[10] R. Azuma, “Tracking Requirements for Augmented Reality,” Communications of the ACM, Vol. 36, No. 7, pp.50-51, Jul. 1993.
[11] N. Adams, R. Gold, B. N. Schilit, M. Tso, and R. Want. “An Infrared Network for Mobile Computers,” Proceedings of the USENIX Symposium on Mobile and Location-independent Computing, Cambridge, MA, pp.41-52, Aug. 1993.
[12] F. Bennett and A. Harter. "Low Bandwidth Infra-Red Networks and Protocols for Mobile Communicating Devices," Oracle Research Lab (ORL) Technical Report, May 93.
[13] G. J. Nelson, “Context-Aware and Location Systems,” Ph.D. Theses, Cambridge University, U.K., Jan. 1998.
[14] B.Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, “Global Positioning System,” Proceedings of the Theory and Practice, Springer Verlag, 1997.
[15] ETSI Digital cellular telecommunications system (Phase 2+); General Packet Radio Service (GPRS); Service description: Stage 2, GSM recommendation 03.60,1999.
[16] 3GPP, “Technical Specification Group Services and System Aspects, ” General UMTS Architecture,” 3GPP TS 23.101 V4.0.0 (2001-04), 2001.
[17] 3GPP, “Technical Specification Group Services and System Aspects, ” UMTS Access Stratum,” 3GPP TS 23.101 V4.0.0 (2001-04), 2001.
[18] P. Enge, and P. Misra, “Special Issue on GPS: The Global positioning System, “ Proceedings of the IEEE, pp.3-172, January 1999.
[19] S. Tekinay, “Wireless Geolocation Systems and Services,” Special Issue of the IEEE Communications Magazine, Vol.36, no. 9, pp.28, Apr. 1998.
[20] M. Moeglein, and N. Crasner, “An Introduction to SnapTrackTM Server-Aided GPS Technology,” available from: http://www.snaptrack.com/pdf/ion.pdf.
[21] J.-L.C. Wu, H.-H. Liu, and Y.-J. Lung, “An adaptive multirate IEEE 802.11 wireless LAN,” 2001. Proceedings of International Conference on 15th International Conference on Information Networking, Beppu City, Oita, Japan, pp.17-23, Feb. 2001.
[22] W. Stallings, “IEEE 802.11：moving closer to practical wireless LANs,” IT professional, Vol. 3, no. 3, pp.17-23, May 2001.
[23] C. Heegard, J. Coffey, S. Gummadi, P. Murphy, R. Provencio and E. Rossin, “High performance wireless Ethernet,” IEEE Communications Magazine, Vol. 39, no. 11, pp.64-73, Nov. 2001.
[24] Ye Hong, G.. Walsh, L. Bushnell, “Real-time mixed-traffic wireless networks,” IEEE Transactions on Industrial Electronics, Vol. 19, no. 5, pp.883-890, Oct. 2001.
[25] K. Pahlavan, and X. Li, “Indoor Geolocation Science and Technology,” IEEE Communications Mazagine, Vol. 40, no. 2, p.112-118, Feb. 2002.
[26] H. Hashemi, “The Indoor Radio Propagation Channel,” Proceedings of the IEEE, Vol. 81, no. 7, pp. 943-968, Jul. 1993.
[27] J. Bensche, J. Cooke, E. Job, T. Luke, J. Kvaal, and N. Swatland, “Investing in The Wireless Location Services Market,” Lehman Brothers Report, Sep. 2000.
[28] K. Pahlavan, P.Krishnamurthy, and J. Beneat, “Wideband Radio Propagation Modeling for Indoor Geolocation Applications,” IEEE Communications Mazagine, Vol. 36, no. 4, pp.60-65, Apr. 1998.
[29] LORAN-C Intro, http://webhome.idirect.com/~jproc/hyperbolic/loran_c.html, Mar. 2001.
[30] 蘇木春, 張孝德, “機器學習類神經網路、模糊系統以及基因演算法則,” 全華科科技圖書股份有限公司, Mar. 2002.
[31] P G. Viscarola and W. A. Mason, Windows NT Device Driver Development, OSR Open System Resources, 1999.
[32] L.-D. Chou, C.-C. Lee, M.-Y. Lee, C.-Y. Chang, “A Tour Guide System for Mobile Learning in Museums,” Proceedings of 2004 2nd IEEE International Workshop on Wireless and Mobile Technologies in Education (WMTE), Taoyuan, Taiwan, pp. 195-6, Mar. 23-25, 2004.

指導教授

周立德(Li-Der Chou)

審核日期

2004-7-19

推文