- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
International Journal of Distributed Sensor Networks
Volume 2 (2006), Issue 1, Pages 23-54
BBS: An Energy Efficient Localized Routing Scheme for Query Processing in Wireless Sensor Networks
1Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada
2Database Research Group, Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
3Database Research Group, School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada
Copyright © 2006 Hindawi Publishing Corporation. 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.
A wireless sensor network (WSNET) can support various types of queries. The energy resource of sensors constrains the total number of query responses, called query capacity, received by the sink. There are four problems in the existing approaches for energy-efficient query processing in WSNETs:
the fact that sensors near the sink drain their energy much faster than distant sensors has been overlooked, routing trees (RT) are rooted at the sink, and therefore, aggregative queries are less energy-efficient, data reception cost has been ignored, and flooding is used in query distribution or RT construction.
the fact that sensors near the sink drain their energy much faster than distant sensors has been overlooked,
routing trees (RT) are rooted at the sink, and therefore, aggregative queries are less energy-efficient,
data reception cost has been ignored, and
flooding is used in query distribution or RT construction.
In this paper, we propose a Broadcasting-Based query Scheme (BBS) to address the above problems. BBS reduces the energy depletion rate of sensors near the sink, builds different localized RTs for different query types, and eliminates the flooding cost of query distribution. Compared to the existing approaches, simulation studies show that BBS produces significant improvement in the query capacity for non-holistic queries (10%—100% capacity improvement) and holistic queries (up to an order of magnitude of capacity improvement).