Atomicity and Non-Anonymity in Population-Like Games for the Energy Efficiency of Hybrid-Power HetNets

In this paper, the user–base station association problem is addressed to reduce grid consumption in heterogeneous cellular networks powered by hybrid energy sources (grid and renewable energy). This paper proposes a novel distributed control scheme inspired by population games and designed considering both atomicity and non-anonymity, i.e., describing the individual decisions of each agent. The controller performance is considered from an energy-efficiency perspective, which requires the guarantee of appropriate quality-of-service levels according to renewable energy availability. The efficiency of the proposed scheme is compared with other heuristic and optimal alternatives in two simulation scenarios. Simulation results show that the proposed approach inspired by population games reduces grid consumption by 12% when compared to the traditional best-signal-level association policy.

[1]  Eduardo Camponogara,et al.  Distributed Optimization for Model Predictive Control of Linear Dynamic Networks With Control-Input and Output Constraints , 2011, IEEE Transactions on Automation Science and Engineering.

[2]  Giuseppe Piro,et al.  HetNets Powered by Renewable Energy Sources: Sustainable Next-Generation Cellular Networks , 2013, IEEE Internet Computing.

[3]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

[4]  Jaafar M. H. Elmirghani,et al.  Energy Efficient Big Data Networks: Impact of Volume and Variety , 2018, IEEE Transactions on Network and Service Management.

[5]  Nicanor Quijano,et al.  Distributed Population Dynamics: Optimization and Control Applications , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Mohsen Guizani,et al.  Energy-Efficient Resource Allocation and Provisioning Framework for Cloud Data Centers , 2015, IEEE Transactions on Network and Service Management.

[7]  Roberto Montemanni,et al.  Solving the sequential ordering problem using branch and bound , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[8]  Abolfazl Mehbodniya,et al.  A distributed learning–based user association for heterogeneous networks , 2017, Trans. Emerg. Telecommun. Technol..

[9]  Jason R. Marden.  The role of information in multiagent coordination , 2014, 53rd IEEE Conference on Decision and Control.

[10]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[11]  Catalina Valencia Peroni,et al.  Coalitional Planning for Energy Efficiency of HetNets Powered by Hybrid Energy Sources , 2018, IEEE Transactions on Vehicular Technology.

[12]  T. Neumann.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[13]  Nirwan Ansari,et al.  A Traffic Load Balancing Framework for Software-Defined Radio Access Networks Powered by Hybrid Energy Sources , 2014, IEEE/ACM Transactions on Networking.

[14]  Nirwan Ansari,et al.  On Optimizing Green Energy Utilization for Cellular Networks with Hybrid Energy Supplies , 2013, IEEE Transactions on Wireless Communications.

[15]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

[16]  Nicanor Quijano,et al.  The Role of Population Games and Evolutionary Dynamics in Distributed Control Systems: The Advantages of Evolutionary Game Theory , 2017, IEEE Control Systems.

[17]  Rudy R. Negenborn,et al.  Distributed Model Predictive Control Made Easy , 2013 .

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Nicanor Quijano,et al.  A class of population dynamics for reaching epsilon-equilibria: Engineering applications , 2016, 2016 American Control Conference (ACC).

[20]  Eitan Altman,et al.  Optimum and Equilibrium in Assignment Problems With Congestion: Mobile Terminals Association to Base Stations , 2013, IEEE Transactions on Automatic Control.

[21]  F. Morea,et al.  Life cycle cost evaluation of off-grid PV-wind hybrid power systems , 2007, INTELEC 07 - 29th International Telecommunications Energy Conference.

[22]  Jeffrey G. Andrews,et al.  Fundamentals of Heterogeneous Cellular Networks with Energy Harvesting , 2013, IEEE Transactions on Wireless Communications.

[23]  Marco Ajmone Marsan,et al.  Towards zero grid electricity networking: Powering BSs with renewable energy sources , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[24]  Vijay K. Bhargava,et al.  Green Cellular Networks: A Survey, Some Research Issues and Challenges , 2011, IEEE Communications Surveys & Tutorials.

[25]  J. M. Maestre,et al.  Distributed Model Predictive Control: An Overview and Roadmap of Future Research Opportunities , 2014, IEEE Control Systems.

[26]  Eitan Altman,et al.  User Association and Resource Allocation Optimization in LTE Cellular Networks , 2017, IEEE Transactions on Network and Service Management.

[27]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[28]  Tony Q. S. Quek,et al.  Energy-Efficient Design of MIMO Heterogeneous Networks With Wireless Backhaul , 2015, IEEE Transactions on Wireless Communications.

[29]  Hamidou Tembine,et al.  Evolutionary coalitional games in network selection , 2011, 2011 Wireless Advanced.

[30]  Jason R. Marden.  The Role of Information in Distributed Resource Allocation , 2017, IEEE Transactions on Control of Network Systems.

[31]  Khaled Ben Letaief,et al.  A Lyapunov Optimization Approach for Green Cellular Networks With Hybrid Energy Supplies , 2015, IEEE Journal on Selected Areas in Communications.

[32]  Deep Medhi,et al.  Striking a Balance Between Traffic Engineering and Energy Efficiency in Virtual Machine Placement , 2015, IEEE Transactions on Network and Service Management.

[33]  Fabio Ricciato,et al.  Traffic analysis at short time-scales: an empirical case study from a 3G cellular network , 2008, IEEE Transactions on Network and Service Management.

[34]  Loutfi Nuaymi,et al.  Classification of renewable energy scenarios and objectives for cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[35]  Ayman Khalil,et al.  A Greedy Heuristic Algorithm for Context-Aware User Association and Resource Allocation in Heterogeneous Wireless Networks , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[36]  Zbigniew Dziong,et al.  An Economic Framework for Routing and Channel Allocation in Cognitive Wireless Mesh Networks , 2014, IEEE Transactions on Network and Service Management.

[37]  Antonio Petraglia,et al.  Energy and environmental aspects of mobile communication systems , 2011, ArXiv.

[38]  Victor C. M. Leung,et al.  Energy-Efficient Topology Management With Interference Cancellation in Cooperative Wireless Ad Hoc Networks , 2014, IEEE Transactions on Network and Service Management.

[39]  Liu Liu,et al.  Energy Source Aware Target Cell Selection and Coverage Optimization for Power Saving in Cellular Networks , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[40]  Essaid Sabir,et al.  A distributed open-close access for Small-Cell networks: A random matrix game analysis , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[41]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[42]  Tiankui Zhang,et al.  Adaptive user association in HetNets with renewable energy powered base stations , 2014, 2014 21st International Conference on Telecommunications (ICT).

[43]  Nasim Ferdosian,et al.  Throughput-aware Resource Allocation for QoS Classes in LTE Networks☆ , 2015 .

[44]  Hamidou Tembine,et al.  Mean-Field-Type Games in Engineering , 2016, ArXiv.

[45]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[46]  Tiankui Zhang,et al.  Two-Dimensional Optimization on User Association and Green Energy Allocation for HetNets With Hybrid Energy Sources , 2015, IEEE Transactions on Communications.

[47]  Rosdiadee Nordin,et al.  Energy optimisation of hybrid off-grid system for remote telecommunication base station deployment in Malaysia , 2015, EURASIP J. Wirel. Commun. Netw..

[48]  Loutfi Nuaymi,et al.  An overview and classification of research approaches in green wireless networks , 2012, EURASIP J. Wirel. Commun. Netw..

[49]  José María Maestre,et al.  An assessment of different user-BS association policies for green HetNets in off-grid environments , 2017, Trans. Emerg. Telecommun. Technol..