Skip to main content

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

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]

References

  1. 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.1024422

    Article  Google Scholar 

  2. 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.

    Google Scholar 

  3. 3.

    Bonfils BJ, Bonnet P: Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems 2004,26(2–4):389-409.

    Article  MATH  Google Scholar 

  4. 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.

    Google Scholar 

  5. 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. 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.

    Article  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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. 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.

    Google Scholar 

  10. 10.

    Lesurf J: Information and Measurement. Institute of Physics, London, UK; 2002.

    Google Scholar 

  11. 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 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yingwen Chen.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Chen, Y., Xu, M., Wang, H. et al. An Energy-Efficient Framework for Multirate Query in Wireless Sensor Networks. J Wireless Com Network 2007, 048984 (2007). https://doi.org/10.1155/2007/48984

Download citation

Keywords

  • Energy Efficiency
  • Wireless Sensor Network
  • Rate Conversion
  • Transmitted Data
  • Data Stream