自组网中一种增强分群稳定性的分群算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (6): 67-70.

自组网中一种增强分群稳定性的分群算法

吴静,鞠宏军,田立勤,赵蕴龙

青海师范大学计算机学院西宁810008;华北科技学院计算机学院燕郊101601;青海师范大学计算机学院西宁810008;哈尔滨工程大学计算机科学与技术学院哈尔滨150001

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金项目(61003235),973计划项目(2011CB311809),中央高校基本科研业务费资助

Clustering Algorithm which Enhances Clusters’ Stability in Ad hoc Networks

WU Jing,JU Hong-jun,TIAN Li-qin and ZHAO Yun-long

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在自组网中,MSWCA是考虑运动相关性的分群算法中在分群稳定性度量方面考虑得最全面的典型算法。针对MSWCA “只考虑群内稳定性,而忽视群间稳定性”的问题,提出一种增强分群稳定性的分群算法(CAECS)。该算法基于移动预测思想,综合考虑群内稳定性、群间稳定性和分群优化,通过调节权值使算法适用于不同的场景。仿真结果表明:当权值取值适当时,CAECS在分群稳定性和分群维护开销等性能指标上都要优于MSWCA。

关键词: 通信技术,自组网,分群算法,稳定性,移动预测

Abstract: In Ad hoc networks,MSWCA,which makes the most comprehensive consideration on clusters’ stability,is a typical algorithm of the motion-correlation considered clustering algorithm．Aiming at MSWCA’s problem that “it only considers intracluster stability,but neglects intercluster stability”,a clustering algorithm which enhances clusters’ stability (CAECS) was proposed．Based on mobility prediction idea,CAECS considers intracluster stability,intercluster stability and clusters’ optimization comprehensively,and it’s adapted to different scenarios by adjusting weights．The simulation shows that CAECS outperforms MSWCA on clusters’ stability and clusters’ maintenance overheads.

Key words: Communication technology,Ad hoc networks,Clustering algorithm,Stability,Mobility prediction

吴静,鞠宏军,田立勤,赵蕴龙. 自组网中一种增强分群稳定性的分群算法[J]. 计算机科学, 2013, 40(6): 67-70. https://doi.org/

WU Jing,JU Hong-jun,TIAN Li-qin and ZHAO Yun-long. Clustering Algorithm which Enhances Clusters’ Stability in Ad hoc Networks[J]. Computer Science, 2013, 40(6): 67-70. https://doi.org/

参考文献

[1] 陈嘉宁．基于备份的移动自组织网络分簇策略研究[D]．长沙:湖南大学,2007
[2] Basu P,Khan N,Little T D C．A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks[C]∥2001International Conference on Distributed Computing Systems Workshop,2001．2001:413-418
[3] Dhurandher S K,Singh G V．Stable Clustering with Efficient Routing in Wireless Ad Hoc Networks[C]∥2nd International Conference on Communication Systems Software and Middleware,2007．2007:1-12
[4] Tolba F D,Magoni D,Lorenz P．Connectivity,Energy and Mobi-lity Driven Clustering Algorithm for Mobile Ad Hoc Networks[C]∥IEEE Global Telecommunications Conference,2007．2007:2786-2790
[5] Torkestani J A,Meybodi M R．A Mobility-based Cluster Formation Algorithm for Wireless Mobile Ad-Hoc Networks[J]．Computer Science,2011,14(4):311-324
[6] Zhong Z D,Zhao D M．MPBC:A Mobility Prediction-basedClustering Scheme for Ad Hoc Networks[J]．IEEE Transactions on Vehicular Technology,2011,60(9):4549-4559
[7] Hussein A R,Yousef S,Al-Khayatt S,et al．An Efficient Weighted Distributed Clustering Algorithm for Mobile Ad Hoc Networks[C]∥2010International Conference on Computer Engineering and Systems (ICCES),2010．2010:221-228
[8] Choi W,Woo M．A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks[C]∥Advanced International Conference on Telecommunications-International Conference on Internet and Web Applications and Services,2006．2006:73
[9] Hwang Y C,Jeong Y S,Lee S H,et al．Advanced Efficiency and Stability Combined Weight based Distributed Clustering Algorithm in MANET[C]∥Future Generation Communication and Networking．2007:478-483
[10] Kawai Y,Sasase I．A Stable Clustering Scheme by Prediction of the Staying Time in a Cluster for Mobile Ad hoc Networks[C]∥Proceedings of 14th Asia-Pacific Conference on Communications,2008．2008:1-5
[11] 黄卫红,李仁发,彭献武．基于移动保持时间的无线自组网分簇算法[J]．网络与通信,2007,23(3):95-96,119
[12] Tao Y,Wang J,Wang Y L,et al．An Enhanced Maximum Stabili-ty Weighted Clustering Algorithm in Ad Hoc Network[C]∥4th International Conference on Wireless Communications,Networking and Mobile Computing,2008．2008:1-4
[13] Xu Y,Wang W Y．MEACA:Mobility and Energy Aware Clustering Algorithm for Constructing Stable MANETs[C]∥Military Communications Conference,2006．2006:1-7
[14] 蒋毅,史浩山．一种基于移动预测的自适应Ad Hoc网络分簇算法[J]．计算机科学,2007,34(3):28-29

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed