- Research Article
- Open access
- Published:
An Energy-Efficient Framework for Multirate Query in Wireless Sensor Networks
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 048984 (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.
References
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
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.
Bonfils BJ, Bonnet P: Adaptive and decentralized operator placement for in-network query processing. Telecommunication Systems 2004,26(2–4):389-409.
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.
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.
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.
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.
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.
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.
Lesurf J: Information and Measurement. Institute of Physics, London, UK; 2002.
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.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
Cite this article
Chen, Y., Xu, M., Wang, Hm. 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
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/48984