調適性車載廣播

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：3.141.35.60

姓名

楊曜宗(Yao-Tsung Yang) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

調適性車載廣播
(Adaptive Vehicular Broadcast for Inter-Vehicle Communications)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

平安是回家唯一的路。即使全世界的政府都在大聲疾呼交通安全的重要性，每年道路交通事故依然頻傳，似乎難以避免。而這些事故中又以連環車禍最易發生慘劇，受傷的人數也最多。這樣的問題層出不窮，也亟待解決。
　　
　　而隨著無線通訊技術日趨成熟，車載通訊的應用亦可藉此來交換或傳遞交通訊息，進而提升交通安全或是減少塞車。其中以利用廣播技術來傳遞緊急訊息給駕駛人，為最常被廣泛應用的一種方式，然而這樣的傳遞模式必須克服存在的無線傳輸問題，如廣播風暴、涵蓋盲點、訊號干擾或是封包碰撞等，而使得緊急訊息無法被送達或是延遲，因此現有的方式來傳送緊急訊息，仍無法有效地降低交通事故的發生。
　　
　　本篇論文提出了一個新穎的廣播演算法，以事件驅動的方式來執行，並且採用以區域位置為基礎的廣播設計，除了能有效地解決廣播風暴的問題，同時能適用於高速公路雙向車道的防撞機制。主要的轉送封包條件是依據目前車輛及所收到前車的位置、方向及速率來做決定，並藉由一個調適等待時間的方法，使得對向車道能有效地協助封包轉送，並且能減少涵蓋盲點的問題。
　　
　　模擬的結果顯示本演算法能夠有效率地傳遞緊急訊息。位於四‧五公里內的百來輛車，僅需15.30毫秒及21個轉送點就能傳送完畢，其延遲時間至少比其他的演算法少了10%，轉送率則最多可少79%。而除了比其他的廣播演算法更能快速地傳達訊息外，同時能避免封包的遺失及提升傳送成功率，並且以最少的轉送點來完成訊息的傳遞，因此更能夠避免連環車禍事故的發生。此外對於演算法的模型，除了加以分析求得最佳的參數值外，並以簡明的轉送步驟來傳送封包，同時提供明確的封包格式，以利未來應用程式的擴充，及發展更多的車載服務。

摘要(英)

Safety is the only way home. Even though governments around the world announce the importance of traffic safety, it seems extremely hard to avoid traffic accidents happening repeatedly every year. Rear-end crashes are the most frequently occurring for tragedy and resulting in a substantial number of injuries. People are eager to find clever solutions to such critical problems.
　　
　　With the techniques of wireless communications growing mature, Inter-Vehicle Communications provide an efficient way to improve traffic safety and prevent congestion through exchanging or disseminating the traffic conditions. Broadcasting techniques are the widely used applications of delivering the emergency messages to drivers; however, they often suffer the broadcast storm, hidden node, interference, and contention problems, which makes the emergency message undelivered or delayed. For this reason, using current techniques to forward emergency messages, it remains difficult to lower the incidence of traffic accidents efficiently.
　　
　　A novel broadcasting algorithm by event-driven was proposed in the thesis and is categorized as area-based method broadcast. Not only does it overcome the broadcast storm problem effectively, but it is also suitable for cooperative collision avoidance on two-way highway. Its message-relaying decisions are made by receivers based on the position, direction, and speed properties of re-transmitters and itself. Moreover, the time delay is adaptively adjusted in opposite directions to reduce the hidden node problem and result the delivery more efficiently and reliably.
　　
　　The simulation results show that the proposed algorithm disseminates the emergency messages most efficaciously and steadily, for instance, it can reduce the delay of compared protocols at least 10% and the retransmission rate at most 79% since the delivery on 100 vehicles within 4.5 km is only taking 15.30 ms and 21 retransmissions. Not merely does it have the lower latency and packet loss rate, but also it takes the fewer retransmissions than other flooding based protocols. Consequently, it can help prevent the rear-end crashes. In addition, a sophisticate data format is defined as well for future extensions and developments of vehicular services.

