Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation
Authors:
- 28 August 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 5 (10) , 1417-1431
Abstract
Routing in wireless sensor networks is different from that in commonsense mobile ad-hoc networks. It mainly needs to support reverse multicast traffic to one particular destination in a multihop manner. For such a communication pattern, end-to-end encryption is a challenging problem. To save the overall energy resources of the network, sensed data needs to be consolidated and aggregated on its way to the final destination. We present an approach that 1) conceals sensed data end-to-end by 2) still providing efficient and flexible in-network data aggregation. The aggregating intermediate nodes are not required to operate on the sensed plaintext data. We apply a particular class of encryption transformations and discuss techniques for computing the aggregation functions "average" and "movement detection." We show that the approach is feasible for the class of "going down" routing protocols. We consider the risk of corrupted sensor nodes by proposing a key predistribution algorithm that limits an attacker's gain and show how key predistribution and a key-ID sensitive "going down" routing protocol help increase the robustness and reliability of the connected backboneKeywords
This publication has 33 references indexed in Scilit:
- Security considerations for IEEE 802.15.4 networks2004
- System lifetime optimization for heterogeneous sensor networks with a hub-spoke technologyIEEE Transactions on Mobile Computing, 2004
- ASCENT: adaptive self-configuring sensor networks topologiesIEEE Transactions on Mobile Computing, 2004
- Strong minimum energy topology in wireless sensor networks: np-completeness and heuristicsIEEE Transactions on Mobile Computing, 2003
- Aggregation in sensor networks: an energy–accuracy trade-offAd Hoc Networks, 2003
- Cryptanalysis of an Algebraic Privacy Homomorphism2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- A Provably Secure Additive and Multiplicative Privacy Homomorphism*2002
- A new family of authentication protocolsACM SIGOPS Operating Systems Review, 1998
- On the security of public key protocolsIEEE Transactions on Information Theory, 1983