Skip to main content
SpringerLink
Log in

Link Aware Aggregation Query with Privacy-Preserving Capability in Wireless Sensor Networks

  • Conference paper
  • First Online:
Emerging Information Security and Applications (EISA 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1641))

  • 293 Accesses

Abstract

In wireless sensor networks (WSNs), users often submit spatial range queries to obtain statistical information of an area in the network, such as the average temperature and the maximum humidity of an area. The existing privacy-preserving aggregation query algorithms depend on pre-established network topology, and maintaining network topology requires lots of energy. In addition, these algorithms assume that the nodes between the communication radius can perform perfect communication, which is impractical. Aiming to solve these problems, this paper proposes a link aware aggregation query algorithm with privacy-preserving capability, that is, Reliable Spatial Range Data Aggregation Query with Privacy-Preserving (RPSAQ). RPSAQ first divides the query area into multiple sub-areas, and each sub-area is divided into multiple grids according to the network topology and link quality. Under the condition of ensuring node-perceived data privacy, RPSAQ collects sensing data of nodes by traversing the grids in the query area, which not only reduces the packet loss rate and energy consumption of sensor nodes, but also ensures the sensing data’s privacy. The experiment results show that RPSAQ outperforms the existing privacy protection algorithms in terms of packet transmission, energy consumption and query result quality.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Boudia, O.R.M., Senouci, S.M., Feham, M.: A novel secure aggregation scheme for wireless sensor networks using stateful public key cryptography. Ad Hoc Netw. 32, 98–113 (2015)

    Article  Google Scholar 

  2. Coman, A., Nascimento, M.A., Sander, J.: A framework for spatio-temporal query processing over wireless sensor networks. In: Proceedings of the 1st International Workshop on Data Management for Sensor Networks: in Conjunction with VLDB 2004, pp. 104–110 (2004)

    Google Scholar 

  3. Coman, A., Sander, J., Nascimento, M.A.: Adaptive processing of historical spatial range queries in peer-to-peer sensor networks. Distrib. Parallel Databases 22(2), 133–163 (2007). https://doi.org/10.1007/s10619-007-7018-8

    Article  MATH  Google Scholar 

  4. Demirbas, M., Ferhatosmanoglu, H.: Peer-to-peer spatial queries in sensor networks. In: Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003), pp. 32–39. IEEE (2003)

    Google Scholar 

  5. Deshpande, A., Guestrin, C., Hong, W., Madden, S.: Exploiting correlated attributes in acquisitional query processing. In: 21st International Conference on Data Engineering (ICDE 2005), pp. 143–154. IEEE (2005)

    Google Scholar 

  6. Eschenauer, L., Gligor, V.D.: A key-management scheme for distributed sensor networks. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 41–47 (2002)

    Google Scholar 

  7. Fu, T.Y., Peng, W.C., Lee, W.C.: Parallelizing itinerary-based KNN query processing in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 22(5), 711–729 (2009)

    Google Scholar 

  8. Goldin, D., Song, M., Kutlu, A., Gao, H., Dave, H.: Georouting and delta-gathering: efficient data propagation techniques for geosensor networks, pp. 73–95. GeoSensor Networks, Boca Raton (2005)

    Google Scholar 

  9. He, W., Liu, X., Nguyen, H., Nahrstedt, K., Abdelzaher, T.: PDA: privacy-preserving data aggregation in wireless sensor networks. In: IEEE INFOCOM 2007–26th IEEE International Conference on Computer Communications, pp. 2045–2053. IEEE (2007)

    Google Scholar 

  10. Hu, S., Liu, L., Fang, L., Zhou, F., Ye, R.: A novel energy-efficient and privacy-preserving data aggregation for WSNs. IEEE Access 8, 802–813 (2019)

    Article  Google Scholar 

  11. Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254 (2000)

    Google Scholar 

  12. Lin, Y.H., Chang, S.Y., Sun, H.M.: CDAMA: concealed data aggregation scheme for multiple applications in wireless sensor networks. IEEE Trans. Knowl. Data Eng. 25(7), 1471–1483 (2012)

    Article  Google Scholar 

  13. Ozdemir, S., Çam, H.: Integration of false data detection with data aggregation and confidential transmission in wireless sensor networks. IEEE/ACM Trans. Netw. 18(3), 736–749 (2009)

    Article  Google Scholar 

  14. Ozdemir, S., Xiao, Y.: Integrity protecting hierarchical concealed data aggregation for wireless sensor networks. Comput. Netw. 55(8), 1735–1746 (2011)

    Article  Google Scholar 

  15. Prathima, E., Prakash, T.S., Venugopal, K., Iyengar, S., Patnaik, L.: SDAMQ: secure data aggregation for multiple queries in wireless sensor networks. Procedia Comput. Sci. 89, 283–292 (2016)

    Article  Google Scholar 

  16. Roy, S., Conti, M., Setia, S., Jajodia, S.: Secure data aggregation in wireless sensor networks: filtering out the attacker’s impact. IEEE Trans. Inf. Forensics Secur. 9(4), 681–694 (2014)

    Article  Google Scholar 

  17. Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 108–121 (2004)

    Google Scholar 

  18. Shim, K.A., Park, C.M.: A secure data aggregation scheme based on appropriate cryptographic primitives in heterogeneous wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(8), 2128–2139 (2014)

    Article  Google Scholar 

  19. Singh, V.K., Verma, S., Kumar, M.: Privacy preserving in-network aggregation in wireless sensor networks. Procedia Comput. Sci. 94, 216–223 (2016)

    Article  Google Scholar 

  20. Viejo, A., Wu, Q., Domingo-Ferrer, J.: Asymmetric homomorphisms for secure aggregation in heterogeneous scenarios. Inf. Fusion 13(4), 285–295 (2012)

    Article  Google Scholar 

  21. Wang, T., Qin, X., Ding, Y., Liu, L., Luo, Y.: Privacy-preserving and energy-efficient continuous data aggregation algorithm in wireless sensor networks. Wirel. Pers. Commun. 98(1), 665–684 (2017). https://doi.org/10.1007/s11277-017-4889-5

    Article  Google Scholar 

  22. Wu, S.H., Chuang, K.T., Chen, C.M., Chen, M.S.: DIKNN: an itinerary-based KNN query processing algorithm for mobile sensor networks. In: 2007 IEEE 23rd International Conference on Data Engineering, pp. 456–465. IEEE (2007)

    Google Scholar 

  23. Wu, S.H., Chuang, K.T., Chen, C.M., Chen, M.S.: Toward the optimal itinerary-based KNN query processing in mobile sensor networks. IEEE Trans. Knowl. Data Eng. 20(12), 1655–1668 (2008)

    Article  Google Scholar 

  24. Xie, K., et al.: An efficient privacy-preserving compressive data gathering scheme in WSNs. Inf. Sci. 390, 82–94 (2017)

    Article  MATH  Google Scholar 

  25. Xu, Y., Lee, W.C., Xu, J., Mitchell, G.: ProcessingWindow queries in wireless sensor networks. In: 22nd International Conference on Data Engineering (ICDE 2006), p. 70. IEEE (2006)

    Google Scholar 

  26. Zhang, K., Han, Q., Cai, Z., Yin, G.: RiPPAS: a ring-based privacy-preserving aggregation scheme in wireless sensor networks. Sensors 17(2), 300 (2017)

    Article  Google Scholar 

  27. Zhao, X., Zhu, J., Liang, X., Jiang, S., Chen, Q.: Lightweight and integrity-protecting oriented data aggregation scheme for wireless sensor networks. IET Inf. Secur. 11(2), 82–88 (2017)

    Article  Google Scholar 

  28. Zhou, L., Ge, C., Hu, S., Su, C.: Energy-efficient and privacy-preserving data aggregation algorithm for wireless sensor networks. IEEE Internet Things J. 7(5), 3948–3957 (2019)

    Article  Google Scholar 

  29. Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON 2004), pp. 517–526. IEEE (2004)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the Open Fund of Key Laboratory of Civil Aviation Intelligent Airport Theory and System, Civil Aviation University of China under no. SATS202206.

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Yunfeng Cui, Wenbin Zhai, Liang Liu & Wanying Lu

  2. School of Artificial Intelligence and Information Technology, Nanjing University of Chinese Medicine, Nanjing, China

    Youwei Ding

  3. Key Laboratory of Civil Aviation Intelligent Airport Theory and System, Civil Aviation University of China, Tianjin, China

    Yunfeng Cui, Wenbin Zhai, Liang Liu & Wanying Lu

Authors
  1. Yunfeng Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenbin Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Youwei Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wanying Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Liu .

Editor information

Editors and Affiliations

  1. Central China Normal University, Wuhan, China

    Jiageng Chen

  2. Wuhan University, Wuhan, China

    Debiao He

  3. University of New Brunswick, Fredericton, NB, Canada

    Rongxing Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cui, Y., Zhai, W., Liu, L., Ding, Y., Lu, W. (2022). Link Aware Aggregation Query with Privacy-Preserving Capability in Wireless Sensor Networks. In: Chen, J., He, D., Lu, R. (eds) Emerging Information Security and Applications. EISA 2022. Communications in Computer and Information Science, vol 1641. Springer, Cham. https://doi.org/10.1007/978-3-031-23098-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-23098-1_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-23097-4

  • Online ISBN: 978-3-031-23098-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation