在車載網路中以道路交叉口為基礎之路由協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.147.73.85

姓名

謝英成(Ying-cheng Hsieh) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在車載網路中以道路交叉口為基礎之路由協定
(Intersection-based Routing Protocol for VANET)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

車載網路(Vehicular ad hoc network，簡稱VANET)是行動隨意網路(Mobile Ad Hoc Network,簡稱MANET)的一種。在VANET中的通訊架構可分成Vehicle-to-Vehicle (V2V)和Vehicle-to-Road Side Unit (V2R)。V2V網路特色是車輛高速的移動、車輛行駛受限於道路的設計、通訊設備無能源消耗限制、及容易改變的網路拓墣環境。由於V2V網路中易改變的網路拓墣環境和不均勻的車輛分佈狀況，形成車輛間彼此距離超過彼此的通訊半徑，造成車輛間彼此暫時通訊斷線。為了解決此問題，許多論文提出在傳送封包的時候採取carry-and-forward的策略以應付此種暫時性通訊斷線，即封包被車輛所持有，直到遇見另一部車輛才將封包送出。
在車載網路內傳輸資訊前，傳送封包的最佳路由路徑須靠路由協定找出，所謂最佳路由路徑可取決於道路上的車輛密度或路由路徑距離最短來降低封包傳輸時間或是升高封包送達率，採用歷史道路交通資料來找尋最佳路由路徑來傳送封包而並沒有考慮到動態交通狀況改變，歷史道路交通資料的時效性會影響到路由協定在評估封包路由路徑所需時間。
本論文提出一個基於道路交叉口為基礎適用於不同交通狀況的無線路由協定於車載網路中。結合了封包路由路徑的方向性及車輛的移動性，使得封包路由能夠盡量保持和車輛移動方向同向，以減少封包路由過程中被不同於路由路徑方向的行駛車輛給載走，導致路由時間拉長，進而達到縮短封包路由的傳輸時間。並提出一評估封包無線路由所需時間，面對不同的交通狀況時，預估封包路由所需的時間也會不同。為了能夠使用即時的交通狀況作為評估封包路由所需時間，提出當車輛交會時，交換彼此所收集到的交通資訊以用來評估封包路由時間。在最後提供模擬結果，證明相較於其他無線路由協定，封包路由時間是可以被縮短的。

摘要(英)

Vehicular ad hoc network (VANET) is a form of mobile ad hoc network (MANET). Features of VANET are high mobility of vehicles, vehicles move on predefined roads, no power constrains, and rapid topology changes. VANET can be classified into vehicle-to-vehicle (V2V) and vehicle-to-road side unit (V2R). Rapid topology changes uneven distribution of vehicles, and inter-vehicle space is greater than transmission range, resulting in network disconnection. In order to overcome problem, strategy called carry-and-forward is adopt; a moving vehicle holds packets until meeting a new vehicle
Before delivering data, vehicles need a routing protocol to select routing paths. Routing path depends on vehicle density or short distance to reduce routing delay and increase packet delivery ratio. Routing path selection is usually based on historical traffic data to find a routing path with minimum routing delay regardless of dynamic traffic condition changes. Routing delay estimation is thus affected by timeliness of historical traffic data.
In this paper we propose a routing protocol based on intersections for various vehicular traffic, combines routing path of packets and mobility of vehicles, to reduce probability that packets are carried by vehicles that move toward road segments different from routing paths, the event which results in increase routing delay. We also propose routing delay estimation based on different traffic conditions. In order to obtain traffic conditions to estimate routing delay, while vehicles at the intersection, would exchange collected traffic data from road segments which they have moved through, to estimate routing delay. Simulation results show our routing protocol has better performance in shortening routing delay.

關鍵字(中)

★ 車載網路
★ 路由協定
★ 交叉路口

關鍵字(英)

★ Vehicular Ad Hoc Network
★ Routing Protocol
★ Intersection-based

論文目次

