請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26048完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 李秀惠 | |
| dc.contributor.author | Jian-Jia Huang | en |
| dc.contributor.author | 黃建嘉 | zh_TW |
| dc.date.accessioned | 2021-06-08T06:59:09Z | - |
| dc.date.copyright | 2009-07-03 | |
| dc.date.issued | 2009 | |
| dc.date.submitted | 2009-06-30 | |
| dc.identifier.citation | [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.
[BGJL 2006] J. Burgess, B. Gallagher, D. Jensen, B. N. Levine. “MaxProp: Routing for vehicle-based disruption-tolerant networks,” In Proceedings of 25th IEEE International Conference on Computer Communications, pp.1-11, 2006. [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. [DWX 2007] Y. Ding, C. Wang, L. Xiao. “A static-node assisted adaptive routing protocol in vehicular networks,” In Proceedings of The Fourth ACM International Workshop On Vehicular Ad Hoc Networks, pages 59-68, 2007. [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. [HHH 2008] Yao H. Ho , Ai H. Ho, and Kien A. Hua. “Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments,” Computer Communications, vol. 31, issue 12, pages 2767-2780, 2008. [HHHH 2004] Y.H. Ho, A.H. Ho, K.A. Hua, and G.L. Hamza-Lup. “A connectionless approach to mobile ad hoc networks,” In Proceedings of Ninth International Symposium on Computers and Communications, vol. 1, pages 188–195, 2004. [JLSW 2007] E.P.C. Jones, L. Li, J.K. Schmidtke, and P.A.S. Ward. “Practical routing in delay-tolerant networks,” IEEE Transactions on Mobile Computing, vol.6, issue 8, pages 943-959, 2007. [KK 2000] B. Karp and H.T. Kung. “GPSR: Greedy perimeter stateless routing for wireless networks,” In Proceedings of International Conference on Mobile Computing and Networking, pages 243–254, 2000. [KV 2000] Y.-B. Ko and N. H. Vaidya. “Location-aided routing (LAR) in mobile ad hoc networks,” Wireless Networks, vol.6, issue 4, pages 66–75, 2000. [LCGZ 2005] J. LeBrun, Chen-Nee Chuah, D. Ghosal, and M. Zhang. “Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks,” Vehicular Technology Conference, vol.4, pages 2289-2293, 2005. [LM 2007] Ilias Leontiadis and Cecilia Mascolo. “GeOpps: Geographical opportunistic routing for vehicular networks,” IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks, pages 1-6, 2007. [LMFH 2005] C. Lochert, M. Mauve, H. Fusler, and H. Hartenstein. “Geographic routing in city scenarios,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, issue 1, pages 69–72, 2005. [LTS 2001] Wen-Hwa Liao, Yu-Chee Tseng, and Jang-Ping Sheu. “GRID: a fully location-aware routing protocol for mobile ad hoc network,” Telecommunication System, vol. 18, pages 37–60, 2001. [MOVE 2009] “MOVE: the mobility model generator for vehicular networks,” http://lens1.csie.ncku.edu.tw/MOVE/index.htm, visited 2009. [MZMP 2006] Z. Mo, H. Zhu, K. Makki, and N. Pissinou. “MURU: A multi-hop routing protocol for urban vehicular ad hoc networks”, In Proceedings of the Third Annual International Conference on Mobile and Ubiquitous Systems — Workshops, IEEE, pages 1-8, 2006. [N 2007] V. Namboodiri et al. “Prediction-Based Routing for Vehicular Ad Hoc Networks,” Vehicular Technology, IEEE Transactions on , vol.56, no.4, pp.2332-2345, July 2007. [NG 2007] V. Naumov and T. Gross, “Connectivity-aware routing (CAR) in vehicular ad-hoc networks,” 26th IEEE International Conference on Computer Communications, pages 1919-1927, 2007. [NN 2003] D. Niculescu and B. Nath. “Trajectory based forwarding and its applications,” In Proceedings of International Conference on Mobile Computing and Networking, pages 260–272, 2003. [SMM 2002] R.S. Sisodia, B.S. Manoj, and C. Siva Ram Murthy. “A preferred link based routing protocol for ad hoc wireless networks,” Journal of Communications and Networks, vol. 4, issue 1, pages 14–21, 2002. [SPR 2008] T. Spyropoulos, K. Psounis, and C.S. Raghavendra. “Efficient routing in intermittently connected mobile networks: the multiple-copy case,” IEEE/ACM Transactions on Networking, vol.16, issue 1, pages 77-90, 2008. [SUMO 2009] “SUMO: Simulation of Urban MObility,” http://sumo.sourceforge.net/index.shtml, visited 2009. [SYYK 2006] W. Sun, H. Yamaguchi, K. Yukimasa, and S. Kusumoto. “GVGrid: A QoS routing protocol for vehicular ad hoc networks,” IEEE International Workshop on Quality of Service, pages 130-139, 2006. [TSJH 2007] T. Taleb, E. Sakhaee, A. Jamalipour, and K. Hashimoto et al. “A stable routing protocol to support ITS services in VANET networks,” IEEE Transactions on Vehicular Technology, vol. 56, issue 6, pages 3337-3347, 2007. [UU 1998] UC Berkeley and USC ISI. “The network simulator ns-2,” Part of the VINT project. http://www.isi.edu/nsnam/ns, 1998. [WBMS 2007] N. Wisitpongphan, Fan Bai, P. Mudalige, and V. Sadekar et al., “Routing in sparse vehicular ad hoc wireless networks,” IEEE Journal on Selected Areas in Communications , vol.25, issue 8, pages 1538-1556, 2007. [WTW 2008] Shen Wan, Jian Tang, and R. S. Wolff. “Reliable routing for roadside to vehicle communications in rural areas,” IEEE International Conference on Communications, pages 3017-3021, 2008. [YLA 2008] Qing Yang, A. Lim, and P. Agrawal. 'Connectivity aware routing in vehicular networks,' Wireless Communications and Networking Conference, IEEE , pages 2218-2223, 2008. [ZC 2008] Jing Zhao and Guohong Cao. 'VADD: Vehicle-assisted data delivery in vehicular ad hoc networks,' IEEE Transactions on Vehicular Technology, vol.57, issue 3, pages 1910-1922, 2008. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/26048 | - |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T06:59:09Z (GMT). No. of bitstreams: 1 ntu-98-R95922135-1.pdf: 687237 bytes, checksum: 0db742722ff16bc908d40fe40ddae8c1 (MD5) Previous issue date: 2009 | en |
| dc.description.tableofcontents | 中文摘要 iii
Abstract iv Chaper 1 Introduction 1 1.1 Background 1 1.2 Motivation 5 1.3 Organization 6 Chaper 2 Related Works 7 2.1 Connectionless Routing Protocols 7 2.2 QoS Routing Protocols 10 2.3 Routing Protocols for Sparse VANET 11 2.4 Other Related Works 14 Chaper 3 The Proposed Routing Protocol 19 3.1 Assumptions 19 3.2 Route Discovery Process 21 3.2.1 Basic Procedure 22 3.2.2 Neighbor Selection Policy 24 3.3 Route Selection Process 26 3.4 Data Forwarding Process 27 3.4.1 Basic Procedure 28 3.4.2 Neighbor Selection Policy 29 3.4.3 Management of Node’s Movement 30 Chaper 4 Experiment Results 32 4.1 Simulation Design 32 4.2 Experiment 1- Dense Networks 33 4.3 Experiment 2- Sparse Networks 37 4.4 Experiment 3- Mobile Source and Destination 40 Chaper 5 Conclusions and Future Works 43 5.1 Conclusions 43 5.2 Future Works 44 References 45 | |
| dc.language.iso | en | |
| dc.subject | 服務品質 | zh_TW |
| dc.subject | 車輛隨意網路 | zh_TW |
| dc.subject | 繞徑協定 | zh_TW |
| dc.subject | 稀疏網路 | zh_TW |
| dc.subject | Vehicular Ad-Hoc Network(VANET) | en |
| dc.subject | Quality of Service(QoS) | en |
| dc.subject | Routing Protocol | en |
| dc.subject | Sparse network | en |
| dc.title | 一個新的網格繞徑協定用於車輛隨意網路 | zh_TW |
| dc.title | A New Grid-based Routing Protocol for Vehicular Ad-Hoc Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 97-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳俊良,廖婉君 | |
| dc.subject.keyword | 車輛隨意網路,服務品質,繞徑協定,稀疏網路, | zh_TW |
| dc.subject.keyword | Vehicular Ad-Hoc Network(VANET),Quality of Service(QoS),Routing Protocol,Sparse network, | en |
| dc.relation.page | 52 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2009-07-01 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-98-1.pdf 未授權公開取用 | 671.13 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。