Capacité de réseaux maillés sans fil : éléments déterminants et caractères insensibles

International audienceLa capacité d'un réseau reflète la charge de trafic qu'il peut écouler. C'est un facteur prépondérant de la qualité de service, en particulier dans le contexte très contraint des réseaux radio maillés 802.11. Dans cet article, nous considérons deux visions complémentaires de la capacité. Une capacité globale définie comme étant la somme des trafics sortants du réseau, et une capacité par flux mettant en évidence l'iniquité entre les flux dans le réseau. Nous étudions le comportement de ces capacités face à plusieurs paramètres : protocoles de routage, nombre et emplacement des passerelles reliant le réseau à l'Internet et régularité de la topologie physique du réseau. En se basant sur un large éventail de simulations, nous montrons le caractère insensible de la capacité à ces paramètres tout en soulignant qu'elle est directement liée à la congestion autour de la passerelle. De plus, nous montrons qu'en augmentant le nombre de passerelles, la capacité tend vers une borne maximale

Mécanisme de compétition pour allocation localisée de ressources multiples

Session Réseaux de capteursInternational audienceL'endormissement cyclique permet l'élaboration de protocoles d'accès au canal peu consommants en énergie pour des réseaux de noeuds limités en ressources et devant opérer durant plusieurs années.Cependant le gain en durée de vie que confèrent ces protocoles est obtenu au détriment de la capacité du réseau et de son adaptabilité aux bouffées de trafic. Les mécanismes existants de gestion de la compétition ne permettent en effet pas d'élire et ordonnancer plusieurs transmissions de façon dynamique et localisée. Dans ce travail, nous considérons un médium sub-divisé en plusieurs canaux logiques (obtenus par exemple par un partage en temps/fréquence du medium de communication) et nous proposons d'allouer dynamiquement ces différentes ressources aux noeuds désirant émettre. Dans cette optique, nous proposons un mécanisme localisé de compéti- tion/ordonnancement, appelé Extended Slot Selection (ESS), qui permet l'allocation dynamique d'une pluralité de canaux logiques aux différentes paires émetteurs/récepteurs

Distributed competition to compute localized scheduling

Duty-cycled medium access protocols allow for long lasting au- tonomous networks by periodically putting nodes to sleep. However, this life expectancy improvement comes at the cost of a lesser network capacity and a poor adaptability to bursty traffic loads. Indeed, existing contention algorithms do not provide efficient algorithms to dynamically elect multiple senders per wake-up periods. In this paper, the medium is divided in several logical chan- nels (eg. obtained by a time/frequency division of the communication medium) and we propose to allocate them dynamically among senders. For this purpose, we propose a joint contention/scheduling algorithm, named Extended Slot Se- lection (ESS), that schedules multiple sender/receiver pairs to available logical channels

Coupled Simulation-Measurements Platform for the Evaluation of Frequency-Reuse in the 2.45 GHz ISM band for Multi-mode Nodes with Multiple Antennas

International audienceIn this paper we address the problem of efficiently evaluate performance of concurrent radio links on overlapped channels. In complex network topologies with various standards and frequency channels, simulating a realistic PHY layer communication is a key point. The presented coupled simulation-measurement platform offers a very promising way of rapidly modelling and validating effective performance of multi-mode, multi-channel and multi-antenna radio nodes. An accurate of radio channel is performed and then realistic performance with or without antenna processing is shown, verifying theoretical performance. Finally, available performance of concurrent communications on overlapped channels is exposed, showing that this approach is viable to enhance network capacity

SCS: 60 years and counting! A time to reflect on the Society's scholarly contribution to M&S from the turn of the millennium.

The Society for Modeling and Simulation International (SCS) is celebrating its 60th anniversary this year. Since its inception, the Society has widely disseminated the advancements in the field of modeling and simulation (M&S) through its peer-reviewed journals. In this paper we profile research that has been published in the journal SIMULATION: Transactions of the Society for Modeling and Simulation International from the turn of the millennium to 2010; the objective is to acknowledge the contribution of the authors and their seminal research papers, their respective universities/departments and the geographical diversity of the authors' affiliations. Yet another objective is to contribute towards the understanding of the overall evolution of the discipline of M&S; this is achieved through the classification of M&S techniques and its frequency of use, analysis of the sectors that have seen the predomination application of M&S and the context of its application. It is expected that this paper will lead to further appreciation of the contribution of the Society in influencing the growth of M&S as a discipline and, indeed, in steering its future direction

A taxonomy and evaluation for developing 802.11‐based wireless mesh network testbeds

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/92433/1/dac1299.pd

CAMA: Efficient Modeling of the Capture Effect for Low Power Wireless Networks

