研究生: |
簡鴻吉 Hung-Chi Chien |
---|---|
論文名稱: |
以時槽化為基礎的分碼多工寬頻隨意網路之媒體存取設計 Time Slotted-based CDMA MAC Protocol for Broadband ad hoc Network |
指導教授: |
黎碧煌
Bih-Hwang, Lee |
口試委員: |
陳添智
T. C. Chen 黃國安 K. A. Hwang 鍾添曜 Tein-Yaw, Chung 吳傳嘉 Chwan-Chia, Wu |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2005 |
畢業學年度: | 93 |
語文別: | 中文 |
論文頁數: | 59 |
中文關鍵詞: | 分碼多工 、時槽化 、隨意網路 、服務品質 、媒體存取層 |
外文關鍵詞: | time slot, CDMA, ad hoc network, MAC layer, QoS |
相關次數: | 點閱:359 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在無線隨意區域網路(wireless ad hoc network)系統裏,媒體存取層的設計與實體層的能力充分影響著系統的效能與容量。本論文將提供一全新以CDMA為基礎的無線隨意區域網路系統,並且設計一媒體存取協定來配置各通信節點(node)在資料通道(data channel)上分割的時槽(time slot)之演算法以及在控制通道(control channel)上競爭存取的方式來加強系統的效能與容量。在資料通道裏,我們將一個時框(frame)分為164個時槽,每個時槽可以依照固定式時槽配置演算法(fixed time slot allocation; FTSA)和混合式時槽配置演算法(mixed time slot allocation; MTSA)分配的結果傳送固定位元速率(constant bit rate; CBR),變動位元速率(variable bit rate; VBR)或是可用位元速率(available bit rate; ABR)的流量類別。當節點在競爭通道上取得虛擬雜訊碼(pseudo noise code; PN code)與傳送的時槽後,將同時保證傳送的頻寬。通常在同一時槽裡,CBR最多可以有41組節點同時傳送資料,而VBR最多可以有17組節點同時傳送資料,ABR則最多可以有11組節點同時傳送資料。在控制通道裏,我們使用碰撞避免式載波偵測多重存取(carrier sense multiple access with collision avoidance; CSMA/CA)的競爭方式讓各節點取得傳送的PN Code以及配置的時槽,然後在資料通道使用。經過模擬程式的結果,證明系統的效能與容量提升了數倍。
In wireless ad hoc network system, the design of medium access control (MAC) layer and the ability of the physical layer sufficiently affects the performance and capacity of the system. In this paper, we propose a new MAC layer protocol in the wireless ad hoc network system based on code division multiple access (CDMA). The channel has been divided into control channel and data channel, in which a data channel is divided into 164 slots. The proposed MAC layer protocol may allocate the slots in each frame for every node by two different slot allocation algorithms: fixed time slot allocation (FTSA) and mixed time slot allocation (MTSA). Each slot can be used to transmit different traffic types such as constant bit rate (CBR), variable bit rate (VBR), and available bit rate (ABR). A node obtains a guaranteed bandwidth to transmit its packets after obtaining a set of pseudo noise code (PN code). Generally 41 sets of PN codes can be used to transmit CBR traffic in the same slot, while 17 and 11 sets of PN codes are used to transmit VBR and ABR traffics, respectively. In the control channel, we use carrier sense multiple access with collision avoidance (CSMA/CA) for each node to contend the PN code from the available PN code table and the data slots in each frame used in data channel. Simulation results show that the system performance has been improved.
[1] 蕭裕弘, “資料與電腦通訊”,滄海書局(1999)
[2] Gang Qiang, Zengji Liu, Susumu Ishihara,and Tadanori Mizuno, “CDMA-based carrier sense multiple access protocol for wireless LAN,” Vehicular Technology Conference, 2001. VTC 2001 Spring. IEEE VTS 53rd Volume 2, 6-9 Page(s):1164 - 1168, May 2001.
[3] N. Jain, S.R Das,and A. Nasipuri, “A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks,” Tenth International Conference on Computer Communications and Networks, 15-17 Page(s):432 – 439, Oct. 2001.
[4] 黃能富, “區域網路與高速網路”,維科出版社(1999)
[5] I. Chih-Lin, and R.D. Gitlin, “Multi-code CDMA wireless personal communications networks,” IEEE International Conference on Communications, vol. 2, pp. 1060 – 1064, June 18 – 22, 1995
[6] Z.Liu, M.J. Karol, M.E. Zarki, and K.Y. Eng, “Channel access and interference issues in multi-code DS-CDMA wireless packet (ATM) networks,” Wireless Networks, pp. 173 – 193, 1996.
[7] 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, no. 2, pp. 146 – 158, April 1999
[8] T.S. Rappaport, “Wireless Communications Principles and Practice,”Prentice Hall PTR, Second Edition, pp. 4 – 5, 2002.
[9] R.K. Morrow, JR., and J.S. Lehnert, “Bit-to-bit error dependence in slotted DS/SSMA packet systems with random signature sequences,” IEEE Transactions on Communications, vol. 37, no. 10, pp. 1052 – 1061, Oct. 1989.
[10] M. Pursley and D. Sarwate, “Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication--Part II: Code Sequence Analysis,” IEEE Transactions on Communications, vol. 25, no. 8, pp. 800 – 803, Aug. 1977.
[11] “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications,” ANSI/IEEE std 802.11.
[12] Jang-Ping Sheu; Chih-Min Chao; Ching-Wen Sun, “A clock synchronization algorithm for multi-hop wireless ad hoc networks,” 24th International Conference on Distributed Computing Systems, Proceedings. 24-26 Page(s):574 – 581, March 2004
[13] P. Ramanathan, K.M. Sivalingam, P. Agrawal, and S. Kishore, “Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 7, pp. 1270 – 1283, July 1999.
[14] C. Oliveira, J.B. Kim, and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 858 – 874, Aug. 1998.
.