Chapter　1.　Introduction　1
1.1　Overview　1
1.2　Motivation and Goals　2
1.3　Thesis Organization　4
Chapter　2.　Related Work　5
2.1　Greedy　Perimeter Stateless Routing　5
2.2　MOPR-Based　Geo-Routing　6
2.3　Connectivity-Aware　Routing　7
2.4　VADD:　Vehicle-Assisted　Data Delivery　in　Vehicular　Ad　Hoc　Networks　7
2.5　GyTAR　8
2.6　On　the　Routing　Problem　in　Disconnected　Vehicular　Ad　Hoc　Networks　10
2.7　Spatially-Aware　Packet　Routing　Protocol　10
2.8　Summarization　of　Related　Work　12
Chapter　3.　Intersection-Based　Routing　Protocol　13
3.1　Overview　13
3.2　Direction　of　Vehicles　and　Routing　Paths　15
3.3　Road　Segment　Table　Maintenance　23
3.4　Routing　Delay　Estimation　of　Road　Segment　23
3.5　Assumptions and Modeling　30
3.6　Forwarding　Distance　and　Carry　Distance　32
3.7　Forwarding　delay　and　Carry　delay　34
3.8　End-to-end　Delay　of　Routing　Path　37
Chapter 4.　Simulations　and　Discussions　38
4.1　Mobility Model　38
4.2　Network Simulator　38
4.3　Performance Metrics　39
4.4　Simulations　40
4.4.1　Simulation　1:　Impact　of　Number　of　Vehicles　41
4.4.2　Simulation　2:　Impact　of　Probability　of　Overtake　45
4.4.3　Simulation　3:　IBR　V.S.　VADD　46
4.4.4　Simulation 4:　IBR　V.S.　GyTAR　48
Chapter 5.　Conclusion　and　Future　Work　50
5.1　Conclusions　50
5.2　Future Work　50
References　52

參考文獻

