Modeling detection and tracking of complex events in wireless sensor networks

Vairo, Claudio; Amato, Giuseppe; Chessa, Stefano; Valleri, Paolo

doi:10.1109/icsmc.2010.5642242

Cited by 7 publications

(4 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Problems such as the above are common in complex event processing applications [1,4,5,6,7,8,19,23,24,26,27,29,31,32,33,34,35,37] where the goal is to efficiently detect occurrences of complex events which are usually represented as patterns of events sharing some temporal relationship with each other. Examples of complex events include state changes in business and industrial processes, problems in enterprise systems and state changes in the environment.…”

Section: Motivationmentioning

confidence: 99%

Constraint Satisfaction over Generalized Staircase Constraints

Mitra,

Dutta,

Bhattacharya

2013

Preprint

View full text Add to dashboard Cite

One of the key research interests in the area of Constraint Satisfaction Problem (CSP) is to identify tractable classes of constraints and develop efficient solutions for them. In this paper, we introduce generalized staircase (GS) constraints which is an important generalization of one such tractable class found in the literature, namely, staircase constraints. GS constraints are of two kinds, down staircase (DS) and up staircase (US). We first examine several properties of GS constraints, and then show that arc consistency is sufficient to determine a solution to a CSP over DS constraints. Further, we propose an optimal O(cd) time and space algorithm to compute arc consistency for GS constraints where c is the number of constraints and d is the size of the largest domain. Next, observing that arc consistency is not necessary for solving a DSCSP, we propose a more efficient algorithm for solving it. With regard to US constraints, arc consistency is not known to be sufficient to determine a solution, and therefore, methods such as path consistency or variable elimination are required. Since arc consistency acts as a subroutine for these existing methods, replacing it by our optimal O(cd) arc consistency algorithm produces a more efficient method for solving a USCSP.

show abstract

Section: Motivationmentioning

confidence: 99%

Constraint Satisfaction over Generalized Staircase Constraints

Mitra,

Dutta,

Bhattacharya

2013

Preprint

View full text Add to dashboard Cite

show abstract

“…In fact, in some cases, the single sensor may be unable by itself to detect the occurrence of an event [6]. This may happen either because a sensor may not embed all the transducers needed to detect the event, or because the coverage area of its transducers is insufficient to detect the event.…”

Section: Introductionmentioning

confidence: 98%

Efficient detection of composite events in Wireless Sensor Networks: Design and evaluation

Amato

Chessa

Gennaro

et al. 2011

2011 IEEE Symposium on Computers and Communications (ISCC)

Self Cite

View full text Add to dashboard Cite

One of the most promising use of Wireless Sensor Networks is in the field of the event warning applications. However, depending on the communication scheme adopted, the amount of the exchanged data may be huge, with large energy consumption. In this paper we study the efficiency of two approaches to composite event detection in Wireless Sensor Networks. The first solution approaches the problem by collecting all the available information in a single sensor that performs the real event detection. If the area covered by the network is wide this approach may result inefficient. In the second solution, the sensors may exchange among themselves the sensed data and execute locally the event detection, with the advantage of propagating the sensed data only in a smaller area.

show abstract

“…In earlier papers [46,9,6], we presented a preliminary version of our communication framework. The version presented in this paper provides a more generic architecture of messaging that (i) abstracts from the underlying communication means/protocols, (ii) includes mechanisms to support message reliability and concurrency safety, and (iii) facilitates the management of open systems, in which new devices can join while others can leave the network, at run-time.…”

Section: Introductionmentioning

confidence: 99%

A Communication Layer for Integrated Sensors and Robotic ecology Solutions to Ambient Intelligence

Amato,

Chessa,

Dragone

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

This paper presents a communication framework built to simplify the construction of robotic ecologies, i.e., networks of heterogeneous computational nodes interfaced with sensors, actuators, and mobile robots. Building integrated ambient intelligence (AmI) solutions out of such a wide range of heterogeneous devices is a key requirement for a range of application domains, such as home automation, logistic, security and Ambient Assisted Living (AAL). This goal is challenging since these ecologies need to adapt to changing environments and especially when they include tiny embedded devices with limited computational resources. We discuss a number of requirements characterizing this type of systems and illustrate how they have been addressed in the design of the new communication framework. The most distinguishing aspect of our frameworks is the transparency with which the same communication features are offered across heterogeneous programming languages and operating systems under a consistent API. Finally, we illustrate how the framework has been used to bind together and to support the operations of all the components of adaptive robotic ecologies in two real-world test-beds.

show abstract

Modeling detection and tracking of complex events in wireless sensor networks

Cited by 7 publications

References 28 publications

Constraint Satisfaction over Generalized Staircase Constraints

Constraint Satisfaction over Generalized Staircase Constraints

Efficient detection of composite events in Wireless Sensor Networks: Design and evaluation

A Communication Layer for Integrated Sensors and Robotic ecology Solutions to Ambient Intelligence

Contact Info

Product

Resources

About