基于Ad hoc网络一种混合路由算法.docVIP

基于Ad hoc网络一种混合路由算法 　　摘要：移动Ad hoc网络中，混合路由协议拥有比先发性（Proactive）和反应性（Reactive）路由协议较好的性能。基于大规模网络中组成员间的连接动态变化而仅有少数成员具有稳定的位置和连接，提出一种混合路由算法。该算法通过改进节点存储结构来优化路由发现时间，理论分析和模拟测试显示该算法具有一定的优势。 　　关键词：Ad hoc网络； 混合路由协议； 存储结构； 路由发现 　　中图法分类号：TP393．04文献标识码：A 　　文章编号：1001－3695(2007)01－0313－03 　　 　　移动自组网没有固定的路由器，各节点以任意方式移动并自发地动态连接，每个节点既作为信息传递的终端节点（Terminode）又作为路由（Router）出现。因此，移动自组网是一个自组织的多跳无中心接入的系统[1]。其特殊性表现为网络自主性、动态变化的拓扑结构、带宽限制和变化的链路容量、节点受限于设备条件、多跳通信、分布式控制、有限的物理安全、网络的可扩展性不强、单向无线信道的存在和生存时间短等方面[1]。移动Ad hoc网正成为一个备受关注的热点。?? 　　目前Ad hoc网中有三种类型的路由建立方法，即先发性（Proactive）路由协议、反应性（Reactive）路由协议和混合性（Hybrid）路由协议。其中先发性路由协议因要