Localisation de ressources dans les réseaux ad hoc - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Thèse Année : 2005

Localisation de ressources dans les réseaux ad hoc

Résumé

Recent advances in wireless technologies, coupled with the concomitant abundance of portable devices, are opening up exciting opportunities for the future of wireless networking. In this context, MANETs (Mobile Ad hoc NETworks) can play an important role since they are autonomous, do no require any pre-existing infrastructure for communication purposes, can be conveniently deployed in locations where building a networking infrastructure is expensive or cumbersome, possibly to increase the reachability of infrastructure-based networks. In addition, ad hoc networks may operate whether in a standalone fashion, or be connected to other types of networks so as to provide users an access to a wide diversity of resources. However, MANETs are highly dynamic and suffer from frequent and unpredictable changes in the network topology due to the fact that devices are mobile and operate with low battery power. Considering these specific characteristics, it appears that existing approaches, mostly designed to operate in wi ed networks, cannot be adopted to locating and providing access to resources in pervasive computing environments. Indeed, these approaches are mostly centralized and are thus, unsuitable for infrastructure-less networks. This inefficiency, aggravated by the low connectivity and the mobility of nodes, remains a major obstacle in the development of applications for the wireless environment that integrates MANETs. Specifically, resource localization in pervasive computing environments has been an attractive area of research in wireless and/or mobile environments. However, proposed solutions are broadcast-based and result in overloading the constrained network. As a result, they do not solve the issue of scalability, mobility or adaptability. The issue addressed by this thesis is therefore to provide automatic and efficient resource localization and ubiquitous access to resources available in a pervasive computing environment integrating ad hoc network(s) with other interconnected network(s) (that can be infrastructure-based). This dissertation examines first the techniques and strategies that have been proposed in infrastructure-less environment. It then introduces a conceptual architecture to enable ubiquitous resource localization and access in infrastructure-less pervasive environments. This architecture is adapted to the characteristics of the ad hoc network (e.g., node density, network area). It leads us to tackle on separate way resource localization into small or scalable ad hoc networks. The first approach for resource localization is cooperative and fully distributed, and balances its performance against its cost by conveniently balancing communication load among the devices. This protocol includes some energy-aware caching and prefetching strategies that improve the overall performance of the resource localization. In order to support efficient resource localization in a scalable ad hoc network, we then introduce a semi-distributed solution that is based on a set of directories dynamically deployed over the ad hoc (or possibly hybrid) network. In order to improve the performance of the proposed solution, we introduce several cross-layer optimizations. The design of the resource discovery protocols is further complemented with extensive evaluation of performance, including both theoretical or/and practical studies based on simulation and implementation. Finally, we present the integration of our scalable resource discovery protocol in a middleware grounded on Web Service technologies. This middleware enables ubiquitous access to mobile Web services based on automatic discovery in dynamic pervasive computing environment.
Le nombre croissant des terminaux (PDAs, ordinateurs portables, téléphones) et l'expansion des réseaux sans fil (GSM, GPRS, UMTS, WLAN, Bluetooth) témoignent de la demande croissante des utilisateurs pour un accès à des ressources telles que des données ou des services applicatifs, à tout moment, et, n'importe où. Dans ce contexte, les réseaux ad hoc peuvent jouer un rôle important puisqu'ils ne nécessitent pas d'infrastructures pour communiquer, ils peuvent également être utilisés lorsque le déploiement d'infrastructures est coûteux ou sans objet, ou encore pour accroître la portée des réseaux à base d'infrastructure. De plus ces réseaux ad hoc peuvent opérer de façon autonome ou être connectés à d'autres types de réseaux afin de fournir à l'utilisateur un accès vers un ensemble plus important de ressources. Dans les réseaux filaires ou sans fil basés sur des infrastructures, les solutions proposées afin de localiser les ressources se basent majoritairement sur un répertoire centralisant les informations relatives aux ressources du réseau. Ces solutions sont inexploitables dans les réseaux ad hoc en raison du manque de connectivité induit notamment par les changements de topologie du réseau, et par l'épuisement des réserves énergétiques des batteries. Les solutions proposées pour les réseaux ad hoc se basent quant à elle sur des techniques de diffusion coûteuses, en terme de bande passante, et conduisent à surcharger le réseau. Cette inefficacité des solutions existantes demeure l'un des freins majeurs au développement d'applications pour les réseaux sans fil intégrant des réseaux ad hoc. L'objectif de cette thèse est d'offrir une localisation efficace des ressources afin de garantir un accès transparent aux ressources disponibles dans un environnement intégrant des réseaux ad hoc. Tout d'abord, cette thèse présente les travaux de recherche portant sur la localisation des terminaux et des ressources dans un réseau ad hoc. Nous introduisons ensuite les techniques que nous proposons pour effectuer une localisation des ressources adaptée aux caractéristiques des réseaux ad hoc (e.g., densité des nœuds, surface du réseau), et cela afin de limiter le trafic généré par cette localisation. Ceci nous conduit notamment à aborder distinctement la localisation de ressources dans les réseaux ad hoc à petite et large échelle. La première approche que nous proposons est entièrement distribuée. Les terminaux coopèrent ensemble afin de localiser des ressources sur le réseau. De plus, ce protocole inclut des techniques de caching et de préchargement afin d'améliorer les performances lors de la localisation et lors de l'accès aux ressources. Afin d'effectuer une localisation efficace des ressources dans un réseau ad hoc à grande échelle, nous introduisons une solution semi-distribuée basée sur un ensemble de répertoire déployés dynamiquement sur le réseau ad hoc (ou possiblement hybride). Ces contributions sont complétées par une évaluation des performances incluant une étude théorique et pratique basée sur des simulations et des expérimentations. Enfin, nous présentons une mise en œuvre de notre protocole de localisation de ressources dans le contexte des services Web. Cet intergiciel supporte un accès ubiquitaire à des services Web mobiles en se basant sur une découverte dynamique des instances de services Web présentes dans l'environement.
Fichier principal
Vignette du fichier
these-francoise.pdf (1.6 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00469420 , version 1 (01-04-2010)

Identifiants

  • HAL Id : tel-00469420 , version 1

Citer

Françoise Sailhan. Localisation de ressources dans les réseaux ad hoc. Informatique [cs]. Université Pierre et Marie Curie - Paris VI, 2005. Français. ⟨NNT : ⟩. ⟨tel-00469420⟩
261 Consultations
1320 Téléchargements

Partager

Gmail Facebook X LinkedIn More