计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 107-111.

• 智能计算 • 上一篇    下一篇

基于改进蚁群算法的无线传感器网络路由算法的研究

刘剑鸣,赵日记   

  1. 燕山大学电气工程学院 秦皇岛066004,燕山大学电气工程学院 秦皇岛066004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受2012年河北省自然基金项目(F2012203088)资助

Research of Wireless Sensor Network Routing Algorithm Based on Improved Ant Colony Algorithm

LIU Jian-ming and ZHAO Ri-ji   

  • Online:2018-11-14 Published:2018-11-14

摘要: 通过对蚁群算法、无线传感器网络及其路由算法的研究学习,根据单个传感器节点智力有限且需通过多个节点协同来完成复杂任务的特点,将其与具有群体智能特点的蚁群算法联系起来,进而提出了基于蚁群算法的无线传感器网络路由算法。在基本的蚁群算法的基础上增加蚂蚁的属性,并将能量、时延和带宽考虑进来,对蚁群算法进行优化,从而提出了基于改进蚁群算法的无线传感器网络路由算法。然后,对算法进行性能分析,发现改进后的算法在时延和网络寿命方面都有较大的提高。

Abstract: In this paper,through the study of the the ant colony algorithm,wireless sensor network and its routing algorithm,and according to the characteristics that a single sensor node’s intelligence is limited,and multiple nodes are needed to accomplish complex tasks synergistically,we put forward the wireless sensor network routing algorithm based on ant colony algorithm with the ant colony algorithm of swarm intelligence characteristics.On the basis of the basic ant colony algorithm,the properties of the ant and the energy were inceased,and time delay and bandwidth were taken into account to optimize the ant colony algorithm. Wireless sensor network routing algorithm based on improved ant colony algorithm was prposed.Then,through the algorithm performance analysis,and found that the improved algorithm in time delay and network life has better improvement.

Key words: Wireless sensor network(WSN),Routing algorithm,Routing,Ant colony algorithm

[1] 鲍荣,潘浩,董齐芬,等.基于信息素扩散模型蚁群算法的无线传感器网络路由研究[J].传感技术学报,2011,24:1644-1647
[2] 王翥,王祁,等.无线传感器网络中继节点布局算法的研究[J].物理学报,2012,61(12)
[3] 段海滨.蚁群算法及其应用[M].北京:科学出版社,2007:13-89
[4] 刘乐柱,张季谦,许贵霞,等.一个修改的混沌蚁群优化算法[J].物理学报,2013,62(17):170501-1-6

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!