You are on page 1of 10

MOBSIM

MOBSIM
Campagne ADT 2011 Rcapitulatif de lADT
Titre & Acronyme : MOBSIM: une plateforme de simulation de rseaux radio mobiles. Porteur de lADT : Walid Dabbous CRI : CRISAM Email : walid.dabbous@inria.fr EPI : Plante

[ X ] Il sagit dune nouvelle ADT pour deux ans [ ] Il sagit dune extension ou dune prolongation dune ADT accepte en : Les partenaires internes (EPI / CRI) et externes (autres labos, industriels) de lADT : PLANETE/Sophia-Antipolis Mditerrane: Walid Dabbous walid.dabbous@inria.fr SWING/Grenobles Rhone Alpes: Jean-Marie Gorce jean-marie.gorce@insa-lyon.fr HYPERCOM/Paris-Rocquencourt: Paul Muhlethaler paul.muhlethaler@inria.fr 2O11 (3 mois) 0 2012 (12 mois) 4.5 2013 (9 mois) 4.5 Total 9

Budget (en k)

Total des ressources demandes pour lADT : 48 ETP IJD + 24 ETP IC Total des ressources demandes pour la 1re anne : 24 ETP IJD + 12 ETP IC Rsum de la soumission ADT L'objectif de cette ADT est de dvelopper une plateforme intgre de simulation destine en priorit l'tude des rseaux radio mobiles. Cette ADT se base sur les expertises complmentaires de trois EPIs (SWING/HIPERCOM/PLANETE). Chacune de ces EPIs ont dj dvelopp par le pass des modules de simulation au sein de simulateurs incompatibles et ils souhaitent aujourd'hui regrouper leur forces afin d'intgrer au sein du simulateur ns-3 (PLANETE) des modles de simulation des couches physiques (SWING) et des modles de contrle d'accs et de routage au sein de rseaux mobiles (HIPERCOM). Au del de la volont de prenniser les dveloppements de modules de simulation utiliss par des EPIs pour effectuer leur recherche, l'ambition de cette ADT est de capitaliser sur la visibilit et le succs de ns-3 afin d'assoir la position de l'INRIA comme leader de ce projet de logiciel libre.

1/10

MOBSIM

1 Introduction
L'objectif de cette ADT est de dvelopper une plateforme intgre de simulation destine en priorit l'tude des rseaux radio mobiles et utilisable par les EPIs INRIA qui travaillent dans ce domaine. Trois EPIs (PLANETE/SWING/HIPERCOM) en particulier ayant dj dvelopp par le pass des modules de simulation au sein de simulateurs incompatibles, elles souhaitent aujourd'hui regrouper leur forces afin d'intgrer au sein du simulateur ns-3 (PLANETE) des modles de simulation des couches physiques (SWING) et des modles de contrle d'accs et de routage au sein de rseaux mobiles (HIPERCOM).

2 Contexte : tat des lieux et positionnement avant lADT


Le simulateur ns-3 est une librairie crite principalement en C++ et utilisable directement en C++ ou par l'intermdiaire de wrappers python: ce simulateur a l'ambition de devenir le simulateur de rfrence pour la communaut de recherche en rseaux. Deux de ses principaux concurrents (Opnet, et Qualnet) sont soit payants et propritaires, et donc assez peu utiles du point de vue de la diffusion de rsultats de recherche. Son troisime concurrent (OMNeT++) est gratuit et diffus en partie sous forme de licences relativement souples mais il n'a pas su tablir de position dominante face ses concurrents propritaires. ns-3 est dores et dj largement diffus au sein de la communaut des chercheurs en rseau: plus de 80 personnes venant de tous les continents on dj contribu des modules de simulation ou des patchs ce logiciel, plus de 800 utilisateurs sont enregistrs sur ses listes de diffusion et on dnombre dj plus de 30 papiers publis (dont 2 papiers SIGCOMM'09 et 1 papier SIGCOMM'10) utilisant ns-3 comme outil de simulation. L'INRIA soutient dja la diffusion de ns-3 par l'intermdiaire de l'accord de consortium qu'elle a sign avec l'universit de Washington et dont l'objectif est de prsenter une faade business/marketing au projet open-source sous-jacent. Rsum: licence: GPLv2 proprit du code: contributeurs individuels web: http://www.nsnam.org wiki: http://www.nsnam.org/wiki blog: http://nsnam.blogspot.com code: http://code.nsnam.org bugzilla: http://www.nsnam.org/bugzilla

