Research Article  Open Access
Xiaodong Xu, Chunjing Yuan, Jianhui Li, Huixin Zhang, Xiaofeng Tao, "Reverse Auction Based Green Offloading Scheme for Small Cell Heterogeneous Networks", Mobile Information Systems, vol. 2016, Article ID 5087525, 10 pages, 2016. https://doi.org/10.1155/2016/5087525
Reverse Auction Based Green Offloading Scheme for Small Cell Heterogeneous Networks
Abstract
The small cell is treated as a promising proposition to provide hot spot capacity and higher data rates. However, even with dense small cell deployment scenario, the heavy traffic load pressure and low energy efficiency in the small cell heterogeneous network (HetNet) still exist. Therefore, how to make the best use of densely deployed small cells under HetNet environments becomes the focus of researches. Offloading provides a feasible solution to promote cooperation between macrocells and small cells for user traffic supporting. In this paper, we propose the reverse auction based Green Offloading (GO) scheme for energy efficiency improvements. The proposed GO scheme employs the reverse auction theory to handle the offloading decision process, aiming at maximizing the system energy efficiency under the constraints of user Quality of Service (QoS) requirements, bandwidth, and transmission power limitations. Moreover, the reverse auction model gives the facility of multicell coordination transmissions with multiple winners situation. The energy efficiency optimization problem with constraints is solved by Dynamic Programming method with KarushKuhnTucker (KKT) conditions. The Individual Rationality and Truthfulness of the reverse auction model are also proved. By comparing the energy efficiency performances of the proposed GO scheme with current works within the Long Term EvolutionAdvanced (LTEA) system downlink scenario, simulation results show the improvements of the proposed GO scheme.
1. Introduction
With the rapid development of wireless communications, there is a growing conflict between increasing mobile traffic demands and limited radio resources. Many projects predict an over 500fold growth on mobile data traffic in 10 years (2010–2020) [1]. In order to satisfy this tremendous demand, lots of small cells have been deployed in both indoor and outdoor environments for hotspot capacity improvements [2]. Moreover, the corresponding research and standard work for the 5th Generation Mobile Communication System (5G) are in a full swing [3, 4]. For future 5G networks, the small cell heterogeneous network (HetNet) is believed as an important solution to fulfill the capacity booming requirements.
The deployment of the small cell HetNet offers enhanced capacity and expansile coverage and alleviates the heavy traffic burden in macrocells. Relying on above advantages, mobile operators all over the world are now keen on small cell HetNet deployments. According to statistics, the total number of alreadydeployed small cells has exceeded that of macrocells [5]. Despite the fact that lots of small cells have been deployed densely, simply relying on increasing the spatial density of small cells is not an economically sustainable manner to fulfill the growing demands. Because the deployment of a new Base Station (BS) goes along with large expenses like energy consumptions, laying of dedicated backhaul, and network replanning processes, therefore, how to take full advantages of the alreadydeployed macrocell and small cell BSs becomes the key issue for the mobile industry. In order to solve this problem, researches have been focusing on the offloading strategy gradually, which is believed as a promising paradigm to improve the network utilizing for densely deployed small cell HetNets [6, 7].
Offloading is a kind of technology that transfers the traffic load from one network to another under certain conditions, typically in case of heavy traffic burden or low efficiency networks. One typical traditional scenario for offloading application is about the cellular network and Wireless Fidelity (WiFi) network. Through offloading the cellular traffic to WiFi networks, the load pressure of the cellular network could be relieved [8]. In recent years, some researches have been conducted to refine the offloading scheme within cellular networks to alleviate the increasing traffic burden of macrocells. Authors of [9] analyze the proportion of traffic that can be offloaded from macrocells to femtocells to increase the system capacity. The offloading gain for the macrocell and femtocell colocated HetNets is explored in [10]. Except for enhancing capacity purposes, the energy efficiency metric is also considered during offloading processes. In [11], the system energy efficiency is improved through offloading the high Quality of Service (QoS) requirement traffic to femtocells. But the fairness between different users is neglected. In [12], authors verify the offloading gain in the macrocell and femtocell orthogonal frequency division multiple access system by analytical evaluations. Nevertheless, the transmission power allocation is not taken into account. Benefitting from the information exchange between macrocells and picocells, a traffic offloading based on fractional frequency reuse (TOFFR) algorithm is proposed to improve the system energy efficiency in [13]. Authors in [14] propose a traffic offloading scheme based on reverse auction mechanism and greedy algorithms, which incentivizes femtocell owners to rent their underutilized spectrum for the enhancement of network performances in HetNets.
From the analyses of above researches, there are several methods adopted in offloading processes. The stochastic geometry is adopted to analyze the statistical status of the offloading gain [9]. Game theory approaches are explored by offloading researches in [15, 16]. Furthermore, the auction theory is also employed to support the offloading target decision and network performance improvements [10, 14, 17, 18]. The forward auction model is applied in [10] for the offloading between different operators. References [14, 18] employ the reverse auction model to establish the offloading procedures; the properties of the proposed models are also analyzed. We also applied the forward auction model to improve the system energy efficiency of offloading in the HetNet [17].
In economics, auction is a common means to determine the value of an item which has a valuable price. Nowadays, the auction theory has been widely used in various fields, such as the dynamic spectrum management in cognitive networks [19] and hybrid access in HetNets [20]. The auction model is particularly suitable for the processes that need information exchanges and target choosing with pricing issues. Most of the auction models employed currently are forward auctions, which typically involve a single seller and multiple buyers. The buyers send bids to compete for the item sold by the seller. The forward auction model is popular in dealing with the decisions among multiple operators to get minimum costs [10], while the reverse auction model could be used in the situation that one buyer wants to offer reasonable prices to get service from multiple sellers [21]. The offloading process is just adapted to the reverse auction applications that the offloading user is treated as the buyer, while the candidate BSs are acting as the sellers. Therefore, in this paper, a reverse auction process with first price sealed bid mechanism is adopted in the offloading research. The reverse auction model involves a single buyer and multiple sellers, where the buyer makes the decision on whose bid will be accepted according to the bids sent by multiple sellers.
For the offloading process researched in small cell HetNets, there are two main concerns adapted to the reverse auction model:(1)The offloading user needs to select the target BS, which is modeled as one “buyer” with multicandidate “sellers.” The offloading user is acting as a buyer to get service from multicandidate BSs as sellers. The candidate BSs offer their bids to compete for the serving opportunity of the offloading user, which could improve their performances such as throughputs or resource/energy efficiency.(2)The aforementioned “bid” offered by the candidate BSs could be their available subcarriers and transmission power. The “buyer” needs to pay with the price determined by the reverse auction for getting the service, where the price is usually defined as the opportunity cost of the offloading target decision.
In order to improve the system energy efficiency in the dense small cell HetNet deployment scenario, we propose a Green Offloading (GO) scheme through the VickreyClarkeGrove (VCG) based reverse auction model [22]. The small cells will be incentivized to help offloading the traffic from macrocells, which allows the operator to express diverse preferences for densely deployed HetNets. The properties of the reverse auction model, such as the IndividualRationality and , are also proved in this paper to guarantee the optimality of the proposed reverse auction mechanism.
In this paper, the employed reverse auction model with first price sealed bid mechanism is formulated for the offloading process. The energy efficiency optimization problem within the offloading process is modeled with constraints of user guaranteed QoS requirements. The optimization problem is solved by the KarushKuhnTucker (KKT) conditions and Dynamic Programming method. The systemlevel simulation evaluations are conducted for the proposed reverse auction based GO scheme with taking current schemes [13, 14] as comparisons.
The contributions of this paper include three aspects:(1)The reverse auction model is explored in the offloading scheme design with the first price sealed bid mechanism, which matches the mobility based offloading process well with limited negotiations and delays.(2)The multiple winning bidders are also supported for BS coordination transmissions.(3)The optimization of the system energy efficiency improvement is solved with guaranteed user throughput in the offloading target decision and reallocation of both the resource block and transmission power.
The rest of this paper is organized as the following. In Section 2, the system model is described and the reverse auction model applied in this paper is clarified. The reverse auction based GO scheme for small cell HetNets is proposed in Section 3. In Section 4, the simulation results are presented and discussed with comparison schemes. Finally, concluding remarks are drawn in Section 5.
2. System Model
In this section, the system model of the proposed reverse auction based GO scheme is formulated. The network deployment scenario will be introduced at first and the notation definitions about the reverse auction model based offloading process are described afterwards.
2.1. Deployment Scenario
We focus on the small cell and macrocell overlaid HetNet deployment scenario in this paper. According to the 3rd Generation Partnership Project (3GPP) Long Term EvolutionAdvanced (LTEA) standards, due to the scarcity of available spectrum, the macrocell tier and small cell tier will be inevitably deployed with the shared spectrum manner. In this paper, we will focus on the shared spectrum scenario with considerations of crosstier interferences, which is more realistic. Furthermore, the coordination technologies, such as the Coordinated Multipoint Transmission/Reception (CoMP) defined by 3GPP [23], are supported in above small cell HetNet deployment scenario. CoMP will bring benefits to the cell edge throughput and energy efficiency, which helps the offloading users usually located in the cell edge area.
In order to address the dense deployment scenario for future heavytraffic requirements, each macrocell coverage area is covered by several small cell clusters, the number of which will be 1, 4, or 10 based on 3GPP simulation methodology [24]. Each small cell cluster includes several small cell BSs, the number of which will be 4 or 10 [25]. Both small cell clusters and small cell BSs are considerably less planed as opposed to the typical planned macrocell deployments.
Based on the standard discussions on the small cell HetNet deployments in 3GPP [26], the macrocell will take charge of the control plane for both the macrocell and colocated small cells within its coverage. The main responsibility of the small cell tier is to offload the high datarate service from the macrocell, while the macrocell tier handles the low datarate traffic and high mobility users. This is the typical actual deployment demand for the HetNet. The traffic model of the user is File Transfer Protocol (FTP) Model 1 as fullbuffer [23]. The system energy efficiency will be the optimization objective during the offloading processes with constraints of user QoS guaranteeing.
The handover solution for the offloading operation is different from the standard handover criterion due to the user mobility. For small cell HetNets, 3GPP also discussed new handover criterion for macrotosmall cells with Cell Range Extension (CRE), which is defined by 3GPP standard [27]. Assisted by the CRE, the downlink Reference Signal Received Power (RSRP) of small cells could be added with a bias. By this means, the user will be encouraged to do handover to small cells, which will help to implement the handover for offloading users or load balancing operations.
2.2. Reverse Auction
One typical implementation scenario of GO scheme is given in this section. Considering the users’ immense offloading potential in dense small cell HetNet, a reverse auction model based offloading scheme is suitable to motivate users to conduct traffic offloading that could achieve higher system energy efficiency. Figure 1 illustrates the typical scenario of offloading process with reverse auction model. According to the reverse auction model, the User Equipment (UE) acts as the buyer, who ensures higher system energy efficiency in exchange of bandwidth and transmission power resources provided by the BS to serve the offloading UE. When the UE requests data transmission, its current serving BS is encouraged to broadcast the offloading request to all of its neighboring BSs. All the BSs receiving the request will send their bids along with their available resources to the UE’s current serving BS. The information included in each bid contains the amount of the available bandwidth and transmission power that will be provided for the offloading user. Then the UE’s current serving BS calculates the throughput, that each bidder can provide, to decide whether it could satisfy the UE’s QoS requirement.
The target BS for offloading will be the winner of the reverse auction process. The conditions for judging the winner bid could be set as the optimal objectives for the offloading process. In this paper, the optimal objective of the proposed reverse auction based GO scheme is to maximize the system energy efficiency subjected to the UE’s minimum throughput requirement and bidder’s available resources during the offloading process. The reverse auction based GO scheme involves two steps: and .
In the step, the UE’s current serving BS decides which bidders will be the auction winners. As described above, the coordination techniques among different BSs are supported in the offloading scheme. Therefore, the winner may be one BS or several BSs with the same bids.
In the step, the improvement of system energy efficiency is evaluated as a payment from the UE. Finally, the UE’s current serving BS sends back the auction result to the bidders which consist of the required resources and the expected energy efficiency increment. Then, the handover process for the offloading will start. As shown in Figure 1, the winning bidders are BS1 and BS3 together, who win the reverse auction and are designated as the offloading target BSs to serve the UE coordinately.
In order to present the reverse auction based GO scheme clearer, the related notation definitions are introduced as follows: Bid : submitted by the to convey how much bandwidth and transmission power it can provide to the offloading UE, which may not always equal all available resources the BS can provide. Private Value : available resources in the , which is only known by the itself. Pricing : the opportunity cost of the th BS, which makes sure the system energy efficiency could be maximum.
Based on the auction theory, when the condition is satisfied, the auction process is truthful. Moreover, is a weakly dominant strategy [20]. As a result, in this paper, we set , assuming all the bidders participating in the auction process will send the bids with all available resources it can provide, which guarantees the truthfulness of the reverse auction model.
Although we have set the equal to the PrivateValue, the reverse auction based GO scheme with multiple candidate target BSs is still NPhard problem. In order to solve this problem, an approximation algorithm is designed in the next section. The notations used in the algorithm are introduced in the Notation Definition.
2.3. User Delay Tolerance
The reverse auction based GO scheme will start upon the receipt of offloading request at the serving BS periodically. For the traditional auction process, there usually exist multiround bidding procedures to achieve the final winner. This process would inevitably generate an extra delay for the BSs to wait for the auction consequence. But for the wireless network, the user traffic usually has delay tolerance requirements, which should be considered in the offloading scheme. Therefore, we implement the singleround auction in this paper, in order to prevent the information exchange overhead and corresponding delay for the offloading users. Since the number of BSs surrounding a specific UE is limited, the extra delay caused by the singleround first price sealed bid auction process could be not significant. This delay avoidance mechanism is also feasible for the handover based offloading schemes that usually need more time for measurements and handover decisions.
3. Reverse Auction Based GO Scheme
In this section, the proposed reverse auction based GO scheme is described. The main steps of the proposed GO scheme are given in Figure 1. Firstly, according to the offloading request, the UE’s current serving BS collects all the bids from its neighboring BSs. Then the serving BS calculates the throughput that all bidders can provide and derives the expected energy efficiency increment for each candidate BS. Based on the derived throughput and energy efficiency increment, a singleround reverse auction process is performed, which includes the and steps. Finally, the auction results are sent back to the bidders and the user will be offloaded to the winners accordingly.
3.1. Bidding
In order to contribute to the offloading process, bidders will append available resources with their bids to reveal the throughput they can provide for the offloading user. For each bidder, the upper bound of bandwidth and transmission power that a BS can provide is and , respectively. and can be divided into multiple units and classified as multiple bids to indicate the resources the UE can obtain from each bidder, where . is the basic bandwidth unit; is the basic transmission power unit for the bidder. The consists of both bandwidth and transmission power resources. After receiving all of the bids, UE’s current serving BS can know how many resources each bidder can provide with the value not larger than the and . The scale of the bandwidth and transmission power unit can be flexibly set by the system. The smaller unit definition leads to more information in the bid, which improves the performance of the auction process. But it will also generate more computational costs and increase the complexity. In this paper, one Resource Block (RB) and W transmission power are chosen as the basic bandwidth unit and transmission power unit, respectively. We choose W as the basic transmission power here because the Dynamic Programming will be adopted in the next subsection to solve the optimization problem, where the integer data are needed by the Dynamic Programming method.
3.2. Reserve Auction Algorithm
As mentioned above, the reverse auction process includes two steps of the and .
3.2.1. Allocation
In traditional reverse auction processes, the allocation result is completely decided by the bids; that is, the bidders who offer the largest supply of resources will win the auction. However, in this paper, besides the resources that the bidders can provide, the energy efficiency achieved by the bidder should also be considered. Assume that and represent the allocation result, where is the RB that th BS could provide and if the th RB in the th BS is not needed. denotes the transmission power that the th BS could transmit and is the transmission power on . If or equals zero, the th BS loses in this auction process.
The problem is formulated as
In (1), denotes the throughput; denotes the expectation of transmission power on each RB from all the bidders. is the system energy efficiency and .
In (2), is the channel gain between the th BS and UE, where is the distance between the th BS and UE. is the pathloss exponent of the th BS. is the Rayleigh fading component. denotes the lognormally distributed shadow fading. Furthermore, is the interference experienced by the UE on the th RB, where is the transmission power on the th RB from the th BS. is the channel gain between the th BS and UE. is the binary variables representing the activity factor of th BS. is the thermal noise level and is the guaranteed throughput threshold of the offloading UE.
Constraint (3) means the RB can be occupied or vacant. Constraint (4) denotes the bidder can be a macrocell BS or a small cell BS. In (5) and (6), we give the requirement for the transmission power in the corresponding RB, where and are the power limitations for the macrocell BS and small cell BS, respectively.
For the convenience of solving this problem, we transform (1), (2), and (3) into the following form:
Assuming the is an independent variable, the KarushKuhnTucker (KKT) conditions are given as
Equation (8) is changed into (15) by taking the derivative of as
This makes sense, where and are nonzero values. Thus, , (9) shows , where
When the offloading process is triggered, the offloaded user traffic requirements and the number of BSs participating in the auction are known. The KKT conditions prove that (9) is guaranteed throughput requirement. The problem is transformed to solve , which can be simplified into a linear objective function .
Because the above problem is a linear problem, it is easy to find that this is a multiple knapsack problem. In order to facilitate the solving process, we turn it into a 01 knapsack problem. There are BSs to participate in the auction; the th BS resources are separated into independent piece of “goods” that can be loaded into a knapsack. This will get a 01 knapsack problem where the number of items is . If we solve this problem directly, the computational complexity will be . In order to reduce the complexity, we design another algorithm with the specific plan as follows.
As mentioned above, the th BS bandwidth resource is composed of a number of RB groups. Considering the condition of the binary, the guaranteeing of selecting any multiple resource package strategy still can be achieved after the transformation of the original multiple knapsack problem. One BS which has resource blocks is separated into several RB groups, where these RB groups, respectively, have resource blocks. The th BS has different RB groups participating in the 01 knapsack problem.
Initialize the value as follows: the weight of knapsack is , which is the offloading user traffic requirements . The starting value , . And the th BS has stages.
Renumber all RB groups, is the capacity of the stage, which denotes the th RB group of the th BS, and the corresponding value is .
The capacity of the stage is
The value of the corresponding is
The iterative equation will be
In (20), is the minimum value of the transmission power in the stage . denotes the remaining space of the pack according to the current stage. denotes the provided capacity when choosing the stage. denotes the provided transmission power when choosing the stage. The computational complexity is reduced to .
The proposed algorithm is illustrated in Algorithm 1 with and .

