臺灣博碩士論文加值系統

最近這幾年來, 對於高速的無線寬頻網路存取以及多媒體服務的需求量大為增加。一個運作在頻寬無線存取系統內(BWA)的IEEE 802.16工作群組根據無線都會區域型網路設計了一個名為IEEE 802.16標準。 IEEE 802.16 又稱作WiMAX。IEEE 802.16這個根據無線都會型網路新標準主要是提供在都會市區內的無線頻寬的最後一哩存取、系統容易佈署發展、快速的資料速率、廣大的傳輸範圍、還有大的頻譜。WiMAX 並且提供服務品質服務(QoS)包括了網路優先權排程以及佇列的頻寬分配來提供給各種各樣的網路即時應用程式使用的更有效率。但是我們不知道在WiMAX系統中，針對不同的應用程式使用不同的排程機制會使得整體的性能會是如何？因此，我們有了一個新的想法來建立一個WiMAX的系統並且在這個系統中實行幾個常見的排程演算法, 最後在網路上傳下載中，根據使用排程後所產生的延遲時間、封包丟失率以及產量來做一個評估而取得最佳的效能。
藉著這些步驟，我們實行幾個常見的網路排程演算法在WIMAX這個系統架構上，從NS2網路模擬程式中所架構WMAX 模組所產生出來的模擬資料後我們歸納實驗結果，我們除了去比較他們性能之外並且可以明確的顯示出那些排程效率是最好的。我們企圖去做一個簡單的排程機制標準評比，並且根據這些結果，我們可以針對不同的網路環境使用它們。
最後，我們希望在WMAX系統中，能夠在動態頻寬分配機制上提供一個比較有效率的佇列排程機制來取得好的系統網路效能。

In the last years, demand for high-speed wireless network access and multimedia service has increased greatly. The IEEE 802.16 Working Group on Broadband Wireless Access is developing the IEEE 802.16 standards for Wireless Metropolitan Area Networks. IEEE 802.16 standard aims at providing broadband wireless last-mile access in a Metropolitan Area Network, easy deployment, high speed data rate, large spanning area, and large frequency spectrum. WiMAX also provide an efficient quality of service architecture include priority scheduling and queuing for bandwidth allocation to support our network system more efficient. But we don’t know the performance in WiMAX system using different kinds of scheduling schemes for different sets of application flows.
Therefore, we have an idea to implement scheduling schemes on WiMAX system to compare with different scheduling algorithm in delay time, packet lose rate and throughput analysis in uplink and downlink direction to get better performance. By this way, those simulation results form our NS-2 WiMAX system can show which scheduling schemes is better clearly, then we can say which one is the best performance, which one suit for different specific environment and compare with other methods in simulation. Finally, we can support an efficient Queuing scheduling theory on dynamic bandwidth allocation to get better performance for the IEEE 802.16 system.

中文摘要 II
Abstract III
致謝 IV
目錄 V
LIST OF FUGURES VI
LIST OF TABLES VII
CHAPTER 1 INTRODUCTION 1
CHAPTER 2 RELATED WORK 3
2.1 IEEE 802.16 WiMAX System 3
2.2 Previous Study 7
2.3 Introduction to Network Simulator version 2 (NS-2) 10
CHAPTER 3 SYSTEM FRAMEWORK 11
3.1 IEEE 802.16 WiMAX Module In NS-2 11
3.2 Scheduling Mechanism 12
3.3 NS-2 Networking Topology 13
CHAPTER 4 EXPERIMANTAL RESULTS 17
4.1 Scenario 1 17
4.2 Scenario 2 21
4.3 Scenario 3 26
CHAPTER 5 CONCLUSIONS AND FUTURE WORK 28
5.1 Conclusion 28
5.2 Contribution 29
5.3 Future Work 29
References 30

