Sampling Based Algorithms for Quantile Computation in Sensor Networks

Sensor networks are large ad-hoc networks of interconnected, battery powered, wireless sensors. They are now being widely deployed to monitor diverse physical variables, such as temperature, sound, activities of wild life and so forth. As technologies mature, sensor networks have reached the scale of thousands of nodes and will get even larger in the near future. However, power consumption remains the biggest obstacle for large-scale deployment for sensor networks as the on-board battery is still the only power source for a sensor node.