ad hoc network
DESCRIPTION
Ad hoc Network. 江崎研究室 修士1年 中島 亮. What is Ad hoc Network?. Meaning of Ad hoc Network Ad hoc =その場限りの Node to node → ノード間で一時的に形成されるネットワーク. Use of Ad hoc Network. Sensor network IC chip Weather sensor Sensor for scout Mobile network Cellular phone Note PC PDA - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/1.jpg)
Ad hoc Network
江崎研究室 修士1年中島 亮
![Page 2: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/2.jpg)
What is Ad hoc Network?
Meaning of Ad hoc Network Ad hoc=その場限りの Node to node
→ノード間で一時的に形成されるネットワーク
A B
C
Communicate with A… I can!!
![Page 3: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/3.jpg)
Use of Ad hoc Network
Sensor network IC chip Weather sensor Sensor for scout
Mobile network Cellular phone Note PC PDA→movable and weak computation and
battery power
![Page 4: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/4.jpg)
Packet transferring
Multi-hop between nodes Efficient packet routing
→need to find efficient route
Efficient route
![Page 5: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/5.jpg)
Multi-hop transferring
Getting routing information Pro-active
Making routing table beforehand Smaller lookup delay but more
communication Ex. OLSR, TBRPF
Re-active Look up route when needed Bigger delay but fewer communication Ex. DSR, AODV
![Page 6: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/6.jpg)
OLSR
Optimized Link State Routing Hello message
One hop to all neighbor nodes Never forward (IP TTL=1) Message: own and neighbor’s address
HELLO MESSAGE
![Page 7: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/7.jpg)
Feature of OLSR
MPR( Multi-Point Relay ) Smallest set of 1 hop nodes that can join all 2 hop
neighbor nodes Efficient flooding
Pink object in right picture is MPR
![Page 8: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/8.jpg)
Getting topology
TC( topology control ) message All nodes selected as MPR MUST send Contain links between MPR and the node which s
elect the node as MPR Broadcast to all nodes Each nodes calculate topology and route from thi
s TC message and HELLO message
![Page 9: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/9.jpg)
DSR
Dynamic Source Routing Route discovery
Efficient flooding by sequence number Relay node cache route information too
Request Reply
![Page 10: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/10.jpg)
Feature of DSR
Route is written in Packet No loop can occur Confirm connection: use wireless ack
S
B
H
G
F
C
S-A-B-D
S-A-B-D
S-A-B-D
A
E
ID
Source Node
Destination Node
![Page 11: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/11.jpg)
AODV
Ad hoc On-demand Distance Vector Re-active but partly pro-active
Search route when needed Same as DSR
Each node cache route from forwarding packet
Can use the same Hello Message as OLSR use To confirm links to neighbors are alive
![Page 12: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/12.jpg)
Feature of AODV
Distance Vector (DV) Routing table
Destination node’s address Hop number to Destination node Next node to Destination node
Smaller packet Route is not in the packet
Smaller routing table Each node know only next hop node
Distance Vector
![Page 13: Ad hoc Network](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813590550346895d9cfebb/html5/thumbnails/13.jpg)
Conclusion
Outline of ad hoc network Behavior of OLSR, DSR, AODV Advantages and Disadvantages
OLSR:smaller delay,bigger communication Have way to lessen communication
DSR:bigger delay,smaller communication Have way to lessen delay
→Choose protocol as the situation demands