Gaps in wireless ad-hoc lattice computers

摘要

Scientific computing largely deals with the prediction of attribute values of objects participating in physical phenomena. Usually the unfolding of these phenomena involves motion of the participating objects. There are no known analytical solutions for some physical phenomena, and one method of prediction is the analogical simulation of the unfolding of the phenomenon in a cellular automaton-like architecture - a lattice computer - representing the region of Euclidean space in which the phenomenon unfolds. In this paper, we focus on the problem of bridging "gaps" in the underlying lattice of a wireless ad-hoc lattice computer. Such gaps may arise due to a variety of reasons: lack of mobile devices in a piece of the geographic region under consideration, failures in devices, devices moving out of the geographic region, etc.