For small cell technology to significantly increase the capacity of tower-based cellular networks, mobile users will need to be actively pushed onto the more lightly loaded tiers (corresponding to, e.g., pico and femtocells), even if they offer a lower instantaneous SINR than the macrocell base station (BS). Optimizing a function of the long-term rates for each user requires (in general) a massive utility maximization problem over all the SINRs and BS loads. On the other hand, an actual implementation will likely resort to a simple biasing approach where a BS in tier j is treated as having its SINR multiplied by a factor A_j>=1, which makes it appear more attractive than the heavily-loaded macrocell. This paper bridges the gap between these approaches through several physical relaxations of the network-wide optimal association problem, whose solution is NP hard. We provide a low-complexity distributed algorithm that converges to a near-optimal solution with a theoretical performance guarantee, and we observe that simple per-tier biasing loses surprisingly little, if the bias values A_j are chosen carefully. Numerical results show a large (3.5x) throughput gain for cell-edge users and a 2x rate gain for median users relative to a max received power association.
The existing work on cell association can be broadly classified into two groups: Strategies based on from lightly-loaded cells, such as hybrid channel assignment (HCA) @cite_21 , channel borrowing without locking (CBWL) @cite_16 , load balancing with selective borrowing (LBSB) @cite_15 @cite_24 , etc; Strategies based on to lightly-loaded cells, such as directed retry @cite_8 , mobile-assisted call admission algorithms (MACA) @cite_14 , hierarchical macrocell overlay systems @cite_17 @cite_25 , cell breathing techniques @cite_2 @cite_28 , and biasing methods in HetNets @cite_11 . The approach in this paper is based on traffic transfer. There have been many efforts in the literature toward traffic transfer strategies in macro-only cellular networks. The so-called cell breathing'' technique @cite_2 @cite_28 dynamically changes (contracts or expands) the coverage area depending on the load situation (over-loaded or under-loaded) of the cells by adjusting the transmit power. Sang @cite_9 proposed an integrated framework consisting of MAC-layer cell breathing and load-aware handover cell-site selection. Cell breathing aims to balance the load among neighboring macrocells, while in HetNets we additionally need to balance the load among different tiers.
@cite_14 @cite_11 @cite_8 @cite_28 @cite_9 @cite_21 @cite_24 @cite_2 @cite_15 @cite_16 @cite_25 @cite_17
2118576677 2136530738 2000268008 2037831381 1975618234 2007331106 2130827801 2688136489 2107108957 2153029410 2160441617
In a cellular network, a fixed number of channels is normally assigned to each cell. However, under this scheme, the channel usage may not be efficient because of the variability in the offered traffic. Different approaches such as channel borrowing (CB) and dynamic channel allocation (DCA) have been proposed to accommodate variable traffic. In this paper, we expand on the CB scheme and propose a new channel allocation scheme-mobile-assisted connection-admission (MACA) algorithm-to achieve load balancing in a cellular network. In this scheme, some special channels are used to connect mobile units from different cells; thus, a mobile unit, which is unable to connect to its own base station because it is in a heavily-loaded "hot" cell, may be able to get connected to its neighboring cold cell's base station through a two-hop link. We find that MACA can greatly improve the performance of a cellular network. As the spectral efficiency of a point-to-point link in cellular networks approaches its theoretical limits, with the forecasted explosion of data traffic, there is a need for an increase in the node density to further improve network capacity. However, in already dense deployments in today's networks, cell splitting gains can be severely limited by high inter-cell interference. Moreover, high capital expenditure cost associated with high power macro nodes further limits viability of such an approach. This article discusses the need for an alternative strategy, where low power nodes are overlaid within a macro network, creating what is referred to as a heterogeneous network. We survey current state of the art in heterogeneous deployments and focus on 3GPP LTE air interface to describe future trends. A high-level overview of the 3GPP LTE air interface, network nodes, and spectrum allocation options is provided, along with the enabling mechanisms for heterogeneous deployments. Interference management techniques that are critical for LTE heterogeneous deployments are discussed in greater detail. Cell range expansion, enabled through cell biasing and adaptive resource partitioning, is seen as an effective method to balance the load among the nodes in the network and improve overall trunking efficiency. An interference cancellation receiver plays a crucial role in ensuring acquisition of weak cells and reliability of control and data reception in the presence of legacy signals. A directed retry facility, which enables subscribers in a mobile telephone system to look for free radio channels in more than one cell, is investigated with respect to blocking probability and channel utilization. An iterative procedure is devised, by which the dependencies among cells can be illustrated. This procedure makes use of theories developed for overflow systems in classical telephony, and proves to be very accurate for the situations under study. Analytical results are compared with simulations and good agreement is observed. Results show that a substantial improvement, compared with systems without a directed retry facility, can be achieved as far as carried traffic is concerned. The improvement is accomplished at the expense of those subscribers who cannot make use of the directed retry facility due to variations in radio coverage. Maximizing network throughput while providing fairness is one of the key challenges in wireless LANs (WLANs). This goal is typically achieved when the load of access points (APs) is balanced. Recent studies on operational WLANs, however, have shown that AP load is often substantially uneven. To alleviate such imbalance of load, several load balancing schemes have been proposed. These schemes commonly require proprietary software or hardware at the user side for controlling the user-AP association. In this paper we present a new load balancing technique by controlling the size of WLAN cells (i.e., AP's coverage range), which is conceptually similar to cell breathing in cellular networks. The proposed scheme does not require any modification to the users neither the IEEE 802.11 standard. It only requires the ability of dynamically changing the transmission power of the AP beacon messages. We develop a set of polynomial time algorithms that find the optimal beacon power settings which minimize the load of the most congested AP. We also consider the problem of network-wide min-max load balancing. Simulation results show that the performance of the proposed method is comparable with or superior to the best existing association-based methods. We investigate a wireless system of multiple cells, each having a downlink shared channel in support of high-speed packet data services. In practice, such a system consists of hierarchically organized entities including a central server, Base Stations (BSs), and Mobile Stations (MSs). Our goal is to improve global resource utilization and reduce regional congestion given asymmetric arrivals and departures of mobile users, a goal requiring load balancing among multiple cells. For this purpose, we propose a scalable cross-layer framework to coordinate packet-level scheduling, call-level cell-site selection and handoff, and system-level cell coverage based on load, throughput, and channel measurements. In this framework, an opportunistic scheduling algorithm--the weighted Alpha-Rule--exploits the gain of multiuser diversity in each cell independently, trading aggregate (mean) down-link throughput for fairness and minimum rate guarantees among MSs. Each MS adapts to its channel dynamics and the load fluctuations in neighboring cells, in accordance with MSs' mobility or their arrival and departure, by initiating load-aware handoff and cell-site selection. The central server adjusts schedulers of all cells to coordinate their coverage by prompting cell breathing or distributed MS handoffs. Across the whole system, BSs and MSs constantly monitor their load, throughput, or channel quality in order to facilitate the overall system coordination. Our specific contributions in such a framework are highlighted by the minimum-rate guaranteed weighted Alpha-Rule scheduling, the load-aware MS handoff cell-site selection, and the Media Access Control (MAC)-layer cell breathing. Our evaluations show that the proposed framework can improve global resource utilization and load balancing, resulting in a smaller blocking rate of MS arrivals without extra resources while the aggregate throughput remains roughly the same or improved at the hot-spots. Our simulation tests also show that the coordinated system is robust to dynamic load fluctuations and is scalable to both the system dimension and the size of MS population. This paper considers the problem of channel assignment in mobile communication systems, where the service area is divided in hexagonal cells. In particular, a Hybrid Channel Assignment Scheme is studied and certain results are obtained using GPSS simulation of a model 40-cell system. Third generation code-division multiple access (CDMA) systems propose to provide packet data service through a high speed shared channel with intelligent and fast scheduling at the base-stations. In the current approach base-stations schedule independently of other base-stations. We consider scheduling schemes in which scheduling decisions are made jointly for a cluster of cells thereby enhancing performance through interference avoidance and dynamic load balancing. We consider algorithms that assume complete knowledge of the channel quality information from each of the base-stations to the terminals at the centralized scheduler as well as a two-tier scheduling strategy that assumes only the knowledge of the long term channel conditions at the centralized scheduler. We demonstrate that in the case of asymmetric traffic distribution, where load imbalance is most pronounced, significant throughput gains can be obtained while the gains in the symmetric case are modest. Since the load balancing is achieved through centralized scheduling, our scheme can adapt to time-varying traffic patterns dynamically. We propose a dynamic load balancing scheme for the channel assignment problem in a cellular mobile environment. As an underlying approach, we start with a fixed assignment scheme where each cell is initially allocated a set of channels, each to be assigned on demand to a user in the cell. A cell is classified as ‘hot’, if the degree of coldness of a cell (defined as the ratio of the number of available channels to the total number of channels for that cell), is less than or equal to some threshold value. Otherwise the cell is cold'. Our load balancing scheme proposes to migrate unused channels from underloaded cells to an overloaded one. This is achieved through borrowing a fixed number of channels from cold cells to a hot one according to a channel borrowing algorithm. A channel assignment strategy is also proposed based on dividing the users in a cell into three broad types—‘new’, ‘departing’, ‘others’—and forming different priority classes of channel demands from these three types of users. Assignment of the local and borrowed channels are performed according to the priority classes. Next, a Markov model for an individual cell is developed, where the state is determined by the number of occupied channels in the cell. The probability for a cell being hot and the call blocking probability in a hot cell are derived, and a method to estimate the value of the threshold is also given. Detailed simulation experiments are carried out in order to evaluate our proposed methodology. The performance of our load balancing scheme is compared with the fixed channel assignment, simple borrowing, and two existing strategies with load balancing (e.g., directed retry and CBWL), and a significant improvement of the system behavior is noted in all cases. A new scheme that allows cell gateways (base stations) to borrow channels from adjacent gateways in a cellular communication system is presented. Borrowed channels are used with reduced transmitted power to limit interference with cochannel cells. No channel locking is needed. The scheme, which can be used with various multiple access techniques, permits simple channel control management without requiring global information about channel usage throughout the system. It provides enhanced traffic performance in homogeneous environments and also can be used to relieve spatially localized traffic overloads (tele-traffic 'hot spots'). Co-channel interference analysis shows that the scheme can maintain the same SIR as nonborrowing schemes. Analytical models using multidimensional birth-death processes and decomposition methods are devised to characterize performance. The results which are also validated by simulation indicate that significantly increased traffic capacity can be achieved in comparison with nonborrowing schemes. > The capacity of wireless networks can be increased via dynamic load balancing sharing by employing overlay networks on top of the existing cellular networks. One such recently proposed system is the integrated cellular and ad hoc relay (iCAR) system, where an overlay ad hoc network is employed to use the resources efficiently by dynamically balancing the load of the hot spots in the cellular network, and to provide quality-of-service to subscribers, no matter where they are located and when the request is made. It is assumed that this overlay network operates in the 2.4-GHz Industrial, Scientific, and Medical (ISM) band and, hence, the number of available ISM-band relay channels used for load balancing will be limited due to other users' interference at a given point in time. In this paper, the impact of ISM-band interference on the performance of iCAR systems, which is a representative hybrid wireless network, is studied, and it is shown that dynamic load balancing and sharing capabilities of iCAR systems are strictly dependent on the availability of the ISM-band relay channels. In addition to quantifying the impact of the number of available relay channels on the performance of iCAR systems, a simple channel assignment scheme to reduce the performance degradation due to other users' interference is also provided. Results show that this interference avoidance technique can improve the realistic performance of iCAR-like hybrid wireless networks by 12 -23 when the interferers are uniformly distributed in the ISM-band. The popularity of wireless communication systems can be seen almost everywhere in the form of cellular networks, WLANs, and WPANs. In addition, small portable devices have been increasingly equipped with multiple communication interfaces building a heterogeneous environment in terms of access technologies. The desired ubiquitous computing environment of the future has to exploit this multitude of connectivity alternatives resulting from diverse wireless communication systems and different access technologies to provide useful services with guaranteed quality to users. Many new applications require a ubiquitous computing environment capable of accessing information from different portable devices at any time and everywhere. This has motivated researchers to integrate various wireless platforms such as cellular networks, WLANs, and MANETs. Integration of different technologies with different capabilities and functionalities is an extremely complex task and involves issues at all layers of the protocol stack. This article envisions an architecture for state-of-the-art heterogeneous multihop networks, and identifies research issues that need to be addressed for successful integration of heterogeneous technologies for the next generation of wireless and mobile networks.