Abstract
Ad Hoc networks 是一種wireless multihop networks，它是由一群可自由隨機移動的節點（裝置）所組成，這群節點透過無線的方式傳遞資料，並且不需要任何固定的基礎建設支援便可以快速的完成網路的建構。所有在這樣環境下的節點都透過共享的媒介來完成傳輸資料的動作。而管理存取媒介的方法則稱為media access control （MAC） protocol。MAC protocol可大致分為三類：contention based、allocation based、和hybrid （結合contention 和 allocation based這兩類方法）。Contention based 的MAC protocol，例如Carrier Sense Multiple Access（CSMA）、Multiple Access with Collision Avoidance（MACA）、Floor Acquisition Multiple Access（FAMA）和IEEE 802.11 ，這類protocol在網路load較輕的情況下可以較有效率的使用網路的頻寬；Allocation based的MAC protocol，例如Time Division Multiple Access（TDMA）、Distributed Nodes Organization Algorithm、Scheduling Broadcasts in Multihop Radio Networks、Time-Spread Multiple Access（TSMA） 和Threaded-TSMA（T-TSMA），這類protocol則在網路load較重時可以公平且穩定的使用網路的頻寬；Hybrid protocol，例如Five Phase Reservation Protocol（FPRP）、Hop-Reservation Multiple Access（HRMA）、Collision Avoidance Time Allocation（CATA）和A Dynamically Adaptive Protocol for Transmission（ADAPT），這類protocol結合前兩類方法的精神，在time slot的架構下讓各個節點間分別進行競爭的機制，使其能同時具有以上兩類方法的優點。而在’99年發表的A Dynamically Adaptive Protocol for Transmission（ADAPT）則是屬於hybrid這一類。ADAPT擷取前兩類方法的精神，它可以動態的依網路load的情況來調整media access的策略，當load重時則方法偏向allocation based，反之則偏向contention based。本篇paper旨在改良ADAPT，提出Enhanced-ADAPT（E-ADAPT），使其能夠具有更佳的performance，並經由數學分析及模擬程式來驗證其結果。