臺灣博碩士論文加值系統

隨著道路狀況日益複雜以及車輛日漸普及，為了增加駕駛人行車的便利性，於是就出現了集中式的路況導航系統。此系統雖然能提供即時路況資訊，幫助駕駛人做最佳路徑的選擇，然而卻需要相當昂貴的建置及維護費用。於是有文獻提出了非集中式的路況導航系統，在此系統中，車輛直接透過車間通訊互相交換彼此觀察到的路況，省卻了路況中心的建置費用。然而此系統在交通密度低的情況下路況交換較為困難，車輛要獲得遠距離道路資訊會受到較長時間的延遲。因此我們提出了結合車間通訊及無線網路(WiFi, WiMAX, or 3G)的非集中式點對點路況導航系統。本系統採取了階層式的架構，我們利用點對點網路將車間通訊網路可能離散的部份接起來，讓路況資訊的交換不再受到車間通訊傳輸半徑及車流密度的限制。本系統的目標在於讓駕駛人能夠迅速的獲得正確且即時的道路資訊。在本篇論文的最後，我們會透過實驗數據說明本系統的確能幫助駕駛人作有效率的路況查詢。

Existing centralized real-time traffic information systems provide excellent road guidance. However, the cost for constructing and maintaining the traffic center is expensive. Recently, several decentralized ad-hoc based traffic information systems are proposed. Vehicles in this kind of system detect traffic conditions with GPS devices and exchange observed traffic conditions with each other through inter-vehicle communication. However, ad-hoc based traffic information system has problem to efficiently disseminated traffic condition in large scale places when the penetration rate is low. For this reason, we propose a combined IVC and infrastructure-based decentralized P2P real-time road traffic information system. The system aims at providing accurate traffic reports and supporting efficient traffic report lookup. The system is organized as a two-layer hierarchical architecture. All vehicles participate in the ad-hoc network and broadcast observed traffic condition through IVC. Parts of vehicles are elected as super nodes and they form a P2P overlay atop ad-hoc network to support traffic report lookup through infrastructure-based wireless network interfaces. Simulation results demonstrate that the proposed system dose provide efficient traffic report lookup.

Table of Contents
摘要............................................................................................................................................i
Abstract.....................................................................................................................................iii
誌謝...........................................................................................................................................v
Table of Contents.......................................................................................................................vi
List of Figures..........................................................................................................................vii
List of Tables..........................................................................................................................viii
Chapter 1. Introduction........................................................................................................1
Chapter 2. Related Work......................................................................................................6
Chapter 3. Background.........................................................................................................8
Chapter 4. System Design..................................................................................................12
4.1. Assumption.......................................................................................................13
4.2. Super node selection.........................................................................................14
4.3. P2P overlay construction..................................................................................16
4.4. Traffic report generation...................................................................................18
4.5. Traffic report lookup.........................................................................................19
Chapter 5. Simulation.........................................................................................................23
5.1. Simulation setting.............................................................................................23
5.2. Simulation result...............................................................................................25
Chapter 6. Conclusion........................................................................................................28
Chapter 7. Reference..........................................................................................................29

[1] Jun Luo, Jean-Pierre Hubaux, A Survey of Inter-Vehicle Communication
[2] Wolfgang Kiess, Jedrzej Rybicki, Martin Mauve, On the nature of Inter-Vehicle Communication
[3] http://www.inrix.com/techdustnetwork.asp
[4] http://www.gstproject.org/efcd/about.html
[5] Dr. Astrid Guhnemann, Stephan Lorkowski, Dr. Kai-Uwe Thiessenhusen, Ralf-Peter Schafer, Implications on City Traffic from Floating Car Data
[6] http://www.trafficmaster-online.com/index.asp
[7] Ioan Chisalita , Nahid Shahmehri, A Peer-to-Peer Approach to Vehicular Communication for the Support of Safety Applications
[8] Tamer Nadeem, Sasan Dashtinezhad, Chunyuan Liao, Liviu Iftode, TrafficView: Traffic Data Dissemination using Car-to-Car Communication
[9] Lars Wischhof, Andre Ebner and Hermann Rohling, Technical University of Hamburg-Harburg Department of Telecommunications SOTIS - Self-Organizing Traffic Information System
[10] Lars Wischhof, Andre Ebner and Hermann Rohling, Information Dissemination in Self-Organizing Intervehicle Networks
[11] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for Internet applications
[12] A. Powstron, P. Duschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems
[13] B. Y. Zhao, J. D. Kubiatowicz, A. D. Joseph, Tapestry: An infrastructure for fault-tolerant wide area location and routing
[14] S, Ratnaswamy, P. Francis, M. Handley, R Karp, S Shenker, a scalable content addressable network
[15] http://gnulella.wego.com
[16] Yatin Chawathe, Sylvia Ratnasamy, Lee Breslau, Nick Lanham, Scott Shenker Making Gnutella-like P2P Systems Scalable
[17] Alan D. Amis, Ravi Prakash, Thai H. P. Vuong Dung T. Huynh, Max-Min D-Cluster Formation in Wireless Ad Hoc Networks
[18] J. Kleinberg, Navigation in small world, Nature, 2000
[19] D. J. Watts (Ed.), Small Worlds: The Dymics of Networks between Order and Randomness, Princeton University Press, Princeton, NJ, 1999
[20] Brad Karp, H. T. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, MobiCom 2000
[21] Jinyang Li, John Jannottti, Douglas S. J. De Couto, David R. Karger, Robert Morris, A Scalable Location Service for Geographic Ad Hoc Routing
[22] Daniel Krajzewicz, Elmar Brockfeld, Jürgen Mikat, Julia Ringel, Wolfram Tuchscheerer, Christian Rössel, Peter Wagner, Richard Wösler, Simulation of modern Traffic Lights Control Systems using the open source Traffic Simulation SUMO