3 Objectifs de l'ADT
L'objectif principal de l'ADT est de fdrer les dveloppements de modles de simulation effectus au sein des EPIs PLANETE/SWING/HIPERCOM afin d'augmenter la prennit, la visibilit et l'impact de ces logiciels. Ceci doit donc se 2/10

MOBSIM traduire d'abord par le dveloppement ou le portage des modles viss vers ns-3, puis par l'intgration de ces modles au sein de la distribution officielle de ns-3.

4 La sortie de l'ADT : positionnement aprs lADT


A l'issue de l'ADT, nous esprons bien sr avoir atteint les deux objectifs cits cidessus, c'est dire, d'une part le dveloppement de nouveaux modles de simulation compatibles avec ns-3 pour les rseaux mobiles et d'autre part l'intgration de ces modles au sein de la distribution officielle de ns-3. Il est noter que c'est bien la deuxime tape d'intgration dans le projet officiel qui nous permettra de tirer bnfice de cette ADT car ceci nous permettra, terme de: diminuer fortement le cot de maintenance de ces modules et donc l'investissement ncessaire a garantir leur prennit a long terme augmenter trs fortement la visibilit de ces modules par l'intermdiaire du grand nombre d'utilisateurs qui installent et utilisent la version officielle de ns-3 concrtiser l'impact du travail de recherche conduit en amont qui a permis la mise au point des algorithmes, protocoles, et logiciels intgrs dans ns-3 Au del de ces objectifs court terme, nous esprons par le biais de ce projet bnficier plein des effets de synergie et d'entrainement d'un projet tel que ns-3 et de son consortium init par l'EPI PLANETE en collaboration avec l'Universit de Washington. En renforant la position de ns-3 sur le domaine des rseaux radio mobiles, nous avons pour ambition de bnficier indirectement des financements que le consortium ns-3 pourra obtenir auprs des industriels du domaine afin de prenniser plus long terme ce logiciel et ses modules de simulation.

5 Mise en uvre prvisionnelle de l'ADT 5.1 Identification des rles et organisation de lADT Rles
Responsable local: chaque EPI dispose d'un responsable local qui suit le dveloppement des modules de simulation localement. Responsable intgration: Il tablit et suit le droulement du plan d'intgration des dveloppement de l'ADT au sein de la distribution officielle ns-3.

Organisation
Chaque module de simulation dvelopp dans le cadre de l'ADT tant trs largement indpendant des autres, il ne sera pas ncessaire de prvoir un suivi global de ces dveloppements: toutefois, dans la perspective de l'intgration finale au sein de la distribution officielle ns-3, il sera important pour chaque responsable local de travailler en troite collaboration avec le responsable intgration. Concrtement, le responsable intgration se chargera donc d'organiser une runion 3/10

MOBSIM de suivi une fois par mois tout au long de l'ADT avec chacun des responsables locaux afin de garantir que les dveloppements effectus sont compatibles avec l'objectif final d'intgration.

5.2 Planification prvisionnelle Sous-projets


1. P1- BUILD: un systme de gestion automatique du tlchargement et de la compilation des modules de simulation ns-3 afin de faciliter l'intgration de multiples modules dvelopps sparment et viter que les modules de simulation radio mobile dvelopps dans le cadre de ce projet ne soient intgrs dans la version officielle de ns-3 un, voire deux ans aprs leur soumission. 2. P2 - HIPERLAN: un module de simulation de MAC EY-NMPA ( Elimination Yield - Non Preemptive Multiple Access: la technique d'accs de la norme HiPERLAN 1) par dessus un PHY bas sur le module spectrum-phy de ns-3. 3. P3 - Routage gographique: un module de simulation d'un dmon de routage gographique 4. P4 - Routage opportuniste: un module de simulation d'un dmon de routage opportuniste 5. P5 - Wiplan: un module de path loss pour le PHY WiFi de ns-3 bas sur les profils gnrs pas le logiciel Wiplan 6. P6 - PHY MIMO LTE: un module de PHY bas sur le module spectrum-phy de ns-3 pour LTE intgrant des aspects MIMO

