[1]段军,张清磊.蚁群算法在LEACH路由协议中的应用[J].计算机技术与发展,2014,24(01):65-68.
　DUAN Jun,ZHANG Qing-lei.Application of Ant Colony Algorithm Based on LEACH Routing Protocol[J].,2014,24(01):65-68.
点击复制

蚁群算法在LEACH路由协议中的应用()
分享到：

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

卷:
24
期数:
2014年01期
页码:
65-68
栏目:
智能、算法、系统工程
出版日期:
2014-01-31

文章信息/Info

Title:
Application of Ant Colony Algorithm Based on LEACH Routing Protocol
文章编号:
1673-629X（2014）01-0065-04
作者:
段军; 张清磊
内蒙古科技大学 信息工程学院
Author(s):
DUAN Jun; ZHANG Qing-lei
关键词:
无线传感网络; 路由算法; LEACH; 蚁群算法
Keywords:
wireless sensor network; routing algorithm; LEACH; ant colony algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
减少网络能量损失，增加网络的生成时间是无线传感网络的重要研究内容。 LEACH是针对无线传感网络设计的低功耗自适应的路由算法。但是传统LEACH路由算法存在簇首开销过大、簇规模分布不均匀等问题。针对LEACH算法存在的缺点，从成簇方式和簇头路由拓扑提出改进方案，成簇半径随着距离Sink节点的增加而减小，簇首间采用蚁群算法进行路由优化。实验从网络节点存活的节点数目和节点的平均耗能两个指标对仿真结果进行评价，仿真结果显示改进算法网络的生存时间比传统结果提高了15%，节点平均能耗降低20%。改进算法可有效减少网络的总能量消耗，均衡网络的负载。
Abstract:
It is an important problem that reduce energy consumption and prolong the life of wireless sensor network. LEACH is a low en-ergy adaptive clustering hierarchy algorithm for wireless sensor networks. However,it has many disadvantages such as the cluster head of LEACH spending more energy and the clusters distribution is not uniform. An improved routing algorithm is proposed according to the disadvantage of LEACH routing algorithm. The routing algorithm focuses on the building of clusters and routing topology. The radius of the cluster that was far away from the sink node was smaller than the radius of the cluster that was close to the sink node. The ant colony algorithm is chose for the routing topology of cluster headers. The experiment,from the network node number survived and the average energy consumption,evaluates the results of simulation,the simulation results show that the improved algorithm's network life time in-creased by 15%,higher than that of traditional result,the node average energy consumption reduced by 20%. The improved algorithm can effectively reduce the network consumption,balance the network load.

相似文献/References:

[1]邵星 王汝传 徐小龙.一种基于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.
[2]刘子京 裴文江.基于ZigBee协议的无线传感器网络研究[J].计算机技术与发展,2009,(05):192.
　LIU Zi-jing,PEI Wen-jiang.Research of Wireless Sensor Network Based on ZigBee Protocol[J].,2009,(01):192.
[3]闫倩倩 许勇 夏海燕.一种ZigBee路由算法的分析与改进[J].计算机技术与发展,2009,(12):59.
　YAN Qian-qian,XU Yong,XIA Hai-yan.Analysis and Improvement of a Routing Algorithm in Wireless Sensor Network Based on ZigBee[J].,2009,(01):59.
[4]唐启涛 陶滔 伍海波.基于最小生成树的LEACH路由算法研究[J].计算机技术与发展,2009,(04):109.
　TANG Qi-tao,TAO Tao,WU Hai-bo.Study of Minimum Spanning Tree Routing Algorithm in LEACH[J].,2009,(01):109.
[5]潘伟 黄东.基于Zigbee技术的无线传感网络研究[J].计算机技术与发展,2008,(09):244.
　PAN Wei,HUANG Dong.Research of Wireless Sensor Network Based on Zigbee[J].,2008,(01):244.
[6]张宇晴 郑小建 胡旦华.无线传感网络中基于Agent的高效路由算法的研究[J].计算机技术与发展,2007,(09):120.
　ZHANG Yu-qing,ZHENG Xiao-jian,HU Dan-hua.Agent- Based Efficient Routing Algorithm in Wireless Sensor Networks[J].,2007,(01):120.
[7]李彦华 黄华 王玉 孙绪荣.EIGRP与OSPF两种动态路由协议的分析比较[J].计算机技术与发展,2006,(10):35.
　LI Yan-hua,HUANG Hua,WANG Yu,et al.Analysis and Comparison about EIGRP and OSPF[J].,2006,(01):35.
[8]赵振东 刘方爱.一种基于分区的移动P2P网络路由算法[J].计算机技术与发展,2011,(09):47.
　ZHAO Zhen-dong,LIU Fang-ai.A Partition-Based Routing Algorithm for Mobile P2P Network[J].,2011,(01):47.
[9]罗樵 陈靖 郭一辰 黄聪慧.一种基于Chord算法的MANET的优化策略[J].计算机技术与发展,2011,(11):42.
　LUO Qiao,CHEN Jing,GUO Yi-chen,et al.A MANET Optimization Strategy Based on Chord Algorithm[J].,2011,(01):42.
[10]陈春玲 张玲.分层混合路由协议的研究与仿真[J].计算机技术与发展,2011,(11):137.
　CHEN Chun-ling,ZHANG Ling.Research and Simulation of Hierarchical Mix Routing Protocol[J].,2011,(01):137.
[11]吴征 朱军 韩永远.一种新的基于LEACH的WSN分簇协议[J].计算机技术与发展,2010,(05):29.
　WU Zheng,ZHU Jun,HAN Yong-yuan.A New LEACH-Based Clustering Protocol for Wireless Sensor Networks[J].,2010,(01):29.

更新日期/Last Update: 1900-01-01