As Network-on-Chip (NoC) and Wireless Sensor Network architectures continue to scale, the topology of the underlying network becomes a critical factor in performance. Gaussian Interconnected Networks based on the arithmetic of Gaussian integers, offer attractive properties regarding diameter and symmetry. Despite their attractive theoretical properties, adaptive routing techniques in these networks are vulnerable to node and link faults, leading to rapid degradation in communication reliability. Node failures (particularly those following Gaussian distributions, such as thermal hotspots or physical damage clusters) pose severe challenges to traditional deterministic routing. This paper proposes a fault-aware Reinforcement Learning (RL) routing scheme tailored for Gaussian Interconnected Networks. By utilizing a PPO (Proximal Policy Optimization) agent with a specific reward structure designed to penalize fault proximity, the system dynamically learns to bypass faulty regions. We compare our proposed RL-based routing protocol against a greedy adaptive shortest-path routing algorithm. Experimental results demonstrate that the RL agent significantly outperforms the adaptive routing sustaining a Packet Delivery Ratio (PDR) of 0.95 at 40% fault density compared to 0.66 for the greedy. Furthermore, the RL approach exhibits effective delivery rates compared to the greedy adaptive routing, particularly under low network load of 20% at 0.57 vs. 0.43, showing greater proficiency in managing congestion, validating its efficacy in stochastic, fault-prone topologies


翻译:随着片上网络(NoC)和无线传感器网络架构的持续扩展,底层网络的拓扑结构成为影响性能的关键因素。基于高斯整数运算的高斯互连网络在直径与对称性方面展现出优越特性。尽管具备良好的理论性质,这些网络中的自适应路由技术易受节点与链路故障影响,导致通信可靠性急剧下降。节点故障(尤其是遵循高斯分布的故障,如热区簇或物理损伤集群)对传统确定性路由构成严峻挑战。本文提出一种面向高斯互连网络的故障感知强化学习路由方案。通过采用具有特定奖励结构的PPO(近端策略优化)智能体——该结构旨在惩罚靠近故障区域的行为,系统能动态学习绕行故障区域。我们将所提出的基于强化学习的路由协议与贪婪自适应最短路径路由算法进行对比。实验结果表明:在40%故障密度下,强化学习智能体维持0.95的数据包投递率,显著优于贪婪算法的0.66;在20%低网络负载条件下,强化学习方法实现0.57的有效投递率,较贪婪自适应路由的0.43更具优势,展现出更卓越的拥塞管理能力,验证了其在随机故障易发拓扑中的有效性。

0
下载
关闭预览

相关内容

Top
微信扫码咨询专知VIP会员