Network simulation is an essential tool for the design and evaluation of wireless network protocols, and realistic channel modeling is essential for meaningful analysis. Recently, several network protocols have demonstrated substantial network performance improvements by exploiting the capture effect, but existing models of the capture effect are still not adequate for protocol simulation and analysis. Physical-level models that calculate the signal-to-interference-plus-noise ratio (SINR) for every incoming bit are too slow to be used for large-scale or long-term networking experiments, and link-level models such as those currently used by the NS2 simulator do not accurately predict protocol performance. In this article, we propose a new technique called the capture modeling algorithm (CAMA) that provides the simulation fidelity of physical-level models while achieving the simulation time of link-level models. We confirm the validity of CAMA through comparison with the empirical traces of the experiments conducted by various numbers of CC1000 and CC2420-based nodes in different scenarios. Our results indicate that CAMA can accurately predict the packet reception, corruption, and collision detection rates of real radios, while existing models currently used by the NS2 simulator produce substantial prediction error

Wireless Body Area Network (WBAN): A Survey on Reliability, Fault Tolerance, and Technologies Coexistence

Wireless Body Area Network (WBAN) has been a key element in e-health to monitor bodies. This technology enables new applications under the umbrella of different domains, including the medical field, the entertainment and ambient intelligence areas. This survey paper places substantial emphasis on the concept and key features of the WBAN technology. First, the WBAN concept is introduced and a review of key applications facilitated by this networking technology is provided. The study then explores a wide variety of communication standards and methods deployed in this technology. Due to the sensitivity and criticality of the data carried and handled by WBAN, fault tolerance is a critical issue and widely discussed in this paper. Hence, this survey investigates thoroughly the reliability and fault tolerance paradigms suggested for WBANs. Open research and challenging issues pertaining to fault tolerance, coexistence and interference management and power consumption are also discussed along with some suggested trends in these aspect

Medium access control protocol for visible light communication in vehicular communication networks

