Professional Documents
Culture Documents
Coacs: A Cooperative and Adaptive Caching System For Manets: by M V Sumanth 07841A0592
Coacs: A Cooperative and Adaptive Caching System For Manets: by M V Sumanth 07841A0592
Adaptive
Caching System for MANETs
By
M V Sumanth
07841A0592
1
Outline
Related work
Data discovery under ICP (Internet Cache Protocol)
Proposed protocol
Election of Query Nodes (QN, Proxy) in MANETs
Life time, Battery, Bandwidth, Memory
Data discovery phase
Management of the QN and Caching Node
Performance Evaluation
Analysis
2
Internet Cache Protocol
The ICP protocol was designed to be lightweight in order to minimize
round-trip time between caches. It is intended for unreliable but quick
connections, using short time-outs before a cache starts to retrieve an
object on its own. UDP is commonly used as delivery protocol.
3
Internet Cache Protocol (1/6)
How to find a data object (web page)?
Case 1
Server S
sibling E F G
sibling C B D
Client A
4
Internet Cache Protocol (2/6)
Case 2
Server S
sibling E F G
sibling C B D
1 2
Client A
5
Internet Cache Protocol (3/6)
Case 3
Server S
sibling E F G
3
sibling C B D
2 2
1 4
Client A
6
Internet Cache Protocol (4/6)
Case 4
Server S
sibling E F G
3 4
sibling C B D
2 2
1 5
Client A
7
Internet Cache Protocol (5/6)
Case 5
Server S
5
sibling E F G
4 4
3 6
sibling C B D
2 2
1 7
Client A
8
Internet Cache Protocol (6/6)
Case 6
Server S
5 6
sibling E F G
4 4
3 7
sibling C B D
2 2
1 8
Client A
9
Property Comparison
Internet MANETs
10
Election of Query Nodes (1/6)
Initial: No QD (Query Directory; Proxy server)
E F G
C B D
A
Each RN only cache its requested data RN
object. Then, query index is sent to the
:Requesting Node
nearest QD
11
Election of Query Nodes (2/6)
Find out the first QD (Query Directory; Proxy server)
E F G
C B D
E F G
C B D
Send QD Assignment Packet
To the E (highest score)
A
RN
:Requesting Node
13
Election of Query Nodes (4/6)
Find out Other QDs based on the # of QDs and score
QD1
E F G
C B D
A
RN
:Requesting Node
14
Election of Query Nodes (5/6)
ACK:OK
C B D
A
RN
:Requesting Node
15
Election of Query Nodes (6/6)
QD1 E
QD2 S
QD3 D S
QD Information packet
QD1
Broadcast QD list
E F G
to all nodes
C B D
16
Data discovery phase
QD1 E S
QD2 S
QD3 D
E F G
RN K
:Requesting Node
C B D
17
Case 1: QD E has an entry for the query
E F G
RN K
:Requesting Node
C B D
18
Case 2: QD forwards the request to the nearest QD
QD1 E
QD2 S
QD1 E S QD3 D
QD2 S
QD3 D
E F G
C B D QD1 E
QD2 S
QD3 D
A
RN
:Requesting Node
19
Management of QD and CN
A new QD is added to the system when a query needs to be cached
but no QD agreed to cache it.
The last QD to receive the caching request will initiate a CSP
CN offline
QD detect and remove related entries
Lookup routing table (proactive routing)
QD ack CN periodically (on-demand routing)
QD offline
First node detect
Run “add a new QD”
20
Packet types
21
Comments
Node join
The available caching space can not be utilized efficiently
22
Simulation parameters
1000m*1000m
Nodes: 100
Cache size: 200Kb
Trans. Range: 100m
DSDV routing protocol
Random Waypoint mobility model
Speed:0.01~2, 10~20 m/s
Query interval: 10 seconds
Number of QD nodes: 7
23
24
25
Analysis
26
Analysis
3. Expected Number of Hops to the External Network
Tin: the delay for transmitting packets between nodes inside the network
Tout: the delay for accessing a node outside the network (data source)
27
Analysis
5. Determining the Maximum Number of Query Directories
28
Analysis
6. Load Balancing on Query Directories
29