Edge-disjoint node-independent spanning trees in dense Gaussian networks

Abstract

Independent trees are used in building secure and/or fault-tolerant network communication protocols. They have been investigated for different network topologies including tori. Dense Gaussian networks are potential alternatives for two-dimensional tori. They have similar topological properties; however, they are superiors in carrying communications due to their node-distance distributions and smaller diameters. No result on fault-tolerant communications in Gaussian networks exists in the literature. In this paper, we present constructions of edge-disjoint node-independent spanning trees in dense Gaussian networks. Based on the constructed trees, we design novel fault-tolerant communication algorithms that could be used in fault-tolerant routing, broadcasting, or secure message distribution.