Jalons
T0+6: J1: v1 du projet P2. Un scnario de test en mode point point. J2: Projet P5. Un scnario de test montre la possibilit d'excuter une simulation mobile l'aide de profils de path loss gnrs par Wiplan. J3: Projet P1: une version stable qui permette d'intgrer la version officielle de ns-3 avec plusieurs modules externes de test. T0+12: J4: v2 du projet P2. Un scnario de test en mode diffusion, avec des noeuds de cache, et support pour la qualit de service. J5: Intgration du projet P5 dans la distribution officielle de ns-3. J6: Projet P1: adoption par le projet ns-3 de ce projet comme tant leur outil de gestion de modules par dfaut. T0+18: J7: Intgration du projet P2 dans la distribution officielle de ns-3. J8: v1 des projets P3 et P4. Comparaison entre leurs performances, 4/10

MOBSIM reproduction des resultats de perf classique avec ces modles. J9: v1 du projet P6. T0+24: J10: v2 de P3 et P4, intgration dans la distribution officielle de ns-3. J11: Intgration du projet P6 dans la distribution officielle de ns-3.

Taches
Projet P1: BUILD L'objectif de ce projet est de faire en sorte de minimiser les risques des phases d'intgration des projets P2-P6 en facilitant le travail des mainteneurs du projet ns-3 lorsqu'ils doivent intgrer de nouveaux modules. Concrtement, il s'agit de dvelopper un outil gnrique de gestion des dpendances, du tlchargement, de la compilation, et de l'installation des modules de simulation de la distribution officielle de ns-3. Une description dtaille des use-cases qui ont t dfinies par les dveloppeurs du projet ns-3 est disponible sur le wiki http://www.nsnam.org/wiki/index.php/App_Store_Technical_Requirements Ce projet est divis en plusieurs sous-tches: T0 (1mois): tlcharger un ensemble de modules sur la base de mtadonnes sur un ensemble de modules stockes dans un fichier xml. Grer correctement les dpendances optionnelles et les erreurs lors du tlchargement. T1 (1mois): intgrer la compilation et l'installation l'outil avec gestion correcte des erreurs et des dpendances optionnelles. T2 (1mois): v1 application web permettant de stocker dans une base de donnes stocke sur un serveur les mtadonnes d'un projet. Conversion de la BD vers un fichier xml. Le point important ici est la dfinition du schema de la BD. T3 (1mois): v2 application web qui gre correctement le multi-utilisateur et la gestion des droits: chaque utilisateur peut crer plusieurs projets et dfinir des meta-donnes supplmentaires sur ce projet. T4 (1mois): v3 application web qui supporte la recherche T5 (1mois): v4 application web qui permette de stocker des informations supplmentaires par projet (nombre de reviews de code, etc.) T6 (1mois): v5 application web qui s'intgre avec outil de build continu pour stocker les rsultats de build dans la BD. Projets P2-P6 Chacun des projets P2-P6 dcrits ci-dessus peut tre dcompos en trois parties principales 1. D'abord, il s'agit de dvelopper un template vide intgr dans ns-3 au bon niveau pour intercepter les vnements intressants et influer le cours de leur excution. Puis, il faut remplir ce template avec du code spcifique au modle tudi. La premire tape est assez aise et nous l'valuons a 2HM par projet au tout dbut du projet, indpendamment des comptences des ingnieurs

5/10

