journal article·2022-06-02Open access

Privacy-Preserving Data Mining on Blockchain-Based WSNs

Niki Hrovatin, Aleksandar Tošić, Michael Mrissa, Branko Kavšek

Applied Sciences· Volume 12· Issue 11

Abstract

Currently, the computational power present in the sensors forming a wireless sensor network (WSN) allows for implementing most of the data processing and analysis directly on the sensors in a decentralized way. This shift in paradigm introduces a shift in the privacy and security problems that need to be addressed. While a decentralized implementation avoids the single point of failure problem that typically applies to centralized approaches, it is subject to other threats, such as external monitoring, and new challenges, such as the complexity of providing decentralized implementations for data mining algorithms. In this paper, we present a solution for privacy-aware distributed data mining on wireless sensor networks. Our solution uses a permissioned blockchain to avoid a single point of failure in the system. Contracts are used to construct an onion-like structure encompassing the Hoeffding trees and a route. The onion-routed query conceals the network identity of the sensors from external adversaries, and obfuscates the actual computation to hide it from internally compromised nodes. We validate our solution on a use case related to an air quality-monitoring sensor network. We compare the quality of our model against traditional models to support the feasibility and viability of the solution.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Internet Traffic Analysis and Secure E-voting · Privacy-Preserving Technologies in Data · Cryptography and Data Security

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska, Glagoljaška 8, 6000 Koper, Slovenia

InnoRenew CoE, Livade 6a, 6310 Izola, Slovenia

Jozef Stefan Institute, Jamova 39, 1000 Ljubljana, Slovenia

Funding

European Commission · Slovenian Research Agency

References (59)

