arXiv subjects

Lei You

Publications and source records attributed to Lei You.

45 records · Page 3Linked to original sources

arXiv2017

Load Optimization with User Association in Cooperative and Load-Coupled LTE Networks

We extend the problem of optimizing user association for load balancing in cellular networks along two dimensions. First, we consider joint transmission (JT), which is one of the coordinated multipoint (CoMP) techniques, with which a user may be simultaneously served by multiple base stations. Second, we account for, mathematically, the coupling relation between the base stations' load levels that are dependent on each other due to inter-cell interference. We formulate two optimization problems, sum load minimization (MinSumL) and maximum load minimization (MinMaxL). We prove that both MinSumL and MinMaxL are NP-hard. We propose a mixed integer linear programming (MILP) based scheme by means of linearization. This approach also leads to a bounding scheme for performance benchmarking. Then, we derive a set of partial optimality conditions. Fulfillment of the conditions will guarantee performance improvement for both MinSumL and MinMaxL. A solution algorithm is then derived based on the conditions. Simulation results are provided to demonstrate the effectiveness of the approaches.

cs.IT↗

arXiv2017

Optimizing Power and User Association for Energy Saving in Load-Coupled Cooperative LTE

We consider an energy minimization problem for cooperative LTE networks. To reduce energy consumption, we investigate how to jointly optimize the transmit power and the association between cells and user equipments (UEs), by taking into consideration joint transmission (JT), one of the coordinated multipoint (CoMP) techniques. We formulate the optimization problem mathematically. For solving the problem, a dynamic power allocation algorithm that adjusts the transmit power of all cells, and an algorithm for optimizing the cell-UE association, are proposed. The two algorithms are iteratively used in an algorithmic framework to enhance the energy performance. Numerically, the proposed algorithms can lead to lower energy consumption than the optimal energy setting in the non-JT case. In comparison to fixed power allocation in JT, the proposed dynamic power allocation algorithm is able to significantly reduce the energy consumption.

cs.IT↗

arXiv2017

Load Balancing via Joint Transmission in Heterogeneous LTE: Modeling and Computation

As one of the Coordinated Multipoint (CoMP) techniques, Joint Transmission (JT) can improve the overall system performance. In this paper, from the load balancing perspective, we study how the maximum load can be reduced by optimizing JT pattern that characterizes the association between cells and User Equipments (UEs). To give a model of the interference caused by cells with different time-frequency resource usage, we extend a load coupling model, by taking into account JT. In this model, the mutual interference depends on the load of cells coupled in a non-linear system with each other. Under this model, we study a two-cell case and proved that the optimality is achieved in linear time in the number of UEs. After showing the complexity of load balancing in the general network scenario, an iterative algorithm for minimizing the maximum load, named JT-MinMax, is proposed. We evaluate JT-MinMax in a Heterogeneous Network (HetNet), though it is not limited to this type of scenarios. Numerical results demonstrate the significant performance improvement of JT-MinMax on min-max cell load, compared to the conventional non-JT solution where each UE is served by the cell with best received transmit signal.

cs.IT↗

arXiv2017

MPAR: A Movement Pattern-Aware Optimal Routing for Social Delay Tolerant Networks

Social Delay Tolerant Networks (SDTNs) are a special kind of Delay Tolerant Network (DTN) that consists of a number of mobile devices with social characteristics. The current research achievements on routing algorithms tend to separately evaluate the available profit for each prospective relay node and cannot achieve the global optimal performance in an overall perspective. In this paper, we propose a Movement Pattern-Aware optimal Routing (MPAR) for SDTNs, by choosing the optimal relay node(s) set for each message, which eventually based on running a search algorithm on a hyper-cube solution space. Concretely, the movement pattern of a group of node(s) can be extracted from the movement records of nodes. Then the set of commonly visited locations for the relay node(s) set and the destination node is obtained, by which we can further evaluate the co-delivery probability of the relay node(s) set. Both local search scheme and tabu-search scheme are utilized in finding the optimal set, and the tabu-search based routing Tabu-MPAR is proved able to guide the relay node(s) set in evolving to the optimal one. We demonstrate how the MPAR algorithm significantly outperforms the previous ones through extensive simulations, based on the synthetic SDTN mobility model.

cs.IT↗

arXiv2017

A One-Hop Information Based Geographic Routing Protocol for Delay Tolerant MANETs

