Self-Organizing Control Mechanism Based on Collective Decision-Making for Information Uncertainty

Abstract

Because of the rapid growth in the scale and complexity of information networks, self-organizing systems are increasingly being used to realize novel network control systems that are highly scalable, adaptable, and robust. However, the uncertainty of information (with regard to incompleteness, vagueness, and dynamics) in self-organizing systems makes it difficult for them to work appropriately in accordance with the network state. In this study, we apply a model of the collective decision-making of animal groups to enable self-organizing control mechanisms to adapt to information uncertainty. Specifically, we apply a mathematical model of collective decision-making that is known as the effective leadership model (ELM). In the ELM, informed individuals (those who are experienced or well-informed) take the role of leading the others. In contrast, uninformed individuals (those who perceive only local information) follow neighboring individuals. As a result of the collective behavior of informed/uninformed individuals, the animal group achieves consensus. We consider a self-organizing control mechanism using potential-based routing with an optimal control, and propose a mechanism for determining a data-packet forwarding scheme based on the ELM. Through evaluation by simulation, we show that, in a situation in which the perceived information is incomplete and dynamic, nodes can forward data packets in accordance with the network state by applying the ELM.