计算机技术与发展2012,Vol.22Issue(1):72-75,78,5.
基于蚁群的Ad Hoc网络分簇路由算法
Cluster Routing Algorithms for Ad Hoc Network Based on Ant Colony
摘要
Abstract
Wireless Ad Hoc network is a multi-hop, temporary and peer mobile autonomous system, which is composed of a group of mobile nodes with wireless interfaces. Routing protocol is a indispensable and important component of Ad Hoc network architecture,so the routing protocol of Ad Hoc network becomes the current research focus. According to the Ad Hoc network nodes with limited energy of the characteristics,a routing algorithm based on clustering and ant colony algorithm was proposed namely CRBAC (Cluster Routing Based on Ant Colony). It gives the routing mechanism in and between clusters; Improved ant colony algorithm is applied to routing mechanism in cluster, through the diffusion of the pheromone to avoid low energy adjacent nodes. On-demand routing strategies are used in cluster,and simple table driven routing strategies are used between clusters. The simulations results show that this algorithm is reasonable, not only effectively reduce the end-to-end delay,but also improve the network life time.关键词
无线Ad Hoc网络/分簇算法/蚁群算法/路由协议/NS仿真Key words
wireless Ad Hoc network/clustering algorithm/ant colony algorithm/routing protocol/NS simulation分类
信息技术与安全科学引用本文复制引用
秦军,付珍珍,王小丽..基于蚁群的Ad Hoc网络分簇路由算法[J].计算机技术与发展,2012,22(1):72-75,78,5.基金项目
江苏省高校自然基金项目(08KJB520005) (08KJB520005)