MOBSIM recruts pour raliser ce projet. Ces tches sont regroupes sous la catgorie initialisation pour un total de 2*5=10HM. 2. La deuxime tape de chaque projet requiert toutefois beaucoup plus de comprhension spcifique chaque algorithme et protocole dvelopp et il est donc impossible de la chiffrer avec quelque prcision que ce soit puisque elle dpendra trs fortement des comptences pr-existantes du dveloppeur concern. En consquence, plutt que de donner des estimations chiffres du cot de chacune de ces taches, nous dcrivons plutt un ensemble de fonctionnalits que nous souhaitons intgrer dans chaque projet de faon incrmentale: au fur et mesure de l'avancement du projet, les responsables locaux ajusteront la liste totale des fonctionnalits en fonction des comptences des ingnieurs effectivement recruts. 3. Enfin, chaque projet doit tre intgr au sein de la distribution officielle de ns3. Ce processus est en gnral long et douloureux puisqu'il faut se soumettre des reviews de code qui peuvent durer longtemps et remettre en cause de nombreux choix de dveloppement. C'est pour cette raison que cette phase est prise en compte pour une dure de 2 HM pour chaque projet, leur fin. En temps calendaire, ces 2HM peuvent tre rpartis sur plusieurs mois, quelquefois 6 mois, ce qui explique que les jalons proposs plus haut intgrent systmatiquement une phase d'intgration de 6 mois. Voici enfin une description des fonctionnalits qui seront dveloppes de faon incrmentale pour chaque projet P2-P6: 1. HIPERLAN: Dans ce projet on souhaite utiliser et modifier les dveloppements autour de Wifi. Une premire tape consiste en partant du protocole Wifi (IEEE 802.11) supprimer le protocole d'accs lui mme, on garde cependant la technique d'accus de rception de Wifi. Une seconde tape concerne la mise en place de la technique du signalement actif (EY-NPMA Elimination Yield Non Preemptive Multiple Access). Une troisime tape concerne la mise en place du protocole dans le cas de la diffusion. Enfin on souhaite tudier comment HiPERLAN peut tre utilis dans 802.11p. 2. Routage gographique: Routage gographique: Il y a deux fonctionnalits la premire concerne la diffusion des informations gographiques dans le rseau ; la seconde concerne le choix du ou des relais pour acheminer le paquet vers sa ou ses destinations. Par ailleurs on pourra distinguer un routage vers un ou des nuds et un routage vers une zone. On pourrait galement tudier les propositions du Car-2-Car consortium et voir si on peut les implmenter. 3. Routage opportuniste: On peut distinguer les rseaux denses et ceux qui ne le sont pas. Dans le premier cas il est possible d'optimiser le routage en choisissant les nuds qui offrent la plus grande progression vers la destination ou la zone couvrir. Ce sera la premire tape. On peut faire cette optimisation soit en utilisant une technique de signalement actif dans l'accus de rception soit en jouant sur la valeur du back-off. Dans tous les cas, ceci ncessite une approche cross-layer. Dans une deuxime tape on

6/10

MOBSIM implmentera le routage store and forward dans des rseaux peu denses. 4. Wiplan: Il sagit de dvelopper une interface optimale entre un outil de simulation de la propagation Wiplan, dvelopp dans Swing, avec le soutient de lINRIA (un IJD a travaill sur le simulateur), et NS-3. Wiplan permet de dresser une cartographie fine de couverture radio partir dmetteurs, et intgre galement des outils doptimisation du positionnement. Nous souhaitons dun ct permettre aux utilisateurs de NS-3 dexploiter un tel outil en gnrant des modles ralistes de rseaux radio, et dautre part de pouvoir intgrer dans Wiplan la possibilit de simuler en fonctionnement un rseau. Il sagit donc de dfinir les passerelles et linteraction entre ces 2 logiciels. Cette problmatique pourra tre tendue dautres simulateurs radio. Swing travaille avec Siradel (Rennes), et la socit Ranplan (UK), qui dveloppent des outils de simulation radio. Ds lors la dfinition dun outil dinterfaage gnrique de simulateurs radio avec NS-3 serait un aspect trs intressant 5. PHY MIMO LTE: Entre la simulation de la propagation, et la simulation de protocoles rseau, il y a un tage qui est souvent mal pris en compte : il sagit de la simulation de la couche PHY. Or, cette tape joue un rle crucial dans les performances des rseaux, comme nous lavons observ pour les rseaux de capteurs [1]. En effet, dvelopper un modle de probabilit derreur raliste, avec liens radio ralistes, et en particulier une modlisation fine des interfrences, est un problme complexe. Nous avons pos certains jalons dans le cadre des rseaux de capteurs et le travail sur WSnet, mais certains points critiques devront tre intgrs dans le contexte LTE : canal OFDMA large bande, antennes multiples (MIMO) et canal temps-espace corrl. Se positionnant entre la simulation de la propagation et les protocoles rseau, le dveloppement dune couche PHY raliste reprsente un enjeu trs important tant pour les deux communauts scientifiques : radiocommunications et rseaux. [1] Ben Hamida Elyes, Chelius Guillaume, Gorce Jean-Marie. Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network Simulation. Simulation, The Society for Modeling and Simulation International, 2009, 85 (9), pp. 574588

7/10

MOBSIM

6 Ressources 6.1 Ressources humaines


