IEEE Transactions on Automatic Control · 2015 · 47 citations · 31 references
ComputingComputer ScienceComputer NetworksDigital CommunicationDistributed SystemsCommunication NetworksMobile NetworksRoutingRouting AlgorithmsRouting ProtocolsWireless Sensor NetworksDelay Tolerant Network RoutingDelay-tolerant NetworkingEnergy-efficient ProtocolsEpidemic ProtocolsMessage RoutingResidual Energy ControlRouting In Mobile NetworksRouting Protocols For Wireless Networks
In this work, we investigate the use of epidemic routing in energy constrained delay tolerant networks (DTNs). In epidemic routing, messages are relayed by intermediate nodes at contact opportunities, i.e., when pairs of nodes come within the transmission range of each other. Each node needs to decide whether to forward its message upon contact with a new node based on its own residual energy level and the age of that message. We mathematically characterize the fundamental trade-off between energy conservation and a measure of Quality of Service as a dynamic energy-dependent optimal control problem. We prove 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 then characterize the nature of this dependence. Our simulations reveal that the optimal dynamic policy significantly outperforms heuristics.
31
Epidemic routing for partially-connected ad hoc networks
Amin Vahdat · 2000 · 4.2K citations
Thrasyvoulos Spyropoulos, Konstantinos Psounis, C.S. Raghavendra · 2005 · 2.6K citations · Full text
DTN routing as a resource allocation problem
Aruna Balasubramanian, Brian Neil Levine, Arun Venkataramani · 2007 · 956 citations · Full text
Pocket switched networks and human mobility in conference environments
Pan Hui, Augustin Chaintreau, James Scott et al. · 2005 · 948 citations · Full text