Adaptive forwarding cluster routing protocol for mobile ad hoc network
-
摘要: 为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.
-
关键词:
- 移动Ad Hoc网络 /
- 路由 /
- 可扩展性 /
- 分群
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.-
Key words:
- mobile ad hoc network /
- routing /
- scalability /
- clustering
-
[1] Hong Xiaoyan, Xu Kaixin,Gerla M.Scalable routing protocols for mobile ad hoc networks[J].IEEE Network, 2002,16(4):11-21 [2] Perkins C E, Bhagwat P. Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers Proc ACM SIGCOMM 94. New York:ACM, 1994:234-244 [3] Clausen T, Jacquet P.Optimized link state routing protocol (OLSR) .IETF RFC 3626, 2003 [4] Perkins C E,Belding Royer E M,Das S R. Ad hoc on-demand distance vector (AODV) routing .IETF RFC 3561, 2003 [5] Bjohnson David,Maltz David A, Hu Yihchun.The dynamic source routing protocol for mobile ad hoc networks (DSR) .IETF RFC 4728, 2003 [6] Yu J Y, Chong P H J., A survey of clustering schemes for mobile ad hoc networks[J].IEEE Communications Surveys and Tutorials, 2005, 7(1):32-48 [7] Basagni S, Mastrogiovanni M, Panconesi A, et al. Localized protocols for ad hoc clustering and backbone formation: a performance comparison[J]. IEEE Transactions on Parallel and Distributed Systems, 2006, 17(4):292-306 [8] Yu J Y, Chong P H J, Zhang M. Performance of efficient CBRP in mobile ad hoc networks (MANTS) Proc IEEE VTC 2008-Fall. Calgary, Canada:IEEE, 2008: 1-7 [9] Chiang C C,Gerla M.Routing and multicast in multihop mobile wireless networks Proc IEEE ICUPC. San Diego, CA:IEEE, 1997:546-551 [10] Jiang Mingliang,Li Jinyang,Chiang Tay. CBRP: a cluster based routing protocol for mobile ad hoc networks . National University of Singapore, 1999 . http://www.comp.nus.edu.sg/tayyc/cbrp [11] Liu Ting,Liu Kai.An improved routing protocol in mobile ad hoc networks //Proc IEEE MAPE2007, Hangzhou:IEEE,2007:748-751 [12] The ns Manual .2006.http://www.isi.edu/nsnam/ns -
点击查看大图
计量
- 文章访问数: 2769
- HTML全文浏览量: 68
- PDF下载量: 1085
- 被引次数: 0
下载:
