{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:45:57Z","timestamp":1761129957597,"version":"build-2065373602"},"reference-count":51,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2022,1,24]],"date-time":"2022-01-24T00:00:00Z","timestamp":1642982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004488","name":"Croatian Science Foundation","doi-asserted-by":"publisher","award":["UIP-2017-05-9066"],"award-info":[{"award-number":["UIP-2017-05-9066"]}],"id":[{"id":"10.13039\/501100004488","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["KK.01.1.1.01.0009"],"award-info":[{"award-number":["KK.01.1.1.01.0009"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Mobile crowdsensing (MCS) is a sensing paradigm that allows ordinary citizens to use mobile and wearable technologies and become active observers of their surroundings. MCS services generate a massive amount of data due to the vast number of devices engaging in MCS tasks, and the intrinsic mobility of users can quickly make information obsolete, requiring efficient data processing. Our previous work shows that the Bloom filter (BF) is a promising technique to reduce the quantity of redundant data in a hierarchical edge-based MCS ecosystem, allowing users engaging in MCS tasks to make autonomous informed decisions on whether or not to transmit data. This paper extends the proposed BF algorithm to accept multiple data readings of the same type at an exact location if the MCS task requires such functionality. In addition, we thoroughly evaluate the overall behavior of our approach by taking into account the overhead generated in communication between edge servers and end-user devices on a real-world dataset. Our results indicate that using the proposed algorithm makes it possible to significantly reduce the amount of transmitted data and achieve energy savings up to 62% compared to a baseline approach.<\/jats:p>","DOI":"10.3390\/s22030879","type":"journal-article","created":{"date-parts":[[2022,1,25]],"date-time":"2022-01-25T21:07:11Z","timestamp":1643144831000},"page":"879","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Bloom Filter Approach for Autonomous Data Acquisition in the Edge-Based MCS Scenario"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6352-5777","authenticated-orcid":false,"given":"Martina","family":"Antoni\u0107","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4600-8070","authenticated-orcid":false,"given":"Aleksandar","family":"Antoni\u0107","sequence":"additional","affiliation":[{"name":"Croatian Lottery, Ul. Grada Vukovara 72, 10000 Zagreb, Croatia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5619-2142","authenticated-orcid":false,"given":"Ivana","family":"Podnar \u017darko","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, 10000 Zagreb, Croatia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,24]]},"reference":[{"key":"ref_1","unstructured":"Gartner (2018, April 09). Gartner\u2019s 2016 Hype Cycle for Emerging Technologies. Available online: https:\/\/www.gartner.com\/en\/documents\/3383817\/hype-cycle-for-emerging-technologies-2016."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Guo, B., Yu, Z., Zhou, X., and Zhang, D. (2014, January 24\u201328). From participatory sensing to mobile crowd sensing. Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Budapest, Hungary.","DOI":"10.1109\/PerComW.2014.6815273"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"7:1","DOI":"10.1145\/2794400","article-title":"Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm","volume":"48","author":"Guo","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/MCOM.2010.5560598","article-title":"A Survey of Mobile Phone Sensing","volume":"48","author":"Lane","year":"2010","journal-title":"Commun. Mag."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jnca.2015.06.023","article-title":"Energy-aware and Quality-driven Sensor Management for Green Mobile Crowd Sensing","volume":"59","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/j.future.2015.08.005","article-title":"A mobile crowd sensing ecosystem enabled by CUPUS: Cloud-based publish\/subscribe middleware for the Internet of Things","volume":"56","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2322","DOI":"10.1109\/COMST.2017.2745201","article-title":"A Survey on Mobile Edge Computing: The Communication Perspective","volume":"19","author":"Mao","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"10662","DOI":"10.1109\/ACCESS.2018.2799707","article-title":"Edge Computing Architecture for Mobile Crowdsensing","volume":"6","year":"2018","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Marjanovi\u0107, M., Antoni\u0107, A., and Podnar \u017darko, I. (2018, January 6\u20138). Autonomous Data Acquisition in the Hierarchical Edge-Based MCS Ecosystem. Proceedings of the 2018 6th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW), Barcelona, Spain.","DOI":"10.1109\/W-FiCloud.2018.00012"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chon, Y., Lane, N.D., Kim, Y., Zhao, F., and Cha, H. (2013, January 8\u201312). Understanding the coverage and scalability of place-centric crowdsensing. Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland.","DOI":"10.1145\/2493432.2493498"},{"key":"ref_11","unstructured":"Ye, F., Ganti, R., Dimaghani, R., Grueneberg, K., and Calo, S. (2012, January 16\u201320). MECA: Mobile Edge Capture and Analysis Middleware for Social Sensing Applications. Proceedings of the 21st International Conference on World Wide Web, Lyon, France."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Habib ur Rehman, M., Jayaraman, P.P., Malik, S.U.R., Khan, A.U.R., and Medhat Gaber, M. (2017). RedEdge: A Novel Architecture for Big Data Processing in Mobile Edge Computing Environments. J. Sens. Actuator Netw., 6.","DOI":"10.3390\/jsan6030017"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/TSC.2018.2825986","article-title":"Privacy-preserving reputation management for edge computing enhanced mobile crowdsensing","volume":"12","author":"Ma","year":"2018","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Bessis, N., and Dobre, C. (2014). Fog Computing: A Platform for Internet of Things and Analytics. Big Data and Internet of Things: A Roadmap for Smart Environments, Springer International Publishing.","DOI":"10.1007\/978-3-319-05029-4"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TCSS.2016.2519462","article-title":"Scalable Energy-Efficient Distributed Data Analytics for Crowdsensing Applications in Mobile Environments","volume":"2","author":"Jayaraman","year":"2015","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"ref_16","unstructured":"Luan, T.H., Gao, L., Li, Z., Xiang, Y., and Sun, L. (2015). Fog Computing: Focusing on Mobile Users at the Edge. arXiv."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tang, S., Ng, K.Y., Khoo, B.H., and Parkkinen, J. (2015, January 1\u20135). Real-Time Lane Detection and Rear-End Collision Warning System on a Mobile Computing Platform. Proceedings of the 39th Annual Computer Software and Applications Conference (COMPSAC 2015), Taichung, Taiwan.","DOI":"10.1109\/COMPSAC.2015.171"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Datta, S.K., da Costa, R.P.F., Bonnet, C., and H\u00e4rri, J. (2016, January 27\u201330). oneM2M architecture based IoT framework for mobile crowd sensing in smart cities. Proceedings of the 2016 European Conference on Networks and Communications (EuCNC), Athens, Greece.","DOI":"10.1109\/EuCNC.2016.7561026"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/MCOM.2017.1700385","article-title":"Human-Enabled Edge Computing: Exploiting the Crowd as a Dynamic Extension of Mobile Edge Computing","volume":"56","author":"Bellavista","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/MCOM.2019.1800637","article-title":"A social-driven edge computing architecture for mobile crowd sensing management","volume":"57","author":"Bellavista","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1109\/JIOT.2019.2957835","article-title":"A Probabilistic Model for the Deployment of Human-Enabled Edge Computing in Massive Sensing Scenarios","volume":"7","author":"Belli","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1220","DOI":"10.1007\/s11036-020-01538-y","article-title":"A pricing approach toward incentive mechanisms for participant mobile crowdsensing in edge computing","volume":"25","author":"Chen","year":"2020","journal-title":"Mob. Netw. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10723-021-09569-9","article-title":"Edge-enabled Mobile Crowdsensing to Support Effective Rewarding for Data Collection in Pandemic Events","volume":"19","author":"Foschini","year":"2021","journal-title":"J. Grid Comput."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1262","DOI":"10.1109\/JSAC.2019.2904353","article-title":"Energy-Efficient Distributed Mobile Crowd Sensing: A Deep Learning Approach","volume":"37","author":"Liu","year":"2019","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"16441","DOI":"10.1109\/ACCESS.2017.2739804","article-title":"Edge Mesh: A New Paradigm to Enable Distributed Intelligence in Internet of Things","volume":"5","author":"Sahni","year":"2017","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MWC.2017.1600427","article-title":"Container-as-a-Service at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers","volume":"24","author":"Kaur","year":"2017","journal-title":"IEEE Wirel. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.pmcj.2018.09.004","article-title":"Energy efficient distributed analytics at the edge of the network for IoT environments","volume":"51","author":"Valerio","year":"2018","journal-title":"Pervasive Mob. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Alenazi, M.M., Yosuf, B.A., Mohamed, S.H., El-Gorashi, T.E.H., and Elmirghani, J.M.H. (2021). Energy-Efficient Distributed Machine Learning in Cloud Fog Networks. arXiv.","DOI":"10.1109\/WF-IoT51360.2021.9595351"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1016\/j.jnca.2010.10.002","article-title":"Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications","volume":"34","author":"Pham","year":"2011","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Capponi, A., Fiandrino, C., Kliazovich, D., and Bouvry, P. (2017, January 1\u20134). Energy efficient data collection in opportunistic mobile crowdsensing architectures for smart cities. Proceedings of the 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Atlanta, GA, USA.","DOI":"10.1109\/INFCOMW.2017.8116394"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1002\/spe.4380200607","article-title":"A tale of three spelling checkers","volume":"20","author":"Mullin","year":"1990","journal-title":"Softw. Pract. Exp."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1186\/s13640-018-0375-6","article-title":"An improved algorithm based on Bloom filter and its application in bar code recognition and processing","volume":"2018","author":"Jiang","year":"2018","journal-title":"EURASIP J. Image Video Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/90.851975","article-title":"Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol","volume":"8","author":"Fan","year":"2000","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Cai, H., Ge, P., and Wang, J. (2008, January 12\u201314). Applications of Bloom Filters in Peer-to-peer Systems: Issues and Questions. Proceedings of the 2008 International Conference on Networking, Architecture, and Storage, Chongqing, China.","DOI":"10.1109\/NAS.2008.52"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"e4000","DOI":"10.1002\/ett.4000","article-title":"A lightweight privacy protection scheme based on user preference in mobile crowdsensing","volume":"32","author":"Xiong","year":"2021","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Xue, L., Ni, J., Huang, C., Lin, X., and Shen, X. (2019, January 26\u201328). Forward Secure and Fine-grained Data Sharing for Mobile Crowdsensing. Proceedings of the 2019 17th International Conference on Privacy, Security and Trust (PST), Fredericton, NB, Canada.","DOI":"10.1109\/PST47121.2019.8949066"},{"key":"ref_37","first-page":"1359","article-title":"Privacy protection incentive mechanism based on user-union matching in mobile crowdsensing","volume":"55","author":"Jinbo","year":"2018","journal-title":"J. Comput. Res. Dev."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.procs.2019.12.100","article-title":"Secure data provenance in IoT network using bloom filters","volume":"163","author":"Siddiqui","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"60897","DOI":"10.1109\/ACCESS.2019.2915576","article-title":"Secure Cloud Storage Service Using Bloom Filters for the Internet of Things","volume":"7","author":"Jeong","year":"2019","journal-title":"IEEE Access"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kalmar, A., Vida, R., and Maliosz, M. (2015, January 8\u201312). Caesar: A context-aware addressing and routing scheme for RPL networks. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7248393"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/MIC.2017.37","article-title":"Fog computing for the internet of things: Security and privacy issues","volume":"21","author":"Alrawais","year":"2017","journal-title":"IEEE Internet Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MWC.2016.7721738","article-title":"Revisiting unknown RFID tag identification in large-scale internet of things","volume":"23","author":"Zhang","year":"2016","journal-title":"IEEE Wirel. Commun."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1109\/JIOT.2016.2640317","article-title":"DINAS: A lightweight and efficient distributed naming service for ALL-IP wireless sensor networks","volume":"4","author":"Amoretti","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1016\/j.future.2017.12.016","article-title":"Bloom filter based optimization scheme for massive data handling in IoT environment","volume":"82","author":"Singh","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1550147717749744","DOI":"10.1177\/1550147717749744","article-title":"Bloom filter\u2013based efficient broadcast algorithm for the Internet of things","volume":"13","author":"Talpur","year":"2017","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1016\/j.adhoc.2010.10.004","article-title":"A Bloom Filters Based Dissemination Protocol in Wireless Sensor Networks","volume":"11","author":"Chen","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/1090191.1080114","article-title":"Fast Hash Table Lookup Using Extended Bloom Filter: An Aid to Network Processing","volume":"35","author":"Song","year":"2005","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"ref_48","unstructured":"Erdogan, O., and Cao, P. (December, January 28). Hash-AV: Fast virus signature scanning by cache-resident filters. Proceedings of the GLOBECOM \u201905. IEEE Global Telecommunications Conference, St. Louis, MO, USA."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/Time Trade-offs in Hash Coding with Allowable Errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun. ACM"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/SURV.2011.031611.00024","article-title":"Theory and Practice of Bloom Filters for Distributed Systems","volume":"14","author":"Tarkoma","year":"2012","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1016\/j.comnet.2014.02.011","article-title":"Estimating human trajectories and hotspots through mobile phone data","volume":"64","author":"Hoteit","year":"2014","journal-title":"Comput. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/879\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:06:37Z","timestamp":1760133997000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/3\/879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,24]]},"references-count":51,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["s22030879"],"URL":"https:\/\/doi.org\/10.3390\/s22030879","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,1,24]]}}}