Title

無線網路中的行動管理與服務品質改進

Translated Titles

QoS Improvement and Mobility Management in Wireless Networks

Authors

林文彥

Key Words

允入控制 ; Mobile IPv6 ; 無線網路 ; 服務品質保證 ; 行動管理 ; Mobility Management ; QoS ; CAC ; Mobile IPv6 ; Wireless Network

PublicationName

中央大學電機工程學系學位論文

Volume or Term/Year and Month of Publication

2007年

Academic Degree Category

博士

Advisor

吳中實

Content Language

英文

Chinese Abstract

隨著無線通信的進步和網路多媒體服務的廣大需求,行動通信的發展,可說是日新月異,而下一世代的無線通訊更是百家爭鳴。就目前的發展,並沒有任何單一存取技術,能夠贏得壓倒性的勝利。是以,混合型態的異質網路,採用共存方式呈現的局面將無法避免。現今的接取技術,如IEEE 802.11,GSM,GPRS,WCDMA/UMTS,IEEE802.16等規格各有所長,應用範圍與傳輸速度也有所不同。在資源分配、行動管理、服務品質需求上更是大相逕庭,如何整合眾多技術規格,便是未來最重要的課題,其中ALL-IP的網路架構,更是未來發展的重點與整合成功與否的關鍵 ,因此如何整合這些異質網路的資源,跨越行動服務藩籬即是本論文主要的研究目標。 本文分四大部份來探討異質無線網路中的行動管理與效能改進。首先討論All-IP環境下異質網路行動管理的效能改善,尤其針對蜂巢式行動網路中,藉由交換訊息的抑制,來降低封包阻隔率與遺失率。接著,我們把重點擺在802.11e無線網路的服務品質改進,雖然IEEE 802.11已是目前最廣泛的無線區域網路的標準,然而對於服務品質的控管卻是近幾年才被提出來討論。所以我們特別調整IEEE 802.11e EDCF的規格,滿足不同使用者對QoS的要求。再者,我們提出動態允入控制調整方法,來確保無線網路的公平原則。模擬結果顯示,我們的方法,不會因為只強調即時訊務的重要性,而完全犧牲了低優先權的資料。最後,我們將採用Mobile IPv6的移動管理技術及階層式架構,運用行動偵測允入控制的方法,降低系統換手的失敗率。

English Abstract

The next generation of mobile communication will contain multiple wireless access technologies such as IEEE 802.11, IEEE 802.16 and WCDMA which form a heterogeneous access network seamlessly. How to integrate those different technologies is a great challenge. Because of each network access technology provides different levels of coverage and quality of service (QoS) as well as cost to end user, thus resource allocation, mobility management and QoS requirement are important issues in each system. As a result, every access technology provides some mechanisms and protocols to deal with those issues. However, these mechanisms and protocol used in different access system are different, so it is hard to provide seamlessly handover in inter connected system. Although there are many different issues in Beyond Third Generation (B3G) network, thanks to the All-IP network architecture proposed to implement B3G network and which can help us to integrate these heterogeneous wireless network using the same language, therefore, we propose several schemes to improve the network performance and ability of mobility management within heterogeneous network. This thesis presents four major contributions. First, we propose two mobility management schemes in two-tier cellular networks and compare the system performance. In addition, an overflow threshold is assumed in the mobility management scheme to avoid too many overflows occurred to reduce the blocking and dropping probabilities. Then, we propose a modified EDCF scheme, M-EDCF, to improve the Quality of Service (QoS) in the IEEE 802.11e wireless network which provides relative priorities by adjusting the size of the Contention Window (CW) of each traffic class. We also propose several schemes that regulate backoff contention window adaptively to achieve more fairness between ACs. Finally, we extend HMIPv6 Binding Update message to support Call Admission Control (CAC) schemes. These CAC schemes can reduce the probability of the handoff dropping and cell overload, and limit the new call blocking probability.

