Computation Offloading Game for Multi-Channel Wireless Sensor Networks

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.

A Near-Optimal Energy Management Mechanism Considering QoS and Fairness Requirements in Tree Structure Wireless Sensor Networks

“…The structure of the network needs to be adjusted according to different application scenarios, and the most common one in practical applications is the tree structure. However, with different application scenarios or environmental changes, when there are sensors in the structure with unbalanced loads, the lifetime of the nodes will be reduced, and the energy consumption of the overall network will be significantly increased [ 48 , 49 , 50 , 51 ]. Unequal communication and data processing distribution among sensors results in energy consumption balancing issues, especially in network structures with multi-stage communication [ 52 ].…”

A Particle Swarm Optimization with Imbalance Initialization and Task Rescheduling for Task Offloading in Device-Edge-Cloud Computing

“…In this paper, we ignore the transfer latency of the output data for each task, as the result generally has much less amount than the input [15], [16].…”

Wireless Energy Harvesting for Internet-of-Things Devices Using Directional Antennas

“…We further show the average data rate of fully charged devices in each iteration, where each device periodically transmits data to the AP when it is fully charged. The configuration of data transmission is based on our previous work [31]. It includes 10 MHz bandwidth and 100 mW transmission power.…”