Responsive image
博碩士論文 etd-0728109-122101 詳細資訊
Title page for etd-0728109-122101
論文名稱
Title
於都市環境中利用非連接導向方法進行車載網路資料傳輸之研究
Connectionless Approach to Vehicular Ad Hoc Networks in Metropolitan Environments
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
62
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2009-07-16
繳交日期
Date of Submission
2009-07-28
關鍵字
Keywords
路由協定、車載網路
routing protocol, VANET
統計
Statistics
本論文已被瀏覽 5625 次,被下載 8
The thesis/dissertation has been browsed 5625 times, has been downloaded 8 times.
中文摘要
在車載網路(VANET)的高度變異性環境中,由於車輛的快速移動與周遭建築物的阻礙,使得節點之間能夠維持通訊的時間非常短暫。在這樣的環境之中,利用傳統路由協定藉由建立一個路由表格(Routing table)與尋找由來源節點(Source node)到目的節點(Destination node)的路徑是極具挑戰性的一項任務。

車載網路當中節點移動相當快速,節點與節點之間的連線只能維持相當短暫的時間即因為距離過遠而連結斷裂。本篇論文所提出之方法藉由全球定位系統(Global Positioning System, GPS)所提供之位置資訊來輔助路由協定的資料傳送,並將網路節點間的週期性維護所花費之控制負載轉化為節點的內部運算。該方法為了適應街道環境所採用的多重路徑傳送策略能夠讓封包傳送率(Packet Delivery Ratio)與端對端延遲(End-to-End Delay)兩方面效能取得長足的進步,並且在廣播風暴(Broadcast Storm)問題上也能夠有效地減低所產生的控制負載(Control Overhead)。

經由模擬的結果顯示,傳統的路由協定在變異性以及速度極高的車載網路當中有較高的控制負載(Control Overhead)與較差的封包傳輸率,而本篇論文所提出的方法在各評測項目上均能得到明顯的效能改善。
Abstract
none
目次 Table of Contents
第一章 緒論 1
1-1 簡介 1
1-2 車載網路與行動隨意網路的差異 5
1-3 無線隨意網路路由協定介紹 7
1-4 研究動機 12
1-5 論文大綱 13
第二章 相關研究 14
2-1 位置導向路由協定介紹 14
2-2 於車載網路之廣播風暴減輕方法 17
2-2-1 Weighted p-Persistence Broadcasting 18
2-2-2 Slotted 1-Persistence Broadcasting 20
2-2-3 Slotted p-Persistence Broadcasting 21
2-3 無連接式路由機制CLA-S 22
2-3-1 建立路徑 22
2-3-2 位置探索 23
2-3-3 區域計算 24
2-3-4 傳遞資訊 25
2-3-5 CLA-S路由協定所衍生之問題 27
第三章 研究方法 28
3-1 基本條件假設 29
3-2 路由協定的運作流程 30
3-2-1 模式確認 30
3-2-1 直線模式 33
3-2-2 岔路模式 35
3-3 路由協定的運作流程圖 39
第四章 模擬與效能分析 40
4-1 模擬環境與參數設定 40
4-2 評測項目 43
4-3 模擬圖表及討論 44
4-3-1 在低節點密度環境之效能分析 44
4-3-2 在高節點密度環境之效能分析 48
4-3-3 路由臨界值所造成之影響分析 52
第五章 結論 55
參考文獻 56
參考文獻 References
[1] J. Li, J. Jannotti, Douglas S. J. De Couto, D. R. Karger and R. Morris, “A scalable location service for geographic ad hoc routing,” Proceedings of the sixth annual international conference on Mobile computing and networking, August 2000.
[2] Ai Hua Ho, Yao H. Ho, and Kien A. Hua, “A Connectionless Approach to Mobile Ad Hoc Networks in Street Environments,” Proc. of IEEE Intelligent Vehicles Symposium (IV 2005), Nevada, USA , pp. 575- 582, June 2005.
[3] J. W. M. Mauve and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network Magazine, vol. 15, no. 6, pp. 30–39, November 2001.
[4] E. Kranakis, H. Singh, and J. Urrutia, “Compass Routing on Geometric Networks,” Proc. 11th Canadian Conf. Comp. Geo., Vancouver, August 1999.
[5] S. Basagni, I. Chlamtac, V.R. Syrotiuk, and B.A. Woodward, “A Distance Routing Effect Algorithm for Mobility (DREAM), ” Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Dallas, Texas, USA, pp. 76-84, 1998.
[6] M. Gerla, S.-J. Lee, and W. Su. “On-Demand Multicast Routing Protocol (ODMRP) for Ad Hoc Networks,” Internet draft, draft-ietf-manet-odmrp-02.txt, 2000.
[7] H. Takagi and L. Kleinrock, “Optimal transmission ranges for randomly distributed packet radio terminals,” IEEE Trans. Commun., vol. 32, pp. 246–257, March 1984.
[8] L. Blazevic, S. Giordano, and J.-Y. Le Boudec, “Self Organized Terminode Routing,” Cluster Computing J., April 2002.
[9] T. C. Hou and V. O. K. Li, ”Transmission Range Control in Multihop Packet Radio Networks, ” IEEE Transactions on Communications, Vol. COM-34, No. 1, pp. 38-44, October 1986.
[10] N. Wisitpongphan, O.K. Tonguz, J.S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, “Broadcast storm mitigation techniques in vehicular ad hoc networks,” Wireless Communications, IEEE, Vol. 14, No. 6, pp. 84-94, December 2007.
[11] Ai Hua Ho, Yao H. Ho, and Kien A. Hua, “Dynamic route diversion in vehicular networks,” International Conference on Telecommunications, 16-19, pp. 1-8, June 2008.
[12] T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato and Y. Nemoto, “A Stable Routing Protocol to Support ITS Services in VANET Networks”, IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3337-3347, November 2007.
[13] Bertrand Ducourthial, Yacine Khaled, and Mohamed Shawky, “Conditional Transmissions: Performance Study of a New Communication Strategy in VANET”, IEEE Transactions on Vehicular Technology, Volume 56, Issue 6, Part 1, Page(s):3348 - 3357, November 2007.
[14] Inhyeok Jang, Wooyeol Choi, and Hyuk Lim, “A forwarding protocol with relay acknowledgement for vehicular ad-hoc networks,” IEEE Conference on Local Computer Networks, pp. 553-554, October 2008.
[15] Fan Li, Yu Wang, "Routing in vehicular ad hoc networks: A survey," Vehicular Technology Magazine, IEEE Volume 2, Issue 2, Page(s):12 - 22, June 2007.
[16] Hyuncheol Kim, Jungha Paik, Bumhan Lee, and Donghoon Lee, "SARC: A Street-Based Anonymous Vehicular Ad Hoc Routing Protocol for City Environment", IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2008. EUC '08. Volume 2, Page(s):324 – 329, 17-20 December 2008.
[17] Rapid Generation of Realistic Simulation for VANET, http://lens1.csie.ncku.edu.tw/MOVE/index.htm
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內一年後公開,校外永不公開 campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 34.228.168.200
論文開放下載的時間是 校外不公開

Your IP address is 34.228.168.200
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code