Provably Secure Framework for Information Aggregation in Sensor Networks

  • Mark Manulis
  • Jörg Schwenk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4705)


Information aggregation is an important operation in wireless sensor networks executed for the purpose of monitoring and reporting of the environmental data. Due to the performance constraints of sensor nodes the in-network form of the aggregation is especially attractive since it allows to save expensive resources during the frequent network queries. Easy accessibility of networks and nodes and almost no physical protection against corruptions arise high challenges on the security of the aggregation process. Especially, protection against attacks aiming to falsify the aggregated result is considered to be of prime importance.

In this paper we propose a novel security model for the aggregation process based on the well-established cryptographic techniques, focusing on the scenario with the single aggregator node. In order to show soundness and feasibility of our definitions we describe a generic practical approach that achieves security against node corruptions during the aggregation process in a provable cryptographic way based solely on the symmetric cryptographic primitives. To the best of our knowledge this is the first paper which aims to combine the paradigm of provable security in the cryptographic sense with the task of information aggregation in WSNs.


Sensor Network Sensor Node Wireless Sensor Network Aggregation Function Information Aggregation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sirivianos, M., Westhoff, D., Armknecht, F., Girao, J.: Non-Manipulable Aggregator Node Election Protocols for Wireless Sensor Networks. In: WiOpt 2007. International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, IEEE Computer Society, Los Alamitos (to appear, 2007), available at
  2. 2.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: OSDI (2002)Google Scholar
  3. 3.
    Hu, L., Evans, D.: Secure Aggregation for Wireless Network. In: SAINT 2003. 2003 Symposium on Applications and the Internet Workshops, pp. 384–394. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  4. 4.
    Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MOBICOM, pp. 263–270 (1999)Google Scholar
  5. 5.
    Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.S.: Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In: ICDCS, pp. 457–458 (2002)Google Scholar
  6. 6.
    Deshpande, A., Nath, S.K., Gibbons, P.B., Seshan, S.: Cache-and-Query for Wide Area Sensor Databases. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 503–514. ACM, New York (2003)CrossRefGoogle Scholar
  7. 7.
    Perrig, A., Szewczyk, R., Wen, V., Culler, D.E., Tygar, J.D.: SPINS: Security Protocols for Sensor Netowrks. In: MOBICOM, pp. 189–199 (2001)Google Scholar
  8. 8.
    Liu, D., Ning, P.: Multilevel μTESLA: Broadcast Authentication for Distributed Sensor Networks. ACM Transactions in Embedded Computing Systems 3(4), 800–836 (2004)CrossRefGoogle Scholar
  9. 9.
    Przydatek, B., Song, D.X., Perrig, A.: SIA: Secure Information Aggregation in Sensor Networks. In: SenSys 2003. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 255–265. ACM Press, New York (2003)CrossRefGoogle Scholar
  10. 10.
    Merkle, R.C.: A Certified Digital Signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218–238. Springer, Heidelberg (1990)Google Scholar
  11. 11.
    Chan, H., Perrig, A., Song, D.: Secure Hierarchical In-Network Aggregation in Sensor Networks. In: CCS 2006. Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 278–287. ACM Press, New York (2006)CrossRefGoogle Scholar
  12. 12.
    Shoup, V.: Sequences of Games: A Tool for Taming Complexity in Security Proofs. Cryptology ePrint Archive, Report 2004/332 (2006),
  13. 13.
    Castelluccia, C., Mykletun, E., Tsudik, G.: Efficient Aggregation of Encrypted Data in Wireless Sensor Networks. In: MobiQuitous 2005. International Conference on Mobile and Ubiquitous Systems, pp. 109–117. IEEE CS, Los Alamitos (2005)Google Scholar
  14. 14.
    Westhoff, D., Girao, J., Acharya, M.: Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation. IEEE Transactions on Mobile Computing 05(10), 1417–1431 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Mark Manulis
    • 1
  • Jörg Schwenk
    • 1
  1. 1.Horst-Görtz Institute for IT-Security, Ruhr-University BochumGermany

Personalised recommendations