Real-Time Self-Organizing Autonomous Clustering for Mobile Ad Hoc Networks

In order to realize hierarchical routings that should be executed in large-scaled mobile ad hoc networks that vary their topologies considerably with time, we have developed autonomous clustering with high scalability and adaptability. In autonomous clustering, an entire network is divided into disjoint subnetworks (called clusters), and they are maintained by periodically sending messages within the clusters. This paper proposes real-time self-organizing autonomous clustering, in which interval and power for transmitting such messages are dynamically changed depending on variation of mobility and density of the clusters. Since their mobility and density can be estimated by local information obtained in the clusters and according to their respective change the clusters are self-organized in real-time way, the proposed real-time self-organizing autonomous clustering can contribute to enhancement of its scalability and adaptability.