(3.238.98.214) 您好!臺灣時間:2021/05/08 12:27
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林家慶
研究生(外文):Chia-ching Lin
論文名稱:IEEE802.16e無線都會網路中具高效能之省電多播排程
論文名稱(外文):Energy Efficient Multicast Scheduling for IEEE 802.16e Wireless Metropolitan Area Networks
指導教授:周孜燦
指導教授(外文):Zi-Tsan Chou
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:60
中文關鍵詞:IEEE 802.16e多播NP-complete省電機制
外文關鍵詞:NP-completemulticastIEEE 802.16epower saving mechanism
相關次數:
  • 被引用被引用:0
  • 點閱點閱:216
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
為了讓能源有效使用,在這篇論文中,我們將針對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。
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.
封面 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
[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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