臺灣博碩士論文加值系統

本論文為負載平衡於WiMAX換手程序的應用，藉由加入負載平衡(Load Balancing)的概念，我們使用建議的鄰近基地台的服務品質資訊(QoS Information of Neighbor BS)和移動裝置與基地台之間的訊號品質做為目標基地台的選擇，並且我們的演算法能夠使原本的IEEE 802.16e換手機制可以使基地台(Base Station)的資源平均分配，已達到各基地台工作量均等。
接著，在本文會先介紹目前802.16e的Paper有提及的換手議題並分析各Paper的優缺點，然後簡介802.16的網路運作及802.16e換手機制，進而詳述本文研究的負載平衡換手演算法，最後對我們的方法與傳統方法進行效能分析。

The paper is a load balancing application in WiMAX handover. To add the concept of load balancing, we use QoS information of Neighbor BS and Base Station (BS) signal quality to choose a target BS. Our algorithm is benefit for balance BS’s resource usage and balance load in every BS.
First, we introduce nowadays research papers of handover in 802.16e both in benefits and drawbacks. Then, 802.16 network and 802.16e handover will be introduced. Finally, we introduce our research in load balanced handover algorithm and do a performance evaluation both with our method and traditional method.

目 錄
摘要 ……………………………………………………………… i
ABSTRACT ………………………………………………………… ii

誌謝 ……………………………………………………………… iii
目錄 ……………………………………………………………… iv
表目錄 …………………………………………………………… vii
圖目錄 …………………………………………………………… viii


第一章 緒論
1-1 前言 …………………………………………………… 1
1-2 研究動機與目的 ……………………………………… 3
1-3 論文章節架構 ………………………………………… 6

第二章 802.16簡介
2-1 IEEE 802.16的演進 ……………………………………… 7
2-2 IEEE 802.16實體層介紹 ………………………………… 9
2-3 IEEE 802.16媒體存取控制層介紹 ……………………… 13
2-4換手機制 …………………………………………………… 24
2-5相關研究 …………………………………………………… 35

第三章 加入負載平衡的換手機制
3-1換手負載平衡概念 ………………………………………… 40
3-2演算法參數說明與定義 …………………………………… 43
3-3三種負載平衡演算法介紹 ………………………………… 47

第四章 模擬與效能分析
4-1模擬參數與環境拓樸的設定 ……………………………… 56
4-2效能分析 …………………………………………………… 62

第五章 結論與未來展望 …………………………………… 67

參考文獻 ………………………………………………………… 69

[1] “IEEE Standard for Local and metropolitan area
networks Part 16: Air Interface for Fixed Broadband
Wireless Access Systems”, IEEE Standard 802.16-
2004, IEEE, October 2004.
[2] “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 Corrigendum 1”, IEEE Standard 802.16e-
2005, IEEE, February 2006.
[3] BWA system, 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, pp. 2028 – 2032,
May 2005.
[4] Doo Hwan Lee, Kyamakya, K Umondi, J.P. “Fast
handover algorithm for IEEE 802.16e broadband
wireless access system,” 2006 1st International
Symposium on Wireless Pervasive Computing, pp. 1-6,
Jan 2006.
[5] Sang Hoon Lee, Youngnam Han. “A Novel Inter-FA
Handover Scheme for Load Balancing in IEEE 802.16e
System,” Vehicular Technology Conference , pp. 763-
767, April 2007.
[6] Sunghyun Cho, Kwun J, Chihyun Park, Jung-Hoon Cheon,
Ok-Seon Lee, Kiho Kim. “Hard Handoff Scheme
Exploiting Uplink and Downlink Signals in IEEE
802.16e Systems,” Vehicular Technology Conference,
vo. 3, pp. 1236 – 1240, 2006.
[7] Lung-Sheng Lee, Kuochen Wang. “A Network Assisted
Fast Handover Scheme for IEEE 802.16E Networks,”
IEEE 18th International Symposium on Personal, Indoor
and Mobile Radio Communications, pp. 1–5, 2007.
[8] Jenhui Chen, Chih-Chieh Wang, Jiann-Der Lee. “Pre-
Coordination Mechanism for Fast Handover in WiMAX
Networks,” The 2nd International Conference on
Wireless Broadband and Ultra Wideband Communications,
pp. 15-21, Aug 2007.
[9] Hoon-gyu Choi, Jongpil Jeong, Hyunseung Choo. “CTBS:
Cost-Effective Target BS Selection Scheme in IEEE
802.16e Networks,”Telecommunication Networks and
Applications Conference, pp. 99-103, Dec 2007.
[10] Jae-Kark Choi, Nan Hao, Sang-Jo Yoo.“Fast group
scanning scheme with dynamic neighbor base
station list in IEEE 802.16e networks,”pp. 646-651,
July 2008.
[11] Peng Li; XiaoXin Yi; Yan Pan, “A Seamless Handover
Mechanism for IEEE 802.16e Systems,” pp. 1-4, Nov.
2006 Page.
[12] Chien-Chao Tseng, Kuang-Hui Chi. “Location-based
fast handoff for 802.11 networks,” pp. 304-306,
April 2005.
[13] Hsu-Hung Huang; Jung-Shry Wu; Shun-Fang Yang. “A
multiple cross-layers explicit fast handover control
using MIH in 802.16e networks,” pp. 1-5, May 2008.
[14] Yonghui Zhang; Xinhua Jiang; Zhangxi Lin. “A Pre-
Anticipated Handover Seamless QoS Scheme for IEEE
802.16e Based on Mobile Station Character Pattern,”
PP. 22-24, Sept. 2006.
[15] Moiseev, S.; Filin, S.; Kondakov, M.; Garmonov, A.;
Savinkov, A.; Yun Sang Park; Do Hyon Yim; Jae Ho Lee;
Seok Ho Cheon; Ki Lae Han. “Load-Balancing QoS-
Guaranteed Handover in the IEEE 802.16e OFDMA Network,
”PP. 1-5, Nov. 2006.
[16] Hyun-Jin Lee; Jae-Hyun Kim; Jong-Hyung Kwun; Ok-Seon
Lee.“A handover time negotiation mechanism for
seamless service in IEEE 802.16E,” PP. 16-19, Nov.
2008.
[17] Fattah, H.; Alnuweiri, H. “A New Handover Mechanism
for IEEE 802.16e Wireless Networks,” PP. 661-665,
Aug. 2008.
[18] Taha, A.M.; Abdel-Hamid, A.T.; Tahar, S. “Formal
analysis of the handover schemes in mobile WiMAX
networks,” PP. 28-30, April 2009.
[19] Yong Bai; Yifan Yu; Lan Chen. “Enhanced Protection
Mechanism for Improving Co-Existence of IEEE 802.11b
and IEEE 802.11g Wireless LANs,” PP. 26-29, April
2009.
[20] Daeheung Kwon; Aesoon Park. “Methods for Seamless
Vertical Handoff between UMTS and WLAN,” PP. 1286-
1289, Feb. 2007.
[21] Yu Liu; Chi Zhou.“A Vertical Handoff Decision
Algorithm (VHDA) and a Call Admission Control (CAC)
policy in integrated network between WiMax and UMTS,
” PP. 22-24, Aug. 2007.