Practical and Secure Multidimensional Query Framework in Tiered Sensor Networks

Abstract

Abstract-The two-tier architecture consisting of a small number of resource-abundant storage nodes in the upper tier and a large number of sensors in the lower tier could be promising for large-scale sensor networks in terms of resource efficiency, network capacity, network management complexity, etc. In this architecture, each sensor having multiple sensing capabilities periodically forwards the multidimensional sensed data to the storage node, which responds to the queries, such as range query, top-query, and skyline query. Unfortunately, node compromises pose the great challenge of securing the data collection; the sensed data could be leaked to or could be manipulated by the compromised nodes. Furthermore, chunks of the sensed data could be dropped maliciously, resulting in an incomplete query result, which is the most difficult security breach. Here, we propose a simple yet effective hash tree-based framework, under which data confidentiality, query result authenticity, and query result completeness can be guaranteed simultaneously. In addition, the subtree sampling technique, which could be of independent interest to the other applications, is proposed to efficiently identify the compromised nodes. Last, analytical and extensive simulation studies are conducted to evaluate the performance and security of our methods. Prototype implementation on TelosB mote demonstrates the practicality of our proposed methods.Index Terms-Multidimensional query, secure query, sensor network.

MoteSec-Aware: A Practical Secure Mechanism for Wireless Sensor Networks

“…Recently, technologies for secure data storage have been developed not only for social networks (or cloud networks) but also for sensor networks in view of the need of privacy preserving [7] [8] [9]. In contrast to privacy-preserving, we focus on the authority of accessing the stored data in this paper.…”

Privacy- and integrity-preserving range query in wireless sensor networks

“…However, we do not focus on these attacks because they can be efficiently defensed in [5] [6] [7]. In this paper, we aim at the security issues on the problem of compromised CNs.…”

“…Although the amount of sensed data stored in a SN is limited, the security breach problem still threaten to WSNs. We already addressed this problem in [7]. Here, we are interested in the security breach issue, wherein compromising CNs brings more damages to WSNs than compromising SNs.…”

“…When the QT wants to query the CN for the data, for example, in the range [3,7] sensed by a SN i with ID i = 1 in time slot t = 2, it builds the query packet < 1, 2, E K (3|4|5|6|7) > and sends the query to the CN. Upon receiving the query packet, the CN searches for the requested data stored in its database in the encryption domain.…”

“…Upon receiving the query packet, the CN searches for the requested data stored in its database in the encryption domain. Specifically, the encrypted data stored in the CN's database intersected to the query range is the QR for the QT, such as E k2 (4) and E k4 (7), as showed in CN of Fig. 3(b).…”