Network anomaly detection based on fuzzy clustering algorithm and QPSO algorithm in mobile Ad Hoc

doi:10.3778/j.issn.1002-8331.2010.30.027

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 92-94.DOI: 10.3778/j.issn.1002-8331.2010.30.027

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

Network anomaly detection based on fuzzy clustering algorithm and QPSO algorithm in mobile Ad Hoc

ZHANG Duan¹，LIU Yuan^1，2，HAO Jian-dong¹

1.School of Information Engineering Jiangnan University，Wuxi，Jiangsu 214122，China
2.Digital Media Center，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2009-03-12 Revised:2009-05-07 Online:2010-10-21 Published:2010-10-21
Contact: ZHANG Duan1，LIU Yuan1，2，HAO Jian-dong1

模糊聚类和QPSO算法在Ad Hoc异常检测中的应用

张端¹，刘渊^1，2，郝建东¹

1.江南大学信息工程学院，江苏无锡 214122
2.江南大学数字媒体中心，江苏无锡 214122

通讯作者: 张端

Abstract

Abstract: Based on fuzzy clustering algorithm and QPSO clustering algorithm，a model of detecting network anomaly based on these two algorithms is presented.In cluster analysis，K-Means algorithm is one of the most widely used methods.The paper uses K-Means clustering algorithm to seed the initial swam.All the process of clustering based on the Euclidean distance among data-vectors.Cluster-center is chosen by QPSO clustering algorithm.Finally，the experiment result shows that this model is effective for wireless network anomaly detection.

Key words: K-Means clustering algorithm, Quantum behaved Paticle Swarm Optimization（QPSO） clustering algorithm, Ad Hoc wireless network, anomaly detection

摘要： 根据模糊聚类算法和量子粒子群算法，提出一种基于以上两种算法的网络异常检测模型，并将该模型应用到Ad Hoc无线网络异常检测中。在聚类分析中，K-Means聚类算法是应用最广泛的方法之一。该模型先利用K-Means聚类算法的结果重新初始化粒子群，聚类过程都是根据数据向量间的欧几里德距离；再通过量子粒子群优化算法寻找聚类中心；最后进行仿真模拟，实验结果表明该模型对Ad Hoc无线网络异常检测是有效的。

关键词: K-Means聚类算法, 量子粒子群算法, Ad Hoc无线网络, 异常检测

CLC Number:

TP393.08

ZHANG Duan¹，LIU Yuan^1，2，HAO Jian-dong¹. Network anomaly detection based on fuzzy clustering algorithm and QPSO algorithm in mobile Ad Hoc[J]. Computer Engineering and Applications, 2010, 46(30): 92-94.

张端¹，刘渊^1，2，郝建东¹. 模糊聚类和QPSO算法在Ad Hoc异常检测中的应用[J]. 计算机工程与应用, 2010, 46(30): 92-94.

[1]	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.
[2]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[3]	WU Chutian, CHEN Yongle, CHEN Junjie. Cross-Protocol Anomaly Detection Algorithm Based on HMM [J]. Computer Engineering and Applications, 2020, 56(8): 81-86.
[4]	LI Jiayue, ZHAO Bo, LI Xiang, LIU Hui, LIU Yifan, ZOU Jianwen. Network Traffic Anomaly Prediction Method Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(6): 39-50.
[5]	HE Huanye, LIN Guoyuan, GU Hao, FANG Menghua. Improved LOF Algorithm in Cloud Virtual Machine Anomaly Detection Scenario [J]. Computer Engineering and Applications, 2020, 56(23): 80-86.
[6]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[7]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[8]	ZHANG Changhua, ZHOU Xiongtu, ZHANG Yong’ai, YAO Jianmin, GUO Tailiang, YAN Qun. Application Research of Deep Auto Encoder in Data Anomaly Detection [J]. Computer Engineering and Applications, 2020, 56(17): 93-99.
[9]	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.
[10]	XIONG Yi, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Anomaly Detection Method of Earthquake Precursor Observation Data Based on Negative Selection Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 226-230.
[11]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[12]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[13]	WANG Kai, CHEN Danwei. Research on Algorithm of Dynamic Graph Anomaly Detection Based on LSTM [J]. Computer Engineering and Applications, 2019, 55(5): 76-82.
[14]	HE Liang1, WANG Yongcheng1, LI Yun1, CHU Yanjie1, SHEN Chao2. Network Anomaly Detection Algorithm Based on Lindeberg-Feller Central Limit Theorem [J]. Computer Engineering and Applications, 2019, 55(4): 41-47.
[15]	WU Jingfeng, JIN Weidong, TANG Peng. Catenary Pillar Image Anomaly Detection Combined with SVDD and CNN [J]. Computer Engineering and Applications, 2019, 55(10): 193-198.

Network anomaly detection based on fuzzy clustering algorithm and QPSO algorithm in mobile Ad Hoc

模糊聚类和QPSO算法在Ad Hoc异常检测中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics