A frequency query is to acquire the occurrence frequency of each value in a sensory data set, which is a popular operation in Mobile Ad hoc Networks (MANETs). However, exact frequency results are not easy to obtain due to the unique characteristics of MANETs. Fortunately, approximate frequency results are acceptable in most MANET applications. We study how to process an approximate frequency query in this paper and propose a sampling based method to estimate approximate frequencies. A distributed algorithm to calculate approximate frequency results is introduced. The simulation results show that on the aspects of both energy efficiency and accuracy, the proposed algorithm has high performance.
CITATION STYLE
Li, J., Cheng, S., Cai, Z., Han, Q., & Gao, H. (2015). Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9204, pp. 315–324). Springer Verlag. https://doi.org/10.1007/978-3-319-21837-3_31
Mendeley helps you to discover research relevant for your work.