關鍵字(中)

★ 連環車禍
★ 車輛防撞機制
★ 車載廣播
★ 車載網路

關鍵字(英)

★ Cooperative Collision Avoidance
★ VANET
★ Inter-Vehicle Communications
★ Vehicular Broadcast
★ Rear-End Crash
★ Pileup

論文目次

Chapter 1. Introduction　　　1
　1.1 Motivation　　　1
　1.2 Challenges　　　2
　1.3 Contributions　　　3
　1.4 Organization　　　4
　　
Chapter 2. Background and Related Work　　　5
　2.1 Overview of Inter-Vehicle Communications　　　5
　2.2 Broadcasting Techniques on Mobile Ad Hoc Networks　　　6
　2.3 Efficient Broadcasting Techniques for Inter-Vehicle Communications　　　9
　　
Chapter 3. The Proposed Adaptive Vehicular Broadcast Protocol　　　13
　3.1 Assumptions and Modeling　　　13
　3.2 Relaying Election　　　16
　　3.2.1 Relaying Election by Distance　　　16
　　3.2.2 Relaying Election by Direction and Velocity　　　18
　3.3 Procedure　　　21
　3.4 Architecture　　　26
　3.5 Analysis　　　28
　　3.5.1 The Minimum End-to-End Delay　　　28
　　3.5.2 Impact of Processing Time on End-to-End Delay　　　34
　　
Chapter 4. Simulation Results and Discussions　　　36
　4.1 Simulation Environment　　　36
　4.2 Experiments and Results　　　38
　　4.2.1 Experiment 1: Rear-End Scenario　　　39
　　4.2.2 Experiment 2: Rear-End with Background Traffic Scenario　　　45
　　4.2.3 Experiment 3: Multi-Lane Highway Scenario　　　49
　　4.2.4 Experiment 4: Multi-Lane with Background Traffic Scenario　　　55
　　4.2.5 Experiment 5: Simultaneous Flooding Scenario　　　62
　4.3 Discussions　　　68
　　
Chapter 5. Conclusion and Future Work　　　71
　5.1 Conclusion　　　71
　5.2 Future Work　　　72　
　　
References　　　74

參考文獻

