簡易檢索 / 詳目顯示

研究生: 曾君宇
Tseng, Chun-Yu
論文名稱: 以分散式伺服器為基礎之車載資通訊服務探索平台
A Distributed Region-Server-based Telematics Service Discovery Platform
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 66
中文關鍵詞: 車載資通訊點對點同儕網路服務探索地理資訊系統基於位置的服務
外文關鍵詞: Telematics, peer-to-peer, service discovery, geographic information system, location based service
相關次數: 點閱:104下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在此論文中,一個分散式的車載資通訊同儕網路系統(D-TP2P)被提出以提供有效率且可行的服務探索機制給行動使用者。當行動使用者在道路上旅行時, 他們可能會向服務供應者發送查詢以享用某些服務。我們設想在車上的行動使用者將會在不同區域之間移動,而每個區域都由個別的區域伺服器所管轄。而在某個區域內服務提供者們的相關資料則會被儲存於該區域的區域伺服器內,區域伺服器會負責處理來自該區域內行動使用者的服務探勘查詢。根據行動使用者的需求,有三種查詢的類型用來處理不同的情境:(1)以參考點為基準的查詢(2)持續性的查詢(3)以路徑為基礎的查詢。
    本篇論文著重在發展出一個能在車載環境下給行動使用者使用的分散式的車載資通訊同儕網路系統。為了讓行動使用者與該使用者所屬的區域伺服器維持正確的連線狀態,一個區域伺服器決定機制被提出。行動使用者能夠正確地得知其所屬的區域伺服器,並且發送查詢。使得該區域伺服器能夠幫助行動使用者找到他們所需的服務提供者,無論其位於本地區域或遠端區域。當行動使用者於各個區域之間移動時,有時候查詢的結果等等相關資料必須從舊的區域伺服器被換手至新的區域伺服器,我們設計了區域伺服器換手機制以處理該問題。最後,在實驗的部分我們展示出了所提系統之效能。

    In this paper, a distributed Telematics Peer-to-Peer (D-TP2P) networking system is proposed to provide an efficient and feasible service discovery mechanism for mobile users. When mobile users travel on the road, they may request for some services from service providers to meet their demands. mobile users in vehicles are assumed to go through a lot of regions, in which each region is associated with a region server. Related information of all service providers in a region is stored in its region server, and each region server is in charge of the service discovery requests from all vehicles located in its region. According to clients’ demands, there are three types of query scenarios, which are (1) reference point based query, (2) continual query and (3) route based query. This paper focuses on the issues of developing a distributed P2P Telematics service discovery networking system over the vehicular network environment for mobile users. In order to maintain correct connectivity between mobile users and their associated region servers, a region server decision mechanism is proposed. A mobile client can have awareness of his region server and correctly send a request to his associated region server. Then, the region server can help mobile users to find their requested service providers that are located locally or remotely. When mobile user moves through different regions, the related information of search results needs to handoff from original region server to new region server using proposed region server handoff mechanism. We also exhibit the performance merits of the proposed D-TP2P system in this paper.

    1 Introduction 1 2 RelatedWorks 5 2.1 Service discovery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Geographic information systems . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Location based service . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.4 Telematics Related Protocol . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 System Execution Scenario and Main Issues 8 4 System Architecture 12 5 Telematics Service Markup Language 2.0 15 6 Region Server Decision Mechanism 20 6.1 Messaging based approach . . . . . . . . . . . . . . . . . . . . . . . . . . 21 6.2 Map based approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 7 Service Provider Search and Selection Mechanism 30 7.1 Definitions of spatial queries . . . . . . . . . . . . . . . . . . . . . . . . . 30 7.2 Flowchart of the search procedure . . . . . . . . . . . . . . . . . . . . . . 33 7.3 Selection Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 8 Region Server Handoff Mechanism 40 9 Usage Examples and Implementation of D-TP2P 44 10 Experiment Results 53 10.1 Evaluation of Messaging Overhead . . . . . . . . . . . . . . . . . . . . . . 53 10.2 Evaluation of Accuracy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 10.3 Impact of (K,N) Values on the Size of MLGGDM . . . . . . . . . . . . . . 59 11 Discussion and Conclusion 61

    [1] “Bing map,” http://www.bing.com/maps/.
    [2] “Bittorrent,” Website: http://bitconjurer.org/BitTorrent/.
    [3] “Google map,” http://maps.google.com.tw/.
    [4] “Next Generation Telematics Protocol,” http://www.ngtp.org/index.php.
    [5] “Telematics Forum, Global Telematics Protocol (GTP) 1.0,” http://www.ertico.com.
    [6] “Yahoo map,” http://maps.yahoo.com/.
    [7] “GIS introduction provided by ESRI,” The home page, www.gis.com, 2003.
    [8] “Simple Features Interface Standard (SFS) 1.2.0,” Open Geospatial Consortium, 2003.
    [9] “Web Map Service (WMS) 1.3.0.,” Open Geospatial Consortium, 2003.
    [10] “Geography Markup Language (GML) 2.3.1.,” Open Geospatial Consortium, 2007.
    [11] “Keyhole Markup Language (KML) 2.2.0.,” Open Geospatial Consortium, 2007.
    [12] D. Ahlers and S. Boll, “Beyond position - spatial context for mobile information retrieval systems,,” Proceedings of IEEE 6th Workshop on Positioning, Navigation and Communication, pp.129-134, 2009.
    [13] A. I. H. R. Alnas, M., “A Survey of Handoff Performance in Mobile IP,” Computer Modeling and Simulation, pp. 517-522, 2009.
    [14] S. Androutsellis-Theotokis and D. Spinellis, “A survey of peer-to-peer content distribution technologies,” ACM Journal on Computing Surveys, Vol. 36, No. 4, pp. 335-371, 2004.
    [15] A.-H. N. H. S. Baroody R., Rashid A., “Next generation vehicle network (NGVN) - Internet access utilizing dynamic discovery protocols,” Proceedings of the IEEE/ACS International Conference on Pervasive Services, pp.81-88, July 2004.
    [16] S.-O. F.W. Bechler M., Wolf L., “Efficient discovery of Internet gateways in future vehicular communication systems,” Proceedings of the 57th IEEE Vehicular Technology Conference, vol. 2, pp. 965-969, April 2003.
    [17] C.-C. Y. Chung-Ming H. and C.-M. Hu., “An Efficient Telematics Service Discovery Scheme over the Centralized Vehicular Peer-to-Peer (C-VP2P) Telematics Service Platform,” Accepted in proceedings of IEEE 24th International Conference on Advanced Information Networking and Applications(AINA10), pp.607-613, 2010.
    [18] S. L. D. Kim, “UPnP-Based Telematics Service Discovery for Local Hot-Spots,” Proceedings of IEEE International Conference on Multimedia and Ubiquitous Engineering, pp.500-506, April 2007.
    [19] V. I. F. Sailhan, “Scalable Service Discovery for MANET,” Proceedings of IEEE Third International Conference on Pervasive Computing and Communications, pp.235-244, 2005.
    [20] U. Forum, “UPnP device architecture version 1.0,” http://www.upnp.org/, 2000.
    [21] E. Guttman and C. Perkins, “Service location protocol,” June 1999.
    [22] S. L. H. Grine, T. Delot, “Adaptive query processing in mobile environment,” Proceedings of the 3rd international workshop on Middleware for pervasive and ad-hoc computing, pp.1-8, 2005.
    [23] C.-M. Hu., “Telematics Service Discovery Platform Using the Centralized Vehicular Peer-to-Peer (C-VP2P) Networking Paradigm,” Master’s thesis, Computer Science and Information Engineering, National Cheng Kung University, 2009.
    [24] C. J. P. M. S. R. Lua, E.-K. and S. Lim, “A Survey and Comparison of Peer-to-Peer Overlay Network Schemes,” IEEE Journal on Communications Surveys and Tutorials, Vol. 7, No. 2, pp. 72-93, 2005.
    [25] S. Microsystems, “Jini architecture specification version 2.0,” 2003.
    [26] D. Mountain, “Spatial filters for mobile information retrieval,” Proceedings of the 4th ACM workshop on Geographical information retrieval, pp.61-62, 2007.
    [27] Q.-B. C. L. T. Rong Chai,Wei-Guang Zhou, “A survey on vertical handoff decision for heterogeneous wireless networks,” Information, Computing and Telecommunication, pp. 279-282, 2009.
    [28] T.-C.W. B. R. Seno, S., “Hybrid hierarchical approach for addressing service discovery issues in MANETs,” Proceedings of the IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, pp.197-202, May 2007.
    [29] T.-C. W. B. R. Seno, S., “Survey and new approach in service discovery and advertisement for mobile ad hoc networks,” Proceedings of the IJCSNS, Vol. 7, No. 2, pp.275-284, 2007.
    [30] V.-D. Sgora, A., “Handoff prioritization and decision schemes in wireless cellular networks: a survey,” IEEE Communications Surveys & Tutorials, Vol. 11, No. 4, pp. 57-77, 2009.

    無法下載圖示 校內:2015-07-13公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE