Analysis of Multipath Routing Protocol For Mobile Ad Hoc Networks

Evaluating the Efficiency and Reliability of Multipath Routing for Mobile Ad Hoc Networks

by Rajesh Kumar*,

- Published in International Journal of Information Technology and Management, E-ISSN: 2249-4510

Volume 7, Issue No. 9, Aug 2014, Pages 0 - 0 (0)

Published by: Ignited Minds Journals


ABSTRACT

A fundamental problem inad hoc networking is how to deliver data packets among nodes efficientlywithout predetermined topology or centralized control, which is the mainobjective of ad hoc routing protocols. Each node in the network functions asboth a host and a router, and changes of network topology are distributed amongthe nodes. Design of efficient and reliable routing protocols in such a networkis a challenging issue. This paper analyzes multipath routing protocol forMobile Ad Hoc Networks.

KEYWORD

multipath routing, protocol, mobile ad hoc networks, data packets, network topology

INTRODUCTION

Multipath routing is a technique that exploits the underlying physical network resources by utilizing multiple source-destination paths. It is used for a number of purposes, including bandwidth aggregation, minimizing end-to-end delay, increasing fault-tolerance, enhancing reliability, load balancing, and so on. The idea of using multiple paths has existed for some time and it has been explored in different areas of networking. In wireless networking, there are two main architectures: infrastructure (single-hop) networks and mobile ad hoc (multi-hop) networks (MANETs), Infrastructure networks include cellular networks and wireless local area networks. Users are connected via base stations/access points and backbone networks. Although users can handover between base stations or access points and roam among different networks, their mobility is limited within the coverage areas of the base stations or access points. Ad hoc networks exclude the use of a wired infra-structure. Mobile nodes can form arbitrary networks "on the fly" to exchange information without the need of pre-existing network infrastructure. Ad hoc networks can extend communication beyond the limit of infrastructure-based networks.

REVIEW OF LITERATURE:

Multipath routing has been explored in several different contexts. Traditional circuit switched telephone networks used a type of multipath routing called alternate path routing. In alternate path routing, each source node and destination node have a set of paths (or multipath) which consist of a primary path and one or more alternate paths. Alternate path routing was proposed in order to decrease the call blocking probability and increase overall network utilization. In alternate path routing, the shortest path between exchanges is typically one hop across the backbone network; the network core consists of a fully connected set of switches. When the shortest path for a particular source destination pair becomes unavailable (due to either link failure or full capacity), rather than blocking a connection, an alternate path, which is typically two hops, is used. Well known alternate path routing schemes such as Dynamic Nonhierarchical Routing and Dynamic Alternative Routing are proposed and evaluated in. Multipath routing has also been addressed in data networks which are intended to support connection-oriented service with QoS. For instance, Asynchronous Transfer Mode (ATM) networks use a signaling protocol, PNNI, to set up multiple paths between a source node and a destination node. The primary (or optimal) path is used until it either fails or becomes over-utilized, and then alternate paths are tried. Using a crankback process, the alternate routes are attempted until a connection is completed.

SOME IMPORTANT KEY MULTIPATH ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS-

 Ad Hoc On-Demand Distance Vector Routing (AODV) uses traditional routing tables, one entry per destination. This is in contrast to DSR, which can maintain multiple route cache entries for each destination. Without source routing, AODV relies on routing table entries to propagate an RREP back to the source and, subsequently, to route data packets to the destination. AODV uses sequence numbers maintained at each destination to determine

2

characteristics in that it also discovers routes on an as needed basis via a similar route discovery process. However, AODV adopts a very different mechanism to maintain routing information. It uses traditional routing tables, one entry per destination. This is in contrast to DSR, which can maintain multiple route cache entries for each destination. Without source routing, AODV relies on routing table entries to propagate an RREP back to the source and, subsequently, to route data packets to the destination. AODV maintains a route table in which the next hop routing information for destination nodes is stored [1].

 Destination-Sequenced Distance Vector (DSDV)

The Destination-Sequenced Distance-Vector (DSDV) Routing Algorithm is based on the idea of the classical Bellman-Ford Routing Algorithm with certain improvements. DSDV still introduces the large amount of overhead to the network due to the requirement of the periodic update messages and the overhead grows [3].  The DSR protocol is composed of two main mechanisms that work together to allow discovery and maintenance of source routes in MANET Mechanism [2]: 1. Route Discovery 2. Route Maintenance  Hybrid Protocols based Multipath Routing protocols include the merits of both on-demand and proactive routing protocols. Zone Routing Protocol “ZRP” is an example of Hybrid protocol [4-6] which is similar to a cluster with the exception that each node acts as a cluster head and a member of other clusters. The routing zone forms limited mobile ad hoc nodes within one, two or more hops level away where the central node is positioned. The statement that hybrid routing protocols, provide better performance.

CONCLUSION:

In this paper we found that in multipath routing protocols few obstruction have an effect on power-aware routing and security protocols level which need to enhance.

REFERENCES:

[1] Elizabeth M.Royer, Charles E. Perkins “An Implementation study of AODV routing protocol” IEEE, 0-7803-6596-8/00, 2000. Protocols in MANETS by using NS2” International Journal of Computer Science and Information Technologies, Vol. 5 (1) , 2014, 711-714, ISSN: 0975-9646 [3] Mehran Abolhasan, Tadeusz Wysocki, Eryk Dutkiewicz, “A review of routing protocols for mobile Adhoc networks” ElsevierComputerScience.com, Adhoc networks 2(2004) 1-22. [4] S. Basagni, R. Belding R, “Routing Approaches in Mobile Ad-Hoc Networks”, Wiley-IEEE Press - 2004 [5] Ralph Jansen, Sven Hanemann and Bernd Freisleben, “Proactive Distance-Vector Multipath Routing for Wireless Ad Hoc Networks”, Proceedings of 10th Symposium on Communications and Vehicular Technology, Eindhoven, Netherlands, SCVT 2003. [6] J. Zygmunt, Haas and Marc, R. Pearlman, “The Performance of Query Control Schemes for the Zone Routing Protocol”, IEEE/ACM Transactions on Networking, Aug 2001