在行動無線網路逐漸普及，可以預見的未來的行動通訊環境將會由各種不同傳輸範圍以及各具特色的網路所形成，像這樣的異質性網路將會是未來無線網路的骨幹。而其中被大家所期待，整合無線都會網路(WMAN)以及無線區域網路(WLAN)將是未來的趨勢所在‧而在眾多的無線都會網路技術與無線區域網路中，其中兩個最為大家所矚目的技術就是WiMAX(Worldwide Interoperability for Microwave Access)以及WiFi(Wireless Fidelity)，而考慮覆蓋範圍、成本以及傳輸效率上，把兩個技術整合在一起將可以各取所需、各展優勢，並且可以提供良好的服務品質(Quality of service)。本研究提出設計一個在WiMAX以及WiFi無線網路環境下的頻寬管理系統，包含基因演算法、路徑預測以及頻寬預留，希望建立一個支援較少的人力介入的無線網路環境。

As mobile wireless networks increase in popularity and pervasiveness, the future Wireless Internet is expected to consist of different types of wireless network with different coverage range. Two wireless technologies nowadays are WiMAX (Worldwide Interoperability for Microwave Access) and WiFi (Wireless Fidelity). For better and cheaper wireless coverage extension, the integration of these two technologies seems to be a very good option. The hybrid network of WiFi and WiMAX can take advantage of them to offer high quality of service. This work presents a bandwidth management scheme for integrated WiMAX and WiFi wireless network, in which the genetic algorithm, predictive tracking of the mobile hosts and bandwidth allotment are included, in order to manage the precious bandwidth resource in the heterogeneous wireless networks with minimal human intervention. The experimental results verify the effectiveness and feasibility of the proposed scheme.

中文摘要 II
Abstract IV
目次 V
圖次、表次 VII
表次 IX
表次 IX
第一章 緒論 1
第一節 研究背景 1
第二節 研究動機 3
第三節 研究目的 5
第四節 論文架構 5
第二章 文獻探討 7
第一節 WiMAX與WiFi的異質性網路 7
第二節 無線網路的頻寬管理 9
第三節 空間分割多重存取(SDMA) 10
第四節 移動模型 11
第五節 基因演算法(genetic algorithm) 14
第三章 研究方法 15
第一節 中斷預測模組 15
(一) 行進方向機率分配 15
(二) 位置預測 18
(三) 訊號中斷預測 20
第二節 頻寬管理(Bandwidth management) 22
(一) 頻寬預留(Bandwidth reservation) 22
(二) 頻寬借用(Bandwidth borrow) 22
第三節 使用基因演算法的頻寬分配方法 23
(一) 初始族群(initial gene) 25
(二) 適應函數(fitness function) 25
(三) 複製、交配與突變(reproduction, crossover and mutation) 26
(四) 收斂(convergence) 26
第四節 呼叫允入控制 27
第四章 模式簡化 28
第一節 機率分配的簡化 28
第二節 位置預測的簡化 30
第三節 訊號中斷預測的簡化 30
第五章 實驗結果與分析 32
第六章 結論以及未來工作 40
參考文獻 42

