Basic Search / Detailed Display

Author: 劉正倫
Cheng-lun Liu
Thesis Title: 應用於IEEE 802.16e無線都會型網路之延遲容忍排程式節源機制
A Delay-Tolerant Scheduling-Based Power Saving Scheme for the IEEE 802.16e Wireless MAN
Advisor: 馮輝文
Huei-wen Ferng
Committee: 蔡志宏
Zse-hong Tsai
張仲儒
Chung-ju Chang
吳中實
Jung-shyr Wu
陳金蓮
Jean-lien Chen
Degree: 碩士
Master
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2007
Graduation Academic Year: 95
Language: 中文
Pages: 62
Keywords (in Chinese): 省電機制睡眠模式無線網路802.16e
Keywords (in other languages): power saving mechanism, sleep mode, wireless network, 802.16e
Reference times: Clicks: 375Downloads: 1
Share:
School Collection Retrieve National Library Collection Retrieve Error Report
  • 許多新興的通信技術在近年被發展以支援無線都會區域網路(WMAN),這些技術提供高速而可靠的服務的同時也提供了能源節省方法。為了提供WMAN服務,IEEE 802.16e標準被制訂以應用於固定和移動的寬頻無線系統,並對能源節省問題提出睡眠模式。本碩士論文中,我們將研究重點放在高訊務量或網路擁塞情況下IEEE 802.16e的節能問題,為了處理這個問題,在論文中我們提出一個排程式的節能機制。由於框架間隔非常短,所以當網路訊務量高甚至壅塞時,基地台不能在一個框架間隔中傳送它全部暫存的封包給行動式用戶站。這使得行動式用戶站浪費額外的能源等待傳送給它們的封包。為了解決高訊務量下的節能問題,我們提出了D-TIM (Delay-Tolerant Scheduling-Based TIM)方法,基地台能根據網路服務品質(QoS)所決定的延遲門檻值將兩種非即時性訊務的封包重排後,給定行動式用戶站一個醒來的數值,此數值表明行動式用戶站需要醒來的框架和流量指示訊息(TIM)之間的偏移量。以這種方法,行動式用戶站能在適當的框架中清醒而更有效地使用他們的能源並擁有較低的封包延遲時間,我們的模擬結果顯示D-TIM方法在能源效率以及封包延遲上能勝過其他文獻中的相關機制。此外我們對D-TIM提出兩個額外排程方法,以改善D-TIM方法對於即時性訊務的抖動(Jitter)影響,經過模擬後證明我們提出的兩種方法能解決即時性訊務的抖動問題,並且保持節能效果和較低的封包延遲。


    Many emerging wireless communication technologies have been developed in recent years for the wireless metropolitan area network (WMAN), including techniques to provide high-speed and reliable services as well as techniques to conserve energy etc. For MANs, the IEEE 802.16e standard is designed for fixed and mobile wireless broadband systems. It also defines a sleep mode for energy conservation. In this thesis, we focus on the energy conservation issue for the IEEE 802.16e MAN when the system load is high or even the system is congested. To address this issue, a novel scheduling-based energy-conservative scheme is proposed in this thesis. When the system load is high or congestion occurs, a base station (BS) is not able to transmit all buffered packets to mobile stations (MSs) within a frame interval because of the short duration of the frame interval. This may result in extra energy consumption for MSs to wake up for receiving pending packets to be sent to them. To save energy for such a situation, we propose a delay-tolerant scheduling-based traffic indication message (D-TIM) to enable a BS to schedule queued packets for non-real-time polling service (nrtPS) and best effort (BE) using information of delay threshold (DT), which can be derived based on QoS parameters, and to determine the time offset between the frame in which an MS has to wake up and the frame containing a TIM message. By using the time offset, MSs are able to wake up more precisely so that energy can be efficiently saved and less packet delay can be reached. Through simulation, we finally demonstrate that the proposed scheme outperforms other related schemes in the literature in terms of energy efficiency and packet delay. Furthermore, two variants of D-TIM are also proposed to solve the problem of higher jitter caused by D-TIM to the unsolicited grant service (UGS). Again, we show the problem of higher jitter can be properly solved while maintaining good energy efficiency and less packet delay through simulation.

    中文摘要 i 英文摘要 ii 目錄 iv 表格目錄 vi 圖形目錄 vii 1.緒論.....1 1.1 前言.....1 1.2 研究背景.....3 1.3 研究動機.....3 1.4 研究目標.....4 1.5 論文架構.....5 2.相關文獻回顧.....5 2.1 IEEE 802.11 方法介紹.....5 2.2 IEEE 802.16e 網路服務品質.....7 2.2.1 主動授與服務.....9 2.2.2 即時性可變動速率服務.....9 2.2.3 非即時性可變動速率服務.....9 2.2.4 盡力服務.....10 2.2.5 延伸型即時性可變動速率服務.....10 2.3 睡眠模式.....11 2.3.1 能源節省階級類型I.....13 2.3.2 能源節省階級類型II.....14 2.3.3 能源節省階級類型III.....14 2.4 IEEE 802.16e 換手程序.....16 2.5 Restricted-TIM.....19 2.6 Cummulative-TIM.....20 2.7 Scheduled-TIM.....21 3.延遲容忍排程式節源機制.....23 3.1 封包重排.....24 3.2 資料分段.....28 3.3 動態調整延遲門檻值.....30 3.4 D-TIM方法的兩種變體.....32 3.4.1 D-TIM-SP方法.....32 3.4.2 D-TIM-UF方法.....32 4.模擬結果與討論.....34 4.1 模擬環境設定.....34 4.2 數值結果討論.....36 4.2.1 D-TIM與802.16e的比較.....37 4.2.2 D-TIM與S-TIM的比較.....40 4.2.3 D-TIM與Hybrid S-TIM的比較.....42 4.2.4 排程方法對即時性訊務造成的影響.....44 5.總結.....48 參考文獻.....49 誌謝.....53

    H. S. Alavi, M. Mojdeh, and N. Yazdani, ''A Quality of service architecture for IEEE 802.16 standards,'' in Proc. IEEE APCC 2005, pp. 249--253, 2005.

    A. Balachandran, P. Bahl, and G. M. Voelker, ''Hot-spot congestion relief in public-area wireless networks,'' in Proc. IEEE Personal Communication, pp. 40--48, 1998.

    C. K. Chang, ''A Mobile-IP based mobility system for wireless metropolitan area networks,'' in Proc. IEEE ICPPW'05, pp. 429--435, 2005.

    J. Chow and G. Garcia, ''Macro-and micro-mobility handoffs in mobile IP Bbased MBWA networks,'' in Proc. IEEE GLOBECOM '04, pp. 3921--3925, 2004.

    S. Choi, G. H. Hwang, T. Kwon, A. R. Lim, D. H. Cho, ''Fast handover scheme for real-time downlink services in IEEE 802.16e BWA system,'' in Proc. IEEE VTC 2005-Spring, pp. 2028--2032, 2005.

    C. Cicconetti, L. Lenzini, E. Mingozzi, and C. Eklund, ''Quality of service support in IEEE 802.16 networks,'' IEEE Network, pp. 50--55, 2006.

    C. Eklund, R. B. Marks, K. L. Stanwood, and S. Wang, ''IEEE standard 802.16:a technical overview of the wirelessMAN. air interface for broadband wireless access,'' IEEE Communications Magazine, pp. 98--107, 2002.

    K. Han and S. Choi, ''Performance analysis of sleep mode operation in IEEE 802.16e mobile broadband wireless access systems,'' in Proc. IEEE VTC 2006-Spring, pp. 1141--1145, 2006.

    Computer Society LAN MAN Standards Committee, ''IEEE Std 802.11: wireless LAN medium access control and physical layer specifications,'' 1999.

    IEEE 802.16-2004, ''IEEE standard for local and metropolitan area networks - part 16: air interface for fixed broadband wireless access systems,'' 2004.

    IEEE 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 and orrigendum 1,'' 2006.

    J. Jang, K. Han, and S. Choi, ''Adaptive power saving strategies for IEEE 802.16e mobile broadband wireless access,'' in Proc. IEEE APCC '06, 2006.

    E. S. Jung and N. H. Vaidya, ''Improving IEEE 802.11 power saving mechanism,'' Technical Report, 2004.

    J. R. Lee, D. H. Cho, ''A new beacon management method in case of congestion in wireless LANs,'' in Proc. IEEE VTC 2005-Spring, pp. 2037--2040, 2005.

    N. H. Lee and S. Bahk, ''MAC sleep mode control considering downlink traffic pattern and mobility,'' in Proc. IEEE VTC 2005-Spring, pp. 2076--2080, 2005.

    J. R. Lee, S. W. Kwon, and D. H. Cho, ''An energy-efficient downlink multiple access control considering congestion in wireless LANs,'' in IEEE Communications Letters, pp. 405--407, 2006.

    B. Lee, H. Lee, S. H. Rhee, J. K. Kwon, and J. Y. Ahn, ''Cumulative-TIM method for the sleep mode in IEEE 802.16e wireless MAN,'' in Proc. ICOIN 2006, pp. 502--511, 2006.

    M. T. Lee, ''Congestion-aware power saving scheme for IEEE 802.16e wireless MAN,'' Master's dissertation, National Central University, Department of Computer Science and Information Engineering, 2006.

    D. H. Lee, K. Kyamakya, J. P. Umondi, ''Fast handover algorithm for IEEE 802.16e broadband wireless access system,'' in Proc. IEEE Wireless Pervasive Computing, 2006 1st International Symposium on, 2006.

    H. Lei and A. A. Nilsson, ''A power management scheme for the IEEE 802.11 based WLANs,'' in Proc. IEEE IPCCC 2005, pp. 123--127, 2005.

    S. Mukherjee, K.K. Leung, and G.E. Rittenhouse, ''Protocol and control mechanisms to save terminal energy in IEEE 802.16 networks,'' in Proc. Computers and signal Processing,2005. PACRIM, pp. 5--8, 2005.

    J. B. Seo and S. Q. Lee and N. H. Park and H. W. Lee and C. H. Cho, ''Performance analysis of sleep mode operation in IEEE 802.16e,'' in Proc. IEEE VTC 2004-Fall, pp. 1169--1173, 2004.

    J. Sun, Y. Yao, H. Zhu, ''Quality of service scheduling for 802.16 broadband wireless access systems,'' in Proc. VTC 2006-Spring, pp. 1221--1225, 2006.

    K. Vinay, N. Sreenivasulu, D. Jayaram, and D. Das, ''Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network,'' in Proc. IEEE Wireless and Optical Communications Networks, 2006.

    J. S. Wu and P. Y. Wang, ''The performance analysis of SIP-T signaling system in carrier class VoIP network,'' in Proc. IEEE AINA 2003, pp. 39--44, 2003.

    S. L. Wu and P. C. Tseng, ''An energy efficient MAC protocol for IEEE 802.11 WLANs,'' in Proc. IEEE CNSR 2004, pp. 137--145, 2004.

    Y. Xiao, ''Energy saving mechanism in the IEEE 802.16e wireless MAN,'' IEEE Communications Letters, pp. 595--597, 2005.

    Y. Xiao, ''Performance analysis of an energy saving mechanism in the IEEE 802.16e wireless MAN,'' in Proc. IEEE CCNC, pp. 406--410, 2006.

    Y. Zhang and M. Fujise, ''Energy management in the IEEE 802.16e MAC,'' IEEE Communications Letters, pp. 311--313, 2006.

    QR CODE