P165 - I2CS: 10th International Conference on Innovative Internet Community Systems - Jubilee Edition 2010 -

Auflistung nach:

1 - 1 von 1

Konferenzbeitrag
Optimizing mobile networks connectivity and routing using percolation theory
(10th International Conferenceon Innovative Internet Community Systems (I2CS) – Jubilee Edition 2010 –, 2010) Amor, Soufian Ben; Bui, Marc; Lavallée, Ivan
Mobile Ad-hoc NETworks (MANETs) are complex systems presenting a phase transition phenomenon : an abrupt change in the behavior of the network around a critical value of a certain key parameter. The reliability and connectivity of MANETs depend on their size and on the efficiency of the routing protocol. In this paper we propose a new approach in MANETs modeling, combining percolation theory and epidemic algorithms. Using percolation theory we show the existence of a connectivity threshold (in a square lattice) needed to guarantee the communications in the network, in particular when the number of direct links are limited. Epidemic algorithms are used to provide a good propagation of information in the network wile minimizing the resources cost (energy, number of messages...).