In two-tier networks comprising a conventional cellular network overlaid with shorter range hotspots (e.g. femtocells, distributed antennas, or wired relays) with universal frequency reuse, the near-far effect from cross-tier interference creates dead spots where reliable coverage cannot be guaranteed to users in either tier. Equipping the macrocell and femtocells with multiple antennas enhances robustness against the near-far problem. This work derives the maximum number of simultaneously transmitting multiple antenna femtocells meeting a per-tier outage probability constraint. Coverage dead zones are presented wherein cross-tier interference bottlenecks cellular and femtocell coverage. Two operating regimes are shown namely 1) a cellular-limited regime in which femtocell users experience unacceptable cross-tier interference and 2) a hotspot-limited regime wherein both femtocell users and cellular users are limited by hotspot interference. Our analysis accounts for the per-tier transmit powers, the number of transmit antennas (single antenna transmission being a special case) and terrestrial propagation such as the Rayleigh fading and the path loss exponents. Single-user (SU) multiple antenna transmission at each tier is shown to provide significantly superior coverage and spatial reuse relative to multiuser (MU) transmission. We propose a decentralized carrier-sensing approach to regulate femtocell transmission powers based on their location. Considering a worst-case cell-edge location, simulations using typical path loss scenarios show that our interference management strategy provides reliable cellular coverage with about 60 femtocells per cell-site.
We present a general cell-design methodology for the optimal design of a multitier wireless cellular network. Multitier networks are useful when there are a multitude of traffic types with drastically different parameters and or different requirements, such as different mobility parameters or quality-of-service requirements. In such situations, it may be cost-effective to build a multitude of cellular infrastructures, each serving a particular traffic type. The network resources (e.g., the radio channels) are then partitioned among the multitude of tiers. In general terms, we are interested in quantifying the cost reduction due to the multitier network design, as opposed to a single-tier network. Our study is motivated by the expected proliferation of personal communication services, which will serve different mobility platforms and support multimedia applications through a newly deployed infrastructure based on the multitier approach. The surest way to increase the system capacity of a wireless link is by getting the transmitter and receiver closer to each other, which creates the dual benefits of higher-quality links and more spatial reuse. In a network with nomadic users, this inevitably involves deploying more infrastructure, typically in the form of microcells, hot spots, distributed antennas, or relays. A less expensive alternative is the recent concept of femtocells - also called home base stations - which are data access points installed by home users to get better indoor voice and data coverage. In this article we overview the technical and business arguments for femtocells and describe the state of the art on each front. We also describe the technical challenges facing femtocell networks and give some preliminary ideas for how to overcome them. In a two tier cellular network - comprised of a central macrocell underlaid with shorter range femtocell hotspots - cross-tier interference limits overall capacity with universal frequency reuse. To quantify near-far effects with universal frequency reuse, this paper derives a fundamental relation providing the largest feasible cellular Signal-to-Interference-Plus-Noise Ratio (SINR), given any set of feasible femtocell SINRs. We provide a link budget analysis which enables simple and accurate performance insights in a two-tier network. A distributed utility- based SINR adaptation at femtocells is proposed in order to alleviate cross-tier interference at the macrocell from cochannel femtocells. The Foschini-Miljanic (FM) algorithm is a special case of the adaptation. Each femtocell maximizes their individual utility consisting of a SINR based reward less an incurred cost (interference to the macrocell). Numerical results show greater than 30 improvement in mean femtocell SINRs relative to FM. In the event that cross-tier interference prevents a cellular user from obtaining its SINR target, an algorithm is proposed that reduces transmission powers of the strongest femtocell interferers. The algorithm ensures that a cellular user achieves its SINR target even with 100 femtocells cell-site (with typical cellular parameters) and requires a worst case SINR reduction of only 16 at femtocells. These results motivate design of power control schemes requiring minimal network overhead in two-tier networks with shared spectrum. Hierarchical wireless overlay networks have been proposed as an attractive alternative and extension of cellular network architectures to provide the necessary cell capacities to effectively support next-generation wireless data applications. In addition, they allow for flexible mobility management strategies and quality-of-service differentiation. One of the crucial problems in hierarchical overlay networks is the assignment of wireless data users to the different layers of the overlay architecture. In this paper, we present a framework and several analytical results pertaining to the performance of two assignment strategies based on the user's velocity and the amount of data to be transmitted. The main contribution is to prove that the minimum average number of users in the system, as well as the minimum expected system load for an incoming user, are the same under both assignment strategies. We provide explicit analytical expressions as well as unique characterizations of the optimal thresholds on the velocity and amount of data to be transmitted. These results are very general and hold for any distribution of user profiles and any call arrival rates. We also show that intelligent assignment strategies yield significant gains over strategies that are oblivious to the user profiles. Adaptive and on-line strategies are derived that do not require any a priori knowledge of the user population and the network parameters. Extensive simulations are conducted to support the theoretical results presented and conclude that the on-line strategies achieve near-optimal performance when compared with off-line strategies. This paper examines the effect of soft handoff on the uplink user capacity of a code division multiple access system consisting of a single macrocell in which a single hotspot microcell is embedded. The users of these two base stations operate over the same frequency band. In the soft-handoff scenario studied here, both macrocell and microcell base stations serve each system user, and the two received copies of a desired user's signal are summed using maximal ratio combining. Exact and approximate analytical methods are developed to compute uplink user capacity. Simulation results demonstrate a 20 increase in user capacity compared to hard handoff. In addition, simple approximate methods are presented for estimating soft-handoff capacity and are shown to be quite accurate. This work studies a specific two-tier CDMA system in which a microcell attracts only a small number of users and gives them high-speed access while the umbrella macrocell serves multiple simultaneous low-rate users. The microcell, referred to as a data access point (DAP), operates on the same frequency as the macrocell and uses the same chip rate. The DAP users adapt their spreading factor in accordance with interference conditions, whereas the macrocell users have a fixed data rate. The analysis here presents a scheduling method that maximizes the total DAP throughput. The schedule indicates which DAP users should be given access and at what data rate. We also devise a second access scheme which maximizes throughput while ensuring each user is assigned one slot per frame. Our results show that the DAP can support at most two simultaneous users. Further, throughput gains of optimal access are more evident when the DAP contains multiple potential users. In this paper, the feasibility of user deployed femtocells in the same frequency band as an existing macrocell network is investigated. Key requirements for co-channel operation of femtocells such as auto-configuration and public access are discussed. A method for power control for pilot and data that ensures a constant femtocell radius in the downlink and a low pre-definable uplink performance impact to the macrocells is proposed, and the theoretical performance of randomly deployed femtocells in such a hierarchical cell structure is analysed for one example of a cellular UMTS network using system level simulations. The resulting impact on the existing macrocellular network is also investigated. Two-tier femtocell networks- comprising a conventional cellular network plus embedded femtocell hotspots- offer an economically viable solution to achieving high cellular user capacity and improved coverage. With universal frequency reuse and DS-CDMA transmission however, the ensuing cross-tier interference causes unacceptable outage probability. This paper develops an uplink capacity analysis and interference avoidance strategy in such a two-tier CDMA network. We evaluate a network-wide area spectral efficiency metric called the operating contour (OC) defined as the feasible combinations of the average number of active macrocell users and femtocell base stations (BS) per cell-site that satisfy a target outage constraint. The capacity analysis provides an accurate characterization of the uplink outage probability, accounting for power control, path loss and shadowing effects. Considering worst case interference at a corner femtocell, results reveal that interference avoidance through a time-hopped CDMA physical layer and sectorized antennas allows about a 7x higher femtocell density, relative to a split spectrum two-tier network with omnidirectional femtocell antennas. A femtocell exclusion region and a tier selection based handoff policy offers modest improvements in the OCs. These results provide guidelines for the design of robust shared spectrum two-tier networks.