Top-k query result completeness verification in tiered sensor networks

Chia Mu Yu, Guo Kai Ni, Ing Yi Chen, Erol Gelenbe, Sy Yen Kuo

Research output: Contribution to journalArticlepeer-review

36 Scopus citations


Storage nodes are expected to be placed as an intermediate tier of large scale sensor networks for caching the collected sensor readings and responding to queries with benefits of power and storage saving for ordinary sensors. Nevertheless, an important issue is that the compromised storage node may not only cause the privacy problem, but also return fake/incomplete query results. We propose a simple yet effective dummy reading-based anonymization framework, under which the query result integrity can be guaranteed by our proposed verifiable top-k query (VQ) schemes. Compared with existing works, the VQ schemes have a fundamentally different design philosophy and achieve the lower communication complexity at the cost of slight detection capability degradation. Analytical studies, numerical simulations, and prototype implementations are conducted to demonstrate the practicality of our proposed methods.

Original languageEnglish
Article number6665142
Pages (from-to)109-124
Number of pages16
JournalIEEE Transactions on Information Forensics and Security
Issue number1
StatePublished - Jan 2014


  • Authentication
  • Query result completeness
  • Sensor networks

Fingerprint Dive into the research topics of 'Top-k query result completeness verification in tiered sensor networks'. Together they form a unique fingerprint.

Cite this