論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
在對等式網路的多重頻道媒介存取控制層協定的效能分析和改進 Throughput Analysis and Enhancement of Multi-Channel MAC Protocol in Ad-Hoc Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
35 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2006-06-19 |
繳交日期 Date of Submission |
2006-09-07 |
關鍵字 Keywords |
多重頻道、效能分析、對等式網路 multi-channel, throughput analysis, Ad-Hoc networks |
||
統計 Statistics |
本論文已被瀏覽 5735 次,被下載 1638 次 The thesis/dissertation has been browsed 5735 times, has been downloaded 1638 times. |
中文摘要 |
多重頻道媒介存取控制層協定(multi-channel MAC protocol)就是在不同的頻道上排程多個訊框(frame)。為了去分析多重頻道媒介存取取控制層協定的效能,我們提供了一個分析的模組去計算網路的生產力(throughput)。從實驗模擬的結果顯示此模組能夠去正確地模擬出多重頻道媒介存取控制層協定的行為。此外,基於分析模組,這篇論文還提供一個適合的競爭期間(contention window)的機制,此機制籍著調整競爭期間大小的初始值,以達到更佳的網路生產力。實驗結果也指示出所提出的機制可以減少因為碰撞所花費的成本,並且增加網路的生產力。 |
Abstract |
Multi-channel MAC protocol is that schedules frames to be exchanged on different channels. To analyze the performance of multi-channel MAC protocol, an analytical model is proposed to compute the network throughput. Simulation results show that the proposed model is able to model the behaviors of multi-channel MAC protocol accurately. Furthermore, based on the analysis model, in this thesis we also proposes an adaptive contention window scheme to enhance the network throughput by tuning the initial contention window size. Results indicate that the proposed scheme can reduce the cost of collisions and increase the network throughput. |
目次 Table of Contents |
1. Introduction 1 2. Multi-Channel MAC Protocol 5 3. Analytical Model for Multi-Channel MAC Protocol 9 3.1 Markov Chain Model 9 3.2 M/M/k Loss System 12 4. An adaptive Contention Window Scheme 17 5. Simulations 20 6. Conclusions 25 References 26 |
參考文獻 References |
[1] IEEE Std 802.11-1997 (1997). Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE, New York, 1997. [2] J. Mo, H. W. So, and J. Walrand, “Comparison of MultiChannel MAC Protocols,” ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Vol. 31, pp. 158-221, 2005. [3] J. Chen, S. Sheu and C. Yang, “A new multichannel access protocol for IEEE 802.11 ad hoc wireless LANs,” Proc. of 14th IEEE PIMRC’03, Beijing, China, September 16-19, Vol. 3, pp. 2291-2296. IEEE, New York, 2003. [4] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver,” Proc. of ACM MobiHoc’04, Roppongi, Tokyo, Japan, May 24–26, pp. 222-233. ACM, New York, 2004. [5] A. Tzamaloukas and J. J. Garcia-Luna-Aceves, “Channel-Hopping Multiple Access,” Proc. of IEEE ICC’00, New Orleans, LA, USA, June 18-22, Vol. 1, pp. 18-22. IEEE, New York, 2000. [6] P. Bahl, R. Chandra and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” Proc. of ACM MobiCom’04, Philadelphia, Pennsylvania, USA, September 26-October. 1, pp. 216-230. ACM, New York, 2004. [7] S. L. Wu, C. Y. Lin, Y. C. Tseng, C. Y. Lin and J. P. Sheu, “A Multi-Channel MAC protocol with Power Control for Multi-hop Mobile Ad-hoc Networks,” Computer Journal, Vol. 45, p.p. 101-110, 2002. [8] W. C. Hung, K. L. E. Law and A. Leon-Garcia, “A Dynamic Multi-Channel MAC for Ad-Hoc LAN,” International Symposium on Mobile Ad Hoc Networking & Computing, pp. 31-35, June 2002. [9] P. J. Wu and C. N. Lee, “Connection-Oriented Multi-Channel MAC protocol for Ad-Hoc Networks,” Proc. IWWAN ’06, June 2006. [10] G. Bianchi, “Performance Analysis of the IEEE 802. 11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, pp. 535-547, March 2000. [11] H. Wu, Y. Peng, K. Long, S. Cheng, and Jian Ma, "Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: analysis and enhancement," Proc. IEEE INFOCOM ’02, vol. 2, pp. 599-607, June 2002. [12] Y. Xiao and Y. Pan, "Differentiation, QoS guarantee, and optimization for real-time traffic over one-hop ad hoc networks,"IEEE Transactions on Parallel and Distributed Systems, vol. 16, pp. 538-549, June 2005. [13] D.-J. Deng and R.-S. Chang, “A Priority Scheme for IEEE 802. 11 DCF Access Method,” IEICE Trans. Comm., vol. E82-B, no. 1, pp. 96-102, Jan. 1999. [14] G.-S. Ahn, A.T. Campbell, A. Veres, and L.-H. Sun, “Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN),” IEEE Trans. Mobile Computing, vol. 1, pp. 192-207, July 2002. [15] G. Bianchi and I. Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802. 11 Network,” Proc. IEEE INFOCOM ’03, 2003. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內外都一年後公開 withheld 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |