Mobidyn Project
Abstract
New technologies and the deployment of mobile and nomadic services naturally generate new route-discovery problems under changing conditions over dynamic networks. Unfortunately, the temporal variations in the topology of dynamic networks are hard to be effectively captured in a classical graph model. We used evolving graphs to capture the dynamic characteristics of such networks; we showed that computing different types of strongly connected components in dynamic networks is NP-complete. We also investigated the concepts of journeys in Evolving Graphs which capture both space and time constraints in routing problems.
The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study on the uses of these theoretical results into practical situations. Therefore, the objective of the MOBIDYN project is to analyze the applicability of the Evolving Graph theory in the construction of efficient routing protocols in realistic scenarios.
Info
| Mobidyn is a cooperation project on Combinatorial Models for Dynamic Networks between INRIA Sophia-Antipolis/France (MASCOTTE group) and University of São Paulo/Brazil. Funded by FAPESP/INRIA partnership (process 04/14303-6). |
News
[2007-05-01] — The project MOBIDYN was extended for one more year;
[2007-05-01] — Submission of a paper to IEEE NCA'07;
[2007-04-03] — Afonso Ferreira from CNRS-13S & INRIA/Sophia-Antipolis stayed 1 week at IME/USP;
[2006-12-05] — Submission of the work (Using Evolving Graphs Foremost Journeys to Evaluate Ad-Hoc Routing Protocols) to SBRC'07;
[2006-11-25] — NS2 EGraph protocols available to download (version 0.3 - ALPHA release)
[2006-11-01] — Alfredo Goldman and Julian Monteiro are visiting INRIA Sophia-Antipolis
[2006-06-21] — The paper won the ‘Best Student Paper Award’ at WiMob’06 - Montreal/CA;
[2006-05-18] — Finally this page was built;
[2006-03-15] — The paper Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial Model' was accepted for oral presentation at the WiMob’06.
[2005-11-03] — Afonso Ferreira from CNRS-13S & INRIA/Sophia-Antipolis stayed 1 week at IME/USP;
[2005-06-15] — Begin of the 2 years (MOBIDYN project) partnership INRIA/FAPESP;
[2005-03-14] — Aubin Jarry from INRIA/Sophia-Antipolis stayed 1 month at IME/USP;
Maintainer
Julian Monteiro — email: jm ‘at’ ime.usp.br
