 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：25 、訪客IP：3.22.61.246
姓名 趙鴻文(Hung-wen Chao) 查詢紙本館藏 畢業系所 資訊工程學系在職專班 論文名稱 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞
(Cooperative Dissemination of Urban Traffic Information to Improve Vehicle Congestion in VANET)相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
至系統瀏覽論文 ( 永不開放)
摘要(中) 在全世界的都會區中，交通擁塞總是一個嚴重的問題，而這問題已經漫延到全部的生活區域，而不再只是限於大都會。在2007年，交通擁塞問題造成了都會區的美國人四十二億小時的浪費和額外28億加侖的燃料的消耗，可以說交通擁擠的問題造成822億美元的損失。且外，它不只是造成了經濟上的損失和空氣的污染，而且它也間接地損害駕駛人的健康和造成不必要的心理壓力。
而隨著汽車和通訊技術的進步，於是發展出智慧性交通運輸系統(ITS)，來解決道路交通的問題，它結合了電子、通信、資訊與感測等技術，以求整合人、路、車輛的管理策略，提供即時的資訊而增進運輸系統的安全性、運輸效率及舒適性，同時減少空氣污染、噪音等對環境的衝擊。而在將來的ITS中，無線車載網路(VANET)是一種被寄以重望的解決方式，它借著在車輛上安裝具有無線通訊能力的裝置OBU(On-board unit)及道路上的硬體設施RSU(Road-side unit)，使得車輛間能夠彼此溝通、交換訊息，並借由和路邊的硬體設置連線達到眾多的應用，如車流量控制、氣候警告、意外回報和網際網路通訊等目的。
考量到交通資訊的即時性及路邊硬體裝置部署有限等問題，分散式系統架構是一個很好的解決方案，分散式系統使用車間通訊的方式來彼此合作並分享交通資訊，進而無需路旁硬體裝置。但車間通訊模式除了必須考慮到無線傳輸的問題，如:封包遺失、頻寬使用、廣播風暴等問題外，還需要考慮到交通及行車資訊本身的特性和交通規模等因素，因此需要針對交通道路、行車資訊和所在環境等因素，發展出一套有效率的交通資訊收集和傳播的機制，並妥善應用所得的資訊，來達到改善道路車輛擁塞的目的。
本篇論文主要是提出了一個精巧及有效的交通訊息收集及傳播機制，並設計了一個分散式交通資訊及車輛路徑規劃系統，能夠大量地節省V2V網路頻寬，近90%;且減少每一車輛的旅行時間大約6%~10%，某些場景下可以到21%，這些模擬結果，可以驗證所提機制在資訊和交通網路上的各項表現，並證明本論文所提出機制的可靠度。
摘要(英) Traffic congestion always is a serious problem in urban areas in the world. It is getting worse in regions of all sizes. In 2007, traffic congestion caused urban Americans as many as 4.2 billion hours to travel and to purchase an extra 2.8 billion gallons of fuel for the congestion. Therefore, traffic congestion not only causes economic loss and environment pollution but also damages health of drivers.
With the evolution of car and communication technologies, people developed the intelligent transportation system (ITS) to solve traffic problems. The ITS consists of electronics, communications, information and sensing technologies, and integrated management strategy of human, road and vehicle. Researchers study the ITS to provide real-time information and improve transportation system safety, efficiency and comfort, while reducing air pollution and noise impact on the environment. Vehicular ad hoc network (VANET) is a promising approach for future intelligent transportation system.
In this research, we take into consideration the use of traffic information and deployment of roadside devices. Although Inter-Vehicle Communication (IVC) is popular adopted in VANET, IVC often suffers the packet loss, broadcast storm, and network bandwidth problems which makes traffic message undelivered or delayed. In addition, data communication in VANET should consider characteristics of traffic and travel information, road scale. For these reasons, we develop an efficient mechanism for information collection and dissemination to reduce bandwidth consumption and improve vehicle congestion.
This paper presents a compact and efficient traffic information exchange strategy. It includes information aggregation and dissemination, vehicle routing algorithms and system architecture is designed to simulate proposed mechanism. Moreover, we will examine and verify the contribution of the proposed scheme for data network and traffic road network. These simulation results show that VGED can reduce bandwidth consumption about 90% and 6~10% average travel time and some scenes may be to 21%. These results could support our method strongly.
關鍵字(中) ★ 車載網路
★ 車間通訊
★ 資訊散播
★ 交通擁塞避免
★ 智慧運輸系統關鍵字(英) ★ ITS
★ Inter-Vehicle Communications
★ Dissemination
★ Congestion Avoidance
★ VANET論文目次 摘 要 ........................................................................................................................................i
Abstract ....................................................................................................................................ii
目錄 ......................................................................................................................................iii
圖目錄.......................................................................................................................................v
表目錄....................................................................................................................................viii
第1章緒論 ..............................................................................................................................1
1.1 概要 .............................................................................................................................1
1.2 研究動機與目標 .........................................................................................................3
1.3 章節架構 .....................................................................................................................5
第2章相關研究......................................................................................................................6
2.1 車載網路(Vehicular Ad-hoc Networks, VANETs) ....................................................6
2.2 智慧型運輸系統(ITS)及研究發展............................................................................8
2.3 交通資訊系統介紹 ...................................................................................................12
2.4 分散式交通資訊系統相關研究及文獻 ...................................................................13
2.4.1 A Method for Sharing Traffic Jam Information using Inter-Vehicle Communication .................................................................................... 14
2.4.2 An Automobile Control Method for Alleviation of Traffic Congestions Using Inter-Vehicle Ad Hoc Communication in Lattice-Like Roads............. 15
2.4.3 StreetSmart Traffic : Discovering and Disseminating Automobile Congestion Using VANET’s ................................................................................... 18
2.4.4 Disseminating Real-Time Traffic Information in Vehicular Ad-Hoc Networks .............................................................................................................. 18
2.5 相關研究總結比較 ...................................................................................................20
第3章分散式交通資訊傳播機制及系統設計....................................................................23
3.1 系統概念與架構 .......................................................................................................23
3.2 提出低頻寬消耗之分散式交通資訊傳播機制 .......................................................30
3.2.1 虛擬的交通資訊收集站(Virtual TTI Sink)......................................... 30
3.2.2 Global Broadcast TTI(GBT) ................................................................. 37
3.3 道路旅行時間預估及行車繞路決策 .......................................................................46
3.3.1 路段旅行時間估計 .............................................................................. 49
3.3.2 行車繞路決策(Detour Decision) ......................................................... 53
第4章系統模擬模型及模擬器NCTUns............................................................................59
4.1 模擬器NCTUns........................................................................................................59
4.2 模擬系統的移動模型 ...............................................................................................63
4.3 模擬系統及環境設定 ...............................................................................................65
4.4 主要修改檔案列表 ...................................................................................................68
4.4.1 Fedora 11 重要修改檔案..................................................................... 68
4.4.2 NCTUns6.0重要修改檔案................................................................... 68
第5章模擬結果和分析........................................................................................................70
5.1 分散式、混合式及基本最短路徑三種模式的場景和差異 ...................................70
5.2 實驗和結果 ...............................................................................................................72
5.2.1 實驗一:VTS的效果及影響................................................................ 72
5.2.2 實驗二: 交通訊息覆蓋率之結果及影響........................................... 74
5.2.3 實驗三:VGED的平均旅行時間......................................................... 78
5.2.4 實驗四:VGED繞路演算法的影響及結果......................................... 81
5.2.5 實驗五:VGED之頻寬消秏及旅行時間分析..................................... 83
5.2.6 實驗六:前30% 較高車速之車輛的旅行時間分析........................... 86
5.2.7 實驗七:分散式VGED和TIC的混合實驗結果............................... 87
5.2.8 實驗八:台北市主要連外道路地圖的模擬實驗................................. 89
第6章結論與未來展望........................................................................................................97
6.1 結論 ...........................................................................................................................97
6.2 未來展望 ...................................................................................................................98
參考文獻...............................................................................................................................100
參考文獻 [1] David, S. Tim, L. “2009 URBAN MOBILITY REPORT,” Texas Transportation Institute, the Texas A&M University System, July, 2009.
[2] Y. Qian and N. Moayeri, “Design of Secure and Application-Oriented VANETs,” Proceedings of the 67st IEEE Vehicular Technology Conference (VTC 2008 Spring), Singapore, May, 2008.
[3] “Vehicle Information and Communication System(VICS),” http://www.vics.or.jp/
[4] “NAVTEQ Traffic.com,” http://www.traffic.com
[5] “TANFB Traffic Information System,” http://1968.nfreeway.gov.tw/
[6] Inoue, S. Shozaki, K. Kakuda, Y. “An Automobile Control Method for Alleviation of Traffic Congestions Using Inter-Vehicle Ad Hoc Communication in Lattice-Like Roads,” Proceedings Of IEEE Globecom Workshops, Nov, 2007.
[7] J. Rybicki, B. Scheuermann, M. Koegel, M. Mauve, “PeerTIS – A Peer-to-Peer Traffic Information System,” Proceedings of the sixth ACM international workshop on VehiculAr InterNETworking, September, 2009.
[8] T. Nadeem, S. Dashtinezhad, C. Liao, “TrafficView TrafficView: Traffic Data Dissemination using Car-to-Car Communication,” ACM SIGMOBILE Mobile Computing and Communications Review, Vol.8, Issue 3, pp. 6-19, July, 2004.
[9] Y. Khaled, M. Tsukada, J. Santay, and T. Ernst, “On the Design of Efficient Vehicular Applications”, Proceedings of the 69st IEEE Vehicular Technology Conference (VTC 2009 Spring), Barcelona, Spain, April, 2009.
[10] H. C. Kang, J. W. Lee, G. H. Lee, “Web-based Traffic Management for Customer Network Management,” Proceedings of IEEE Computational Intelligence for Modelling, Control and Automation, 2006.
[11] T. Nadeem, P. Shankar, L. Iftode, “A Comparative Study of Data Dissemination Models for VANETs,” Proceedings of the IEEE 3rd Annual International Conference on Mobile and Ubiquitous Systems – Workshops, pp. 1-10, July, 2006.
[12] Lochert, C. Scheuermann, B. Caliskan, M. Mauve, M. “The feasibility of information dissemination in vehicular ad-hoc networks”, Wireless on Demand Network Systems and Services, 2007.
[13] Sooksan Panichpapiboon, Wasan Pattara-atikom, “Connectivity Requirements for Self-Organizing Traffic Information Systems,” IEEE TRANSACTIONS on VEHICULAR TECHNOLOGY, Nov, 2008.
[14] M. Kafsi, P. Papadimitratos, O. Dousse, T. Alpcan, and J.-P. Hubaux “VANET Connectivity Analysis,” Proceedings of IEEE Workshop on Automotive Networking and Applications, 2008.
[15] “US Department of Transportation Research and Innovative Technology Administration” http://www.its.dot.gov/arch/arch_longdesc.htm
[16] Miller, Jeffrey. “Vehicle-to-Vehicle-to-Infrastructure (V2V2I) Intelligent Transportation System Architecture.” Proceedings of the 4th IEEE Intelligent Vehicles Symposium, June, 2008.
[17] “IntelliDriveSM” http://www.intellidriveusa.org/
[18] “iTETRIS” http://www.ict-itetris.eu/
[19] Collins, K. Muntean, G.-M. “An adaptive Vehicle Route Management Solution Enabled by Wireless Vehicular Networks,” Proceedings of the 68st IEEE Vehicular Technology Conference (VTC 2008 Fall), Calgary, Alberta, September, 2008.
[20] L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “SOTIS – a self-organizing traffic information system,” Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference, Jeju, Korea, April, 2003.
[21] Shibata, N., Terauchi, T., Kitani, T., Yasumoto, K., Ito, M., and Higashino, T. “A Method for Sharing Traffic Jam Information using Inter-Vehicle Communication,” Proceedings of the 2nd International Workshop on Vehicle-to-Vehicle Communications, 2006.
[22] T. Kitani, T. Shinkawa, N. Shibata, K. Yasumoto, M. Ito, T. Higashino, “Efficient VANET-based Traffic Information Sharing Using Buses on Regular Routes,” Proceedings of the 67st IEEE Vehicular Technology Conference (VTC 2008 Spring), Singapore, May, 2008.
[23] S. Dornbush, A. Joshi, “StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET’s,” Proceedings of the 65st IEEE Vehicular Technology Conference (VTC 2007 Spring), Dublin, Lreland, May, 2008.
[24] T. Zhong, B. Xu, O. Wolfson, “Disseminating Real-Time Traffic Information in Vehicular Ad-hoc Networks,” Proceedings of the Intelligent Vehicles Symposium, pp. 1056-1061, Jun, 2008.
[25] B. Yu, J. Gong, C. Z. Xu, “Catch-Up: A Data Aggregation Scheme for VANETs,” Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking, 2008.
[26] M. Jerbi, S. M. Mohammed, Y. G. Doudane, A. Beylot, “Geo-localized Virtual Infrastructure for Urban Vehicular Networks,” Proceedings of the IEEE 8th International Conference on ITS Telecommunications, Oct, 2008.
[27] M. Jerbi, A. L. Beylot, S. M. Senouci, Y. G. Doudane, “Geo-localized Virtual Infrastructure for VANETs: Design and Analysis,” Proceedings of IEEE Global Telecommunications Conference, pp. 1-6, Dec, 2008.
[28] O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, “Broadcasting in VANET,” Proceedings of IEEE Mobile Networking for Vehicular Environments, 2007.
[29] A. Skordylis, N. Trigoni, “Delay-bounded Routing in Vehicular Ad-hoc Networks,” Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, pp. 342-350, 2008.
[30] L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “Adaptive Broadcast for Travel and Traffic Information Distribution Based on Inter-Vehicle Communication,” Proceedings of IEEE Intelligent Vehicle Symposium (IV’03), 2003.
[31] O. Brickley, C. Shen, M. Klepal, A. Tabatabaei, D. Pesch, “A Data Dissemination Strategy for Cooperative Vehicular Systems,” Proceedings of the 65st IEEE Vehicular Technology Conference (VTC 2007 Spring), Dublin, Lreland, May, 2008.
[32] Buchholz T., Kupper A., Schiffers M., “Quality of context: What it is and why we need it,” Proceedings of the Workshop of the HP OpenView University Association 2003 (HPOVUA 2003), Geneva, 2003.
[33] Sheikh K., Wegdam M., van Sinderen M., “Middleware Support for Quality of Context in Pervasive Context-Aware Systems,” Middleware Support for Pervasive Computing Workshop at the 5th Conference on Pervasive Computing and Communication. New York, USA, 2007.
[34] Y.-T. Yang and L.-D. Chou, "Position-Based Adaptive Broadcast for Inter-Vehicle Communications," Proceedings of IEEE International Conference on Communications (ICC 2008), Beijing, China, May, 2008.
[35] Zhao, W., and Ammar, M.H.: “Message Ferrying: Proactive Routing in Highly-partitioned Wireless Ad Hoc Networks,” Proceedings of the 9th IEEE Intel Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), pp.308–314 (2003).
[36] A. T‥or‥ok, P. Laborczi, G. Gerh′ath, “Spatially Constrained Dissemination of Traffic Information in Vehicular Ad hoc Networks,” Proceedings of the 68st IEEE Vehicular Technology Conference (VTC 2008 Fall), Calgary, Alberta, September, 2008.
[37] S. Greaves. Simulating Household Travel Survey Data in Metropolitan Areas, Ph.D. Dissertation, Louisiana State University, 2000.
[38] J. Yoon, B. Noble, and M. Liu. “Surface Street Traffic Estimation.” Proceedings of the 5th International Conference on Mobile System, June, 2007.
[39] L.-Y. Wei, W.-C. Peng, C.-S. Lin, C.-H. Jung, “Exploring Spatio-Temporal Features for Traffic Estimation on Road Networks,” Advances in Spatial and Temporal Databases, Vol.5644, p.399-404, June, 2009.
[40] Liu, H., Zulen, H., Lint, H., Chen Y., & Zhang, K. “Prediction of urban travel times with intersection delays,” Proceedings of IEEE international conference on intelligent transportation systems, pp. 1062–1068, 2005.
[41] S. Y. Wang, C. L. Chou, “NCTUns tool for wireless vehicular communication network researches,” Simulation Modelling Practice and Theory, pp. 1211–1226, 2009.
[42] J. H‥arri, F.Filali, and C. Bonnet, “Mobility Models for Vehicular Ad Hoc Networks: A Survey and Taxonomy,” Technical Report RR-06-168, Institut Eurecom, January, 2007.
[43] Takashi Oka, Shinji Inoue, and Yoshiaki Kakuda, “An adaptive automobile control system using scheduling by imprecise computation and multiagent-based traffic information exchange and its experimental evaluation,” Proceedings of the 24th IEEE International Conference on Distributed Computing Systems Workshops (ADSN2004), 2004.
[44] K. Collins and G. M. Muntean, “Traffcon: An intelligent traffic control system for wireless vehicular networks,” Proceedings of China-Ireland International Conference on Information and Communications Technologies, Dublin, Ireland 2007.
[45] Collins, K. Muntean, G.-M. “A vehicle route management solution enabled by Wireless Vehicular Networks,” Proceeding of the 24th IEEE Computer Communications Workshops, April, 2008
指導教授 周立德(Li-der Chou) 審核日期 2010-7-28 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit