Responsive image
博碩士論文 etd-0907106-232921 詳細資訊
Title page for etd-0907106-232921
論文名稱
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