The development of self-interference (SI) cancelation technology makes full-duplex (FD) communication possible. Considering the quality of service (QoS) of flows in small cells densely deployed scenario with limited time slot resources, this paper introduces the FD communication into the concurrent scheduling problem of millimeter-wave wireless backhaul network. We propose a QoS-aware FD concurrent scheduling algorithm to maximize the number of flows with their QoS requirements satisfied. Based on the contention graph, the algorithm makes full use of the FD condition. Both residual SI and multi-user interference are considered. Besides, it also fully considers the QoS requirements of flows and ensures the flows can be transmitted at high rates. Extensive simulations at 60 GHz demonstrate that with high SI cancelation level and appropriate contention threshold, the proposed FD algorithm can achieve superior performance in terms of the number of flows with their QoS requirements satisfied and the system throughput compared with other state-of-the-art schemes.
Considering the potential of the FD communication in increasing network performance, Feng @cite_10 proposed a design framework for 5G mmWave backhaul, which combined FD transmissions and hybrid beamforming with routing and scheduling schemes. However, the scheduling solution in @cite_10 was for the system with sufficient TS resources and aimed at accomplishing all of the transmissions with the minimum time. Thus, there was no special consideration for the QoS requirements of flows in limited time. Therefore, for mmWave backhaul networks with limited TS resources, a more QoS-favorable FD scheduling algorithm is needed.
@cite_10
2501770904 2234862916 2773015111 2427477319 2036023634 2142350309 2963531496 2950634569 2741082453 2962709657 2137815964 2067020218 2963423274 2635604129 2770079622 2611421367 1581040617 2042822440 2963418374 2082133464
With the explosive growth of mobile data demand, small cells densely deployed underlying the homogeneous macro-cells are emerging as a promising candidate for the fifth generation (5G) mobile network. The backhaul communication for small cells poses a significant challenge, and with huge bandwidth available in the mmWave band, the wireless backhaul at mmWave frequencies can be a promising backhaul solution for small cells. In this paper, we propose the Maximum QoS-aware Independent Set (MQIS) based scheduling algorithm for the mmWave backhaul network of small cells to maximize the number of flows with their QoS requirements satisfied. In the algorithm, concurrent transmissions and the QoS aware priority are exploited to achieve more successfully scheduled flows and higher network throughput. Simulations in the 73 GHz band are conducted to demonstrate the superior performance of our algorithm in terms of the number of successfully scheduled flows and the system throughput compared with other existing schemes. Heterogeneous cellular networks (HCNs) are emerging as a promising candidate for the fifth-generation (5G) mobile network. With base stations (BSs) of small cells densely deployed, the cost-effective, flexible, and green backhaul solution has become one of the most urgent and critical challenges. With vast amounts of spectrum available, wireless backhaul in the millimeter-wave (mmWave) band is able to provide transmission rates of several gigabits per second. The mmWave backhaul utilizes beamforming to achieve directional transmission, and concurrent transmissions under low interlink interference can be enabled to improve network capacity. To achieve an energy-efficient solution for mmWave backhauling, we first formulate the problem of minimizing the energy consumption via concurrent transmission scheduling and power control into a mixed integer nonlinear program (MINLP). Then, we develop an energy-efficient and practical mmWave backhauling scheme, which consists of the maximum independent set (MIS)-based scheduling algorithm and the power control algorithm. We also theoretically analyze the conditions that our scheme reduces energy consumption, as well as the choice of the interference threshold. Through extensive simulations under various traffic patterns and system parameters, we demonstrate the superior performance of our scheme in terms of energy efficiency and analyze the choice of the interference threshold under different traffic loads, BS distributions, and the maximum transmission power. Millimeter-wave (mmWave) communication is a promising technology to cope with the expected exponential increase in data traffic in 5G networks. mmWave networks typically require a very dense deployment of mmWave base stations (mmBS). To reduce cost and increase flexibility, wireless backhauling is needed to connect the mmBSs. The characteristics of mmWave communication, and specifically its high directional- ity, imply new requirements for efficient routing and scheduling paradigms. We propose an efficient scheduling method, so-called schedule-oriented optimization, based on matching theory that optimizes QoS metrics jointly with routing. It is capable of solving any scheduling problem that can be formulated as a linear program whose variables are link times and QoS metrics. As an example of the schedule-oriented optimization, we show the optimal solution of the maximum throughput fair scheduling (MTFS). Practically, the optimal scheduling can be obtained even for networks with over 200 mmBSs. To further increase the runtime performance, we propose an efficient edge-coloring based approximation algorithm with provable performance bound. It achieves over 80 of the optimal max-min throughput and runs 5 to 100 times faster than the optimal algorithm in practice. Finally, we extend the optimal and approximation algorithms for the cases of multi-RF-chain mmBSs and integrated backhaul and access networks. The trend for dense deployment in future 5G mobile communication networks makes current wired backhaul infeasible owing to the high cost. Millimetre-wave (mm-wave) communication, a promising technique with the capability of providing a multi-gigabit transmission rate, offers a flexible and cost-effective candidate for 5G backhauling. By exploiting highly directional antennas, it becomes practical to cope with explosive traffic demands and to deal with interference problems. Several advancements in physical layer technology, such as hybrid beamforming and full duplexing, bring new challenges and opportunities for mm-wave backhaul. This article introduces a design framework for 5G mm-wave backhaul, including routing, spatial reuse scheduling and physical layer techniques. The associated optimization model, open problems and potential solutions are discussed to fully exploit the throughput gain of the backhaul network. Extensive simulations are conducted to verify the potential benefits of the proposed method for the 5G mm-wave backhaul design. In this paper, we propose a spacial time slot scheduling algorithm for relay operation to improve the throughput performance of millimeter-wave wireless personal area network (mmWave WPAN) systems which employ directional antenna. The upcoming mmWave WPAN is designed for high definition TV (HDTV) transmission, high speed wireless docking and gaming, etc. Based on the fact that the significant path loss of millimeter-wave environments provides good space isolation, we have proposed a coexistence mechanism by sharing time slots for relay with direct transmission to guarantee throughput for the above data-rate-greedy applications. This paper is an extension that addresses spacial time slot scheduling for relay operation taking the effect of directional antenna into consideration. We model the throughput maximization with scheduling as an integer optimization and solve it by transforming the problem to a max-weight matching problem of a bipartite graph. We propose a scheduling algorithm based on the Kuhn-Munkres algorithm which can be used to solve the max weight matching problem. Simulation results show that there is up to 25 throughput improvement achieved compared with random scheduling method. With the exponential increase in high rate traffic given by a new generation of wireless devices, data is expected to overwhelm cellular network capacity in the near future. Femtocell networks have been recently proposed as an efficient and cost-effective approach to provide unprecedented levels of network capacity and coverage. However, the dense and random deployment of femtocells and their uncoordinated operation raise important questions concerning interference pollution and spectrum allocation. Motivated by the flexible subchannel allocation capabilities of cognitive radio, we propose a cognitive hybrid division duplex (CHDD) that is suitable for heterogeneous networks in future mobile communication systems. Specifically, our CHDD scheme has a pair of frequency bands to perform frequency division duplex (FDD) on the macrocell, while time division duplex (TDD) is simultaneously operated in these bands by underlaid cognitive femtocells. By doing so, the proposed CHDD scheme exploits the advantages of both FDD and TDD schemes: operating in FDD at the macrocell tier controls inter-tier interference, whereas operating in TDD at the femtocell tier provides to femtocells the flexibility of adjusting uplink and downlink rates together with opportunistic access benefits. Using tools from stochastic geometry, we provide a methodology on how to design efficient switching mechanisms for cognitive TDD operation of femtocells. In particular, we derive closed-form expressions for the success probability and the area spectral efficiency of the proposed CHDD scheme when the macro tier is in downlink and uplink mode. Furthermore, we propose an open access policy as a means to improve the performance of macrocell transmissions. Our analysis and numerical results show the effectiveness of introducing cognition in femtocells so as to improve the system performance of two-tier femtocell networks. This paper studies the resource allocation algorithm design for secure information and renewable green energy transfer to mobile receivers in distributed antenna communication systems. In particular, distributed remote radio heads (RRHs antennas) are connected to a central processor (CP) via capacity-limited backhaul links to facilitate joint transmission. The RRHs and the CP are equipped with renewable energy harvesters and share their energies via a lossy micropower grid for improving the efficiency in conveying information and green energy to mobile receivers via radio frequency signals. The considered resource allocation algorithm design is formulated as a mixed nonconvex and combinatorial optimization problem taking into account the limited backhaul capacity and the quality-of-service requirements for simultaneous wireless information and power transfer (SWIPT). We aim at minimizing the total network transmit power when only imperfect channel state information of the wireless energy harvesting receivers, which have to be powered by the wireless network, is available at the CP. In light of the intractability of the problem, we reformulate it as an optimization problem with binary selection, which facilitates the design of an iterative resource allocation algorithm to solve the problem optimally using the generalized Bender's decomposition (GBD). Furthermore, a suboptimal algorithm is proposed to strike a balance between computational complexity and system performance. Simulation results illustrate that the proposed GBD-based algorithm obtains the global optimal solution and the suboptimal algorithm achieves a close-to-optimal performance. In addition, the distributed antenna network for SWIPT with renewable energy sharing is shown to require a lower transmit power compared with a traditional system with multiple colocated antennas. Recently, millimeter-wave (mmWave) bands have been postulated as a means to accommodate the foreseen extreme bandwidth demands in vehicular communications, which result from the dissemination of sensory data to nearby vehicles for enhanced environmental awareness and improved safety level. However, the literature is particularly scarce in regards to principled resource allocation schemes that deal with the challenging radio conditions posed by the high mobility of vehicular scenarios. In this paper, we propose a novel framework that blends together matching theory and swarm intelligence to dynamically and efficiently pair vehicles and optimize both transmission and reception beamwidths. This is done by jointly considering channel state information and queue state information when establishing vehicle-to-vehicle (V2V) links. To validate the proposed framework, simulation results are presented and discussed, where the throughput performance as well as the latency reliability tradeoffs of the proposed approach are assessed and compared with several baseline approaches recently proposed in the literature. The results obtained in this paper show performance gains of 25 in reliability and delay for ultra-dense vehicular scenarios with 50 more active V2V links than the baselines. These results shed light on the operational limits and practical feasibility of mmWave bands, as a viable radio access solution for future high-rate V2V communications. Millimeter wave (mmWave) communication has been a promising technology of future fifth generation (5G) cellular networks. Due to the tremendous propagation loss of mmWave communication, device-to-device (D2D) communications are widely used over directional mmWave networks to improve the network throughput. In this paper, a new time resource sharing scheme is proposed based on Stackelberg game for interference D2D links to further enhance the network throughput. The D2D links causing interference can access to the time resource by paying higher price, while the D2D links causing no interference can also be scheduled in the scheme. Concurrent transmission scheduling between D2D links causing interference is formulated as a non-cooperative game, which achieves a distributed transmission power control solution among the interference D2D links. Moreover, the price strategy can be adjusted by setting the interference threshold such that the transmission quality can be guaranteed. The simulation results show that the proposed scheme can achieve significant network throughput gain compared with traditional concurrent transmission scheme. As a promising paradigm for the fifth generation wireless communication (5G) system, the fog radio access network (F-RAN) has been proposed as an advanced socially aware mobile networking architecture to provide high spectral efficiency (SE) while maintaining high energy efficiency (EE) and low latency. Recent advents are advocated to the performance analysis and radio resource allocation, both of which are fundamental issues to make F-RANs successfully rollout. This paper comprehensively summarizes the recent advances of the performance analysis and radio resource allocation in F-RANs. In particular, the advanced edge cache and adaptive model selection schemes are presented to improve SE and EE under maintaining a low latency level. The radio resource allocation strategies to optimize SE and EE in F-RANs are, respectively, proposed. A few open issues in terms of the F-RAN-based 5G architecture and the social-awareness technique are identified as well. This paper studies an uplink multicell joint processing model in which the base-stations are connected to a centralized processing server via rate-limited digital backhaul links. We propose a simple scheme that performs Wyner-Ziv compress-and-forward relaying on a per-base-station basis followed by successive interference cancellation (SIC) at the central processor. The proposed scheme has a significantly reduced complexity as compared to joint decoding, resulting in an easily computable achievable rate region. Although suboptimal in general, this paper shows that the proposed per-base-station SIC scheme can achieve the sum capacity of a class of Wyner cellular model to within a constant gap. This paper also establishes that in order to achieve to within a constant gap to the maximum SIC rate with infinite backhaul, the limited-backhaul system must have backhaul capacities that scale logarithmically with the signal-to-interference-and-noise ratios (SINRs) at the base-stations. Further, this paper studies the optimal backhaul rate allocation problem for the per-base-station SIC model with a total backhaul capacity constraint, and shows that the sum-rate maximizing allocation should also have individual backhaul rates that scale logarithmically with the SINR at each base-station. Finally, the proposed per-base-station SIC scheme is evaluated in a practical multicell network to quantify the performance gain brought by multicell processing. This paper studies joint beamforming and power control in a coordinated multicell downlink system that serves multiple users per cell to maximize the minimum weighted signal-to-interference-plus-noise ratio. The optimal solution and distributed algorithm with geometrically fast convergence rate are derived by employing the nonlinear Perron-Frobenius theory and the multicell network duality. The iterative algorithm, though operating in a distributed manner, still requires instantaneous power update within the coordinated cluster through the backhaul. The backhaul information exchange and message passing may become prohibitive with increasing number of transmit antennas and increasing number of users. In order to derive asymptotically optimal solution, random matrix theory is leveraged to design a distributed algorithm that only requires statistical information. The advantage of our approach is that there is no instantaneous power update through backhaul. Moreover, by using nonlinear Perron-Frobenius theory and random matrix theory, an effective primal network and an effective dual network are proposed to characterize and interpret the asymptotic solution. In this paper, the joint beamforming design for max-min fair simultaneous wireless information and power transfer (SWIPT) is investigated in a green cloud radio access network (Cloud-RAN) with millimeter wave (mmWave) wireless fronthaul. To achieve a balanced user experience for separately located data receivers (DRs) and energy receivers (ERs) in the network, joint transmit beamforming vectors will be optimized to maximize the minimum data rate among all the DRs, while satisfying each ER with sufficient RF energy at the same time. Then, a two-step iterative algorithm is proposed to solve the original non- convex optimization problem with the fronthaul capacity constraint in an @math -norm form. Specifically, the @math - norm constraint can be approximated by the reweighted @math -norm, from which the optimal max-min data rate and the corresponding joint beamforming vector can be derived via semidefinite relaxation (SDR) and bi-section search. Finally, extensive numerical simulations are performed to verify the superiority of the proposed joint beamforming design to other separate beamforming strategies. This paper characterizes the performance in terms of queueing stability of a network composed of multiple MIMO transmitter-receiver pairs taking into account the dynamic traffic pattern and the probing feedback cost. We adopt a centralized scheduling scheme that selects a number of active pairs in each time-slot. We consider that the transmitters apply interference alignment (IA) technique if two or more pairs are active, whereas in the special case where one pair is active point-to-point MIMO singular value decomposition (SVD) is used. We consider a time-division duplex (TDD) system where transmitters acquire their channel state information (CSI) by decoding the pilot sequences sent by the receivers. Since global CSI knowledge is required for IA, the transmitters have also to exchange their estimated CSIs over a backhaul of limited capacity (i.e. imperfect case). Under this setting, we characterize in this paper the stability region of the system under both the imperfect and perfect (i.e. unlimited backhaul) cases, then we examine the gap between these two resulting regions. Further, under each case we provide a centralized probing policy that achieves the max stability region. These stability regions and scheduling policies are given for the symmetric system, where all the path loss coefficients are equal to each other, as well as for the general system. For the symmetric system, we provide the conditions under which IA yields a queueing stability gain compared to SVD. Under the general system, the adopted scheduling policy is of a high computational complexity for moderate numbers of pairs, consequently we propose an approximate policy that has a reduced complexity but that achieves only a fraction of the system stability region. A characterization of this fraction is provided. Millimeter wave (mmWave) communication is a key enabling technology for 5G cellular systems. However, due to mmWave propagation characteristics, link length for very high rates is limited and will likely necessitate the use of relay nodes for longer-range ultra-high-speed backhaul communications. This paper investigates relay selection and scheduling to support high end-to-end throughput in mmWave relay-assisted backhaul networks in urban environments. A major challenge in urban environments is the presence of large obstacles (buildings) that block long line-of-sight paths, which arenecessary for very high capacity mmWave links. Using a 3D model for buildings targeted at urban environments, we provide optimal and efficient algorithms both for scheduling communications along a single mmWave relay-assisted path and for choosing the relay-assisted path with maximum throughput among all candidate paths connecting a given base station pair. In addition to proving optimality of these algorithms, we evaluate their performance through simulations based on a real urban topology. Simulation results show that our algorithms can produce short relay paths with end-to-end throughputs of around 10 Gbps and higher that are capable of providing virtual mmWave links for a wireless backhaul use case. Our algorithms improve throughput from 23 to 49 over a range of settings, as compared to average relay paths, and throughput can be more than doubled compared to some relay path choices with similar numbers of relays. In this paper, a novel framework is proposed for optimizing the operation and performance of a large-scale multi-hop millimeter wave (mmW) backhaul within a wireless small cell network having multiple mobile network operators (MNOs). The proposed framework enables the small base stations to jointly decide on forming the multi-hop, mmW links over backhaul infrastructure that belongs to multiple, independent MNOs, while properly allocating resources across those links. In this regard, the problem is addressed using a novel framework based on matching theory composed of two, highly inter-related stages: a multi-hop network formation stage and a resource management stage. One unique feature of this framework is that it jointly accounts for both wireless channel characteristics and economic factors during both network formation and resource management. The multi-hop network formation stage is formulated as a one-to-many matching game, which is solved using a novel algorithm, that builds on the so-called deferred acceptance algorithm and is shown to yield a stable and Pareto optimal multi-hop mmW backhaul network. Then, a one-to-many matching game is formulated to enable proper resource allocation across the formed multi-hop network. This game is then shown to exhibit peer effects and, as such, a novel algorithm is developed to find a stable and optimal resource management solution that can properly cope with these peer effects. Simulation results show that, with manageable complexity, the proposed framework yields substantial gains, in terms of the average sum rate, reaching up to 27 and 54 , respectively, compared with a non-cooperative scheme in which inter-operator sharing is not allowed and a random allocation approach. The results also show that our framework improves the statistics of the backhaul sum rate and provides insights on how to manage pricing and the cost of the cooperative mmW backhaul network for the MNOs. Millimeter wave (mmW) bands between 30 and 300 GHz have attracted considerable attention for nextgeneration cellular networks due to vast quantities of available spectrum and the possibility of very high-dimensional antenna arrays. However, a key issue in these systems is range: mmW signals are extremely vulnerable to shadowing and poor high-frequency propagation. Multi-hop relaying is therefore a natural technology for such systems to improve cell range and cell edge rates without the addition of wired access points. This paper studies the problem of scheduling for a simple infrastructure cellular relay system where communication between wired base stations and User Equipment follow a hierarchical tree structure through fixed relay nodes. Such a systems builds naturally on existing cellular mmW backhaul by adding mmW in the access links. A key feature of the proposed system is that TDD duplexing selections can be made on a link-by-link basis due to directional isolation from other links. We devise an efficient, greedy algorithm for centralized scheduling that maximizes network utility by jointly optimizing the duplexing schedule and resources allocation for dense, relay-enhanced OFDMA TDD mmW networks. The proposed algorithm can dynamically adapt to loading, channel conditions and traffic demands. Significant throughput gains and improved resource utilization offered by our algorithm over the static, globally-synchronized TDD patterns are demonstrated through simulations based on empirically-derived channel models at 28 GHz. In this paper, a concurrent transmission scheduling algorithm is proposed to enhance the resource utilization efficiency for multi-Gbps millimeter-wave (mmWave) networks. Specifically, we exploit spatial-time division multiple access (STDMA) to improve the system throughput by allowing both non-interfering and interfering links to transmit concurrently, considering the high propagation loss at mmWave band and the utilization of directional antenna. Concurrent transmission scheduling in mmWave networks is formulated as an optimization model to maximize the number of flows scheduled in the network such that the quality of service (QoS) requirement of each flow is satisfied. We further decompose the optimization problem and propose a flip-based heuristic scheduling algorithm with low computational complexity to solve the problem. Extensive simulations demonstrate that the proposed algorithm can significantly improve the network performance in terms of network throughput and the number of supported flows. Future 5G cellular networks supporting delay-sensitive, low-latency communications could employ random access communication to reduce the overhead compared to scheduled access techniques used in 4G networks. We consider a wireless communication system where multiple devices transmit payloads of a given fixed size in a random access fashion over shared radio resources to a common receiver. We allow retransmissions and assume Chase combining at the receiver. The radio resources are partitioned in the time and frequency dimensions, and we determine the optimal partition granularity to maximize throughput, subject to given constraints on latency and outage. In the regime of high and low signal-to-noise ratio (SNR), we derive explicit expressions for the granularity and throughput, first using a Shannon capacity approximation and then using finite block length analysis. Numerical results show that the throughput scaling results are applicable over a range of SNRs. The proposed analytical framework can provide insights for resource allocation strategies in reliable and delay-sensitive random access systems and in specific 5G use cases for massive, short packet uplink access. Multicell cooperation has recently attracted tremendous attention because of its ability to eliminate intercell interference and increase spectral efficiency. However, the enormous amount of information being exchanged, including channel state information and user data, over backhaul links may deteriorate the network performance in a realistic system. This paper adopts a backhaul cost metric that considers the number of active directional cooperation links, which gives a first order measurement of the backhaul loading required in asymmetric Multiple-Input Multiple-Output (MIMO) cooperation. We focus on a downlink scenario for multi-antenna base stations and single-antenna mobile stations. The design problem is minimizing the number of active directional cooperation links and jointly optimizing the beamforming vectors among the cooperative BSs subject to signal-to-interference-and-noise-ratio (SINR) constraints at the mobile station. This problem is non-convex and solving it requires combinatorial search. A practical algorithm based on smooth approximation and semidefinite relaxation is proposed to solve the combinatorial problem efficiently. We show that semidefinite relaxation is tight with probability 1 in our algorithm and stationary convergence is guaranteed. Simulation results show the saving of backhaul cost and power consumption is notable compared with several baseline schemes and its effectiveness is demonstrated.