VIANA CARNEIRO Aline
Supervision : Serge FDIDA
Co-supervision : DUARTE Otto, REZENDE José
Localisation et routage dans les réseaux auto organisables à large-échelle : des tables de hachage distribuées aux structures d'adressage adaptatives
Résumé :
Le déploiement de réseaux sans fil spontanés impose des contraintes concernant un certain nombre de choix de conception telles que la résistance au facteur d'échelle et l'adaptabilité. Dans ce contexte, le routage constitue un défi qui exige la refonte complète des composants des piles protocolaires comme la mise en place et la gestion d'un système d'adressage, la fourniture d'un service de localisation distribué et la définition d'un mécanisme d'acheminement des paquets. Dans cette thèse, nous proposons Tribe et Twins, deux architectures de routage pour les réseaux sans fil spontanés à large échelle.
Ces architectures définissent une structure adaptative d'adressage et un espace mathématique qui présentent l'avantage de réduire la charge de gestion de ces réseaux et de faciliter la localisation basée sur les tables de hachage distribuées (DHT). Les architectures mathématiques de Tribe et de Twins implémentent les structures de DHT de deux manières différentes. Dans Tribe, la DHT est employée pour le routage et la localisation, tandis que dans Twins, elle est utilisée uniquement par la localisation. Tribe définit une structure mathématique arborescente qui autorise l'attribution des adresses et l'acheminement des données sans nécessiter de contrôle centralisé ou de mécanisme de positionnement. Par ailleurs, la localisation et l'acheminement des données ne nécessitent que des informations de voisinage. Le mécanisme adopté dans Tribe pour construire la structure d'adressage et de routage est particulièrement simple. De plus, Tribe présente l'avantage de réaliser le routage en utilisant peu d'informations de contrôle et de générer une signalisation peu coûteuse.
Le protocole Twins définit une structure multidimensionnelle d'adressage qui est une représentation mathématique stricte de l'espace géographique du réseau par une courbe de Hilbert. Alors que l'espace géographique est utilisé pour l'adressage et le routage, le service de localisation est exécuté sur la représentation mathématique de cet espace. Twins améliore le routage et la résistance aux pannes grâce à sa flexibilité dans la sélection des routes. Les deux architectures proposées ont été évaluées par simulation. Les résultats obtenus montrent que l'utilisation d'un espace mathématique bien définis permet de limiter la complexité de gestion de la structure. Par ailleurs, les résultats montrent que les services de localisation de Tribe et Twins passent à l'échelle indépendamment de la distribution spatiale des noeuds dans la
topologie.
Mots-clés : Réseaux auto organisables, protocoles de routage, service de localisation, espaces d'adressage adaptatifs, modèles d'architecture réseau, tables de hachage distribuées.
Defence : 07/11/2005
Jury members :
KERMARREC Anne-Marie, Rapporteur, Directeur de Recherche INRIA
SIMPLOT-RYL David, Rapporteur,Prof. à l'université de Lille I
GROSSGLAUSER Matthias, Examinateur, Prof. à l'EPFL
SENS Pierre, Examinateur,Prof. à l'université Pierre et Marie Curie
FDIDA Serge, Directeur, Prof. à l'université Pierre et Marie Curie
REZENDE Jozé F.DE , Directeur, Prof. à l'U.F.R.J. (Brésil)
DE AMORIM Marcelo, Examinateur, Chargé de recherche CNRS
VINIOTIS Yannis, Examinateur, Prof. à North Carolina State University
2003-2024 Publications
-
2024
- F. Molano Ortiz, A. Mishra, F. D. de M. Silva, N. Achir, A. Carneiro Viana, A. Fladenmuller, L. Costa : “Collecte de traces WiFi publiques: de la protection de la vie privĂ©e Ă l’analyse de trajectoires”, CoRes 2024: 9es Rencontres Francophones sur la Conception de Protocoles, l'Évaluation de Performance et l'ExpĂ©rimentation des RĂ©seaux de Communication, Saint-Briac-sur-Mer, France, pp. 1-4 (2024)
-
2022
- F. Dias de Mello Silva, A. Kumar Mishra, A. Carneiro Viana, N. Achir, A. Fladenmuller, H. LuĂs : “Performance Analysis of a Privacy-Preserving Frame Sniffer on a Raspberry Pi”, CSNet 2022 - 6th Cyber Security in Networking Conference, Rio de Janeiro, Brazil, (IEEE) (2022)
-
2014
- M. Valerio Barbera, A. Carneiro Viana, M. Dias De Amorim, J. Stefa : “Data Offloading in social mobile networks through VIP Delegation”, Ad Hoc Networks, vol. 19, pp. 92-110, (Elsevier) (2014)
-
2013
- A. Carneiro Viana, M. Dias De Amorim : “Coverage Strategy for Periodic Readings in Robotic-Assisted Monitoring Systems”, Ad Hoc Networks, vol. 11 (7), pp. 1907-1918, (Elsevier) (2013)
- M. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida : “SURF: A Distributed Channel Selection Strategy for Data Dissemination in Multi-Hop Cognitive Radio Networks”, Computer Communications, vol. 36 (10-11), pp. 1172–1185, (Elsevier) (2013)
-
2011
- M. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida : “Activity Pattern Impact of Primary Radio Nodes on Channel Selection Strategies”, CogART 2011 - 4th International Workshop on Cognitive Radio and Advanced Spectrum Management, Barcelona, Spain, pp. 36:1-36:5, (ACM) (2011)
- G. Bigwood, A. Carneiro Viana, M. Dias De Amorim, M. Boc : “Collaborative Data Collection in Global Sensing Systems”, LCN 2011 - 36th IEEE Conference on Local Computer Networks, Bonn, Germany, pp. 243-246, (IEEE) (2011)
- M. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida : “Improving Data Dissemination in Multi-Hop Cognitive Radio Ad-Hoc Networks”, ADHOCNETS 2011 - 3rd International ICST Conference on Ad Hoc Networks, vol. 89, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Paris, France, pp. 117-130, (Springer) (2011)
- M. Valerio Barbera, A. Carneiro Viana, M. Dias De Amorim, J. Stefa : “VIP Delegation: Enabling VIPs to Offload Data in Wireless Social Mobile Networks”, 30 pages (2011)
- M. Valerio Barbera, J. Stefa, A. Carneiro Viana, M. Dias De Amorim, M. Boc : “VIP Delegation: Enabling VIPs to Offload Data in Wireless Social Mobile Networks”, The 7th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Barcelona, Spain, pp. 1-8, (IEEE) (2011)
-
2010
- M. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida : “A Cognitive Radio Based Internet Access Framework for Disaster Response Network Deployment”, CogART 2010 - 3rd International Workshop on Cognitive Radio and Advanced Spectrum Management, Rome, Italy, pp. 1-5, (IEEE) (2010)
- G. Bigwood, A. Carneiro Viana, M. Boc, M. Dias De Amorim : “Opportunistic data collection through delegation”, 27 pages (2010)
- T. Razafindralambo, N. Mitton, A. Carneiro Viana, M. Dias De Amorim, K. Obraczka : “Adaptive Deployment for Pervasive Data Gathering in Connectivity-Challenged Environments”, Eighth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM), Mannheim, Germany, pp. 51-59, (IEEE) (2010)
-
2009
- M. Rehmani, A. Carneiro Viana, H. Khalife, S. Fdida : “Adaptive and Occupancy-based Channel Selection for unreliable Cognitive Radio Networks”, 11es Rencontres Francophones sur les Aspects Algorithmiques des TĂ©lĂ©communications (AlgoTel 2009), Carry-Le-Rouet, France (2009)
-
2008
- A. Carneiro Viana, M. Dias De Amorim : “Sensing and acting with predefined trajectories”, ACM Workshop on Heterogeneous Sensor and Actor Networks (ACM HeterSanet), in conjunction with ACM Mobihoc, Hong Kong, Hong Kong, pp. 1-8, (ACM) (2008)
- M. Dias De Amorim, F. Benbadis, M. Sichitiu, A. Carneiro Viana, Y. Viniotis : “Routing in Wireless Self-Organizing Networks”, chapitre de Adaptation and Cross Layer Design in Wireless Networks, vol. 2, pp. 325-353, (Taylor and Francis Group, LLC) (2008)
-
2006
- J. Alvarez‑Hamelin, A. Carneiro Viana, M. Dias De Amorim : “DHT-based Functionalities Using Hypercubes”, IFIP 19th World Computer Congress, vol. 212, IFIP International Federation for Information Processing, Santiago, Chile, pp. 157-176, (Springer) (2006)
- A. Carneiro Viana, M. Dias De Amorim, Y. Viniotis, S. Fdida, J. Ferreira De Rezende : “Twins: a Dual Addressing Space Representation for Self-organizing Networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 17 (12), pp. 1468-1481, (Institute of Electrical and Electronics Engineers) (2006)
-
2005
- A. Viana Carneiro : “Localisation et routage dans les rĂ©seaux auto organisables Ă large-Ă©chelle : des tables de hachage distribuĂ©es aux structures d’adressage adaptatives”, thesis, phd defence 07/11/2005, supervision Fdida, Serge, co-supervision : Duarte, Otto, Rezende, JosĂ© (2005)
- A. Carneiro Viana, M. Dias De Amorim, Y. Viniotis, S. Fdida, J. Ferreira De Rezende : “Easily-managed and topology-independent location service for self-organizing networks”, Proceedings of the 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, Urbana Champaign, IL, United States, pp. 193-204, (ACM) (2005)
- A. Carneiro Viana, M. Dias De Amorim, S. Fdida, J. Ferreira De Rezende : “Self-organization in spontaneous networks: the approach of DHT-based routing protocols”, Ad Hoc Networks, vol. 3 (5), pp. 589-606, (Elsevier) (2005)
- A. Carneiro Viana, M. Dias De Amorim, Y. Viniotis, J. Ferreira De Rezende, S. Fdida : “Easily-Managed Location in SONs by exploiting Space-Filling Curves”, IEEE Infocom Student Workshop, Miami, FL, United States (2005)
-
2004
- A. Carneiro Viana, M. Dias De Amorim, S. Fdida, J. Ferreira De Rezende : “An underlay strategy for indirect routing”, Wireless Networks, vol. 10 (6), pp. 747-758, (Springer Verlag) (2004)
-
2003
- A. Carneiro Viana, M. Dias De Amorim, S. Fdida, J. Ferreira De Rezende : “Routage basĂ© sur ancre dans les rĂ©seaux Ă large Ă©chelle auto-organisables”, CFIP'03 - Colloque Francophone sur l'Ingenierie des Protocoles 2003, Paris, France, pp. 16, (Hermès-Lavoisier) (2003)
- A. Carneiro Viana, M. Dias De Amorim, S. Fdida, J. Ferreira De Rezende : “Routage pair-Ă -pair dans les rĂ©seaux spontanĂ©s Ă large Ă©chelle”, Algotel'03 - 5e Rencontres Francophones sur les Aspects Algorithmiques des TĂ©lĂ©communications, Banyuls-sur-mer, France, pp. 7 (2003)
- A. Carneiro Viana, M. Dias De Amorim, S. Fdida, J. Ferreira De Rezende : “Indirect Routing Using Distributed Location Information”, IEEE International Conference on Pervasive Computing and Communications (PerCom), Dallas-Fort Worth, TX, United States, pp. 224-231, (IEEE) (2003)