Multiobjective Auction-Based Switching-Off Scheme in Heterogeneous Networks: To Bid or Not to Bid?

The emerging data traffic demand has caused a massive deployment of network infrastructure, including Base Stations (BSs) and Small Cells (SCs), leading to increased energy consumption and expenditures. However, the network underutilization during low traffic periods enables the Mobile Network Operators (MNOs) to save energy by having their traffic served by third party SCs, thus being able to switch off their BSs. In this paper, we propose a novel market approach to foster the opportunistic utilization of the unexploited SCs capacity, where the MNOs, instead of requesting the maximum capacity to meet their highest traffic expectations, offer a set of bids requesting different resources from the third party SCs at lower costs. Motivated by the conflicting financial interests of the MNOs and the third party, the restricted capacity of the SCs that is not adequate to carry the whole traffic in multi-operator scenarios, and the necessity for energy efficient solutions, we introduce a combinatorial auction framework, which includes i) a bidding strategy, ii) a resource allocation scheme, and iii) a pricing rule. We propose a multiobjective framework as an energy and cost efficient solution for the resource allocation problem, and we provide extensive analytical and experimental results to estimate the potential energy and cost savings that can be achieved. In addition, we investigate the conditions under which the MNOs and the third party companies should take part in the proposed auction.

[1]  Hyundong Shin,et al.  Energy Efficient Heterogeneous Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[2]  Bhaskar Krishnamachari,et al.  Dynamic Base Station Switching-On/Off Strategies for Green Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[3]  Kalyanmoy Deb,et al.  On self-adaptive features in real-parameter evolutionary algorithms , 2001, IEEE Trans. Evol. Comput..

[4]  Luis Alonso,et al.  Game-Theoretic Infrastructure Sharing in Multioperator Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[5]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[6]  H. Moskowitz,et al.  Generalized dynamic programming for multicriteria optimization , 1990 .

[7]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[8]  Leandros Tassiulas,et al.  Economics of mobile data offloading , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Lothar M. Schmitt,et al.  Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling , 2004, Theor. Comput. Sci..

[10]  Marco Ajmone Marsan,et al.  Network sharing and its energy benefits: A study of European mobile network operators , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[11]  Antonio Capone,et al.  A truthful auction for access point selection in heterogeneous mobile networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[12]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[13]  Luis Alonso,et al.  Sharing the small cells for energy efficient networking: How much does it cost? , 2014, 2014 IEEE Global Communications Conference.

[14]  Ilario Filippini,et al.  A bandwidth trading marketplace for mobile data offloading , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  K. J. Ray Liu,et al.  Energy-Efficient Base-Station Cooperative Operation with Guaranteed QoS , 2013, IEEE Transactions on Communications.

[16]  Rosdiadee Nordin,et al.  A review on intelligent base stations cooperation management techniques for greener lte cellular networks , 2014 .

[17]  Gerhard Fettweis,et al.  Joint Bandwidth Allocation and Small Cell Switching in Heterogeneous Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[18]  K. K. Ramakrishnan,et al.  iDEAL: Incentivized Dynamic Cellular Offloading via Auctions , 2013, IEEE/ACM Transactions on Networking.

[19]  Romit Roy Choudhury,et al.  DataSpotting: Exploiting naturally clustered mobile devices to offload cellular traffic , 2013, 2013 Proceedings IEEE INFOCOM.

[20]  G. Fettweis,et al.  ICT ENERGY CONSUMPTION – TRENDS AND CHALLENGES , 2008 .

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

[22]  Luis Alonso,et al.  Dynamic energy efficient distance-aware Base Station switch on/off scheme for LTE-advanced , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[23]  Guohong Cao,et al.  An Incentive Framework for Cellular Traffic Offloading , 2014, IEEE Transactions on Mobile Computing.