[1] 　 National Highway Police Bureau, "Traffic Accident MVKT," Ministry of the Interior, Taiwan, ROC, 2008.
[2] 　 National Center for Statistics and Analysis, "Traffic Safety Facts 2006," Report DOT HS 810 818, National Highway Traffic Safety Administration, U.S. Department of Transportation, Washington, DC, 2007.
[3] 　 X. Yang, J. Liu, F. Zhao and N.-H. Vaidya, "A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning," Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004), Boston, Massachusetts, USA, August 2004.
[4] 　 S. Biswas, R. Tatchikou, and F. Dion, "Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety," IEEE Communications Magazine, vol. 44, issue 1, pp. 74-82, 2006.
[5] 　 M. Green, "'How Long Does It Take to Stop?' Methodological Analysis of Driver Perception-Brake Times," Transportation Human Factors, vol. 2, pp. 195–216, 2000.
[6] 　 K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks," Wireless Networks, vol. 7 pp. 627–634, 2001.
[7] 　 J. Jetcheva, Y. Hu, D. Maltz, and D. Johnson, "A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks," Internet Draft: draft-ietf-manet-simple-mbcast-01.txt, July 2001.
[8] 　 K. Gökhan, E. Eylem, Ö. Füsun, and Ö. Ümit, "Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems," Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET 2004), Philadelphia, PA, USA, October 2004.
[9] 　 E. Fasolo, A. Zaneela, and M. Zorzi, "An Effective Broadcast Scheme for Alert Message Propagation in Vehicular Ad Hoc Networks," Proceedings of IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, June 2006.
[10]　H. Alshaer and E. Horlait, "An Optimized Adaptive Broadcast Scheme for Inter-Vehicle Communication," Proceedings of the 61st IEEE Vehicular Technology Conference (VTC 2005 Spring), Stockholm, Sweden, May 2005.
[11]　H. Alshaer and E. Horlait, "Emerging Client-Server and Ad-Hoc Approach in Inter-Vehicle Communication Platform," Proceedings of the 60th IEEE Vehicular Technology Conference (VTC 2004 Fall), Los Angeles, CA, USA, September 2004.
[12]　T. Osafune, L. Lin, and M. Lenardi, "Multi-Hop Vehicular Broadcast (MHVB)," Proceedings of the 6th International Conference on Intelligent Transport System Telecommunication (ITST 2006), Chengdu, China, June 2006.
[13]　M.-N. Mariyasagayam, T. Osafune, and M. Lenardi, "Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications," Proceedings of the 7th International Conference on Intelligent Transport System Telecommunication (ITST 2007), Sophia Antipolis, France, June 2007.
[14]　S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in A Mobile Ad Hoc Network," Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Network (MOBICOM 1999), Seattle, Washington, USA, August 1999.
[15]　F.-A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution," IEEE Transactions on Communications, vol. COM–23, no. 12, pp. 1417–1433, 1975.
[16]　IEEE Standard 802.11, 1999 Edition (R2003), Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Higher Speed Physical Layer Extension in the 2.4 GHz Band, 1999.
[17]　V. Kemerlis, E. Stefanis, G. Xylomenos, and G.-C. Polyzos, "Throughput Unfairness in TCP over WiFi," Proceedings of the 3rd Annual Conference on Wireless On Demand Network Systems and Services (WONS 2006), Les Ménuires, France, January 2006.
[18]　M.-D. Dikaiakos, A. Florides, T. Nadeem and L. Iftode, "Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication," IEEE Journal on Selected Areas in Communications, vol. 25, pp. 1590–1602, October 2007.
[19]　S. Yousefi, M.-S. Mousavi, and M. Fathy, "Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives," Proceedings of the 6th International Conference on ITS Telecommunications (ITST 2006), Chendu, China, June 2006.
[20]　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.
[21]　P. Fan, "Improving Broadcasting Performance by Clustering with Stability for Inter-Vehicle Communication," Proceedings of the 65th IEEE Vehicular Technology Conference (VTC 2007 Spring), Dublin, Ireland, April 2007.
[22]　H. Su and X. Zhang, "Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc Networks," IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3309–3323, 2007.
[23]　B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks," Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Lausanne, Switzerland, June 2002.
[24]　A. Zanella, G. Pierobon, and S. Merlin, "On the Limiting Performance of Broadcast Algorithms over Unidimensional Ad-hoc Radio Networks," Proceedings of the 7th International Symposium on Wireless Personal Multimedia Communications (WPMC 2004), Abano Terme, Italy, September 2004.
[25]　K.-M. Alzoubi and P.-J. Wan and O. Frieder, "New Distributed Algorithm for Connected Dominating Set in Wireless Ad Hoc Networks," Proceedings of the 35th Hawaii International Conference on System Sciences (HICSS-35), Hawaii, January 2002.
[26]　P.-J. Wan and K. Alzoubi and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks," Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, USA, June 2002.
[27]　S. Giordano, I. Stojmenovic and L. Blazevie, "Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy," book chapter on Ad Hoc Wireless Networking, X. Cheng, X. Huang, and D. Z. Du, Eds., pp. 103–136, Kluwer, 2004.
[28]　I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Communications Magazine, vol. 40, no. 7, pp. 128-134, July 2002.
[29]　J.-L. Sobrinho and A.-S. Krishnakumar, "Quality-Of-Service in Ad-Hoc Carrier Sense Multiple Access Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1353-1368, August 1999.
[30]　NS-2 Manual, available at http://www.isi.edu/nsnam/ns/doc/index.html
[31]　Road Design Manual, American Association of State Highway and Transportation Officials' 07, available at http://dot.state.mn.us/tecsup/rdm/index.html

指導教授

周立德(Li-Der Chou)

審核日期

2008-7-22

推文