Basic Search / Detailed Display

Author: 洪秋竹
Chiu-Chu Hung
Thesis Title: 應用於次一世代行動通訊系統之預測式網路選擇機制設計
Design of a Predictive Network Selection Scheme for the Next-Generation Mobile Communication System
Advisor: 馮輝文
Huei-Wen Ferng
Committee: 賴源正
Yuan-Cheng Lai
Cheng-Chi Huang
Yi-Hsien Huang
Hsiao-Wu Hsu
Degree: 碩士
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2008
Graduation Academic Year: 96
Language: 中文
Pages: 45
Keywords (in Chinese): 網路選擇垂直交遞次一世代行動通訊網路
Keywords (in other languages): network selection, vertical handoff, next-generation mobile communication system
Reference times: Clicks: 218Downloads: 1
School Collection Retrieve National Library Collection Retrieve Error Report
  • 在一個多異質網路的整合系統中,
    如何提出一有效率的網路選擇機制 (Network Selection Scheme)使行動終端 (Mobile Terminal, MT)於需要的時候交遞至合適的網路已成為次一世代行動通訊網路發展的重要議題。
    在本論文中,我們提出一預測式網路選擇機制 (Predictive Network Selection Scheme, PNSS),
    PNSS機制使用效用函數 (Utility Function),
    並以網路的頻寬 (Bandwidth)、訊號強度 (Received Signal Strength, RSS)、連線成本 (Connection Cost)及延遲 (Delay)做為效用函數的輸入參數,
    使行動終端可計算效用值 (Utility Value)來選取交遞目標網路。
    包括以馬可夫鏈(Markov Chain)及頻寬參數之狀態轉移機率 (State Transition Probability)所計算之下一個時間點的頻寬期望值及利用線性迴歸 (Linear Regression)與指數移動平均 (Exponential Moving Average, EMA)所計算之下一個時間點訊號強度的預測值,
    此外,於PNSS機制中我們也提出一網路預選策略 (Network Pre-Selection Strategy)以依據預先設定的速度與頻寬需求門檻值將行動終端進行分類,
    模擬結果顯示PNSS機制相較於文獻上之相近機制確實可進一步降低阻斷機率 (Blocking Probability)、平均交遞次數、平均連線成本及平均延遲。

    In a system that integrates heterogeneous networks,
    how to design an efficient network selection scheme to make the mobile terminal (MT) handoff to a suitable network as its will has become
    an important issue for the next-generation mobile communication system. In this thesis, we propose a predictive network selection scheme (PNSS) which
    employs a utility function and allows the bandwidth, received signal strength, connection cost and delay to be input
    parameters of the utility function with which an MT calculates the utility value of a network to determine the target network for handoff.
    Note that not only the current parameters of a network but also the parameters in the next time period are considered
    in PNSS by using the Markov Chain and state-transition probability on bandwidth to calculate the expected value of bandwidth in the next time period
    and using the linear regression and exponential moving average to predict the received signal strength in the next time period.
    Therefore, the utility fuction considers both the current and furture network states.
    Of course, an MT can select a network with a better current network state expected to be better in the furture as well to reduce the possible handoff.
    Additionally, PNSS defines a network pre-selection strategy to classify MTs according to the pre-defined thresholds of velocity and bandwidth request.
    For different types of MTs, different preferences are set accordingly.
    Finally, simulation results show that PNSS can reduce the blocking probability, average number of handoff,
    average connection cost and average delay as compared to the scheme closest to PNSS in the literature.

    1 緒論 ........................1 2 預測式網路選擇機制...........8 3 模擬結果與討論...............21 4 結論.........................34

    [1] I. Akyildiz, J. Xie, and S. Mohanty, “A survey of mobility management in next generation all-IP-based wireless systems," IEEE Trans. Wireless Commun., vol.
    11, no. 4, pp. 16-28, Aug. 2004.
    [2] M. Assaad and D. Zeghlache, “Effect of circuit switched services on the capacity
    of HSDPA," IEEE Trans. Wireless Commun., vol. 5, no. 5, pp. 1044-1054, May.
    [3] P. Bellavista, M. Clinque, D. Controneo, and L. Fuschini, “Integrated support
    for handoff management and context awareness in heterogeneous wireless networks," in Proc. ACM MPAC '05, 2005, pp. 1-8.
    [4] L. Burgstahler and M. Neubauer, “New modifications of the exponential moving
    average algorithm for bandwidth estimation," in Proc. ITC Specialist Seminar
    '02, 2002.
    [5] F. Cacace and L. Vollero, “Managing mobility and adaptation in upcoming
    802.21-enabled devices," in Proc. ACM WMASH '06, 2006, pp. 1-10.
    [6] W. Chen, J. Liu, and H. Huang, “An adaptive scheme for vertical handoff in
    wireless overlay networks," in Proc. ICPADS '04, 2004, pp. 541-548.
    [7] W. Chen and Y. Shu, “Active application oriented vertical handoff in next
    generation wireless networks," in Proc. IEEE WCNC '05, 2005, pp. 1383-1388.
    [8] C. W. Churchman, R. Ackff, and E. Arnoff, An Introduction to Operations
    Research, John and Welly, 1957.
    [9] R. Corvaja, “QoS analysis in overlay Bluetooth-Wfi networks with profile-based
    vertical handover," IEEE Trans. Mobile Comput., vol. 5, no. 12, pp. 1679-1690,
    Dec. 2006.
    [10] B. P. Crow, “IEEE 802.11 wireless local area networks," IEEE Commun. Mag.,
    Sep. 1997.
    [11] IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Net-
    works - Part 16: Air Interface for Fixed Broadband Wireless Access Systems,"
    Oct. 2004.
    [12] IEEE Std 802.16e-2005, “IEEE Standard for Local and Metropolitan Area Net-
    works - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access
    Systems," Feb. 2006.
    [13] D. Johnson, C. Perkins, and J. Arkko, “IP Mobility Support for IPv6," IETF
    RFC 3775, Jun. 2004.
    [14] N. Jordan, A. Poropatich, and J. Fabini, “Mobility adaptation layer framework
    for heterogeneous wireless networks based on mobile IPv6," in Proc. ICN '05,
    2005, pp. 496-503.
    [15] H. Holma and A. Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, Third Edition. John Wiley and Sons, 2004.
    [16] M. R. Kibria, A. Jamalipour, and V. Mirchandani, “A location aware three-step
    vertical handoff scheme for 4G/B3G networks," in Proc. IEEE GLOBECOM
    '05, 2005, pp. 2752-2756.
    [17] D. Lee, Y. Han, and J. Hwangz, “QoS-based vertical handoff decision algorithm
    in heterogeneous systems," in Proc. IEEE PIMRC '06, 2006, pp. 1-5.
    [18] S. McCann and H. Flygare, “Hyperlan/2 public access interworking with 3G
    cellular systems," Wireless Networks, vol. 10, no. 1, pp. 43-51, Jan. 2004.
    [19] J. McNair and F. Zhu, “Vertical handoffs in fourth-generation multinetwork
    environments," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 8-15, Jun.
    [20] K. Pahlavan, P. Krishnamurthy, A. Hatami, M. Ylianttila, J. P. Makela, R.
    Pichna, and J. Vallstron, “Handoff in hybrid mobile data networks," IEEE
    Personal Commun., vol. 7, no. 2, pp. 34-47, Apr. 2000.
    [21] C. Perkins, “IP Mobility Support for IPv4," IETF RFC 3344, Aug. 2002.
    [22] M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Pro-
    gramming. John Wiley and Sons, 1994.
    [23] H. Rutagemwa, M. Shi, X. Shen, and J. W. Mark, “Wireless profiled TCP
    performance over integrated wireless LANs and cellular networks," IEEE Trans.
    Wireless Commun., vol. 6, no. 6, pp. 2294-2304, Jun. 2007.
    [24] W. Shen and Q. A. Zeng, “A novel decision strategy of vertical handoff in
    overlay wireless networks," in Proc. IEEE NCA '06, 2006, pp. 227-230.
    [25] Q. Song and A. Jamalipour, “A network selection mechanism for next generation networks," in Proc. IEEE ICC '05, 2005, pp. 1418-1422.
    [26] A. Sur and D. Sicker, “Multi layer rules based framework for vertical handoff,"
    in Proc. BROADNETS '05, 2005, pp. 571-580.
    [27] E. Stevens-Navarro and V. Wong, “Comparison between vertical handoff decision algorithms for heterogeneous wireless networks," in Proc. IEEE VTC-
    Spring '06, 2006, pp. 947-951.
    [28] E. Stevens-Navarro, Y. Lin, and V. Wong, “An MDP-based vertical handoff
    decision algorithm for heterogeneous wireless networks," IEEE Trans. Vehicular
    Technology, vol. 57, no. 2, pp. 1243-1254, Mar. 2008.
    [29] H. J. Wang, R. H. Katz, and J. Giese, “Policy-Enabled handoffs across hetero-
    geneous wireless networks," in Proc. IEEE WMCSA '99, 1999, pp. 51-60.
    [30] M. Ylianttila, J. Makela, and P. Mahonen, “Supporting resource allocation
    with vertical handoffs in multiple radio network environment," in Proc. IEEE
    PIMRC '02, 2002, pp. 64-68.
    [31] K. Yoon and C. Hwang, Multiple Attribute Decision Making: An Introduction.
    Newbury Park, 1995.
    [32] W. Zhang, “Handover decision using fuzzy MADM in heterogeneous networks,"
    in Proc. IEEE WCNC '04, 2004, pp. 653-658.
    [33] F. Zhu and J. MacNair, “Optimizations for vertical handoff decision algorithms," in Proc. IEEE WCNC '04, 2004, pp. 867-872.