Quantitative Measurement of Routing Restoration Strategies for Multi-hop Wireless Networks

The ability to recover from failures and maintain an acceptable level of service degradation despite failures is a crucial aspect in the design of multi-hop wireless networks. This paper investigates routing restoration solutions in the event of node failures. In particular, we consider three strategies, namely global restoration, end-to-end restoration and local restoration, which can support a range of tradeoffs between the restoration latency and network throughput after restoration. To quantitatively evaluate the impact of node failures during and after routing restoration, we define two performance degradation indices, transient disruption index (TDI) and throughput degradation index (THI). We formulate the optimal routing restoration schemes under these three strategies as linear programming problems and implement their solutions in the ns-2 simulator. Extensive performance evaluations are performed to study the impact of node failures in multi-hop wireless network under these three routing restoration strategies. To the best of our knowledge, this is the first work that quantitatively compares the optimal route restoration strategies in multi-hop wireless networks in terms of performance degradation during and after restoration.