We analyze a millimeter wave network, deployed along the streets of a city, in terms of positioning and downlink data-rate performance, respectively. First, we present a transmission scheme where the base stations provide jointly positioning and data-communication functionalities. Accordingly, we study the trade- off between the localization and the data rate performance based on theoretical bounds. Then, we obtain an upper bound on the probability of beam misalignment based on the derived localization error bound. Finally, we prescribe the network operator a scheme to select the beamwidth and the power splitting factor between the localization and communication functions to address different quality of service requirements, while limiting cellular outage.
* -0.2cm In the context of sub-6GHz systems, @cite_4 have studied a distributed antenna system providing both data communication and positioning functionalities. The authors assumed that the UEs know the positions of the BSs and attempt to estimate their own positions based on the received signals. @cite_5 have shown that localization using mm-wave frequencies is efficient in terms of accuracy, even in the presence of a limited number of anchor nodes. In fact, mm-wave beam-forming allows for accurate localization and orientation of UEs with respect to the BSs @cite_11 . @cite_12 have studied a location-aided initial access strategy for mm-wave networks, in which the information of UE locations enables to speed up the channel estimation and beam-forming procedures. @cite_11 have studied the trade-off between communication rate and positioning quality in a single user mm-wave link. Similarly @cite_16 have studied the beamforming optimization and spectral power allocation based on theoretical localization bounds.
@cite_4 @cite_5 @cite_16 @cite_12 @cite_11
2964311703 2614764375 2921187562 1504983838 624827785 2116193517 2013503669 2963907957 2125725268 2964210146 2760753234 2795172492 2569316870 1632803383 2963793432 2783354023 2591812953 2074254009 2593512231 2345176225
Millimeter-wave (mm-wave) frequency bands provide an opportunity for much wider channel bandwidth compared with the traditional sub-6-GHz band. Communication at mm-waves is, however, quite challenging due to the severe propagation pathloss incurred by conventional isotropic antennas. To cope with this problem, directional beamforming both at the base station (BS) side and at the user equipment (UE) side is necessary in order to establish a strong path conveying enough signal power. Finding such beamforming directions is referred to as beam alignment (BA). This paper presents a new scheme for efficient BA. Our scheme finds a strong propagation path identified by an angle-of-arrival (AoA) and angle-of-departure (AoD) pair, by exploring the AoA–AoD domain through pseudo-random multi-finger beam patterns and constructing an estimate of the resulting second-order statistics (namely, the average received power for each pseudo-random beam configuration). The resulting under-determined system of equations is efficiently solved using non-negative constrained least-squares, yielding naturally a sparse non-negative vector solution whose maximum component identifies the optimal path. As a result, our scheme is highly robust to variations of the channel time dynamics compared with alternative concurrent approaches based on the estimation of the instantaneous channel coefficients, rather than of their second-order statistics. In the proposed scheme, the BS probes the channel in the downlink and trains simultaneously an arbitrarily large number of UEs. Thus, “beam refinement,” with multiple interactive rounds of downlink uplink transmissions, is not needed. This results in a scalable BA protocol, where the protocol overhead is virtually independent of the number of UEs, since all the UEs run the BA procedure at the same time. Extensive simulation results illustrate that our approach is superior to the state-of-the-art BA schemes proposed in the literature in terms of training overhead in multi-user scenarios and robustness to variations in the channel dynamics. In this paper, we provide an analytical framework to analyze heterogeneous downlink millimeter-wave (mm-wave) cellular networks consisting of @math tiers of randomly located base stations (BSs), where each tier operates in an mm-wave frequency band. Signal-to-interference-plus-noise ratio (SINR) coverage probability is derived for the entire network using tools from stochastic geometry. The distinguishing features of mm-wave communications, such as directional beamforming, and having different path loss laws for line-of-sight and non-line-of-sight links are incorporated into the coverage analysis by assuming averaged biased-received power association and Nakagami fading. By using the noise-limited assumption for mm-wave networks, a simpler expression requiring the computation of only one numerical integral for coverage probability is obtained. Also, the effect of beamforming alignment errors on the coverage probability analysis is investigated to get insight on the performance in practical scenarios. Downlink rate coverage probability is derived as well to get more insights on the performance of the network. Moreover, the effect of deploying low-power smaller cells and the impact of biasing factor on energy efficiency is analyzed. Finally, a hybrid cellular network operating in both mm-wave and @math -wave frequency bands is addressed. We study downlink beamforming in a single-cell network with a multi-antenna base station (BS) serving cache-enabled users. For a given common rate of the files in the system, we first formulate the minimum transmit power with beamforming at the BS as a non-convex optimization problem. This corresponds to a multiple multicast problem, to which a stationary solution can be efficiently obtained through successive convex approximation (SCA). It is observed that the complexity of the problem grows exponentially with the number of subfiles delivered to each user in each time slot, which itself grows exponentially with the number of users in the system. Therefore, we introduce a low-complexity alternative through time-sharing that limits the number of subfiles that can be received by a user in each time slot. It is shown through numerical simulations that, the reduced-complexity beamforming scheme has minimal performance gap compared to transmitting all the subfiles jointly, and outperforms the state-of-the-art low-complexity scheme at all SNR and rate values with sufficient spatial degrees of freedom, and in the high SNR high rate regime when the number of spatial degrees of freedom is limited. Millimeter-wave communication achieves multi-Gbps data rates via highly directional beamforming to overcome pathloss and provide the desired SNR. Unfortunately, establishing communication with sufficiently narrow beamwidth to obtain the necessary link budget is a high overhead procedure in which the search space scales with device mobility and the product of the sender-receiver beam resolution. In this paper, we design, implement, and experimentally evaluate Blind Beam Steering (BBS) a novel architecture and algorithm that removes in-band overhead for directional mm-Wave link establishment. Our system architecture couples mm-Wave and legacy 2.4 5 GHz bands using out-of-band direction inference to establish (overhead-free) multi-Gbps mm-Wave communication. Further, BBS evaluates direction estimates retrieved from passively overheard 2.4 5 GHz frames to assure highest mm-Wave link quality on unobstructed direct paths. By removing in-band overhead, we leverage mm-Wave's very high throughput capabilities, beam-width scalability and provide robustness to mobility. We demonstrate that BBS achieves 97.8 accuracy estimating direction between pairing nodes using at least 5 detection band antennas. Further, BBS successfully detects unobstructed direct path conditions with an accuracy of 96.5 and reduces the IEEE 802.11ad beamforming training overhead by 81 . We propose and investigate a compressive architecture for estimation and tracking of sparse spatial channels in millimeter (mm) wave picocellular networks. The base stations are equipped with antenna arrays with a large number of elements (which can fit within compact form factors because of the small carrier wavelength) and employ radio frequency (RF) beamforming, so that standard least squares adaptation techniques (which require access to individual antenna elements) are not applicable. We focus on the downlink, and show that “compressive beacons,” transmitted using pseudorandom phase settings at the base station array, and compressively processed using pseudorandom phase settings at the mobile array, provide information sufficient for accurate estimation of the two-dimensional (2D) spatial frequencies associated with the directions of departure of the dominant rays from the base station, and the associated complex gains. This compressive approach is compatible with coarse phase-only control, and is based on a near-optimal sequential algorithm for frequency estimation which approaches the Cramer Rao Lower Bound. The algorithm exploits the geometric continuity of the channel across successive beaconing intervals to reduce the overhead to less than 1 even for very large ( @math ) arrays. Compressive beaconing is essentially omnidirectional, and hence does not enjoy the SNR and spatial reuse benefits of beamforming obtained during data transmission. We therefore discuss system level design considerations for ensuring that the beacon SNR is sufficient for accurate channel estimation, and that inter-cell beacon interference is controlled by an appropriate reuse scheme. The use of the millimeter (mm) wave spectrum for next generation (5G) mobile communication has gained significant attention recently. The small carrier wavelengths at mmwave frequencies enable synthesis of compact antenna arrays, providing beamforming gains that compensate the increased propagation losses. In this work, we investigate the feasibility of employing multiple antenna arrays (at the transmitter and or receiver) to obtain diversity multiplexing gains in mmwave systems, where each of the arrays is capable of beamforming independently. Considering a codebook-based beamforming system (the set of possible beamforming directions is fixed a priori, e.g., to facilitate limited feedback), we observe that the complexity of jointly optimizing the beamforming directions across the multiple arrays is highly prohibitive, even for very reasonable system parameters. To overcome this bottleneck, we develop reduced complexity algorithms for optimizing the choice of beamforming directions, premised on the sparse multipath structure of the mmwave channel. Specifically, we reduce the cardinality of the joint beamforming search space, by restricting attention to a small set of dominant candidate directions. To obtain the set of dominant directions, we develop two complementary approaches: 1) based on computation of a novel spatial power metric; a detailed analysis of this metric shows that, in the limit of large antenna arrays, the selected candidate directions approach the channel's dominant angles of arrival and departure, and 2) precise estimation of the channel's (long-term) dominant angles of arrival, exploiting the correlations of the signals received across the different receiver subarrays. Our methods enable a drastic reduction of the optimization search space (a factor of 100 reduction), while delivering close to optimal performance, thereby indicating the potential feasibility of achieving diversity and multiplexing gains in mmwave systems. Recent years have seen the advent of new RF-localization systems that demonstrate tens of centimeters of accuracy. However, such systems require either deployment of new infrastructure, or extensive fingerprinting of the environment through training or crowdsourcing, impeding their wide-scale adoption. We present Ubicarse, an accurate indoor localization system for commodity mobile devices, with no specialized infrastructure or fingerprinting. Ubicarse enables handheld devices to emulate large antenna arrays using a new formulation of Synthetic Aperture Radar (SAR). Past work on SAR requires measuring mechanically controlled device movement with millimeter precision, far beyond what commercial accelerometers can provide. In contrast, Ubicarse's core contribution is the ability to perform SAR on handheld devices twisted by their users along unknown paths. Ubicarse is not limited to localizing RF devices; it combines RF localization with stereo-vision algorithms to localize common objects with no RF source attached to them. We implement Ubicarse on a HP SplitX2 tablet and empirically demonstrate a median error of 39 cm in 3-D device localization and 17 cm in object geotagging in complex indoor settings. Deploying sub-6-GHz network together with millimeter wave (mm-wave) is a promising solution to simultaneously achieve sufficient coverage and high data rate. In heterogeneous networks, the traditional coupled access, i.e., users are constrained to be associated with the same base station in both downlink and uplink, is no longer optimal, and the concept of downlink and uplink decoupling (DUDe) has recently been proposed. In this paper, we analyze the coverage probability and area throughput for both the downlink and uplink of sub-6-GHz mm-wave cellular networks with decoupled access. Compared with the existing works, we take uplink power control and mm-wave interference into account. Using the tools from stochastic geometry, the expressions of signal-to-interference-plus-noise ratio coverage probability, user-perceived rate coverage probability and the area throughput are derived. The impact of decoupled access and different small cells (SCells) is investigated. In particular, analytical results reveal that with decoupled access, UEs are more likely to be associated with SCells in uplink when the network is sparse, and the uplink traffic will be offloaded from sub-6-GHz SCells to mm-wave SCells when the network is dense. Moreover, the dense deployment of mm-wave SCells rather than sub-6-GHz SCells is more reasonable, and the DUDe is a key factor in improving the performance of dense cellular networks with multi-band. Universal mobile telecommunication system (UMTS) networks should be deployed according to cost-effective strategies that optimize a cost objective and satisfy target quality-of-service (QoS) requirements. In this paper, we propose novel algorithms for joint uplink downlink UMTS radio planning with the objective of minimizing total power consumption in the network. Specifically, we define two components of the radio planning problem: 1) continuous-based site placement and 2) integer-based site selection. In the site-placement problem, our goal is to find the optimal locations of UMTS base stations (BSs) in a certain geographic area with a given user distribution to minimize the total power expenditure such that a satisfactory level of downlink and uplink signal-to-interference ratio (SIR) is maintained with bounded outage constraints. We model the problem as a constrained optimization problem with SIR-based uplink and downlink power control scheme. An algorithm is proposed and implemented using pattern search techniques for derivative-free optimization with augmented Lagrange multiplier estimates to support general constraints. In the site-selection problem, we aim to select the minimum set of BSs from a fixed set of candidate sites that satisfies quality and outage constraints. We develop an efficient elimination algorithm by proposing a method for classifying BSs that are critical for network coverage and QoS. Finally, the problem is reformulated to take care of location constraints whereby the placement of BSs in a subset of the deployment area is not permitted due to, e.g., private property limitations or electromagnetic radiation constraints. Experimental results and optimal tradeoff curves are presented and analyzed for various scenarios. The integration of millimeter-wave base stations (mmW- BSs) with conventional microwave base stations (&#956;W-BSs) is a promising solution for enhancing the quality-of- service (QoS) of emerging 5G networks. However, the significant differences in the signal propagation characteristics over the mmW and &#956;W frequency bands will require novel cell association schemes cognizant of both mmW and &#956;W systems. In this paper, a novel cell association framework is proposed that considers both the blockage probability and the achievable rate to assign user equipments (UEs) to mmW-BSs or &#956;W-BSs. The problem is formulated as a one-to-many matching problem with minimum quota constraints for the BSs that provides an efficient way to balance the load over the mmW and &#956;W frequency bands. To solve the problem, a distributed algorithm is proposed that is guaranteed to yield a Pareto optimal and two-sided stable solution. Simulation results show that the proposed matching with minimum quota (MMQ) algorithm outperforms the conventional max-RSSI and max-SINR cell association schemes. In addition, it is shown that the proposed MMQ algorithm can effectively balance the number of UEs associated with the &#956;W-BSs and mmW-BSs and achieve further gains, in terms of the average sum rate. Wideband fifth generation systems utilizing high carrier frequency and multiple-input multiple-output (MIMO) raise major challenges for the system design. Wave propagation and practical hardware tradeoffs at higher frequency ranges provide new boundary conditions for the implementation. This paper addresses system performance boundaries and the analysis method toward multibeam communications at millimeter wave. We combine analysis from antennas and propagation to the radio frequency (RF) transceiver specifications and beamforming requirements. Realistic propagation model and antenna implementation are used to generate beam-specific path gains and provide a wide variety of user scenarios. Using this approach, system level interdependencies and RF performance boundaries can be verified with different antenna configurations in various propagation environments. As an example, we present MIMO link budget analysis targeting 10 Gbits s for multiple devices in the office scenario at 27 GHz. In millimeter wave (mm-wave) massive multiple-input multiple-output (MIMO) systems, acquiring accurate channel state information is essential for efficient beamforming (BF) and multiuser interference cancellation, which is a challenging task since a low signal-to-noise ratio is encountered before BF in large antenna arrays. The mm-wave channel exhibits a 3-D clustered structure in the virtual angle of arrival (AOA), angle of departure (AOD), and delay domain that is imposed by the effect of power leakage, angular spread, and cluster duration. We extend the approximate message passing (AMP) with a nearest neighbor pattern learning algorithm for improving the attainable channel estimation performance, which adaptively learns and exploits the clustered structure in the 3-D virtual AOA-AOD-delay domain. The proposed method is capable of approaching the performance bound described by the state evolution based on vector AMP framework, and our simulation results verify its superiority in mm-wave systems associated with a broad bandwidth. A distributed antenna system whose goal is to provide data communication and positioning functionalities to mobile stations (MSs) is studied. Each MS receives data from a number of base stations (BSs) and uses the received signal not only to extract the information but to determine its location as well. This is done based on time-of-arrival or time-difference-of-arrival measurements, depending on the assumed synchronization conditions. The problem of minimizing the overall power expenditure of the BSs under data throughput and localization accuracy requirements is formulated with respect to the beamforming vectors used at the BSs. The analysis covers both frequency-flat and frequency-selective channels and accounts for robustness constraints in the presence of parameter uncertainty as well. The proposed algorithmic solutions are based on rank-relaxation and difference-of-convex programming. The tremendous bandwidth available in the millimeter wave frequencies above 10 GHz have made these bands an attractive candidate for next-generation cellular systems. However, reliable communication at these frequencies depends critically on beamforming with very high-dimensional antenna arrays. Estimating the channel sufficiently accurately to perform beamforming can be challenging due to both low coherence time and a large number of antennas. Also, the measurements used for channel estimation may need to be made with analog beamforming, where the receiver can “look” in only one direction at a time. This paper presents a novel method for estimation of the receive-side spatial covariance matrix of a channel from a sequence of power measurements made in different angular directions. It is shown that maximum likelihood estimation of the covariance matrix reduces to a non-negative matrix completion problem. We show that the non-negative nature of the covariance matrix reduces the number of measurements required when the matrix is low-rank. The fast iterative methods are presented to solve the problem. Simulations are presented for both single-path and multi-path channels using models derived from real measurements in New York City at 28 GHz. Using stochastic geometry, we develop a tractable uplink modeling paradigm for outage probability and spectral efficiency in both single and multi-tier cellular wireless networks. The analysis accounts for per user equipment (UE) power control as well as the maximum power limitations for UEs. More specifically, for interference mitigation and robust uplink communication, each UE is required to control its transmit power such that the average received signal power at its serving base station (BS) is equal to a certain threshold ρ o . Due to the limited transmit power, the UEs employ a truncated channel inversion power control policy with a cutoff threshold of ρ o . We show that there exists a transfer point in the uplink system performance that depends on the following tuple: BS intensity λ, maximum transmit power of UEs P u , and ρ o . That is, when P u is a tight operational constraint with respect to (w.r.t.) λ and ρ o , the uplink outage probability and spectral efficiency highly depend on the values of λ and ρ o . In this case, there exists an optimal cutoff threshold ρ o *, which depends on the system parameters, that minimizes the outage probability. On the other hand, when P u is not a binding operational constraint w.r.t. λ and ρ o , the uplink outage probability and spectral efficiency become independent of λ and ρ o . We obtain approximate yet accurate simple expressions for outage probability and spectral efficiency, which reduce to closed forms in some special cases. In this paper we study optimal beamforming policy to minimize the Cramer Rao Lower Bound (CRLB) of joint angle of arrival (AoA) and time delay estimation for a multicarrier millimeter wave (mmWave) system. Considering one single base station (BS) with rough a priori knowledge of channel coefficients and location information of the mobile station (MS), we show that it is possible to improve the accuracy of AoA and time delay estimation, and hence of mobile station (MS) positioning, by means of optimized beamforming. Mathematical formulation of the CRLB is first introduced and the related optimization problem is solved for a each single subcarrier independently. Then we propose a solution optimizing the beamformer jointly for the multicarrier system. A few examples are provided to illustrate the benefits from bound-based beamforming optimization. In this paper, we develop a low-complexity channel estimation for hybrid millimeter wave (mmWave) systems, where the number of radio frequency (RF) chains is much less than the number of antennas equipped at each transceiver. The proposed mmWave channel estimation algorithm first exploits multiple frequency tones to estimate the strongest angle-of-arrivals (AoAs) at both base station (BS) and user sides for the design of analog beamforming matrices. Then, all the users transmit orthogonal pilot symbols to the BS along the directions of the estimated strongest AoAs in order to estimate the channel. The estimated channel will be adopted to design the digital zero-forcing (ZF) precoder at the BS for the multi-user downlink transmission. The proposed channel estimation algorithm is applicable to both the non-sparse and sparse mmWave channel environments. Furthermore, we derive a tight achievable rate upper bound of the digital ZF precoding with the proposed channel estimation algorithm scheme. Our analytical and simulation results show that the proposed scheme obtains a considerable achievable rate of fully digital systems, where the number of RF chains equipped at each transceiver is equal to the number of antennas. Besides, considering the effect of various types of errors, i.e., random phase errors, transceiver analog beamforming errors, and equivalent channel estimation errors, we derive a closed-form approximation for the achievable rate of the considered scheme. We illustrate the robustness of the proposed channel estimation and multi-user downlink precoding scheme against the system imperfection. This paper studies the mutual information improvement attained by rotated multidimensional (multi-D) constellations via a unitary precoder G in Rayleigh fading. At first, based on the symmetric cut-off rate of the N-D signal space, we develop a design criterion with regard to the precoder G. It is then demonstrated that the use of rotated constellations in only a reasonably low dimensional signal space can significantly increase the mutual information in high-rate regimes. Based on parameterizations of unitary matrices, we then construct good unitary precoder G in 4-D signal space using a simple optimization problem, which involves only four real variables and it is applicable to any modulation scheme. To further illustrate the potential of multi-D constellation and to show the practical use of mutual information improvement, we propose a simple yet powerful bit-interleaved coded modulation (BICM) scheme in which a (multi-D) mapping technique employed in a multi-D rotated constellation is concatenated with a short-memory high-rate convolutional code. By using extrinsic information transfer (EXIT) charts, it is shown that the proposed technique provides an exceptionally good error performance. In particular, both EXIT chart analysis and simulation results indicate that a turbo pinch-off and a bit error rate around 10-6 happen at a signal-to-noise ratio that is well below the coded modulation and BICM capacities using traditional signal sets. For example, with code rates ranging from 2 3 to 7 8, the proposed system can operate 0.82 dB-2.93 dB lower than the BICM capacity with QPSK and Gray labeling. The mutual information gain offered by rotated constellations can be therefore utilized to design simple yet near Shannon limit systems in the high-rate regions. In this paper, we investigate the downlink performance of dense cellular networks with elevated base stations (BSs) using a channel model that incorporates line-of-sight (LOS) non-line-of-sight (NLOS) propagation into both small-scale and large-scale fading. Modeling LOS fading with Nakagami- @math fading, we provide a unified framework based on stochastic geometry that encompasses both closest and strongest BS association. This paper is particularized to two distance-dependent LOS NLOS models of practical interest. Considering the effect of LOS propagation alone, we derive closed-form expressions for the coverage probability with Nakagami- @math fading, showing that the performance for strongest BS association is the same as in the case of Rayleigh fading, whereas for closest BS association it monotonically increases with the shape parameter @math . Then, focusing on the effect of elevated BSs, we show that network densification eventually leads to near-universal outage even for moderately low BS densities: in particular, the maximum area spectral efficiency is proportional to the inverse of the square of the BS height. The millimeter wave frequencies (roughly above 10 GHz) offer the availability of massive bandwidth to greatly increase the capacity of fifth generation (5G) cellular wireless systems. However, to overcome the high isotropic pathloss at these frequencies, highly directional transmissions will be required at both the base station (BS) and the mobile user equipment (UE) to establish sufficient link budget in wide area networks. This reliance on directionality has important implications for control layer procedures. Initial access in particular can be significantly delayed due to the need for the BS and the UE to find the initial directions of transmission. This paper provides a survey of several recently proposed techniques. Detection probability and delay analysis is performed to compare various techniques including exhaustive and iterative search. We show that the optimal strategy depends on the target SNR regime.