OLSR

OLSR
Name	OLSR
Full name	Optimized Link State Routing Protocol
Developed by	Nokia, IETF
Initial release	2003
Latest release	2005
Status	experimental
Category	routing protocol

OLSR OLSR is a proactive wireless routing protocol designed for mobile ad hoc networks and mesh environments. It optimizes link-state concepts for decentralized topologies, using periodic control messages and localized topology reduction to enable scalable routing among nodes. The protocol has been studied in contexts involving hardware platforms, simulation frameworks, and standards efforts by multiple organizations.

Overview

OLSR was proposed to address routing in mobile ad hoc networks influenced by research from Nokia Research Center, work groups within the Internet Engineering Task Force, and academic projects at institutions such as University of California, Berkeley, University of Cambridge, Technical University of Berlin, and Ecole Polytechnique Fédérale de Lausanne. It adapts link-state mechanisms similar to protocols used in wired networks like Open Shortest Path First and IS-IS but tailored for wireless environments encountered during events such as DARPA-sponsored experiments and field trials by Cisco Systems and Lucent Technologies. Early evaluations used simulators like ns-2 and OMNeT++ and testbeds such as PlanetLab and campus mesh deployments at Massachusetts Institute of Technology and University of Washington.

The protocol emphasizes reduced control overhead through selection of multi-point relays inspired by graph theory research from groups at MIT and Stanford University. OLSR influenced later mesh and MANET protocols examined by bodies including the IEEE 802.11 Working Group, European Telecommunications Standards Institute, and research consortia such as ACM SIGCOMM.

Protocol Operation

OLSR operates by having each node periodically exchange control messages over wireless links, drawing on techniques comparable to routing in ARPANET-era designs and improvements from studies at Bell Labs and Xerox PARC. Nodes maintain neighborhood and topology tables with algorithms akin to those used in Link State Routing and perform shortest-path calculations using methods related to Dijkstra's algorithm and analyses from Princeton University and Harvard University. To limit flooding, OLSR selects a subset of neighbors as multipoint relays, a concept developed through collaborations with researchers at University of Southern California and Carnegie Mellon University.

Operational parameters and timers often reference measurement campaigns by institutions such as National Institute of Standards and Technology and deployments in scenarios involving organizations like United States Department of Defense research programs and civil response trials coordinated with Federal Emergency Management Agency. Performance tuning has been informed by comparative studies presented at conferences including IEEE INFOCOM, ACM MobiCom, and IFIP.

Message Types and Packet Format

OLSR defines periodic control messages analogous to protocols detailed in standards from IETF RFC series and work published by labs like SRI International and Lawrence Berkeley National Laboratory. The primary message types include hello messages for neighbor sensing, topology control messages for disseminating link-state information, and optional host and network association messages used in integration tests with infrastructure such as equipment from Hewlett-Packard and Juniper Networks. Packet formats are compact to accommodate constrained links, influenced by packet design practices from projects at Bellcore and AT&T Labs Research.

Message processing and header formats have been analyzed in research papers from University of Oxford, University of Toronto, and University of Maryland, and adapted in implementations tested with stacks from Linux Foundation and middleware from Red Hat. The format supports extensions, routing metric fields, and fields for interoperability testing in multi-vendor environments exemplified by joint demonstrations at events held by GSM Association and 3GPP.

Optimization and Extensions

Various optimizations and protocol extensions stem from collaborations between industry and academia, including metrics-rich routing proposals influenced by work at IETF MANET Working Group and measurement-driven adaptations developed at EPFL and University of Helsinki. Extensions introduce quality-of-service metrics, multipath routing inspired by research at Tel Aviv University and Imperial College London, and energy-aware mechanisms aligned with studies from Oak Ridge National Laboratory and University of California, Los Angeles. Cross-layer designs leveraging information from IEEE 802.11 and LTE research have been proposed in workshops organized by ETSI and IEEE Communications Society.

Performance optimizations include adaptive timer schemes evaluated in trials by Nokia Siemens Networks and caching strategies similar to those explored at Microsoft Research and Google Research. Integration with virtualization platforms like Xen and container orchestration from Docker, Inc. has supported experimental hybrid deployments.

Implementations and Applications

Open-source OLSR implementations have been provided by projects such as OLSRd and earlier by olsrd project contributors, with codebases ported to platforms maintained by Debian, Ubuntu, OpenWrt, and FreeBSD. Commercial vendors including Cisco Systems, Huawei, and Alcatel-Lucent evaluated OLSR concepts in proprietary firmware and mesh products showcased at trade events by Consumer Electronics Show and Mobile World Congress. Academic testbeds at University of California, Berkeley, Georgia Institute of Technology, and ETH Zurich validated OLSR in vehicular scenarios studied with funding from European Commission and National Science Foundation.

Applications span community wireless mesh networks in cities like Barcelona and New York City pilot projects, emergency response trials coordinated with Red Cross and disaster recovery exercises referencing lessons from Hurricane Katrina, and research into unmanned aerial vehicle swarms by labs at MIT Lincoln Laboratory and Sandia National Laboratories.

Security and Performance Considerations

Security analyses performed by researchers at Carnegie Mellon University, University of California, Davis, and University College London identified vulnerabilities to spoofing, replay, and routing disruption analogous to threats studied in work on BGP and OSPF security. Mitigations include authentication extensions examined in IETF drafts and cryptographic techniques evaluated in experiments at IBM Research and Intel Labs. Performance trade-offs between control overhead and route freshness were quantified in simulation studies presented at IEEE ICC and ACM CoNEXT, while scalability limits were examined in large-scale emulations on infrastructures such as Grid5000 and FIRE.

Real-world deployments must balance robustness, interoperability with equipment from ZTE Corporation and Ericsson, and compliance with regulatory frameworks influenced by agencies like Federal Communications Commission and European Commission.

Category:Routing protocols