nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Sampling Based \(\delta \)-Approximate Data Aggregation in Sensor Equipped IoT Networks

verfasst von : Ji Li, Madhuri Siddula, Xiuzhen Cheng, Wei Cheng, Zhi Tian, Yingshu Li

Erschienen in: Wireless Algorithms, Systems, and Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Emerging needs in data sensing applications result in the usage of IoT networks. These networks are widely deployed and exploited for various efficient data transfer. Wireless sensors can be incorporated in IoT networks to reduce the deployment costs and maintenance costs. One of the critical problems in sensor equipped IoT devices is to design an energy efficient data aggregation method that processes the maximum value query and distinct set query. Therefore, in this paper, we propose two approximate algorithms to process the maximum queries and distinct-set queries in wireless sensor networks. These two algorithms are based on uniform sampling. Solid theoretical proofs are offered which can make sure the proposed algorithms can return correct query results with a given probability. Simulation results show that both \(\delta \)-approximate maximum value and \(\delta \)-approximate distinct set algorithms perform significantly better than a simple distributed algorithm in terms of energy consumption.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Enabling Efficient and Fine-Grained DNA Similarity Search with Access Control over Encrypted Cloud Data

Nächstes Kapitel Poisoning Machine Learning Based Wireless IDSs via Stealing Learning Model

Anastasi, G., Falchi, A., Passarella, A., Conti, M., Gregori, E.: Performance measurements of motes sensor networks. In: Proceedings of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 174–181. ACM (2004)

Beyer, K., Haas, P.J., Reinwald, B., Sismanis, Y., Gemulla, R.: On synopses for distinct-value estimation under multiset operations. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 199–210. ACM (2007)

Cai, Z., Chen, Z.Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor. Comput. Sci. 410(52), 5415–5424 (2009)MathSciNetCrossRef

Cai, Z., Lin, G., Xue, G.: Improved approximation algorithms for the capacitated multicast routing problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136–145. Springer, Heidelberg (2005). https://doi.org/10.1007/11533719_16CrossRef

Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)CrossRef

Cheng, S., Cai, Z., Li, J., Fang, X.: Drawing dominant dataset from big sensory data in wireless sensor networks. In: The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015), pp. 531–539, April 2015

Cheng, S., Cai, Z., Li, J., Gao, H.: Extracting kernel dataset from big sensory data in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 29(4), 813–827 (2017)CrossRef

Cheng, S., Li, J.: Sampling based (epsilon, delta)-approximate aggregation algorithm in sensor networks. In: 29th IEEE International Conference on Distributed Computing Systems, ICDCS 2009, pp. 273–280. IEEE (2009)

Considine, J., Li, F., Kollios, G., Byers, J.: Approximate aggregation techniques for sensor databases, pp. 449–460 (2004)

10.

Crossbrow Inc.: MPR-Mote Processor Radio Board User’s Manual

11.

Gedik, B., Liu, L., Philip, S.Y.: ASAP: an adaptive sampling approach to data collection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 18(12), 1766–1783 (2007)CrossRef

12.

Han, M., Li, L., Xie, Y., Wang, J., Duan, Z., Li, J., Yan, M.: Cognitive approach for location privacy protection. IEEE Access 6, 13466–13477 (2018)CrossRef

13.

He, Z., Cai, Z., Cheng, S., Wang, X.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theor. Comput. Sci. 607, 381–390 (2015)MathSciNetCrossRef

14.

Huang, Z., Wang, L., Yi, K., Liu, Y.: Sampling based algorithms for quantile computation in sensor networks. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 745–756. ACM (2011)

15.

Lachowski, R., Pellenz, M.E., Penna, M.C., Jamhour, E., Souza, R.D.: An efficient distributed algorithm for constructing spanning trees in wireless sensor networks. Sensors 15(1), 1518–1536 (2015)CrossRef

16.

Li, J., Cai, Z., Wang, J., Han, M., Li, Y.: Truthful incentive mechanisms for geographical position conflicting mobile crowdsensing systems. IEEE Trans. Comput. Soc. Syst. (2018)

17.

Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., Li, Y.: Approximate holistic aggregation in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 13(2), 11 (2017)

18.

Li, J., Li, J.: Data sampling control, compression and query in sensor networks. Int. J. Sens. Netw. 2(1–2), 53–61 (2007)CrossRef

19.

Silberstein, A.S., Braynard, R., Ellis, C., Munagala, K., Yang, J.: A sampling-based approach to optimizing top-k queries in sensor networks. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, p. 68. IEEE (2006)

20.

Wang, Y.: Topology control for wireless sensor networks. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications, pp. 113–147. Springer, Heidelberg (2008). https://doi.org/10.1007/978-0-387-49592-7_5CrossRef

21.

Yan, M., Han, M., Ai, C., Cai, Z., Li, Y.: Data aggregation scheduling in probabilistic wireless networks with cognitive radio capability. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2016)

22.

Yu, J., Huang, B., Cheng, X., Atiquzzaman, M.: Shortest link scheduling algorithms in wireless networks under the SINR model. IEEE Trans. Veh. Technol. 66(3), 2643–2657 (2017)CrossRef

23.

Yu, J., Wan, S., Cheng, X., Yu, D.: Coverage contribution area based \( k \)-coverage for wireless sensor networks. IEEE Trans. Veh. Technol. 66(9), 8510–8523 (2017)CrossRef

Titel: Sampling Based -Approximate Data Aggregation in Sensor Equipped IoT Networks
verfasst von: Ji Li
Madhuri Siddula
Xiuzhen Cheng
Wei Cheng
Zhi Tian
Yingshu Li
Verlag: Springer International Publishing
Buch: Wireless Algorithms, Systems, and Applications
Print ISBN: 978-3-319-94267-4

Electronic ISBN: 978-3-319-94268-1

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-94268-1_21

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"