多跳无线Ad hoc网络分区树路由协议ASTRP芈

摘要:为了降低路由的更新代价和提高路由的有效性,提出了一种用于多跳无线Ad hoc网络的路由协议ASTRP(Ad hoe Subarea Tree Routing Protoc01).ASTRP属于分级路由 协议,通过建立分区树,在逻辑上将网络划分为多个分区,每个分区由一棵树组成.由于分 区树具有路由选择功能,所以ASTRP具有先应式路由协议和按需路由协议的功能特点. 文中还给出了ASTRP的建立过程,证明了ASTRP的正确性,并对其路由存储代价和路由 更新代价进行了分析.结果表明,与其它分级路由协议相比,ASTRP将节点的失效影响限 定在分区以内及有限的根节点之间,其路由更新代价明显降低.