Distributed heuristic algorithms for RAT selection in wireless heterogeneous networks

In wireless heterogeneous networks, one of the most challenging problems is Radio Access Technology (RAT) selection that must be designed to avoid resource wastage. In this paper we adopt a hybrid model for RAT selection where the system allocates the downlink traffic between two different technologies in order to enhance global performance. We study the case of an integrated hybrid Wireless Local Area Network environment where the challenge we face is the high computational complexity necessary to obtain the global optimal solution. Therefore, we propose four distributed heuristic algorithms for RAT selection, where two of them are based on the distance between the user and the access points (APs), namely, distance based and probabilistic distance based algorithms. While the two others schemes are based on the peak rate that each user receives from these APs (peak rate based and probabilistic peak rate based algorithms). Results show that the proposed algorithms give efficient results compared to the optimal one depending on the spatial users distribution. Moreover these algorithms have a low computational complexity which makes them more advantageous compared to the optimal scheme in presence of a large number of users.

[1]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[2]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS: Perez-Romero/Radio Resource Management Strategies in UMTS , 2005 .

[3]  J.-M. Kelif,et al.  User-Network Association in an 802.11 WLAN & 3G UMTS hybrid cell: Individual optimality , 2007, 2007 IEEE Sarnoff Symposium.

[4]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS , 2005 .

[5]  O. Sallent,et al.  Policy-based Initial RAT Selection algorithms in Heterogeneous Networks , 2005 .

[6]  Ian F. Akyildiz,et al.  A ubiquitous mobile communication architecture for next-generation heterogeneous wireless systems , 2005, IEEE Communications Magazine.

[7]  Oriol Sallent,et al.  Radio Resource Management for Heterogeneous Wireless Access , 2008 .

[8]  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).

[9]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Ekram Hossain Heterogeneous Wireless Access Networks: Architectures and Protocols , 2010 .

[11]  Johanne Cohen,et al.  Individual vs. Global Radio Resource Management in a Hybrid Broadband Network , 2011, 2011 IEEE International Conference on Communications (ICC).

[12]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .