Title :
COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks
Author :
He, Yuan ; Li, Mo
Author_Institution :
Tsinghua Nat. Lab. for Inf. Sci. & Technol., Tsinghua Univ., Wuxi, China
Abstract :
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.
Keywords :
computational complexity; optimisation; query processing; wireless sensor networks; COSE; EE-QPS; IAP heuristic approach; NP-hardness; collaborative multiple heterogeneous sensor network; energy efficiency; optimization problem; query processing; query-centric framework; Collaboration; Energy efficiency; Pipelines; Production; Query processing; Sensors; Wireless sensor networks; Collaboration; Energy efficiency; Pipelines; Production; Query processing; Sensor network; Sensors; Wireless sensor networks; energy.; query processing;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2012.72