Title: Game-based congestion-aware routing algorithm in wireless network on chips

Authors: Esmaeel Tahanian; Alireza Tajary; Mohsen Rezvani

Addresses: Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran ' Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran ' Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran

Abstract: Wireless network on chip (WiNoC) has been introduced to alleviate some challenges with conventional NoC such as high latency and power consumption. Routing the packet through the wireless links for arriving to far apart destination leads to a shorter path. Therefore, many of nodes prefer to send their packets to nearest wireless router on the WiNoC. When the demand for a wireless node increases, the likelihood of the congestion increases. To address this problem, we propose a game-based yet simple routing algorithm to balance the traffic in this paper. The WiNoC is modelled with a mixed-strategy Bayesian-game in which the nodes are the players with two valid actions namely, routing the packets with and without the wireless links. The simulation results show that using the proposed mixed-strategy for considerably improves the performance of the network, more precisely, the system performance is improved 10%-42% compared with the previous related works.

Keywords: wireless network on chips; WiNoCs; routing algorithm; game theory.

DOI: 10.1504/IJAHUC.2023.130465

International Journal of Ad Hoc and Ubiquitous Computing, 2023 Vol.42 No.4, pp.258 - 268

Accepted: 08 Jun 2022
Published online: 21 Apr 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article