The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2008 vol.7)
pp: 846-857
ABSTRACT
In heterogeneous wireless networks, handoff can be separated into two parts: horizontal handoff (HHO) and vertical handoff (VHO). VHO plays an important role to fulfill seamless data transfer when mobile nodes cross wireless access networks with different link layer technologies. Current VHO algorithms mainly focus on when to trigger VHO, but neglect the problem of how to synthetically consider all currently available networks (homogeneous or heterogeneous) and choose the optimal network for HHO or VHO from all the available candidates. In this paper, we present an analytical framework to evaluate VHO algorithms. Subsequently, we extend the traditional hysteresis based and dwelling-timer based algorithms to support both VHO and HHO decisions and apply them to complex heterogeneous wireless environments. We refer to these enhanced algorithms as E-HY and E-DW, respectively. Based on the proposed analytical model, we provide a formalization definition of the handoff conditions in E-HY and E-DW and analyze their performance. Subsequently, we propose a novel general handoff decision algorithm, GHO, to trigger HHO and VHO in heterogeneous wireless networks. Analysis shows that GHO can achieve better performance than E-HY and E-DW. Simulations validate the analytical results and verify that GHO outperforms traditional algorithms in terms of the matching ratio, TCP throughput and UDP throughput.
INDEX TERMS
Network communications, Wireless communication, Network management, Mobile communication systems, Algorithm/protocol design and analysis
CITATION
Min Liu, Zhongcheng Li, Xiaobing Guo, Eryk Dutkiewicz, "Performance Analysis and Optimization of Handoff Algorithms in Heterogeneous Wireless Networks", IEEE Transactions on Mobile Computing, vol.7, no. 7, pp. 846-857, July 2008, doi:10.1109/TMC.2007.70768
REFERENCES
[1] A.H. Zahran, B. Liang, and A. Saleh, “Signal Threshold Adaptation for Vertical Handoff in Heterogeneous Wireless Networks,” Mobile Networks and Applications, pp. 625-640, 2006.
[2] K. Pahlavan, P. Krishnamurthy, and A. Hatami, “Handoff in Hybrid Mobile Data Networks,” IEEE Personal Comm., vol. 7, no. 2, pp. 34-47, Apr. 2000.
[3] J. Hou and D.C. O'Brien, “Vertical Handover-Decision-Making Algorithm Using Fuzzy Logic for the Integrated Radio-and-OW System,” IEEE Trans. Wireless Comm., vol. 5, no. 1, pp. 176-185, Jan. 2006.
[4] N. Zhang and J.M. Holtzman, “Analysis of Handoff Algorithms Using Both Absolute and Relative Measurements,” IEEE Trans. Vehicular Technology, vol. 45, no. 1, pp. 174-179, Feb. 1996.
[5] P. Marichamy, S. Chakrabarti, and S.L. Maskara, “Performance Evaluation of Handoff Detection Schemes,” Proc. IEEE Region 10 Conf. Convergent Technologies for the Asia-Pacific (TENCON '03), vol. 2, pp. 643-646, Oct. 2003.
[6] A. Hatami, P. Krishnamurthy, K. Pahlavan, M. Ylianttila, J. Makela, and R. Pichna, “Analytical Framework for Handoff in Non-Homogeneous Mobile Data Networks,” Proc. 10th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '99), pp.760-764, Sept. 1999.
[7] M. Ylianttila, M. Pande, J. Makela, and P. Mahonen, “Optimization Scheme for Mobile User Performing Vertical Handoffs between IEEE 802.11 and GPRS/EDGE Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), pp. 3439-3443, Nov. 2001.
[8] M. Ylianttila, J. Makela, and P. Mahonen, “Supporting Resource Allocation with Vertical Handoffs in Multiple Radio Network Environment,” Proc. 13th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), pp. 64-68, Sept. 2002.
[9] H. Park, S. Yoon, T. Kim, J. Park, M. Do, and J. Lee, “Vertical Handoff Procedure and Algorithm between IEEE 802.11 WLAN and CDMA Cellular Network,” Proc. Seventh CDMA Int'l Conf. (CIC '02), pp. 103-112, 2002.
[10] C.W. Lee, L.M. Chen, M.C. Chen, and Y.S. Sun, “A Framework of Handoffs in Wireless Overlay Networks Based on Mobile IPv6,” IEEE J. Selected Areas in Comm., vol. 23, no. 11, pp. 2118-2128, Nov. 2005.
[11] J. McNair and F. Zhu, “Vertical Handoffs in Fourth-Generation Multinetwork Environments,” IEEE Wireless Comm., vol. 11, pp. 8-15, June 2004.
[12] Z. Fang and J. McNair, “Optimizations for Vertical Handoff Decision Algorithms,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 2, pp. 867-872, Mar. 2004.
[13] B.-J. Chang, S.-Y. Lin, and Y.-H. Liang, “Minimizing Roaming Overheads for Vertical Handoff in Heterogeneous Wireless Mobile Networks,” Proc. Int'l Wireless Comm. and Mobile Computing Conf. (IWCMC '06), pp. 957-962, July 2006.
[14] S. Mohanty and I.F. Akyildiz, “A Cross-Layer (Layer 2 + 3) Handoff Management Protocol for Next-Generation Wireless Systems,” IEEE Trans. Mobile Computing, vol. 5, no. 10, pp. 1347-1360, Oct. 2006.
[15] V.V. Veeravalli and O.E. Kelly, “A Locally Optimal Handoff Algorithm for Cellular Communications,” IEEE Trans. Vehicular Technology, vol. 46, no. 3, pp. 603-609, Aug. 1997.
[16] G.P. Pollini, “Trends in Handover Design,” IEEE Comm. Magazine, vol. 34, no. 3, pp. 82-90, Mar. 1996.
[17] H. Maturino-Lozoya, D. Munoz-Rodriguez, and H. Tawfik, “Pattern Recognition Techniques in Handoff and Service Area Determination,” Proc. 44th Vehicular Technology Conf. (VTC '94), vol. 1, pp. 96-100, 1994.
[18] W. Zhang, “Handover Decision Using Fuzzy MADM in Heterogeneous Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), Mar. 2004.
[19] Q. Guo, J. Zhu, and X. Xu, “An Adaptive Multi-criteria Vertical Handoff Decision Algorithm for Radio Heterogeneous Network,” Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 4, pp. 2769-2773, May 2005.
[20] S. Tang and W. Li, “Performance Analysis of the 3G Network with Complementary WLANs,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '05), pp. 2637-2641, 2005.
[21] A.H. Zahran and B. Liang, “Performance Evaluation Framework for Vertical Handoff Algorithms in Heterogeneous Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 4, pp. 173-178, May 2005.
[22] V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert, Network Mobility (NEMO) Basic Support Protocol, IETF RFC 3963, Jan. 2005.
[23] M. Liu, Z.C. Li, X.B. Guo, E. Dutkiewicz, and D.K. Zhang, “Performance Evaluation of Vertical Handoff Decision Algorithms in Heterogeneous Wireless Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), Nov. 2006.
[24] E. Stevens-Navarro and V.W.S. Wong, “Comparison between Vertical Handoff Decision Algorithms for Heterogeneous Wireless Networks,” Proc. 63rd Vehicular Technology Conf. (VTC '06-Spring), pp. 947-951, 2006.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool