Professional Documents
Culture Documents
Applications
1
This implies that a message could be sent over an existing link, get
buffered at the next hop until the next link in the path comes up,
and so on and so forth, until it reaches the final destination
Store-Carry-Forward routing pattern.
2
Opportunistic Routing
Routing category:
1. Context-oblivious
3
2. Partially Context-aware
3. Fully context-aware
Flooding-based
High Overload
4
a) Epidemic Routing
Spray phase: L copies of the same message are spread over the
networks both by the source node and those nodes that have first
received the message from the source itself
5
2. Partially Context-aware Protocols
a) PROPHET
Improve the Wait phase of Spray & Wait, in Focus phase, each
relay can forward its copy to a potentially more appropriate relay
node independently, using a carefully designed utility-based
scheme.
6
c) Bubble Rap
Examples
PROPICMAN (Probabilistic Routing Protocol for Intermittently
Connected Mobile Ad hoc Networks)
HiBOp (History-Based Opportunistic routing)
CAR (Context-aware Adaptive Routing)
7
Fully Context-aware Protocols: PROPICMAN
a) PROPICMAN
8
S sends to every neighbor node, without the original message
content.
>Neighbor A compares the header pairs of evidence/value in
with its own hashed value.
>For each matching element, A gets the weight of that evidence.
From all the matching elements, the Delivery Probability of A is:
9
CAR
Device information
Residual battery life
Available memory
Process
Time Series Analysis to predict the evolution of the network
scenarios (future value of context attributes).
Multi-attribute utility theory to produce a composition of all the
estimated values as a utility function.
10