Computing aggregates for monitoring wireless sensor networks
read more
Citations
Understanding Packet Delivery Performance In Dense Wireless Sensor Networks
Understanding packet delivery performance in dense wireless sensor networks
Clock synchronization for wireless sensor networks: a survey
SIA: secure information aggregation in sensor networks
Data Streams: Models and Algorithms
References
Energy-efficient communication protocol for wireless microsensor networks
Energy-efficient communication protocols for wireless microsensor networks
Directed diffusion: a scalable and robust communication paradigm for sensor networks
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
An energy-efficient MAC protocol for wireless sensor networks
Related Papers (5)
Frequently Asked Questions (15)
Q2. What can be the effect of asymmetric loss and asymmetry?
That time-varying loss and asymmetry can result in oscillating digest tree branches, and thereby cause significant error in the computed digest.
Q3. What is the way to compute digest functions?
A standard way of computing these digest functions using in-network processing is to use a hierarchy and propagate the digest up to the root, computing partial values along the way.
Q4. What is the way to avoid a root node from crashing?
a sequence number or time-to-live value from the root is placed into each message to avoid possible looping when the root node itself crashes.
Q5. What are the constraints in the design of digest protocols?
because there isn’t a natural initiator for a digest (e.g., a user node) the routing structures for digest computations must be autonomously derived.
Q6. How can the error be reduced with asymmetric links?
with rejection of both poor incoming links and asymmetric links, the error can be reduced to less than 10% for the same network.
Q7. What is the way to maintain a digest tree?
A digest tree based on the maximum coarse-grained residual energy level of a node tends to hold still over relative long time period.
Q8. What is the reason digest diffusion is a tree?
The authors note that digest diffusion implicitly constructs a tree whose root is the node that contributes to the value of the exemplary digest (e.g., the node that has the maximum value in a VMAX digest.
Q9. Why should dump be invoked only at small spatial scales?
Because the amount of data per node may be large, dump should be invoked only at small spatial scales (i.e., from a few nodes), and only when there is a reasonable certainty of a problem at those nodes.
Q10. What is the impact of loss on the tree construction protocol?
An analysis of logs from the testbed reveals that the existence of heavy packet loss and link asymmetry adversely affects the tree construction protocol in Section IV.
Q11. How does the paper address the impact of packet loss from empirical studies?
In addition, the authors also address the impact of packet loss from empirical studies on a real wireless sensor network testbed, which turns out to be crucial to the accuracy of aggregate computation.
Q12. What is the FIFO buffer for node A?
For each of its neighbors B, node A maintains a FIFO buffer k1, k2, · · · , km to store the sequence numbers in the most recently received beacons.
Q13. How can The authordetermine the time-out value of a tree?
With an upper bound of packet loss, the time-out values can easily be determined according to Table The authorto guarantee that tree is relatively stable.
Q14. What is the solid curve of the digest?
Figure 3, the solid curve shows that with link profiling and rejection, the computed digest is significantly more stable than in an implementation that does not selectively choose tree links based on observed packet loss.
Q15. Why is the architecture different from the classical SNMP model?
This architecture, which is quite different from the classical SNMP [14] architectural model (centralized collection of per-device statistics), is motivated by the need for energy-efficient communication in sensor networks.