[1]T. Zahariadis, “Trends in the path to 4G,” Communications Engineer, vol. 1, no. 1, pp. 12-15, 2003.
[2]R.M. Rao, C. Comaniciu, T.V. Lakshman, and H.V. Poor, “Connection Admission Control in wireless multimedia networks,” IEEE Signal Processing Magazine, vol. 21, no. 5, pp. 51-58, 2004.
[3]C. Oliveira, J. B. Kim, and T. Suda, “An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 858-874, 1998.
[4]X. Wu, K. L. Yeung, and J. Hu, “Efficient Channel Borrowing Strategy for Real-Time Services in Multimedia Wireless Networks,” IEEE Transactions on Vehicular Technology, vol. 49, no. 4, pp. 1273-1284, 2000.
[5]M. EiKadi, S. Olariu, and H. Abdel-Wahab, “Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 2, pp. 156–166, 2002.
[6]Rong Bo, Qian Yi, and Lu Kejie, "Integrated Downlink Resource Management for Multiservice WiMAX Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 6, pp. 621-632, June 2007.
[7]Rong Bo, Qian Yi, and Hsiao-Hwa Chen, "Adaptive power allocation and Connection Admission Control in multi-service WiMAX access networks [Radio Resource Management and Protocol Engineering for IEEE 802.16]," IEEE [see also IEEE Personal Communications] Wireless Communications, vol. 14, no. 1, pp. 14-19, Feb. 2007.
[8]C.W. Leong, Zhuang Weihua, Cheng Yu, and Wang Lei, "Optimal resource allocation and adaptive Connection Admission Control for voice/data integrated cellular networks," IEEE Transactions on Vehicular Technology, vol. 55, no. 2, pp. 654-669, March 2006.
[9]J.S. Evans and D. Everitt, “Effective bandwidth-based admission control for multiservice CDMA cellular networks,” IEEE Transactions on Vehicular Technology, vol. 48, no. 1, pp. 36–46, Jan. 1999.
[10]O.T. W. Yu and V.C. M. Leung, “Adaptive resource allocation for prioritized call admission over an ATM-based wireless PCN,” IEEE Journal on Selected Areas Communications, vol. 15, pp. 1208–1225, Sept. 1997.
[11]W.S. Jeon and D.G. Jeong, “Call admission for mobile multimedia communications with traffic asymmetry between uplink and downlink,” IEEE Transactions on Vehicular Technology, vol. 50, no. 1, pp. 59–66, Jan. 2001.
[12]D. A. Levine, I.F. Akyildiz, and M. Naghshineh, “A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept,” IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 1-12, 1997.
[13]A. Malla, M. El-Kadi, and P. Todorova, “A Fair Resource Allocation Protocol for Multimedia Wireless Networks,” IEEE International Conference. Parallel Processing, pp. 437-443, 2001.
[14]G.-S. Kuo, P.-C. Ko, and M.-L. Kuo, “A Probabilistic Resource Estimation and Semi-Reservation Scheme for Flow-Oriented Multimedia Wireless Networks,” IEEE Communications Magazine, pp. 135-141, 2001.
[15]Y. Fang and Y. Zhang, “Call admission control schemes and performance analysis in wireless mobile networks,” IEEE Transactions on Vehicular Technology, vol. 51, no. 2, pp. 371–382, Mar. 2002.
[16]B.M. Epstein and M. Schwartz, “Predictive QoS-based admission control for multiclass traffic in cellular wireless networks,” IEEE Journal on Selected Areas Communications, vol. 18, no. 3, pp. 523–534, Mar. 2000.
[17]A. Sur, and D.C. Sicker, "Multi layer rules based framework for vertical handoff," 2005 2nd International Conference on Broadband Networks, Vol. 1, pp. 571-580, 3-7 Oct. 2005.
[18]R. Inayat, R. Aibara, and K. Nishimura, "A seamless handoff for dual-interfaced mobile devices in hybrid wireless access networks," 18th International Conference on Advanced Information Networking and Applications, vol. 1, pp. 373-378, 2004.
[19]Y. Ali, Tara; Sethom, Kaouthar; Pujolle, Guy, "Seamless Continuity of Service across WLAN and WMAN Networks: Challenges and Performance Evaluation," IEEE/IFIP 2007 International Workshop on Broadband Convergence Networks, pp. 1-12, 21-21 May 2007.
[20]Y. Kang; K. Kang; D. Ahn, "Preamble Based OFDM Timing Synchronization Method for WLAN And WMAN Standard Systems," ICCE 2007 International Conference on Consumer Electronics, pp.1-2, 10-14 Jan. 2007.
[21]P. C. Ng; S. C. Liew; C. Lin, "Voice over wireless LAN via IIEE 802.16 wireless MAN and IEEE 802.11 wireless distribution system," Wireless Networks, Communications and Mobile Computing, vol. 1, pp. 504-509, 13-16 June. 2005.
[22]K.L. Wong; L.C. Chou; C. Wang, "Integrated wideband metal-plate antenna for WLAN/WMAN operation for laptops," IEEE Antennas and Propagation Society International Symposium, vol.4A, pp. 235-238, 3-8 July 2005.
[23]Q. Ren, and G. Ramamurthy, “A Real-Time Dynamic Connection Admission Controller Based on Traffic Modeling, Measurement, and Fuzzy Logic Control,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 2, pp. 184-196, Feb 2000.
[24]K. Pahlavan, P. Krishnamurthy, A. Hatami, M. Ylianttila, J.P. Makela, R. Pichna, and J. Vallstron, "Handoff in hybrid mobile data networks," IEEE [see also IEEE Wireless Communications] Personal Communications, , vol. 7, no. 2, pp. 34-47, Apr 2000.
[25]A. Hasswa, N. Nasser, and H. Hassanein, "Tramcar: A Context-Aware Cross-Layer Architecture for Next Generation Heterogeneous Wireless Networks," IEEE International Conference on Communications, vol. 1, pp. 240-245, June 2006.
[26]C Guo, Q Zhang, and W Zhu, “A Seamless and Proactive End-to-End Mobility Solution for Roaming Across Heterogeneous Wireless Networks”, IEEE Journal on Selected Areas in Communications, Vol: 22, Issue: 5, pp. 834-848, June 2004.
[27]D. Saha, A. Mukherjee, I. S. Misra, M. Chakraborty, and N. Subhash, “Mobility support in IP: a survey of related protocols,” IEEE Network, vol. 18, no. 6, pp. 34-40, 2004.
[28]K. Hirota, “Industrial Applications of Fuzzy Technology,” Springer-Verlag, 1993.
[29]J. Kennedy, “The behavior of particles,” 7th International Conference on Evolutionary Programming, pp. 581-589, 1998.
[30]X. Guo, W. Ma, Z. Guo, and Z. Hou, “Dynamic Bandwidth Reservation Admission Control Scheme for the IEEE 802.16e Broadband Wireless Access Systems,” IEEE Wireless Communications and Networking Conference WCNC 2007, pp. 3418-3423, 11-15 March 2007.
[31]S. Jiang; X. Ling, “A CAC Considering Both Intracell and Intercell Handoffs for Measurement-based DCA,” IEEE Transactions on Vehicular Technology, vol. 56, no. 2, pp. 789-800, March 2007.
[32]J. Weatherall and A. Jones, “Ubiquitous networks and their applications,” IEEE Wireless Communiactions, vol. 9, no. 1, pp. 18–29, Feb. 2002.
[33]S. Yoshino, M. Nakayama, and M. Shimizu, “A new wireless access system for achieving a cost-effective ubiquitous network,” 5th International Symposium Wireless Personal Multimedia Communiactions, pp. 606–610, Oct. 2002.
[34]M. Bernaschi, F. Cacace, A. Pescape and S. Za, “Analysis and experimentation over heterogeneous wireless networks,” 1st International Conference Testbeds and Research Infrastructures for the Development of Networks and Communities, pp. 182–191, Feb. 2005.
[35]T.-Y. Wu, C.-Y. Huang, and H.-C. Chao, “A survey of mobile IP in cellular and mobile ad-hoc network environments,” Ad Hoc Networks, vol. 3, no. 3, pp. 351–370, May 2005.
[36]D. Remondo and I. G. Niemegeers, “Ad hoc networking in future wireless communications,” Computer Communication, vol. 26, no. 1, pp. 36–40, Jan. 2003.
[37]S. K. Kim, C. G. Kang and K. S. Kim, “An adaptive handover decision algorithm based on the estimating mobility from signal strength measurements”, IEEEE VTC-Fall, pp. 1004--1008, 2004.
[38]O. S. Yang, S. G. Choi, J. K. Choi, J. S. Park and H. J. Kim, “A Handover Framework for Seamless Service Support between Wired and Wireless Networks”, ICACT, Vol. 3, pp. 1791--1796, 2006.
[39]H. Choi and D. Cho, “TAKEOVER: A New Vertical Handover Concept for Next-Generation Heterogeneous Networks”, IEEE VTCSpring, pp. 2225 – 2229, 2005.
[40]S. Kashihara; K. Tsukamoto; Y. Oie, “Service-oriented mobility management architecture for seamless handover in ubiquitous networks,” IEEE Wireless Communications [see also IEEE Personal Communications], vol. 14, no. 2, pp. 28-34, April 2007.
[41]A. Alexiou; M. Haardt, “Smart antenna technologies for future wireless systems: trends and challenges,” IEEE Communications Magazine, vol. 42, no. 9, pp. 90-97, Sept. 2004.
[42]Y.S. Song; H.M. Kwon; B.J. Min, “Computationally efficient smart antennas for CDMA wireless communications,” IEEE Transactions on Vehicular Technology, vol. 50, no. 6, pp. 1613-1628, Nov. 2001.
[43]S.A. Zekavat; C.R. Nassar; S. Shattil, “Oscillating-beam smart antenna arrays and multicarrier systems: achieving transmit diversity, frequency diversity, and directionality,” IEEE Transactions on Vehicular Technology, vol. 51, no. 5, pp. 1030-1039, Sep. 2002.
[44]P. Vandenameele, L. Van der Perre, M. G. E. Engels, B. Gyselinckx, and H. J. De Man, “A combined OFDM/SDMA approach,” IEEE J. Selected Areas Communication, vol. 18, pp. 2312–2321, Nov. 2000.
[45]S. Thoen, L. Deneire, L. Van der Perre, M. Engels, and H. De Man, “Constrained least square detector for OFDM/SDMA-based wireless networks,” IEEE Transactions on Wireless Communications, vol. 2, pp. 129–140, Jan. 2003.
[46]Y. W. Chen, S. Narieda, and K. Yamashita, “Blind nonlinear system identification based on a constrained hybrid genetic algorithm,” IEEE Transactions on Instrument Measurable, vol. 52, no. 3, pp. 898–902, Jun. 2003.
[47]S. I. Lee and S. B. Cho, “Emergent behaviors of a fuzzy sensory-motor controller evolved by genetic algorithm,” IEEE Transaction on System, Man and Cybern, Part B, vol. 31, no. 6, pp. 919–929, Dec. 2001.
[48]W. Chang, J. B. Park, and Y. H. Joo, “GA-based intelligent digital redesign of fuzzy-model-based controllers,” IEEE Transactions on Fuzzy System, vol. 11, no. 1, pp. 35–44, Feb. 2003.
[49]F. H. F. Leung, H. K. Lam, S. H. Ling, and P. K. S. Tam, “Optimal and stable fuzzy controllers for nonlinear systems based on an improved genetic algorithm,” IEEE Transaction on industrial Electronics, vol. 51, no. 1, pp. 172–182, Feb. 2004.
[50]H. K. Lam, F. H. Leung, and P. K. S. Tam, “Design and stability analysis of fuzzy model-based nonlinear controller for nonlinear systems using genetic algorithm,” IEEE Transaction on System, Man and Cybern, Part B, vol. 33, no. 2, pp. 250–257, Apr. 2003.
[51]A. Sur, and D.C. Sicker, “Multi layer rules based framework for vertical handoff,” International Conference on Broadband Networks 2005 2nd, Vol. 1, pp. 571-580, 3-7 Oct. 2005.
[52]R. Inayat, R. Aibara, and K. Nishimura, “A seamless handoff for dual-interfaced mobile devices in hybrid wireless access networks,” 18th International Conference on Advanced Information Networking and Applications, vol. 1, pp. 373-378, 2004.
[53]Ferrari, G.; Tonguz, O. K., "Impact of Mobility on the BER Performance of Ad Hoc Wireless Networks," Vehicular Technology, IEEE Transactions on , vol.56, no.1, pp.271-286, Jan. 2007
[54]Garetto, Michele; Leonardi, Emilio, "Analysis of Random Mobility Models with Partial Differential Equations," Transactions on Mobile Computing , vol.6, no.11, pp.1204-1217, Nov. 2007
[55]Jhong-Sheng Wang; Po-Nien Chen, W.; Chun-Hsing Shih; Chenhsin Lien; Pin Su; Yi-Ming Sheu; Yuan-Shun Chao, D.; Goto, K.-I., "Mobility Modeling and Its Extraction Technique for Manufacturing Strained-Si MOSFETs," Electron Device Letters, IEEE , vol.28, no.11, pp.1040-1043, Nov. 2007