This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks
Sept. 2012 (vol. 23 no. 9)
pp. 1681-1693
Yuan He, Tsinghua University, Jiangsu
Mo Li, Nanyang Technological University, Singapore
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.

[1] T. Gao et al., "Participatory User Centered Design Techniques for a Large Scale Ad-Hoc Health Information System," Proc. First ACM SIGMOBILE Int'l Workshop Systems and Networking Support for Healthcare and Assisted Living Environments (HealthNet), 2007.
[2] R. Szewczyk et al., "An Analysis of a Large Scale Habitat Monitoring Application," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[3] P. Zhang et al., "Hardware Design Experiences in ZebraNet," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[4] Y. Liu et al., "Location, Localization, and Localizability," J. Computer Science and Technology, vol. 25, pp. 274-297, Mar. 2010.
[5] P.D.R. Fonseca, P. Levis, and I. Stoica, "Quanto: Tracking Energy in Networked Embedded Systems," Proc. Eighth USENIX Symp. Operating System Design and Implementation (OSDI), 2008.
[6] N. Xu et al., "A wireless Sensor Network for Structural Monitoring," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[7] K. Liu et al., "Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks," ACM Mobile Networks and Applications, vol. 13, pp. 212-227, Apr. 2008.
[8] H. Tan et al., "Computing Localized Power Efficient Data Aggregation Trees for Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 3, pp. 489-500, Mar. 2011.
[9] R. Dechter and J. Pearl, "Generalized Best-First Search Strategies and the Optimality af A∗," J. ACM, vol. 32, pp. 505-536, July 1985.
[10] OceanSense: http://www.cse.ust.hk/~liuOcean/, 2012.
[11] X. Mao et al., "Citysee: Urban CO2 Monitoring with Sensors," Proc. IEEE INFOCOM, 2012.
[12] J. Hill and D. Culler, "Mica: A Wireless Platform for Deeply Embedded Networks," IEEE Micro, vol. 22, no. 6, pp. 12-24, Nov./Dec. 2002.
[13] C. Intanagonwiwat et al., "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom, 2000.
[14] A. Deshpande et al., "Model-Driven Data Aquisition in Sensor Networks," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB), 2004.
[15] S. Babu et al., "Adaptive Ordering of Pipelined Stream Filters," Proc. ACM SIGMOD Int'l Conf. Management of Data, 2004.
[16] K.A. Delin, "The Sensor Web: A Macro-Instrument for Coordinated Sensing," Sensors, vol. 2, pp. 270-285, 2002.
[17] S. Nath et al., "SensorMap for Wide-Area Sensor Webs," IEEE Computer Magazine, vol. 40, no.7, pp. 90-93, July 2007.
[18] P.B. Gibbons et al., "IrisNet: An Architecture for a World-Wide Sensor Web," IEEE Pervasive Computing, vol. 2, no. 4, pp. 22-33, Oct.-Dec. 2003.
[19] SensorNet: http:/www.sensornet.gov/, 2011.
[20] I. Foster, "Service-Oriented Science," Science, vol. 308, pp. 814-817, 2005.
[21] M.T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, second ed. Prentice Hall, 1999.

Index Terms:
Query processing,Collaboration,Pipelines,Wireless sensor networks,Sensors,Energy efficiency,Production,query processing,Query processing,Collaboration,Pipelines,Wireless sensor networks,Sensors,Energy efficiency,Production,energy.,Sensor network
Citation:
Yuan He, Mo Li, "COSE: A Query-Centric Framework of Collaborative Heterogeneous Sensor Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 9, pp. 1681-1693, Sept. 2012, doi:10.1109/TPDS.2012.72
Usage of this product signifies your acceptance of the Terms of Use.