[Chen2005] Jianfeng Chen, Wenhua Jiao, and Hongxi Wang, ”A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode,” 2005 IEEE International Conference on Communications (ICC 2005).Vol.5, pp.3422 - 3426, May 2005.
[Chu2002] Guosong Chu, Deng Wang, and Shunliang Mei, “A QoS architecture for the MAC Protocol of IEEE 802.16 BWA System.” IEEE International Conference on Communications Circuits and System and West Sino Expositions, vol.1, pp.435–439, China, 2002.
[Cicconetti2006] C. Cicconetti, L. Lenzini, E. Mingozzi and C.Eklund, ”Quality of service support in IEEE 802.16 networks”, IEEE Network Volume 20, Issue 2, Page(s):50 – 55, March-April 2006.
[Cicconetti2007] C. Cicconetti, A. Erta, L. Lenzini, E. Mingozzi, “Performance Evaluation of the IEEE 802.16 MAC for QoS Support,” in IEEE Transactions on Mobile Computing, Vol.6, Issue 1, pp.26 – 38, Jan. 2007.
[DropTail2007] DropTail Queue - http://isi.edu/nsnam/ns/docstable/node62.html visited on Jan. 2007.
[Eklund2002] C. Eklund et al., “IEEE Standard 802.16: A Technical Overview of the WirelessMAN™ Air Interface for Broadband Wireless Access,” IEEE Commun. Mag., pp. 98–107, June 2002.
[Fall2007] Kevin Fall, Kannan Varadhan, “The ns Manual (formerly ns Notes and Documentation)”, Mar 4, 2007.
[Floyd1993] Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, Aug. 1993.
[Floyd1997] S. Floyd, “Random early detection (RED): algorithm, modeling and parameters configuration”, Nov. 1997.
[Ghosh2005] A. Ghosh, D.R. Wolter, J.G. Andrews, and R. Chen, "Broadband wireless access with WiMax/8O2.16: Current performance benchmarks and future potential," IEEE Commun. Mag., vol.43, no.2, pp.129–136, Feb. 2005.
[Hori2000] Yoshiaki Hori, Takeshi Ikenaga and Yuji Oie, “Queue Management of RIO to achieve high throughput and low delay,” Technical Report of IEICE IN2000-125, pp.51-56, 2000.
[Lee2006] Jiwoong Lee, EE228a - Lecture 6 - Spring 2006 IEEE 802.16 / WiMAX.
[Maheshwari2005] Supriya Maheshwari, “An Efficient QoS Scheduling Architecture for IEEE 802.16 Wireless MANs.“, Indian Institute of Technology, 2005.
[Marks2004] Roger B. Marks, “The IEEE 802.16 WirelessMAN Standard for Broadband Wireless Metropolitan Area Networks” IEEE Computer Society Distinguished Visitors Program, Jul. 2004.
[MPEG in NS-2 2007] http://megaera.ee.nctu.edu.tw/mpeg/ visited on Nov. 2007.
[MPEG Website 2007] http://www.tkn.tu-berlin.de/research/trace/ltvt.html visited on Nov. 2007.
[Nagle1987] John Nagle, “On packet switches with infinite storage,” IEEE Trans.
[NIST2007] “IEEE 802.16 module for ns2” - http://www.antd.nist.gov/seamlessandsecure/download.html visited on Jan. 2007.
[NS2 Learning Guide 2007] “NS2 Learning Guide” - http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm visited on July.2007.
[NS By Example2007] “NS By Example” - http://nile.wpi.edu/NS/ visited on Jan. 2007.
[NS-2 Learning Website2007] http://140.116.72.80/~smallko/ns2/Evalvid_in_NS2.htm visited on Nov. 2007.
[Shreedhar1996] M. Shreedhar and G. Varghese, “Efficient Fair Queuing using Deficit Round Robin,” IEEE Trans. Net., vol. 4, no. 3, pp. 375–85, June 1996.
[Tarchi2006] D. Tarchi, R. Fantacci and M. Bardazzi, ”Quality of Service Management in IEEE 802.16 Wireless Metropolitan Area Networks,“ in 2006 IEEE International Conference on Communications. Vol.4, pp. 1789 – 1794, June 2006.
[WFQ2007] Weight Fair Queue - http://nislab.bu.edu/sc546/sc441Spring2003/wfq/wfq.htm visited on Jan. 2007.
[WiMAX2004] IEEE 802.16 Standard {Local and Metropolitan Area Networks} Part 16. Broadband Wireless Access Systems.
[WirelessMAN2006] Wireless MAN Working Group, http://WirelessMAN.org/. visited Mar 2006.
[Wongthavarawat2003] K. Wongthavarawat, and A. Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems”, International Journal of Communication Systems, Vol. 16, 2003.
[Ziviani2005] A. Ziviani, B. E. Wolfinger, J. F. Rezende, O. C. M. B. Duarte, and S. Fdida, “Joint Adoption of QoS Schemes for MPEG Streams,” Kluwer Academic Publishers, ISSN: 1380-7501, vol. 26, no. 1, pp. 59-80, May 2005.