An analysis of s-t reliability for wireless networks under outage conditions

The ATN (Army Tactical Network) system, which provides communications for mobile users, uses a flood search routing algorithm to locate a path from the caller to the called party, inherently providing alternate routing around outages, and thus providing a survivability. The network performance measures are are functions of reliabilities of the network elements. In this paper we analyze s-t reliability for wireless which uses a flood search routing algorithm with a frequently called list (FCL) to route calls and packets, under node or link outage. We evaluate connectivity and reliability of calls as performance measures. The flood search algorithm performs very well in routing traffic around disabled links and nodes.