HyTrace Backbone-Assisted Path Discovery in Hybrid Networks

Abstract

HyTrace is a hybrid system providing stable paths between mobile ad hoc nodes. The ad hoc network thereby is organized in clusters where the cluster heads maintain uplinks to a backbone network. The backbone keeps track of available clusters and stable connection between them. The backbone also inter-links different network partitions thus increasing the reliability of the whole system. The underlying Weighted Cluster Path Discovery algorithm still keeps working in settings where no backbone network is available. Broadcasting as well as message exchange between arbitrary nodes is used to further motivate the usefulness of the system.