北京航空航天大学学报 ›› 2009, Vol. 35 ›› Issue (8): 990-995.

• 论文 • 上一篇    下一篇

移动Ad Hoc网络中的自适应转发分群路由协议

王 力, 刘 凯, 刘 亭   

  1. 北京航空航天大学 电子信息工程学院, 北京 100191
  • 收稿日期:2008-09-16 出版日期:2009-08-31 发布日期:2010-09-16
  • 作者简介:王 力(1985-),男,山西临汾人,硕士生,wangli040@163.com.
  • 基金资助:

    国家自然科学基金资助项目(60532030,10577005);国家杰出青年科学基金资助项目(60625102);北京航空航天大学"蓝天新星"计划资助项目(221235)

Adaptive forwarding cluster routing protocol for mobile ad hoc network

Wang Li, Liu Kai, Liu Ting   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-09-16 Online:2009-08-31 Published:2010-09-16

摘要: 为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.

Abstract: 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 (DSDV) 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.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发