Data Aggregation Privacy in WSN Combined with Compressive Sensing

  • Samir IfzarneEmail author
  • Imad Hafidi
  • Nadia Idrissi
Conference paper
Part of the Lecture Notes in Intelligent Transportation and Infrastructure book series (LNITI)


Wireless Sensor Network is an autonomous network where each node auto-discover its neighbors. All nodes participate to create the network map and routing tables. These tiny devices have limited power (generally a battery for the full sensor lifetime) and reduced computing resources and memory. WSN are deployed for many applications like environment monitoring and health monitoring. In order to reduce the energy consumption and increase the WSN life, adapted network protocols like routing and data aggregation are used. The scheduling of the communications also allow better management of active/idle status and hence optimize the energy consumption. Classical data compression and decompression algorithms are not adapted to WSN as requiring high memory and computation resources. Compressed sensing is an emerging method with practical results in fields like medical imaging. The adoption of compressed sensing in WSN is attracting many research efforts (Sun et al. in IEEE Wirel Commun Mag 14(5):56–63, [1], Zhou and Haas, [2], Luo et al. in Proceedings of the 15th annual international conference on Mobile computing and networking, pp 145–156, ACM, [3], Ling and Tian in IEEE Trans Signal Process 58(7):3816–3827, [4]). Ensuring data security is a key challenge for sensitive applications like health and military. We have used Homomorphic encryption to protect data confidentiality with low energy consumption.


Wireless sensor network (WSN) Compressive sensing (CS) Encryption Data aggregation Confidentiality 


  1. 1.
    Sun, B., Osborne, L., Xiao, Y., et al.: Intrusion detection techniques in mobile ad hoc and wireless sensor networks. IEEE Wirel. Commun. Mag. 14(5), 56–63 (2007)CrossRefGoogle Scholar
  2. 2.
    Zhou and Haas 1999, Stajano and Anderson (1999) Google Scholar
  3. 3.
    Luo, C., Wu, F., Sun, J., Chen, C.: Compressive data gathering for largescale wireless sensor networks. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, pp. 145–156. ACM (2009)Google Scholar
  4. 4.
    Ling Q., Tian, Z.: Decentralized sparse signal recovery for compressive sleepingwireless sensor networks. IEEE Trans. Signal Process. 58(7), 3816–3827 (2010). [93] S. Fu, X. Kuai, R. Zheng, G. Yang, ad Z. HouMathSciNetCrossRefGoogle Scholar
  5. 5.
    Sukumaran, A.N., Sankararajan, R., Swaminathan, M.: Compressed sensing based foreground detection vector for object detection in Wireless Visual Sensor Networks. Int. J. Electron. Commun. (AEÜ) 72, 216–224 (2017)CrossRefGoogle Scholar
  6. 6.
    Yin J., et al.: A reliable data transmission scheme based on compressed sensing and network coding for multi-hop-relay wireless sensor networks. Comput. Electr. Eng. (2016).
  7. 7.
    Aasha Nandhini, S., Radha, S.: Efficient compressed sensing-based security approach for video surveillance application in wireless multimedia sensor networks (2017). Scholar
  8. 8.
    Hu, P., Xing, K., Cheng, X.: Information leaks out: attacks and countermeasures on compressive data gathering in wireless sensor networks. Proc. IEEE INFOCOM 2014, 1258–1266 (2014)Google Scholar
  9. 9.
    Kotelnikov, V.A.: On the carrying capacity of the ether and wire in telecommunications. In: Material for the First All-Union Conference on Questions of Communication, Izd. Red. Upr. Svyazi RKKA (in Russian). Moscow (1993)Google Scholar
  10. 10.
    Nyquist, Harry. Certain topics in telegraph transmission theory. Trans. AIEE. 47, 617–644 (April 1928). Bibcode: 1928TAIEE..47…617 NCrossRefGoogle Scholar
  11. 11.
    Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(4), 623–666 (October 1948)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Whittaker, E.T.: On the functions which are represented by the expansions of the interpolation theory. Proc. Royal Soc. Edinburgh. 35, 181–194 (1915)Google Scholar
  13. 13.
    Candès, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory 52(2), 489–509 (2006). MR 2236170MathSciNetCrossRefGoogle Scholar
  14. 14.
    David L. Donoho, For most large underdetermined systems of equations, the minimal l1-norm near-solution approximates the sparsest near-solution. Comm. Pure Appl. Math. 59(7), 907–934 (2006). MR 2222440
  15. 15.
    Fu, S., Kuai, X., Zheng, R., Yang, G., Hou, Z.: Compressive sensing approach based mapping and localization for mobile robot in an indoor wireless sensor network. In: 2010 International Conference on Networking, Sensing and Control (ICNSC), pp. 122–127. IEEE (2010) Google Scholar
  16. 16.
    Sartipi, M.: Low-complexity distributed compression in wireless sensor networks. In: Data Compression Conference (DCC), pp. 227–236. IEEE (2012)Google Scholar
  17. 17.
    Othman, S., Alzaid, H., Trad, A.: An efficient secure data aggregation scheme for wireless sensor networks. In: IEEE International Conference on Information, Intelligence, Systems and Applications (IISA) (2013)Google Scholar
  18. 18.
    Rafik, M., Mohammed, F.: Efficient concealed data aggregation with verification in wireless sensor networks. In: IEEE International Conference on Advanced Networking Distributed Systems and Applications (2014)Google Scholar
  19. 19.
    Zhang, C., Li, C., Zhang, J.: A secure privacy-preserving data aggregation model in wearable wireless sensor networks. J. Electr. Comput. Eng. 15 (2015). Hindawi Publishing CorporationGoogle Scholar
  20. 20.
    Wang W., et al.: Energy efficient distributed compressed data gathering for sensor networks, Ad Hoc Networks (2016)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.National School of Applied ScienceENSA KhouribgaKhouribgaMorocco

Personalised recommendations