Coverage and connectivity of ad hoc networks presence of channel randomness

GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270), 2001

downloadDownload PDFView PDFchevron_right

2002

downloadDownload PDFView PDFchevron_right

La plupart des technologies de communication sans fils permettent de connecter un terminal mobile à un réseau d'infrastructure, en déployant des stations de base ou des points d'accès capables de jouer le rôle de passerelles entre le monde sans fils et le monde filaire. Cependant des standards tels que Wi-Fi, Bluetooth, et Zigbee permettent également de déployer des réseaux dits ad hoc, c'est-à-dire des réseaux dans lesquels des terminaux mobiles situés à portée radio les uns des autres peuvent interagir directement et spontanément, sans avoir à dépendre pour ce faire d'un quelconque élément d'infrastructure. Un réseau ad hoc est ainsi un réseau qui peut apparaître et évoluer spontanément au gré de l'apparition, de la disparition, et des déplacements des terminaux qui le constituent. Les réseaux mobiles ad hoc ont fait l'objet de nombreux travaux de recherche au cours de la dernière décennie. Ces travaux ont dans un premier temps été menés essentiellement à des fins d'applications militaires, mais depuis quelques années des applications civiles sont également envisagées. La communication en mode ad hoc peut en effet se justifier dès lors que le recours à un réseau d'infrastructure s'avère soit techniquement difficile, soit économiquement peu rentable (e.g. secouristes intervenant à la suite d'une catastrophe naturelle, équipes de scientifiques travaillant en terrain désertique, systèmes de communication inter-véhicules, réseaux de capteurs, etc.). Les travaux de recherche relatifs aux réseaux mobiles ad hoc ont initialement eu pour objectif de définir des méthodes de routage dynamique permettant l'acheminement de paquets IP entre des terminaux qui ne sont pas directement à portée radio les uns des autres. Dans cette optique, l'approche communément adoptée consiste à considérer chaque terminal mobile comme un routeur potentiel, susceptible de contribuer à l'acheminement de paquets IP de bout en bout entre terminaux source et destination. Le problème consiste alors à identifier au moins un trajet possible permettant de faire cheminer des paquets IP de proche en proche à travers le réseau ad hoc. De très nombreux protocoles de routage dynamique pour réseaux mobiles ad hoc ont ainsi vu le jour ces dernières années. Le groupe MANET (Mobile Ad hoc NETworks) de l'IETF a entrepris de recenser et évaluer ces divers protocoles, et certains d'entre eux (e.g. OLSRv2 et DYMO) ont ensuite été sélectionnés en vue d'une standardisation par l'IETF. Problématique des réseaux ad hoc discontinus Les propositions visant à assurer le routage dynamique de paquets IP au sein d'un réseau mobile ad hoc reposent toutes sur une hypothèse de densité et de distribution géographique favorables des terminaux mobiles au sein du réseau ad hoc. En effet, lorsqu'un paquet IP est émis par un terminal A à destination d'un terminal B, un chemin de routage doit impérativement être disponible pour que cette transmission puisse avoir lieu (voir fig. 1). En l'absence d'un tel cheminement possible depuis A jusqu'à B, le paquet IP est considéré comme étant irrémédiablement perdu. Les protocoles de routage dynamique ne sont donc utilisables que dans des réseaux ad hoc suffisamment denses et connexes. En revanche ils n'apportent pas de solution satisfaisante pour assurer l'acheminement de données dans des réseaux ad hoc fortement clairsemés ou partitionnés, c'est-à-dire des réseaux dans lesquels les terminaux mobiles peuvent se trouver isolés les uns des autres de manière épisodique, voire de manière chronique. Partant de ce constat, de nombreux travaux ont été lancés ces dernières années en vue de s'accommoder de l'absence de connectivité de bout-en-bout dans les réseaux mobiles ad hoc discontinus. L'idée générale est de remplacer ― ou de compléter ― les mécanismes de routage habituels par des mécanismes permettant de tolérer les ruptures de connectivité occasionnelles ou chroniques. Pour ce faire, on cherche à doter tout ou partie des terminaux de la capacité de stocker Figure 1: Exemple de réseau mobile ad hoc

downloadDownload PDFView PDFchevron_right

2011

downloadDownload PDFView PDFchevron_right

2009

downloadDownload PDFView PDFchevron_right

2000

downloadDownload PDFView PDFchevron_right

Mobile and Wireless Communications Network Layer and Circuit Level Design, 2010

downloadDownload PDFView PDFchevron_right

Wireless Communication over ZigBee for Automotive Inclination Measurement. China Communications

A dynamic nodes partition algorithm for the Ad Hoc network is proposed. Firstly, Roam cluster method is used to cluster 926 random nodes in a square region. Subsequently, the central moving model based on the simulated annealing algorithm and the least circle overlay model is constructed to remove the network redundancy of the circle number and circle radius respectively. Simulation results show that the algorithm can effectively maintain the stability of network structure and increase balancing capabilities of Ad Hoc network load. The future work is to study how to improve the adaptability for the application in the complicated areas .

downloadDownload PDFView PDFchevron_right