| 研究生: |
劉耆勳 Chi-Hsun Liu |
|---|---|
| 論文名稱: |
在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定 A Priority MAC Protocol to Support Real-time Multimedia Traffics in Ad Hoc Networks |
| 指導教授: |
許健平
Jang-Ping Sheu |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 89 |
| 語文別: | 中文 |
| 論文頁數: | 31 |
| 中文關鍵詞: | 無線行動隨建即連網路 、載波感測多重擷取 、媒介擷取控制 、即時 、多媒體 |
| 外文關鍵詞: | real-time, MANET, CSMA, MAC, multimedia |
| 相關次數: | 點閱:11 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
載波感測多重擷取 (CSMA) 被廣泛的應用在無線行動隨建即連網路上。IEEE 802.11亦使用載波感測多重擷取及衝撞避免 (CSMA/CA) 的支術。但傳統的IEEE 802.11 基本的分散協調式功能 (Distributed Coordination Function,DCF) 並不支援即時多媒體的傳送。換句話說,IEEE 802.11 媒介存取控制的基本擷取方法無法保證即時資料的時限性,儘管是具有時限性的資料封包,一樣必須和一般的資料封包進入競爭視窗 (Contention Windows,CW) 來競爭頻道的使用權。
在這一篇論文中,我們提出了一個分散式的媒介存取協定。它能提供以優先權為主的多媒體存取協定。首先,每個網路成員若有資料要傳送須競爭頻道時,會先進入一個優先權機制來決定出相對最大的優先權。在此之後具有相同最大的成員們會再進入獲得傳送順序數字的機制,來得到唯一的順序號碼。一旦有了這個傳送順序,便可輪流來傳送資料。而具時限性封包要傳送的網路成員,則可依據此順序號碼來持續傳送封包,來限制資料封包的延遲時間。最後模擬的結果可是驗證我們定的協定可以有較佳的使用率和較少的平均封包延遲時間。
Carrier sense multiple access and its variants have been widely used in mobile ad hoc networks (MANET). However, it cannot guarantee the quality of real-time traffics. This thesis presents a distributed medium access control (MAC) protocol that provides priority based multimedia access to wireless ad-hoc networks. With this protocol, it has two phases to proceed. First, each station that wants to contend for access to the channel proceed the priority scheme, higher-priority packets (like real-time packets) have access priority over the lower-priority packets (like data packets). Second, after the priority scheme, the stations that have the same priority packets are assigned an unique ID (identity number) respectively in the contention period, and then (after the contention period) all stations that want to transmit packets depend on their ID sequence to access channel in turn. The simulation result used to verify this protocol, it can bounded real-time packet delay and has the high channel utilization.
[1] IETF MANET Working Group." http://www.ietf.org/html.charters/manet-
charter.html.
[2] J. P. Macker and M. S. Corson, Mobile ad hoc networking and the IETF,"
Mobile Computing and Communications Reviews, vol. 2, pp. 7{9, July 1998.
[3] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, MACAW: A Media
Access Protocol for Wireless LANs," in Proc. of ACM SIGCOMM, pp. 212{
225, 1994.
[4] C. L. Fullmer and J. J. Garcia, Floor Acquisition Multiple Access (FAMA)
for Packet-Radio Networks," in Proc. of ACM SIGCOMM, pp. 262{273, 1995.
[5] K. C. Chen, Medium access control of wireless LANs for mobile computing,"
IEEE Networks, vol. 8, Sep. 1994.
[6] B. P. Crow, I. Widjaja, J. G. Kim, and Sakai, Investigation of the IEEE
802.11 Medium Access Control (MAC) Sublayer Functions," INFOCOM,
vol. 1, pp. 126{133, 1997.
[7] P. Karn, MACA-A new channel access method for packet radio," in Proc.
ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., pp. 134{
140, 1990.
[8] B. P. Crow, I. Widjaja, J. G. Kim, and P. T. Sakai, IEEE 802.11 Wireless
Local Area Network," IEEE Communications Magazine, pp. 116{126, Sep.
1997.
[9] D. J. Deng and R. S. Chang, A Priority Scheme for IEEE 802.11 DCF Access
Method," in IEICE Transaction Communication, pp.96{102, Jan. 1999.
[10] D. J. Deng and R. S. Chang, A Nonpreemptive Priority-Based Access Con-
trol Scheme for Broadband Ad Hoc Wireless ATM Local Area Networks,"
IEEE Journal on Selected Areas in Communications, vol. 18, pp. 1731{1739,
Sep. 2000.
[11] J. L. Sobrinho and A. S. Krishnakumar, Real-Time TraÆc over the IEEE
802.11 Medium Access Control Layer," Bell Labs Technical Journal, pp. 172{
187, 1996.
[12] J. L. Sobrinho and A. S. Krishnakumar, Quality-of-Service in Ad Hoc Carrier
Sense Multiple Access Wireless Network," IEEE Journal on Selected Areas
in Communication, vol. 17, pp. 1353{1368, Aug. 1999.
[13] S.-T. Sheu and T.-F. Sheu, DBASE: A Distributed Bandwidth Alloca-
tion/Sharing/Extension Protocol for Multimedia over IEEE 802.11 Ad Hoc
Wireless LAN," in Proc. of the IEEE INFOCOM''01., vol. 3, pp. 1558{1567,
2001.
[14] K. Nakano and S. Olariu, Energy-EÆcient Initialization Protocols for Single-
Hop Radio Networks with No Collision Detection," IEEE Transactions on
Parallel and Distributed System, vol. 11, pp. 851{863, Aug. 2000.
[15] K. Nakano and S. Olariu, Randomized Initialization Protocols for Ad Hoc
Networks," IEEE Transactions on Parallel and Distributed System, vol. 11,
pp. 749{759, July 2000.
[16] I. F. Akyildiz, D. A. Levine, and I. Joe, A Slotted CDMA Protocol with BER
Scheduling for Wireless Multimedia Networks," IEEE/ACM Transactions on
Networking, vol. 7, pp. 146{158, April 1999.