簡易檢索 / 詳目顯示

研究生: 黃若喬
Jo-Chiao Huang
論文名稱: 車載隨意網路中增強 GPSR 路由協議
Enhancement of GPSR Routing Protocol in Vehicular Ad Hoc Networks
指導教授: 黎碧煌
Bih-Hwang Lee
口試委員: 陳俊良 
Jiann-Liang Chen
馬奕葳
Yi-Wei Ma
鍾添曜
Tein-Yaw Chung
黎碧煌
Bih-Hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2021
畢業學年度: 109
語文別: 英文
論文頁數: 81
中文關鍵詞: 車載隨意網路
外文關鍵詞: GPSR
相關次數: 點閱:152下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來,在汽車的數量快速的增長同時也提高了對車輛之間移動通訊的需求。 因此,在這個情況下,已經提出了一種用於汽車的新型自組織網路,稱為車載隨意行動網絡 (VANET)。 這個新型的自組織網路能夠有效的提高交通運輸和便利性,同時也使駕駛更安全。另一方面,車輛自組織網絡的要求不僅要滿足節點的快速變化和兼顧穩定性,還要兼顧延遲時間、網絡頻寬、網絡負載……等問題。因此,在考慮通訊品質並提供便利和安全的駕駛環境的同時,還要確保車輛網絡中有最佳路徑是需要進一步研究的方向。由於車載隨意行動網絡的路由協議極其複雜,迄今為止,大部分相關研究都集中在該主題上。車輛行駛速度快,網絡拓撲變化頻繁,實際行駛中車輛的移動性可能會導致車輛位置識別不正確,導致傳輸質量不佳,導致數據包傳遞失敗或傳輸延遲增加。如何解決上述問題是論文的重點。
    本研究主要探討了 VANET 中使用的眾所周知的地理路由協議 (GPSR) 的一種改善,通過讓源節點向拓撲的多條路徑發送連續數據包來引入一些多條路徑的功能,因為在傳輸過程中僅使用一條路徑可能會導致接收失敗。由於同一路徑中的擁塞和飽和導致的延遲。所以我們的提議確定為 H-GPRS 可以提供延遲的解決方案。我們使用真實視頻剪輯在有障礙物的城市 VANET 中評估後者,以證明 H-GPSR 用於真實視頻的可行性。我們的實驗結果表明我們的建議能夠克服觀察到的問題並提高傳統GPSR 的性能。


    Vehicle Ad Hoc Networks are designed to improve the safety and security of road users by sending traffic conditions and other information to the vehicles. Many routing protocols have been suggested for deployment of these networks. The main goal of Vehicle Ad Hoc Networks (VANET) is to improve the traffic safety, the vehicles can send effective traffic information and road conditions. Global navigation has been extensively researched in recent years as a viable option for Vehicle Ad Hoc Networks (VANET), the main reason is that there are wireless networks and services all over the world. A navigation system is required to enable the establishment of a website in VANET. The performance of the system is often an issue that VANET administrators face. The algorithm must be designed to keep up with the changes in the environment. It should also be able to respond efficiently to the needs of different applications.
    This article discusses an improvement of the well-known geographic routing protocol (GPSR) used in VANET, which introduces some multi-path functions by letting the source node send continuous data packets to multiple paths in the topology, because only one path is used in the transmission process. The path may cause reception. Delay due to congestion and saturation in the same path. Therefore, our proposal determines that H-GPRS can provide a delay solution. Our experimental results show that our proposal can overcome the observed problems and improve the performance of traditional GPSR.

    摘要 Abstract Acknowledgments Table of Contents List of Figures List of Tables List of Abbreviations Chapter 1 Introduction 1.1 General Background Information 1.2 Research Motivation 1.3 Organization of Thesis Chapter 2 Background and Related Works 2.1 Background 2.1.1 Dedicated Short Range Communications (DSRC) 2.1.2 VANET Routing 2.1.3 On-demand Ad-hoc Routing (AODV) 2.1.4 Destination-Sequenced Distance-Vector Routing (DSDV) 2.1.5 Dynamic Source Routing Protocol (DSR) 2.1.6 Optimized Link State Routing (OLSR) 2.1.7 Greedy Perimeter Stateless Routing (GPSR) 2.2 Related Works 2.3 Routing Problems of GPSR in VANET Chapter 3 Proposed Method 3.1 The description of H-GPSR in VANET 3.2 GPSR Enhancements 3.3 The description of GPSR-2P 3.4 The description of PA-GPSR Strategy 3.5 The Motivation of H-GPSR Strategy 3.6 Proposed Method of H-GPSR Chapter 4 Simulation and analysis results of H-GPSR 4.1 Simulation scenario Setup 4.2 Simulation Evaluation Chapter 5 Conclusion References

    [1] Samuel Kofi Erskine and Khaled M. Elleithy "Real-Time Detection of DoS Attacks in IEEE 802.11p Using Fog Computing for a Secure Intelligent Vehicular Network" 11 July 2019 Multidisciplinary Digital Publishing Institute (MDPI).

    [2] Monica Leba "Convergence of V2X communication systems and next generation networks" 19/02/2019 International Conference on Applied Sciences IOP Conf. Series: Materials Science and Engineering

    [3] Ahmed YasserORCID Icon,M. Zorkany &Neamat Abdel Kader |Kun Chen "VANET routing protocol for V2V implementation: A suitable solution for developing countries" 16 Aug 2017 Cogent Engineering

    [4] Lubdha M. Bendale, Roshani. L. Jain, Gayatri D. Patil "Study of Various Routing Protocols in Mobile Ad-Hoc Networks" Volume-6, Issue-1, Jan 2018 Int. J. Sc. Res. in Network Security and Communication

    [5] K.Nivedha, P.M.Sharmila & V.Shobana, 4th Year, Department of ECE "ON-DEMAND SECURE ROUTING PROTOCOL FOR AUTHENTICATION AND DATA INTEGRITY IN MANET " January 25, 2014 Communications Engineering Papers

    [6] Y. Sakurai, Jiro Katto "AODV multipath extension using source route lists with optimized route establishment" Jan 2004 INTERNATIONAL WORKSHOP ON WIRELESS AD-HOC NETWORKS (IWWAN) 2004

    [7] Max Eiza, Qiang Ni, Thomas J. Owens, Geyong Min "Investigation of routing reliability of vehicular ad hoc networks" Dec 2013 Hashem Eiza et al. EURASIP Journal on Wireless Communications and Networking 2013

    [8] Jagat Singh , Sachin Gupta "Impact of Jamming Attack in Performance of Mobile Ad hoc Networks" – Volume 5 Issue 3, May – Jun 2017 International Journal of Computer Science Trends and Technology (IJCST)

    [9] Houda Moudni; Mohamed Er-rouidi; Hicham Mouncif; Benachir El Hadadi "A Modified AODV Routing Protocol to Avoid Black Hole Attack in MANETs" 30 March-1 April 2016 International Conference on Information Technology for Organizations Development (IT4OD)

    [10] Mobile and Pervasive Computing "Dynamic Source Routing protocol (DSR)" https://www.brainkart.com/article/Dynamic-Source-Routing-protocol-(DSR)--Algorithm,-Example,-Advantages,-Disadvantages_9941/

    [11] Optimized Link State Routing Protocol-
    https://en.wikipedia.org/wiki/Optimized_Link_State_Routing_Protocol

    [12] Andrey Silva; Niaz Reza; Aurenice Oliveira "Improvement and Performance Evaluation of GPSR-Based Routing Techniques for Vehicular Ad Hoc Networks" 11 February 2019 IEEE Access

    [13] M.V.N.R. Pavan Kumar, R. Hariharan "Performance of GPSR with different Routing Protocols in Wireless Sensor Networks" Volume-9 Issue-1, October 2019 International Journal of Engineering and Advanced Technology (IJEAT)

    [14] J. Costa, D. Rosario, A. M. de Souza, L. A. Villas, and E. Cerqueira, ‘‘Protocolo para disseminação de dados em VANETs baseado em métricas de redes complexas: Um estudo de caso com sistema de gerenciamento de trânsito,’’ Simpósio Brasileiro Redes Comput., vol. 36, pp. 1065–1078, May 2018

    [15] A. T. Akabane, R. W. Pazzi, E. R. Madeira, and L. A. Villas, ‘‘CARRO: A context-awareness protocol for data dissemination in urban and highway scenarios,’’ in Proc. 8th IEEE Latin-Amer. Conf. Commun. (LATINCOM), Nov. 2016, pp. 1–6.

    [16] O. K. Tonguz, N. Wisitpongphan, and F. Bai, ‘‘DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks,’’ IEEE Wireless Commun., vol. 17, no. 2, pp. 47–57, Apr. 2010.

    [17] A. Khan, J.-C. Nam, and Y.-Z. Cho, ‘‘Beacon-less broadcast protocol for vehicular ad hoc networks,’’ in Proc. 19th Asia–Pacific Conf. Commun. (APCC), Aug. 2013, pp. 153–154

    [18] F. Cunha et al., ‘‘Data communication in VANETs: Protocols, applications and challenges,’’ Ad Hoc Net., vol. 44, pp. 90–103, Jul. 2016.

    [19] A. N. Vigilia and J. S. Suseela, ‘‘Survey on unicast, multicast and broadcast routing techniques in vehicular ad-hoc networks–present and future,’’ Brit. J. Math. Comput. Sci., vol. 13, no. 4, pp. 1–26, 2016.

    [20] Z. S. Houssaini, I. Zaimi, M. Oumsis, and S. E. A. Ouatik, ‘‘GPSR+Predict: An enhancement for GPSR to make smart routing decision by anticipating movement of vehicles in VANETs,’’ Adv. Sci. Technol. Eng. Syst. J., vol. 2, no. 3, pp. 137–146, 2017.

    [21] C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, ‘‘Geographic routing in city scenarios,’’ ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 9, no. 1, pp. 69–72, 2005.

    [22] K. C. Lee J. Härri, U. Lee, and M. Gerla, ‘‘Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios,’’ in Proc. IEEE Globecom Workshops, Nov. 2007, pp. 1–10.

    [23] D. Xiao, L. Peng, C. O. Asogwa, and L. Huang, ‘‘An improved GPSR routing protocol,’’ Int. J. Adv. Comput. Technol, vol. 3, no. 5, pp. 132–139, 2011.

    [24] T. Nebbou and M. Lehsaini, ‘‘Greedy curvemetric-based routing protocol for VANETs,’’ in Proc. Int. Conf. Sel. Topics Mobile Wireless Netw. (MoWNeT), Jun. 2018, pp. 1–6.

    [25] S. Dahmane and P. Lorenz, ‘‘Weighted probabilistic next-hop forwarder decision-making in VANET environments,’’ in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2016, pp. 1–6.

    [26] X. Yang, M. Li, Z. Qian, and T. Di, ‘‘Improvement of GPSR protocol in vehicular ad hoc network,’’ IEEE Access, vol. 6, pp. 39515–39524, 2018.

    [27] Zineb Squalli Houssaini; Abdelali Boushaba; Mohammed Oumsis "An improved GPSR protocol to enhance the video quality transmission over vehicular ad hoc networks" 26-29 Oct. 2016 International Conference on Wireless Networks and Mobile Communications (WINCOM)

    [28] The NS-3 Network Simulator. Accessed: Aug. 15, 2018. [Online]. Available: http://www.nsnam.org/

    [29] D. Krajzewicz, J. Erdmann, M. Behrisch and L. Bieker, "Recent development and applications of SUMO—Simulation of urban mobility", Int. J. Adv. Syst. Meas., vol. 5, no. 3, pp. 128-138, Dec. 2012.

    QR CODE