The Optimized Link State Routing Protocol - Performance Analysis through Scenario-based Simulations
Authors
Christensen, Lars ; Hansen, Gitte
Term
4. term
Education
Publication year
2001
Abstract
Vi gennemfører et empirisk studie af, hvordan Optimized Link State Routing (OLSR) klarer sig, ved hjælp af omfattende, scenariebaserede simuleringer i Network Simulator 2 (NS-2). OLSR er en ruteprotokol, som bestemmer, hvordan data finder vej mellem enheder. Vi undersøger brugen af tvungen jitter (små tilfældige forsinkelser i udsendelser for at undgå, at mange sender samtidig) og piggybacking (at lægge styringsoplysninger oven på eksisterende meddelelser). Desuden afprøver vi en simpel link-hysterese (at ignorere korte, ustabile forbindelser) og justerer, hvor ofte kontrolmeddelelser sendes. Vi finder, at jitter har en markant effekt på protokollens ydeevne, mens piggybacking, link-hysterese og ændrede kontrolintervaller ikke har nogen væsentlig effekt. Derefter sammenligner vi OLSR med AODV på tværs af mange scenarier for at afdække, hvor hver protokol er stærkest. OLSR præsterer på linje med AODV i mange tilfælde, men væsentligt bedre i netværk med lav mobilitet, høj belastning, høj tæthed og/eller sporadisk trafik. For at understøtte evalueringen har vi udviklet en simuleringsramme med en scenariegenerator, der skaber tilfældige scenarier inden for foruddefinerede parametre, samt værktøjer til at indsamle beskrivende målinger fra simulatorens output.
We conduct an empirical study of how the Optimized Link State Routing (OLSR) protocol performs, using extensive, scenario-based simulations in Network Simulator 2 (NS-2). A routing protocol decides how data finds its way between devices. We examine enforced jitter (adding small random delays to transmissions to reduce simultaneous broadcasts) and piggybacking (attaching control information to existing messages). We also test a simple link hysteresis (ignoring brief, unstable links) and adjust how often control messages are sent. We find that adding jitter has a strong effect on protocol performance, whereas piggybacking, link hysteresis, and changing control message intervals have no significant effect. We then compare OLSR with AODV across many scenarios to identify where each protocol excels. OLSR matches AODV in many cases, but is substantially better in networks with low mobility, high load, high density, and/or sporadic traffic. To support this evaluation, we built a simulation framework that includes a scenario generator producing random scenarios within predefined parameter constraints, plus utilities for collecting descriptive measures from the simulator output.
[This abstract was generated with the help of AI]
Documents