Verifiable fine-grained top-k queries in tiered sensor networks

Authors:
Rui Zhang;Jing Shi;Yunzhong Liu;Yanchao Zhang
Affiliations:
Department of Electrical and Computer Engineering, New Jersey Institute of Technology;Department of Electrical and Computer Engineering, New Jersey Institute of Technology;Department of Electrical and Computer Engineering, New Jersey Institute of Technology;Department of Electrical and Computer Engineering, New Jersey Institute of Technology
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 10
Cited 2

OCB: A block-cipher mode of operation for efficient authenticated encryption

ACM Transactions on Information and System Security (TISSEC)
Multilevel μTESLA: Broadcast authentication for distributed sensor networks

ACM Transactions on Embedded Computing Systems (TECS)
Least privilege and privilege deprivation: towards tolerating mobile sink compromises in wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
TSAR: a two tier sensor storage architecture using interval skip graphs

Proceedings of the 3rd international conference on Embedded networked sensor systems
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Answering top-k queries using views

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
The Tenet architecture for tiered sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Attack-Resistant Location Estimation in Wireless Sensor Networks

ACM Transactions on Information and System Security (TISSEC)
Secure multidimensional range queries in sensor networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

Private over-threshold aggregation protocols

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology
A Novel Verification Scheme for Fine-Grained Top-k Queries in Two-Tiered Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most large-scale sensor networks are expected to follow a two-tier architecture with resource-poor sensor nodes at the lower tier and resource-rich master nodes at the upper tier. Master nodes collect data from sensor nodes and then answer the queries from the network owner on their behalf. In hostile environments, master nodes may be compromised by the adversary and then instructed to return fake and/or incomplete data in response to data queries. Such application-level attacks are more harmful and difficult to detect than blind DoS attacks on network communications, especially when the query results are the basis for making critical decisions such as military actions. This paper presents three schemes whereby the network owner can verify the authenticity and completeness of fine-grained topk query results in tired sensor networks, which is the first work of its kind. The proposed schemes are built upon symmetric cryptographic primitives and force compromised master nodes to return both authentic and complete top-k query results to avoid being caught. Detailed theoretical and quantitative results confirm the high efficacy and efficiency of the proposed schemes.