A dynamic load-balancing scheme for heterogeneous wireless networks

Current heterogeneous wireless networks often overlap because of their complementary characteristics and the large deployment of various wireless access technologies. Mobile devices, which are equipped with multiple wireless interfaces, called multiple radio access technologies (multi-RATs) mobile stations (MSs), are also becoming increasingly popular. Therefore, common radio resource management (CRRM) has been proposed to coordinate heterogeneous radio resource allocations and improve the resource utilization of heterogeneous wireless networks. However, CRRM is an NP-hard problem, and low-complexity approaches for dynamic resource management are in high demand. In this paper, the resource request and allocation between multi-RAT MSs and heterogeneous wireless networks are modeled as a directed graph. Thus, the problem of searching for feasible radio resource allocations is simplified to finding trees in a directed graph. Based on the proposed model, a heuristic scheme can be used to find a feasible solution efficiently, and dynamically adjust the workload of heterogeneous BSs to accommodate new requests. Experimental results demonstrate that the heuristic scheme can reduce the request reject rate by 10%-55% compared with conventional approaches.

[1]  K. Sandrasegaran,et al.  A Survey on Common Radio Resource Management , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

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

[3]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[4]  Shiao-Li Tsao,et al.  A Dynamic Load Balancing Scheme for VoIP over WLANs , 2008, J. Inf. Sci. Eng..

[5]  Kang G. Shin,et al.  Achieving per-stream QoS with distributed airtime allocation and admission control in IEEE 802.11e wireless LANs , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Mun Choon Chan,et al.  Resource Management in Heterogenous Wireless Networks with Overlapping Coverage , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[7]  Giorgio Gambosi,et al.  On-line algorithms for the channel assignment problem in cellular networks , 2004, Discret. Appl. Math..

[8]  Guy Pujolle,et al.  An overview of vertical handover decision strategies in heterogeneous wireless networks , 2008, Comput. Commun..

[9]  Weihua Zhuang,et al.  Load balancing for cellular/WLAN integrated networks , 2007, IEEE Network.

[10]  Stefan Parkvall,et al.  Future-generation wireless networks , 2001, IEEE Wirel. Commun..

[11]  Y. Ghamri-Doudane,et al.  Novel Approach for Load Balancing in Heterogeneous Wireless Packet Networks , 2008, NOMS Workshops 2008 - IEEE Network Operations and Management Symposium Workshops.

[12]  Miguel López-Benítez,et al.  Common Radio Resource Management Algorithms for Multimedia Heterogeneous Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[13]  Antti Tölli,et al.  Performance evaluation of common radio resource management (CRRM) , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  Hiroshi Harada,et al.  Autonomous and Decentralized Optimization of Large-Scale Heterogeneous Wireless Networks by Neural Network Dynamics , 2008, IEICE Trans. Commun..