簡易檢索 / 詳目顯示

研究生: 王奕翔
Wang, Yi-shiang
論文名稱: 車用隨意網路中以基地台作為輔助的路由協定
An Infrastructure-Assisted Routing Protocol in Vehicular Ad Hoc Networks
指導教授: 斯國峰
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2009
畢業學年度: 98
語文別: 英文
論文頁數: 31
中文關鍵詞: 車用網路基礎建設路由協定基地台
外文關鍵詞: VANET, infrastructure, AP, BS, routing protocol
相關次數: 點閱:129下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在車用網路下基於IEEE 802.11 的車間通訊和基地台與車間通訊是智慧運輸系統的新興科技。伴隨著這些科技,車輛可以透過開放式的存取點來利用基礎建設有效地與其他車輛通訊。這可以避免長時間無線任意的路徑,並減輕無線頻寬壅塞的問題。在本文中提出了基礎建設佈建的策略,用來幫助資料傳輸到任何的車輛。有了這些在路口的基礎建設幫助之下,封包可以透過有線網路傳到目的地附近的基地台。這不僅可以減少資料傳輸的延遲,也可以增加資料傳輸率。模擬結果顯示在高車輛密度與低封包產生率的情況下IAR可以達到與RAR相同的效能,即使只使用了58%的基礎建設,亦即效益比上IAR 表現地比RAR 來得優異。另外相較其他路由協定也有較好的表現,尤其是在網路經常中斷的較低密度車用隨意網路當中。

    Inter-Vehicle Communications (IVC) and Roadside-to-Vehicle Communications (RVC) in vehicular networks based on IEEE 802.11 are emerging technologies for Intelligence Transportation System (ITS). With them vehicles can opportunistically exploit infrastructures through open Access Points (APs) to efficiently communicate with other vehicles. This is to avoid long wireless ad hoc paths, and to alleviate congestion in the wireless bandwidth. In this thesis, the strategy of infrastructure deployment which can use fewer infrastructures to cover all intersections helping relay data to every road segment is introduced. With the assistance of infrastructures at intersections, the packets can be transmitted to the infrastructures nearby the destination through the wired network. This not only reduces the overall data delivery delay but also increases the data delivery ratio. The simulation results show that IAR can achieve the same performance though the infrastructures which is much fewer than RAR in the condition of high vehicle density and low packet rate, which means the ratio of benefit to cost in IAR is better than RAR. Besides, IAR outperforms the other protocols, especially under lower vehicle density where the network is frequently partitioned.

    1 Introduction : : : : : : : : : : : : : : : : : : : : : : 1 2 Related Work : : : : : : : : : : : : : : : : : : : : : : 4 2.1 AODV . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 SADV . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 RAR . . . . . . . . . . . . . . . . . . . . . . . . . .6 3 An Infrastructure Assisted Routing (IAR) Protocol : : : :7 3.1 Assumptions . . . . . . . . . . . . . . . . . . . . . .7 3.2 System Overview . . . . . . . . . . . . . . . . . . . .8 3.3 Broadcast Control . . . . . . . . . . . . . . . . . . .9 3.4 The Model of the Vehicular Networks . . . . . . . . . 10 3.5 Infrastructure Deployment . . . . . . . . . . . . . . 11 3.6 The Procedure of Selecting Vertex Cover . . . . . . . 13 4 Simulations and Analysis : : : : : : : : : : : : : : : :15 5 Conclusion and Future Work : : : : : : : : : : : : : : :28 5.1 Conclusion . . . . . . . . . . . . . . . . . . . . . .28 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . 29 References : : : : : : : : : : : : : : : : : : : : : : : :30 Vita : : : : : : : : : : : : : : : : : : : : : : : : : : :31

    [1] Y. Ding, C. Wang, and L. Xiao, “A Static-Node Assisted Adaptive Routing Protocol in Vehicular Networks,” in Proceedings of the ACM International Workshop on Vehicular Ad Hoc Networks, pp. 59-68, Sept. 2007.
    [2] Y. Peng, Z. Abichar, and J. Chang, “Roadside-Aided Routing (RAR) in Vehicular Networks,” in IEEE International Conference on Communications, vol. 8, pp. 3602-3607, June 2006.
    [3] M. Gerla, B. Zhou, Y.-Z. Lee, F. Soldo, U. Lee, and G. Marfia, “Vehicular Grid Communications: the Role of the Internet Infrastructure,” in Proceedings of the 2nd Annual International Workshop on Wireless Internet, vol. 220, Aug. 2006.
    [4] G. Marfia, G. Pau, E. De Sena, E. Giordano, and M. Gerla, “Evaluating Vehicle Network Strategies for Downtown Portland: Opportunistic Infrastructure and the Importance of Realistic Mobility Models,” in Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, pp. 47-51, Jan. 2007.
    [5] R. He, H. Rutagemwa, and X. Shen, “Differentiated Reliable Routing in Hybrid Vehicular Ad Hoc Networks,” in IEEE International Conference on Communications, pp. 2353-2358, May 2008.
    [6] C. E. Perkins and E. M. Royer, “Ad-hoc On-demand Distance Vector Routing,”Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
    [7] “NS2 simulator,” http://www.isi.edu/nsnam/ns/, 2009.
    [8] “MOVE -MObility model generator for VEhicular networks,” http://www.csie.ncku.edu.tw/ klan/move/index.htm/, 2009.
    [9] F. Karnadi, Z. H. Mo, and K.-C. Lan, “Rapid Generation of Realistic Mobility Models for VANET,” in IEEE Wireless Communications and Networking Conference, pp. 2506-2511, Mar. 2007.
    [10] “SUMO - Simulation of Urban Mobility,” http://sumo.sourceforge.net/, 2009.
    [11] “TraNS - Traffic and Network Simulation Environment,” http://trans.epfl.ch/, 2009.

    下載圖示 校內:立即公開
    校外:2014-11-21公開
    QR CODE