Optimal Broadcasting in Injured Hypercubes Using Directed Safety Levels

Reliable communication in injured hypercubes with faulty links/nodes using directed safety levels is studied in this paper. In this approach, each node u in an n-dimensional hypercube (n-cube) is associated with a sequence of directed safety levels. A directed safety level associated with node u is an approximated measure of broadcast capability of performing optimal broadcasting from u in an (n ; 1)-subcube containing u. By optimal broadcasting, we mean that the broadcast message reaches each destination through a shortest path (i.e., the length of each path is equal to the Hamming distance between the source and destination). Directed safety levels are based on a special coding scheme generalized from Wu's safety level model and are calculated through n ;1 rounds of information exchanges and updates among neighboring nodes. In this model, fault information of nodes within distance-d is precisely represented to better capture link faults, whereas fault information of nodes outsi...

• Type: Conference
• Year: 2001
• Where: ISCAPDCS
• Authors: Jie Wu
• Keywords: Directed Safety Level, ISCAPDCS 2001, ISCAPDCS 2007, Safety Level, Safety Level Model