Research on solvability of the systems consisting of autonomous mobile nodes with resource constraint

点击翻译按钮获取中文摘要

In this research project, our first goal is to clarify the ability of the self-stabilizing system which consists of autonomous mobile nodes with very restricted resources. Moreover, we tried to develop fundamental technologies to provide various stable services in such systems. As a result of this research project, we clarified the solvability of the gathering and convergence problems on some error prone system models. And some fundamental technologies were developed on the system such that it provides stable services in spite of transient faults of nodes and changes of network topology.