Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Detecting proximity events in sensor networks

Deligiannakis Antonios, Kotidis, Yannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/12755879-4D2B-46D4-92F1-58ED31416CCE-
Identifierhttp://www.sciencedirect.com/science/article/pii/S030643791100038X-
Identifierhttps://doi.org/10.1016/j.is.2011.03.004-
Languageen-
Extent20 pagesen
TitleDetecting proximity events in sensor networksen
CreatorDeligiannakis Antoniosen
CreatorΔεληγιαννακης Αντωνιοςel
CreatorKotidis, Yannisen
PublisherElsevieren
Content SummarySensor networks are often used to perform monitoring tasks, such as animal and vehicle tracking, or the surveillance of enemy forces in military applications. In this paper we introduce the concept of proximity queries, which allow us to report interesting events, observed by nodes in the network that lie within a certain distance from each other. An event is triggered when a user-programmable predicate is satisfied on a sensor node. We study the problem of computing proximity queries in sensor networks and propose several alternative techniques that differ in the number of messages exchanged by the nodes and the quality of the returned answers. Our solutions utilize a distributed routing index, maintained by the nodes in the network, that is dynamically updated as new observations are obtained by the nodes. This distributed index allows us to efficiently process multiple proximity queries involving several different event types within a fraction of the cost that a straightforward evaluation requires. We present an extensive experimental study to show the benefits of our techniques under different scenarios using both synthetic and real data sets. Our results demonstrate that our algorithms scale better and require significantly fewer messages compared to a straightforward execution of the queries.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-01-
Date of Publication2011-
SubjectSensor networksen
SubjectProximity queriesen
Subject Query processingen
Bibliographic CitationA. Deligiannakis and Y. Kotidis, "Detecting proximity events in sensor networks," Inform. Syst., vol. 36, no. 7, pp. 1044-1063, Nov. 2011. doi:10.1016/j.is.2011.03.004en

Services

Statistics