簡易檢索 / 詳目顯示

研究生: 邱元甫
Chiu, Yuen-fu
論文名稱: 應用於IEEE 802.16 網路之整合性節能排程演算法
IPSS: Integrated Power Saving Scheduling Algorithm for IEEE 802.16 PMP Networks
指導教授: 林輝堂
Lin, Hui-Tang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 46
中文關鍵詞: 節能演算法WiMAXIEEE 802.16
外文關鍵詞: IEEE 802.16, Power Saving Algorithm, WiMAX
相關次數: 點閱:100下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在無線行動網路中,行動站台的能源使用效率一直以來是備受
    重視的問題,為了減少無線通訊裝置的能源消耗,IEEE 802.16
    工作小組在IEEE 802.16e 標準中定義了節能類別來實現睡眠
    模式的運作。然而,封包的排程方法與睡眠模式的運作方式
    對於行動站台的能源消耗會產生很大的影響。為了使行動站台
    的能源使用更有效率,本論文提出一個整合封包排程與睡眠
    模式控制的演算法,稱為IPSS(Integrated Power Saving
    Schedule);此演算法將依據連線的QoS需求預先決定行動站台的
    頻寬分配,藉此管理睡眠模式的運作以及封包排程的優先順序,
    減少行動站台閒置的時間。本論文最後使用Qualnet 網路模擬器
    驗證IPSS 演算法的節能效果。

    The energy utilization of mobile devices is an important
    issue to be resolved in wireless networks. Due to energy
    saving purpose, IEEE 802.16 Working Group specifies power
    saving class to implement sleep mode in IEEE 802.16
    networks. However, the packet schedule and sleep mode’s
    operation have a serious influence on power saving of
    mobile devices. Therefore, the thesis proposes an
    integrated algorithm called Integrated Power Saving
    Schedule (IPSS) to schedule packet and manage the
    operations of sleep mode for improving the energy
    efficiency of mobile devices. IPSS pre-reserves the
    bandwidth allocation for MSs to arrange sleep mode’s
    operation and the priority order of packet scheduling,
    which is dependent on the QoS constraint of various
    connections. Finally, the numerical results obtained by
    using a Qualnet simulator confirm that IPSS algorithm
    efficiently reduce the power consumption in IEEE 802.16
    networks while satisfying the QoS constraint.

    目 錄 中文摘要 i 英文摘要 ii 誌 謝 iii 目 錄 iv 表目錄 vi 圖目錄 vii 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 2 1.3 研究目的 3 1.4 論文架構 4 第二章 背景知識 5 2.1 無線寬頻存取技術與IEEE 802.16通訊協定 5 2.1.1 無線寬頻存取技術概述 5 2.1.2 IEEE 802.16通訊協定介紹 6 2.1.3 IEEE 802.16的排程服務 8 2.1.4 IEEE 802.16的服務品質支援 10 2.1.5 IEEE 802.16支援的實體層 13 2.2 IEEE 802.16的睡眠模式 15 2.2.1 IEEE 802.16的節能類別 16 2.2.2 第一類型的節能類別 17 2.2.3 第二類型的節能類別 18 2.2.4 第三類型的節能類別 18 2.2.5 多個節能類別的睡眠模式運作 19 2.2.6 排程機制對節能效果的影響 19 2.3 相關研究 20 第三章 系統架構與演算法 24 3.1 系統架構 24 3.2 MSS排程演算法 25 3.3 FRAME排程演算法 28 3.4 範例說明 28 第四章 實驗模擬與結果分析 30 4.1. 網路模擬工具與模擬方式介紹 30 4.2. 實驗模擬環境與參數設定 31 4.3. 模擬的結果與討論 32 第五章 結論 44 參考文獻 45

    參考文獻
    [1] IEEE 802.16-2004, Part 16: Air Interface for Fixed
    Broadband Wireless Access Systems,Standard for Local
    and Metropolitan Area Networks, Oct. 2004.
    [2] IEEE 802.16e-2005, Part 16: Air Interface for Fixed
    and Mobile Broadband Wireless Access Systems -
    Amendment for Physical and Medium Access Control
    Layers for Combined Fixed and Mobile Operation in
    Licensed Bands, Feb. 2006.
    [3] J.B. Seo, S.Q. Lee, N.H. Park, H.W. Lee and C.H. Cho,
    “Performance analysis of sleep mode operation in IEEE
    802.16e,” in Proc. VTC 2004-Fall, vol.2, pp.1169-1173,
    Sep. 2004.
    [4] Y. Xiao, “Performance analysis of an energy saving
    mechanism in the IEEE 802.16e wireless MAN”, in Proc.
    CCNC 2006, vol.1, no.8-10, pp. 406-410, Jan. 2006.
    [5] Y. Xiao, “Energy saving management in the IEEE 802.16e
    wireless MAN,” IEEE Communications Letters, vol.9,
    no.7, pp.595-597, July 2005.
    [6] Y. Zhang and M. Fujise, “Energy management in the IEEE
    802.16e MAC,” IEEE Communications Letters, vol.10,
    no.4, pp.311-313, April 2006.
    [7] K. Han and S. Choi, “Performance analysis of sleep
    mode operation in IEEE 802.16e mobile broadband
    wireless access system,” in Proc. VTC 2006-Spring,
    vol.3, pp.1141-1145, May 2006.
    [8] M.G. Kim, J. Choi and M. Kang, “Performance
    evaluation of the sleep mode operation in the IEEE
    802.16e MAC,” in Proc. ICACT'07, vol.10, pp.602-605,
    Feb. 2007.
    [9] M.G. Kim, J. Choi and M. Kang, “Trade-off guidelines
    for power management mechanism in the IEEE 802.16e
    MAC,” Computer Communication, vol.31, no.10,
    pp.1857-2642, June 2008.
    [10] N.H. Lee and S. B, “MAC sleep mode control
    considering downlink traffic pattern and mobility,”
    in Proc. VTC 2005-Spring, vol.3, pp. 2076-2080,
    June 2005.
    [11] J. Xiao, S. Zou, B. Ren and S. Cheng, “An Enhanced
    Energy Saving Mechanism in IEEE 802.16e,” in Proc.
    GLOBECOM'06, pp.1-5, Nov. 2006.
    [12] M.G. Kim, J. Choi and M. Kang, “Remaining
    Energy-Aware Power Management Mechanism in the
    802.16e MAC,” in Proc. CCNC'08, pp.222-226,
    Jan. 2008.
    [13] M.G. Kim, J. Choi and M. Kang, “Adaptive power
    saving mechanism considering the request period of
    each initiation of awakening in the IEEE 802.16e
    system,” IEEE Communications Letters, vol.12, no.2,
    pp.106-108, Feb. 2008.
    [14] J. Jang, K. Han and S. Choi, “Adaptive Power Saving
    Strategies for IEEE 802.16e Mobile Broadband
    Wireless Access,” in Proc. APCC, Aug. 2006.
    [15] L. Kong and D.H.K. Tsang, “Performance Study of
    Power Saving Classes of Type I and Type II in IEEE
    802.16e,” in Proc. LCN, pp.20-27, Nov. 2006.
    [16] Y. Ge and G.S. Kuo, “An Efficient Sleep Mode
    Management Scheme in IEEE 802.16e Networks,” in Proc.
    ICC'07, pp.5957-5962, June 2007.
    [17] Y.L. Chen and S.L. Tsao, “Energy-efficient Sleep-mode
    Operations for Broadband Wireless Access Systems,”
    in Proc. VTC 2006-Fall, pp.1-5, Sep. 2006.
    [18] S.C. Huang, R.H. Jan and C. Chen, “Energy Efficient
    Scheduling with QoS Guarantee for IEEE 802.16e
    Broadband Wireless Access Networks,” in Proc.
    IWCMC'07, Aug. 2007.
    [19] 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,”
    in Proc. GLOBECOM'06, pp.1-5, Nov. 2006.
    [20] ITU-T Recommendation G.114 “One-way transmission
    time”
    [21] H. Oouch, T. Takenaga, H. Sugawara and M. Masugi,
    “Study on Appropriate Voice Data Length of IP Packets
    for VoIP Network Adjustment,” in Proc. GLOBECOM'02,
    vol.2, pp.1618-1622, Nov. 2002.
    [22] A. Sayenko, O. Alanen and T. Hmlinen, “Scheduling
    solution for the IEEE 802.16 base station,” Computer
    Networks, vol.52, no.1, pp.96-115, Jan. 2008.
    [23] C. Cicconetti, A. Erta, L. Lenzini and E. Mingozzi,
    “Performance Evaluation of the IEEE 802.16 MAC for
    QoS Support,” IEEE transactions on Mobile Computing,
    vol.6, no.1, pp.26-38, Jan. 2007.
    [24] F. Hou, P.H. Ho, X. Shen and A.Y. Chen, “A Novel QoS
    Scheduling Scheme in IEEE 802.16 Networks,” in Proc.
    WCNC'07, pp.2457-2462, March 2007.
    [25] A. Vinel, Y. Zhang, Q. Ni and A. Lyakhov, “Efficient
    Request Mechanism Usage in IEEE 802.16,” in Proc.
    GLOBECOM'06, pp.1-5, Nov. 2006.
    [26] S. Ko and K.H. Chang, “Capacity Optimization of a
    802.16e OFDMA/TDD Cellular System using the Joint
    Allocation of Sub-channel and Transmit Power,”
    in Proc. ICACT'07, vol.3, pp.1726-1731, Feb. 2007.
    [27] H. Lee, T. Kwon and D.H. Cho “An enhanced uplink
    scheduling algorithm based on voice activity for VoIP
    services in IEEE 802.16d/e system,” IEEE
    Communications Letters, vol.9, no.8, pp.691-693,
    Aug. 2005.
    [28] H. Lee, T. Kwon and D.H. Cho “Multi-User
    Sub-Channel, Bit and Power Allocation in IEEE
    802.16 systems,” in Proc. VTC 2007-Spring,
    pp.3120-3124, April 2007.
    [29] J. Sun, Y. Yao and H. Zhu, “Quality of Service
    Scheduling for 802.16 Broadband Wireless Access
    Systems,” in Proc. VTC 2006-Spring, vol.3,
    pp.1221-1225, May 2006.
    [30] QualNet Simulator Home,
    http://www.scalable-networks.com/

    下載圖示 校內:2011-08-13公開
    校外:2013-08-13公開
    QR CODE