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

作者：刘桂开; 单春丽; 韦岗; 王洪江

来源：华南理工大学学报(自然科学版), 2009, 37(05): 1-7.

DOI：10.3321/j.issn:1000-565X.2009.05.001

• Adhoc网络
• 路由协议
• 分区树
• 分级网络结构 Ad hoc network
• routing protocol
• subarea tree
• hierarchical network structure

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

• 出版日期2009
• 单位华南理工大学