The Community for Technology Leaders
2010 IEEE 30th International Conference on Distributed Computing Systems (2010)
Genova, Italy
June 21, 2010 to June 25, 2010
ISSN: 1063-6927
ISBN: 978-0-7695-4059-7
pp: 179-188
ABSTRACT
Cyber-physical systems (CPS) bridge the virtual cyber world with the real physical world. For representing a physical environment in cyber, CPS devices / nodes are assigned to collect data in a region of interest. In practice, the nodes seldom fully cover the region due to the restriction of quantity and cost. Hence, the sampled data are usually inadequate to describe the holistic environment. Recent researches mainly focus on the interpolation methods to generate an approximating model from the raw data. However, in this paper, we propose to study the spatio-temporal distribution of CPS nodes in order to obtain the crucial data for optimal environment abstraction. There are two target problems. First, when the environment changes little over time, what is the optimal spatial distribution of stationary nodes based on historical data? Second, when the environment is time-varying, what is the adaptive spatio-temporal distribution of mobile nodes? We show the NP hardness of the former problem and propose an approximation algorithm. For the latter problem, we develop a cooperative movement algorithm on nodes for achieving a curvature-weighted distribution pattern. A trace driven simulation based on real data of GreenOrbs project evaluates the performance of the proposed approaches.
INDEX TERMS
Cyber-physical systems, spatio-temporal distribution, environment abstraction
CITATION

M. Wu, L. Kong and D. Jiang, "Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction," 2010 IEEE 30th International Conference on Distributed Computing Systems(ICDCS), Genova, Italy, 2010, pp. 179-188.
doi:10.1109/ICDCS.2010.52
97 ms
(Ver 3.3 (11022016))