Centerless clustering algorithm for ad hoc networks considering on cluster structure’s stability

doi:10.3778/j.issn.1002-8331.2010.01.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 67-70.DOI: 10.3778/j.issn.1002-8331.2010.01.022

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

Centerless clustering algorithm for ad hoc networks considering on cluster structure’s stability

WU Jing¹，GU Guo-chang¹，HOU Guo-zhao²，SUN Ting^3，4

1.School of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China
2.Army Aviation Institution of PLA，Beijing 101123，China
3.No.28 Research Institute，China Electronics Technology Group Corporation，Nanjing 210007，China
4.ZTE Software Technology Ltd.，Nanchang 330096，China

Received:2009-01-21 Revised:2009-06-25 Online:2010-01-01 Published:2010-01-01
Contact: WU Jing

考虑分群结构稳定性的自组网无中心分群算法

吴静¹，顾国昌¹，侯国照²，孙亭^3，4

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.中国人民解放军陆军航空兵学院，北京 101123
3.中国电子科技集团公司第二十八研究所，南京 210007
4.中兴软件技术有限公司，南昌 330096

通讯作者: 吴静

Abstract

Abstract: To reduce routing maintenance overheads and further make the centerless cluster structure adapted to large MANETs nicely，the first important task is to stabilize the cluster structure as much as possible.The current centerless clustering algorithms haven’t considered the issue mentioned above.Therefore，a centerless clustering algorithm considering cluster structure’s stability is proposed，and cluster maintenance scheme is proposed too.Based on mobility prediction idea，the algorithm gives a comprehensive consideration on intracluster structure’s stability，intercluster structure’s stability and cluster structure’s optimization.The performance and complexity of the algorithm are analyzed separately.The simulation results show that：The algorithm is more favorable to cluster structure’s stability than a current algorithm，and it reduces the cluster maintenance overheads，which will reduce the routing maintenance overheads.

Key words: ad hoc networks, clustering algorithm, centerless clustering algorithm, mobility prediction, stability

摘要： 为了降低路由维护开销，使无中心分群结构很好地适用于大规模自组网，最首要的任务是使分群结构尽量稳定。现有无中心分群算法尚未考虑上述问题，因此，提出一种考虑分群结构稳定性的无中心分群算法及群维护策略。该算法基于移动预测思想，综合考虑群内结构稳定性、群间结构稳定性和分群结构优化。对算法的性能和复杂度分别进行了分析，仿真结果表明：该算法比现有算法更有利于分群结构的稳定，降低了分群维护开销，进而将降低路由维护开销。

关键词: 自组网, 分群算法, 无中心分群算法, 移动预测, 稳定性

CLC Number:

TP393

WU Jing¹，GU Guo-chang¹，HOU Guo-zhao²，SUN Ting^3，4. Centerless clustering algorithm for ad hoc networks considering on cluster structure’s stability[J]. Computer Engineering and Applications, 2010, 46(1): 67-70.

吴静¹，顾国昌¹，侯国照²，孙亭^3，4. 考虑分群结构稳定性的自组网无中心分群算法[J]. 计算机工程与应用, 2010, 46(1): 67-70.

[1]	CUI Zengle, QIAN Xiaodong. Research on Optimization of Information Spreading Model of Blockchain Social Network [J]. Computer Engineering and Applications, 2021, 57(7): 59-69.
[2]	LI Fuqiang, GAO Lisai, ZHENG Baozhou, GU Xiaoqing. Event-Triggered Secure Control for Networked Systems Under Deception Attacks [J]. Computer Engineering and Applications, 2021, 57(5): 264-270.
[3]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[4]	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.
[5]	WEI Baoguo, ZHANG Yulan, ZHOU Jiaming. Feature Point Selection for Image Matching [J]. Computer Engineering and Applications, 2021, 57(3): 208-214.
[6]	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.
[7]	DING Songyang, TIAN Qingyun. Density Peak Clustering Algorithm Based on Ball-Tree [J]. Computer Engineering and Applications, 2021, 57(20): 90-96.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	SUN Zhiran, SU Hang, LIANG Yi. Improved K-Prototypes Clustering Algorithm [J]. Computer Engineering and Applications, 2020, 56(21): 54-59.
[13]	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.
[14]	JIA Lu, ZHANG Desheng, LV Duanduan. Optimized Density Peak Clustering Algorithm in Physics [J]. Computer Engineering and Applications, 2020, 56(13): 47-53.
[15]	GONG Xinjie, LI Deshi. Communication Network Performance Simulation and Analysis of Wide Area Stability Control System [J]. Computer Engineering and Applications, 2019, 55(8): 66-73.

Centerless clustering algorithm for ad hoc networks considering on cluster structure’s stability

考虑分群结构稳定性的自组网无中心分群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics