Paper Info
Title
Reconstruction of event sequences based on asynchronous observations in sensor networks
Abstract
This paper proposes an event sequence reconstruction algorithm for a given sensor network based on asynchronous observations of its state changes. We assume that the sensor network is modeled as a Petri net and the asynchronous observations are in the form of state (token) changes at different places in the Petri net. More specifically, the observed sequences of state changes are provided by local sensors and are asynchronous, i.e., they only contain partial information about the ordering of the state changes that occur. We propose an approach that is able to partition the given net into several subnets and reconstruct the event sequence for each subnet. Then we develop an algorithm that is able to reconstruct the event sequences for the entire net that are consistent with: 1) the asynchronous observations of state changes; 2) the event sequences of each subnet; and 3) the structure of the given Petri net. We also discuss the algorithmic complexity and present an example to illustrate our approach.
Year
DOI
Venue
2013
10.1145/2448556.2448593
ICUIMC
Keywords
Field
DocType
sensor network,asynchronous observation,event sequence reconstruction algorithm,partial information,local sensor,observed sequence,different place,event sequence,state change,algorithmic complexity,sensor networks,petri nets
Asynchronous communication,Petri net,Computer science,Theoretical computer science,Subnet,Real-time computing,Reconstruction algorithm,Partition (number theory),Algorithmic complexity,Wireless sensor network,Security token
Conference
Citations 
PageRank 
References 
2
0.41
9
Authors
3
Name
Order
Citations
PageRank
Jiaxiang Yan120.41
Lingxi Li216528.49
Dongsoo S. Kim315020.40