Chapter

Ad-hoc, Mobile and Wireless Networks

Volume 5198 of the series Lecture Notes in Computer Science pp 122-134

The Mathematics of Routing in Massively Dense Ad-Hoc Networks

  • Eitan AltmanAffiliated withINRIA
  • , Pierre BernhardAffiliated withI3S, University of Nice-Sophia Antipolis and CNRS
  • , Alonso SilvaAffiliated withINRIA

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Computing optimal routes in massively dense adhoc networks becomes intractable as the number of nodes becomes very large. One recent approach 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.