Computation Offloading Game for Multi-Channel Wireless Sensor Networks
Open Access
Abstract
Computation offloading for wireless sensor devices is critical to improve energy efficiency and maintain service delay requirements. However, simultaneous offloadings may cause high interferences to decrease the upload rate and cause additional transmission delay. It is thus intuitive to distribute wireless sensor devices in different channels, but the problem of multi-channel computation offloading is NP-hard. In order to solve this problem efficiently, we formulate the computation offloading decision problem as a decision-making game. Then, we apply the game theory to address the problem of allowing wireless sensor devices to make offloading decisions based on their own interests. In the game theory, not only are the data size of wireless sensor devices and their computation capability considered but the channel gain of each wireless sensor device is also included to improve the transmission rate. The consideration could evenly distribute wireless sensor devices to different channels. We prove that the proposed offloading game is a potential game, where the Nash equilibrium exists in each game after all device states converge. Finally, we extensively evaluate the performance of the proposed algorithm based on simulations. The simulation results demonstrate that our algorithm can reduce the number of iterations to achieve Nash equilibrium by 16%. Moreover, it improves the utilization of each channel to effectively increase the number of successful offloadings and lower the energy consumption of wireless sensor devices.Keywords
Funding Information
- National Science and Technology Council (111-2221-E-005-045)
This publication has 41 references indexed in Scilit:
- Energy-Efficient Resource Allocation for Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Joint allocation of computation and communication resources in multiuser mobile cloud computing2013
- To offload or not to offload? The bandwidth and energy costs of mobile cloud computing2013
- Making Offloading Decisions Resistant to Network Unavailability for Mobile Cloud Collaboration2013
- Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture2012
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc NetworksThe Computer Journal, 2002
- Saving portable computer battery power through remote process executionACM SIGMOBILE Mobile Computing and Communications Review, 1998
- Potential GamesGames and Economic Behavior, 1996