Recent achievements in the automotive industry related to lighting apparatuses include the use of LED or laser technology to illuminate the vehicle environment. This advancement resulted in greater energy efficiency and increased safety with selective illumination segments. A secondary effect was creating a new field for researchers in which they can utilize LED fast modulation using the Pulse Width Modulation (PWM) signal. Using LED to encode and transmit data is a relatively new and innovative concept. On the other field, there have been advancements in vehicular communication using radio frequency at 2.4 or 5GHz. This research focuses mainly on a field in which visible light augments or replaces radio frequency communication between vehicles. This research also investigates the effect of asymmetry on network performance using Visible Light Communication (VLC) in vehicular networks. Different types of asymmetry were defined and tested in real-world simulation experiments. Research results showed that asymmetry has a negative influence on network performance, though that effect is not significant. The main focus of the research is to develop a lightweight and new Media Access Control (MAC) protocol for VLC in vehicular networks. To develop a MAC protocol for VLC, special software was developed on top of the existing Network Simulation Environment (NSE). A new VLC MAC protocol for Vehicle to Vehicle (V2V) was benchmarked using a defined set of metrics. The benchmark was conducted as a set of designed simulation experiments against the referent IEEE 802.11b MAC protocol. Both protocols used a newly defined VLC-equipped vehicle model. Each simulation experiment depicted a specific network and traffic situation. The total number of scenarios was eleven. The last set of simulations was conducted in realworld scenarios on the virtual streets of Suffolk, VA, USA. Using defined metrics, the test showed that the new VLC MAC protocol for V2V is better than the referent protocol.Nedavna dostignuća u automobilskoj industriji koja se tiču opreme za osvjetljivanje uključuju korištenje LED ili laserskih rasvjetnih tijela za osvjetljivanje okoline. Ovime se postižu uštede u potrošnji energije kao i povećana sigurnost u prometu. LED rasvjeta je uniformnija od običnih žarulja tako da osvjetljenje bude ravnomjernije i preciznije. Obzirom da su LED selektivne moguće je odabrati segment ceste koji se želi osvijetliti. Upravo ta fleksibilnost LED otvara novi prostor za istraživače gdje mogu koristiti PWM signal za modulaciju podataka. PWM je poseban signal koji ima varijabilnu širinu pulsa na izlazu. Istraživači i znanstvenici mogu koristiti LED za kodiranje i prijenos podataka između automobila. Prednosti korištenja komunikacije u vidljivom dijelu elektro-magnetskog spektra (eng.VLC) je u činjenici da taj segment nije zaštićen licencama te je otvoren za slobodno korištenje. Osim toga, vidljivo, neintenzivno svjetlo nema biološki negativnih posljedica. Kod korištenja PWM signala za modulaciju, postojeći izlaz svjetla i njegova funkcija (osvjetljivanja ceste) nisu narušeni. Ljudsko oko ne može detektirati oscilacije tako visoke frekvencije (oko 5 kHz) S druge strane, komponente koje mogu primiti poslani signal su foto diode ili kamere. Kamere su već prisutne na modernom vozilu u obliku prednje kamere ili stražnje kamere za pomoć pri parkiranju. U svakom slučaju, tehnologija je već prisutna na modernom vozilu. Na drugom području, znanstvenici rade na komunikaciji između vozila koristeći radio valove niže frekvencije 2.4 ili 5 GHz. Komunikacija između automobila je predmet standardizacije i mnoge zemlje već propisuju pravila za obaveznu ugradnju opreme za takav oblik komunikacije. Prednost takvog koncepta je razmjena podatka; od onih za zabavu pa do kritičnih i sigurnosnih podataka npr. informacija o nadolazećem mjestu gdje se dogodila prometna nesreća. Ovo istraživanje se fokusira na proširenje ili zamjenu radio komunikacije sa komunikacijom koristeći vidljivi dio spektra (npr. LED i kamere). Jedan od glavnih nedostataka takvog koncepta je ne postojanje adekvatnog i specijaliziranog protokola za kontrolu pristupa mediju (eng. MAC). Drugi problem je nepoznati efekt asimetrije u VLC komunikaciji na performanse mrežne komunikacija. Ovo istraživanje je prepoznalo i klasificiralo različite tipove asimetrije. Svaki tip je testiran u sklopu simulacijskog eksperimenta u stvarnim scenarijima. Pokazalo se je da asimetrija negativno utječe na mrežne performanse, međutim taj efekt nije značajan jer uzrokuje manje od 0.5 % neuspješno poslanih poruka. Glavni fokus istraživanja je razvoj novog i pojednostavljenog MAC protokola za VLC komunikaciju između automobila. Kako bi se razvio novi MAC protokol nad VLC tehnologijom u prometnim mrežama, bilo je nužno napraviti i novu razvojnu okolinu koja se bazira na postojećim mrežnim simulatorima. Novi VLCMAC protokol za komunikaciju između automobila je testiran koristeći definirani set metrika. Testovi su napravljeni u obliku simulacijskih eksperimenata u kojima su uspored¯ivane performanse novog i referentnog protokola. Referentni protokol, u ovom istraživanju je IEEE 802.11b MAC protokol. U sklopu ovog rada definiran je i model vozila opremljen VLC tehnologijom. U simulacijskim eksperimentima je korišten isti model vozila za oba protokola. Za potrebe istraživanja je definirano jedanaest simulacijskih eksperimenata, svaki od njih opisuje specifične situacije u mrežnim komunikacijama kao i u prometu. Završni simulacijski scenariji uključuju okolinu iz stvarnosti, mreža ulica grada Suffolka, SAD. Osim stvarnih ulica, vozila su se kretala i razmjenjivala podatke koristeći mrežnu komunikaciju na kompletnom ISO/OSI mrežnom stogu sa zamijenjenim MAC podslojem. Razvojna okolina uključuje preciznu provjeru fizičkih karakteristika na razini putanje zrake svjetlosti. Ova preciznost je bila nužna kako bi simulacije bile što vjerodostojnije stvarnim sustavima. Obzirom da se radi o mnogo kalkulacija, obično računalo nije dostatno za izvođenje simulacijskih eksperimenata; zbog toga su se eksperimenti izvodili na klasteru računala Sveučilišta u Zagrebu. Koristeći definirane metrike, istraživanje je pokazalo kako je novi VLC MAC protokol za komunikaciju između automobila bolji od referentnog protokola.

Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network Simulation

Recent years have witnessed a tremendous growth of research in the field of wireless systems and networking protocols. Consequently, simulation has appeared as the most convenient approach for the performance evaluation of such systems and several wireless network simulators have been proposed in the last years. However, the complexity of the wireless physical layer (PHY) induces a clear tradeoff between the accuracy and the scalability of simulators. Thereby, the accuracy of the simulation results varies drastically from one simulator to another. In this paper, we focus on this tradeoff and we investigate the impact of the physical layer modeling accuracy on both the computational cost and the confidence in simulations. We first provide a detailed discussion on physical layer issues, including the radio range, link and interference modeling, and we investigate how they have been handled in existing popular simulators. We then introduce a flexible and modular new wireless network simulator, called WSNet. Using this simulator, we analyze the influence of the PHY modeling on the performance and the accuracy of simulations. The results show that the PHY modeling, and in particular interference modeling, can significatively impact the behavior of the evaluated protocols at the expense of an increased computational overhead. Moreover, we show that the use of realistic propagation models can improve the simulation accuracy without inducing a severe degradation of scalability