簡易檢索 / 詳目顯示

研究生: 張志楷
Chi-Kai Chang
論文名稱: 適用於車載網路之叢集式頻道分配機制
A Cluster-Based Channel Allocation Scheme for VANETs
指導教授: 馮輝文
Huei-Wen Ferng
口試委員: 周俊廷
Chun-Ting Chou
黎碧煌
Bih-Hwang Lee
張宏慶
Ben Jang
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 中文
論文頁數: 30
中文關鍵詞: 車載無線網路叢集頻道分配802.11p
外文關鍵詞: VANET, Cluster, Channel Allocation, 802.11p
相關次數: 點閱:243下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 車載無線網路中的IEEE802.11p標準中將頻率分為一個控制頻道(Control Channe)及六個服務頻道(Service Channel)共七個頻道供車輛使用,但現實環境裡對於頻道的需求量常常會超出實際所能提供的數量。因此如何妥善的分配這些有限的頻道是目前許多人研究的方向之一,並且VANET的環境變動性相當高,車輛的移動速度會造成連線上的困難,所以在分配頻道的同時也要考慮到環境的變動,本研究提出了使用叢集(Cluster)的概念來分配頻道,考量了車輛的相對速度及連線時間來形成叢集,讓叢集達到最小的變動,並且利用叢集頭(Cluster Head)去管理叢集成員(Cluster Member),讓頻道的分配以叢集為單位去減少頻道的使用量,為了驗證,也與TaeOh Kim等人所提出的CMMP機制作比較,根據模擬結果,在Throughput及Collision Rate上皆有較好的表現。


    The standard of 802.11p divides channels into one control channel and six service channels for vehicles in VANET environment; , but in the real world, however, the amount requirements of the needed channels are much more greater than currently available channels at most time in real world. How to allocate these channels appropriately is one of the important researches. Because the mobility of VANET is quite high, the speed of the vehicle often it makes causes difficulty ofin connection through the speed of the vehicle. It Thus, also considerations onsenvironmental changes of environment are equally essential when allocating channels. This paper proposed a cluster-based allocating channel scheme, considering relative speed of inter-vehicles and connecting time to form clusters so as to reach and let the minimumleast change of clusters. While Uusing cluster head to manage cluster members, cluster is used as a unit in channel allocation so that the usage load of channels can be decreasedand allocating channel based on numbers of the clusters. This paper is also compared with CMMP proposed by TaeOh for verification. According to the result of simulation results, it hasa better performance on throughput and collision rate was reached.

    中文摘要 i 英文摘要 ii 目錄 iii 表格目錄 v 圖形目錄 vi 緒論 1 1.1 前言 1 1.2 VANET簡介 1 1.3 研究動機及目標 3 1.4 章節安排 3 2文獻探討及相關研究回顧 4 2.1車載行動隨意網路相關研究 4 2.2叢集(Clustering)機制 4 2.3CMMP(Clustering-Based Multi-Channel MAC Protocol In VANET)機制 5 3以叢集為基準分配頻道機制 6 3.1建立叢集 7 3.2使用叢集分配頻道 12 3.2.1維護叢集 15 3.2.2綜合總結 17 4模擬結果與討論 19 4.1模擬方法 19 4.2環境與參數設定 19 4.3模擬討論 20 4.3.1叢集成員影響 21 4.3.2合併與吸收次數之影響 22 4.3.3車輛數影響 23 4.4結果分析 24 5總結及未來展望 25 參考文獻 26 誌謝 30

    [1] T. Kim, S. Jung, and S. Lee, "CMMP: Clustering-Based Multi-channel MAC Protocol in VANET "in Computer and Electrical Engineering Dec. 2009, pp. 380-383.
    [2] T.Y. Hsieh, and Y.C Tseng, "Vehicular tra c information dissemination for WAVE/DSRC networks "in Wireless and Pervasive Computing (ISWPC) Feb. 2011, pp. 1-6.
    [3] F.Li, and Y.Wang, "Routing in vehicular ad hoc networks: A survey "in Vehicular Technology Magazine, IEEE Jun. 2007, pp. 12-22.
    [4] IEEE Std. 802.11, "Wireless LAN Medium Access Control(MAC) and Phisical Layer(PHY) Speci cations " Jun. 2003
    [5] IEEE Std. 802.11a, "Wireless LAN Medium Access Control(MAC) and Phisical Layer(PHY) Speci cations: Higher Speed Physical Layer in the 5GHz band " Sept. 1999
    [6] IEEE Std. 802.11b, "Wireless LAN Medium Access Control(MAC) and Phisical Layer(PHY) Speci cations: Higher Speed Physical Layer in the 2.4GHz band " Sept. 1999
    [7] IEEE Std. 1609.1, "IEEE Trail-Use Standard for Wireless Access in Vehicular Environment(WAVE) - Resource Manager " Jun. 2006
    [8] IEEE Std. 1609.2, "IEEE Trail-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages " Jul. 2006
    [9] IEEE Std. 1609.3, "IEEE Trail-Use Standard for Wireless Access in Vehicular Environments(WAVE) - Networks Services " Apr. 2007
    [10] IEEE Std. 1609.3, "IEEE Trail-Use Standard for Wireless Access in Vehicular Environments(WAVE) - Networks Services " Dec. 2010
    [11] IEEE Std. 1609.4, "IEEE Trail-Use Standard for Wireless Access in Vehicular Environments(WAVE) - Multi-Channel Operations " Dec. 2006
    [12] IEEE Std. 802.16-2004, "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems " Oct. 2004
    [13] IEEE Std. 802.16e-2006, "IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems -Amendment: Physical and Medium Access Coontrol Layers for Combined Fiixed and Mobile Operation in Licensed Bands" Feb. 2006
    [14] T.Umedu, K.Isu, T.Higashino , and C.K. Toh, "An Intervehicular- Communication Protocol for Distributed Detection of Dangerous Vehicles "in Vehicular Technology, IEEE Transactions on Oct. 2009, pp. 627-637.
    [15] S.M.A.El-atty, and G.K.Stamatiou, "Performance Analysis of Multihop Connectivity in VANET "in Wireless Communication Systems (ISWCS), 2010 7th International Symposium on Sept. 2010, pp. 335-339.
    [16] R.K.Lam, and P.R.Kumar "Dynamic Channel Reservation to Enhance Channel Access by Exploiting Structure of Vehicular Networks "in Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st May. 2010, pp. 1-5.
    [17] S.T. Sheu, Y.C. Cheng, and J.S. Wu ; "A Channel Access Scheme to Compromise Throughput and Fairness in IEEE 802.11p Multi-Rate Multi-channel Wireless Vehicular Networks "in Vehicular Technology Conference (VTC 2010- Spring), 2010 IEEE 71st May. 2010, pp. 1-5.
    [18] G.Samara, W.A.H.Al-Salihy, and R.Sures, "Security Issues and Challenges of Vehicular Ad Hoc Networks (VANET) "in New Trends in Information Science and Service Science (NISS), 2010 4th International Conference on May. 2010, pp. 393-398.
    [19] E.Sakhaee, and A.Jamalipour, "Stable Clustering and Communications in Pseudolinear Highly Mobile Ad Hoc Networks "in Vehicular Technology, IEEE Transactions on Nov. 2008, pp. 3769-3777 .
    [20] X.Zhang, H.Su,and H.H Chen, "Cluster-based multi-channel communications protocols in vehicle ad hoc networks "in Wireless Communications, IEEE Oct. 2006, pp. 44-51.
    [21] Y.C Lai, P.Lin, W.Liao, and C.M.Chen ; "A Region-Based Clustering Mechanism for Channel Access in Vehicular Ad Hoc Networks "in Selected Areas in Communications, IEEE Journal on Dec. 2010, pp. 83-93.
    [22] Z.Wang, L.Liu, M.Zhou, and N.Ansari, "A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication "in Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on Feb. 2008, pp. 201-208.28

    QR CODE