魏长虎

摘要：无线自组织网因其快速自动组网和无中心节点等特性，得到越来越广泛的应用。无线自组网的核心技术包括MAC层接入技术和网络节点间的路由算法。不同的路由算法应用于不同的场景，也各有其优缺点，本文主要介绍几种常用路由算法，并对其做简要对比。

关键词：自组网;OLSR;AODV

1.引言

无线自组网具有在无中心节点参与的情况下自行组网的特点，特别适合应用于某些特殊场景。MAC层接入技术和路由算法作为其核心，一直都是专家们研究的热点内容。MAC层接入技术主要有竞争机制和预留机制以及混合机制三种方式，而路由算法主要分表驱动路由和按需路由，以及在某些应用中两种方式的结合，即混合式路由。本文将分别介绍每一分类的特点及其典型的代表算法，并简要对比其优缺点。

2. 路由算法

无线自组织网络具有节点多跳可达、节点快速移动等等特点，这些特点使得承载其上的应用灵活方便，但也需要健壮且稳定的路由协议予以支持。自组网路由协议必须能够在节点快速移动时快速收敛路由表，并维持网络连接的可靠性和稳定性。无线自组织网络路由协议的主要功能是实现分包路由，确保分包从源节点到目的节点的逐跳正确传输。除此以外，自组织网络宝贵的带宽资源、无线通信信道不对称等特点，也对承载其运行的路由协议提出了严格要求。路由算法的分类方法有很多，按照路由条目的生成时机可分为表驱动路由协议、按需路由协议和混合路由协议（图1）。……