Search

Multiple edge-disjoint Hamiltonian cycles (EDHCs) provide the advantages of data broadcast in parallel and edge fault-tolerance in network communications. This paper investigates how to construct more EDHCs in a hypercube-variant network called crossed cube, denoted as C Q n . The topology of C Q n has more wealth than normal hypercubes in network properties, e.g., it has about half of the diameter of a hypercube with the same dimension. Then, we obtain the following results in this paper: (1) We first provide the construction of three EDHCs in C Q 6 . (2) According to the recursive structure of C Q n , we prove by induction that there exist also three EDHCs in C Q n for n ⩾ 7 . (3) Finally, we evaluate the performance of data broadcasting by simulation through three EDHCs and compare it against the best previous result in [18] using two EDHCs. In particular, our findings significantly improved the average success rate in edge fault-tolerant data broadcasting and two specific metrics concerning the broadcasting delivery time (latency). [ABSTRACT FROM AUTHOR]

An introduction to the journal is presented in which the editor discusses various reports within the issue on topics including communication systems, networking for pervasive computing environments, and communication algorithms and protocols.