Search papers, labs, and topics across Lattice.
This paper introduces an efficient method for constructing Completely Independent Spanning Trees (CISTs) in dense Gaussian networks, aimed at enhancing fault tolerance and communication efficiency. By partitioning the network into sets and strategically connecting nodes, the authors successfully form two CISTs with reduced depth compared to existing methods. Their approach demonstrates a significant performance improvement, achieving at least a 33% reduction in the average maximum number of steps required for message delivery across the network.
Achieving over 33% improvement in message delivery efficiency, this method revolutionizes fault tolerance in dense communication networks.
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%
