Title :
Distributed gradient optimization for epidemic routing: A preliminary evaluation
Author :
Neglia, Giovanni ; Reina, Giuseppe ; Alouf, Sara
Author_Institution :
INRIA, Sophia Antipolis, France
Abstract :
In this paper we address the problem of designing adaptive epidemic-style forwarding mechanisms for message delivery in Delay Tolerant Networks. Our approach is based on a new analytical framework for multi-agent optimization through distributed subgradient methods. We investigate how this framework can be adapted to the considered networking problem and perform a preliminary evaluation, which shows promising results in terms of convergence speed.
Keywords :
delays; gradient methods; message passing; mobile radio; optimisation; telecommunication network routing; adaptive epidemic style forwarding mechanism; delay tolerant networks; distributed subgradient methods; epidemic routing; message delivery; multi-agent optimization; Delay; Design optimization; Disruption tolerant networking; Energy consumption; Measurement; Mobile ad hoc networks; Optimization methods; Performance evaluation; Personal digital assistants; Routing;
Conference_Titel :
Wireless Days (WD), 2009 2nd IFIP
Conference_Location :
Paris
Print_ISBN :
978-1-4244-5660-4
Electronic_ISBN :
978-1-4244-5662-8
DOI :
10.1109/WD.2009.5449659