• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks


Abstract

Tiered wireless sensor network is a network model of flexibility and robustness, which consists of the traditional resource-limited sensor nodes and the resource-abundant storage nodes. In such architecture, collected data from the sensor nodes are periodically submitted to the nearby storage nodes for archive purpose. When a query is requested, storage nodes also process the query and return qualified data as the result to the base station. The role of the storage nodes leads to an attack prone situation and leaves them more vulnerable in a hostile environment. If any of them is compromised, fake data may be injected into and/or qualified data may be discarded. And the base station would receive incorrect answers incurring malfunction to applications. In this paper, an efficient verifiable top-k query processing scheme called EVTQ is proposed, which is capable of verifying the authentication and completeness of the results. Collected data items with the embedded information of ordering and adjacent relationship through a hashed message authentication coding function, which serves as a validation code, are submitted from the sensor nodes to the storage nodes. Any injected or incomplete data in the returned result from a corresponded storage node is detected by the validation code at the base station. For saving communication cost, two optimized solutions that fuse and compress validation codes are presented. Experiments on communication cost show the proposed method is more efficiency than previous works.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Dai, G. Yang, H. Huang, F. Xiao, "Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks," KSII Transactions on Internet and Information Systems, vol. 9, no. 6, pp. 2111-2131, 2015. DOI: 10.3837/tiis.2015.06.008.

[ACM Style]
Hua Dai, Geng Yang, Haiping Huang, and Fu Xiao. 2015. Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks. KSII Transactions on Internet and Information Systems, 9, 6, (2015), 2111-2131. DOI: 10.3837/tiis.2015.06.008.

[BibTeX Style]
@article{tiis:20811, title="Efficient Verifiable Top-k Queries in Two-tiered Wireless Sensor Networks", author="Hua Dai and Geng Yang and Haiping Huang and Fu Xiao and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.06.008}, volume={9}, number={6}, year="2015", month={June}, pages={2111-2131}}