Open Access

An Energy-Efficient Framework for Multirate Query in Wireless Sensor Networks

  • Yingwen Chen1Email author,
  • Ming Xu1,
  • Huai-min Wang1,
  • Hong Va Leong2,
  • Jiannong Cao2,
  • Keith C. C. Chan2 and
  • Alvin T. S. Chan2
EURASIP Journal on Wireless Communications and Networking20072007:048984

https://doi.org/10.1155/2007/48984

Received: 30 September 2006

Accepted: 6 April 2007

Published: 27 May 2007

Abstract

Minimizing the communication overhead is always a hot topic in wireless sensor networks. In a multirate query system, data sources disseminate the data streams to users at the frequency they request. However, sending data in different frequencies to individual users is very costly. We address this problem by broadcasting a single consolidated data stream, aiming at reducing the amount of transmitted data. Taking into account the data correlation, we can reconstruct the data streams at lower frequencies from the consolidated stream at a higher frequency. In this paper, we propose an energy-efficient framework to process multirate queries and investigate the path-sharing routing tree construction method together with the rate conversion mechanism. We evaluate both the accuracy and energy efficiency by simulation. Simulation results indicate that with a reasonable level of tolerance, the performance gain is significant. As far as we know, this is the first energy-efficient solution for multirate query in wireless sensor networks.

[1234567891011]

Authors’ Affiliations

(1)
School of Computer, National University of Defense Technology
(2)
Department of Computing, The Hong Kong Polytechnic University

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: A survey on sensor networks. IEEE Communications Magazine 2002,40(8):102-114. 10.1109/MCOM.2002.1024422View ArticleGoogle Scholar
  2. Srivastaya U, Munagala K, Widom J: Operator placement for in-network stream query processing. Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '05), June 2005, Baltimore, Md, USA 250-258.View ArticleGoogle Scholar
  3. Bonfils BJ, Bonnet P: Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems 2004,26(2–4):389-409.View ArticleMATHGoogle Scholar
  4. Chen Y, Leong HV, Xu M, Cao J, Chan KCC, Chan ATS: In-network data processing for wireless sensor networks. Proceedings of the 7th International Conference on Mobile Data Management (MDM '06), May 2006, Nara, Japan 26.View ArticleGoogle Scholar
  5. Krishnamachari B, Estrin D, Wicker S: Modelling data-centric routing in wireless sensor networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 2-14.Google Scholar
  6. Cristescu R, Beferull-Lozano B, Vetterli M, Wattenhofer R: Network correlated data gathering with explicit communication: NP-completeness and algorithms. IEEE/ACM Transactions on Networking 2006,14(1):41-54.View ArticleGoogle Scholar
  7. Kim HS, Abdelzaher TF, Kwon WH: Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), November 2003, Los Angeles, Calif, USA 193-204.View ArticleGoogle Scholar
  8. Krishnamachari B, Ahn J: Optimizing data replication for expanding ring-based queries in wireless sensor networks. Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '06), April 2006, Boston, Mass, USA 361-370.Google Scholar
  9. Intanagonwiwat C, Govindan R, Estrin D: Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM '00), August 2000, Boston, Mass, USA 56-67.View ArticleGoogle Scholar
  10. Lesurf J: Information and Measurement. Institute of Physics, London, UK; 2002.Google Scholar
  11. Gao L, Wang XS: Continually evaluating similarity-based pattern queries on a streaming time series. Proceedings of the ACM SIGMOD International Conference on Management of Data, June 2002, Madison, Wis, USA 370-381.Google Scholar

Copyright

© Yingwen Chen et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.