Controlling Large-Scale Self-Organized Networks with Lightweight Cost for Fast Adaptation to Changing Environments
Controlling Large-Scale Self-Organized Networks with Lightweight Cost for Fast Adaptation to Changing Environments
复制标题
DOI：
10.1145/2856424
复制
发表时间：
2016-07-01
影响因子：
2.7
通讯作者：
Murata, Masayuki
中科院分区：
文献类型：
--
作者：
Kuze, Naomi;Kominami, Daichi;Murata, Masayuki
自组织具有高可扩展性、适应性、灵活性和鲁棒性的潜力，是实现未来网络的重要特征。然而，在一些实际应用中，与使用全局信息的传统确定性系统控制相比，自组织控制的收敛速度很慢。因此，促进自组织控制的收敛是很重要的。在受控自组织中，将外部控制器引入自组织系统，控制网络以引导系统达到期望状态。虽然现有的可控自组织方案可以实现这一特征，但达到最优或半最优解的收敛速度仍然是一个具有挑战性的任务。我们执行了基于电位的自组织路由，并提出了一种使用降阶模型的最优反馈方法，以实现更快的低成本收敛。仿真结果表明，该机制将势场构建（即路由构建）的收敛速度提高了至多22.6倍，且计算和通信成本较低。
Self-organization has potential for high scalability, adaptability, flexibility, and robustness, which are vital features for realizing future networks. Convergence of self-organizing control, however, is slow in some practical applications compared to control with conventional deterministic systems using global information. It is therefore important to facilitate 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 this feature, convergence speed for reaching an optimal or semioptimal solution is still a challenging task. We perform potential-based self-organizing routing and propose an optimal feedback method using a reduced-order model for faster convergence at low cost. Simulation results show that the proposed mechanism improves the convergence speed of potential-field construction (i.e., route construction) by at most 22.6 times with low computational and communication cost.