Apoorva Dasari and Mohamed El-Sharkawy, Purdue School of Engineering and Technology, United States

In layered networks, reliability is a major concern as link failures at lower layer will have a great impact on network reliability. Failure at a lower layer may lead to multiple failures at the upper layers which deteriorate the network performance. In this paper, the scenario of such a layered wireless sensor network is considered for Ad hoc On-Demand Distance Vector (AODV) and Multi Commodity Flow (MCF) routing protocols. MCF is developed using polynomial time approximation algorithms for the failure polynomial. Both protocols are compared in terms of different network parameters such as throughput, packet loss and end to end delay. It was shown that the network reliability is better when MCF protocol is used. It was also shown that maximizing the min cut of the layered network maximizes reliability in the terms of successful packet transmission of network. Thetwo routing protocolsare implemented in the scenario of discrete network event simulator NS-2.

AODV, MCF and NS-2.