Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies
New applications based on wireless sensor networks (WSN), such as person-locator services, harvest a large amount of data streams that are simultaneously generated by multiple distributed sources. Specifically, in a WSN this paradigm of data generation/transmission is known as event-streaming . In o...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/938698 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850160733805871104 |
|---|---|
| author | Jose Roberto Perez Cruz Saul E. Pomares Hernandez |
| author_facet | Jose Roberto Perez Cruz Saul E. Pomares Hernandez |
| author_sort | Jose Roberto Perez Cruz |
| collection | DOAJ |
| description | New applications based on wireless sensor networks (WSN), such as person-locator services, harvest a large amount of data streams that are simultaneously generated by multiple distributed sources. Specifically, in a WSN this paradigm of data generation/transmission is known as event-streaming . In order to be useful, all the collected data must be aligned so that it can be fused at a later phase. To perform such alignment, the sensors need to agree on common temporal references. Unfortunately, this agreement is difficult to achieve mainly due to the lack of perfectly synchronized physical clocks and the asynchronous nature of the execution. Some solutions tackle the issue of the temporal alignment; however, they demand extra resources to the network deployment since they try to impose global references by using a centralized scheme. In this paper, we propose a temporal alignment model for data streams that identifies temporal relationships and which does not require the use of synchronized clocks, global references, centralized schemes, or additional synchronization signals. The identification of temporal relationships without the use of synchronized clocks is achieved by translating temporal dependencies based on a time-line to causal dependencies among streams. Finally, we show the viability and the effectiveness of the model by simulating it over a sensor network with multihop communication. |
| format | Article |
| id | doaj-art-a4bb1460c3ce473c8159ff194250307a |
| institution | OA Journals |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-a4bb1460c3ce473c8159ff194250307a2025-08-20T02:23:05ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/938698938698Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal DependenciesJose Roberto Perez Cruz0Saul E. Pomares Hernandez1 Department of Computer Science, Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE), 72840 Tonantzintla, PUE, Mexico Université de Toulouse, LAAS, 31400 Toulouse, FranceNew applications based on wireless sensor networks (WSN), such as person-locator services, harvest a large amount of data streams that are simultaneously generated by multiple distributed sources. Specifically, in a WSN this paradigm of data generation/transmission is known as event-streaming . In order to be useful, all the collected data must be aligned so that it can be fused at a later phase. To perform such alignment, the sensors need to agree on common temporal references. Unfortunately, this agreement is difficult to achieve mainly due to the lack of perfectly synchronized physical clocks and the asynchronous nature of the execution. Some solutions tackle the issue of the temporal alignment; however, they demand extra resources to the network deployment since they try to impose global references by using a centralized scheme. In this paper, we propose a temporal alignment model for data streams that identifies temporal relationships and which does not require the use of synchronized clocks, global references, centralized schemes, or additional synchronization signals. The identification of temporal relationships without the use of synchronized clocks is achieved by translating temporal dependencies based on a time-line to causal dependencies among streams. Finally, we show the viability and the effectiveness of the model by simulating it over a sensor network with multihop communication.https://doi.org/10.1155/2014/938698 |
| spellingShingle | Jose Roberto Perez Cruz Saul E. Pomares Hernandez Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies International Journal of Distributed Sensor Networks |
| title | Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies |
| title_full | Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies |
| title_fullStr | Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies |
| title_full_unstemmed | Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies |
| title_short | Temporal Alignment Model for Data Streams in Wireless Sensor Networks Based on Causal Dependencies |
| title_sort | temporal alignment model for data streams in wireless sensor networks based on causal dependencies |
| url | https://doi.org/10.1155/2014/938698 |
| work_keys_str_mv | AT joserobertoperezcruz temporalalignmentmodelfordatastreamsinwirelesssensornetworksbasedoncausaldependencies AT saulepomareshernandez temporalalignmentmodelfordatastreamsinwirelesssensornetworksbasedoncausaldependencies |