We present a local broadcasting schema for the multidimensional mesh structures, which will transmit a message to <i>all the nodes</i> within the minimal amount of time. We will also study the average amount of time it takes for such a schema to send a message to an arbitrary but fixed node in the structure.
A pyramid structure of size <i>n</i> has a diameter of log <i>n</i>, which immediately leads to an optimal routing algorithm, using only parent-child links. However, shortest paths between nodes may be unavailable because of the existence of faulty nodes. On the other hand, there exist many other potential communication paths using links in the associated… (More)
Permission to make digital or hard copies of part or all of this work or personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers, or to redistribute to… (More)