Numerical solutions of continuum equilibria for routing in dense ad-hoc networks

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

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

We study the routing problem in massively dense static ad-hoc networks as the node density increases. We use a fluid approximation in which the graph providing the available routes becomes so dense that it can be approximated by a continuous area which inherits from the original problem the cost structure: a cost density is defined at each point on the limit plain; it is a function of the location and the congestion at that point. We solve numerically the routing problem for the case where the cost density is linear with respect to congestion and we obtain a result of convergence via Finite Elements Method.

Mots clés: Wireless Ad-Hoc Networks; Wireless Sensor Networks; Wardrop Equilibrium; Finite Element Methods

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

Alonso Silva, Eitan Altman, Pierre Bernhard. Numerical solutions of continuum equilibria for routing in dense ad-hoc networks. International Conference on Performance Evaluation Methodologies and Tools (ValueTools), Oct 2008, Athens, Greece. ⟨10.4108/ICST.VALUETOOLS2008.4521⟩. ⟨hal-01076463⟩