Search papers, labs, and topics across Lattice.
This paper introduces a fault-tolerant broadcasting method for dense Gaussian networks that utilizes dynamic source relocation, or re-rooting, to mitigate the impact of node failures. By selecting a new source node that positions faulty nodes at the graph distance \(k\), the method ensures that these nodes do not participate in message forwarding, thereby maintaining broadcast integrity. Simulation results demonstrate that this approach successfully delivers messages to all non-faulty nodes even in scenarios with one or two node failures, outperforming traditional methods that rely on redundant structures.
Faulty nodes can be effectively sidelined in dense Gaussian networks, ensuring reliable broadcasting even in the face of multiple node failures.
Dense Gaussian networks provide degree-4 interconnection topologies with small diameter and regular structure, making them suitable for efficient one-to-all broadcasting. However, node failures can disrupt the broadcast process when faulty nodes occupy internal forwarding positions. This paper proposes a lightweight fault-tolerant broadcasting method based on dynamic source relocation, or re-rooting. Instead of constructing redundant spanning trees or backup routing structures, the proposed method selects a new source node so that the faulty nodes are located at graph distance \(k\), the network diameter, from the new source. Consequently, faulty nodes become leaf-level nodes in the broadcast process and are not required to forward the message. For the single-fault case, the new source is selected directly from the graph-distance-\(k\) boundary of the faulty node. For the two-fault case, we prove that for any pair of faulty nodes in \(G(k+(k+1)i)\), there exists a node whose graph distance from both faulty nodes is exactly \(k\). The source-selection procedure requires \(O(k)\) time. Since the original one-to-all broadcast completes in \(k\) parallel steps and the relocation distance is at most \(k\), the proposed method completes in at most \(2k\) steps in the worst case. We also show that the two-fault guarantee does not generally extend to arbitrary three-fault configurations by giving a counterexample in \(G(3+4i)\). Simulation results confirm complete delivery to all non-faulty nodes under the tested one- and two-node failure scenarios, while the baseline broadcast may fail when faulty nodes occur at internal forwarding positions.
