Université de Liège Réseau des Bibliothèques

Serveur institutionnel des thèses de doctorat

Nouvelles thèses
dans BICTEL/e - ULg
  • Fournier, Jean Yves Alain - Endoscopie in cranial neurosurgery L'endoscope en neurochirurgie crânienne
  • Gorin, Simon - Exploration des processus cognitifs sous-tendant la mémoire à court terme musicale/Exploration of cognitive processes underlying musical short-term memory
  • Hendrick, Elodie - Nouvelles combinaisons thérapeutiques pour améliorer l'efficacité anti-tumorale de l'inhibition d'HDAC5
Présentation Recherche thèse Dépôt thèse Accès
Page de résumé pour ULgetd-04212009-220603

Auteur : Calomme, Sandrine
E-mail de l'auteur : scalomme@hotmail.com
URN : ULgetd-04212009-220603
Langue : Anglais/English
Titre : Topologically-aware Construction of Unstructured Overlays over Ad Hoc Networks/Construction topologiquement avertie d'overlays sans structure sur des réseaux ad hocs
Intitulé du diplôme : Doctorat en sciences de l'ingénieur
Département : FSA - Département d'électricité, électronique et informatique
Jury :
Nom : Titre :
BLONDIA, Chris Membre du jury/Committee Member
DEMEESTER, Piet Membre du jury/Committee Member
GUERIN LASSOUS, Isabelle Membre du jury/Committee Member
SIMPLOT-RYL, David Membre du jury/Committee Member
WOLPER, Pierre Président du jury/Committee Chair
LEDUC, Guy Promoteur/Director
Mots-clés :
  • ad hoc/ad hoc
  • network/réseau
  • overlay/overlay
  • topology/topologie
Date de soutenance : 2009-01-12
Type d'accès : Public/Internet
Résumé :

The number of electronic devices, equipped with a wireless interface has

exploded over the last decades. Unfortunately, their usage is often restricted to the connection to a wired infrastructure, even for local communications.

That is quite surprising as the research area of infrastructureless, or ad hoc, networks has flourished for years. The literature on ad hoc networks is very rich, but their usage almost inexistent. Potential users have plenty of solutions at hand, but do not exploit them.

Even if ad hoc networks allow us to get rid of the infrastructure, they

still require an implicit agreement on the solution to use. Nevertheless, it is

very dicult to pick in the rich panel of protocols the best one, that would fit any ad hoc user in any ad hoc network. As an example, it has been

demonstrated, for the routing, that each protocol has definite advantages

and disadvantages, in every different scenario, and is well suited for certain


Yet, a salient feature of ad hoc networks is precisely that the panel of

situations is very large. The ad hoc network conditions are influenced by

the number of ad hoc users, their relative positions, their capabilities, their mobility pattern, the applications they use, the traffic load and type, and so forth. Moreover, the users may themselves be heterogeneous, with different hardware and software capabilities, mobile behaviour and communication needs. Hence, there is a particular need in ad hoc networking for flexible techniques.

We contribute to this problem by studying the feasibility of overlay routing and giving some hints in that direction.

We explain how the overlay members can avoid the expensive process of

building an overlay topology, before using their customised routing application.

The rationale exploits the broadcast nature of ad hoc networks, and is

qualified as a Reactive Overlay Approach. We also detail an elementary reactive overlay routing application and test it, by simulations, in a variety of conditions, including the network and overlay densities. This performance study shows the feasibility and the efficiency of overlay routing applications developed according to the Reactive Overlay Approach. It also evidences the impact of using an appropriate value for the neighbourhood range, defined as the maximum number of hops between two overlay neighbours.

Hence, we detail the critical neighbourhood range (CNR) problem, which, in short, consists in determining the minimum neighbourhood range value that generates a connected overlay. We solve it in the asymptotic case, i.e. when the number of nodes in the underlay or the size of the field tends to infinity. The mathematical results are interesting in the sense that they can be useful for a better understanding of the interaction between various typical characteristics of a connected overlay topology on an ad hoc network.

However, the theoretical, asymptotic, CNR is not adequate in practice.

We thus also explore heuristics for estimating the CNR. We present a simple

protocol which estimates an appropriate neighbourhood range for overlay

routing applications. For the purpose of its evaluation, we define general

performance criteria based on overlay flooding. Namely, these are the delivery

percentage, bandwidth consumption and time duration of flooding on

the overlay.

The main drawback of the Reactive Overlay Approach is the amount of

bandwidth consumed during the flooding of overlay route requests. Hence,

we also consider the Proactive Overlay Approach, which consists in building

the overlay topology before the emission of any overlay broadcast message, and maintaining it. We compare the quality of various overlay topologies in the static case. We finally describe and evaluate the Overlay Topology Control (OTC) protocol, that maintains, in a mobile context, the overlay topology as close as possible to the overlay topology evaluated as the best.

The main objection that would arise against overlay routing on ad hoc

networks is that the ad hoc nodes do generally own poor resources and that

overlay routing consumes them even more than native routing.

The feasibility study we conducted with the reactive approach and the

evaluation of OTC, designed in the context of the proactive overlay approach, confirm that the consumption of resources must be handled carefully.

Nevertheless, they show that this problem is not insurmountable.

Autre version :
Fichiers :
Nom du fichier Taille Temps de chargement évalué (HH:MI:SS)
Modem 56K ADSL
[Public/Internet] PhD.dissertation-Calomme.pdf 1.35 Mb 00:03:13 00:00:07

Bien que le maximum ait été fait pour que les droits des ayants-droits soient respectés, si un de ceux-ci constatait qu'une oeuvre sur laquelle il a des droits a été utilisée dans BICTEL/e ULg sans son autorisation explicite, il est invité à prendre contact le plus rapidement possible avec la Direction du Réseau des Bibliothèques.

Parcourir BICTEL/e par Auteur|Département | Rechercher dans BICTEL/e

© Réseau des Bibliothèques de l'ULg, Grande traverse, 12 B37 4000 LIEGE