[1] S. Dashtinezhad, T. Nadeem, B. Dorohonceanu, C. Borcea, P. Kang, and L.Iftode, “Trafficview: A Driver Assistant Device for Traffic Monitoring Based on Car-to-Car Communcation,” Proceedings of IEEE Vehicular Technology Conference (VTC2004 Spring), Milan, Italy, May 2004.
[2] A. Nandan, S. Das, G. Pau and M. Gerla, “Co-Operative Downloading in Vehicular Ad Hoc Wireless Networks,” Proceedings of IEEE International Conference on Wireless On-demand Network Systems and Services (WONS 2005), St. Moritz, Switzerland, January 2005.
[3] S. Yousefi, M. S. Mousavi, and M. Fathy, “Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives,” Proceedings of International Conference on ITS Communication (ITST2006), Chengdu, China. June 2006.
[4] Organization for Road System Enhancement (ORSE), Japan: ETC, http://www.go-etc.jp/
[5] “Car-to-Car Communication Consortium,” http://www.car-to-car.org
[6] Research and Innovative Technology Administration- Intelligent Transportation System, http://www.its.dot.gov/index.htm/
[7] Road Bureau, Ministry of Land, Infrastructure and Transport, Japanese Government, http://www.mlit.go.jp/road/ITS/
[8] C. Bergese, A. Baun, and E. Porta, “Inside CHAUFFEUR,” Proceedings of Intelligent Transportation System World Congress, Toronto, ON, Canda, November 1999.
[9] M. Shulman and R. Deering, “Third Annual Report of Crash Avoidance Metrics Partnership April 2003 - March 2004,” National Highway Traffic Safety Administration (NHTSA), Washington, DC, January 2005.
[10] L. Andreone and C.Ricerche, “Activities and Applications of Vehicle to Vehicle and Vehicle to Infrastructure Communication to Enhance Road Safety,” Proceedings of the Europe Congress and Exhibit on Intelligent Transportation System, Hannover, Germany, June 2005.
[11] R. Kruger, H. Fuler, M. T. Moreno, M. Transier, H. Hartenstein, and W. Effelsberg, “Statistical Analysis of the FleetNet Highway Movement Patterns,” Technical Report TR-2005-004, July 2005.
[12] “The E-Road Project,” http://discolab.rutgers.edu/traffic/index.htm
[13] “Dedicated Short Range Communications (DSRC),” http://www.leearmstrong.com/dsrc/dsrchomeset.htm
[14] J. J. Blum, A. Eskandarian, and L. J. Hoffman, “Challenges of Inter-vehicle Ad Hoc Networks,” IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4, pp. 347 - 351, December 2004.
[15] Y. Yang, J. Xu,, D. Cheng, L. H. Wu, P. J. Tan, and L. T. Yang, “VANET Link Characteristics and Analysis in Urban and Suburban Scenarios,” Proceedings of International Conference on Control, Automation, and System (ICCAS 2008), Seoul, Korea, October 2008.
[16] W. Chen, R. K. Guha, J. K. Taek, J. Lee, and I. Y. Hsu, “A Survey and Challenges in Routing and Data Dissemination in Vehicular Ad-Hoc Networks,” Proceeding of IEEE International Conference on Vehicular Electronics and Safety (ICVES 2008), Columbus, USA, September 2008.
[17] N. Wisitpongphan, B. Fan, P. Mudalige, O. K. Tonguz, “On the Routing Problem in Disconnected Vehicular Ad-hoc Networks,” Proceedings of IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, USA, May 2007.
[18] L. Pelusi, A. Passarella, and M. Conti, “Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks,” IEEE Communication Magazine, Vol. 44, No. 11, pp. 134-141, November 2006.
[19] A. Skordylis and N. Trigoni, “Delay-Bounded Routing in Vehicular Ad-Hoc Networks,” Proceedings of ACM International Conference on Mobile Ad Hoc Networking and Computing, Hong Kong, China, May 2008.
[20] E Schoch, F Kargl, M Weber, T Leinmuller, “Communication Patterns in VANETs,” IEEE Communications Magazine, Vol. 46, No. 11, pp. 119-125, November 2008.
[21] J. Davis, H. Kung and B. Levine, “Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks,” Proceedings of IEEE International Conference on Wearable Computers, Zurich, Switzerland, October 2001.
[22] B. Xu, A. Ouksel, and O. Wolfson, “Opportunistic Resource Exchange in Inter-Vehicle Ad-Hoc Networks,” Proceedings of IEEE International Conference on Mobile Data Management (MDM 2004), Berkeley, California, USA, January 2004.
[23] C. V. Jasmin, W. Chen, O. Altintas, and S. Cai, “Survey of Routing Protocols for Inter-Vehicle Communications,” Proceedings of IEEE International Conference on Mobile and Ubiquitous Systems: Networking & Services (MOBIQUITOUS 2006), San Jose, California, USA, July 2006.
[24] F. Li and Y. Wang, “Routing in Vehicular Ad Hoc Networks : A Survey,” IEEE Vehicular Technology Magazine, Vol. 2, No. 2, pp. 12 - 22, June 2007.
[25] G. Zhang, D. Mu, Z. Xu, W. Yang, and X. Cai, “A Survey on The Routing Schemes of Urban Vehicular Ad Hoc Networks,” Proceedings of International Conference on Chinese Control (CCC 2008), Kunming, Yunnan, China, July 2008.
[26] B. Karp and H. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, Massachusetts, August 2000.
[27] H. Menouar, M. Lenardi, and F. Filali, “Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks,” Proceedings of IEEE International Conference on Vehicular Technology Conference (VTC-2007 Fall). Baltimore, MD, USA, September 2007.
[28] Q. Yang, A. Lim, and P. Agrawal, “Connectivity Aware Routing in Vehicular Networks,” Proceedings of IEEE International Conference on Wireless Communications and Networking (WCNC 2008). Las Vegas, NV, USA, March 2008.
[29] J. Zhao and G. Cao, “VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks,” Proceedings of IEEE International Conference on Computer Communications (INFOCOM 2006), Barcelona, Catalunya, Spain, April 2006.
[30] M. Jerbi, R. Meraihi, S. M. Senouci, and G. D. Yacine, “An Improved Vehicular Ad Hoc Routing Protocol for City Environments,” Proceedings of IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, June 2007.
[31] N. Wisitpongphan, B. Fan, P. Mudalige and, O. K. Tonguz, “On the Routing Problem in Disconnected Vehicular Ad Hoc Networks,” Proceedings of IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, Alaska, USA, May 2007.
[32] T. Jing, H. Lu, and K. Rothermel, “Spatially Aware Packet Routing for Mobile Ad Hoc Inter-Vehicle Radio Networks,” Proceedings of IEEE International Conference on Intelligent Transportation Systems, Shanghai, China, October 2003.
[33] P. Bose, P.Morin, I. Stojmenovic, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” Journal of Wireless Networks, Vol.7 No. 6, pp. 609- 616 ,November 2001.
[34] J. Bernsen and D. Manivannan, “Greedy Routing Protocols for Vehicular Ad Hoc Networks,” Proceedings of IEEE International Conference on Wireless Communications and Mobile Computing (IWCMC 2008), Crete Island, Greece, August 2008.
[35] V. Naumov, R. Baumann, and T. Gross, “An Evaluation of Inter-Vehicle Ad Hoc Networks Base on Realistic Vehicular Traces,” Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007), Montreal, Quebec, Canada, September 2007.
[36] D. Choffnes and F. Bustamante, “An Integrated Mobility and Traffic Model for Vehicular Wireless Networks,” Proceedings of ACM International Workshop on Vehicular Ad Hoc Networks (VANET 2005), Cologne, Germany, September 2005.
[37] N. Eude, B. Ducourthial, and M. Shawsky, “Enhancing ns-2 Simulator for High Mobility Ad Hoc Networks in Car-to-Car Communication Context,” Proceedings of IFIP International Conference on Mobile and Wireless Communications Networks (MWCN 2005), Marrakech, Morocco, September 2005.
[38] VanetMobiSim, http://vanet.eurecom.fr/
[39] Traffic Software Integrated System - Corridor Simulation, http://mctrans.ce.ufl.edu/featured/TSIS/
[40] Network Simulator 2, http://www.isi.edu/nsnam/ns/

指導教授

周立德(Li-Der Chou)

審核日期

2009-7-29

推文