Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Extended Ad Hoc on Demand Distance Vector Local Repair Trial for MANET

Extended Ad Hoc on Demand Distance Vector Local Repair Trial for MANET

Ratings: (0)|Views: 8|Likes:
Published by John Berg
International Journal of Wireless & Mobile Networks (IJWMN)
International Journal of Wireless & Mobile Networks (IJWMN)

More info:

Published by: John Berg on May 10, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/10/2012

pdf

text

original

 
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 4, No. 2, April 2012
 
DOI : 10.5121/ijwmn.2012.4216 235
Extended Ad Hoc on Demand Distance VectorLocal Repair Trial
or MANET
P. Priya Naidu
1
and Meenu Chawla
2
1
Associate System Engineer
,
IBM Pvt. Limited, India
Priya.cse020@gmail.com
2
Associate Professor
,
Department of computer Science MANIT, Bhopal, India
chawlam@manit.ac.in
 ABSTRACT 
  Adhoc On-demand Distance Vector (AODV) is a routing schema for delivering messages in a connected  Mobile Adhoc Network (MANET). In MANETs, a set of nodes are used to route the data from source todestination and it is assumed that nodes are distributed over the entire region. Connectivity between anysources to destination pair in the network exists when they are in radio range of each other. Thetechnique used to deal with the issues called Local Repair. Local Repair is an important issue in routing protocol which is needed for minimizing flooding and performance improvement. Local Repair is one of the major issues in the protocol; routes can be locally repaired by the node that detects the link break along the end to end path. Local Repair will increase the routing protocol performance. In this paper,the existing Local Repair Trial method in AODV is extended to achieve broadcasting and minimizing the flooding. The Enhanced protocol first creates the group of mobile nodes then broadcasting can be doneand if the link breaks then local repair technique can be applied. In the network the numbers of intermediate nodes are increased by using Diameter Perimeter Model. Enhanced AODV-Local Repair Trial (EAODVLRT) protocol is implemented on NS2 network simulator. Simulations are performed toanalyze and compare the behavior of proposed protocol (EAODVLRT) for varying parameters such assize of network, node load etc. Proposed protocol has been compared with the existing AODV-LRT interms of routing load, Data delivery ratio.
KEYWORDS
 AODVLRT, MANET, Local Repair ADHOC network & Perimeter routing.
1. INTRODUCTION
 
A wireless network is a rising technology that will allow users to access services andinformation electronically, irrespective of their geographic position. Wireless communicationnetwork is a collection of independent devices connected to each other. Some of the advantagesof wireless network are it is easily deployable and flexible in nature as compared to wirednetworks. There are two approaches for wireless communication that is centralized cellularnetwork and decentralized approach (adhoc network). In centralized cellular network eachmobile unit is connected to one or more fixed base stations, so that a communication betweentwo mobile stations requires involving one or more base stations. In decentralized approachthere may be situations where radio network units or nodes, move in terrain where line-of-sightcommunication rarely is possible between all nodes and where pre-deployed infrastructurecannot be guaranteed. A mobile ad hoc network (MANET) (Fig. 1) each device (nodes) isdynamically self organized in network without using any pre-existing infrastructure.
 
