- Research Article
- Open Access
An Energy-Efficient Framework for Multirate Query in Wireless Sensor Networks
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 048984 (2007)
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.
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.
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
- Energy Efficiency
- Wireless Sensor Network
- Rate Conversion
- Transmitted Data
- Data Stream