Académique Documents
Professionnel Documents
Culture Documents
Model of Operations
tseng:2
Assumptions
Symmetric Links:
unidirectional links are difficult to dealt with, and sometimes at the verge of failure
Layer-2 Routing:
Most protocols are presented in layer-3 routing, but can be easily retooled as a layer-2 ones.
tseng:3
Applications
ad hoc conferencing home networking emergency services personal area network (PAN) ubiquitous computing
computers are all around us, constantly performing mundane tasks to make our lives a litter easier Ubiquitous intelligent internetworking devices that detect their environment, interact with each other, and respond to changing environmental condition will create a future that is as challenging to imagine as a science fiction scenario.
tseng:4
Sensor Dust:
a large collection of tiny sensor devices
once situated, the sensors remain stationary largely homogeneous power is likely to be a scarce resource, which determines the lifetime of the network
tseng:5
Technical Factors
scalability power budget vs. latency protocol deployment and incompatibility standards
Unless a miracle happens (e.g., the IETF manet working group is able to promulgate a widely deployed ad hoc networking protocol), ad hoc networks will gain momentum only gradually because users will have to load software or take additional steps to ensure interoperability.
security issues
tseng:6
tseng:7
goal:
to standardize an interdomain unicast routing protocol which provides one or more modes of operation, each mode specialized for efficient operation in a given mobile networking context, where a context is a predefined set of network characteristics.
tseng:8
tseng:9
Network Architectures
tseng:10
MANET
tseng:11
tseng:13
Nokia RoofTop
tseng:14
FHP
tseng:15
FHP Wireless
tseng:16
FHP Wireless
tseng:17
MeshNetworks
MeshNetworks, USA
tseng:18
System MeshNetworks
Architecture
tseng:19
tseng:20
SkyPilot NeighborNet
tseng:21
?? ? ?? ? ?? ?
? ? ? ?
? ? ? ? ?
? ? ? ?
?? ?? ? ? ?
tseng:22
tseng:23
Route Discovery:
searching for the places with food
Packet Forwarding:
delivering foods back home
Route Maintenance:
when foods move to new place
tseng:24
tseng:25
ON-DEMAND-DRIVEN REACTIVE
DSDV CGSR
HYBRID
DSR AODV
ZRP
tseng:26
DSDV
tseng:27
DSDV
Problem
A lot of control traffic in the network
Solution
two types of route update packets
Full dump All available routing information Incremental Only information changed since the last full dump
tseng:28
Clustering Protocol
C1 M2
C3
tseng:29
AODV
tseng:30
AODV
Destination
N2
N5 N7
N8
Source N1
N4 N3
N2 N6
N5 N7
N8
Destination
(a) RREQ
Source N1
N4 N3
N6
(b) RREP
tseng:31
AODV
Problem
A node along the route moves
Solution
Upstream neighbor notices the move Propagates a link failure notification message to each of its active upstream neighbors The source node receives the message and reinitiate route discovery
tseng:32
DSR
tseng:33
DSR
N1-N2
N1-N2-N5
N2
N1
N8
N1-N3-N4-N7
N5
N1-N3-N4
N1
N1
N4
N1-N3
N7
N1-N3-N4 N1-N3-N4-N6
N2
N1-N2-N5N8
N5
N1-N2-N5N8
N8
N3
N1-N3-N4
N6
N1-N2-N5N8
N1 N4
N7
N3
N6
tseng:34
ZRP
tseng:35
Zone of Node Y
Border Node
Zone of Node Y
Bordercasting
Zone Radius =
Border Node
Node X
r Hops
Node Z
Zone of Node X
Zone of Node Z
LAR
Location-Aided Routing
Location information via GPS Shortcoming
GPS availability is not yet worldwide Position information come with deviation
tseng:37
LAR
Request Zone Expected Zone (Xd+R, Yd+R) DEST R (Xd,Yd)
SRC
tseng:38
(Xs,Ys)
DREAM
tseng:39
PAR
Power-Aware Routing
N1 SRC
N2
DES T +
N3
N4
tseng:40