Precedence-based routing/rerouting algorithms or methods that work proactively and locally at each network node that engenders a collective restoral behavior that is uniquely rapid and anticipatory. The algorithms or methods are combined in a novel way with user precedence arbitration to provide superior performance in wireless dynamic ad hoc networks.