Energy-Efficient Context-Aware Matching for Resource Allocation in Ultra-Dense Small Cells
Open Access
- 15 September 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 3, 1849-1860
- https://doi.org/10.1109/access.2015.2478863
Abstract
With the explosive growth of mobile data traffic and rapidly rising energy price, how to implement caching at small cells in an energy-efficient way is still an open problem and requires further research efforts. In this paper, we study the energy-efficient context-aware resource allocation problem, which falls into the category of mixed integer nonlinear programming (MINLP) and is NP-hard. To provide a tractable solution, the MINLP problem is decoupled and reformulated as a one-to-one matching problem under two-sided preferences, which are modeled as the maximum energy efficiency that can be achieved under the expected matching. An iterative algorithm is developed to establish preference profiles by employing nonlinear fractional programming and Lagrange dual decomposition. Then, we propose an energy-efficient matching algorithm based on the Gale-Shapley algorithm, and provide the detailed discussion and analysis of stability, optimality, implementation issues, and algorithmic complexity. The proposed matching algorithm is also extended to scenarios with preference, indifference, and incomplete preference lists by introducing some tie-breaking and preference deletion rules. The simulation results demonstrate that the proposed algorithm achieves significant performance and satisfaction gains compared with the conventional algorithms.Keywords
Funding Information
- Grants-in-Aid for Scientific Research through the Japan Society for the Promotion of Science (JSPS) (15K15976, 26730056)
- JSPS A3 Foresight Program
- National Natural Science Foundation of China (61203100)
- Fundamental Research Funds for the Central Universities (13MS19, 14MS08, 15MS04)
- Academy of Finland (284748, 288473)
- China Electric Power Research Institute through the State Grid Corporation of China
This publication has 35 references indexed in Scilit:
- CONCERT: a cloud-based architecture for next-generation cellular systemsIEEE Wireless Communications, 2014
- Cooperation in Delay-Tolerant Networks With Wireless Energy Transfer: Performance Analysis and OptimizationIEEE Transactions on Vehicular Technology, 2014
- Downlink and Uplink Energy Minimization Through User Association and Beamforming in C-RANIEEE Transactions on Wireless Communications, 2014
- A holistic view on hyper-dense heterogeneous and small cell networksIEEE Communications Magazine, 2013
- Achieving Maximum Energy-Efficiency in Multi-Relay OFDMA Cellular Networks: A Fractional Programming ApproachIEEE Transactions on Communications, 2013
- Dynamic frequency allocation in fractional frequency reused OFDMA networksIEEE Transactions on Wireless Communications, 2009
- Wireless CommunicationsPublished by Cambridge University Press (CUP) ,2005
- Convex OptimizationPublished by Cambridge University Press (CUP) ,2004
- Channel capacity in bits per jouleIEEE Journal of Oceanic Engineering, 1986
- On Nonlinear Fractional ProgrammingManagement Science, 1967