Temporal data alignment and association for event-streaming in ubiquitous environments based on fuzzy-causal dependencies

Advances in sensors as well as wireless networks and ad-hoc networks have allowed new applications based on ubiquitous environments (UE) to be conceived. The deployment of a UE implies the exchange of numerous data streams asynchronously generated by multiple distributed sources. Such data must be fusioned at a certain stage. To perform the data fusion, the involved devices need to agree on some common temporal references of the whole system. To attain such references, the current solutions propose the use of centralized schemes and/or global references. Unfortunately, in a UE it is difficult to get global references mainly due to the asynchronous execution nature of the distributed systems. In this paper, we propose a distributed data alignment and association approach that establishes temporal references among the exchanged data streams, without requiring the use of synchronized clocks or centralized schemes. This is achieved by translating temporal/spatial references based on a time-line and physical locations to fuzzy-causal dependencies among streams. Through the establishment of the fuzzy causal dependencies, we infer a degree of temporal closeness among the data streams, which can be useful to correlate, filter or combine such data at a later processing.

[1]  E. H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Man Mach. Stud..

[2]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[3]  Leslie Lamport,et al.  On interprocess communication , 1986, Distributed Computing.

[4]  Sean Reilly Multi-Event Handlers for sensor-driven ubiquitous computing applications , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[5]  Ajay D. Kshemkalyani,et al.  Causality-based predicate detection across space and time , 2005, IEEE Transactions on Computers.

[6]  Beng Chin Ooi,et al.  Spatio-temporal Event Stream Processing in Multimedia Communication Systems , 2010, SSDBM.

[7]  Juan A. Besada,et al.  Multisensor fusion for linear control systems with asynchronous, Out-Of-Sequence and erroneous data , 2011, Autom..

[8]  Chi-Sheng Shih,et al.  Clock Free Data Streams Alignment for Sensor Networks , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[9]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

[10]  K. Tanaka,et al.  Group communication protocol for multimedia applications , 2001, Proceedings 2001 International Conference on Computer Networks and Mobile Computing.

[11]  Enrique Munoz de Cote,et al.  Data Alignment for Data Fusion in Wireless Multimedia Sensor Networks Based on M2M , 2012, KSII Trans. Internet Inf. Syst..

[12]  Timothy J. Ross,et al.  Properties of Membership Functions, Fuzzification, and Defuzzification , 2010 .

[13]  Saul E. Pomares Hernandez,et al.  The Immediate Dependency Relation: An Optimal Way to Ensure Causal Group Communication , 2003 .

[14]  Ajay D. Kshemkalyani,et al.  Distributed Computing: Principles, Algorithms, and Systems , 2008 .

[15]  Luis A. Morales Rosales,et al.  Logical Mapping: An Intermedia Synchronization Model for Multimedia Distributed Systems , 2008, J. Multim..

[16]  Ajay D. Kshemkalyani,et al.  Distributed Computing: Index , 2008 .

[17]  Ajay D. Kshemkalyani Predicate Detection Using Event Streams in Ubiquitous Environments , 2005, EUC Workshops.

[18]  Colin J. Fidge,et al.  Timestamps in Message-Passing Systems That Preserve the Partial Ordering , 1988 .