Home // International Journal On Advances in Intelligent Systems, volume 7, numbers 1 and 2, 2014 // View article


New Autonomous Decentralized Structure Formation Based on Huygens' Principle and Renormalization for Mobile Ad Hoc Networks

Authors:
Kenji Takagi
Chisa Takano
Masaki Aida
Makoto Naruse

Keywords: Mobile ad hoc network, Autonomous decentralized control, Clustering, Huygens’ principle, Renormalization

Abstract:
This paper proposes an autonomous distributed algorithm that can construct spatial structures for clustering in mobile ad hoc networks. Since the topology of a mobile ad hoc network changes frequently, a fast, light-weight, and autonomous clustering mechanism is required. However, existing autonomous clustering mechanisms are based on differential equations and thus demand a lot of calculations for generating the spatial structures that yield clustering. This paper proposes an autonomous clustering algorithm that is based on Huygens’ principle and renormalization. The most remarkable characteristics of our proposed scheme are light calculation loads and fast convergence on the cluster structures. We verify the basic characteristics of the proposed scheme. In addition, we introduce an algorithm to control the number of generated clusters in the framework of the proposed scheme by introducing a logarithmic representation of network state.

Pages: 64 to 73

Copyright: Copyright (c) to authors, 2014. Used with permission.

Publication date: June 30, 2014

Published in: journal

ISSN: 1942-2679