Issues of Multipath Routing Protocol For Mobile Ad Hoc Networks

Addressing the Challenges of Multipath Routing Protocol in Mobile Ad Hoc Networks

by P. Rizwan Ahmed*,

- 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

Inthis paper we will discuss about different issues of multipath routing protocolfor mobile ad hoc networks. Multi-path routing represents a shows potentialrouting technique for wireless mobile ad hoc networks. Multi-path routingattains load complementary and is more flexible to route failures. Recently,various multi-path routing protocols have been planned for wireless mobile adhoc networks; apart from this routing is a major issue in ad hoc networks,different issues are associates with multipath routing protocol.

KEYWORD

multipath routing protocol, mobile ad hoc networks, load complementary, route failures, ad hoc networks

INTRODUCTION

Mobile ad hoc networks (MANETs) [1] consist of a collection of wireless mobile nodes which dynamically exchange data among themselves without the reliance on a fixed base station or a wired backbone network. In such networks, nodes are typically distinguished by their limited power, processing, and memory resources as well as high degree of mobility. Due to the limited transmission range of wireless network nodes, multiple hops are usually needed for a node to exchange information with any other node in the network. Thus routing protocols play an important role in ad hoc network communications. Since all nodes in an ad hoc network can be connected dynamically in an arbitrary manner it is usually possible to establish more than one path between a source and a destination. This property of ad-hoc network routing is called multipath routing.

ROUTING PROTOCOLS

Routing protocols are an important part of any network to discover and maintain routes between any given pair of node. Routing protocols in Ad Hoc network are differentiated in terms of hop-by-hop or source routing, reactive or proactive approach, single or multi-path, distance vector or link state based, unicast or multi-cast etc. A function of routing is included in every mobile host and multi-hops possibly will be essential to permit one node to interact with another node over the ad hoc network owing to the restricted transmission range. Reactive approach is considered more efficient than proactive approach as it only discovers and maintains routes between nodes which need to communicate with each other .Multipath routing protocols creates less overhead as compared to single-path routing protocols and are susceptible to high network load, frequent route failure due to mobility, congested networks etc.

Issues of Multipath routing

Issues of Multipath routing are as:

 How to discover multiple paths [1]

To discover multiple paths from a source to a destination, the basic route discovery mechanisms used in DSR and AODV protocols need to be modified.

 How to select a path [1]

Once multiple paths are discovered, a multipath routing protocol should decide how to select a path for sending data packets. If a number of paths are discovered, there is a question to ask how many of these paths should be used?

 Route request tempest [2]

An enormous number of route request messages are created by the multipath reactive routing protocols. When the transitional nodes requires to process the duplicate request messages, there is a chance of unnecessary overhead packets be set up in the networks.

 Inefficient route discovery [2]

Certain multipath routing protocols keep away from intermediate node from forwarding a reply from its route cache in order to settle on node-disjoint or link

2

needs more time when compared with DSR or AODV protocols.

 Problem Identification [2]

There exist protocols for QoS aware routing in literature but what kind of link metric to use and how it can be used properly in MANET are still open issues.

 How to distribute a load [1]

Once a path or a set of paths are selected, a good multipath routing protocol should decide how to use these multiple paths while sending data packets. While using the paths, the following issues need to be addressed all paths can be used in a round-robin fashion. [3] The routing protocols for ad hoc networks have been classified as Proactive/table driven e.g. Destination Sequenced Distance Vector (DSDV) [4], Optimized Link State Routing (OLSR)[5], Reactive/On-demand, e.g. Dynamic Source Routing Protocol (DSR) [6] , Ad hoc On-Demand Distance Vector routing protocol (AODV) [7], Temporally Ordered Routing Algorithm (TORA)[4] and Hybrid, e.g. Zone Routing Protocol (ZRP) [8], Hybrid Ad hoc Routing Protocol (HARP) [23]. Also Multipath routing based on hybrid approach (proactive and reactive) rarely consider QoS metrics for path selection. In [5], the Multipath optimized link state routing protocol uses OLSR as the base routing protocol and uses both proactive and reactive approaches for route discovery. But it does not consider the QoS based link quality metrics like power, bandwidth, delay etc. in routing table formation. In order to avoid these issues, we propose a QoS enhanced hybrid multi-path routing protocol which considers link quality as a QoS metric.

CONCLUSION:

In this paper we found that a routing protocol needs to endow with reliability and energy effectiveness with low control transparency. To ensure reliability, load balancing and QoS, multipath routing protocols proposed for Mobile ad hoc networks.

REFERENCES:

1. Ranjeet Kaur, Rajiv Mahajan, Amanpreet Singh ” A SURVEY ON MULTIPATH ROUTING PROTOCOLS FOR MANETS” IJETTCS, Volume II - 2, March – April 2013 ISSN 2278-6856 2. Yi, J., Adnane, A., David, S. and Parrein, B.,” Multipath optimized link state routing for 3. Wang L, Jang S, Lee T-Y. Redundant source routing for real-time services in ad hoc networks. In: Proceedings of IEEE international conference on mobile ad hoc and sensor systems conference, Washington, DC, November, 2005. 4. C.E. Perkins and P. Bhagwat" Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers", ACM SIGCOMM Conference on Communications Architectures, Protocols and Applications, 1994, Vol. 24, pp. 234-244. 5. M. Abolhasan, T.A. Wysocki, and E. Dutkiewicz, "A Review of Routing Protocols for Mobile Ad hoc Networks", Ad hoc Networks, Vol. 2, 2004, pp. 1-22. 6. D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks", Ad Hoc Networking, Addison-Wesley, 2001 pp. 139-172. 7. C. E. Perkins and E. M. Royer, "Ad hoc On-Demand Distance Vector Routing (AODV) ", IETF RFC 3561, 2003 8. Z. Hass and R. Pearlmann, "Zone routing Protocol",IETF Internet Draft, 1999. 9. N. Nikaein, C. Bonnet and N. Nikaein,” HARP -Hybrid Ad Hoc Routing Protocol”, in proceeding of IST 2001: International Symposium on Telecommunications. 10. Dr. Shuchita Upadhayaya and Charu Gandhi “Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation” IJCSI , Vol. 7, Issue 1, No. 2, January 2010, ISSN (Online): 1694-0784

.