Home > Published Issues > 2014 > Volume 9, No. 2, February 2014 >

Self-Adjustment Mechanism Guaranteeing Asymptotic Stability of Clusters Formed by Autonomous Decentralized Mechanism

Hiroki Takayama, Sota Hatakeyama, and Masaki Aida
Graduate School of System Design, Tokyo Metropolitan University, Tokyo, Japan

Abstract—Clustering mechanisms are crucial for scalable routing in mobile ad hoc networks (MANETs). We have previously proposed an autonomous decentralized clustering mechanism that is based on differential equations. This method adopts both the diffusion effect for autonomous decentralized control, and the drift effect for balancing with the diffusion effect. In our conventional mechanism, we need to set the strength of diffusion effect stronger than the drift effect because fine tuning for balancing both effects is difficult. However, it results in a decrease of the number of clusters by the diffusion effect, and it is a problem on forming sustainable cluster structures. We need the solution of this problem for clustering in MANET. In this paper, we propose a mechanism autonomously adjusting the effects of both diffusion and drift. We show that our proposed mechanism can form sustainable cluster structures reflecting the characteristic of our conventional mechanism. Finally, we evaluate the effectiveness of the proposed mechanism for an environment in which the fusion of subnetworks occurs.

Index Terms—self-adjustment, autonomous decentralized mechanism, clustering mechanism, structure formation, mobile ad hoc network

Cite: Hiroki Takayama, Sota Hatakeyama, and Masaki Aida, "Self-Adjustment Mechanism Guaranteeing Asymptotic Stability of Clusters Formed by Autonomous Decentralized Mechanism," Journal of Communications, vol. 9, no. 2, pp. 180-187, 2014. Doi: 10.12720/jcm.9.2.180-187