Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2007

Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications

Réseaux Mobile Ad hoc : modélisation, simulation et applications de diffusion.

Résumé

Over the last few years, personal communication devices have invaded most developed countries and today, the majority of the population owns a mobile phone and most people use personal digital assistants, mobile computers, etc. This tendency is reinforced and occurs at the same time with a new trend: most of these devices get equipped with one or several wireless networking interfaces. Practically, Wi-Fi or/and Bluetooth-enabled devices become of frequent use. More than allowing the connection to some access point (which can be found in airports, train stations, city-centers, restaurants, etc), these interfaces also permit to interconnect directly with one another in a decentralized way and hence to self-organize into “ad hoc networks”. A mobile ad hoc network is a set of mobile nodes able to communicate with other nodes in their surroundings. These wireless communications happen in a peer-to-peer manner, without relying on any predefined infrastructure. Today, mobile ad hoc networks are mainly used for sensing, gaming and military purposes. But the steadily wider adoption of wireless technologies in daily life let one foresee the next generation of mobile ad hoc network applications: environmental and medical monitoring, groupware, customer-to- customer applications, risk management, entertainment, advertising, etc. In this document we will consider a subclass of mobile ad hoc network called “delay tolerant networks”. In such network, the mobility is hardly predictable and the disruption of connection is a common and normal phenomenon. In order to enable the development and spreading of these applications, a number of issues have to be solved. First, in such networks, end-to-end connectivity cannot be guaranteed. Indeed mobile ad hoc networks may be partitioned and nodes may be spo- radically present in the network. As such, mobile ad hoc networks can be considered as Delay Tolerant Networks (DTN). Second, the topology of the network changes over time because of the mobility of the stations. Then, the way the communication primitives were implemented in the context of wired networks is no longer applicable. It is hence necessary to propose new algorithms to take those primitives into account, like broadcasting that serves as a basic pattern for the design of many mobile ad hoc network applications. The design and implementation of such communication schemes, and more generally of mobile ad hoc network applications, can be achieved using two different ways: either by building a real network, or by resorting to modelling and simulation. Theoretical approaches failed at modeling the inherent complexity of mobile ad hoc networks in a comprehensive manner. Indeed, ad hoc networks are decentralised systems which are ruled by a variety of elements including radio signal, network traffic, mobility, collaborative behavior, etc. If theoretical approaches certainly are useful for represent one or the other elements, they do not suit the modelling of a system as a whole. In the context of this work, where city-scale environment were considered, simulation was hence unavoidable. The development of such simulators took place at the crossroad of some projects in relation to complex system modelling, optimization and middleware design for mobile ad hoc networks, and conducted in several European countries. This diversity led to the design of a custom simulator called Madhoc. Indeed the mobile ad hoc simulators which are already available on the market most often are designed in such a way they allow the simulation of specific applications. They also generally suffer from a complex architecture (often poorly documented) that make them hardly adaptable to other applications. Consequently, none of them apparently turn out to be flexible enough so as it would have met our diverse needs. Madhoc captures the major characteristics of DTNs, by providing an extendable set of mobility models as well as a framework for the definition of new applications. By looking at the State of Art protocols for mobile ad hoc networks and delay tolerant networks, it appeared that the broadcast issue had not yet been solved in a satisfactory manner. Indeed none of the protocols proposed so far proceed nicely in specific conditions of delay tolerant networking. Madhoc was then primarily used for the investigation of the broadcasting issue. In this specific context, networks composed of thousands devices using a variety of wireless technologies were considered. These networks are partitioned and ex- hibit heterogeneous densities. This led to the design of a bandwidth-efficient broadcasting protocol called DFCN.
Au cours des dernières années, l'utilisation de téléphones mobiles, d'ordinateurs portables et, dans une moindre mesure, d'assistants personnels a explosé. Le phénomène est tel que dans les pays industrialisés, la quasi-totalité de la population utilise un téléphone mobile. Dans le même temps, la majorité de ces équipements se voit associée à une interface pour réseau mobile, en particulier Wi-Fi et/ou Bluetooth. En plus de permettre la connection à Internet par le biais de points d'accès, ces technologies permettent aux machines mobiles de se connecter de façon décentralisée et par là même de s'auto-organiser en ``réseaux mobiles ad hoc''. Un réseau mobile ad hoc est un ensemble de n\oeuds mobiles capables de communiquer avec les n\oeuds présents à proximité géographique. Ces communications sans-fil opèrent en mode pair-à-pair : elles se passent d'infrastructure de télécommunication. A l'heure à laquelle ces lignes sont écrites, les réseaux mobiles ad hoc sont principalement utilisés dans le cadre de réseaux de capteurs, pour les applications de jeux et les applications militaires. Cependant, l'adoption croissante des technologies de réseau sans-fil par le grand public permet d'entrevoir les applications futures : surveillance environnementale et médicale, travail en équipe, applications entre particuliers, gestion du risque industriel, publicité, etc. Pourtant, afin que ces applications soient réalisables, un certain nombre de problèmes doivent toujours être solutionnés. En premier lieu, dans les réseaux mobile ad hoc, il n'est pas possible de garantir qu'il existe un chemin entre deux n\oeuds donnés. En effet le réseau peut être partitionné et la présence des n\oeuds est sporadique. En second lieu, à cause de la mobilité des n\oeuds, la topologie du réseau change au cours du temps. De ce fait, les implémentations courantes des primitives réseau ne sont plus utilisables. Il est nécessaire de proposer de nouveaux algorithmes permettant l'utilisation de ces primitives dans le cadre contraint des réseaux mobiles ad hoc. Ces primitives incluent la diffusion, qui est une pierre de base de nombreuses applications pour réseaux ad hoc. L'expérimentation de services (ou plus généralement d'applications) pour réseaux mobiles ad hoc peut être effectuée soit sur des réseaux dédiés (appelés testbeds), soit sur des simulateurs logiciels. Dans le cadre des travaux présentés dans cette thèse, pour lesquels un environement de type urbain est considéré, la simulation s'est avérée inévitable. Le développement d'un tel simulateur s'est opéré dans le cadre de plusieurs projets liés aux systèmes complexes, à l'optimisation et à la conception d'intergiciel. Ces projets impliquent des universités de différents pays d'Europe. Cette diversité des besoins a conduit à la conception d'un simulateur dédié, appelé MADHOC. MADHOC considère un certain nombre de caractéristiques des réseaux mobiles ad hoc en proposant un ensemble de modèles de mobilité ainsi qu'une interface de programmation pour la définition de nouvelles applications. MADHOC a été initialement utilisé pour l'expérimentation de protocoles de diffusion dans le cadre de réseaux hétérogènes de grande taille (réseaux impliquant plusieurs milliers de n\oeuds, et plusieurs technologies réseaux). Ces réseaux sont généralement partitionnés et ont des densités non-homogènes. Ceci nous a amené au développement de DFCN: un protocole de diffusion efficace en terme de bande passante utilisée.
Fichier principal
Vignette du fichier
luc-hogie-phd-thesis.pdf (9.36 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01589632 , version 1 (19-09-2017)

Identifiants

  • HAL Id : tel-01589632 , version 1

Citer

Luc Hogie. Mobile Ad Hoc Networks: Modelling, Simulation and Broadcast-based Applications. Modeling and Simulation. Université du Luxembourg, Faculté des Sciences, de la Technologie et de la Communication [FSTC]; Université du Havre, 2007. English. ⟨NNT : ⟩. ⟨tel-01589632⟩
305 Consultations
1663 Téléchargements

Partager

Gmail Facebook X LinkedIn More