Delay and Disruption Tolerant Networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional Mobile Ad hoc NETworks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this article, a geographic routing protocol is proposed for MANETs in delay tolerant situations, by using no more than one-hop information. A utility function is designed for implementing the under-controlled replication strategy. To reduce the overheads caused by message flooding, we employ a criterion so as to evaluate the degree of message redundancy. Consequently a message redundancy coping mechanism is added to our routing protocol. Extensive simulations have been conducted and the results show that when node moving speed is relatively low, our routing protocol outperforms the other schemes such as Epidemic, Spray and Wait, FirstContact in delivery ratio and average hop count, while introducing an acceptable overhead ratio into the network.

cs.NI↗

arXiv2017

Range Assignment for Power Optimization in Load-Coupled Heterogeneous Networks

We consider the problem of transmission energy op- timization via range assignment for Low Power Nodes (LPNs) in Long Term Evolution (LTE) Heterogenous Networks (HetNets). The optimization is subject to the load coupling model, where the cells interfere with one another. Each cell provides data service for its users so as to maintain a target Quality-of-Service (QoS). We prove that, irrespective the presence of maximum power limit or its value, operating at full load is optimal. We perform energy minimization by optimizing the association between User Equipments (UEs) and cells via selecting cell- specific offsets on LPNs. Moreover, the optimization problem is proved to be NP-hard. We propose a tabu search algorithm for offset optimization (TSO). For each offset, TSO computes the optimal power solution such that all cells operate at full load. Numerical results demonstrate the significant performance improvement of TSO on optimizing the sum transmission energy, compared to the conventional solution where uniform offset is used for all LPNs.

cs.IT↗

arXiv2017

A Performance Study of Energy Minimization for Interleaved and Localized FDMA

Optimal channel allocation is a key performance engineering aspect in single-carrier frequency-division multiple access (SC-FDMA). It is of significance to consider minimum sum power (Min-Power), subject to meeting specified user's demand, since mobile users typically employ battery-powered handsets. In this paper, we prove that Min-Power is polynomial-time solvable for interleaved SC-FDMA (IFDMA). Then we propose a channel allocation algorithm for IFDMA, which is guaranteed to achieve global optimum in polynomial time. We numerically compare the proposed algorithm with optimal localized SC-FDMA (LFDMA) for Min-Power. The results show that LFDMA outperforms IFDMA in the maximal supported user demand. When the user demand can be satisfied in both LFDMA and IFDMA, LFDMA performs slightly better than IFDMA. However Min- Power is polynomial-time solvable for IFDMA whereas it is not for LFDMA.

cs.IT↗

arXiv2017

Energy-Aware Wireless Relay Selection in Load-Coupled OFDMA Cellular Networks

We investigate transmission energy minimization via optimizing wireless relay selection in orthogonal-frequency-division multiple access (OFDMA) networks. We take into account the impact of the load of cells on transmission energy. We prove the NP-hardness of the energy-aware wireless relay selection problem. To tackle the computational complexity, a partial optimality condition is derived for providing insights in respect of designing an effective and efficient algorithm. Numerical results show that the resulting algorithm achieves high energy performance.

cs.IT↗

arXiv2017

Joint CoMP-Cell Selection and Resource Allocation with Fronthaul-Constrained C-RAN

Cloud-based Radio Access Network (C-RAN) is a promising architecture for future cellular networks, in which Baseband Units (BBUs) are placed at a centralized location, with capacity-constrained fronthaul connected to multiple distributed Remote Radio Units (RRHs) that are far away from the BBUs. The centralization of signal processing enables the flexibility for coordinated multi-point transmission (CoMP) to meet high traffic demand of users. We investigate how to jointly optimize CoMP-cell selection and base station resource allocation so as to enhance the quality of service (QoS), subject to the fronthaul capacity constraint in orthogonal frequency-division multiple access (OFDMA) based C-RAN. The problem is proved to be NP-hard in this paper. To deal with the computational complexity, we derive a partial optimality condition as the foundation for designing a cell-selection algorithm. Besides, we provide a solution method of the optimum of the time-frequency resource allocation problem without loss of fairness on the QoS enhancement of all users. The simulations show good performance of the proposed algorithms for jointly optimizing the cell selection and resource allocation in a C-RAN, with respect to QoS.

cs.IT↗