International Journal of Wir
The primary challenge in builmaintain the information requirethemselves or may be connectednetworks that usually have a ronetwork. The mobility of nodchanges of network topologiesMotivation for current work is teach other without involving annodes degrades the performancprotocols more challenging. Throuting protocols. This paper hareview the two protocols AODVThe performance metrics are dessimulation model has been exgenerated to compare and analypresented the simulation based cconcluded that the enhanced vconditions and scenarios. TheAODVLR protocol by reducinglow bandwidth in wireless link if The main objective of this paprotocol by minimizing floodinthroughput increases with the inproposed to reduce the two parathe major areas of focus. The rshort introduction to AODV,Repair Trial) is presented. Inimplementing perimeter routing.detailed simulation is performe(EAODVLRT). Conclusions are
2. AODV AND ROUT
2.1 Overview
Ad hoc on demand distance veccan be done when source nodeson-demand routing protocols is ian up-to-date path to the destinaBut in this case the entire topolon-demand routing AODV sourcrouting can be done at the inter
eless & Mobile Networks (IJWMN) Vol. 4, No. 2, AprilFig.1 Mobile Ad-Hoc Network 
ding a MANET is equipping each device to cd to properly route traffic. Such networks may beto the larger Internet. MANETs are a kind of wireutable networking environment on top of a link ls in Mobile Ad Hoc networks (MANETs) causaking routing in MANETs a challenging task.at Ad hoc network allows all wireless devices witcentral access point and administration. Increase ine of large ad hoc network that makes the designere are many simulation study has been done sobeen organized as follows: In the following sectioRT (AODV with Local Repair Trials) [1] and AODcribed based on the comparison of the protocols. Nlained on which basis results are obtained andze the results with the help of performance metricomparative performance analysis of routing protocolrsion of AODVLRT protocol is better under cemain motivation behind the current work is enthe routing overhead. There will be impact on perf high routing load is there.per is to enhance AODVLRT (AODV Local Rg using perimeter routing. In the previous implemcrease of routing overhead but, in this paper a novemeters i.e. controlling overhead and increasing thrmainder of this paper is organized as follows. InODVLR (AODV Local Repair), AODVLRT (ASection 3, we suggest an improvement of AOSection 4 describes the simulation model adopted,d to evaluate the performance of the Enhancedpresented in section 5.
REPAIR
or routing is an on demand approach of route findisends the packet for transmission. AODV differs fron a way that it uses a destination sequence number tion but it doesn’t broadcast update information in tgy had being change in the network periodically [e node also floods the route request packet in the nediate node is established by comparing the seque
2012
 
236
ontinuouslyperated byless ad hocyer ad hocs frequentin range of number of of routingfar for thewe brieflyV [2].xt to this agraphs ares. We haveand finallyr
 
tain trafficancing thermance forpair Trial)ntation [1]l method isughput areection 2, aDV LocalVLRT byand then aODVLRTg. Routingm the otherdeterminehe network.]. Like thetwork. Thece number
 
International Journal of Wireless & Mobile Networks (IJWMN) Vol. 4, No. 2, April 2012
 
237
of source and destination in the route request packets. If a route request is received multipletimes, duplicate copies must be discarded. AODV protocol generally uses mobile sensor nodesin a multi- hop wireless network which is quickly adaptable for dynamic link condition, it usesunicast route (asymmetric in nature) to the destination. In AODV the destination node choosesone among all possible discovered routes [3].Major advantage of AODV is that the connection setup delay is much less than other protocol[3]. While the drawback is that the inconsistent routes are also discovered. The periodicbeaconing also leads to unnecessary bandwidth consumption.
2.2 Local Repair AODV
AODV is a popular on demand routing protocols for mobile adhoc network. The majordrawback which the AODV suffer lots of link failure [4] with the failure of single node thewhole route is rejected AODV can basically work in two repair techniques:(1) Source Repair (2) Local RepairThe wireless multi-hop networks are suffered from link failures so, it is necessary to repair theroutes. In the Ad-hoc On Demand Distance Vector (AODV) protocol, routes can either berepaired by re-establishing a new route from starting to the source node (Source Repair), orthey can be locally repaired by the node that detects the link break along the end-to-end path(Local Repair) [5].AODV is one of the major reactive protocols which mean route discoveryare initiated on demand. Once a route is discovered between two nodes, data transfer occursuntil the route is broke due to node movement or inference due the erroneous nature of wirelessmedium. When a route failure happens between two nodes route maintenance can initiated. Theupstream node of failure tries to repair that route and this process called local repair [6]. In theAODV routing protocol is reactive protocol which means route discovery can be done ondemand, if the particular node failure can occur then the whole routing can be done. To avoidthis problem local repair technique is being added by AODV and new protocol had beinggenerated called as AODVLRT [1].
2.3 AODV Local Repair Trial (AODVLRT)
AODVLRT is modification of local repair algorithm used in the route maintenance of theAODV routing protocol. The AODVLRT mainly reduces the routing message overheadresulted from the original AODV local repair algorithm [1]. The enhancement leads to higherthroughput and lower latency when compared to AODV. Major difference between AODVLRand AODVLRT is just one trial to find a repair to the route by broadcasting RREQ packet withTTL come from below equation which is taken from [1].
TTL = Max (0.5 × N 
 H 
 , TTL
 MNR
) + TTL
 LA
 Where,TTL
MNR
: the last known hop count from the upstream node of the failure to the destination.TTL
LA
: constant valueN
H
: the number of hops from the upstream node of the failure to the source of the currentlyundeliverable packet
.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->