Sciweavers

Share
ANTSW
2010
Springer

Short and Robust Communication Paths in Dynamic Wireless Networks

9 years 2 months ago
Short and Robust Communication Paths in Dynamic Wireless Networks
Abstract. We consider the problem of finding and maintaining communication paths in wireless mobile ad hoc networks (MANET). We consider this problem as a bi-objective problem when trying to minimize both the length of the constructed paths and the number link reconnections. We propose two centralized algorithms that help analyse the problem from a dynamic graph point of view. These algorithms give lower bounds for our proposed decentralized ant-based algorithm that constructs and maintains such paths in a MANET.
Yoann Pigné, Frédéric Guinand
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where ANTSW
Authors Yoann Pigné, Frédéric Guinand
Comments (0)
books