Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks

Ji Li; Siyao Cheng; Zhipeng Cai; Qilong Han; Hong Gao

doi:10.1007/978-3-319-21837-3_31

Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks

Ji Li^*
, Siyao Cheng
, Zhipeng Cai
, Qilong Han
, Hong Gao

^*Corresponding author for this work

Georgia State University
School of Computer Science and Technology, Harbin Institute of Technology
Harbin Engineering University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings
Editors	Kuai Xu, Haojin Zhu
Publisher	Springer Verlag
Pages	315-324
Number of pages	10
ISBN (Print)	9783319218366
DOIs	https://doi.org/10.1007/978-3-319-21837-3_31
State	Published - 2015
Externally published	Yes
Event	10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015 - Qufu, China Duration: 10 Aug 2015 → 12 Aug 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9204
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015
Country/Territory	China
City	Qufu
Period	10/08/15 → 12/08/15

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Frequency query
Mobile ad hoc networks
Sampling

Access to Document

10.1007/978-3-319-21837-3_31

Cite this

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 K. Xu, & H. Zhu (Eds.), Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings (pp. 315-324). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9204). Springer Verlag. https://doi.org/10.1007/978-3-319-21837-3_31

Li, Ji ; Cheng, Siyao ; Cai, Zhipeng et al. / Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks. Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings. editor / Kuai Xu ; Haojin Zhu. Springer Verlag, 2015. pp. 315-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{784cea15887740009efac34045bf6a22,

title = "Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks",

abstract = "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.",

keywords = "Frequency query, Mobile ad hoc networks, Sampling",

author = "Ji Li and Siyao Cheng and Zhipeng Cai and Qilong Han and Hong Gao",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015 ; Conference date: 10-08-2015 Through 12-08-2015",

year = "2015",

doi = "10.1007/978-3-319-21837-3\_31",

language = "英语",

isbn = "9783319218366",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "315--324",

editor = "Kuai Xu and Haojin Zhu",

booktitle = "Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings",

address = "德国",

}

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 K Xu & H Zhu (eds), Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9204, Springer Verlag, pp. 315-324, 10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015, Qufu, China, 10/08/15. https://doi.org/10.1007/978-3-319-21837-3_31

Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks. / Li, Ji; Cheng, Siyao; Cai, Zhipeng et al.
Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings. ed. / Kuai Xu; Haojin Zhu. Springer Verlag, 2015. p. 315-324 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9204).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks

AU - Li, Ji

AU - Cheng, Siyao

AU - Cai, Zhipeng

AU - Han, Qilong

AU - Gao, Hong

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Frequency query

KW - Mobile ad hoc networks

KW - Sampling

UR - https://www.scopus.com/pages/publications/84943612970

U2 - 10.1007/978-3-319-21837-3_31

DO - 10.1007/978-3-319-21837-3_31

M3 - 会议稿件

AN - SCOPUS:84943612970

SN - 9783319218366

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

SP - 315

EP - 324

BT - Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings

A2 - Xu, Kuai

A2 - Zhu, Haojin

PB - Springer Verlag

T2 - 10th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2015

Y2 - 10 August 2015 through 12 August 2015

ER -

Li J, Cheng S, Cai Z, Han Q, Gao H. Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks. In Xu K, Zhu H, editors, Wireless Algorithms, Systems, and Applications - 10th International Conference, WASA 2015, Proceedings. Springer Verlag. 2015. p. 315-324. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-21837-3_31

Bernoulli sampling based (Epsilon, delta)-approximate frequency query in Mobile Ad hoc Networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this