SODA: Scalable On-Demand Aggregation for wireless sensor networks

This paper proposes a novel approach to gather responses from a wireless sensor network in a fast and scalable fashion in response to a broadcast command/query. This is a well-known difficult problem in real-world networks requiring time-bounded responses for time-critical applications. The approach proposed is based on a near-optimal constraint based scheduling algorithm and tight time synchronization. We validated the efficiency and feasibility of our approach based on simulation studies and real system implementation, which is built upon and coexisting with a CSMA-based commercial off-the-shelf wireless protocol stack.