[1]秦军 付珍珍 王小丽.基于蚁群的AdHoc网络分簇路由算法[J].计算机技术与发展,2012,(01):72-75.
　QIN Jun,FU Zhen-zhen,WANG Xiao-li.Cluster Routing Algorithms for Ad Hoc Network Based on Ant Colony[J].,2012,(01):72-75.
点击复制

基于蚁群的AdHoc网络分簇路由算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年01期
页码:
72-75
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Cluster Routing Algorithms for Ad Hoc Network Based on Ant Colony
文章编号:
1673-629X（2012）01-0072-04
作者:
秦军1 付珍珍2 王小丽2
[1]南京邮电大学教育科学与技术学院[2]南京邮电大学计算机学院
Author(s):
QIN Jun ;  FU Zhen-zhen;  WANG Xiao-li
[1]College of Education Science and Technology, Nanjing University of Posts ＆ Telecommunications[2]College of Computer, Nanjing University of Posts ＆ Telecommunications
关键词:
无线Ad; Hoc网络; 分簇算法; 蚁群算法; 路由协议; NS仿真
Keywords:
wireless Ad Hoc network; clustering algorithm; ant colony algorithm; routing protocol; NS simulation
分类号:
TP31
文献标志码:
A
摘要:
无线AdHoc网络是一个多跳、临时性的对等移动自治系统，它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分，因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性，提出了一种基于分簇及蚁群的组合路由算法（CRBAC）。给出了分簇策略下的簇内簇间路由机制，簇内采用按需路由策略，将改进的蚁群算法应用到簇内路由机制中，通过扩散信息素选择能量高的邻节点均衡网络节点能量，而簇间采用尽可能简单的表驱动路由策略。仿真结果表明，该算法是合理的，不仅有效地减少了端到端时延，而且提高了网络的生存时间
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

相似文献/References:

[1]沈武 王天芹 杨帅.基于门限完全分布式密钥管理方案[J].计算机技术与发展,2010,(02):175.
　SHEN Wu,WANG Tian-qin,YANG Shuai.Fully- Distributed Key Management Scheme Based on Threshold[J].,2010,(01):175.
[2]邵星 王汝传 徐小龙.一种基于Agent的Ad hoc网络路由算法[J].计算机技术与发展,2010,(04):21.
　SHAO Xing,WANG Ru-chuan,XU Xiao-long.A Kind of Agent- Based Network Routing Algorithm for Ad hoc Networks[J].,2010,(01):21.
[3]常莉 吴蒙 王立.Ad hoc网络中能量有效路由协议的性能研究[J].计算机技术与发展,2010,(04):47.
　CHANG Li,WU Meng,WANG Li.Investigating Performance of Energy Efficient Routing Protocols for Ad- hoc Networks[J].,2010,(01):47.
[4]姚放吾 任娟娟.Ad Hoc网络中基于信任机制的安全ZRP协议分析[J].计算机技术与发展,2009,(06):160.
　YAO Fang-wu,REN Juan-juan.Analysis of Secure ZRP Protocol Based on Trust Integrated Architecture in Ad Hoc Network[J].,2009,(01):160.
[5]张登银 吴品.Adhoc网络路由协议性能仿真分析[J].计算机技术与发展,2009,(07):66.
　ZHANG Deng-yin,WU Pin.Simulation and Analysis of Routing Protocols for Ad hoc Network[J].,2009,(01):66.
[6]何晖 于勇 侯迪 齐勇.一种具有移动特征的ad hoc网络电源感知路由协议[J].计算机技术与发展,2009,(08):11.
　HE Hui,YU Yong,HOU Di,et al.A Mobility Based Battery Aware Routing Protocol for ad hoc Networks[J].,2009,(01):11.
[7]张登银 沈邵帅.Ad Hoc网络路由协议仿真分析[J].计算机技术与发展,2009,(08):23.
　ZHANG Deng-yin,SI-IEN Shao-shuai.Simulation Analysis for Routing Protocols in Ad Hoc Network[J].,2009,(01):23.
[8]何昆鹏 李腊元.Ad Hoc网络中按需路由协议的仿真与性能分析[J].计算机技术与发展,2008,(03):81.
　HE Kun-peng,LI La-yulan.Simulation and Performance Analysis of on-Demand Routing Protocol in Ad Hoc Networks[J].,2008,(01):81.
[9]李金鹏 吕光宏 王立平 薛强.移动Adhoc网络安全路由协议研究[J].计算机技术与发展,2008,(07):24.
　LI Jin-peng,LUE Guang-hong,WANG Li-ping,et al.Research of Secure Routing Protocols for Mobile Ad hoc Networks[J].,2008,(01):24.
[10]冯雪玲 于炯 马俊 曹宏庆.基于簇结构的移动Ad Hoc网络的认证协议[J].计算机技术与发展,2008,(09):127.
　FENG Xue-ling,YU Jiong,MA Jun,et al.Authentication Protocol in Hierarchical - Cluster - Based Mobile Ad Hoc Networks[J].,2008,(01):127.
[11]黄骥 周继鹏.GLFR：一种新的基于地理位置信息AdHoc网络路由算法[J].计算机技术与发展,2009,(10):145.
　HUANG ji ZHOU Ji-peng.A Novel Geographic Routing Applied in Ad Hoc Networks[J].,2009,(01):145.
[12]沈奔 秦军 万丽.无线AdHoc网络中AODV路由算法的研究与改进[J].计算机技术与发展,2011,(03):150.
　SHEN Ben,QIN Jun,WAN Li.Research and Improvement on AODV Protocol of Wireless Ad Hoc Network[J].,2011,(01):150.
[13]郭静 禹继国 王光辉.无线Ad hoc网络中干扰感知的拓扑管理[J].计算机技术与发展,2012,(01):133.
　GUO Jing,YU Ji-guo,WANG Guang-hui.Interference-Aware Topology Management in Wireless Ad hoc Networks[J].,2012,(01):133.
[14]臧小东,宗平.无线Ad Hoc网络中AODV路由算法的改进研究[J].计算机技术与发展,2013,(10):41.
　ZANG Xiao-dong[],ZONG Ping[].Study of Improvement of AODV Routing Algorithm in Wireless Ad Hoc Network[J].,2013,(01):41.

备注/Memo

备注/Memo:
江苏省高校自然基金项目（08KJB520005）秦军（1955-），女，教授，硕士生导师，研究方向为计算机网络技术、多媒体技术、数据库技术；付珍珍（1986-），女，山东烟台人，硕士研究生，研究方向为计算机在通信中的应用
更新日期/Last Update: 1900-01-01