Evolutionary energy balanced ant colony algorithm based on WSNs

被引:0
作者
Yegang Chen
Hongxiang Wang
机构
[1] Yangtze Normal University,School of Computer Engineering
[2] Yangtze Normal University,Center of Three Gorge
来源
Cluster Computing | 2019年 / 22卷
关键词
Energy consumption; Constraint ant colony algorithm; Shadow balanced graph; Cellular auto machine; Finite state machine; Degree constrained minimum spanning tree problem; Wireless sensor network;
D O I
暂无
中图分类号
学科分类号
摘要
A novel wireless sensor network routing algorithm based on ant colony principle and evolutionary energy balanced was proposed in this paper. The new algorithm added the factor of energy in the procedure that ants had been searching the optimum route. We used the energy of mechanical vibration act as the sensor nodes source, the finite state transition was proposed to describe the behavior of the nodes, and subsequently the cluster header selection algorithm was devised, therefore, we combined with the advantages of genetic algorithm, evolutionary energy balanced ant colony algorithm based on WSNs was proposed. And the simulation of the algorithm, the energy consumption, delay, energy efficiency, network lifetime, the energy consumption of cluster header nodes and the relation between the node and distance of the sink are compared with EABR and IACAR algorithm. The experiment shows the new algorithm reduced energy consumption of cluster header. The results indicated that the novel method had the better energy efficiency and the more balanced energy consumption. Meanwhile, it prolonged the lifetime of the network.
引用
收藏
页码:609 / 621
页数:12
相关论文
共 63 条
[1]  
Li CL(2011)A dynamic multihop non-uniform clustering routing protocol in wireless sensor networks J. Cent. South Univ. 42 2048-2053
[2]  
Hu CH(2012)Ant colony algorithm for mark-line path planning J. Harbin Eng. Univ. 33 1205-1210
[3]  
Wu J(2009)Multipath routing of ant colony system in wireless sensor networks Comput. Sci. 36 116-118
[4]  
Ji Z(1998)AntNet: distributed stigmergetic control for communication networks J. Artif. Intell. Res. 9 317-365
[5]  
Chang H(2009)Cluster structure algorithm base on energy model in wireless sensor network J. Zhejiang Univ. 43 677-681
[6]  
Ren X(2009)ACO-based algorithm for solving energy hole problems in wireless sensor networks J. Softw. 20 2729-2743
[7]  
Liang H(2009)New route algorithm of wireless sensor network base on Beidou location system Acta Armamentarii 30 306-312
[8]  
Wang Y(2011)Prediction-based energy efficient clustering approach for wireless sensor networks J. Converg. Inf. Technol. 6 152-158
[9]  
Di Caro G(2011)Energy efficient dynamic mixed key management scheme based on virtual grid in wireless sensor networks J. Converg. Inf. Technol. 6 406-414
[10]  
Dorigo M(2011)A novel energy efficient routing using clustering network algorithm for wireless sensor network international J. Adva. Comput. Technol. 3 290-295