scholarly journals Energy-Efficient User Association Strategy for Hyperdense Heterogeneous Networking in the Fifth Generation Systems

2015 ◽  
Vol 2015 ◽  
pp. 1-9
Author(s):  
Lei Li ◽  
Hao Jin ◽  
Zhipeng Yan ◽  
Changqing Yang ◽  
Yong Wu

Redesigning user association strategies to improve energy efficiency (EE) has been viewed as one of the promising shifting paradigms for the fifth generation (5G) cellular networks. In this paper, we investigate how to optimize users’ association to enhance EE for hyper dense heterogeneous networking in the 5G cellular networks, where the low-power node (LPN) much outnumbers the high-power node (HPN). To characterize that densely deployed LPNs would undertake a majority of high-rate services, while HPNs mainly support coverage; the EE metric is defined as average weighted EE of access nodes with the unit of bit per joule. Then, the EE optimization objective function is formulated and proved to be nonconvex. Two mathematical transformation techniques are presented to solve the nonconvex problem. In the first case, the original problem is reformulated as an equivalent problem involving the maximization of a biconcave function. In the second case, it is equivalent to a concave minimization problem. We focus on the solution of the biconcave framework, and, by exploiting the biconcave structure, a novel iterative algorithm based on dual theory is proposed, where a partially optimal solution can be achieved. Simulation results have verified the effectiveness of the proposed algorithm.

2018 ◽  
Vol 7 (2.12) ◽  
pp. 333
Author(s):  
Se Ho Oh

This paper presents a branch-and-bound algorithm for solving the concave minimization problems with upper bounded variables. The algorithm uses simplex to construct the branching and the bounding procedure. The linear convex envelope (the objective function of the subproblem) is uniquely determined on the candidate simplex which contains the subset of the local minimal points. The optimal solution of the subproblem is a local optimum of the original concave problem and used in reducing the list of active subproblems. The branching process splits the candidate simplex into two subsimplices by fixing the selected branching variable at value 0 or upper bound. Then the subsimplices are one less dimensional than the candidate. It means that the size of the subproblems gradually decreases. Further research needs to be focused on the efficient determination method of the simplex. The algorithm of this paper can be applied to solving the concave minimization problems under knapsack type constraints. 


Author(s):  
Yan Cai ◽  
Liang Ran ◽  
Jun Zhang ◽  
Hongbo Zhu

AbstractEdge offloading, including offloading to edge base stations (BS) via cellular links and to idle mobile users (MUs) via device-to-device (D2D) links, has played a vital role in achieving ultra-low latency characteristics in 5G wireless networks. This paper studies an offloading method of parallel communication and computation to minimize the delay in multi-user systems. Three different scenarios are explored, i.e., full offloading, partial offloading, and D2D-enabled partial offloading. In the full offloading scenario, we find a serving order for the MUs. Then, we jointly optimize the serving order and task segment in the partial offloading scenario. For the D2D-enabled partial offloading scenario, we decompose the problem into two subproblems and then find the sub-optimal solution based on the results of the two subproblems. Finally, the simulation results demonstrate that the offloading method of parallel communication and computing can significantly reduce the system delay, and the D2D-enabled partial offloading can further reduce the latency.


2016 ◽  
Vol 4 (1) ◽  
pp. 87-96
Author(s):  
Yaqiong Duan ◽  
Shujun Lian

AbstractIn this paper, smoothing approximation to the square-root exact penalty functions is devised for inequality constrained optimization. It is shown that an approximately optimal solution of the smoothed penalty problem is an approximately optimal solution of the original problem. An algorithm based on the new smoothed penalty functions is proposed and shown to be convergent under mild conditions. Three numerical examples show that the algorithm is efficient.


Sign in / Sign up

Export Citation Format

Share Document