多跳无线Adhoc网络分区树路由协议ASTRP.pdfVIP

华南理工大学学报(自然科学版) 第37卷第5期 JournalofSouthChina of V01．37No．5 UniversityTechnology Science 2009 2009年5月 (NamrMEdition) May 多跳无线Adhoc网络分区树路由协议ASTRP芈 刘桂开 单春丽 韦岗 王洪江 (华南理工大学电子与信息学院，广东广州510640) 摘要：为了降低路由的更新代价和提高路由的有效性，提出了一种用于多跳无线Ad hoeSubareaTree Protoc01)．ASTRP属于分级路由 hoc网络的路由协议ASTRP(Ad Routing 协议，通过建立分区树，在逻辑上将网络划分为多个分区，每个分区由一棵树组成．由于分 区树具有路由选择功能，所以ASTRP具有先应式路由协议和按需路由协议的功能特点． 文中还给出了ASTRP的建立过程，证明了ASTRP的正确性，并对其路由存储代价和路由 更新代价进行了分析．结果表明，与其它分级路由协议相比，ASTRP将节点的失效影响限 定在分区以内及有限的根节点之间，其路由更新代价明显降低． 关键词：Adhoc网络；路由协议；分区树；分级网络结构 中图分类号：TN92 文献标识码：A 多跳无线Adhoe网络，又称多跳无线自组织网 级路由协议对整个网络节点进行逻辑划分，使网络 络，是一种特殊的没有任何特定网络基础设施支持 呈现出一种分级结构，具有良好的可扩展性，适用于 的无线网络，具有无中心、自组织、自修复、组网灵活 且低成本、覆盖范围广、节点可移动等特点，不受有 HSR…都是分级路由协议． 线网络的约束，能实现快速自动组网．网络中每个节 先应式路由协议又称表驱动路由协议，在先应 点不仅能移动，而且还有路由器和主机两种功能，能 式路由协议‘1,4,s-Jo]中，无论是否有通信需求，每两个 完成发现和维持到其它节点的路由，以相邻或多跳 节点之间都预先建立起路由，源节点一旦要发送分 路由的方式动态地保持与其它节点的联系。不过，节 组。可以立即获得指向目的节点的路由．这种路由协 点一旦移动将导致网络的拓扑结构发生变化，同时 议的优点是能够及时交换网络信息(如可用带宽、 节点之间都是通过无线信道进行通信，因此，多跳路 时延、拓扑结构等)，可以支持实时业务，但不适合 由面临着动态变化的网络拓扑结构、有限带宽等方 较大规模的网络，因为许多没有使用的路由仍然需 面的挑战．为了支持多跳路由，人们已提出了多种路 要维护，周期性的路由更新可能引起过度的处理和 由协议，这些路由协议按照协议所依据的网络逻辑 通信开销．另外，快速变化的拓扑结构会使所获得的 结构不同可分为平面路由协议和分级路由协议，按 路由有效时间缩短，路由信息利用率下降． 照路由建立的方式不同可分为先应式路由协议和按 按需路由协议【2。，¨以23只有在网络节点有路由 需路由协议． 需求时才发起路由的查找过程，并对建立的路由进 平面路由协议中各节点在路由功能上地位相 行维护，数据传输结束后将释放建立的路由．与先应 同，没有引入分层管理机制，路由算法易于实现，但 式路由协议相比，按需路由协议可以降低路由开销， 可扩展性差，在一定程度上限制了网络的规模． 路由的使用效率更高，但当一条正在使用的链路