Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
www.ijcdsonline.com
tolerance by providing quicker and more efficient recovery from route failures in a dynamic network. As
AOMDV discovering multiple paths in a single route discovery attempt, new route needs to be discovered
only when all paths fail. This reduces not merely the route discovery latency but the routing overheads also.
M-DART is an enhancement of shortest path routing protocol known as Dynamic Address Routing (DART)
[4]. M-DART discovers and stores multiple paths to the destination in the routing table. M-DART extends the
DART protocol to discover multiple routes between the source and the destination. In such a way, M-DART
is able to improve the tolerance of a tree-based address space against mobility as well as channel
impairments.
MSR proposed in [5] is a dynamic multipath source routing (MSR) protocol with QoS support which shows
higher performance compared to the traditional unipath DSR protocol.
2. AN OVERVIEW OF MULTIPATH
PROTOCOLS
2.1 MULTIPATH ROUTING
Multipath routing aims to find multiple routes between source and destination node. These multiple paths
between source and destination node pairs can be used to compensate for the dynamic and unpredictable
nature of MANET, and support QoS. Multipath based routing protocols can discover node disjoint, link
disjoint, or non-disjoint routes. Node disjoint routes, also known as totally disjoint routes, have no nodes or
links in common. Link disjoint routes have no links in common, but may have nodes in common. Non-disjoint
routes can have nodes and links in common [5]. Non-disjoint routes may have lower aggregate resources than
disjoint routes, because non-disjoint routes share links or nodes. While the advantage of non-disjoint routes is
that they can be more easily discovered, since there are no restrictions that require the routes to be node or link
disjoint. In QoS routing, only a subset of paths that satisfies the QoS requirement will be selected
8|P a g e
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
2.1 AOMDV :
AOMDV [6], [4] is a multi-path routing protocol. It is an extension to AODV and also provides two main
services i.e. route discovery and maintenance. Unlike AODV, every RREP is being considered by the source
node and thus multiple paths can be discovered in one route discovery. Being the hop-by hop routing
protocol, the intermediate node can maintain multiple path entries in their respective routing table. To
discover distinct paths, AOMDV suppresses duplicate route requests (RREQs) at intermediate nodes. Such
suppression comes in two different variations, resulting in either node (illustrated in Fig. 1 (a)) or link
(illustrated in Fig. 1(b)) disjoint.
AOMDV can be configured to either discover the link (no common link between any given pair of nodes) or
node (in addition to link disjoint, common intermediate nodes are also excluded between any given pair of
nodes) disjoints paths. Disjoint alternate paths are a good choice than overlapping alternate paths, as the
probability of their interrelated and concurrent failure is smaller. This property can be helpful in an adversarial
environment where malicious activity can also cause additional link failure. Finding a disjoint path is quite
straightforward in source routing (as every node maintain complete path information for every path), but hopby-hop routing i.e. AOMDV is considered more efficient in terms of creating less overhead Number of paths
in any given source and destination is directly proportional to the number of nodes in entire network.
AOMDV works more efficiently in dense and heavy networks.
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
10 | P a g e
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
3. PERFORMANCE EVALUATION
3.1 SIMULATION PARAMETERS
For simulation study, we develop extensive routing program on MATLAB7.12.0. The networks with no. Of
nodes varying from 10 to 60 are randomly generated within a 1000 X 1000 square region. The IEEE 802.11
MAC protocol is used in the network. A random way-point is selected as movement model and Constant Bit
Rate (CBR) is used to send data. The qualities of Constant Bit Rate (CBR) traffic pattern [6] are i)
unreliable: since it has no connection establishment phase, there is no guarantee that the data is transmitted to
the destination, ii) unidirectional: there will be no acknowledgment from destination for confirming the data
transmission and iii) predictable: fixed packet size, fixed interval between packets, and fixed stream duration.
In all cases, our results are based on the performance of 15 randomly generated networks.
TABLE 1. SIMULATION PARAMETERS
Parameter
Area
Number of Nodes
Traffic Type
Simulation Time
Routing Protocols
Value
1000m X 1000m
10,20,30,40,50,60
CBR
100s
AOMDV,MSR,MDART
11 | P a g e
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
4. CONCLUSION
Multipath routing supports scalability in various wireless networks. As per our simulation results, the packet
delivery ratio for MSR is slightly greater than AOMDV and MDART. With the increase in traffic load, the
average end to end delay for MSR gets increased linearly and is higher than AOMDV
and MDART. In future work, AOMDV & MDART can also be modified with QOS parameters and further be
compared with QOS MSR.
REFERENCES
[1]. Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. Proceedings of the 2nd IEEE
Workshop on Mobile Computing Systems and Applications
(1999)
[2]. Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks.
Mobile Computing. (1996) 153-181
[3]M.Z.Oo,M.Othman,Performance Comparisons of AOMDV and OLSR Routing Protocols for Mobile
AdHocNetwork, Second International Conference on Computer Engineering and Applications, 2010.
[4] J. Eriksson, M. Faloutsos and S. Krishnamurthy.DART: Dynamic Address Routing for Scalable Ad Hoc
and Mesh Networks. In IEEE- ACM Transactions on
Networking, vol. 15, no. 1, April 2007, pp. 119-132.
[5] Multipath Routing for Mobile Ad Hoc Network ISBN 978-952-5726-02-2 (Print), 978-952-5726-03-9
(CD-ROM) Proceedings of the 2009 International Symposium on Information Processing (ISIP09)
Huangshan, P. R. China, August 21-23, 2009, pp. 237-240
13 | P a g e
www.cirworld.com
ISSN: 2278-5183
www.ijcdsonline.com
[6] Elizabeth M. Royer, Charles E. Perkins An Implementation study of AODV routing protocol IEEE, 07803-6596- 8/00,2000.
[7] D.Ganesan and R. Govindan, Highly-Resilient,Energy- Effient Multipath Routing in Wireless Sensor
Networks, Mobile Computing and Communications Review, 2001, pp.11-25.
[8] Caleffi, M., Ferraiuolo, G., and Paura, L., Augmented Tree based Routing Protocol for Scalable Ad Hoc
Networks, in MHWMN '07: Proceedings of the Third IEEE International
Workshop on Heterogeneous Multi-Hop Wireless and Mobile Networks, 2007..
[9] Avinash giri, Jitendra Prithviraj & Ashok Verma Analysis of unipath and multipath routing protocols in
mobile adhoc networks , International Journal of Smart Sensors and Ad Hoc Networks (IJSSAN), ISSN No.
2248-9738 (Print), Vol-2, Iss-1,2, 2012
14 | P a g e
www.cirworld.com