簡易檢索 / 詳目顯示

回結果列表
研究生： 許應藏
Ying-Chang Hsu
論文名稱： 動態展時多重存取協定
Dynamic Time Spread Multiple Access Protocol
指導教授： 陳漢宗
Hann-Tzong Chern
口試委員: 蕭振木
none
黎碧煌
Bih-Hwang Lee
黃一峰
none
學位類別： 碩士
Master
系所名稱： 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年： 2006
畢業學年度： 94
語文別： 中文
論文頁數： 70
中文關鍵詞： 動態 、展時 、多重存取
外文關鍵詞： Dynamic Time, Spread Multiple Access
相關次數： 點閱：118  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 論文摘要
    TSMA（Time Spread Multiple Access）媒介存取協定是適用於MANET（Mobile Ad-hoc Network）動態網路環境的TDMA 媒介存取協定,根據簡單數學演算法,網路節點數及最大節點維度等參數建立時槽分配函數。擁有簡單,強健,易於部署,與網路拓蹼無關等特徵。本論文以TSMA為基礎,分析其傳輸特性,改良節點的資料傳輸率來提昇通道的利用率,再根據網路節點維度的變化,動態的調整協定的傳送排程。此動態調整協定被稱為動態展時多重存取協定(Dynamic Time Spread Multiple Access Protocol),簡稱為D-TSMA。

    ABSTRACT
    TSMA(Time Spread Multiple Access) medium access protocol is a TDMA protocol and is suitable for MANET(Mobile Ad-hoc Network) environment. Based on simple algorithm , maximum node number and maximum node degree to create slot assignment function. It has the characteristic of simple, robust, easy deployment and topology transparent. This paper analysis TSMA transmission characteristic and increase the channel utilization by improving node data transmission ratio and dynamic adjust transmission schedule base on node degree information. The dynamic rescheduling protocol is called dynamic time spread multiple access protocol or initial term as D-TSM

    目錄 論文摘要 ………………………………………………………………Ⅰ ABSTRACT ………………………………………………………………Ⅱ 誌謝 ……………………………………………………………………Ⅲ 目錄 ……………………………………………………………………Ⅳ 圖目錄 …………………………………………………………………Ⅵ 表目錄 …………………………………………………………………Ⅷ 第一章 緒論 ……………………………………………………………1 1.1 研究動機 ………………………………………………………1 1.2 研究簡介 ………………………………………………………2 第二章 相關研究 ………………………………………………………4 2.1 媒介存取控制的分類 …………………………………………4 2.2 多重存取協定 …………………………………………………4 2.2.1 競爭式協定 ……………………………………………5 2.2.1.1 ALOHA ………………………………………………5 2.2.1.1.1 純ALOHA …………………………………………5 2.2.1.1.2 槽式ALOHA ………………………………………5 2.2.1.2 載子感測多重存取 …………………………………6 2.2.1.2.1 機率為１之持續性載子感測多重存取 …………7 2.2.1.2.2 非持續性載子感測多重存取 ……………………7 2.2.1.2.3 機率為ｐ之持續性載子感測多重存取 …………8 2.2.1.2.4 具有碰撞偵測的載子感測多重存取 ……………8 2.2.1.2.5 具有碰撞避免機制的載子感測多重存取 ………9 2.2.2 非競爭協定 ……………………………………………11 2.2.2.1 分時多重存取 ………………………………………13 2.2.2.2 分頻多重存取 ………………………………………15 2.2.2.3 展頻多重存取 ………………………………………16 2.2.2.3.1 跳頻展頻多重存取 ………………………………16 2.2.2.3.2 直接序列展頻 ……………………………………18 2.3 預約時槽協定 ……………………………………………19 2.3.1 專屬時槽 ………………………………………………19 2.3.2 時槽競爭 ………………………………………………20 2.3.3 時槽預約 ………………………………………………21 2.3.4 一致性時槽分配協定 …………………………………22 2.3.5 USAP-多重存取…………………………………………24 2.3.6 動態分時多重存取協定 ………………………………25 2.3.7展時多重存取協定 ……………………………………31 2.3.8 動態自我調整媒介存取控制協定……………………37 第三章 動態展時多重存取協定 ………………………………………41 3.1 TSMA協定的特徵 ……………………………………………41 3.2 動態展時多重存取協定………………………………………51 3.2.1 指定時槽 ……………………………………………52 3.2.2 未指定時槽……………………………………………52 3.2.3 動態排程調整…………………………………………54 3.2.4 D 值的影響 …………………………………………55 3.2.5.動態展時多重存取協定的演算流程…………………57 第四章 動態展時多重存取協定效能分析 ……………………………58 4.1 資料模型………………………………………………………58 4.2 模擬模型………………………………………………………60 4.3 效能比較………………………………………………………61 4.3.1資料封包到達率模擬…………………………………61 4.3.2平均傳輸延遲時間模擬………………………………64 第五章 結論……………………………………………………………68 參考文獻 ………………………………………………………………69

    參考論文
    [1]:Imrich Chlamtac and Andras Farago,
    “Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.2, NO.1 FEBRUARY 1994.
    [2]:Ji-Her Ju and Victor O. K . Li ,“An Optimal Topology-Transparent Scheduling Method in Multihop Packet Radio Networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.6, NO.3 JUNE 1998.
    [3]:Konstantions Oikonomou and Ioannis Stavrakakis,
    “A Probabilistic Topology Unaware TDMA Medium Access Control Policy for Ad-Hoc Environments .”
    [4]:Imrich Chlamtac ,Andras Farago and Hongbiao Zhang,“Time-Spread Multiple-Access(TSMA) Protocols for Multihop Mobile Radio Networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.5, NO.6 JUNE 1997.
    [5]:Fabrizio Talucci , Mario Gerla and Luigi Fratta,“MACA-BI(MACA By Invitation)A Receiver Oriented Access Protocol for Wireless Multihop Networks.”
    [6]:Fabrizio Talucci and Mario Gerla,“MACA-BI(MACA By Invitation)
    A Wireless MAC Protocol for High Speed ad hoc Networking.”
    [7]:J.J. GARCIA-LUNA-ACEVES and ASIMAKIS TZAMLOUKAS,
    “Receiver-Initiated Collision Avoidance in Wireless Networks,”
    Wireless Networks 8,249-263,2002 .
    [8]:Matthew Impett , M. Scott Corson and Vincent Park,
    “A Receiver-Oriented Approach to Reliable Broadcast in Ad Hoc
    Networks.”
    [9]:Vaduvur Bharghavan , Alan Demers , Scott Shenker and Lixia Zhang,
    “MACAW : A Media Access Protocol for Wireless LAN’s .”
    [10]:Newman D. Wilson , Rajamani Ganesh , Kuriacose Joseph , and
    Dopankar Raychaudhuri,“Packet CDMA Versus Dynamic TDMA
    for Multiple Access in an Integrated Voice/Data PCN,”
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 11, NO.6,
    AUGUST 1993.
    [11]:CHENXI ZHU and M.S. CORSON,“A Five-Phase Reservation
    Protocol (FPRP) for Mobile Ad Hoc Networks,” Wireless Networks 7,371-384,2001.
    [12]:Chenxi Zhu and M. Scott Corson, ”A new protocol for scheduling
    TDMA transmissions in mobile ad hoc networks .”
    [13]:Akimitsu KANZAKI , Toshiaki UEMUKAI , Takahiro HARA and
    Shojiro NISHIO, ”Dynamic TDMA Slot Assignment in Ad Hoc
    Networks.”
    [14]:I. Chlamatac , A. Farago , A.D. Myers , V.R. Syrotiuk ,and
    G.Zaruba, ”A Dynamically Self-Adjusting Media Access Control Protocol for Ad Hoc Networks.”
    [15]:Kai Liu , Jiandong Li and Akira Fukuda, ”Adaptive Acquisition Collision Avoidance Multiple Access for Multihop Ad Hoc Wireless Networks .”
    [16]:Chane L. Fullmer and J.J. Garcia-Luna-Aceves,“Floor Acquisition Multiple Access(FAMA) for Packet Radio Networks .”
    [17]:J.J. Garcia-Luna-Aceves and Chane L. Fullmer,“Floor Acquisition Multiple Access(FAMA) in Single Channel Wireless Networks .”
    [18]:Rodrigo Garces and J.J. Garcia-Luna-Aceves,“Floor Acquisition Multiple Access with Collision Resolution .”
    [19]:C.D.Young,“USAP:a unifying dynamic distributed multichannel TDMA
    slot assignment protocol,”in Proc. IEEE MILCOM ’96,vol. 1(Oct.1996).
    [20]:C.D.Young “USAP multiple access:dynamic resource allocation for
    mobile multihop multichannel wireless networking,”in Proc.IEEE
    MILCOM ‘99(Nov.1999).
    [21]:Shuang Deng,“Empirical Model of WWW Document Arrivals at Access
    Link.”
    [22]:IEEE 802.16 Broadband Wireless Access Working Group,“Generalizing 4IPP Traffic Model for IEEE802.16.3,” IEEE 802.16.3c-00/58.
    [23]:Stefano Basagni and Danilo Bruschi,“A logarithmic lower bound for time-spread multiple-access(TSMA) protocols.”

    QR CODE