6533b85ffe1ef96bd12c27a6
RESEARCH PRODUCT
Optimal Delay-Power Tradeoff in Sparse Delay Tolerant Networks: a preliminary study
Giovanni NegliaXiaolan Zhangsubject
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.
year | journal | country | edition | language |
---|---|---|---|---|
2006-09-11 |