Abstract:

For the constraints including limited connectivity of nodes and instability of links in weaknode wireless network environment, a new constant degree peer to peer overlay topology Hyperlink deBruijn(HD) network based on generalized hybrid graph is presented. The static HD hybrid graph is built through the deBruijn graph embedded the Hypercube link, and it is proved to simultaneously have the optimal diameter and short fault tolerant path length under the lower node degree. By extending the static HD graph into the dynamic overlay network, the HD network is built. Then the theoretical analysis and experiments show that the HD network can work well to maintain intrinsic characters of the static HD graph, meet constraint conditions of limited connectivity from weak nodes, have effective fault tolerant routing ability which can deal with several node failure in the same path, and have the optimal network diameter to achieve good network performance.