Computer Science ›› 2013, Vol. 40 ›› Issue (6): 67-70.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!