Paper Info
Title
Optimal energy-aware epidemic routing in DTNs
Abstract
In this work, we investigate the use of epidemic routing in energy constrained Delay Tolerant Networks (DTNs). In DTNs, connected paths between source and destination rarely materialize due to the mobility and sparse density of nodes. Epidemic routing is well-suited for these environments due to its simplicity and fully distributed implementation. In epidemic routing, messages are relayed by intermediate nodes at contact opportunities, i.e., when pairs of nodes come within transmission range. Each node needs to decide whether to forward its message upon contact with a new node based on its residual energy level and the age of that message. We mathematically characterize the fundamental trade-off between energy conservation and forwarding efficacy as a heterogeneous dynamic energy-dependent optimal control problem. We prove, somewhat surprisingly given the complex nature of the problem, that in the mean field regime, the optimal dynamic forwarding decisions follow simple threshold-based structures in which the forwarding threshold for each node depends on its current remaining energy. We analytically establish this result under generalized classes of utility functions for DTNs. We then characterize the dependence of these thresholds on current energy reserves in each node.
Year
DOI
Venue
2012
10.1145/2248371.2248397
MobiHoc
Keywords
DocType
Citations 
intermediate node,epidemic routing,new node,current remaining energy,forwarding threshold,energy conservation,optimal energy-aware epidemic routing,optimal dynamic forwarding decision,forwarding efficacy,residual energy level,current energy reserve,delay tolerant network,energy levels,optimal control,mean field
Conference
31
PageRank 
References 
Authors
1.10
23
5
Name
Order
Citations
PageRank
M. H. R. Khouzani118214.59
Soheil Eshghi2586.46
Saswati Sarkar3117297.57
N. B. Shroff46994519.23
Santosh S. Venkatesh538171.80