A constrained MDP-based vertical handoff decision algorithm for 4G heterogeneous wireless networks

• Published in: Wireless networks Vol. 17; no. 4; pp. 1063 - 1081
• Main Authors: Sun, Chi, Stevens-Navarro, Enrique, Shah-Mansouri, Vahid, Wong, Vincent W. S.
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.05.2011; Springer Nature B.V
• Subjects: Algorithms; Analysis; Bandwidths; Communications Engineering; Computer Communication Networks; Constraints; Decision making; Electrical Engineering; Engineering; IT in Business; Joints; Markov analysis; Mathematical models; Multimedia; Networks; Optimization; Penalty function; Policies; Preferences; Quality of service; Studies; Velocity; Wireless communications; Wireless networks; Constrained Markov decision processes; Heterogeneous wireless networks; Vertical handoff
• ISSN: 1022-0038; 1572-8196
• DOI: 10.1007/s11276-011-0335-x

The 4th generation wireless communication systems aim to provide users with the convenience of seamless roaming among heterogeneous wireless access networks. To achieve this goal, the support of vertical handoff is important in mobility management. This paper focuses on the vertical handoff decision algorithm, which determines the criteria under which vertical handoff should be performed. The problem is formulated as a constrained Markov decision process. The objective is to maximize the expected total reward of a connection subject to the expected total access cost constraint. In our model, a benefit function is used to assess the quality of the connection, and a penalty function is used to model the signaling incurred and call dropping. The user’s velocity and location information are also considered when making handoff decisions. The policy iteration and Q-learning algorithms are employed to determine the optimal policy. Structural results on the optimal vertical handoff policy are derived by using the concept of supermodularity. We show that the optimal policy is a threshold policy in bandwidth, delay, and velocity. Numerical results show that our proposed vertical handoff decision algorithm outperforms other decision schemes in a wide range of conditions such as variations on connection duration, user’s velocity, user’s budget, traffic type, signaling cost, and monetary access cost.