HIPERCOM: mise disposition: 10% Paul Muhlethaler en tant que responsable local demand: 1 IJD 24HM pour les projets P2, P3, P4 SWING: mise disposition: 10% Jean-Marie Gorce en tant que responsable local demand: 1 IJD 24HM pour les projets P5, P6 PLANETE: mise disposition: 10% Walid Dabbous pour le suivi de l'IC et le rle de porteur de l'ADT. demand: 1 IC 24HM charg du projet P0 et du rle de responsable intgration DREAM: demand: 5% Mathieu Lacage pour fournir une expertise technique sur l'architecture de ns-3 et l'intgration de nouveaux modules.

6.2 Aspects budgtaires


Les ressources demandes ci-dessous correspondent aux frais de mission pour assister la confrence WNS3 qui a lieu une fois chaque anne en europe et regroupe tous les dveloppeurs ns-3 en un seul lieu: cette mission de 2 3 jours sera l'occasion pour chacun des ingnieurs recrut sur ce projet de rencontrer les dveloppeurs ns-3 et de prparer le terrain pour l'intgration future dans ns-3 des modules de simulation dvelopps au sein de l'ADT: 3*2*1.5K=9K
2011 Ressources demandes (en k) 2012 2013 (9 mois) Versement #4 en JanFv 4.5K 9K TOTAL

(3 mois) (12 mois) Versement #1 Versements #2 et #3 : en SepOct en JanFv et MaiJuin 0 4.5K

Missions Animation Matriel scientifique1 Prestations externes Autre (prciser) TOTAL


1

9K

Il sagit de matriel scientifique spcifique lADT, mais pas du matriel tel quun poste de travail.

8/10

MOBSIM

2011 Ressources disponibles dans les EPI (en k) Missions Animation Matriel scientifique Stagiaires Prestations externes Autre (prciser) TOTAL

2012

2013

TOTAL

7 Suivi et Evaluation
Comme voqu prcdemment, l'objectif principal de l'ADT n'est pas tant de dvelopper de nouveaux modules de simulation pour ns-3 mais plutt de d'intgrer au sein mme de ns-3 de nouveaux modules. L'avancement et le succs ventuel de l'ADT se mesurera donc surtout au nombre de modules intgrs au sein de la distribution officielle de ns-3 et de la familiarit que les EPIs auront acquises avec le processus d'intgration. Un autre facteur important du succs de l'ADT sera bien sur le nombre d'utilisateurs des modules intgrs au sein de la distribution officielle de ns-3. En l'tat actuel des choses, cette mtrique ne peut tre estime que par l'intermdiaire du nombre de tlchargements de la distribution ns-3 ce qui ne saurait tre considr comme un indicateur fiable puisque il est impossible de savoir combien d'utilisateurs qui ont tlcharg le code source vont effectivement l'utiliser. Une mtrique plus raliste pourrait donc tre le nombre de questions poses sur ces modules sur les listes de diffusion des utilisateurs de ns-3.

9/10

MOBSIM

Annexe A Description des partenaires


Cette ADT vise mutualiser les efforts de dveloppement de nouveaux modles pour ns-3 entre trois EPIs partenaires: SWING: spcialiste de la couche physique, souhaite porter des modles dvelopps l'origine pour WSnet vers ns-3 afin d'assurer leur plus large diffusion et leur prnnit long terme. HIPERCOM: disposant de comptences sur les couches protocolaires suprieures (essentiellement contrle d'accs et routage) souhaite mener une compagne de validation des protocoles de routage prsents dans ns-3 (OLSR, etc.) et implmenter de nouveaux protocoles de routage. PLANETE: ayant t trs fortement impliqu dans le dveloppement de ns-3 depuis sa cration par l'intermdiaire des missions de Mathieu Lacage, PLANETE souhaite faire voluer le coeur de simulation de ns-3 afin de rendre le dveloppement de nouveaux modles plus ais.

Annexe B Description des logiciels


Dans le cas dune ADT concernant principalement un ou des logiciels, des descriptions seront renseignes partir du site de dpt ADT : http://review-adt2011.inrialpes.fr/ Nom du logiciel Les informations renseigner incluent (si disponible et en relation avec le logiciel) : - les contacts et lURL du site Web du logiciel si disponible - les domaines thmatiques et la classification INRIA - la prsentation rsume et les apports du logiciel - le statut juridique (dpt APP) et les licences utilises - la description de lenvironnement dinteraction, les OS et intergiciels utiliss, les bibliothques ou environnements requis, les langages de programmation utiliss. - les documents disponibles tels que des publications, des documents de dveloppement, de linformation sur la documentation du code.

10/10