Novel routing algorithm based on Ant Colony System for WSN

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 137-139.

• 网络、通信与安全 • Previous Articles Next Articles

Novel routing algorithm based on Ant Colony System for WSN

XIA Jia¹,ZHANG Xi-huang¹,SHEN Yu-fang²

1.College of Information Engineering,Southern Yangtze University,Wuxi,Jiangsu 214122,China
2.College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: XIA Jia

一种基于蚁群算法的WSN路由算法

夏佳¹,张曦煌¹,沈玉方²

1.江南大学信息工程学院,江苏无锡 214122
2.南京邮电大学计算机学院,南京 210003

通讯作者: 夏佳

Abstract

Abstract: An improved ant colony system was put forward,which aimed at the drawback of ant colony system in aspect of network congestion and energy controlling.The pheromone and the energy of the node were combined to affect the pheromone concentration in optimization path,which can avoid network congestion and fast consume of energy of individual node.Then it can prolong the lifecycle of the whole network.The feasibility of this algorithm has been validated,and the results of experiment have been presented.

Key words: Ant Colony System（ACS）, network congestion, energy routing, pheromone

摘要： 针对蚁群算法（Ant Colony System,ACS）在无线传感器网络路由中对网络拥塞问题和能量控制方面的不足,提出了一种改进的蚁群算法。该算法将蚁群的信息素与网络节点的能量结合起来,在蚁群算法收敛的同时,减少其最优路径上的信息素浓度,避免了网络拥塞和个别节点能量消耗过快的问题,从而延长了整个网络的生命周期。通过实验验证了该方法的可行性,并给出了实验结果。

关键词: 蚁群算法, 网络拥塞, 能量路由, 信息素

XIA Jia¹,ZHANG Xi-huang¹,SHEN Yu-fang². Novel routing algorithm based on Ant Colony System for WSN[J]. Computer Engineering and Applications, 2007, 43(27): 137-139.

夏佳¹,张曦煌¹,沈玉方². 一种基于蚁群算法的WSN路由算法[J]. 计算机工程与应用, 2007, 43(27): 137-139.

[1]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[2]	WU Ziqiang, ZHOU Jiantao, ZHAO Daming, LIU Lin. Network Flow Avoidance Method Based on Service Satisfaction in Data Center [J]. Computer Engineering and Applications, 2021, 57(19): 116-122.
[3]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[4]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[5]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[6]	WEI Jiang, WANG Jianjun, WANG Jian, QIN Chunxia, MEI Shaohui. 3D Path Planning Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(17): 217-223.
[7]	LI Shundong, YOU Xiaoming, LIU Sheng. Dynamic Hierarchical Dual-Morphic Ant Colony Algorithm Based on Artificial Bee Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(12): 37-46.
[8]	LI Li, LI Hong, SHAN Ningbo. Path Planning Based on Improved Ant Colony Algorithm with Multiple Inspired Factor [J]. Computer Engineering and Applications, 2019, 55(5): 219-225.
[9]	XUE Wenyan, ZHAO Jiang, HAO Chongqing, LIU Huixian. Hyper Heuristic Ant Colony Optimization Algorithm Based on Pheromone Negative Feedback [J]. Computer Engineering and Applications, 2019, 55(4): 163-172.
[10]	LIU Mingxia1, YOU Xiaoming1, LIU Sheng2. Adaptive Dynamic Chaotic Ant Colony Algorithm Based on Degree of Aggregation [J]. Computer Engineering and Applications, 2019, 55(3): 15-22.
[11]	WANG Xiufen. Path Planning for Narrow Channel Environment Based on Improved Artificial Potential Field Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(3): 104-107.
[12]	CHEN Chao, ZHANG Li. Three-Dimensional Path Planning Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(20): 192-196.
[13]	FENG Shengfei, LEI Qi, WU Wenlie, SONG Yuchuan. Mobile Robot Path Planning Based on Adaptive Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 35-43.
[14]	ZHOU Shupeng, JIN Song. Study on network reconfiguration of power system based on dual strategy ant colony algorithm [J]. Computer Engineering and Applications, 2018, 54(20): 242-247.
[15]	LIU Zhongqiang1, YOU Xiaoming2, LIU Sheng2. Ant colony algorithm for heuristic dynamic pheromone update strategy [J]. Computer Engineering and Applications, 2018, 54(20): 20-27.

Novel routing algorithm based on Ant Colony System for WSN

一种基于蚁群算法的WSN路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics