计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (13): 129-133.DOI: 10.3778/j.issn.1002-8331.1601-0377

• 网络、通信与安全 • 上一篇    下一篇

基于Ad Hoc网络的新型分群算法研究

乔平安,周  敏,刘运爽   

  1. 西安邮电大学 计算机学院,西安 710121
  • 出版日期:2017-07-01 发布日期:2017-07-12

Research of new clustering algorithm based on Ad Hoc networks

QIAO Ping’an, ZHOU Min, LIU Yunshuang   

  1. School of Computer Science, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
  • Online:2017-07-01 Published:2017-07-12

摘要: 现有的Ad Hoc网络分群算法大多对网络的稳定性考虑不足,在实际场景中难以应用。从已有分群技术出发,对三种分群算法进行比较分析,在模糊聚类的基础上,设计了Packet数据包和定时器,并利用隶属度的概念,提出了一种新型CABF(Clustering Algorithm Based FCM)分群算法。仿真结果表明,该算法与最小ID算法、WCA算法、LEACH算法相比,具有更好的稳定性。

关键词: Ad Hoc网络, 分群算法, 模糊聚类, 隶属度&mu

Abstract: Due to lack of network stability considerations, most existing Ad Hoc clustering algorithms are difficult to apply in the actual scene. At first, analysis and comparison of three algorithms form existing clustering algorithms, then on the basis of fuzzy clustering, the paper designs Packet data packets and timers, and also uses the concept of membership degree, at final proposes a new clustering algorithm. Simulation results show that compared with LOW-ID algorithm, WCA algorithm and LEACH algorithm, this algorithm has better stability.

Key words: Ad Hoc network, clustering algorithm, fuzzy clustering, membership μ