Caltech Computer Science Technical Reports

Predicate Signaling in Distributed Sensor Networks

Capponi, Agostino and Chandy, Mani and Fatkullin, Ibrahim (2006) Predicate Signaling in Distributed Sensor Networks. ICDCS 2006.

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

Nodes in a sensor network can generate messages periodically, or when anomalies are detected, or when queried by other nodes. In this paper we propose a strategy called predicate signaling that generalizes these schemes by generating messages when specified predicates - that can deal with both time and anomalies - hold. We show how power consumption, message generation rates and estimation errors can be controlled by choosing predicates appropriately. We compare predicate signaling with other schemes. We derive formulas based on stochastic differential equations to estimate performance measures in predicate signaling. We analyze measurement data, and we compare simulations based on measured data with results predicted by our theory.

EPrint Type:Article
Uncontrolled Keywords:distributed sytems, linear estimation
Subjects:All Records
ID Code:552
Deposited By:Mr Agostino Capponi
Deposited On:13 January 2006
Record Number:CaltechCSTR:2006.002
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2006.002
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record