UMR CNRS 7253

Site Tools

en:reasearch

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision		Previous revision
en:reasearch [2008/07/09 20:19] – external edit 127.0.0.1en:reasearch [2023/08/31 19:47] (current) – created ducourth
Line 1: Line 1:
-<html><font face=helvetica></html> +====== Research ======
- +
-[[en:reasearch#Dynamic ad hoc networks]] / +
-[[en:reasearch#Transport protocols]] / +
-[[en:reasearch#Fault tolerant distributed algorithms]] / +
-[[en:reasearch#Parallel computing for image analysis]] +
- +
-//This page summarizes my research work.// +
- +
- +
- +
- +
- +
- +
- +
- +
-====== Dynamic ad hoc networks ====== +
-This project started in summer 2003, and is not ended. This is currently my main research project. The target application is the vehicular networks, in collaboration with team ASER of the Heudiasyc lab. +
- +
-This project consists in designing new services and network protocols and new distributed algorithms to deal with the high dynamic of the network. Results from previous projets "Fault tolerant distributed algorithms" and "Transport protocols" are used. +
- +
-We developed a routing strategy well adapted to vehicular networks (conditional transmissions), found interesting results regarding fairness of IEEE 802.11 norm, proposed a new method to detect Sybil attacks in VANET and designed a group algorithm for dynamic networks, parameterized by an applicative constraint. Several studies are underway. +
- +
-To guide our theoretical work, we developed an experimental platform (bottom-up approach). This platform is called Caremba and is dedicated to the study of communication and embedded distributed applications. It is based on the sofware suit Airplug. Several tests on the road have been done; some of them have been done with France Telecom R&D (Orange lab). +
- +
-The following subjects are studied : +
-  * <html><font face="helvetica"></html>low layers: fairness study, bandwidth optimization. We use the available protocols  (IEEE 802.11) in order to experiment. However our work is independent from the low layers in the aim of being compatible with future protocols. +
-  * <html><font face="helvetica"></html>routing: application oriented study, conditional transmissions for one-to-many communications (some conditions are evaluated at the messages reception in replacement of addresses allowing to deal with the high dynamic). +
-  * <html><font face="helvetica"></html>transport: study of transport protocols adapted to broadcasts in dynamic networks. Application to images transfert. +
-  * <html><font face="helvetica"></html>security: Sybil attack detection, security without infrastructure. +
-  * <html><font face="helvetica"></html>distributed algorithms: construction of //best effort// algorithms adapted to the dynamic, connected to the actual needs of the inter-vehicles applications. +
-  * <html><font face="helvetica"></html>embedded architecture: Airplug software suit, allowing to design, study and experiment protocols and distributed applications either on the road or in the lab (emulation, simulation). +
- +
-//soon in english...// +
- +
-<html>&nbsp;&nbsp;&nbsp;<font size="-1" color="red">>>></font></html> +
-suite logicielle [[fr:contrib:airplug:accueil|Airplug]]\\  +
-<html>&nbsp;&nbsp;&nbsp;<font size="-1" color="red">>>></font></html> +
-plate-forme [[fr:contrib:caremba:accueil|Caremba]]\\  +
-<html>&nbsp;&nbsp;&nbsp;<font size="-1" color="red">>>></font></html> +
-photos de nos [[fr:contrib:caremba:photos|expérimentations]]\\  +
- +
-====== Transport protocols ====== +
-//soon in english...// +
- +
-Ce projet a débuté en 2001 et s'est achevé à l'été 2005. Il a été réalisé en collaboration avec S.-I. Niculescu (Heudiasyc/SPC). Il portait sur l'étude +
-des protocoles de transport, et de leurs mécanismes de contrôle de congestion. L'étude des protocoles de transport se poursuit actuellement sous un angle différent, dans le cadre des réseaux ad hoc dynamiques. +
- +
-Nous avons développé le protocole Primo qui adapte rapidement le débit des émetteurs afin d'éviter les congestions y compris lorsque le trafic est dynamique. Une méthodologie assez complète d'étude de performances a été définie. Les liens entre modélisations continues (eg. matlab) et discrètes (eg. network simulator) ont été étudiés. +
-Les performances comparées de Primo sont très bonnes. Cependant, ce protocole étant préventif, il ne peut être utilisé simultanément avec TCP, ce qui le destine aux réseaux privés et/ou dédiés. +
- +
-<html>&nbsp;&nbsp;&nbsp;<font size="-1" color="red">>>></font></html> +
-[[fr:contrib#Protocole primo|Sources]] du protocole Primo pour network simulator +
- +
-====== Fault tolerant distributed algorithms ====== +
-//soon in english...// +
- +
-Ce projet a débuté pendant ma thèse et se poursuit actuellement sous une forme +
-différente dans le cadre des réseaux ad hoc dynamiques pour définir des algorithmes s'adaptant à la dynamique. +
-Il a été mené en relation avec le [[http://www.lri.fr|LRI]] de l'Université Paris Sud. +
- +
-Les r-opérateurs admettent de remarquables propriétés pour la tolérance aux défaillances.  Nous avons donné une formulation générique simple basée sur les r-opérateurs pour des algorithmes tolérant les défaillances transitoires (algorithmes auto-stabilisants) et résolvant des tâches statiques. Elle est d'un grand intérêt pour la réutilisation de preuves génériques. Nous avons établi les conditions locales permettant d'assurer la +
-stabilisation, y compris dans un environnement à passage de messages peu fiable (pertes de messages, duplication...) et sous diverses hypothèses de synchronisation des noeuds. +
- +
-====== Parallel computing for image analysis ====== +
-Ce projet a débuté pendant ma thèse, et s'est achevé fin 2004. Il portait sur l'étude d'un modèle de calcul parallèle adapté au traitement d'images, et à son implantation dans une bibliothèque de programmation parallèle. Il a été mené en relation avec l'[[http://www.u-psud.fr/ief|IEF]] de l'Université +
-Paris-Sud. +
- +
-Nous avons développé de nouveaux algorithmes basés sur les r-opérateurs, et de nouvelles techniques pour les mettre en oeuvre efficacement sur des stations de travail. L'ensemble a été programmé au sein d'une bibliothèque de calcul parallèle appelée Anet. Des accélérations très intéressantes ont été obtenues en mémoire partagée, pour des problèmes fortement irréguliers et très dynamiques, réputés difficiles à paralléliser. +
- +
- +
-<html>&nbsp;&nbsp;&nbsp;<font size="-1" color="red">>>></font></html> +
-[[fr:contrib#Bibliothèque Anet|Sources]] de la bibliothèque de calcul parallèle Anet  +
- +
  
 +Dynamic ad hoc networks

Page Tools

User Tools

en/reasearch.1215627556.txt.gz · Last modified: 2008/07/09 20:19 by 127.0.0.1
Mentions légales