A rule-based discovery mechanism of network topology among ubiquitous chips

In this paper, we propose a new network topology discovery mechanism among ubiquitous chips, which are rule-based, event-driven input/output (I/O) control devices to compose ubiquitous computing environments. Since they achieve flexibility by describing behavior in a set of rules, we employ a rule-based approach to discover network topology. In ubiquitous computing environments, we use various communication methods and applications at the same time. Therefore, our flexible discovery mechanism works well in ubiquitous computing environments. Moreover, we verified our algorithm by implementing it on a topology discovery simulator and actual prototype devices of ubiquitous chips.