Probabilistic Routing in intermittently connected networks
read more
Citations
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks
The ONE simulator for DTN protocol evaluation
Bubble rap: social-based forwarding in delay tolerant networks
Social network analysis for routing in disconnected delay-tolerant MANETs
Efficient routing in intermittently connected mobile networks: the multiple-copy case
References
Dynamic Source Routing in Ad Hoc Wireless Networks.
Dynamic Source Routing in Ad Hoc Wireless Networks
Epidemic routing for partially-connected ad hoc networks
Mobility increases the capacity of ad hoc wireless networks
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet
Related Papers (5)
Frequently Asked Questions (12)
Q2. What is the metric used to determine the probability of a node encountering a?
The protocol relies on the delivery predictability metric, P ∈ [0, 1], that should reflect the probability of encounteringa certain node.
Q3. What is the way to get the next hop?
In the proposed solution, called Disconnected Transitive Communication, a discovery protocol is used to find the best next hop within the cluster of currently connected nodes.
Q4. What is the protocol for epidemic routing in intermittently connected networks?
When two nodes encounter each other, they exchange messages being carried (subject to buffer space), thus causing the messages to spread through the network like an epidemic of a disease.
Q5. What is the metric that is used to determine the probability of a node delivering?
A probabilistic metric called delivery predictability, is established at each node for each known destination indicating the predicted chance of that node delivering a message to that destination.
Q6. What is the transitivity of a message?
P(a,c) = P(a,c)old + 1− P(a,c)old × P(a,b) × P(b,c) × β (3)In traditional routing protocols, choosing where to forward a message is usually a simple task; the message is sent to the neighbor with the lowest cost path to the destination (usually meaning least number of hops).
Q7. What is the metric used to determine the probability of a node delivering a?
P(a,b) = P(a,b)old + 1− P(a,b)old × Pinit (1)If a pair of nodes do not encounter each other in a while, they are less likely to be good forwarders of messages to each other, thus the delivery predictability values must age, being reduced in the process.
Q8. What is the metric used to determine whether or not to forward a message to a?
P(a,b) = P(a,b)old × γ k (2)The delivery predictability also has a transitive property, that is based on the observation that if node A frequently encounters node B, and node B frequently encounters node C, then node C probably is a good node to forward messages destined for node A to.
Q9. What is the purpose of the study?
Extensive simulations of the proposed protocol will be run to evaluate the protocol, and to investigate the impact of different parameter settings and decision making strategies.
Q10. What is the basic requirement for enabling two nodes to communicate through a network?
C.2.1 [Computer-Communication Networks]: Network Architecture and DesignAlgorithms, DesignDelay Tolerant Networks, routing, intermittently connected networksNormally, one of the most basic requirements for enabling two nodes to communicate through a network is that there exist a fully connected path between them.
Q11. What is the common scenario for intermittently connected networks?
Such scenarios include communication between villages of the Saami population of reindeer herders in the north of Sweden [4], and other aboriginal populations and populations in poor regions [6], but also satellite communication [7], sensor networking [1], and other areas where the Delay Tolerant Networking (DTN) architecture [2] is of interest.
Q12. What is the name of the paper?
1-58113-684-6/03/0006 ...$5.00.some possible approaches for routing in a network where connectivity is intermittent are discussed, and a probabilistic routing protocol for such networks is outlined.