Définition et validation d'un modèle de communication supportant la communication basée contenus dans les réseaux mobiles ad hoc discontinus. (Definition and validation of a communication model that supports content-based communication in disconnected mobile ad hoc networks)

L'activite de recherche des dernieres decennies dans le domaine des reseaux mobiles ad hoc (MANETs) a essentiellement vise a definir des methodes de routage dynamique au sein de ces reseaux. La plupart des propositions faites dans cette optique reposent sur l'hypothese que la communication entre deux terminaux mobiles n'est possible que si une route pour l'acheminement des messages peut etre etablie entre ces terminaux lorsque cela est necessaire. Cette approche equivaut a considerer que la communication entre deux terminaux ne peut etre realisee que dans un reseau totalement connexe. Depuis quelques annees, l'activite de recherche dans le domaine des MANETs a ete etendue afin de prendre en compte les specificites des MANETs discontinus, c'est-a-dire des MANETs apparaissant sous la forme d'une collection de sous-reseaux connexes (on parlera d'ilots de connectivite) au sein desquels les terminaux peuvent communiquer (eventuellement en utilisant du routage dynamique), mais entre lesquels aucune communication n'est a priori possible. Le routage de messages dans ce type de reseau est un sujet de recherche qui suscite un interet grandissant. L’approche generalement adoptee, dite de "communication opportuniste", consiste a exploiter les terminaux mobiles comme des mules de donnees capables de stocker, transporter et relayer des messages entre des ilots non connectes du reseau afin qu'ils puissent a terme etre remis a leur destinataire. Dans cette these nous nous interessons au support de la communication basee contenus dans les MANETs discontinus. La communication basee contenus est un modele de communication dans lequel l'information circule dans le reseau en fonction de l’interet que les terminaux y portent plutot que vers une destination bien etablie. Nous pensons que de nombreuses applications peuvent beneficier d'un tel modele de communication, comme par exemple des applications de partage de fichiers, de distribution d’articles thematique, d’annonce et de decouverte de services, etc. Dans ce manuscrit nous presentons le protocole de communication que nous avons concu afin d'offrir ce style particulier de communication dans les MANETs discontinus ainsi que les resultats d'experimentations que nous avons realisees pour valider notre approche. Ce protocole repose sur une combinaison des concepts de communication basee contenus, de communication opportuniste et de communication multi-sauts pour prendre en compte les caracteristiques des MANETs discontinus.

[1]  Cecilia Mascolo,et al.  Writing on the clean slate: Implementing a socially-aware protocol in Haggle , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[3]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

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

[5]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

[6]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[7]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[8]  Alessandro Puiatti,et al.  Probabilistic Routing Protocol for Intermittently Connected Mobile Ad hoc Network (PROPICMAN) , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[9]  Cecilia Mascolo,et al.  On Nonstationarity of Human Contact Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops.

[10]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[11]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[12]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[13]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[14]  Martin Vetterli,et al.  Locating nodes with EASE: last encounter routing in ad hoc networks through mobility diffusion , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[16]  Gunnar Karlsson,et al.  Wireless opportunistic podcasting: implementation and design tradeoffs , 2007, CHANTS '07.

[17]  Licia Capra,et al.  Habit : Leveraging Human Mobility and Social Network for Efficient Content Dissemination in MANETs , 2008 .

[18]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[19]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[20]  Mark R. Horton Rfc 850: standard for interchange of usenet messages , 1983 .

[21]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[22]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  W. C. Fifer,et al.  Low Cost Packet Radio - Advanced Technology for Packet Radio Switching Applications , 1987, MILCOM 1987 - IEEE Military Communications Conference - Crisis Communications: The Promise and Reality.

[25]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[26]  J. Crowcroft,et al.  Bubble Rap: Forwarding in small world DTNs in ever decreasing circles , 2007 .

[27]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[28]  D. A. Beyer,et al.  Accomplishments of the DARPA SURAN Program , 1990, IEEE Conference on Military Communications.

[29]  Enrique Alba,et al.  Simulating Realistic Mobility Models for Large Heterogeneous MANETs , 2006 .

[30]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[31]  Alexander L. Wolf,et al.  Content-Based Networking: A New Communication Infrastructure , 2001, Infrastructure for Mobile and Wireless Systems.

[32]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[33]  Felix C. Freiling,et al.  Supporting Mobility in Content-Based Publish/Subscribe Middleware , 2003, Middleware.

[34]  David S. Rosenblum,et al.  Achieving scalability and expressiveness in an Internet-scale event notification service , 2000, PODC '00.

[35]  Jean Bacon,et al.  Content-based routing with on-demand multicast , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[36]  Anne-Marie Kermarrec,et al.  Sub-2-Sub: Self-Organizing Content-Based Publish Subscribe for Dynamic Large Scale Collaborative Networks , 2006, IPTPS.