An Enhanced-MDP Based Vertical Handoff Algorithm for QoS Support over Heterogeneous Wireless Networks

Vertical handoff plays an important role in guaranteeing users to be always connected in an overlapped multi-network environment. During the vertical handoff procedure, handoff decision is the most important step that affects the normal working of communication. An incorrect handoff decision or selection of a non-optimal network may result in undesirable effects such as higher costs, poor quality of service (QoS) experience, and even dropped communication. Among the existing vertical handoff decision algorithms, the Markov Decision Process (MDP) based algorithm by Stevens-Navarro et al. is promising due to its ability to achieve the optimal expected reward. However, the reward function used by this algorithm is flawed as it favors reducing expected number of vertical handoffs at the expense of diminished expected values of other QoS parameters. This paper presents an extended MDP based algorithm (EMDP) with novel reward function formulation. Analysis shows that EMDP outperforms the MDP based algorithm in terms of improved expected values of all QoS parameters considered while keeping the vertical handoff number reasonably low.

[1]  Guy Pujolle,et al.  A Vertical Handoff Decision Scheme in Heterogeneous Wireless Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[2]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[3]  Iqbal Gondal,et al.  Multi-Dimensional Adaptive SINR Based Vertical Handoff for Heterogeneous Wireless Networks , 2008, IEEE Communications Letters.

[4]  Vincent W. S. Wong,et al.  A Constrained MDP-Based Vertical Handoff Decision Algorithm for 4G Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[5]  Abbas Jamalipour,et al.  A network selection mechanism for next generation networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[6]  Janise McNair,et al.  Vertical handoffs in fourth-generation multinetwork environments , 2004, IEEE Wireless Communications.

[7]  Abbas Jamalipour,et al.  A location aware three-step vertical handoff scheme for 4G/B3G networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Jiang Ling-ge,et al.  An intelligent vertical handoff algorithm in heterogeneous wireless networks , 2008, 2008 International Conference on Neural Networks and Signal Processing.

[9]  Gabriel-Miro Muntean,et al.  Utility-based Intelligent Network Selection in Beyond 3G Systems , 2006, 2006 IEEE International Conference on Communications.

[10]  Vincent W. S. Wong,et al.  An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[11]  Wenhui Zhang,et al.  Handover decision using fuzzy MADM in heterogeneous networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .