Sciweavers

ISCAPDCS
2001

Optimal Broadcasting in Injured Hypercubes Using Directed Safety Levels

13 years 11 months ago
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...
Jie Wu
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where ISCAPDCS
Authors Jie Wu
Comments (0)