NDLI: Reverse Tree-based Key Routing: Robust Data Aggregation in Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Lei Zhang Honggang Zhang Conti, M. Di Pietro, R. Jajodia, S. Mancini, L.V.
Copyright Year	2010
Abstract	Efficient and privacy-preserving data aggregation in a wireless sensor network (WSN) poses a tremendous challenge: how to cope with sensors compromise---once a sensor is compromised, its crypto material is compromised and so is privacy of aggregate data. To address this challenge, we propose two operationally simple and privacy-preserving protocols: PASKOS (Privacy-preserving based on Anonymously Shared Keys and Omniscient Sink) and PASKIS (Privacy-preserving based on Anonymously Shared Keys and Ignorant Sink). They leverage the idea that each node adds to its private sensed value a keyed value (computed from anonymously shared keys) and only uses the resulting sum in the data aggregation process. Our protocols guarantee that the sink is able to efficiently retrieve the aggregated original data by removing keyed values from the received aggregate while preserving the privacy of the aggregated data. Further, both protocols guarantee a high {\em data-loss resilience}---the sink retrieves the aggregate of the sensed values of only those nodes who actually participated in the aggregation process.\\* PASKOS effectively protects the privacy of any node against other nodes, by requiring $O(\log N)$ communication cost in the worst case and $O(1)$ on average, and requiring $O(1)$ memory and computation cost. PASKIS can even protect a node's privacy against a compromised sink, and it is more efficient, requiring only $O(1)$ overhead as for computation, communication, and memory; however, these gains in efficiency are traded-off with a (slightly) decreased level of privacy. Through formal analysis and simulations, we demonstrate the superior performance of our protocols against existing solutions in terms of privacy-preserving effectiveness, efficiency, and accuracy of computed aggregation.
Starting Page	910
Ending Page	915
File Size	350889
Page Count	6
File Format	PDF
ISBN	9781424475476
e-ISBN	9781424475483
DOI	10.1109/CIT.2010.169
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-29
Publisher Place	United Kingdom
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Hierarchical Aggregation Privacy Wireless sensor networks Pediatrics Data Aggregation Protocols Aggregates Sensor Network Security Sensors Attack-Resilient Proposals
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Attack-resilient hierarchical data aggregation in sensor networks

Securing Very Dynamic Groups and Data Aggregation in Wireless Sensor Networks

Securely computing an approximate median in wireless sensor networks

Secure Data Aggregation in Wireless Sensor Networks: Filtering out the Attacker's Impact

Preserving privacy against external and internal threats in WSN data aggregation

Security management in Wireless Sensor Networks

Encrypted data aggregation in wireless sensor networks using randomized routing

Data Aggregation Protocol Based on Dynamic Routing in Wireless Sensor Networks

Energy efficient multilevel hierarchical data aggregation mechanism for wireless sensor networks

Reverse Tree-based Key Routing: Robust Data Aggregation in Wireless Sensor Networks

Similar Documents

Attack-resilient hierarchical data aggregation in sensor networks

Securing Very Dynamic Groups and Data Aggregation in Wireless Sensor Networks

Securely computing an approximate median in wireless sensor networks

Secure Data Aggregation in Wireless Sensor Networks: Filtering out the Attacker's Impact

Preserving privacy against external and internal threats in WSN data aggregation

Security management in Wireless Sensor Networks

Encrypted data aggregation in wireless sensor networks using randomized routing

Data Aggregation Protocol Based on Dynamic Routing in Wireless Sensor Networks

Energy efficient multilevel hierarchical data aggregation mechanism for wireless sensor networks

Reverse Tree-based Key Routing: Robust Data Aggregation in Wireless Sensor Networks