The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Directed diffusion for wireless sensor networking
IEEE/ACM Transactions on Networking (TON)
An adaptive energy-efficient MAC protocol for wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Dozer: ultra-low power data gathering in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Fidelity and yield in a volcano monitoring sensor network
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Alert: An Adaptive Low-Latency Event-Driven MAC Protocol for Wireless Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
StrawMAN: making sudden traffic surges graceful in low-power wireless networks
Proceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors
Singlehop Collaborative Feedback Primitives for Threshold Querying in Wireless Sensor Networks
IPDPS '11 Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium
On the mechanisms and effects of calibrating RSSI measurements for 802.15.4 radios
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Sift: a MAC protocol for event-driven wireless sensor networks
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
| Hi-index | 0.00 |
Metrics that aggregate the state of neighboring nodes are frequently used in wireless sensor networks. In this paper, we present two primitives that exploit simultaneous communications in 802.15.4 radios to enable a polling node to calculate with low power the number (or set) of its neighbors where some state predicate of interest holds. In both primitives, the poller assigns transmission powers and response lengths to its respective neighbors for their simultaneous response to each of its poll requests. The two primitives adopt complementary schemes for power assignment such that the Received Signal Strength Indicator (RSSI) of the respective signal from each neighbor is significantly different from that of all others in one primitive and nearly equivalent to that of the others in the other. The first primitive, LinearPoll, suits sparse networks and consumes energy that is linear in the size of its neighborhood, whereas the second primitive, LogPoll, suits dense networks and consumes constant energy. Compared to the state-of-the-art solutions that use multiple sub-carriers, our primitives are simpler and more compute-efficient while provide estimation with comparable quality. Compared to single-carrier solutions, our primitives achieve comparable quality at less than half the energy cost or richer information at comparable energy cost. They are also compatible with other radio physical layers. Based on our implementation for CC2420 radios on the TelosB platform, we evaluate the primitives in different wireless environments and neighborhood topologies to study their performance, the tradeoff between their estimation accuracy and energy cost, and methods for tuning their critical parameters, and we compare them with baseline counting protocols.