Tuning query performance in mobile sensor databases

ABSTRACT

In this paper we propose a query-driven approach for tuning the time/energy trade-off in sensor networks with mobile sensors. The tuning factors include re-positioning of mobile sensors and changing their transmission ranges. We propose an algebraic query optimization framework that explores these factors while utilizing collision-free concurrent data transmissions with different degrees of data filtering and aggregation.

REFERENCES

• 1: Philippe Bonnet , Johannes Gehrke , Praveen Seshadri, Towards Sensor Database Systems, Proceedings of the Second International Conference on Mobile Data Management, p.3-14, January 08-10, 2001
• 2: Device Database Systems, Proceedings of the 16th International Conference on Data Engineering, p.194, February 28-March 03, 2000
• 3: {BSLC03} J. Beaver, M. A. Sharaf, A. Labrinidis, and P. K. Chrysanthis. Location-Aware Routing for Data Aggregation in Sensor Networks. Proc. of the 2nd Hellenic Data Management Symposium, 2003.
• 4: Ugur Cetintemel , Andrew Flinders , Ye Sun, Power-efficient data dissemination in wireless sensor networks, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940923.940925]
• 5: Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.85-96, July 2001, Rome, Italy [doi>10.1145/381677.381686]
• 6: Jeffrey Considine , Feifei Li , George Kollios , John Byers, Approximate Aggregation Techniques for Sensor Databases, Proceedings of the 20th International Conference on Data Engineering, p.449, March 30-April 02, 2004
• 7: {DGMHH04} A. Despande, C. Guestrin, S. Madden, J Hellerstein, W. Hong. Model-driven Data Acquisition in Sensor Networks. Proc. of VLDB Conf., 2004.
• 8: {FN01} Feeney. M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. Proc. of INFOCOM. 2001.
• 9: Samir Goel , Tomasz Imielinski, Prediction-based monitoring in sensor networks: taking lessons from MPEG, ACM SIGCOMM Computer Communication Review, v.31 n.5, October 2001 [doi>10.1145/1037107.1037117]
• 10: Tomasz Imieliński , Samir Goel, DataSpace—querying and monitoring deeply networked collections in physical space, Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access, p.44-51, August 20-20, 1999, Seattle, Washington, United States [doi>10.1145/313300.313341]
• 11: Y. E. Ioannidis , Younkyung Kang, Randomized algorithms for optimizing large join queries, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.312-321, May 23-26, 1990, Atlantic City, New Jersey, United States
• 12: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 13: Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
• 14: {Miett99} K. Miettinen. Nonlinear Multiobjective Optimization Kluwer Academic Publisher, 1999.
• 15: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 16: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, The design of an acquisitional query processor for sensor networks, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872817]
• 17: Kaveh Pahlavan , Allen H. Levesque, Wireless information networks, Wiley-Interscience, New York, NY, 1995
• 18: Kaveh Pahlavan , Prashant Krishnamurthy, Principles of Wireless Networks: A Unified Approach, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 19: Mohamed A. Sharaf , Jonathan Beaver , Alexandros Labrinidis , Panos K. Chrysanthis, TiNA: a scheme for temporal coherency-aware in-network aggregation, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA [doi>10.1145/940923.940937]
• 20: Yong Yao , Johannes Gehrke, The cougar approach to in-network query processing in sensor networks, ACM SIGMOD Record, v.31 n.3, September 2002 [doi>10.1145/601858.601861]
• 21: {YHE02} W. Ye, J. Heidemann, and D. Estrin, "SMAC: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. Proc. of IEEE INFOCOM Conference, 2002.
• 22: M. Younis , M. Youssef , K. Arisha, Energy-Aware Routing in Cluster-Based Sensor Networks, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.129, October 11-16, 2002
• 23: Vladimir I. Zadorozhny , Panos K. Chrysanthis , Prashant Krishnamurthy, A framework for extending the synergy between MAC layer and query optimization in sensor networks, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada [doi>10.1145/1052199.1052211]
• 24: Vladimir Zadorozhny , Panos K. Chrysanthis , Alexandros Labrinidis, Algebraic Optimization of Data Delivery Patterns in Mobile Sensor Networks, Proceedings of the Database and Expert Systems Applications, 15th International Workshop on (DEXA'04), p.668-672, August 30-September 03, 2004 [doi>10.1109/DEXA.2004.31]
• 25: Vladimir Zadorozhny , Louiqa Raschid , Maria Esther Vidal , Tolga Urhan , Laura Bright, Efficient evaluation of queries in a mediator for WebSources, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564702]
• 26: {ZC03} V. Zadorozhny, P. Chrysanthis. Location-Based Computing. In Telegeoinformatics: Location-Based Computing and Services, Taylor and Francis Books., 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases; Query processing

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
collision domains, data transmission algebra, mobile sensors, query optimization, sensor networks