A self-stabilizing algorithm for stable clustering in mobile ad-hoc networks

Junpei Kuroiwa, Yukiko Yamauchi, Weihua Sun, Minoru Ito

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Clustering is a method for hierarchical management of a network. Especially, clustering is often used in MANETs. Johnen et al. proposed a self-stabilizing clustering algorithm which treats a MANET as a vertex-weighted graph. The algorithm has autonomous adaptability against topology changes and weight changes, while it does not consider the stability of clusters. In this paper, we present a weight assignment method that reflects the mobility of each node to its weight so that the stability of clusters is improved. The proposed method makes nodes that move together maintain a cluster by considering mobility groups of nodes. Simulation results show that the proposed method has improved the number of changes in clusterheads of the existing method by 50%.

Original languageEnglish
Title of host publication2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings
DOIs
Publication statusPublished - Mar 25 2011
Externally publishedYes
Event4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Paris, France
Duration: Feb 7 2011Feb 10 2011

Publication series

Name2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings

Other

Other4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011
CountryFrance
CityParis
Period2/7/112/10/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Kuroiwa, J., Yamauchi, Y., Sun, W., & Ito, M. (2011). A self-stabilizing algorithm for stable clustering in mobile ad-hoc networks. In 2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings [5720626] (2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings). https://doi.org/10.1109/NTMS.2011.5720626