Optimal monotone forwarding policies in delay tolerant mobile ad hoc networks with multiple classes of nodes

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.

[1]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[2]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[4]  Eitan Altman,et al.  Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks , 2008, Valuetools 2008.

[5]  Imrich Chlamtac,et al.  A Framework for Opportunistic Forwarding in Disconnected Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[6]  Eitan Altman,et al.  Forward Correction and Fountain Codes in Delay-Tolerant Networks , 2008, IEEE/ACM Transactions on Networking.

[7]  Konstantinos Psounis,et al.  Performance analysis of epidemic routing under contention , 2006, IWCMC '06.

[8]  Pan Hui,et al.  Impact of human mobility on the performance of opportunistic forwarding algorithms , 2006, INFOCOM 2006.

[9]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[10]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[11]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[12]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[13]  Ger Koole,et al.  Message delay in MANET , 2005, SIGMETRICS '05.

[14]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Boudewijn R. Haverkort,et al.  Mean-Field Analysis for the Evaluation of Gossip Protocols , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[16]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[17]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[18]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  Frank L. Lewis,et al.  Optimal Control , 1986 .

[20]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.

[21]  Eric Brewer,et al.  Implementing Delay Tolerant Networking , 2004 .

[22]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[23]  Giovanni Neglia,et al.  Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study , 2006, CHANTS '06.

[24]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[25]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[26]  G. Leitmann.  An Introduction To Optimal Control , 1966 .

[27]  Francesco De Pellegrini,et al.  Dynamic control of Coding in Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[28]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[29]  Jean-Yves Le Boudec,et al.  Self-policing mobile ad hoc networks by reputation systems , 2005, IEEE Communications Magazine.

[30]  Gerrit van Straten,et al.  Introduction to Optimal Control of Greenhouse Climate , 2010 .

[31]  Jean-Yves Le Boudec,et al.  The age of gossip: spatial mean field regime , 2009, SIGMETRICS '09.

[32]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[33]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[34]  Ellen W. Zegura,et al.  Message ferry route design for sparse ad hoc networks with mobile nodes , 2006, MobiHoc '06.

[35]  Thrasyvoulos Spyropoulos,et al.  Optimal Buffer Management Policies for Delay Tolerant Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[36]  Cecilia Mascolo,et al.  Controlled Epidemic-Style Dissemination Middleware for Mobile Ad Hoc Networks , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[37]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[38]  Eitan Altman,et al.  Optimal Activation and Transmission Control in Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[39]  Jean-Yves Le Boudec,et al.  Performance Analysis of Self Limiting Epidemic Forwarding , 2006 .

[40]  J. Norris,et al.  Differential equation approximations for Markov chains , 2007, 0710.3269.

[41]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[42]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[43]  Eitan Altman,et al.  Decentralized Stochastic Control of Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[44]  Eitan Altman,et al.  Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime , 2006, 200614th IEEE International Workshop on Quality of Service.