Professional Documents
Culture Documents
Web Site: www.ijettcs.org Email: editor@ijettcs.org, editorijettcs@gmail.com Volume 2, Issue 2, March April 2013 ISSN 2278-6856
Abstract
The explore the problem of improving the reliability of packet transmissions in MANETs . Unlike existing solutions that address individual causes leading to packet losses in MANET it proposed routing protocol handles all causes - transmission failures, link failures, and network congestion in holistic way. Specially it takes advantage of broadcasting nature of wireless communication and accommodates sender-receiver joint-decision-making mechanism with a timer-triggered retransmission for opportunistic routing simulation results demonstrate that the new holistic routing protocol significantly improves the packet delivery ratio over AODV, DSDV in major MANET application scenarios. For example, by using the proposed holistic routing protocol, more than 90% of data packets can be successfully delivered in a MANET when the maximum moving speed of nodes is 50 m/s and the loss rate for each link is 20%.
intermediate system (routers). It is possible for two nodes which are not in the communication range of each other, but still can send and receive data from each other with the help of intermediate nodes which can act as routers. This functionality gives another name to ad hoc network as multi-hop wireless network [7]. The major characteristics which distinguish an ad hoc network from a cellular network is the adaptability to changing traffic demand and physical conditions. Also since the attenuation characteristics of wireless media are nonlinear, energy efficiency will be potentially superior and the increased spatial reuse will yield superior capacity and thus spectral efficiency. These characteristics make ad hoc networks attractive for pervasive communications, a concept that is tightly linked to heterogeneous networks and 4G architectures. Depending on their communication range, wireless ad hoc networks can be classified into Body (BAN), Personal (PAN) and Wireless Local (WLAN) Area Networks. A BAN is a set of wearable devices that have a communication range of about 2 m. The second type, PANs, refers to the communication between different BANs and between BAN and its immediate surroundings (within approximately 10 m). WLANs have. The main communication ranges of the other of hundreds of meters existing technology for implementing BANs and PANs is Bluetooth, while for WLANs the main option is the family of standards IEEE 802.11. Although ad hoc networks are not restricted to these technologies, most of the current research assumes Bluetooth or IEEE 802.11 to be the underlying technologies The most active area of concern and research field in ad hoc networking is routing. In recent works the objective of routing algorithm to minimizing the number of hops has been taken over by the optimization of multiple parameters, such as packet error rate over the route, energy consumption, network survivability, routing overhead, route setup and repair speed, possibility of establishing parallel routes, etc. Since the advent of Defense Advanced Research Project Agency (DARPA) packet radio network in the early 1970s, a number of Page 161
Multipath
routing,
energy
1. Introduction
Recently laptop computers have replaced desktops with all respect as they continue to show improvements in convenience, mobility, capacity and availability of disk storage. Now small computers can be equipped with storage capacity of Gigabytes, high resolution color display, pointing devices and wireless communication adapters. Since, these small computer can be operated with the power of battery, the user are free to move as per their convenience without bothering about constraints with respect to wired devices. In a wireless ad hoc network, the devices communicate with each other using a wireless physical medium without relying on pre-existing wired infrastructure. Thats why ad hoc network is also known as infrastructure less network. These networks are also known as mobile ad hoc networks (MANETs), can form stand-alone groups of wireless terminals, but some of these may be connected to some fixed network. A very fundamental characteristic of ad hoc networks is that they are able to configure themselves on-the-fly without intervention of a centralized administration. The terminals in the ad hoc network can not only act as end-system but also as an Volume 2, Issue 2 March April 2013
3. AODV
AODV is a reactive protocol that discovers routes on an as needed basis using a route discovery mechanism. It uses traditional routing tables with one entry per destination. Without using source routing, AODV relies on its routing table entries to propagate an RREP (Route Reply) back to the source and also to route data packets to the destination. AODV uses sequence numbers maintained at each destination to determine freshness of routing information and to prevent routing loops . All routing packets carry these sequence numbers. AODV maintains timer-based states in each node, for utilization of individual routing table entries, whereby older unused entries are removed from the table. Predecessor node sets are maintained for each routing table entry, indicating the neighboring nodes sets which use that entry to route packets. These nodes are notified with RERR (Route Error) packets when the next-hop link breaks. This packet gets forwarded by each predecessor node to its predecessors, effectively erasing all routes using the broken link. Route error propagation in AODV can be visualized conceptually as a tree whose root is the node at the point of failure and all sources using the failed link as the leaves. The advantages of AODV are that less Page 162
Figure 1: MANET
2. MULTIPATH
Due to limited transmission range of wireless network nodes, multiple hops are usually needed for a node to Volume 2, Issue 2 March April 2013
4. AOMDV
Ad-hoc On-demand Multipath Distance Vector Routing (AOMDV) protocol is an extension to the AODV protocol for computing multiple loop-free and linkdisjoint paths. The routing entries for each destination contain a list of the next-hops along with the corresponding hop counts. All the next hops have the same sequence number. This helps in keeping track of a route. For each destination, a node maintains the advertised hop count, which is defined as the maximum hop count for all the paths, which is used for sending route advertisements of the destination. Each duplicate route advertisement received by a node defines an alternate path to the destination. Loop freedom is assured for a node by accepting alternate paths to destination if it has a less hop count than the advertised hop count for that destination. Because the maximum hop count is used, the advertised hop count therefore does not change for the same sequence number. When a route advertisement is received for a destination with a greater sequence number, the next-hop list and the advertised hop count are reinitialized. AOMDV can be used to find nodedisjoint or link-disjoint routes
5. IMPEMENTATION DESIGN
NS-2 is chosen as the simulation tool among the others simulation tools because NS-2 supports networking research and education. Ns-2 is suitable for designing new protocols, comparing different protocols and traffic evaluations. Run the simulation in Network Simulator (NS-2) accepts as input a scenario file that describes the exact motion of each node and the exact packets originated by each node, together with the exact time at which each change in motion or packet origination is to occur. The detailed trace file created by each run is stored to disk, and analyzed using a variety of scripts, particularly one called file *.tr that counts the number of packets successfully delivered and the length of the paths taken by the packets, as well as additional information about the internal functioning of each scripts executed. This data is further analyzed with AWK file and Microsoft
Page 163
EN_AOMDV
52.91 53.69 60.76 63.33 65.57
AODV
89.88 92.59 91.67 50 78.72
EN_AOMDV
90.78 96.52 95.74 60 88.52
AODV
15.68 18.73 17.29 31.59 33.78
EN_AOMDV
27.92 28.33 28.05 35.33 38.71
40 Nodes
20 30 50 60 80 4.3 17.6 23.68 21.5 26.33 68.91 76.85 80.49 89.38 92.5 45.57 55.56 60.74 66.67 78.87 88.52 95.89 94.83 83.87 90.91 17.72 17.82 17.96 18.66 19.97 22.52 22.95 23.87 24.54 27.77
50 Nodes
20 30 50 60 80 3.5 4 5.58 6 9.17 105.08 106.81 104.33 111.14 114.81 94.12 81.25 98.79 90 85.71 95.12 89.29 108.08 102.04 97.88 19.59 17.29 25.68 21.15 21.64 20.04 24.36 32.84 23.78 24.88
6. CONCLUSION
The work is proposed in direction of multipath routing. The proposed work is focused on implementation of path hopping using the available multi paths in catch of routing table. The work is also extended after analyzing the effects for fast moving nodes. REFERENCES [1] N.Jaisankar and R.Saravanan, An Extended AODV Protocol for Multipath Routing in MANETs, Vol.2, No.4, August 2010 [2] Stephen Mueller, RoseP.Tsang, and Dipak Ghosal, Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges, Sandia National Laboratories, Livermore, CA 94551, 2004 [3] Nishu Garg and R.P.Mahapatra, MANET Security Issues, IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.8, August 2009 [4] Dr. Shuchita Upadhayaya and Charu Gandhi, Node Disjoint Multipath Routing Considering Link and Node Stability protocol: A characteristic Evaluation, Vol. 7, Issue 1, No. 2, January 2010 [5] YuHua Yuan, HuiMin Chen, and Min Jia, An Optimized Ad-hoc On-demand Multipath Distance Vector(AOMDV) Routing Protocol, Asia-Pacific Conference on Communications, Perth, Western Australia, 3 - 5 October 2005
[6] Sudip Misra, Isaac Woungang and Subhas Chandra Misra, Guide to Wireless Ad Hoc Networks, Springer-Verlag London Limited 2009 [7] Fujian Qin, Youyuan Liu, Multipath Based QoS Routing in MANET, JOURNAL OF NETWORKS, VOL. 4, NO. 8, OCTOBER 2009 [8] Pradeep M Jawandhi, Dr. M S Ali, Mangesh M Ghonge, On Demand Route Routing Protocol (ODRRP) for MANET, Volume 2, Issue 9, September 2012 [9] Natarajan Meghanathan, A node-disjoint multipath routing protocol based on location prediction for mobile ad hoc networks, Vol. 2, No. 5, 2010, pp. 66-80 [10] Georgios Parissidis, Vincent Lenders, Martin May, and Bernhard Plattner, Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison [11] Mahesh K. Marina, and Samir R. Das, On-demand Multipath Distance Vector Routing, IS in Ad Hoc Networks SN: 1092-1658/01, IEEE, 2001.
Page 164