Computation Offloading Game for Multi-Channel Wireless Sensor Networks
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/22/22/8718 |
| _version_ | 1797464053519482880 |
|---|---|
| author | Heng-Cheng Hu Pi-Chung Wang |
| author_facet | Heng-Cheng Hu Pi-Chung Wang |
| author_sort | Heng-Cheng Hu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-09T18:01:30Z |
| format | Article |
| id | doaj.art-e440fff0d93745008c55ab24e5dafe1c |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T18:01:30Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-e440fff0d93745008c55ab24e5dafe1c2023-11-24T09:54:40ZengMDPI AGSensors1424-82202022-11-012222871810.3390/s22228718Computation Offloading Game for Multi-Channel Wireless Sensor NetworksHeng-Cheng Hu0Pi-Chung Wang1Department of Computer Science and Engineering, National Chung Hsing University, Taichung 402, TaiwanDepartment of Computer Science and Engineering, National Chung Hsing University, Taichung 402, TaiwanComputation 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.https://www.mdpi.com/1424-8220/22/22/8718wireless sensor devicescomputation offloadinggame theorychannel gainNash equilibrium |
| spellingShingle | Heng-Cheng Hu Pi-Chung Wang Computation Offloading Game for Multi-Channel Wireless Sensor Networks Sensors wireless sensor devices computation offloading game theory channel gain Nash equilibrium |
| title | Computation Offloading Game for Multi-Channel Wireless Sensor Networks |
| title_full | Computation Offloading Game for Multi-Channel Wireless Sensor Networks |
| title_fullStr | Computation Offloading Game for Multi-Channel Wireless Sensor Networks |
| title_full_unstemmed | Computation Offloading Game for Multi-Channel Wireless Sensor Networks |
| title_short | Computation Offloading Game for Multi-Channel Wireless Sensor Networks |
| title_sort | computation offloading game for multi channel wireless sensor networks |
| topic | wireless sensor devices computation offloading game theory channel gain Nash equilibrium |
| url | https://www.mdpi.com/1424-8220/22/22/8718 |
| work_keys_str_mv | AT hengchenghu computationoffloadinggameformultichannelwirelesssensornetworks AT pichungwang computationoffloadinggameformultichannelwirelesssensornetworks |