首页 | 本学科首页   官方微博 | 高级检索  
     

基于蚁群的AdHoc网络分簇路由算法
引用本文:秦军,付珍珍,王小丽.基于蚁群的AdHoc网络分簇路由算法[J].微机发展,2012(1):72-75,78.
作者姓名:秦军  付珍珍  王小丽
作者单位:[1]南京邮电大学教育科学与技术学院,江苏南京210003 [2]南京邮电大学计算机学院,江苏南京210003
基金项目:江苏省高校自然基金项目(08KJB520005)
摘    要:无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法(CRBAC)。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。

关 键 词:无线Ad  Hoc网络  分簇算法  蚁群算法  路由协议  NS仿真

Cluster Routing Algorithms for Ad Hoc Network Based on Ant Colony
QIN Jun,FU Zhen-zhen,WANG Xiao-li.Cluster Routing Algorithms for Ad Hoc Network Based on Ant Colony[J].Microcomputer Development,2012(1):72-75,78.
Authors:QIN Jun  FU Zhen-zhen  WANG Xiao-li
Affiliation:1. College of Education Science and Technology, Nanjing University of Posts & Telecommunications, Nanjing 210003, China; 2. College of Computer, Nanjing University of Posts & Telecommunications, Nanjing 210003, China )
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 chamcteristics,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.
Keywords:wireless Ad Hoc network  clustering algorithm  ant colony algorithm  routing protocol  NS simulation
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号