In Algorithm 1, the transmission power of each bidder is chosen firstly and the corresponding bandwidth is decided based on the transmission power allocation results. As mentioned before, W is chosen as the basic transmission power unit and the integer data is needed in the Dynamic Programming. Therefore, the range of is defined from to or . The equation in Line () and Line () of Algorithm 1 mean that the th bidder’s transmission power should be chosen to achieve the largest and guarantee the offloaded user’s throughput threshold at the same time, where denotes the energy efficiency of the th bidder. After implementing the Dynamic Programming, the results of Algorithm 1, and , will be the optimal allocation solution for the proposed reverse auction process.
3.2.2. Pricing
In traditional algorithms, the bidders are encouraged to set their own bids truthfully, as illustrated before. So, in this paper, the same energy efficiency that the corresponding bidder achieves is paid back. With regard to the offloading user throughput threshold , we define and as (21) and (22) as follows:where denotes the system energy efficiency under the optimal solution without the presence of the th BS. The denotes the system energy efficiency except for the th BS under current optimal results. Then the opportunity cost of the th BS is defined as the difference between and , just as illustrated in (23) [19] as follows:
The algorithm is given as Algorithm 2.

3.2.3. Properties
In this section, the properties of the proposed reverse auction model are analyzed. According to the VCG based reverse auction model, the IndividualRationality and the properties need to be proved.
IndividualRationality. When the utility of each participating bidder in the stage is greater than zero, this algorithm is individual rational for each winning bidder. Namely,
. For each bidder, the Truthfulness means that each bidder’s bid price is equal to its private value. This is a weakly dominant strategy. If BS’s bidding is untrue, the energy efficiency will be unlikely the biggest. In order to get the maximum energy efficiency, the allocation should be formulated as follows:
Based on the proposed model in this paper, because and , this means . If and only if , it can take the equal sign. Therefore, each bidder must be truthful to obtain the maximum system energy efficiency. The proof is finished.
4. Performance Evaluation
In this section, we built the systemlevel simulation platform according to the 3GPP LTEAdvanced simulation methodology [23]. Based on this platform, we validate the performances of the proposed reverse auction based GO scheme with comparison algorithms in the small cell HetNet downlink scenario.
4.1. Simulation Setting, Performance Metrics, and Comparison Algorithms
The considered simulation scenario in this paper comprises 19hexagonal macrocells with 3 sectors per macrocell. In each sector, there is one small cell cluster deployed with shared spectrum manner. The small cell cluster is a group of densely deployed small cells. We deploy users in the coverage of small cell clusters, while the remaining users are distributed in the coverage area of macro cells. The users are uniformly distributed. Moreover, as mentioned above, the bandwidth resource granularity in the simulation is one RB. In the initial state, each user is served by the BS which can provide the highest downlink RSRP. Once a new traffic offloading requirement is requested, the reverse auction based GO scheme is triggered. The detailed simulation parameters are according to 3GPP LTEAdvanced small cell HetNet evaluation methodology [24]. These parameters are listed in Table 1.

