Performance Analysis of DSR in MANET using Optimized Branch and Bound Algorithm
P.Ponmuthuramalingam1, S.Sasikala2
1Dr.P.Ponmuthuramalingam, Principal, L.R.G. Government Arts College for Women, TIRUPUR, Tamilnadu.
2Mrs.S.Sasikala *, Assistant Professor, PG & Research Department of Computer Science, Hindusthan college of arts and science, Coimbatore.
Manuscript received on November 11, 2019. | Revised Manuscript received on November 23, 2019. | Manuscript published on 30 November, 2019. | PP: 4249-4255 | Volume-8 Issue-4, November 2019. | Retrieval Number: D7912118419/2019©BEIESP | DOI: 10.35940/ijrte.D7912.118419
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
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.
Keywords: MANET, Modified Branch and Bound, Optimization, State space search, DSR protocol.
Scope of the Article: Simulation Optimization and Risk Management.