28586 articles – 22070 Notices  [english version]

inria-00492051, version 1

Optimal Monotone Forwarding Policies in Delay Tolerant Mobile Ad Hoc Networks with Multiple Classes of Nodes

Francesco De Pellegrini () a, 1, Eitan Altman () 2, Tamer Basar () 3

WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2010) 483-490

Résumé : In this paper we describe a framework for the optimal control of delay tolerant mobile ad hoc networks where multiple classes of nodes co-exist. We specialize the description of the energy-delay tradeoffs as an optimization problem based on a fluid approximation. We then adopt two product forms to model message diffusion and show that optimal controls are of bang-bang type. Under this general framework, we analyze some specific cases of interest for applications.

  • a –  CREATE-NET
  • 1 :  Center for REsearch And Telecommunication Experimentation for NETworked communities (CREATE-NET)
  • Fondazione Bruno Kessler, Italy – University of Trento, Trento, Italy – Budapest University of Technology and Economics, Hungary – Technion - Israel Institute of Technology, Israel
  • 2 :  MAESTRO (INRIA Sophia Antipolis)
  • INRIA – Université Montpellier II - Sciences et techniques
  • 3 :  University of Illinois at Urbana Champaign (UIUC)
  • University of Illinois at Urbana Champaign
  • Collaboration : Workshop 05 : Workshop on Dynamic Networks
  • Domaine : Informatique/Réseaux et télécommunications
  • Mots-clés : Delay tolerant networks – optimal control – Pontryagin maximum principle
 
  • inria-00492051, version 1
  • http://hal.inria.fr/inria-00492051
  • oai:hal.inria.fr:inria-00492051
  • Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
  • Soumis le : Mardi 15 Juin 2010, 00:09:53
  • Dernière modification le : Jeudi 22 Juillet 2010, 16:32:23