book ch07 1(manet intro)
TRANSCRIPT
![Page 1: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/1.jpg)
tseng:1
Introduction to Ad Hoc Networking
Perkin’s book: Ch 1 and Ch 2. Some data collected from the Internet
by Prof. Yu-Chee Tseng
![Page 2: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/2.jpg)
tseng:2
Model of Operations
![Page 3: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/3.jpg)
tseng:3
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.
Proactive vs. Reactive Protocols (to be elaborated later)
![Page 4: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/4.jpg)
tseng:4
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.”
![Page 5: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/5.jpg)
tseng:5
Sensor Dust: a large collection of tiny sensor devices
once situated, the sensors remain stationarylargely homogeneouspower is likely to be a scarce resource, which
determines the lifetime of the network can offer detailed information about terrain or
environmental dangerous conditions. Intelligent Transportation System:
may be integrated with cars, positioning devices, etc.
![Page 6: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/6.jpg)
tseng:6
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.
wireless data rate e.g., TCP over multi-hop wireless links
security issues
![Page 7: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/7.jpg)
tseng:7
More Extensions (DoD’s Perspective)
could be a group of hosts supported by one or more radios
could across the Internet
![Page 8: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/8.jpg)
tseng:8
IEFT MANET Working Group
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.
a dozen candidate routing protocols have been proposed.
![Page 9: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/9.jpg)
tseng:9
Applications of Ad Hoc Networks
![Page 10: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/10.jpg)
tseng:10
Network Architectures No Infrastructure (ad hoc networks):
no base stations; no fixed network infrastructure
![Page 11: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/11.jpg)
tseng:11
MANET
MANET = Mobile Ad Hoc Networks multi-hop communication needs support of dynamic routing protocols
![Page 12: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/12.jpg)
![Page 13: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/13.jpg)
tseng:13
Nokia Rooftop Product
![Page 14: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/14.jpg)
tseng:14
Nokia RoofTop RoofTop solution (Nokia, Finland)
Wireless routera radio frequency (RF) modem a digital Internet protocol (IP) router
![Page 15: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/15.jpg)
tseng:15
FHP
FHP Wireless, USA ad hoc network in a campus
![Page 16: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/16.jpg)
tseng:16
FHP Wireless
![Page 17: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/17.jpg)
tseng:17
FHP Wireless
![Page 18: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/18.jpg)
tseng:18
MeshNetworks
MeshNetworks, USA
![Page 19: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/19.jpg)
tseng:19
System – MeshNetworks Architecture
![Page 20: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/20.jpg)
tseng:20
Networking Scenario :To Internet
![Page 21: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/21.jpg)
tseng:21
SkyPilot NeighborNet
SkyPilot Network, USA
![Page 22: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/22.jpg)
tseng:22
Routing = Ants Searching for Food
??
?
? ?
??
?
?? ? ? ?
? ? ? ? ?
? ? ??
? ? ? ? ?? ?
?? ?
![Page 23: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/23.jpg)
tseng:23
![Page 24: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/24.jpg)
tseng:24
Three Main Issues in Ants’ Life Route Discovery:
searching for the places with food
Packet Forwarding: delivering foods back home
Route Maintenance: when foods move to new place
![Page 25: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/25.jpg)
tseng:25
Proactive vs. Reactive Routing
Proactive Routing Protocol:continuously evaluate the routesattempt to maintain consistent, up-to-date routing
informationwhen a route is needed, one may be ready immediately
when the network topology changes the protocol responds by propagating updates throughout the
network to maintain a consistent view Reactive Routing Protocol:
on-demand Ex: DSR, AODV
![Page 26: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/26.jpg)
tseng:26
Ad hoc routing protocols
AD-HOC MOBILE ROUTING PROTOCOLS
ON-DEMAND-DRIVEN REACTIVE
HYBRIDDSDV
CGSR
TABLE DRIVEN/ PROACTIVE
DSR
AODV
ZRP
![Page 27: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/27.jpg)
tseng:27
DSDV
Destination Sequenced Distance Vector Table-driven Based on the distributed Bellman-Ford routing
algorithm Each node maintains a routing table
Routing hops to each destinationSequence number
![Page 28: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/28.jpg)
tseng:28
DSDV
ProblemA lot of control traffic in the network
Solution two types of route update packets
Full dumpAll available routing information
Incremental Only information changed since the last full
dump
![Page 29: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/29.jpg)
tseng:29
Clustering Protocol
Cluster Gateway Switch Routing (CGSR) Table-driven for inter-cluster routing Uses DSDV for intra-cluster routing
C3
M2
C2
C1
![Page 30: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/30.jpg)
tseng:30
AODV
Ad hoc On-demand Distance Vector On-demand driven Nodes that are not on the selected path do not
maintain routing information Route discovery
The source node broadcasts a route request packet (RREQ)
The destination or an intermediate node with “fresh enough” route to the destination replies a route reply packet (RREP)
![Page 31: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/31.jpg)
tseng:31
AODV
N2
N4N1
N3
N5
N6
N7
N8
Source
Destination
N2
N4N1
N3
N5
N6
N7
N8
Source
Destination
(a) RREQ
(b) RREP
![Page 32: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/32.jpg)
tseng:32
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 re-
initiate route discovery
![Page 33: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/33.jpg)
tseng:33
DSR
Dynamic Source Routing On-demand driven Based on the concept of source routing Required to maintain route caches Two major phases
Route discovery Route maintenance
A route error packet
![Page 34: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/34.jpg)
tseng:34
DSR
N2
N4N1
N3
N5
N6
N7
N8
N1
N1
N1-N2
N1-N3-N4
N1-N3-N4
N1-N3-N4-N7
N1-N3-N4-N6N1-N3
N1-N3-N4
N1-N2-N5
N2
N4N1
N3
N5
N6
N7
N8N1-N2-N5-
N8
N1-N2-N5-N8
N1-N2-N5-N8
![Page 35: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/35.jpg)
tseng:35
ZRP
Zone Routing Protocol Hybrid protocol
On-demandProactive
ZRP has three sub-protocolsIntrazone Routing Protocol (IARP)Interzone Routing Protocol (IERP)Bordercast Resolution Protocol (BRP)
![Page 36: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/36.jpg)
Zone Radius =
r Hops
Zone of Node Y
Zone of Node Y
Node X
Zone of Node X
Node Z
Zone of Node Z
Border Node
Border Node
Bordercasting
![Page 37: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/37.jpg)
tseng:37
LAR
Location-Aided Routing Location information via GPS
ShortcomingGPS availability is not yet worldwide
Position information come with deviation
![Page 38: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/38.jpg)
tseng:38
LAR
(Xs,Ys)
SRC
Request Zone Expected Zone
DEST
R
(Xd+R, Yd+R)
(Xd,Yd)
![Page 39: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/39.jpg)
tseng:39
DREAM
Distance Routing effect Algorithm for mobility Position-based Each node
maintains a position databaseRegularly floods packets to update the position
Temporal resolution Spatial resolution
![Page 40: Book Ch07 1(Manet Intro)](https://reader035.vdocuments.us/reader035/viewer/2022062216/55cf97db550346d033940603/html5/thumbnails/40.jpg)
tseng:40
PAR Power-Aware Routing
+
–
+
–
+
–
+
–
+
–
+
–
SRC
N1 N2
DEST
N4N3