COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks

被引:3
作者
He, Yuan [1 ,2 ]
Li, Mo [3 ]
机构
[1] Tsinghua Univ, Tsinghua Natl Lab Informat Sci & Technol, Wuxi 214000, Jiangsu, Peoples R China
[2] Tsinghua Univ, Sch Software, Wuxi 214000, Jiangsu, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
基金
中国博士后科学基金;
关键词
Sensor network; query processing; energy; WEB;
D O I
10.1109/TPDS.2012.72
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Demands on better interacting with physical world require an effective and efficient collaboration mechanism of multiple heterogeneous sensor networks. Previous works mainly focus on each single and specific sensor network, thus failing to address issues in the newly emerging scenario. In this paper, we propose COSE, a query-centric framework of collaborative heterogeneous sensor networks, where sensor networks collaborate with each other for effective and efficient processing of queries. Finding an optimal strategy of query processing with respect to energy efficiency is a crucial issue in COSE, which we formulate into an optimization problem, called EE-QPS. We prove the NP-hardness of EE-QPS, and then design a heuristic approach named IAP by utilizing the correlation (called implication in this paper) among different sensor networks. The experimental results demonstrate that in the context of COSE, IAP achieves optimized energy efficiency under various settings.
引用
收藏
页码:1681 / 1693
页数:13
相关论文
共 19 条
  • [1] [Anonymous], P ACM MOBICOM
  • [2] Babu Shivnath, 2004, P ACM SIGMOD INT C M
  • [3] GENERALIZED BEST-1ST SEARCH STRATEGIES AND THE OPTIMALITY OF A
    DECHTER, R
    PEARL, J
    [J]. JOURNAL OF THE ACM, 1985, 32 (03) : 505 - 536
  • [4] The Sensor Web: A macro-instrument for coordinated sensing
    Delin, KA
    [J]. SENSORS, 2002, 2 (07): : 270 - 285
  • [5] Deshpande A, 2004, P VER LARG DAT BAS
  • [6] Fonseca P.D.R., 2008, P 8 USENIX S OP SYST
  • [7] Service-oriented science
    Foster, I
    [J]. SCIENCE, 2005, 308 (5723) : 814 - 817
  • [8] Gao T., 2007, P 1 ACM SIGMOBILE IN
  • [9] IrisNet: An architecture for a worldwide sensor web
    Gibbons, PB
    Karp, B
    Ke, Y
    Nath, S
    Seshan, S
    [J]. IEEE PERVASIVE COMPUTING, 2003, 2 (04) : 22 - 33
  • [10] MICA: A wireless platform for deeply embedded networks
    Hill, JL
    Culler, DE
    [J]. IEEE MICRO, 2002, 22 (06) : 12 - 24