Show source-provided references
1. IrisNet: An architecture for a worldwide sensor Web10.1109/MPRV.2003.1251166 ↗
2. Privacy preservation in wireless sensor networks: A state-of-the-art survey10.1016/j.adhoc.2009.04.009 ↗
3. A survey of potential security issues in existing wireless sensor network protocols10.1109/JIOT.2017.2749883 ↗
4. A survey on location privacy protection in wireless sensor networks10.1016/j.jnca.2018.10.008 ↗
5. Privacy-preserving data aggregation protocols for wireless sensor networks: A survey10.3390/s100504577 ↗
6. A survey on the privacy-preserving data aggregation in wireless sensor networks10.1109/CC.2015.7112038 ↗
7. What can we learn privately?10.1137/090756090 ↗
8. On the relationship between inference and data privacy in decentralized IoT networks10.1109/TIFS.2019.2929446 ↗
9. Distilling at the edge: A local differential privacy obfuscation framework for IoT data analytics10.1109/MCOM.2018.1701080 ↗
10. Privacy-preserving data mining: Methods, metrics, and applications10.1109/ACCESS.2017.2706947 ↗
11. Confidentiality and integrity for data aggregation in WSN using homomorphic encryption10.1007/s11277-014-2061-z ↗
12. Hayouni, H., Hamdi, M., and Kim, T.H. (2014, January 20–23). A survey on encryption schemes in wireless sensor networks. Proceedings of the 2014 7th International Conference on Advanced Software Engineering and Its Applications, Haikou, China.10.1109/ASEA.2014.14 ↗
13. Secure multi-party computation: Theory, practice and applications10.1016/j.ins.2018.10.024 ↗
14. Cock, M.d., Dowsley, R., Nascimento, A.C., and Newman, S.C. (2015, January 16). Fast, privacy preserving linear regression over distributed datasets based on pre-distributed data. Proceedings of the 8th ACM Workshop on Artificial Intelligence and Security, Denver, CO, USA.10.1145/2808769.2808774 ↗
15. Jung, T., Mao, X., Li, X.Y., Tang, S.J., Gong, W., and Zhang, L. (2013, January 14–19). Privacy-preserving data aggregation without secure channel: Multivariate polynomial evaluation. Proceedings of the 2013 Proceedings IEEE INFOCOM, Turin, Italy.10.1109/INFCOM.2013.6567071 ↗
16. Data mining in distributed environment: A survey10.1002/widm.1216 ↗
17. Laube, P., and Duckham, M. (2008). Decentralized Spatial Data Mining for Geosensor Networks. Geographic Data Mining and Knowledge Discovery, Routledge.10.1201/9781420073980.ch16 ↗
18. Anonymous connections and onion routing10.1109/49.668972 ↗
19. Dingledine, R., Mathewson, N., and Syverson, P. (2004). Tor: The Second-Generation Onion Router, Naval Research Lab.. Technical report.10.21236/ADA465464 ↗
20. El Mougy, A., and Sameh, S. (2018, January 19–21). Preserving Privacy in Wireless Sensor Networks using Onion Routing. Proceedings of the 2018 International Symposium on Networks, Computers and Communications (ISNCC), Rome, Italy.10.1109/ISNCC.2018.8530968 ↗
21. Secure Inter Hop Verification with Onion Protocol Implementation for Reliable Routing In Wireless Networks
22. De Cristofaro, E., Ding, X., and Tsudik, G. (2009, January 3–6). Privacy-preserving querying in sensor networks. Proceedings of the 2009 18th International Conference on Computer Communications and Networks, San Francisco, CA, USA.10.1109/ICCCN.2009.5235352 ↗
23. Query Privacy in Wireless Sensor Networks10.1145/1689239.1689244 ↗
24. Feng, L., Zhang, H., Lou, L., and Chen, Y. (2018, January 9–11). A blockchain-based collocation storage architecture for data security process platform of WSN. Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)), Nanjing, China.10.1109/CSCWD.2018.8465319 ↗
25. Key management systems for sensor networks in the context of the Internet of Things10.1016/j.compeleceng.2011.01.009 ↗
26. Moinet, A., Darties, B., and Baril, J.L. (2017). Blockchain based trust & authentication for decentralized sensor networks. arXiv.
27. Casado-Vara, R., de la Prieta, F., Prieto, J., and Corchado, J.M. (2018, January 4). Blockchain framework for IoT data quality via edge computing. Proceedings of the 1st Workshop on Blockchain-Enabled Networked Sensor Systems, Shenzhen China.10.1145/3282278.3282282 ↗
28. FBI: A Federated Learning-Based Blockchain-Embedded Data Accumulation Scheme Using Drones for Internet of Things10.1109/LWC.2022.3151873 ↗
29. Shahid, A.R., Pissinou, N., Staier, C., and Kwan, R. (2019, January 14–17). Sensor-chain: A lightweight scalable blockchain framework for internet of things. Proceedings of the 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Atlanta, GA, USA.10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00195 ↗
30. Anomaly detection and location of malicious node for IoT based on smart contract in blockchain network
31. Szabo, N. (1997). Formalizing and securing relationships on public networks. First Monday, 2.10.5210/fm.v2i9.548 ↗
32. Ethereum white paper
33. (2022, May 25). Ethereum Clique Proof-of-Authority Consensus Protocol. Available online: https://github.com/ethereum/EIPs/issues/225.
34. (2022, May 25). Ethereum Light Client Protocol. Available online: https://eth.wiki/concepts/light-client-protocol.
35. Hrovatin, N., Tošić, A., Mrissa, M., and Vičič, J. (2021). A General Purpose Data and Query Privacy Preserving Protocol for Wireless Sensor Networks. arXiv.
36. Merkle, R.C. (1987). A digital signature based on a conventional encryption function. Conference on the Theory and Application of Cryptographic Techniques, Springer.
37. (2022, April 24). GAMS Indoor Air Quality Dataset. Available online: https://github.com/twairball/gams-dataset.
38. Experimental Protocol for Assessing the Relation Between Indoor Air Quality and Living Unit Conditions in AAL
39. Imputing missing indoor air quality data with inverse mapping generative adversarial network10.1016/j.buildenv.2022.108896 ↗
40. Saini, J., Dutta, M., and Marques, G. (2022). ADFIST: Adaptive Dynamic Fuzzy Inference System Tree Driven by Optimized Knowledge Base for Indoor Air Quality Assessment. Sensors, 22.10.3390/s22031008 ↗
41. Witten, I.H., Frank, E., Hall, M.A., and Pal, C.J. (2016). Online Appendix for “Data Mining, Fourth Edition: Practical Machine Learning Tools and Techniques”, Morgan Kaufmann Publishers Inc.. [4th ed.].
42. Quinlan, J.R. (1992). Learning With Continuous Classes, World Scientific.
43. Wang, Y., and Witten, I.H. (1997). Inducing Model Trees for Continuous Classes. Poster Papers of the 9th European Conference on Machine Learning, Springer.
44. Random Forests10.1023/A:1010933404324 ↗
45. Mrissa, M., Tošić, A., Hrovatin, N., Aslam, S., Dávid, B., Hajdu, L., Krész, M., Brodnik, A., and Kavšek, B. (2022). Privacy-Aware and Secure Decentralized Air Quality Monitoring. Appl. Sci., 12.10.3390/app12042147 ↗
46. Domingos, P., and Hulten, G. (2000, January 20–23). Mining high-speed data streams. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, USA.10.1145/347090.347107 ↗
47. Hoeffding, W. (1994). Probability inequalities for sums of bounded random variables. The Collected Works of Wassily Hoeffding, Springer.10.1007/978-1-4612-0865-5_26 ↗
48. Scikit-Multiflow: A Multi-output Streaming Framework
49. Halford, M., Bolmier, G., Sourty, R., Vaysse, R., and Zouitine, A. (2022, March 08). Creme, a Python Library for Online Machine Learning. Available online: https://pypi.org/project/creme/.
50. Montiel, J., Halford, M., Mastelini, S.M., Bolmier, G., Sourty, R., Vaysse, R., Zouitine, A., Gomes, H.M., Read, J., and Abdessalem, T. (2022, March 17). River: Machine Learning for Streaming Data in Python. Available online: https://www.jmlr.org/papers/volume22/20-1380/20-1380.pdf.
51. Learning model trees from evolving data streams10.1007/s10618-010-0201-y ↗
52. PPWSim: Privacy preserving wireless sensor network simulator10.1016/j.softx.2022.101067 ↗
53. (2022, February 11). nsnam. ns-3, a Discrete-Event Network Simulator for Internet Systems—Version 3.32. 1 October 2021. Available online: https://www.nsnam.org/.
54. Internet of things (iot): Research, simulators, and testbeds10.1109/JIOT.2017.2786639 ↗
55. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., and Viennot, L. (2022, April 23). Optimized Link State Routing Protocol (OLSR). Rfc, INRIA. Available online: https://hal.inria.fr/file/index/docid/471712/filename/5145.pdf.
56. (2021, May 28). Libsodium The Sodium Crypto Library. Available online: https://libsodium.gitbook.io/doc/.
57. Latency and performance analyses of real-world wireless IoT-blockchain application10.1109/JSEN.2020.2979031 ↗
58. Bernstein, D.J. (2006). Curve25519: New Diffie-Hellman speed records. International Workshop on Public Key Cryptography, Springer.10.1007/11745853_14 ↗
59. Ikonomovska, E., Gama, J., Zenko, B., and Dzeroski, S. (2022, April 17). Speeding-Up Hoeffding-Based Regression Trees with Options. ICML. Available online: https://openreview.net/forum?id=ByVpXjZ_WS.