Secure cooperative data storage and query processing in unattended tiered sensor networks

Rui Zhang, Jing Shi, Yanchao Zhang, Jinyuan Sun

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

We consider an unattended tiered sensor network (UTSN) consisting of resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Sensor nodes submit data to nearby master nodes which store the data and answer the queries from the network owner on behalf of sensor nodes. Such a cooperative data storage and query processing paradigm offers a number of advantages over traditional Homogeneous unattended sensor networks. Relying on master nodes for data storage and query processing, however, raises severe concerns about data confidentiality and query-result correctness when the sensor network is deployed in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete query results to the network owner. In this paper, we take multidimensional range queries as an example to investigate secure cooperative data storage and query processing in UTSNs. We present a suite of novel schemes that can ensure data confidentiality against master nodes and also enable the network owner to verify with very high probability the authenticity and completeness of any query result by inspecting the spatial and temporal relationships among the returned data. Detailed performance evaluations confirm the high efficacy and efficiency of the proposed schemes.

Original languageEnglish (US)
Article number6136828
Pages (from-to)433-441
Number of pages9
JournalIEEE Journal on Selected Areas in Communications
Volume30
Issue number2
DOIs
StatePublished - Feb 2012

Fingerprint

Unattended sensors
Query processing
Sensor nodes
Sensor networks
Data storage equipment

Keywords

  • cooperative data storage and query processing
  • range query
  • security
  • Unattended tiered sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Secure cooperative data storage and query processing in unattended tiered sensor networks. / Zhang, Rui; Shi, Jing; Zhang, Yanchao; Sun, Jinyuan.

In: IEEE Journal on Selected Areas in Communications, Vol. 30, No. 2, 6136828, 02.2012, p. 433-441.

Research output: Contribution to journalArticle

@article{f2a9111159054e1cb71d5ab86601da9e,
title = "Secure cooperative data storage and query processing in unattended tiered sensor networks",
abstract = "We consider an unattended tiered sensor network (UTSN) consisting of resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Sensor nodes submit data to nearby master nodes which store the data and answer the queries from the network owner on behalf of sensor nodes. Such a cooperative data storage and query processing paradigm offers a number of advantages over traditional Homogeneous unattended sensor networks. Relying on master nodes for data storage and query processing, however, raises severe concerns about data confidentiality and query-result correctness when the sensor network is deployed in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete query results to the network owner. In this paper, we take multidimensional range queries as an example to investigate secure cooperative data storage and query processing in UTSNs. We present a suite of novel schemes that can ensure data confidentiality against master nodes and also enable the network owner to verify with very high probability the authenticity and completeness of any query result by inspecting the spatial and temporal relationships among the returned data. Detailed performance evaluations confirm the high efficacy and efficiency of the proposed schemes.",
keywords = "cooperative data storage and query processing, range query, security, Unattended tiered sensor networks",
author = "Rui Zhang and Jing Shi and Yanchao Zhang and Jinyuan Sun",
year = "2012",
month = "2",
doi = "10.1109/JSAC.2012.120223",
language = "English (US)",
volume = "30",
pages = "433--441",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Secure cooperative data storage and query processing in unattended tiered sensor networks

AU - Zhang, Rui

AU - Shi, Jing

AU - Zhang, Yanchao

AU - Sun, Jinyuan

PY - 2012/2

Y1 - 2012/2

N2 - We consider an unattended tiered sensor network (UTSN) consisting of resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Sensor nodes submit data to nearby master nodes which store the data and answer the queries from the network owner on behalf of sensor nodes. Such a cooperative data storage and query processing paradigm offers a number of advantages over traditional Homogeneous unattended sensor networks. Relying on master nodes for data storage and query processing, however, raises severe concerns about data confidentiality and query-result correctness when the sensor network is deployed in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete query results to the network owner. In this paper, we take multidimensional range queries as an example to investigate secure cooperative data storage and query processing in UTSNs. We present a suite of novel schemes that can ensure data confidentiality against master nodes and also enable the network owner to verify with very high probability the authenticity and completeness of any query result by inspecting the spatial and temporal relationships among the returned data. Detailed performance evaluations confirm the high efficacy and efficiency of the proposed schemes.

AB - We consider an unattended tiered sensor network (UTSN) consisting of resource-rich master nodes at the upper tier and resource-poor sensor nodes at the lower tier. Sensor nodes submit data to nearby master nodes which store the data and answer the queries from the network owner on behalf of sensor nodes. Such a cooperative data storage and query processing paradigm offers a number of advantages over traditional Homogeneous unattended sensor networks. Relying on master nodes for data storage and query processing, however, raises severe concerns about data confidentiality and query-result correctness when the sensor network is deployed in hostile environments. In particular, a compromised master node may leak hosted sensitive data to the adversary; it may also return juggled or incomplete query results to the network owner. In this paper, we take multidimensional range queries as an example to investigate secure cooperative data storage and query processing in UTSNs. We present a suite of novel schemes that can ensure data confidentiality against master nodes and also enable the network owner to verify with very high probability the authenticity and completeness of any query result by inspecting the spatial and temporal relationships among the returned data. Detailed performance evaluations confirm the high efficacy and efficiency of the proposed schemes.

KW - cooperative data storage and query processing

KW - range query

KW - security

KW - Unattended tiered sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84863078189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863078189&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2012.120223

DO - 10.1109/JSAC.2012.120223

M3 - Article

VL - 30

SP - 433

EP - 441

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 2

M1 - 6136828

ER -