为了提高移动AdHoc网络的可扩展性,降低在大规模移动AdHoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination—Sequenced Distance-Vector)和RRR—DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.
A novel routing protocol, namely adaptive forwarding cluster routing (AFCR) protocol, was proposed to improve the network scalability of a large scale mobile ad hoc network (MANET). In the AFCR protocol, nodes were divided into several 1-hop clusters by mobile clustering algorithm based on the lowest ID. With the help of clustering timer, it could quickly form cluster architecture after two rounds of control message exchange, and could form clusters simultaneously at different points in the network. Local routing information was exchanged between neighboring nodes to establish routes between cluster-heads in adjacent clusters, which were further used to propagate routing information to nonadjacent clusters to set up routes between them. Based on cluster architecture and local routing information, the proposed protocol can adaptively forward data packets between nodes. Simulation results show that compared with the destination-sequenced distance-vector (DS-DV) and rapid route reconstruction DSDV (RRR-DSDV) protocols, the proposed protocol can improve network performance in the present of a large number of mobile nodes and heavy traffic load.