Abstract:Fault tolerance in routing and broadcasting is a critical aspect in ensuring the reliability and robustness of communication networks, particularly in environments prone to failures. This work presents an efficient method for constructing Completely Independent Spanning Trees (CISTs) within dense Gaussian networks, providing improved fault tolerance, reliability, and communication efficiency in large-scale interconnection systems. To construct the CISTs in the Gaussian network, we partition the network into sets, and accordingly the nodes are connected properly to form the first CIST and then rotated to get the second CIST with less depth than the existing state-of-art. To evaluate the performance of the proposed construction, we calculated the average maximum number of steps required to deliver a message from the root node to all other nodes in the network. A comparison with existing approaches shows that our construction outperforms them, achieving an improvement of at least 33%
From: Zaid Hussain [view email]
[v1]
Mon, 22 Jun 2026 20:54:24 UTC (1,519 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。