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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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_16
Cheng, S., Cai, Z., Li, J.: Curve query processing in wireless sensor networks. IEEE Trans. Veh. Technol. 64(11), 5198–5209 (2015)
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)
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)
Crossbrow Inc.: MPR-Mote Processor Radio Board User’s Manual
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)
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)
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)
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)
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)
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)
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)
Li, J., Li, J.: Data sampling control, compression and query in sensor networks. Int. J. Sens. Netw. 2(1–2), 53–61 (2007)
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)
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_5
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)
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)
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)
Acknowledgment
This work is partly supported by the NSF under grant No. 1741277, No. 1741279, No. 1741287, No. 1741338 and the National Natural Science Foundation of China under Grant NO. 61632010, 61502116, U1509216, 61370217.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Li, J., Siddula, M., Cheng, X., Cheng, W., Tian, Z., Li, Y. (2018). Sampling Based \(\delta \)-Approximate Data Aggregation in Sensor Equipped IoT Networks. In: Chellappan, S., Cheng, W., Li, W. (eds) Wireless Algorithms, Systems, and Applications. WASA 2018. Lecture Notes in Computer Science(), vol 10874. Springer, Cham. https://doi.org/10.1007/978-3-319-94268-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-94268-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94267-4
Online ISBN: 978-3-319-94268-1
eBook Packages: Computer ScienceComputer Science (R0)