論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
IEEE 802.16e無線都會網路中具高效能之省電多播排程 Energy Efficient Multicast Scheduling for IEEE 802.16e Wireless Metropolitan Area Networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
60 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2009-06-30 |
繳交日期 Date of Submission |
2009-07-29 |
關鍵字 Keywords |
IEEE 802.16e、多播、NP-complete、省電機制 NP-complete, multicast, IEEE 802.16e, power saving mechanism |
||
統計 Statistics |
本論文已被瀏覽 5634 次,被下載 0 次 The thesis/dissertation has been browsed 5634 times, has been downloaded 0 times. |
中文摘要 |
為了讓能源有效使用,在這篇論文中,我們將針對IEEE 802.16e無線都會網路提出一個多播省電排程機制。在此我們想要解決的問題是:base station該在哪些frames傳送哪些多播資料,才能讓mobile stations在最少的frames總數裡頭接收完所需要的資料。我們首先證明這個是一個NP-complete的問題,接著提出一個貪婪近似演算法,稱之為G-EEMS,可以在時間 解決此一問題,並保證醒來的frames總數不會超過最佳解的k倍,其中n為排程資料的總數,k為MBS (multicast and broadcast service) zone所能容納的資料數目。實驗結果顯示,就energy throughput來看,G-EEMS明顯地優於文獻已知的多播省電機制SMBC-D。 |
Abstract |
In this thesis, we proposed a simple yet novel multicast scheduling scheme for IEEE 802.16e wireless metropolitan area networks. Specifically, we want to solve the problem that how the base station schedules data messages in a multicast superframe such that mobile stations can receive their required multicast data and the total awake time of mobile stations is minimal. We first prove that this problem is NP-complete, and then propose a greedy k-approximation algorithm, named G-EEMS, whose running time is , where n is the total number of multicast data messages and k is the size of MBS (multicast and broadcast service) zone in a frame. Simulation results show that, in terms of energy throughput, G-EEMS significantly outperforms the existing scheme, called SMBC-D. |
目次 Table of Contents |
封面 i 中文學位論文審定書 ii 英文學位論文審定書 iii 中文摘要 iv 英文摘要 iv 誌謝 v 目錄 vi 圖目錄 viii 表目錄 x 第一章 緒論 1 1.1 微波存取全球互通 (WiMAX) 1 1.2 PMP網路架構 1 1.3 多播服務 (Multicast Services) 2 1.4 電源管理 3 1.5 論文貢獻 5 1.6 論文架構 6 第二章 相關文獻 7 2.1 Multicast Superframe 7 2.2 Logical Broadcast Channel 8 2.3 SMBC-D 9 第三章 高效能多播排程 18 3.1 以frame為基礎的省電機制 18 3.2 NP-Complete證明 18 3.3 貪婪近似演算法 23 3.3.1 貪婪演算法 23 3.3.2 近似比率 (Approximation Ratio) 28 3.3.3 彈性調控之貪婪近似演算法 30 第四章 模擬實驗 32 第五章 結論及未來方向 48 參考文獻 49 |
參考文獻 References |
[1] T.-C. Chen and J.-C. Chen, “Extended Maximizing Unavailability Interval (eMUI): Maximizing Energy Saving in IEEE 802.16e for Mixing Type I and Type II PSCs,” IEEE Communications Letters, Vol. 13, No. 2, pp. 151-153, February 2009. [2] T.-C. Chen, Y.-Y. Chen, and J.-C. Chen, “An Efficient Energy Saving Mechanism for IEEE 802.16e Wireless MANs,” IEEE Transactions on Wireless Communications, Vol. 7, No. 10, pp. 3708-3712, October 2008. [3] Y.-L. Chen and S.-L. Tsao, “Energy-Efficient Sleep-Mode Operations for Broadband Wireless Access Systems,” International conference on Wireless Communications and Mobile Computing, pp. 547-552, 2007. [4] R. Cohen and L. Katzir, “On the Trade-Off Between Energy and Multicast Efficiency in 802.16e-Like Mobile Networks,” IEEE Transactions on Mobile Computing, Vol. 7, No. 3, pp. 346-357, March 2008. [5] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, MIT, 2001. [6] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, 1979. [7] S.-C. Huang, C. Chen, R.-H. Jan, and C.-C. Hsieh, “An Energy-Efficient Scheduling for Multiple MSSs in IEEE 802.16e Broadband Wireless Networks,” Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2008), September 2008. [8] S.-C. Huang, R.-H. Jan, and C. Chen, “Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks,” International Wireless Communications and Mobile Computing Conference (IWCMC 2007), August 2007. [9] IEEE Std 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16-2004, December 2004. [10] IEEE Std 802.16e-2005, IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE Std 802.16e-2005, December 2005. [11] H.A. Kiehne, Battery Technology Handbook, Marcel Dekker, Inc., 2003. [12] M.-G. Kim, J. Choi, and M. Kang, “Scheduled Power-Saving Mechanism to Minimize Energy Consumption in IEEE 802.16e Systems,” IEEE Communications Letters, Vol. 12, No. 12, pp. 874-876, December 2008. [13] J. Shi, G. Fang, Y. Sun, J. Zhou, Z. Li, and E. Dutkiewicz, “Improving Mobile Station Energy Efficiency in IEEE 802.16e WMAN by Burst Scheduling,” IEEE Global Telecommunications Conference, December 2006. [14] L. Tian, Y. Yang, J. Shi, E. Dutkiewicz, and G. Fang, “Energy Efficient Integrated Scheduling of Unicast and Multicast Traffic in 802.16e WMANs,” IEEE Global Telecommunications Conference, pp. 3478-3482, 2007. [15] Y. Xiao, “Energy Saving Mechanism in the IEEE 802.16e Wireless MAN,” IEEE Communications Letters, Vol. 9, No. 7, pp. 595-597, July 2005. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 18.118.126.241 論文開放下載的時間是 校外不公開 Your IP address is 18.118.126.241 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |