6533b85ffe1ef96bd12c27a6

RESEARCH PRODUCT

Optimal Delay-Power Tradeoff in Sparse Delay Tolerant Networks: a preliminary study

Giovanni NegliaXiaolan Zhang

subject

Mathematical optimizationIdeal (set theory)business.industryComputer scienceNetwork packetNetwork delayNode (circuits)Elmore delayRouting (electronic design automation)businessHeuristicsComputer networkPower (physics)

description

In this paper we present a first attempt to study analytically the tradeoff between delivery delay and resource consumption for epidemic routing in Delay Tolerant Networks. We assume that the nodes cooperate in order to minimize a common cost equal to a weighted sum of the packet delivery delay and the total number of copies, which is strongly related to the power consumption. In this framework we determine the best policy each node should deploy in a very simple scenario where all the nodes have perfect knowledge of the system status. The result is used as an ideal reference to evaluate the performance of some heuristics proposed, investigating potential performance improvements and configuration criteria.

http://hdl.handle.net/10447/4062