李秀惠臺灣大學:資訊工程學研究所黃建嘉Huang, Jian-JiaJian-JiaHuang2010-06-092018-07-052010-06-092018-07-052009U0001-2906200923043200http://ntur.lib.ntu.edu.tw//handle/246246/185393Vehicular 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.n 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.he 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.中文摘要 iiibstract ivhaper 1 Introduction 1.1 Background 1.2 Motivation 5.3 Organization 6haper 2 Related Works 7.1 Connectionless Routing Protocols 7.2 QoS Routing Protocols 10.3 Routing Protocols for Sparse VANET 11.4 Other Related Works 14haper 3 The Proposed Routing Protocol 19.1 Assumptions 19.2 Route Discovery Process 21.2.1 Basic Procedure 22.2.2 Neighbor Selection Policy 24.3 Route Selection Process 26.4 Data Forwarding Process 27.4.1 Basic Procedure 28.4.2 Neighbor Selection Policy 29.4.3 Management of Node’s Movement 30haper 4 Experiment Results 32.1 Simulation Design 32.2 Experiment 1- Dense Networks 33.3 Experiment 2- Sparse Networks 37.4 Experiment 3- Mobile Source and Destination 40haper 5 Conclusions and Future Works 43.1 Conclusions 43.2 Future Works 44eferences 45687237 bytesapplication/pdfen-US車輛隨意網路服務品質繞徑協定稀疏網路Vehicular Ad-Hoc Network(VANET)Quality of Service(QoS)Routing ProtocolSparse networkthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/185393/1/ntu-98-R95922135-1.pdf