DRAIM: A Novel Delay-Constraint and Reverse Auction-Based Incentive Mechanism for WiFi Offloading

摘要

Offloading cellular traffic through WiFi Access Points (APs) has been a promising way to relieve the overload of cellular networks. However, data offloading process consumes a lot of resources (e.g., energy, bandwidth, etc.). Given that the owners of APs are rational and selfish, they will not participate in the data offloading process without receiving the proper reward. Hence, there is an urgent need to develop an effective incentive mechanism to stimulate APs to take part in the data offloading process. This paper proposes a novel Delay-constraint and Reverse Auction-based Incentive Mechanism, named DRAIM. In DRAIM, we model the reverse auction-based incentive problem as a nonlinear integer problem from the business perspective, aiming to maximize the revenue of the Mobile Network Operator (MNO), and jointly consider the delay constraint of different applications in the optimization problem. Then, two low-complexity methods: Greedy Winner Selection Method (GWSM), and Dynamic Programming Winner Selection Method (DPWSM) are proposed to solve the optimization problem. Furthermore, an innovative standard Vickrey-Clarke-Groves scheme-based payment rule is proposed to guarantee the individual rationality and truthfulness properties of DPWSM. At last, extensive simulation results show that the proposed DPWSM is superior to the proposed GWSM and the Random Winner Selection Method in terms of the MNO's utility and traffic load under different scenarios.