On cardinality estimation protocols for wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6811 LNCS, Issue , 2011, Pages 322-331

  Cichoń, Jacek ^a   Lemiesz, Jakub ^a   Zawada, Marcin ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

cardinalities estimation; sensor networks

Indexed keywords

APPLICATION AREA; CARDINALITIES ESTIMATION; CARDINALITY ESTIMATIONS; LIMITED STORAGE; ORDER STATISTICS; PROBABILISTIC ALGORITHM;

ALGORITHMS; BUS TRANSPORTATION; ESTIMATION; INFORMATION USE; MOBILE AD HOC NETWORKS; SENSORS; TRANSPORTATION ROUTES;

WIRELESS SENSOR NETWORKS;

EID: 79960365693     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22450-8_25     Document Type: Conference Paper

References (9)

1. Cichon, J., Kapelko, R., Lemiesz, J., Zawada, M.: On alarm protocol in wireless sensor networks. In: ADHOC-NOW, pp. 43-52 (2010)
2. Flajolet, P., Martin, G.N.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31(2), 182-209 (1985)
3. Whang, K.-Y., Zanden, B.T.V., Taylor, H.M.: A linear-time probabilistic counting algorithm for database applications. ACM Trans. Database Syst. 15(2), 208-229 (1990)
4. Bar-Yossef, Z., Jayram, T.S., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: Rolim, J.D.P., Vadhan, S.P. (eds.) RANDOM 2002. LNCS, vol. 2483, pp. 1-10. Springer, Heidelberg (2002)
5. Flajolet, P., Fusy, E., Gandouet, O.: HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. In: Conference on Analysis of Algorithms, AofA 2007 (2007)
6. Giroire, F.: Order statistics and estimating cardinalities of massive data sets. Discrete Applied Mathematics 157(2), 406-427 (2009)
7. Lumbroso, J.: An optimal cardinality estimation algorithm based on order statistics and its full analysis. In: AofA 2010. Discrete Mathematics and Theoretical Computer Science, vol. 5333, pp. 491-506 (2010)
8. Arnold, B.C., Balakrishnan, N., Nagaraja, H.N.: A First Course in Order Statistics. John Wiley & Sons, New York (1992)
9. Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York (2005)