Professional Documents
Culture Documents
Group Members
Balram Agrawal
Sanjeev Tiwari
Shubhashish Mishra
Supervisor
Dr. Bo Sun
December, 2015
Outline
Abstract
Overview
Implementation
Performance
Metrics
Simulation Model
Trace file Analysis
Conclusions
Future Works
References
Abstract
Node
Abstract
Goal:
Overview
Mobile ad hoc networks are formed
dynamically by an autonomous system of
mobile nodes that are connected via wireless
links.
No existing fixed infrastructure or centralized
administration No base station.
Mobile nodes are free to move randomly.
Overview
Each node work as router
Desirable but node movement cause
frequent unpredictable topology change
Overview
MANETs
WLAN
Overview
MANET
protocols
Proactive
Reactive
Overview (Trade-offs)
Proactive
have
Protocols
times
can
Reactive
higher
lower
AODV Protocol
oAODV = Ad Hoc On-demand Distance Vector
oOne of a class of demand-driven reactive
protocols
oSource floods route request in the network.
oReverse paths are formed when a node hears a
route request.
oEach node maintains a routing table that contains
information about reaching destination nodes.
10
AODV Protocol
Source
RREQ
RREQ
RREP
B
RREQ
RREP
RREQ
RREQ
RREQ
RREQ
RREP
RREQ
RREQ
11
F Destination
Overview
Common
13
information
Minimize
14
Flooding
Route
16
Preliminaries: Location
Information
Location
meters
Differential GPS has positional accuracy of few
meters
Assumption:
each
mobile
Location Information
Using
18
Expected Zone:
If
Expected Zone
The
20
Request Zone
Node
The
21
Request Zone
If a route is not discovered within the timeout
period, S initiates a new route discovery with
expanded request zone all paths from S to D
include nodes that are outside the request zone
22
Request Zone
23
Membership of Request
Zone
Implementing LAR algorithm require a
node to determine if it is in the request zone.
Scheme 1
LAR
Scheme 2
24
LAR Scheme 1
The
Assume
LAR Scheme 1
The
26
LAR Scheme1
27
LAR Scheme 1
28
LAR Scheme 1
Size
LAR Scheme 2
Node
The
30
LAR Scheme 2
When
Each
above
31
Implementation: Basic
32
Implementation
LAR protocol was implemented in three
steps:
Step
Implementation
Four
Implementation
35
Performance Metrics
To compare the efficiency of the LAR
protocol, trace file were created that is
specifically used to compare with the
standard AODV protocol.
36
Performance Metrics
We selected the following metrics to
compare:
Control Overhead
Throughput
37
Performance metrics
38
Performance metrics
Control Overhead:
Cost of routing packet per data packet
exchanged in the network.
39
Performance metrics
Includes
The
Performance metrics
Throughput:
The
Represented
The
in bps or kbps
41
Simulation
The
NS
Simulations
Simulations
Simulation Model
Number of nodes in the network was chosen to
be 50 for both simulation runs
o The size of ad hoc network is 800 unit x 800 unit
square region
o All nodes have the same transmission range
and other properties.
o Random movement of the nodes were disabled.
oThe movement of nodes were continued
throughout the simulation run or until the node
reached destination.
o
43
Simulation Model
oSimulation
only
oThe
Setdest
Setdest
syntax is:
./setdest -v 1 -n $numnodes -p $pt -M
$maxspeed -t $simtime -x $maxx -y $maxy
for example: setdest -v 1 -n 50 -p 0 -M 20 -t 900 -x
1500 -y 300
will generate a 1500*300 topology with 50 nodes
random distributed labeled by a XY(Z) coordinates.
45
NS2: Randomness
NS
To
value is 12345
48
49
Overhead
to End Delay
50
51
Conclusion:
Had
Compare
metrics
Successfully
Conclusion:
Location
53
Future Works
We
54
References
NS Manual
http://www.isi.edu/nsnam/ns
NS by Example http://nile.wpi.edu/NS
55
References
D. B. Johnson, D. A. Maltz and Y.-C. Hu "The dynamic
source routing protocol for mobile ad hoc networks (DSR)",
INTERNET-DRAFT, 2004
o
References
Z. J. Haas, A New Routing Protocol for the Reconfigurable
Wireless Networks, Proceedings of the IEEE International
Conference on Universal Personal Communications (ICUPC),
pp. 562-566, October 1997.
o
57
Questions?
58
Thank
59
you !