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

CRAS QUIDEM

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.

Participants

Utku ACER

INRIA postdoc Web site

Paolo GIACCONE

Politecnico di Torino Assistant professor Web site

David HAY

Columbia University Postdoc Web site

Giovanni NEGLIA

INRIA Junior researcher (CR2) Web site

Saed TARAPIAH

Politecnico di Torino, PhD student,
INRIA visitor from 1/9/2009 to 31/5/2010 		Web site
Previous participants: Leonardo Manuel Rocha (INRIA, intern, 5-10/2009), Claudio Salmin (INRIA intern, 3-8/2010).
External collaborators: Fabrizio Arneodo and Rafael Aguilar (Tecnologie Telematiche Trasporti Traffico Torino 5t)

Publications

  • Timely Data Delivery in a Realistic Bus Network [editor], [preprint], [bibtex]
    U.G. Acer, P. Giaccone, D. Hay, G. Neglia, S. Tarapiah, IEEE Transactions on Vehicular Technologies, Volume 61, Issue 3, 2012, Pages 1251-1265. Date of Publication: 28 August 2014

  • Timely Data Delivery in a Realistic Bus Network [editor], [preprint], [bibtex]
    U. Acer, P. Giaccone, D. Hay, G. Neglia, S. Tarapiah, 30th IEEE Conference on Computer Communications (INFOCOM), Mini-Conference, 10-15 April, 2011, Shangai, China

  • Routing in Quasi-Deterministic Intermittently Connected networks [pdf], [bibtex]
    P. Giaccone, D. Hay, G. Neglia, L. Rocha, invited paper at the 4th International Conference on Bio-Inspired Models of Network, Information, and Computing Systems (BIONETICS), December 10-13, 2009, Avignon, France

  • Timely Data Delivery in a Realistic Bus Network, [pdf]
    U. Acer, P. Giaccone, D. Hay, G. Neglia, S. Tarapiah, INRIA Research Report 7344, August 2010.

Links

Project Description pdf file

Links to Institutions and Teams Working Together

Other Links of Interest

Meetings/Visits

Date
June 21-26, 2012 David Hay visiting Maestro
September 1 2009-June 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
home.MAESTRO home.INRIA Sophia Antipolis home.INRIA Webmaster