一個新的網格繞徑協定用於車輛隨意網路

A New Grid-based Routing Protocol for Vehicular Ad-Hoc Networks

黃建嘉(Jian-Jia Huang)

指導教授 ： 李秀惠

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.10715

摘要

無資料

關鍵字

車輛隨意網路 ； 服務品質 ； 繞徑協定 ； 稀疏網路

並列摘要

Vehicular Ad Hoc Network (VANET) is a research field attracting growing attention. Some routing protocols for VANET focus on improvement of QoS, and some other routing protocols try to overcome the problems encountered in sparse networks. However, there are only few protocols which could consider both factors at the same time. This is because the QoS routing protocols are commonly used in dense networks, but not in sparse networks. Therefore, we propose a grid-based routing protocol which could provide a satisfying QoS in dense networks, and also could be applied in sparse networks.
In order to improve QoS, we choose the best route according to traffic flow in route selection process. In addition, we utilize carry-and-forward concept for disconnected VANET problems. Compared with GVGrid which is also grid-based, our protocol is connectionless, meaning that the probability of broken link is lower. Furthermore, our protocol can be used as source and destination are mobile nodes, and it provides a mechanism for sparse networks also.
The experiment results show that our protocol offers greater packet delivery ratio than GVGrid and GPSR either in dense networks or in sparse networks, or as both of source and destination are mobile nodes. Despite the fact that our protocol has longer delay, this is a trade-off due to providing a more stable route. Nevertheless, because of the longer delay, our protocol may be suitable for delay-tolerant applications.

並列關鍵字

Vehicular Ad-Hoc Network(VANET) ； Quality of Service(QoS) ； Routing Protocol ； Sparse network

參考文獻

[ASD 2008] N.A. Ahmad, S.K. Subramaniam, and J.M. Desa. “Increasing packet delivery in ad hoc on-demand distance vector (AODV) routing protocol,” International Conference on Computer and Communication Engineering, pages 505-509, 2008.

[BM 2009] J. Bernsen and D. Manivannan. “Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification,” Pervasive and Mobile Computing, vol. 5, issue 1, pages 1-18, 2009.

[CDL 2008] Kuong-Ho Chen, Chyi-Ren Dow, and Yi-Shiou Lee. “HarpiaGrid: A reliable grid-based routing protocol for vehicular ad hoc networks,” International IEEE Conference on Intelligent Transportation Systems, pages 383-388, 2008.

[F 2003] K. Fall. “A delay-tolerant network architecture for challenged internets”. ACM SIGCOMM, pages 27-34, 2003.

[HHH 2005] A.H. Ho, Y.H. Ho, and K.A. Hua. “Connectionless approach to mobile ad hoc network in street environments,” In Proceedings of IEEE Intelligent Vehicles Symposium, pages 575-582, 2005.