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

Junpei Kuroiwa; Yukiko Yamauchi; Weihua Sun; Minoru Ito

doi:10.1109/NTMS.2011.5720626

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 proceeding › Conference 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 language	English
Title of host publication	2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings
DOIs	https://doi.org/10.1109/NTMS.2011.5720626
Publication status	Published - Mar 25 2011
Externally published	Yes
Event	4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Paris, France Duration: Feb 7 2011 → Feb 10 2011

Publication series

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

Other

Other	4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011
Country/Territory	France
City	Paris
Period	2/7/11 → 2/10/11

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Safety, Risk, Reliability and Quality

Access to Document

10.1109/NTMS.2011.5720626

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

A self-stabilizing algorithm for stable clustering in mobile ad-hoc networks. / Kuroiwa, Junpei; Yamauchi, Yukiko; Sun, Weihua et al.
2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings. 2011. 5720626 (2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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, 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011, Paris, France, 2/7/11. https://doi.org/10.1109/NTMS.2011.5720626

Kuroiwa J, Yamauchi Y, Sun W, Ito M. 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. 2011. 5720626. (2011 4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 - Proceedings). doi: 10.1109/NTMS.2011.5720626

@inproceedings{6f87698bac68486aa0fa39a6afc86553,

title = "A self-stabilizing algorithm for stable clustering in mobile ad-hoc networks",

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%.",

author = "Junpei Kuroiwa and Yukiko Yamauchi and Weihua Sun and Minoru Ito",

year = "2011",

month = mar,

day = "25",

doi = "10.1109/NTMS.2011.5720626",

language = "English",

isbn = "9781424487042",

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

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

note = "4th IFIP International Conference on New Technologies, Mobility and Security, NTMS 2011 ; Conference date: 07-02-2011 Through 10-02-2011",

}

TY - GEN

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

AU - Kuroiwa, Junpei

AU - Yamauchi, Yukiko

AU - Sun, Weihua

AU - Ito, Minoru

PY - 2011/3/25

Y1 - 2011/3/25

N2 - 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%.

AB - 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%.

UR - http://www.scopus.com/inward/record.url?scp=79952837099&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952837099&partnerID=8YFLogxK

U2 - 10.1109/NTMS.2011.5720626

DO - 10.1109/NTMS.2011.5720626

M3 - Conference contribution

AN - SCOPUS:79952837099

SN - 9781424487042

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

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

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

Y2 - 7 February 2011 through 10 February 2011

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this