Skip to main content


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

  • 1033 Accesses

  • 1 Citations


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.



  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

  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.

  3. 3.

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

  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.

  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.

  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.

  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.

  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.

  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.

  10. 10.

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

  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.

Download references

Author information

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 (, 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) doi:10.1155/2007/48984

Download citation


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