An Adaptive Pheromone Evaporation Coefficient Based Ant Colony Routing Algorithm for Wireless Sensor Networks

NAVIGATE

Table of Contents

STATISTICS

Viewed1910

Downloads966

An Adaptive Pheromone Evaporation Coefficient Based Ant Colony Routing Algorithm for Wireless Sensor Networks

[HTML] PDF下载 (966)

[1]WANG Gong,SUN Mingyang,SUN Huiyang,et al.An Adaptive Pheromone Evaporation Coefficient Based Ant Colony Routing Algorithm for Wireless Sensor Networks[J].Journal of Zhengzhou University (Engineering Science),2022,43(01):41-47.

Copy

Journal of Zhengzhou University (Engineering Science)[ISSN 1671-6833/CN 41-1339/T] Volume: 43卷 Number of periods: 2022 01 Page number: 41-47 Column: Public date: 2022-01-09

Title:: An Adaptive Pheromone Evaporation Coefficient Based Ant Colony Routing Algorithm for Wireless Sensor Networks

Author(s):: WANG Gong¹; SUN Mingyang¹; SUN Huiyang²; TENG Ziming³; 1.School of Automation Engineering, Northeast Electric Power University, Jilin 132012, China;
2.Department of Cryptographic Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China; 3.College of Communication Engineering, Jilin University, Changchun 130012, China

Keywords:: wireless sensor network; loop effect; adaptive pheromone evaporation coefficient; routing; node energy

CLC:: TP393

DOI:: -

Abstract:: At present, the ant colony loop phenomenon and uneven energy distribution of nodes in the wireless sensor networks could cause nodes to go dormant prematurely and shorten the network lifetime. To improve the accuracy of the pheromone update formula and further balance nodes energy consumption, the following improvements could be made based on the original ant colony algorithm: add data into ant data packet, such as the sequence number of the forward ant data packet, the source address on the packet of the forward ant, number of packet path nodes, energy consumed by relay nodes, length of path, survival time of the ant data packet, initial energy and average remaining energy of packet. The adaptive evaporation coefficient could be introduced into the pheromone update formula whose number of routing hops was altered to the energy consumption of multiple hops; the pheromone increment formula could be improved, the number of nodes visited by packets was redefined as the node energy loss function. In experimental results, there was a 5.7 percent reduce in the shortest path. It was obvious that this algorithm could effectively mitigate the ant loop effect, ba-lance nodes energy consumption and extend the network lifetime.

References:: ［1］ DOＲIGO M，MANIEZZO V，COLOＲNI A．Ant system: optimization by a colony of cooperating agents［J］． IEEE transactions on systems，man，and cybernetics， part B ( cybernetics) ，1996，26( 1) : 29－41．
［2］ GＲAVETT A S，PLESSIS M C，GIBBON T B． A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments ［J］． Photonic network communications，2017，34( 3) : 375－395．
［3］ BEAN N，COSTA A．An analytic modelling approach for network routing algorithms that use “ant-like”mobile agents［J］．Computer networks，2005，49( 2) : 243－268．
［4］李宪强，马戎，张伸，等．蚁群算法的改进设计及在航迹规划中的应用［J］．航空学报，2020，41 ( 增刊 2) : 213－219．
［5］ MAHESHWAＲI P，SHAＲMA A K，VEＲMA K．Energy efficient cluster based routing protocol for WSN using butterfly optimization algorithm and ant colony optimization［J］．Ad hoc networks，2021，110: 102317．
［6］ CAMILO T，CAＲＲETO C，SILVA J S，et al．An energyefficient ant-based routing algorithm for wireless sensor networks［C］/ /Ant Colony Optimization and Swarm Intelligence． Berlin: Springer，2006: 49－59．
［7］ SUN G D，SHANG X N，ZUO Y． La-CTP: loop-aware routing for energy-harvesting wireless sensor networks ［J］． Sensors，2018，18( 2) : 434－454．
［8］张文柱，孔维鹏，高鹏，等．基于改进蚁群算法的无线传感网络路由算法研究［J］．计算机测量与控制， 2020，28( 7) : 274－279．
［9］冯冬青，邢凯丽．基于能量平衡的无线传感器网络分布式成簇机制［J］．郑州大学学报 ( 工学版) ， 2015，36( 3) : 6－10．

［10］童孟军，俞立，郑立静，等．基于蚁群算法的无线传感器网络能量有效路由算法研究［J］．传感技术学报，2011，24( 11) : 1632－1638．

［11］ LI F，LIU M，XU G W． A quantum ant colony multiobjective routing algorithm in WSN and its application in a manufacturing environment［J］． Sensors，2019，19 ( 15) : 3334－3348．

［12］ KULKAＲNI P K H，JESUDASON P M．Multipath data transmission in WSN using exponential cat swarm and fuzzy optimisation［J］．IET communications，2019，13 ( 11) : 1685－1695．

［13］滕志军，张帆，宋明辉．无线传感器网络能量均衡蚁群路由算法［J］．吉林大学学报( 工学版) ，2016，46 ( 1) : 327－332．

［14］ NAVNATHDATTATＲAYA K，ＲAO K Ｒ． Maximising network lifetime and energy efficiency of wireless sensor network using group search ant lion with levy flight［J］． IET communications，2020，14( 6) : 914－922．

［15］ ANANDH S J，BABUＲAJ E． Energy efficient routing technique for wireless sensor networks using ant-colony optimization［J］． Wireless personal communications， 2020，114( 4) : 3419－3433．

Similar References:

Memo

Last Update: 2022-01-09