Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Agenda
Introduction
Simulation Environment
Routing Protocols Studied
Methodology
Simulation Results
Observations
Related Work/Conclusions
Ad Hoc Networks
Each mobile node operates as a router as
well as a host.
May have Multi-hop paths through the
network.
Examples include students using laptops,
soldiers relaying information, disaster
relief personnel coordinating efforts.
3. Address Resolution
4. Packet Buffering
4 Protocols to Simulate
DSDV (Destination-Sequenced Distance
Vector)
TORA (Temporally-Ordered Routing
Algorithm)
DSR (Dynamic Source Routing)
AODV (Ad Hoc On-Demand Distance
Vector)
Some improvements were made to all protocols
Destination-Sequenced Distance
Vector (DSDV)
Presented SIGCOMM 94 by Perkins and
Bhagwat
Each node contains a routing table for each hop
with sequence number and metric
Each node advertises a monotonically
increasing even sequence number
Lowest sequence number is the more favorable
route.
Guaranteed Loop-freedom
DSDV Example
Temporally-Ordered Routing
Algorithm (TORA)
Presented INFOCOM 97 by Park and
Carson
Designed to Minimize overhead and
discover routes on demand
Think about it as water flowing through
tubes on its way to a destination
Node broadcasts a Query packet,
recipient broadcasts an Update packet
Uses IMEP as transport
Re-establishing routes
DSR (cont)
Route Discovery
Flood route request message
Request answered with route reply by:
Destination
Optimized if some other node that knows the way
Route Maintenance
If 2 nodes listed next to each other in route move out
of range
Return route error message to sender
Sender can either use another route in its cache or invoke
Route Discovery Again.
AODV Example
Route Request
Route Reply
Test Methodology
All tests based on:
50 wireless nodes
Rectangular flat place, 1500m x 300m
900 seconds of simulated run time
7 Different Pause Times, which is how long each
node remains stationary:
0,30,60,120,300,600, and 900 (no motion)
Packet Size/Amount/rate
Rate is equivalent to the number of sources,
decided to be fixed at 4 pps at each of 3 different
# of sources (10,20,30)
Note about Packet size:
At 1024 byte packets congestion became an issue
Used 64 byte packets to more accurately measure
network performance
What do we measure?
Packet delivery ratio: Application layer packets
originated at source to received packets
Characterizes completeness and correctness of the
routing protocol
Path Optimality
Additional Observations
OH Bytes vs. Packets?
DSR clearly wins in bytes for the buck, but
does it matter?
Conclusions?
Detailed packet-level simulation of 4
recent routing protocols
DSDV performs predictably, not good
when mobility increases
TORA uses large amounts of OH,
delivered packets well
DSR was good at all speeds and rates!
AODV does almost as good, but more OH
makes it more expensive then DSR