POS: A Practical Order Statistics Service forWireless Sensor Networks

  title={POS: A Practical Order Statistics Service forWireless Sensor Networks},
  author={Landon P. Cox and Miguel Castro and Antony I. T. Rowstron},
  journal={26th IEEE International Conference on Distributed Computing Systems (ICDCS'06)},
We present the design and implementation of POS, an in-network service that computes accurate order statistics energy-efficiently. POS returns a stream of periodic samples from any order statistic. It initially computes the value of the order statistic and then periodically runs a validation protocol to determine whether the value is still valid. If not, it uses an optimized binary search to determine the new value and then resumes periodic validation. POS uses in-network aggregation and… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 11 references

Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks

  • P. Levis, N. Patel, D. Culler, S. Shenker
  • In Proceedings of the First NSDI,
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…