Clustering algorithm for Ad Hoc network based on mean connectivity degree

doi:10.3778/j.issn.1002-8331.2009.25.034

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 111-114.DOI: 10.3778/j.issn.1002-8331.2009.25.034

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

Clustering algorithm for Ad Hoc network based on mean connectivity degree

YANG Wei-dong

Network Center，Southern Medical University，Guangzhou 510515，China

Received:2008-05-16 Revised:2008-08-26 Online:2009-09-01 Published:2009-09-01
Contact: YANG Wei-dong

基于节点平均连接度的Ad Hoc网络分簇算法

杨卫东

南方医科大学网络中心，广州 510515

通讯作者: 杨卫东

Abstract

Abstract: Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile Ad Hoc applications depend on the hierarchical structure，and clustering is the most popular method with a hierarchical structure in the mobile Ad Hoc networks.A calculation algorithm for node’s mean connectivity degree is proposed.Then a novel clustering algorithm（MCDA）　is　proposed.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.

Key words: Ad Hoc network, clustering algorithm, cluster and cluster header, mean connectivity degree

摘要： Ad Hoc网络是一种多跳的自组织网络，网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持，簇结构是Ad Hoc网络中应用最为广泛的层次结构，而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法，并在此基础上提出了一种新的分簇算法（MCDA），通过对算法进行分析和仿真测试，证明了该算法的有效性。

关键词: Ad Hoc网络, 分簇算法, 簇和簇头, 平均连接度

CLC Number:

TP393

YANG Wei-dong. Clustering algorithm for Ad Hoc network based on mean connectivity degree[J]. Computer Engineering and Applications, 2009, 45(25): 111-114.

杨卫东. 基于节点平均连接度的Ad Hoc网络分簇算法[J]. 计算机工程与应用, 2009, 45(25): 111-114.

[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]	SUN Zhiran, SU Hang, LIANG Yi. Improved K-Prototypes Clustering Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 54-59.
[9]	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.
[10]	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.
[11]	JIA Lu, ZHANG Desheng, LV Duanduan. Optimized Density Peak Clustering Algorithm in Physics [J]. Computer Engineering and Applications, 2020, 56(13): 47-53.
[12]	YANG Junchuang, ZHAO Chao. Survey on K-Means Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 7-14.
[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]	HE Li, LIU Ying, HAN Keping. Improved TSVM Learning Algorithm Under Noise Labeling [J]. Computer Engineering and Applications, 2019, 55(17): 44-50.
[15]	WANG Yongkang, YUAN Weihua, ZHANG Zhijun, WEN Peng. Recommendation Algorithm Integrating Time Based Latent Semantic Completion Model with Subgroup Partitioning [J]. Computer Engineering and Applications, 2019, 55(16): 130-137.

Clustering algorithm for Ad Hoc network based on mean connectivity degree

基于节点平均连接度的Ad Hoc网络分簇算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics