The Mathematics of Routing in Massively Dense Ad-Hoc Networks

Eitan Altman (1) , Pierre Bernhard (1) , Alonso Silva (1)

1 MAESTRO - Models for the performance analysis and the control of networks

Computing optimal routes in massively dense adhoc networks be-comes intractable as the number of nodes becomes very large. One recent ap-proach to solve this problem is to use a fluid type approximation in which the whole network is replaced by a continuum plain. Various paradigms from physics have been used recently in order to solve the continuum model. We propose in this paper an alternative modeling and solution approach similar to a model by Beckmann [3] developed more than fifty years ago from the area of road traffic.

Domaines: Réseaux et télécommunications [cs.NI]

Eitan Altman, Pierre Bernhard, Alonso Silva. The Mathematics of Routing in Massively Dense Ad-Hoc Networks. International Conference on Ad-Hoc Networks and Wireless (AdHoc-NOW), Sep 2008, Sophia Antipolis, France. ⟨10.1007/978-3-540-85209-4_10⟩. ⟨hal-01076461⟩