Topic Category 資訊電機學院 > 電機工程學系
工程學 > 電機工程
Reference
  1. [Aa01] I. Aad and C. Castelluccia, "Differentiation mechanisms for IEEE 802.11", IEEE Information Communications (INFOCOM), Anchorage, AK, pp. 209-218, 2001.
    連結:
  2. [Ac02] I. Aad and C. Castelluccia, "Remarks on Per-Flow Differentiation in IEEE 802.11", Proceedings of European Wireless, Feb 25th-28th, 2002.
    連結:
  3. [Ah03] K. Ahmavaara, H. Haverinen and P. Pichna, "Interworking architecture between 3Gpp. and WLAN systems", IEEE Communications Magazine, Vol. 41, no. 11, pp. 74-81, November 2003.
    連結:
  4. [Ah05] M. H. AHM , "Call admission control in wireless networks: a comprehensive survey", IEEE Communications Surveys and Tutorials, Vol. 7, no. 1, pp. 50-69, 5.1st Quarter 2005.
    連結:
  5. [Ak04] I. Akyildiz, J. Xie,S. Mohanty, "A survey of mobility management in next-generation all-IP-based wireless systems", IEEE Wireless Communication, Vol.11, no.4, pp. 16-28, Aug. 2004.
    連結:
  6. [Be07] Bernaschi, Massimo, Cacace, Filippo, Iannello, Giulio, Vellucci, Massimo, "Mobility Management for VoIP on Heterogeneous Networks: Evaluation of Adaptive Schemes", Mobile Computing, IEEE Transactions, Vol. 6, pp. 1035 - 1047, 9 Sept. 2007.
    連結:
  7. [Be96] J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing", Proc. IEEE INFOCOM ''96, pp. 120-128 San Francisco, CA, Mar. 1996.
    連結:
  8. [Be97] J. C. R. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms", IEEE/ACM Trans. on Networking, Vol. 5, No. 5, pp. 675-689, October 1997.
    連結:
  9. [Bi03] G. Bianchi and I. Tinnirello, "Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA," in IEEE Vehicular Technology Conf. (VTC) Fall, Orlando, FL, pp. 1401-1405, 2003.
    連結:
  10. [Br05] D. Bruneo, L. Paladina, M. Paone, A. Puliafito, " Call Admission Control in Hierarchical Mobile Networks", Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC 2005), pp. 780-785, 2005
    連結:
  11. [Ch04] J. Chow, G. Garcia, "Macro and Micro-mobility Handoffs in Mobile IP Based MBWA Network", Global Telecommunications Conference, 2004. GLOBECOM ''04. IEEE Vol. 6, pp. 3921 - 3925, Dec. 2004.
    連結:
  12. [Ch05] Cheng Kuan, Ng Zheng Yong, "Providing QoS in congested IEEE 802.11 hot spots", 2005. DFMA ''05. First International Conference on Distributed Frameworks for Multimedia Applications, pp. 2 - 7, Feb. 2005.
    連結:
  13. [Ch07] Chunming Liu, Chi Zhou, Niki Pissinou, Kia Makki, "Resource Management in the Next-Generation Integrated WLAN / 3G Cellular Networks", Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, pp. 3341-3346, 11-15 March 2007.
    連結:
  14. [Cl05] C. Liu, C. Zhou, "HCRAS: A novel hybrid internetworking architecture between WLAN and UMTS cellular networks", Consumer Communications and Networking Conference, 2005. CCNC. 2005 Second IEEE, pp. 374 - 379, 3-6 Jan. 2005.
    連結:
  15. [Da00] S. Das, A Misra, P. Agrawal, and S.K.Das, "TeleMIP: Telecommunication Enhanced Mobile IP Architecture for Fast Intra-domain Mobility", IEEE Personal Communication Magazine, Vol. 7, pp.50-58, Aug. 2000.
    連結:
  16. [Da05] DaehyonKim and A. Ganz, “Architecture for 3G and 802.16 Wireless Networks Integration with QoSSupport”, in IEEE Proc. Int’l Conf. on QShine2005, Aug. 22-24, 2005.
    連結:
  17. [Di05] L. Dimopoulou, G. Leoleis, and I. S. Venieris, "Fast Handover Supp.ort in a WLAN Environment: Challenges and Perspectives", IEEE Network, pp. 14-20, May/June 2005.
    連結:
  18. [Ed05] IEEE 802.11e/D13.0, January 2005.
    連結:
  19. [Fa02] H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks", IEEE Wireless Communications, Vol. 9, no. 5, pp. 76-83, October 2002.
    連結:
  20. [Fa05] Farhan Siddiqui, Sherali Zeadally, "Mobility management across hybrid wireless networks: Trends and challenges", Computer Communications,9 September 2005.
    連結:
  21. [Fa07] Fathi, H., Chakraborty, S. S., Prasad, R., "Optimization of Mobile IPv6-Based Handovers to Support VoIP Services in Wireless Heterogeneous Networks", Vehicular Technology, IEEE Transactions, Vol. 56, Issue 1, pp. 260 - 270, Jan. 2007.
    連結:
  22. [Fl95] S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks", IEEE/ACM Tran. Networking, Vol. 3, no 4, pp. 365 -386, Aug. 1995.
    連結:
  23. [Gi95] Gilberto and J. Silvester, "The Multi-level Leaky Bucket Mechanism", IEEE Fourth International Conference on Computer Communications and Networks, pp. 20-23, 380-387, September 1995.
    連結:
  24. [Ho01] J. Hou and Y. Fang, "Mobility-based call admission control schemes for wireless mobile networks", Wireless Communications And Mobile Computing, Vol. 1, pp. 269-282, 2001.
    連結:
  25. [Ho05] A.K.M. M. Hossain, K. Kanchanasut, "A Handover Management Scheme for Mobile IPv6 Networks", pp. 43- 48 ICCCN.20, 2005.
    連結:
  26. [Ho06] Ho, C.-Y., Chen, Y.-C., "Snug-Vegas and Snug-Reno: efficient mechanisms for performance improvement of TCP over heterogeneous networks", Communications, IEE Proceedings, Vol. 153, Issue 2, 1 pp. 169 – 176, April 2006.
    連結:
  27. [Ho86] D. Hong and S. S. Rapp.aport, "Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures", IEEE Trans. On Vehicular Technology, Vol. 35, No. 3, pp. 77-92, Aug. 1986.
    連結:
  28. [Hu05] Hua Zhu, Chlamtac, "Performance analysis for IEEE 802.11e EDCF service differentiation", IEEE Transactions on Wireless Communications, Vol. 4, Issue 4, pp. 1779 - 1788 July 2005.
    連結:
  29. [Ia06] Ian F. Akyildiz, Won-Yeol Lee, Mehmet C. Vuran and Shantidev Mohanty “NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey”, Computer Networks, Vol. 50, pp. 2127-2159, 15 September 2006.
    連結:
  30. [Ja97] B. Jabbari and W.F. Fuhrmann, "Teletraffic modeling and analysis of flexible hierarchical cellular networks with speed-sensitive handoff strategy", IEEE Journal on Selected Areas in Communications, Vol. 15, No. 8, pp. 1539 -1548, Oct. 1997.
    連結:
  31. [Ji07] Jin-bao, Zhang, Xia, Chen, Rui, Tang, "A Novel Mobility Management Scheme for Convergence of Heterogeneous Networks", Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2007 International Symposium , pp. 51 - 56, 16-17 Aug. 2007.
    連結:
  32. [Jo04] D. Johnson, C. Perkins, J. Arkko, "Mobility Support in IPv6", TETF RFC3775, June 2004.
    連結:
  33. [Ka07] Karopoulos, G., Kambourakis, G., Gritzalis, S., "Survey of secure handoff optimization schemes for multimedia services over all-IP wireless heterogeneous networks", Communications Surveys & Tutorials, IEEE ,Vol. 9, Issue 3, pp. 18 - 28,Third Quarter 2007.
    連結:
  34. [Kg05] K. Gakhar, A. Gravey, andA. Leroy, "IROISE: a new QoSarchitecture for IEEE 802.16 and IEEE 802.11e interworking", in IEEE Proc. Int’l Conf. on Broadband Networks, pp. 607 –612, Oct. 3-7, 2005.
    連結:
  35. [Le05] L. Dimopoulou, G. Leoleis, and I. S. Venieris, "Analysis and Evaluation of Layer 2 Assisted Fast Mobile IPv6 Handovers in a WLAN Environment", IEEE Symposium on Computers and Communications. ISCC 2005, pp. 327-332, 2005.
    連結:
  36. [Le95] T. Le-Ngoc, "Traffic modeling in a multi-media environment Subramanian", Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 838-841, September 1995.
    連結:
  37. [Lo05] Draft IEEE Standard for Local and Metropolitan Area Networks: Media Independent Handover Services, IEEE P802.21/D00.01, pp.1-171, July 2005.
    連結:
  38. [Mi07] Policy-Based Mobility Management for Heterogeneous Networks
    連結:
  39. [Pa00] G. Patel, and S. Dennett, "The 3Gpp. and 3Gpp.2 movements toward an all-IP mobile network", IEEE Wireless Communications, Vol. 7, no. 4, pp. 62-64, August 2000.
    連結:
  40. [Pa01] X. Pallot and L. E. Miller, "Implementing message priority policies over an 802.11 based mobile ad hoc network", in IEEE Military Communications Conf. (MILCOM), McLean, VA, pp. 860-864. 2001.
    連結:
  41. [Pa03] W. Pattara-Atikom, P Krishnamurthy and S. Banerjee, "Distributed mechanisms for quality of service in wireless LANs", IEEE Wireless Communications, Vol. 10, no. 3, pp. 26-34, June 2003.
    連結:
  42. [Pa93] A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single-node case", IEEE/ACM Transactions on Networking, Vol. 1, no. 3, pp. 344-357, June 1993.
    連結:
  43. [Qn02] Q.Ni, et al., "QoS Issues and Enhancements for IEEE 802.11 Wireless LAN", INRIA Research Report No. 4612, Nov. 2002.
    連結:
  44. [Ro03] L. Romdhani, N. Qiang and T. Turletti, "Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks", Wireless Communications and Networking, Vol. 2, pp.1373 - 1378, 16-20 March 2003.
    連結:
  45. [Se03] P. Seyong, K. Kyungtae, D.C Kim, C.H Sunghyun and H. Sangjin, "Collaborative QoS architecture between DiffServ and 802.11e wireless LAN", IEEE Vehicular Technology Conference, Vol. 2, pp. 945-949, April 2003.
    連結:
  46. [So04] H. Soliman, "Mobile IPv6: Mobility in a wireless internet", Addison-Wesley.2004.
    連結:
  47. [St98] D. Stiliadis and A. Varma, "Efficient fair queueing algorithms for packet-switched networks", IEEE/ACM Transactions on Networking, Vol. 6, no. 2, pp. 175-185, April 1998.
    連結:
  48. [Ts07] Tsang-Ling Sheu, Yi-Jen Lu, "Effective Power Control for Multimedia Streaming with QoS Constraints in Heterogeneous Networks Wireless Communications and Networking Conference", 2007.WCNC 2007. IEEE, pp. 4040 - 4044, 11-15 March 2007.
    連結:
  49. [Ve01] A. Veres, A. T. Campbell, M. Barry, and L.-H. Sun, "Supporting differentiation in wireless packet networks using distributed control", IEEE J. Sel. Areas Commun., Vol. 19, no. 10, pp. 2081-2093, Oct. 2001.
    連結:
  50. [Wi99] IEEE WG, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications", IEEE 802.11 Standard, 1999.
    連結:
  51. [Wo03] G.W. Wong and R.W. Donaldson, "Improving the QoS performance of EDCF in IEEE 802.11e wireless LANs" IEEE Pacific Rim Conference on , Vol. 1, pp.392 - 396, 28-30 August 2003.
    連結:
  52. [Xi03] Y. Xiao, "A simple and effective priority scheme for IEEE 802.11", IEEE Commun. Lett., Vol. 7, no. 2, pp. 70-72, Feb. 2003.
    連結:
  53. [Xi04] Y. Xiao, "IEEE 802.11e: A QoS provisioning at the MAC layer", IEEE Wireless Commun., Vol. 11, no. 3, pp. 72-79, Jun. 2004.
    連結:
  54. [Ya05] Yang Xiao," Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs", IEEE Transactions on Wireless Communications, Vol. 4, Issue 4, pp. 1506 – 1515, July 2005.
    連結:
  55. [Yo07] Yoshimoto, Masanori, Kawano, Keita, Kinoshita, Kazuhiko, Matsuda, Takahiro, Murakami, Koso, "Handoff Performance Enhancement for TCP-based Streaming Services in Heterogeneous Networks", Local Computer Networks, 2007. LCN 2007. 32nd IEEE Conference, pp. 703 - 710, 15-18 Oct. 2007.
    連結:
  56. [Yu05] YuLong Fan, ChingYao Huang, YuRu Hong," Timer based scheduling control algorithm in WLAN for real-time service", IEEE International Symposium on Circuits and Systems, pp. 4533 - 4537 Vol. 5, May 2005.
    連結:
  57. [Yx04] Y. Xiao, H. Li, and S. Choi, "Protection and guarantee for voice and video traffic in IEEE 802.11eWireless LANs", in Proc. IEEE Information Communications (INFOCOM), Hong Kong, pp. 2153-2163, 2004.
    連結:
  58. [Zh02] J. Zhao, Z. Guo, Q. Zhang, and W. Zhu, "Performance study of MAC for service differentiation in IEEE 802.11", in IEEE Global Telecommunications Conf. (GLOBECOM), Taipei, Taiwan, pp. 778-782, 2002.
    連結:
  59. [Ag06] Aghvami, H., Sattari, N., Holland, O., Pangalos, P., "Group Handover among Heterogeneous Wireless Networks", Electrotechnical Conference, 2006. MELECON 2006. IEEE Mediterranean 0-0 0 pp. 607 - 612, 2006.
  60. [Ca00] Campbell A., Gomez J., Wan C-Y., Kim S., Turanyi Z. and Valko A. "Cellular IP", IETF Internet Draft, draft-ietf-mobileip-cellularip-00.txt.
  61. [Cc00] C. Castelluccia., "HMIPV6: A hierarchical mobile IPv6 Proposal", ACM Mobile Comput. Commun. Rev., Vol.4, no.1, pp. 48-59, 2000.
  62. [Ch05] C.K. Chang, "A Mobile-IP Based Mobility System for Wireless Metropolitan Area Networks", Proceedings of the 2005 International Conference on Parallel Processing Workshops (ICPPW ''05) - Vol. 00, pp. 429 - 435, 2005.
  63. [Cs07] Cheekiralla, Sivaram, Engels, Daniel W., "Routing in Heterogeneous Wireless Ad Hoc Networks", Computer Communications and Networks, 2007. ICCCN 2007. Proceedings of 16th International Conference, pp. 951 – 956, 13-16 Aug. 2007.
  64. [De03] D.-J. Deng and R.-S. Chang, "A priority scheme for IEEE 802.11 DCF access method", IEICE Trans. Commun., Vol. E82-B, no. 1, pp. 96-102, Jan. 1999.
  65. [Gp00] 3GPP TR 22.934, "Feasibility study on 3GPP system to Wireless Local Area Network (WLAN) interworking".
  66. [Gp01] 3GPP TR 23.934, "3GPP system to Wireless Local Area Network (WLAN) Interworking; Functional and architectural definition".
  67. [Gp99] 3GPP TR 23.922, "Architecture for an All IP Network", Dec. 1999.
  68. [Gu01] E. Gustafsson, A. Jonsson and C. Perkins, "Mobile IP Regional Registration", Internet Draft, IETF, March 2001.
  69. [Hi99] IEEE 802.11a WG, Part 11: High-Speed Physical Layer in the 5 GHz Band, 1999.
  70. [Hs99] IEEE 802.11b WG, Part 11: High-Speed Physical Layer Extension in the 2.4 GHz Band, 1999.
  71. [Is00] http://www.isi.edu/nsnam/ns
  72. [Ko07] Koutsouris, Nikos, Loziak, Krzysztof, Sikora, Marek, Senica, Nuno, Sykas, Efstathios, "A Performance Management architecture for QoS enabled heterogeneous networks", Mobile and Wireless Communications Summit, 2007. 16th IST, pp. 1 – 5, 1-5 July 2007.
  73. [Ku96] V.G Kulkarni and N. Gautam, "Leaky buckets: sizing and admission control", IEEE Proceedings of the 35th Decision and Control, Vol. 1, pp. 785-790, 11-13 December 1996.
  74. [Li05] Liu, G.Y., Wei Xin, "An adaptive QoS guarantee scheme for multimedia wireless networks",. Proceedings. 2005 International Conference on Communications, Circuits and Systems, Vol. 1, pp. 353 - 357 Vol. 1, May 2005.
  75. [Li07] Li, Mingxin, Chen, Shanzhi, Li, Yuhong, "A Cross-Layer Based on Share Database Mobility Management Architecture in Heterogeneous Networks", Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference, pp. 1869 - 1872 , 21-25 Sept. 2007.
  76. [Ma02] S. Mangold, S. Choi, P. May, O. Kein, G. Hiertz, and L. Stibor, "IEEE 802.11e Wireless LAN for quality of service," in European Wireless, Florence, Italy, pp. 32-39, 2002.
  77. Mihovska, Albena, Luo, Jijun, Mino, Emilio, Tragos, Elias, Mensing, Christian, Vivier, Guillaume, Fracchia, Roberta,Mobile and Wireless Communications Summit, 2007. 16th IST, pp. 1 – 6, 1-5 July 2007.
  78. [Mo07] Moon Kim, Sung-Joon Cho, Su-Yong Kim, "A Study of Seamless Handover Service and QoS in Heterogeneous Wireless Networks", Advanced Communication Technology, The 9th International Conference, Vol. 3, pp. 1922 - 1925, 12-14 Feb. 2007.
  79. [Mu03] L. Muscariello, M. Mellia, M. Meo, R. Cigno, and Ajmone Marsan, "A Simple Markovian Approach to Model Internet Traffic at Edge Router", COST279 Temporary document 2003 TD(03)032, C++ Code, 2003.
  80. [Pa99] V. Pandey, D. Ghosal, and B. Mukherjee, "Performance issues in two-tier cellular networks", IEEE International Conference on Personal Wireless Communication, pp. 374 -378, 1999.
  81. [Pe02] Perkins C., "IP Mobility Support" IETF Internet RFC2002.
  82. [Ra96] R. Ramjee, R. Nagarajan and D. Towsley, "On Optimal Call Admission Control in Cellular Networks", INFOCOM. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE, Vol. 1, pp. 43-50, Mar 1996.
  83. [So00] http://www-sop.inria.fr/planete/qni/Research/AEDCF/
  84. [So05] H. Soliman, C. Castelluccia, K. El Malki, L. Bellier, "Hierarchical Mobile IPv6 Mobility Management (HMIPv6)", IETF RFC, 4140 August 2005.
  85. [Ta02] A. S. Tanenbaum, Computer Networks, 4th ed. New Jersey: Prentice-Hall, 2002.
  86. [Wg01] IEEE 802.11e WG, Medium Access Control (MAC) Enhancements for Quality of Service, IEEE 802.11e/D2.0, Nov. 2001.
  87. [Za01] Zach D. Shelby, "Cellular IPv6", July 2001.