Performance Analysis of DSR in MANET using Optimized Branch and Bound Algorithm

Abstract

Mobile Adhoc NETwork (MANET) is a compilation of autonomous and arbitrarily located movable nodes forms an shemaless network. Nodes in MANET are dynamically changing in nature. MANET has different kinds of routing protocols. In this work MANET’s reactive Dynamic Source Routing (DSR) protocol is developed with the Branch and Bound (BB) algorithm to obtain a possible feasible elucidation with greater optimality. Branch and Bound Algorithm is mainly applicable for obtaining the optimal solution. In this paper, DSR protocol is evaluated with the proposed approaches namely, DSR with BB in MANET and DSR with Modified Branch and Bound (DSRMBB) is analyzed. Simulation metrics namely End to End delay, Packet Delivery Ratio (PDR), Routing Overhead, Throughput, Network Lifetime and Nodes energy were compared to evaluate their performances. From the observation, proposed work DSRMBB performs well. Performance metrics like Network lifetime, Nodes Energy and throughput has increased in considerable amount when comparedto the traditional DSR protocol.