Low power counting via collaborative wireless communications

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.

[1]  Atri Rudra,et al.  Singlehop Collaborative Feedback Primitives for Threshold Querying in Wireless Sensor Networks , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[2]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

[3]  Adam Dunkels,et al.  StrawMAN: making sudden traffic surges graceful in low-power wireless networks , 2010, HotEmNets.

[4]  Yin Chen,et al.  On the Mechanisms and Effects of Calibrating RSSI Measurements for 802.15.4 Radios , 2010, EWSN.

[5]  Dirk Grunwald,et al.  SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks , 2009, SIGCOMM '09.

[6]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[7]  Abtin Keshavarzian,et al.  Alert: An Adaptive Low-Latency Event-Driven MAC Protocol for Wireless Sensor Networks , 2011 .

[8]  Murat Demirbas,et al.  A Singlehop Collaborative Feedback Primitive for Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[10]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[11]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[12]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[13]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[14]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[15]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[16]  George N. Rouskas,et al.  On the performance of protocols for collecting responses over a multiple-access channel , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.