簡易檢索 / 詳目顯示

研究生: 徐凰碩
Hsu, Huang-shuo
論文名稱: WiMedia-based無線個人網路之路由協定效能評估
Performance Evaluation of routing protocols for WiMedia-based WPANs
指導教授: 郭文光
Kuo, Wen-Kuang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 53
中文關鍵詞: 效能評估模擬無線個人網路
外文關鍵詞: AODV, MBOA, simulation, WPANs, DSR, Wimedia
相關次數: 點閱:209下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • WiMedia-Based 無線個人網路簡稱 MBOA,是一種分散式的媒介存取機制,和以往需要中央控制中心分配頻寬的方式不同,而是每個裝置在傳輸範圍內都可以藉由發信標去競爭通道以協調傳送的時間。由於 MBOA 是採取分散式的方式架構,比目前大家所熟知的IEEE 802.11更適合用於移動以及個人行動網路上面,而不用受制於某個中央管理裝置(EX. Access Point),傳送都必須透過此中央管理裝置去傳送和分配頻寬,真正達到點對點直接傳送的方式傳送資料。
    在大家所熟知的Routing上面可以分為三大類,分別為Table-Driven、 On-Demand、Hybrid。不過在移動的狀況下,Table-Driven因為路徑要適應快速的移動所需付出的控制封包量太大,對於傳送資料的效率不高。所以這篇論文使用AODV和DSR這兩種最常見的On-Demand Routing去針對移動的狀態,整合上述所說的MBOA媒介存取層,建立一個模擬的平台並對於高速資料傳輸的效能去作一個評估,以期待之後能利用這個平台去做更多有關跨層最佳化相關的研究和實驗。

    WiMedia-based wireless personal network (MBOA) is a distributed media access control mechanism. Different from centralized MAC mechanism which allocates bandwidth by central device in previous technique, each device of MBOA can compete for the channel in order to be allocated time to transmit data by sending beacons in transmitting range. Because of its distributed structure, MBOA is more suitable than IEEE 802.11 adapting to mobile devices and personal mobile network. It doesn’t need any central device (EX. Access Point) to manage the devices for data transmitting, and can realize transmitting packets directly in the point-to-point way.
    It is well known that routing can be divided into three classes: Table-Driven, On-Demand and Hybrid. But under the situation of moving, it costs too many control packages to maintain routing information. The efficiency of transmitting data packet is very low.
    This thesis is using AODV and DSR which are the two most common On-Demand Routing protocols for mobile model over MBOA. We also set up one platform of simulation and give evaluation of efficiency on high-speed data transmission and we look forward to utilizing the platform to do more research and experiments correlated with cross-layer optimization.

    摘要 3 Abstract 5 圖索引 9 表索引: 11 第1章 序論 12 1.1 MAC (Media Access Control Layer) 12 1.2 MBOA MAC Layer 12 1.2.1 Superframe Structure 12 1.2.2 Data communication between DEVs 13 第2章 Ad hoc On-Demand Vector (AODV) Routing 22 2.1 前言 22 2.2 Ad hoc On-Demand Vector (AODV) Routing 簡介 23 2.2.1 AODV Routing Protocol的運作 23 第3章 DSR(Dynamic Source Routing) 27 3.1 前言 27 3.2 基本的DSR路徑搜尋 27 3.3 基本DSR路徑維持 29 3.4 Cache Overheard Routing Information 30 3.5 封包拯救(Packet Salvaging) 30 3.6 自動路徑縮減(Automatic Route Shortening) 31 3.7 Using Passive Acknowledgements 31 第4章 模擬環境及模擬器驗證 33 4.1 Mobility Model–Random Waypoint 33 4.2 相關機制驗證 34 4.2.1 MAC Beacon Slot使用機制驗證 34 4.2.2 MAC MERGER機制驗證 37 4.2.3 Network Layer驗證 41 第5章 Cross Layer整合模擬結果 43 5.1 拓樸建立 43 5.2 模擬器參數設定 44 5.3 量測數據 46 5.3.1 End to End Success Rate 46 5.3.2 Average Delay 47 5.3.3 Overhead throughput 48 5.3.4 Overhead percentage 49 5.3.5 Average Hop Count 50 第6章 結論 51 參考文獻 52

    [1] D. B. Johnson and D. A. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing, Imielinski and Korth, Eds. Kluwer Academic Publishers, 1996, vol. 353.
    [2] Giovanni Resta, and Paolo Santi ,”The Node Distribution of the Random Waypoint
    Mobility Model for Wireless Ad Hoc Networks”, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 2, NO. 3, JULY-SEPTEMBER 2003
    [3] Guolong Lin. Guevara Noubir. and Rajillohan Rajaraman, “Mobility Models for Ad hoc Network Simulation”, INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
    [4] William Navidi and Tracy Camp, “Stationary Distributions for the Random Waypoint Mobility Model”, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3, NO. 1, JANUARY-MARCH 2004
    [5] Xiao-Hui Lin, Yu-Kwong Kwok, Vicent K.N. Lau, “A Quantitative Comparison of Ad Hoc Routing Protocols with and without Channel Adaptation”, IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL.4, NO. 2, MARCH/APRIL 2005
    [6] WiMedia ALLIANCE, “DISTRIBUTED MEDIUM ACCESS CONTROL(MAC) FOR WIRELESS NETWORKS”, RELEASE 1.0, DECEMBER 8, 2005
    [7] Request for Comments: 3561, “Ad hoc On-Demand Distance Vector (AODV) Routing”, July 2003
    [8] The Dynamic Source Routing Protocol (DSR)for Mobile Ad Hoc Networks for IPv4

    無法下載圖示
    2028-01-04公開
    電子論文及紙本論文均尚未授權公開
    QR CODE