Performance Analysis of RA-OLSR in IEEE s Mesh Networks Vishnevsky V.M., Gorodov P.V., Shpilev S.A. Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute) DCCN-2007

Most wireless networks Devices which form network infrastructure (access points) Devices which use the infrastructure as consumers (for example, laptops) - do not provide wireless services to others! Wired network still in use

IEEE s Self-configuring wireless network Devices of both types may serve as network nodes Allows creating denser network between the nodes Allows avoiding conventional wired networks at all

IEEE s routing protocols Hybrid Wireless Mesh Protocol (HWMP), a hybrid protocol (both pro-active and re- active) Radio Aware Optimized Link State Routing Protocol (RA-OLSR), a pro- active protocol

RA-OLSR Airtime Link Metric Metric: r - the rate at which the mesh point would transmit a frame of size - the frame error rate

RA-OLSR OLSR - optimization of a pure link state routing protocol. Based on MPRs. RA-OLSR – OLSR with improvements Attribute willingness - nodes willingness to carry traffic on behalf of other MPs. This attribute can be used for efficient power management by each device independently.

Network topology MP – Mesh Point GW - Gateway

Problem with cycles 1) 2) 3)4)

Experiment conditions Ideal channel conditions Traffic from End MPs to GWs Links data rate – 54 Mbps Packet – 1 Kbyte MPs have equal willingness

Experiment results (1) Data packet loss < 1% Path discover time = 5 – 10 s Paths to GW were never lost

Experiment results (2)

Experiment results (3)

Comparison with dynamic routing Data packet loss (< 1%) is ten times greater than in dynamic routing case (anyway this showing is good even for real- time video traffic) Queues content (0.23 – 3.92) instead of (0.05 – 0.15) in dynamic routing case (this queues contains not only data, but Hello, TC and Probe packets as well)

REFERENCES IEEE P802.11s/D1.00 (Draft Amendment to Standard for Information Technology - Telecommunications and Information Exchange Between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment: ESS Mesh Networking), November 2006 Clausen T. and Jacquet P. Optimized Link State Routing Protocol (OLSR). IETF experimental RFC 3626, October Qayyum, A. Laouiti, L. Viennot, Multipoint relaying technique for flooding broadcast messages in mobile wireless networks, HICSS: Hawai Int. Conference on System Sciences, January 2002, Hawai, USA.