Research of ant colony algorithm on routing in wireless sensor networks

doi:10.3778/j.issn.1002-8331.2008.22.004

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (22): 13-15.DOI: 10.3778/j.issn.1002-8331.2008.22.004

• 博士论坛 • Previous Articles Next Articles

Research of ant colony algorithm on routing in wireless sensor networks

YANG Jing^1,2,LIN Yi²,XIONG Wei-li¹,XU Bao-guo¹

1.School of Communication and Control Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China
2.Office of Academic Affairs，Guizhou University，Guiyang 550025，China

Received:2008-03-03 Revised:2008-04-25 Online:2008-07-11 Published:2008-07-11
Contact: YANG Jing

蚁群算法在无线传感器网络路由中的应用研究

杨靖^1,2,林溢²,熊伟丽¹,徐保国¹

1.江南大学通信与控制工程学院，江苏无锡 214122
2.贵州大学教务处，贵阳 550025

通讯作者: 杨靖

Abstract

Abstract: It is one of the central problems in Wireless Sensor Networks（WSNs） to design rational routing algorithm.The paper proposes a new unicast routing algorithm for WSNs based on Ant Colony Algorithm（ACA）.The algorithm uses the positive feedback and distributed computation to find routing.The simulation result shows that the algorithm is rational and efficient，and the convergent speed and robustness of the algorithm are better than that of the typical unicast routing algorithm.

Key words: Ant Colony Algorithm（ACA）, Wireless Sensor Networks（WSNs）, unicast, routing

摘要： 设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法，该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的，具有可扩展性的特点，同时在收敛速度和鲁棒性上优于典型的单播路由算法。

关键词: 蚁群算法, 无线传感器网络, 单播, 路由

YANG Jing^1,2,LIN Yi²,XIONG Wei-li¹,XU Bao-guo¹. Research of ant colony algorithm on routing in wireless sensor networks[J]. Computer Engineering and Applications, 2008, 44(22): 13-15.

杨靖^1,2,林溢²,熊伟丽¹,徐保国¹. 蚁群算法在无线传感器网络路由中的应用研究[J]. 计算机工程与应用, 2008, 44(22): 13-15.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[3]	LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System [J]. Computer Engineering and Applications, 2021, 57(22): 263-272.
[4]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[5]	MA Long, WANG Chunxi, ZHANG Zhengyi, DONG Rui. Pigeon-Inspired Optimization and Intelligent Water Drops Algorithm for Multiple-objective Vehicle Routing Problem with Multiple Time Windows [J]. Computer Engineering and Applications, 2021, 57(2): 237-250.
[6]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[7]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[8]	CHE Xiangbei, KANG Wenqian, OUYANG Yuhong, YANG Kehan, LI Jian. SDN Routing Optimization Algorithm Based on Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(12): 93-98.
[9]	ZHANG Xiaonan, JIANG Shuai, NAN Jingwen. Research on Multi-depots Vehicle Routing Problem with Semi-flexible Coverage Service [J]. Computer Engineering and Applications, 2021, 57(10): 225-232.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	ZHONG Lusheng, LIU Dongdong. Research on Bearing Fault Diagnosis of Multi-level Neural Network [J]. Computer Engineering and Applications, 2020, 56(7): 193-199.
[12]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[13]	WU Bo, WU Jing, LUO Wei, ZHU Jie. Service-Related Routing Method Based on Programmable Data Plane [J]. Computer Engineering and Applications, 2020, 56(3): 106-112.
[14]	XIA Jipin, ZOU Bin, YANG Zhonglin, LI Shenxin. Health Route Planning Service for Avoiding Outdoor Air Pollution Exposure [J]. Computer Engineering and Applications, 2020, 56(3): 266-271.
[15]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.

Research of ant colony algorithm on routing in wireless sensor networks

蚁群算法在无线传感器网络路由中的应用研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics