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

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

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

本文提出一种新的路由协议ASTR（Ad hoc Subarea Tree Routing）,用于支持多跳无线Ad hoc网络。ASTR属于分级路由协议,通过建立分区树,在逻辑上将网络划分为多个分区,每个分区由一棵树组成。由于分区树具有路由选择功能,所以ASTR结合了先应式路由协议和按需路由协议的优点。文中给出了ASTR协议的建立过程,证明了ASTR协议的正确性,并对其路由存储代价和路由更新代价进行了分析,相比其他分级路由协议,ASTR在路由更新代价方面具有明显的优势。