Logo INRIA CRASQUIDEM: Communication, Routing And Scheduling under QUasI DEterministic Mobility.


Tomorrow indeed

Intermittently Connected Networks (ICNs), also known as Delay Tolerant Networks (DTNs), are mobile wireless networks where most of the time there is no complete path from a source to a destination (because the network is sparse or because of nodes mobility and vagaries of the wireless channel). In such a scenario information delivery is then based on the store-carry-forward paradigm: a mobile node first stores the routing message from the source, carries it from a physical location to another and then forwards it to another intermediate node or to the destination.

Most of the research on routing in ICNs has focused on two extreme cases:
  1. when contacts among nodes are deterministic and known in advance or
  2. when they cannot be predicted and are supposed to obey to some generic random mobility model.

Many interesting scenarios do not fall in any of these two cases, because the underlying node mobility is known in advance, but it can be modified by random effects. We refer to such networks as "quasi-deterministic" ICNs. This project aims to address the problem of message routing and scheduling in quasi-deterministic ICNs, bringing together two research teams: with complementary competences on routing for ICNs respectively under classical random mobility models and known deterministic contact times.

In September 2009, also Ronghui Liu from the Institute for Transport Studies of the university of Leeds has joined the research group.

CRASQUIDEM is financially supported by INRIA Sophia Antipolis-Méditerranée in the framework of COLOR action (Coopérations Locales de Recherche), to promote new cooperations among INRIA teams and other research groups or enterprises in the Mediterranean area.
A more detailed description is provided here.



Politecnico di Torino Assistant professor Web site

David HAY

Politecnico di Torino Postdoc Web site

Ronghui LIU

University of Leeds Senior Reseach Fellow Web site

Giovanni NEGLIA

INRIA Junior researcher (CR2) Web site

Leonardo Manuel ROCHA

INRIA Intern leonardo (dot) rocha (at) sophia (dot) inria (dot) fr


Politecnico di Torino, PhD student,
INRIA visitor from 1/9/2009 to 31/5/2010
Web site


Still working on that...


Project Description pdf file

Links to Institutions and Teams Working Together

Other Links of Interest


September 1 2009-May 30 2010 Saed Tarapiah visiting Maestro
July 14-19, 2009 David Hay visiting Maestro
June 29-July 3, 2009 Giovanni Neglia visiting Politecnico di Torino
June 9-14, 2009 David Hay visiting Maestro
March 26-27, 2009 Paolo Giaccone, David Hay and Marco Mellia (also from Politecnico di Torino) visiting Maestro
January 14-16, 2009 Paolo Giaccone, David Hay, Giovanni Neglia meeting at the Italian Networking Workshop, Cortina d’Ampezzo, Italy