研究生: |
王政欽 Cheng-Chin WANG |
---|---|
論文名稱: |
一個適用於市區的車載網路動態導航方法 A Dynamic Navigation Method for VANETs in an Urban Traffic Environment |
指導教授: |
呂永和
Yung-Ho Leu |
口試委員: |
楊維寧
Wei-Ning Yang 陳雲岫 none |
學位類別: |
碩士 Master |
系所名稱: |
管理學院 - 資訊管理系 Department of Information Management |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 44 |
中文關鍵詞: | 資料散佈 、車載隨意網路 、動態行駛路徑規劃 、方向性 |
外文關鍵詞: | Data Dissemination, VANET, Dynamic Route Planning, Directional Traffic |
相關次數: | 點閱:280 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
交通壅塞一直以來是政府亟欲改善而駕駛者一直無法避免的問題,交通壅塞會導致大量社會成本支出,而車載網路(Vehicular Ad-Hoc Network, VANET)可以透過廣播、接收路況資訊解決壅塞的問題。傳統機制沒有考量在同一路段有雙向車道的設計,本研究提出一個稱為DRP(Directional Route Planning)的機制。依據行駛過程中路段的起始座標與終點座標關係去定義交通報告的方向性。車輛在行駛過程中會廣播此路段的行駛時間,並且也會廣播透過接收來的路況資訊。當車輛獲得了足夠的即時路況資訊後,就可以規劃出一條最短行駛時間路徑。本研究提出的機制在資料散佈同時加入了方向性的資訊,讓資訊更為準確進而提升路徑規劃的效能,並且為了應付壅塞的都市交通環境,提出了權重遞減策略。
本研究使用NS2進行車載網路模擬,並且與Traffic Rep與Traffic Info機制作比較,實驗的結果顯示,本研究的散佈機制比Traffic Rep與Traffic Info機制更能夠有效地散佈路況資訊,並且縮短行駛時間。
Traffic congestion is a problem needed to be solved by the government to provide an efficient transportation system for the drivers. A Vehicular Ad-Hoc Network (VANET) can be used to broadcast and receive traffic information to solve the congestion problem. The existing methods for navigation using VANETs did not consider the fact that there is two-way traffic on a street in a city. In this paper, we propose a method, termed DRP (Directional Route Planning) for navigation in a city. We define the direction of a road segment according to the relationship between the starting coordinate and the end coordinate of the road segment. A vehicle disseminates not only its traveling time required for a road segment but also the traffic reports received from other vehicle. When a vehicle receives enough real-time traffic information, it can plan a traveling route with the shortest travel time. We also propose a strategy called the decreasing weight to deal with the large volume of traffic reports generated by the VANET in a congested road.
We performed several experiments using NS2. We compare the performance of the DRP with those of the Traffic Rep and Traffic Info methods. The experimental results showed that DRP is more effective than the existing methods in disseminating traffic information and in reducing the travelling time.
[1]Karagiannis, G. (2011), ”Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions,” Communications Surveys & Tutorials, IEEE,Volume:13 , Issue: 4.
[2]Texas A&M Transportation Institute (2012). TTI's 2012 URBAN MOBILITY REPORT. Texas:David Schrank ,Bill Eisele and Tim Lomax.
[3]Bo Xie , Ying wen and Chen, Ming Xu (2012), “Evaluating Urban Traffic Jam Based on a Urban Cell Transmission Model (UCTM),” International Conference on ITS Telecommunications (ITST), pp. 211-215.
[4]Hui Li , Aihuang Guo and Guangyu Li (2010), ” Geographic and Traffic Load Based Routing Strategy for VANET in Urban Traffic Environment,” IET 3rd International Conference on Wireless, Mobile and Multimedia Networks (ICWMNN), pp. 6-9.
[5]Hyun Yu , Joon Yoo and Sanghyun Ahn (2013), ”A VANET routing based on the real-time road vehicle density in the city environment,” Fifth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 333-337.
[6]Singh, R.P. and Gupta, A. (2011),” Information dissemination in VANETs using zone based forwarding,” IFIP Wireless Days (WD), pp. 1-3.
[7]Xingzhen Bai, Maofa Gong , Zheng Zhong Gao and Shan Shan Li (2012), ” Reliable and Efficient Data Dissemination protocol in VANETs,” International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-4.
[8]Goel, S. ,Imielinski, T. and Ozbay, K. (2004), ”Ascertaining viability of WiFi based vehicle-to-vehicle network for traffic information dissemination,” The 7th International IEEE Conference on Intelligent Transportation Systems, 2004. Proceedings, pp. 1086-1091.
[9]Ting Zhong, Xu, B. and Wolfson O. (2008),”Disseminating Real-Time Traffic Information in Vehicular Ad-Hoc,” IEEE Intelligent Vehicles Symposium, pp. 1056-1061.
[10]Susumu Ishihara, Nobuhiro Nakamura and Yuya Niimi (2013),” Demand-based location dependent data dissemination in VANETs,” conference on Mobile computing & networking, pp. 219-222.
[11]Carlos F. Daganzo (1994),”The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory,” Transportation Research Part B, vol. 28, no. 4, pp. 269–287.
[12]陳柏光(2013)。在車載網路子資料散步協助動態路徑規劃之研究。未出版博碩士論文,國立台灣科技大學,台北市。