Hierarchical Optimal Control Method for Controlling Large-Scale Self-Organizing Networks

• Published in: ACM transactions on autonomous and adaptive systems 2018-01, Vol.12 (4), p.1-23
• Main Authors: Kuze, Naomi, Kominami, Daichi, Kashima, Kenji, Hashimoto, Tomoaki, Murata, Masayuki
• Format: Article
• Language: English
• ISSN: 1556-4665; 1556-4703
• DOI: 10.1145/3124644

Self-organization has the potential for high scalability, adaptability, flexibility, and robustness, which are vital features for realizing future networks. The convergence of self-organizing control, however, is slow in some practical applications in comparison with control by conventional deterministic systems using global information. It is therefore important to facilitate the convergence of self-organizing controls. In controlled self-organization , which introduces an external controller into self-organizing systems, the network is controlled to guide systems to a desired state. Although existing controlled self-organization schemes could achieve the same state, it is difficult for an external controller to collect information about the network and to provide control inputs to the network, especially when the network size is large. This is because the computational cost for designing the external controller and for calculating the control inputs increases rapidly as the number of nodes in the network becomes large. Therefore, we partition a network into several sub-networks and introduce two types of controllers, a central controller and several sub-controllers that control the network in a hierarchical manner. In this study, we propose a hierarchical optimal feedback mechanism for self-organizing systems and apply this mechanism to potential-based self-organizing routing. Simulation results show that the proposed mechanism improves the convergence speed of potential-field construction (i.e., route construction) up to 10.6-fold with low computational and communication costs.