The performance metrics include the system energy efficiency, offloading gain, and throughput. In this paper, the metric of offloading gain () is defined aswhere denotes the offloaded throughput and denotes the total system throughput. The offloading gain is a more straightforward notation about how much traffic load could be offloaded to improve the energy efficiency.
In order to evaluate the performances of the proposed GO scheme, we compare it with the TOFFR algorithm proposed in [13] and the incentivized scheme proposed in [14], which have been introduced in the related works. The simulation results are given as below.
4.2. Impacts of Small Cell Numbers on Energy Efficiency
According to 3GPP simulation assumptions, there are UEs distributed in the coverage of small cell cluster, while the remaining UEs are uniformly distributed in the remaining area of macrocells. In this section, the impacts of deployment density of small cells in a cluster on the system energy efficiency are investigated. According to 3GPP simulation methodology, the number of small cells in a cluster varies from 4 to 10.
As shown in Figure 2, the system energy efficiency of different algorithms versus small cell numbers per cluster is demonstrated. We can observe that the system energy efficiency is improved with the increasing of small cell numbers. The reason lies that small cells usually can provide higher energy efficiency than macrocells due to lower transmission power attenuations in hot spot deployment scenarios. When there exist more small cells inside one macrocell, more user traffic could be offloaded potentially to small cells. Therefore, higher system energy efficiency could be further achieved.
But the system energy efficiency increases slightly when the number of small cells is large. This is because when the small cells are deployed more densely, the intercell interferences will be more severe, indicating the requirement of larger transmission power to ensure the same user throughput. Moreover, from results in Figure 2, we have proved that the proposed GO scheme outperforms the TOFFR algorithm and incentivized scheme regardless of small cell density deployed per cluster. In the TOFFR algorithm, the fractional frequency reuse scheme is adopted to improve UE performances better in the cell edge. The UE located in the central area cannot contribute to the energy efficiency improvement. The incentivized scheme focuses on maximizing the offloading utility that purchases the available unused bandwidth in femtocells. So, the proposed GO scheme has better energy efficiency performance than both of them.
We also compare these three offloading algorithms with the situation of no offloading (denoted as w/o offloading in simulations) as the baseline. It is obvious that when offloading schemes are adopted, more user traffic originally served by macrocell will be actively offloaded to small cells. Therefore, all of the offloading schemes, including the proposed GO scheme, TOFFR algorithm, and incentivized algorithm, achieve higher system energy efficiency.
4.3. Impacts of Small Cell Numbers on Offloading Gain
As shown in Figure 3, the offloading gain versus different small cell numbers per cluster is dipicted. We can observe that the offloading gain increases with small cell numbers, due to the capacity growth with the increase of small cell numbers per cluster. Besides, in order to maximize the system energy efficiency, there is limitation on the amount of offloaded throughputs, as demonstrated in Figure 3. When the offloading gain reaches , the rise against the small cell numbers becomes rather slow. The simulation results further suggest that the proposed GO scheme outperforms the TOFFR algorithm and incentivized scheme in terms of not only energy efficiency, but also the offloading gain, because in TOFFR algorithm and incentivized scheme the offloading is mainly focused on the cell edge users, which limits the performance improvements. Moreover, Figure 3 shows that the increasing of the small cell numbers of all these three schemes will reach a plateau. The reason lies that there are always several specific users out of the coverage of the small cell clusters in the simulations. Just as mentioned before, UEs are deployed in the coverage of small cell cluster and the simulation results also show that the offloading gain limitation of all three algorithms can only reach to near , which in turn indicates the offloading limitation will be decided by the distribution and location of users.
4.4. Impact of Small Cell Numbers on Small Cell Throughput
In this section, the impacts on the throughput of small cell cluster versus different small cell numbers are investigated. From Figure 4, we can see the throughput increases with the increase of small cell numbers per cluster. The reason is that more users will be served by the small cells after offloading processes. Moreover, the throughput increments grow slowly when small cell numbers per cluster are relatively large. This is because of the increase of intercell interferences caused by denser small cell deployments. Finally, the results in Figure 4 prove that the proposed GO scheme outperforms TOFFR algorithm and incentivized algorithm also in terms of small cell cluster throughput.
5. Conclusion
This paper aims to solve the problem regarding how to perform offloading in the small cell HetNet deployments with optimization on maximizing the system energy efficiency. The reverse auction theory has been implemented with the proposed GO scheme design to decide the offloading target BS or BSs with coordination transmission enabled technology. The reverse auction model is formulated by multiple sellers (BSs) and a single buyer (offloading user) with the first price sealed bid mechanism. The BS coordination transmissions are also supported for multiple winning bidders scenarios. According to the proposed reverse auction based GO scheme, the energy efficiency optimization problem with constraints of user guaranteed throughput threshold, bandwidth occupation, and transmission power limitation is solved by Dynamic Programming method with KKT conditions. The Individual Rationality and Truthfulness of the VCG based reverse auction model are also proved in the paper. Systemlevel simulations have been conducted to verify the effectiveness of the proposed GO scheme according to 3GPP LTEAdvanced evaluation methodologies. The performances when applying the GO scheme, comparison schemes, and the baseline without offloading situation are evaluated with performance metrics of energy efficiency, offloading gain, and throughput. The simulation results prove that the proposed GO scheme can achieve supreme performances.
Notation Definition
:  Bids 
:  Bandwidth allocation results 
:  Power allocation results 
:  th BS bandwidth allocation results 
:  th BS power allocation results 
:  th subcarrier in the th BS 
:  Transmission power on 
:  Bids sent by first BSs 
:  Energy efficiency. 
Competing Interests
The authors declare that they have no competing interests.
Acknowledgments
This paper is supported by the National High Technology Research and Development Program of China no. 2014AA01A701, Nature and Science Foundation of China under Grants nos. 61471068 and 61421061, International Collaboration Project no. 2015DFT10160, and National Major Project no. 2016ZX03001009003.
References
 T. Nakamura, S. Nagata, A. Benjebbour et al., “Trends in small cell enhancements in LTE advanced,” IEEE Communications Magazine, vol. 51, no. 2, pp. 98–105, 2013. View at: Publisher Site  Google Scholar
 W. Ni and I. B. Collings, “A new adaptive smallcell architecture,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 5, pp. 829–839, 2013. View at: Publisher Site  Google Scholar
 L. Hanzo, H. Haas, S. Imre, D. O'Brien, M. Rupp, and L. Gyongyosi, “Wireless myths, realities, and futures: from 3G/4G to optical and quantum wireless,” Proceedings of the IEEE, vol. 100, pp. 1853–1888, 2012. View at: Publisher Site  Google Scholar
 The METIS 2020 Project—Laying the Foundation of 5G, https://www.metis2020.com/.
 “Small cell market status,” White Paper, Informa and Small Cell Forum 1, 2013. View at: Google Scholar
 D. Calin, H. Claussen, and H. Uzunalioglu, “On femto deployment architectures and macrocell offloading benefits in joint macrofemto deployments,” IEEE Communications Magazine, vol. 48, no. 1, pp. 26–32, 2010. View at: Publisher Site  Google Scholar
 S.I. Sou, “Mobile data offloading with policy and charging control in 3GPP core network,” IEEE Transactions on Vehicular Technology, vol. 62, no. 7, pp. 3481–3486, 2013. View at: Publisher Site  Google Scholar
 J. Korhonen, T. Savolainen, A. Y. Ding, and M. Kojo, “Toward network controlled IP traffic offloading,” IEEE Communications Magazine, vol. 51, no. 3, pp. 96–102, 2013. View at: Publisher Site  Google Scholar
 H. Elsawy, E. Hossain, and S. Camorlinga, “Traffic offloading techniques in twotier femtocell networks,” in Proceedings of the IEEE International Conference on Communications (ICC '13), pp. 6086–6090, IEEE, Budapest, Hungary, June 2013. View at: Publisher Site  Google Scholar
 Z. Lu, P. Sinha, and R. Srikant, “EasyBid: enabling cellular offloading via small players,” in Proceedings of the 33rd IEEE Conference on Computer Communications (IEEE INFOCOM '14), pp. 691–699, IEEE, Toronto, Canada, May 2014. View at: Publisher Site  Google Scholar
 M. Usman, A. Västberg, and T. Edler, “Energy efficient high capacity HETNET by offloading high QoS users through femto,” in Proceedings of the 17th IEEE International Conference on Networks (ICON '11), pp. 19–24, Singapore, December 2011. View at: Publisher Site  Google Scholar
 P. Chandhar and S. S. Das, “Analytical evaluation of offloading gain in macrocellfemtocell OFDMA networks,” in Proceedings of the IEEE 77th Vehicular Technology Conference (VTC Spring '13), pp. 1–6, June 2013. View at: Publisher Site  Google Scholar
 Q. Liu, G. Feng, and S. Qin, “Energyefficient traffic offloading in MacroPico networks,” in Proceedings of the 22nd Wireless and Optical Communications Conference (WOCC '13), pp. 236–241, IEEE, Chongqing, China, May 2013. View at: Publisher Site  Google Scholar
 Y. Jia, M. Zhao, K. Wang, and W. Zhou, “An incentivized offloading mechanism via truthful auction in heterogeneous networks,” in Proceedings of the 6th International Conference on Wireless Communications and Signal Processing (WCSP '14), pp. 1–6, Hefei, China, October 2014. View at: Publisher Site  Google Scholar
 L. Gao, G. Iosifidis, J. Huang, L. Tassiulas, and D. Li, “Bargainingbased mobile data offloading,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1114–1125, 2014. View at: Publisher Site  Google Scholar
 F. Zhang, W. Zhang, and Q. Ling, “Noncooperative game for capacity offload,” IEEE Transactions on Wireless Communications, vol. 11, no. 4, pp. 1565–1575, 2012. View at: Publisher Site  Google Scholar
 X. Xu, H. Zhang, X. Dai, and X. Tao, “Optimal Energy Efficient Offloading in small cell HetNet with auction,” in Proceedings of the 9th International Conference on Communications and Networking in China (CHINACOM '14), pp. 335–340, Maoming, China, August 2014. View at: Publisher Site  Google Scholar
 D. P. Bertsekas, D. A. Castanon, and H. Tsaknakis, “Reverse auction and the solution of inequality constrained assignment problems,” SIAM Journal on Optimization, vol. 3, no. 2, pp. 268–297, 1993. View at: Publisher Site  Google Scholar  MathSciNet
 M. Khaledi and A. A. Abouzeid, “Dynamic spectrum sharing auction with timeevolving channel qualities,” IEEE Transactions on Wireless Communications, vol. 14, no. 11, pp. 5900–5912, 2015. View at: Publisher Site  Google Scholar
 F. Shen, D. Li, P.H. Lin, and E. Jorswieck, “Auction based spectrum sharing for hybrid access in macrofemtocell networks under QoS requirements,” in Proceedings of the IEEE International Conference on Communications (ICC '15), pp. 3335–3340, IEEE, London, UK, June 2015. View at: Publisher Site  Google Scholar
 X. Zhuo, W. Gao, G. Cao, and S. Hua, “An incentive framework for cellular traffic offloading,” IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 541–555, 2014. View at: Publisher Site  Google Scholar
 W. Vickrey, “Counterspeculation, auctions, and competitive sealed tenders,” The Journal of Finance, vol. 16, no. 1, pp. 8–37, 1961. View at: Publisher Site  Google Scholar  MathSciNet
 3GPPTR36.814 (v11.1.0), “Evolved Universal Terrestrial Radio Access (EUTRA); Further advancements for EUTRA physical layer aspects,” 2013. View at: Google Scholar
 3GPP, “Small cell enhancements for EUTRA and EUTRAN; physical layer aspects, (release 12),” 3GPP TR 36.872, 2013. View at: Google Scholar
 3GPP R1130744, “WF on evaluation assumptions for SCE physical layer,” Huawei, HiSilicon, CATR, CMCC, 2013. View at: Google Scholar
 3GPP, “Study on small cell enhancements for EUTRA and EUTRAN: higher layer aspects,” 3GPP TR 36.842 (v12.0.0), 2013. View at: Google Scholar
 3GPP TS 36.300, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (EUTRA) and Evolved Universal Terrestrial Radio Access Network (EUTRAN); Overall description; Stage 2 (Release 12),” 2014. View at: Google Scholar
Copyright
Copyright © 2016 Xiaodong Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.