臺灣博碩士論文加值系統

近年來行動無線網路日益普及，可以預見未來的行動通訊環境將會由各種不同傳輸範圍以及各具特色的網路所形成，像這樣的異質性網路亦將成為未來無線網路的骨幹。其中最被大家所期待的便是如何讓無線網路提高其使用率及服務品質。為了增加無線網路系統傳輸能力，許多學者提出各種佈署架構及網路模型。在檢視這些學術研究結果發現，目前最可行的方法就是縮短傳送端與接收端之間的距離，而其中一種較低花費的替代方案即為最近新興的Femtocell概念。但此架構仍須克服許多尚未解決的問題，當使用者來返於大型基地台(Macrocell)和Femtocell之間時，移交失敗機率為無可避免的議題。有文獻指出，Femtocell和大型基地台之間，會因同頻干擾導致呼叫中斷機率(call dropping probability)增加，而此文獻更近一步採用傳統異質網路的移交解決方案，卻讓移動設備因為同頻干擾而不斷的移交，反而增加0.45%呼叫中斷機率。文中提出兩種預測模組，並根據不同環境及使用者特徵來挑選預測模組，並且同時加入生物啟發的再生週期概念，運用在移動設備上，使得預測模組能夠減少冗餘計算，增加電池壽命，並且在持續偵測及預測的情形下長時間運作。

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 Femtocell (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 Femtocell and WiMAX can take advantage of them to offer high quality of service. This work presents a bandwidth management scheme for integrated WiMAX and Femtocell 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.

中文摘要 4
壹、 緒論 10
貳、 文獻探討 12
第一節 目前無線通訊技術 13
1. IEEE 802.16 (WiMAX) 13
2. 3GPP LTE (Long Term Evolution) 15
3. GSM/UMTS 以及4G 16
第二節 無線網路的資源管理 16
第三節 水平及垂直移交管理 18
1. 多模通訊卡 19
2. 移交準則 19
3. 移動IP管理 19
4. 移交程序 20
第四節 移動固網整合介紹 (Fixed Mobile Convergence) 21
1. Femtocell環境與特性 24
2. 行動固網整合服務之挑戰 26
第五節 移動預測相關文獻 27
第六節 多樣化的定位系統 27
第七節 移動模型 28
1. 隨機路點模型(Random Waypoint model) 28
2. 隨機行走移動模型(Random walk model) 29
3. 曼哈頓網格移動模型(Manhattan Grid Mobility Model ) 29
4. 高速公路移動模型(Freeway Mobility Model ) 30
5. 高斯馬可夫移動模型(Gauss-markov Mobility model) 30
第八節 幹細胞再生(Stem cells regeneration)研究 31
參、 預測資源管理及最佳化 33
第一節 移交預測子系統 34
1. 中斷預測模組 35
2. 再生週期計算模組 40
第二節 頻寬預留 42
1. 模糊邏輯推論系統 43
2. H無窮濾波器最佳化 47
3. 和聲搜尋演算法 49
第三節 呼叫允入控制 53
肆、 模擬結果與分析 55
第一節 服務中斷機率之比較 58
第二節 服務阻斷機率之比較 60
第三節 頻寬利用率之比較 62
第四節 整體效能之比較 64
第五節 最佳化效能之比較 65
第六節 最佳化和综合討論 67
伍、 結論與未來工作 69
第一節 結論 69
第二節 未來研究方向 70
陸、 參考文獻 71

[1] L. Kleinrock, “History of the Internet and its Flexible Future,” IEEE Wireless Communications, February 2008.
[2] J. Korhonen, “Wimax versus 3G-threat or Opportunity,” Communications Engineer, vol. 3, no. 6, pp. 38-41, Dec./Jan. 2005/2006.
[3] J. M. Wu and W. B. Lin, “Channel Estimation for Non-Line-of-Sight WiMax Communication System,” Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd , vol. 6, pp. 2671- 2675, 2006.
[4] F. J. Velez, V. Carvalho, D. Santos, R.P. Marcos, R. Costa, P. Sebastiao and A. Rodrigues, “Aspects of Cellular Planning for Emergency and Safety Services in Mobile WiMax Networks,” 2006 1st International Symposium on Wireless Pervasive Computing, 16-18 Jan. 2006.
[5] C. Garuda and M. Ismail, “A multiband CMOS RF Front-End for 4G WiMAX and WLAN Applications,” Proceedings. 2006 IEEE International Symposium on Circuits and Systems, 21-24 May 2006.
[6] R. Mukul, P. Singh, D. Jayaram, D. Das, N. Sreenivasulu, K. Vinay and A. Ramamoorthy, “An Adaptive Bandwidth Request Mechanism for QoS Enhancement in WiMax Real Time Communication,” 2006 IFIP International Conference on Wireless and Optical Communications Networks, 11-13 April 2006.
[7] D. Mcqueen, “The momentum behind LTE adoption”, IEEE Communications Magazine, vol. 47, no. 2, February 2009, pp. 44 – 45.
[8] R. Kwan, C. Leung, J. Zhang, “Proportional Fair Multiuser Scheduling in LTE”, IEEE Signal Processing Letters, vol. 16, no. 6, June 2009, pp. 461 – 464.
[9] J. Huang, V.G. Subramanian, R. Agrawal, R. Berry, “Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks”, IEEE Journal on Selected Areas in Communications, vol. 27, no. 2, February 2009, pp. 226 – 234.
[10] R. Irmer, H.P. Mayer, A. Weber, V. Braun, M. Schmidt, M. Ohm, N. Ahr, A. Zoch, C. Jandura, P. Marsch, G. Fettweis, “Multisite field trial for LTE and advanced concepts”, IEEE Communications Magazine, vol. 47, no. 2, February 2009, pp. 92 – 98.
[11] C. E. Koksal, and H. Balakrishnan, “Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no.11, pp.1984-1994, Nov. 2006.
[12] S. Frattasi, H. Fathi, F. H. P. Fitzek, R. Prasad and M. D. Katz, “Defining 4G Technology From the Users Perspective” IEEE Network, vol. 20, no. 1, pp. 35-41, 2006.
[13] M. Assaad and D. Zeghlache, “Opportunistic Scheduling for Streaming Services in HSDPA” Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on, Sept. 2006.
[14] K. R. Santhi and G. S. Kumaran, “Migration to 4 G： Mobile IP based Solutions” Telecommunications, 2006. AICT-ICIW’06. International Conference on Internet and Web Applications and Services/Advanced International Conference, Feb. 2006.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19] 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.
[20] 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.
[21] 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.
[22] 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.
[23] 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.
[24] K.S. Munasinghe, A. Jamalipour, “Interworked WiMAX-3G cellular data networks: An architecture for mobility management and performance evaluation”, IEEE Transactions on Wireless Communications, vol. 8, no. 4, April 2009, pp. 1847-1853.
[25] W. Song, J.M. Chung, Daeyoung Lee, Chaegwon Lim, Sungho Choi & Taesun Yeoum, “Improvements to seamless vertical handover between mobile WiMAX and 3GPP UTRAN through the evolved packet core - [LTE part II: 3GPP release 8]”, IEEE Communications Magazine, vol. 47, no. 4, April 2009, pp. 66-73.
[26] S. Lee, K. Kim, K. Hong, D. Griffith, Y.H. Kim, N. Golmie, “A probabilistic call admission control algorithm for WLAN in heterogeneous wireless environment”, IEEE Transactions on Wireless Communications, vol. 8, no. 4, April 2009, pp. 1672 – 1676.
[27] R.B. Ali, S. Pierre, “On the impact of mobility and soft vertical handoff on voice admission control in loosely coupled 3G/WLAN networks”, IEEE Communications Letters, vol. 13, no. 5, May 2009, pp. 303 – 305.
[28] S. Lee, K. Sriram, K. Kim, Y.H. Kim, N. Golmie, “Vertical Handoff Decision Algorithms for Providing Optimized Performance in Heterogeneous Wireless Networks”, IEEE Transactions on Vehicular Technology, vol. 58, no. 2, Feb. 2009, pp. 865 – 881.
[29] W. Song, W. Zhuang, “Multi-service load sharing for resource management in the cellular/WLAN integrated network”, IEEE Transactions on Wireless Communications, vol. 8, no. 2, Feb. 2009, pp. 725 – 735.
[30] A. Saleh, A. Rustako, and R. Roman, “Distributed Antennas for Indoor Radio Communications,” IEEE Trans. Commun., vol. 35, no. 12, Dec. 1987, pp. 1245-1251.
[31] C.-L. I, L. J. Greenstein, and R. D. Gitlin, “A Microcell/Macrocell Cellular Architecture for Low- and High-Mobility Wireless Users,” IEEE JSAC, vol. 11, no. 6, Aug. 1993, pp. 885–91.
[32] Vikram Chandrasekhar and Jeffrey G. Andrews, “Femtocell Networks: A Survey,” IEEE Communications Magazine, vol. 46, no. 9, September 2008, pp. 59-67.
[33] Duan-Shin Lee and Yun-Hsiang Hsueh, “Bandwidth-Reservation Scheme Based on Road Information for Next-Generation Cellular Networks,” IEEE Trans. Vehic. Tech., vol. 53, no. 1, January 2004, pp. 243-251.
[34] K. L. Yeung and S. Nanda, “Channel Management in Microcell/Macrocell Cellular Radio Systems,” IEEE Trans. Vehic. Tech., vol. 45, no. 4, Nov 2006, pp. 601–12.
[35] Presentations by ABI Research, Picochip, Airvana, IP.access, Gartner, Telefonica Espana, 2nd Int’l. Conf. Home Access Points and Femtocells, http://www.avrenevents.com/dallasfemto2007/purchase_presentations.htm
[36] Shu-ping Yeh, Talwar S., Seong-choon Lee, Heechang Kim, “WiMAX Femtocells: A Perspective on Network Architecture, Capacity, and Coverage,” IEEE Communications Magazine, vol. 46, no. 10, October 2008, pp. 58-65.
[37] M.-S Alouini and A. J. Goldsmith, “Area Spectral Efficiency of Cellular Mobile Radio Systems,” IEEE Trans. Vehic. Tech., vol. 48, no. 4, July 1999, pp. 1047–66.
[38] Analysys, “Picocells and Femtocells: Will Indoor Base-Stations Transform the Telecoms Industry,” http://research.analysys.com
[39] Femto Forum, “Femtocells and health”, http://www.femtoforum.org/
[40] Han-Shin Jo, Jong-Gwan Yook, Cheol Mun, Moon, J., “A self-organized uplink power control for cross-tier interference management in femtocell networks”, IEEE Military Communications Conference, 2008. MILCOM 2008.
[41] Chaudhry, S.R., AL-Raweshidy, H.S., “Application-controlled handover for heterogeneous multiple radios over fibre networks”, IET Communications, vol.2, no.10, November 2008 p.p.1239 – 1250
[42] A. D. Roy, K. Sajal, K. Basu, “A Predictive Framework for Location-Aware Resource Management in Smart Homes,” Transactions on Mobile Computing, vol. 6, no. 11, pp. 1270-1283, Nov. 2007.
[43] Sanchez, D., Tentori, M., Favela, J., “Activity Recognition for the Smart Hospital”, IEEE Intelligent Systems, Vol.23, no.2, March-April 2008, p.p.50 – 57
[44] M.D. Rodriguez, J. Favela, E.A. Martinez, M.A. Munoz, “Location-aware access to hospital information and services,” IEEE Transactions on Information Technology in Biomedicine, vol. 8, no. 4, pp. 448-455, Dec. 2004.
[45] C. Maihofer, and R Eberhardt, “Geocast in Vehicular Environments: Caching and Transmission Range Control for Improved Efficiency,” 2004 IEEE Intelligent Vehicles Symposium, pp. 951-956, June 2004.
[46] T. Imielinski and J. Navas, “GPS-based addressing and routing,” Internet Engineering Task Force, Network Working Group, Request for Comments, RFC 2009, Nov. 1996.
[47] iPhone3G: Maps with GPS, http://www.apple.com/iphone/features/maps.html
[48] Skyhook Wireless, http://www.skyhookwireless.com/
[49] Yanying Gu, Anthony Lo, Senior Member, IEEE, and Ignas Niemegeers , “A Survey of Indoor Positioning Systems for Wireless Personal Networks”, The IEEE Communications Surveys & Tutorials, vol.11 no.1, 2009 p.p.117-146.
[50] G.H. Mohimani, F. Ashtiani, A. Javanmard, M. Hamdi, “Mobility Modeling, Spatial Traffic Distribution, and Probability of Connectivity for Sparse and Dense Vehicular Ad Hoc Networks”, IEEE Transactions on Vehicular Technology, vol. 58, no. 4, May 2009, pp. 1998 – 2007.
[51] A.H. Zahran, B. Liang, A. Saleh, “Mobility Modeling and Performance Evaluation of Heterogeneous Wireless Networks”, IEEE Transactions on Mobile Computing, vol. 7, no. 8, Aug. 2008, pp. 1041 – 1056.
[52] Wikipedia, “Stem Cells”, http://en.wikipedia.org/wiki/Stem_cells
[53] Caroline Colijna, Michael C. Mackey, “A mathematical model of hematopoiesis”, ELSEVIER Journal of Theoretical Biology, Vol.237, Mar. 2005. p.p.117-146.
[54] Huang, C.-J., Chen, I.F., Hu, K.W., Chen, C.H., Liu, C.M. & Wu, T.H., (2008) “An intelligent joint resource management scheme for heterogeneous radio access networks,” The 16th National Conference on Fuzzy Theory and Its Applications. Dec. 2008. pp.345-351
[55] A. Steinwolf, “Shaker Simulation of Random Vibration with a High Kurtosis Value,” Journal of the Institute of Environmental Sciences, pp. 33-43, 1997.
[56] G. Willmann, D. F. Coutinho, L. F. A. Pereira and F. B. Libano, “Multiple-Loop H-Infinity Control Design for Uninterruptible Power Supplies,” IEEE Transactions on Industrial Electronics, vol. 54 no.3, pp.1591 - 1602, 2007.
[57] Z. W. Geem, J. H. Kim and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76 no. 2, pp. 60-68, 2001.
[58] K. S. Lee and Z. W. Geem, “A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice,” Computer Methods in Applied Mechanics and Engineering, vol. 194, pp. 3902-3933, 2004.
[59] Z. W. Geem, “Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm,” Lecture Notes in Computer Science, 2007. p.p.234-240
[60] Elayoubi, S.-E., Fourestie, B, “Performance Evaluation of Admission Control and Adaptive Modulation in OFDMA WiMax Systems”, IEEE/ACM Transactions Networking, vol.16, no.5, Oct. 2008, p.p. 1200 – 1211
[61] B. Rong, Y. Qian, K. Lu, H.H. Chen, M. Guizani, ” Call Admission Control Optimization in WiMAX Networks”, IEEE Transactions Vehicular Technology, vol.57, no.4, July 2008, p.p. 2509 - 2522
[62] 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.
[63] 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.