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 -