研究生: |
楊喬鈞 Chiao-Chun Yang |
---|---|
論文名稱: |
車載網路中適用於都市之可靠路由機制 A reliable routing scheme with restricted flooding in urban areas for VANETs |
指導教授: |
陳省隆
Hsing-Lung Chen |
口試委員: |
吳乾彌
Chen-Mie Wu 呂政修 Jenq-Shiou Leu 陳郁堂 Yie-Tarng Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2014 |
畢業學年度: | 103 |
語文別: | 中文 |
論文頁數: | 70 |
中文關鍵詞: | 車載網路 、換手 、廣播 |
外文關鍵詞: | vanet, handover, broadcasting |
相關次數: | 點閱:182 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,車載網路(VANETs)提供了許多種應用,如增加行車安全、降低道路擁塞和增加行車周邊服務等,這些都為車載網路衍伸出很多議題。當車輛有服務需求時,藉由廣播將其需求廣播給路側單元(Road Side Unit)並註冊,然而在有多個路側單元可選擇的情況下,有效的挑選出一個在當下網路拓撲的環境中能有最穩定連線的路側單元成為重要的議題之一;傳統的廣播Flooding方法提供了很好的封包觸及率(Reachability) ,但也因為設計簡單而容易造成廣播風暴(Broadcast Strom Problem),造成有限網路資源的浪費。
由於是否能將封包廣播出去,將會影響到本研究中RSU挑選的準確度,因此我們提出一個新的廣播方法Restricted flooding,透過我們的方法可以在任何不同的道路上有效的轉傳並與Flooding有差不多的封包觸及率並且能有效的減少封包的傳送造成不必要的資源浪費。透過NS2網路模擬器的實驗證明,我們提出的演算法可以提升確實效能,而藉由封包傳輸率(Packet Delivery Ratio)也能反映出我們挑選RSU的準確度。
Vehicular Ad-hoc Networks(VANETs) have many kinds of applications such as increasing driving safety, decreasing traffic congestion and offering better driving services.When the vehicle has a service request,it broadcast its request to roadside unit by broadcasting and register. However,when there are multiple road side units selectable, how to effectively pick out a road side unit in the network topology can have a stable connection environment has become an important issue.However,when there are multiple roadside units which can be selected,how to effectively pick out a road side unit which has a stable connection environment under the network topology has become one of an important issue.The traditional method, Flooding, provides a good reachability but it may causes “Broadcast Strom Problem”, resulting in bandwidth abusing.
Depend on if it can broadcasts the packets successfully that will affect the accuracy of road side unit which was selected in this study.Therefore, we propose the restricted flooding whcich ensures bidirectional broadcasting on any roads, such that it can be suitable for any scenarios. The simulations are conducted with network simulator NS2. The simulation results show that the proposed scheme can achieve high Packet Delivery Ratio.
[1] B. of Transportation Statistics, “National transporation statistics,” U.S. Department of Transporation, 2010.
[2] Y. Toor, P. Muhelthaler, and A. Laouiti, “Vehicle Ad hoc networks : applications and related technical issues,” Journal of the Communications Surveys & Tutorials, IEEE, Third Quarter 2008, Vol. 10, No. 3, pp. 74-88.
[3] Y. Ding and L. Xiao, "SADV: Static-Node-Assisted Adaptive Data Dissemination in Vehicular Networks," IEEE Transactions on Vehicular Technology,, vol. 59, pp. 2445-2455, 2010.
[4] J. Bernsen and D. Manivannan, "Greedy Routing Protocols for Vehicular Ad Hoc Networks," in 2008 International Wireless Communications and Mobile Computing Conference.( IWCMC), 2008, pp. 632-637.
[5] G. Al-Kubati, A. Al-Dubai, L. Mackenzie, and D. Pezaros, "Fast and Reliable Hybrid routing for Vehicular Ad hoc Networks," in 2013 13th International Conference on ITS Telecommunications (ITST) Tampere, 2013, pp. 20-25.
[6] R. Frank, E. Giordano, P. Cataldi, and M. Gerla, "TrafRoute: A different approach to routing in vehicular networks," in 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Niagara Falls, 2010, pp. 521-528.
[7] R. He, H. Rutagemwa, and X. Shen, "Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks," in 2008 IEEE International Conference on Communications, Beijing, 2008, pp. 2353-2358.
[8] Y. Peng, Z. Abichar, and J. M. Chang, "Roadside-Aided Routing (RAR) in Vehicular Networks," in 2006 IEEE International Conference on Communications, Istanbul, 2006, pp. 3602-3607.
[9] J.-P. Sheu, W.-K. Hu, and R.-E. Bol, "A registration system for aiding in localization and routing in hybrid VANETs," in 2012 12th International Conference on ITS Telecommunications (ITST), Taipei, Taiwan, 2012, pp. 694-699.
[10] J.-P. Sheu, C.-Y. Lo, and W.-K. Hu, "A Distributed Routing Protocol and Handover Schemes in Hybrid Vehicular Ad Hoc Networks," in 2011 IEEE 17th International Conference on Parallel and Distributed Systems (ICPADS), Tainan, Taiwan, 2011, pp. 428-435.
[11] A. Lakas, M. A. Serhani, and M. Boulmalf, "A hybrid cooperative service discovery scheme for mobile services in VANET," in 2011 IEEE 7th International Conference on Wireless and Mobile Computing Networking and Communications (WiMob), Wuhan, 2011, pp. 25-31.
[12] K. Mershad, H. Artail, and H. Safa, "Routing packets to distant locations in VANETs," in 2011 11th International Conference on ITS Telecommunications (ITST), St. Petersburg, 2011, pp. 33-38.
[13] H. Alshaer and E. Horlait, "An optimized adaptive broadcast scheme for inter-vehicle communication," in 2005 IEEE 61st Vehicular Technology Conference(VTC), 2005, pp. 2840-2844 Vol. 5.
[14] S. Ni, Y. Tseng, Y. Chen, and J. Sheu, “The broadcast storm problem in a mobile ad hoc network,” In Proceedings of the fifth annual ACM/IEEE international conference on Mobile computing and networking, pages 151-162, ACM Press, 1999.
[15] O. K. Tonguz, N. Wisitpongphan, J. S. Parikh, B. Fan, P. Mudalige, and V. K. Sadekar, "On the Broadcast Storm Problem in Ad hoc Wireless Networks," in 2006 3rd International Conference on Broadband Communications Networks and Systems. , 2006, pp. 1-11.
[16] Mobility model generator for VEhicular networks – MOVE- http://lensl.csie.ncku.edu.tw/Joomla_version/index.php/research-projects/past/18-rapid-vanet.
[17] Simulation of Urban Mobility – SUMO http://sumo.sourceforge.net.
[18] The Network Simulator – ns-2 http://www.isi.edu/nsnam/ns.