Year: 1994
Type: article
Abstract: The number of sensors increases in instrumentation systems.And the advancements of computers make possible the collection of large quantities of sensor data.This paper considers the computational complexity of analyzing the sensor data in a distributed instrumentation network.The network is composed of many sensors, preprocessors and processors.The processors are connected by a local area network containing token rings and buses.The lower and upper bounds for some distributed algolithms of data analysis are derived for the network where each of loops makes one ring.And the time complexity and communication complexity required for processing all the data of the processors are given.
Author: Hajime KANADA
Institution: Takushoku University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2329366299