簡易檢索 / 詳目顯示

研究生: 吳孟書
Wu, Meng-shu
論文名稱: 適用於IEEE 802.16e 睡眠模式的鄰近基地台掃描機制
The Neighbor Base Stations Scan Schemes for IEEE 802.16e Sleep Mode
指導教授: 郭文光
Kuo, Wen-Kuang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系碩士在職專班
Department of Electrical Engineering (on the job class)
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 67
中文關鍵詞: 簡單線性廻歸模型換手換手預測鄰近基地台掃描機制睡眠模式省電模式
外文關鍵詞: simple linear regression model, power saving mode, neighbor base stations scan schemes, IEEE 802.16e, handover prediction, handover
相關次數: 點閱:148下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • IEEE 802.16e在MAC層定義了MS的省電模式稱為睡眠模式(Sleep Mode),以節省MS的電源消耗及減少佔用Serving BS的air interface資源。在睡眠模式下由於MS的行為受到了限制,MS的運作與其在正常運作模式(Normal operation or No sleep)下的運作有很大的差異,若要將正常運作模式下的鄰近基地台掃描機制直接運用於睡眠模式,則將大大降低MS省電的效能。
    為了兼顧MS的行動性及省電的效能,本文從三方向著手,(1)使MS在適當的時機進行掃描(When to scan) ,(2)使MS有適用的機制可以進行掃描(How to scan) ,(3)減少掃描的次數,提出改良式應用簡單線性廻歸模型的換手預測、 MS與Serving BS或鄰近BS相對運動方向的判定方法、Candidate Target BS選擇的方法及應用前述方法的三種掃描機制。這三種掃描機制分別為(Scheme A)簡單周期性掃描 (Scheme B)有換手預測及預估線性迴歸線斜率輔助的非週期性掃描 (Scheme C)僅有預估線性迴歸線斜率輔助的非週期性掃描。
    這三種掃描機制經過模擬與分析在相同換手成功率下以Scheme C的省電效能最佳,Scheme A,Scheme B次之,但均可在犧牲部份睡眠時間的情況下,達成兼顧MS的行動性及省電效能並減少佔用Serving BS的air interface資源的三重目的。

    In the MAC layer of IEEE 802.16e, a power saving mode that is well known as sleep mode is defined to minimize MS power usage and decrease usage of Serving BS air interface resources. The behavior of each MS involved in sleep mode is restricted, and the operation of such a MS is much different to that in normal mode (i.e. no sleep.) It will significantly decrease the power efficiency of a MS to apply the neighbor base stations scan schemes which are normally used in normal mode.
    In order to consider both mobility and power efficiency of a MS, this thesis proceeds to deal with these issues from three aspects: (1) let the MS be aware of when to scan, (2) providing the MS with workable scan schemes to be conducted in sleep mode, (3) reducing the scan frequencies. To fulfill the objectives mentioned above, this thesis introduces the improved handover prediction scheme by applying the simple linear regression model, a method which makes MS be able to sense the relative moving direction among Serving BS and neighbor base stations and the candidate target BS selection method. We propose three scan schemes, applying our introduced methods, and these scan schemes are: (1) Simple Periodic Scanning (Scheme A), (2) Non-periodic Scanning with Handover Prediction and the Slope of Estimated Linear Regression Line Support (Scheme B) and (3) Non-periodic Scanning just with the Slope of Estimated Linear Regression Line Support(Scheme C).
    Through simulation and performance analysis, Scheme C presents high performance in power efficiency, while the performance of Scheme A and Scheme B is worst than Scheme C on the basis of the same HO successful rate. However, only sacrificing part of sleep time, the proposed three scan schemes can achieve the triple objectives of mobility, power efficiency and decreasing usage of Serving BS air interface resources.

    摘 要 i Abstract ii 誌 謝 iii 第一章 緒論 1 1.1 前言 1 1.2 目的 1 1.3 方法 2 1.4 論文架構 2 第二章 IEEE 802.16e 睡眠模式及換手程序簡介 3 2.1 IEEE 802.16e 睡眠模式簡介 3 2.1.1 Unavailability interval及Availability interval 3 2.1.2 Power Saving Classes 4 2.1.3 Power Saving Class的啟動(Activation)及撤銷(Deactivation) 7 2.1.4 以觸發的方式來喚醒睡眠模式下的MS 9 2.1.5 睡眠模式啟動(Activation)及撤銷(Deactivation)的訊息交換流程 10 2.1.6 MS SLPID的更新 15 2.1.7 Availability interval期間MS與BS的同步 16 2.1.8 睡眠模式下的Periodic Ranging 16 2.1.9 睡眠模式下MDHO/FBSS Diversity Set的維持 17 2.2 正常運作(Normal Operation)模式下的換手(Handover)程序簡介 17 第三章 相關文獻探討 20 3.1 IEEE 802.16e正常運作模式下的鄰近基地台掃描機制 20 3.2 Adaptive Channel Scanning(ACS) for IEEE 802.16e 24 3.2.1 ACS階段1: 預估通道掃描的時間 24 3.2.2 ACS階段2: 間隔插入scan及data transmission intervals 25 3.2.3 ACS流程圖及演算法 27 3.3 簡單線性廻歸模型(Simple Linear Regression Model) 30 第四章 問題敘述與建議的處理機制 31 4.1 問題敘述 31 4.2 換手預測(Handover Prediction) 32 4.2.1 利用簡單線性迴歸模型的換手預測(Handover Prediction) 32 4.2.2 簡單線性廻歸模型做換手預測的限制 34 4.2.3 預估線性廻歸線的斜率與Candidate Target BS的選擇 35 4.3 睡眠模式下鄰近基地台掃描機制分析 36 4.4 Scheme A : 簡單周期性掃描 36 4.5 Scheme B : 有換手預測及預估線性迴歸線斜率輔助的非週期性掃描 39 4.6 Scheme C : 僅有預估線性迴歸線斜率輔助的非週期性掃描 44 第五章 模擬及結果分析 49 5.1 模擬環境 49 5.2 預估線性迴歸線與其斜率及三種鄰近基地台掃描機制之模擬結果及分析 52 5.2.1 SBS與NBSs之RSS─TIME關係圖 54 5.2.2 第一次預測之SBS與Candidate TBS預估線性廻歸線 55 5.2.3 SBS與NBSs之預估線性廻歸線斜率之變化 55 5.2.4 SBS與NBSs之預估線性廻歸線預測HO時間變動曲線 56 5.2.5 三種掃描機制HO成功率比較 57 5.2.6 預測之HO時間採用率 57 5.2.7 HO失敗原因分析 58 5.2.8 Scan time佔Power Saving Class Type 1的比率 59 5.2.9 Scan time佔Power Saving Class Type 2的比率 59 5.2.10 三種機制省電效能的比較及省電效能分析 60 5.3三種掃描機制調整Interleaving Duration改善省電效能之模擬結果及分析 61 第六章 結論 65 參考文獻 66

    [1] IEEE Std. 802.16-2004, “Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” Oct. 2004.

    [2] IEEE Std. 802.16e-2005, “Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems,” Dec. 2005.

    [3]黃國修,「在IEEE 802.16e無線城域網路環境中之快速換手機制」,國立成功大學電腦與通信工程研究所,中華民國九十七年一月

    [4] R. Rouil and N. Golmie, “Adaptive Channel Scanning for IEEE 802.16e,” Proceedings of 25th Annual Military Communications Conference (MILCOM 2006), Washington, D.C., October 23-25, 2006.

    [5]顏月珠,「統計學」, 三民書局, pp.329-331, 中華民國80年8月

    [6] Yong-Hoon Choi,“Mobility Management of IEEE 802.16e Networks,” IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.2, February 2008

    [7] Jeon, W.S.; Jeong, D.G.,” Combined Connection Admission Control and Packet Transmission Scheduling for Mobile Internet Services” Vehicular Technology, IEEE Transactions on Volume 55, Issue 5, Page(s):1582 - 1593 Sept. 2006

    [8] Wha Sook Jeon; Dong Geun Jeong; Bonghoe Kim; "Packet scheduler for mobile Internet services using high speed downlink packet access" Wireless Communications, IEEE Transactions Volume: 3, Issue: 5 On page(s): 1789- 1801 Sept. 2004

    [9] Mark Cudak, Kevin Baum, Philippe Sartori,Motorola Inc.” Link Budget on the Uplink for IEEE 802.16e” IEEE C802.16e-04/237,2004-07-07

    [10] Sik Choi; Gyung-Ho Hwang; Taesoo Kwon; Ae-Ri Lim; Dong-Ho Cho,” Fast handover scheme for real-time downlink services in IEEE 802.16e BWA system”, Vehicular Technology Conference,2005 IEEE 61st,Volume 3,Page(s):2028 – 2032,2005-Spring.

    [11] Neung-Hyung Lee; Saewong Bahk; “MAC sleep mode control considering downlink traffic pattern and mobility” Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st Volume 3, Issue , 30 May-1 June 2005 Page(s): 2076 - 2080 Vol. 3

    [12] Yeongmoon Son; Jungje Son; Changhoi Koo;” Sleep mode operation during Handoff” IEEE C802.16e-03/49, 2003-09-04

    [13] Doo Hwan Lee, Kyandoghere Kyamakya, and Jean Paul Umondi “Fast Handover algorithm for IEEE 802.16e Broadband Wireless Access System,” Wireless Pervasive Computing, pp. 6, Jan 2006.

    [14] S. Choi, G. Hwang, T. Kwon, A. Lim, and D. Cho., “Fast handover scheme for Real-Time Downlink Services in IEEE 802.16e BWA System.”, In Vehicular Technology Conference, 2005. VTC 2005-Spring. pp.2028-2032, January 2005.

    [15] Boone, P. Barbeau, M. Kranakis, E., “Strategies for Fast Scanning and Handovers in WiMax/802.16,” Access Networks & Workshops, 2007. AccessNets '07. Second International Conference, page(s): 1-7, 22-24 Aug. 2007.

    [16] Kitazawa, D.; Chen, L.; Kayama, H.; Umeda, N.; “ Downlink packet-scheduling considering transmission power and QoS in CDMA packet cellular systems,” Mobile and Wireless Communications Network, 2002. 4th International Workshop on, Publication Date: 2002, On page(s): 183- 187.

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