Learn of clustering algorithm based on Ant Colony Optimization for Wireless Sensor Networks

doi:10.3778/j.issn.1002-8331.2009.28.027

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 93-95.DOI: 10.3778/j.issn.1002-8331.2009.28.027

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

Learn of clustering algorithm based on Ant Colony Optimization for Wireless Sensor Networks

XIONG Wei-li，WANG Zhen-xing，XU Bao-guo

School of Communication and Control Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2008-11-06 Revised:2008-12-09 Online:2009-10-01 Published:2009-10-01
Contact: XIONG Wei-li

蚁群优化的无线传感器网络分簇方法研究

熊伟丽，王振兴，徐保国

江南大学通信与控制工程学院，江苏无锡 214122

通讯作者: 熊伟丽

Abstract

Abstract: Clustering algorithm is a kind of important method used to reduce energy consumption in Wireless Sensor Network（WSN）.In order to make good use of the limited energy，a routing algorithm is proposed which uses the Ant Colony Optimization Algorithm（ACO） to balance the load of the network and extend the network life，the proposed algorithm utilizes the dynamic adaptability and optimization capabilities of the ant colony to get the optimum route between the clusterheads.Simulation results show the feasibility and effectiveness of this algorithm.

Key words: Wireless Sensor Networks（WSN）, Ant Colony Optimization（ACO）, clustering algorithm, energy-efficient

摘要： 分簇算法是无线传感器网络中减少网络能量消耗的一种重要方法。为了有效使用无线传感器节点有限的能量，将蚁群优化算法应用于无线传感器网络的路径选择，利用蚁群的动态适应性和寻优能力，在分簇产生的簇头节点之间找到最优路径，进而达到均衡网络负载、延长整个网络寿命的目的。模拟仿真实验结果表明了该算法的可行性和有效性。

关键词: 无线传感器网络, 蚁群优化, 分簇算法, 能量有效

CLC Number:

TP212.9

XIONG Wei-li，WANG Zhen-xing，XU Bao-guo. Learn of clustering algorithm based on Ant Colony Optimization for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2009, 45(28): 93-95.

熊伟丽，王振兴，徐保国. 蚁群优化的无线传感器网络分簇方法研究[J]. 计算机工程与应用, 2009, 45(28): 93-95.

[1]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[2]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[3]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[4]	DING Songyang, TIAN Qingyun. Density Peak Clustering Algorithm Based on Ball-Tree [J]. Computer Engineering and Applications, 2021, 57(20): 90-96.
[5]	WENG Yushang, XIAO Jinqiu, XIA Yu. Strip Surface Defect Detection Based on Improved Mask R-CNN Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 235-242.
[6]	BAI Lu, ZHAO Xin, KONG Yuting, ZHANG Zhenghang, SHAO Jinxin, QIAN Yurong. Survey of Spectral Clustering Algorithms [J]. Computer Engineering and Applications, 2021, 57(14): 15-26.
[7]	XIANG Yixuan, JIANG He, PAN Pinchen, SUN Conghui. Study on [K]-means Clustering Algorithm of Quadratic Power Coupling [J]. Computer Engineering and Applications, 2021, 57(14): 95-102.
[8]	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.
[9]	SUN Zhiran, SU Hang, LIANG Yi. Improved K-Prototypes Clustering Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 54-59.
[10]	YUE Xiaoxin, JIA Junxia, CHEN Xidong, LI Guang’an. Road Small Target Detection Algorithm Based on Improved YOLO V3 [J]. Computer Engineering and Applications, 2020, 56(21): 218-223.
[11]	GUO Yongkun, ZHANG Xinyou, LIU Liping, DING Liang, NIU Xiaolu. K-means Clustering Algorithm of Optimizing Initial Clustering Center [J]. Computer Engineering and Applications, 2020, 56(15): 172-178.
[12]	JIA Lu, ZHANG Desheng, LV Duanduan. Optimized Density Peak Clustering Algorithm in Physics [J]. Computer Engineering and Applications, 2020, 56(13): 47-53.
[13]	FAN Xiaobo, ZHANG Huijun, ZHANG Xiaolong. Research on Interactive Visual Analysis Method of Enterprise Log Data [J]. Computer Engineering and Applications, 2019, 55(23): 248-256.
[14]	YANG Junchuang, ZHAO Chao. Survey on K-Means Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 7-14.
[15]	HE Li, LIU Ying, HAN Keping. Improved TSVM Learning Algorithm Under Noise Labeling [J]. Computer Engineering and Applications, 2019, 55(17): 44-50.

Learn of clustering algorithm based on Ant Colony Optimization for Wireless Sensor Networks

蚁群优化的无线传感器网络分簇方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics