Dissertation > Excellent graduate degree dissertation topics show

Analysis and Improvement of TinyDB: A Prototype of Wireless Sensor Network Database

Author: ZhangYiWei
Tutor: NingHong
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: wireless sensor networks embedded database SQL-like query data aggregation distributive join TinyDB
CLC: TP311.13
Type: Master's thesis
Year: 2005
Downloads: 272
Quote: 3
Read: Download Dissertation

Abstract


Large-scale wireless sensor networks are integration of sensor techniques, embedded computation techniques, distributed computation techniques and wireless communication techniques, which have a wide application future. It is a new area to architect sensor networks as virtual databases with energy-efficient data management and acquisition.According to TinyDB, the most famous wireless sensor network database prototype, this paper first analyzes its full source codes for laying groundwork for future system migration and improvement. TinyDB system consists of two parts, one front-end and lots of embedded database engines. The front-end of this kind database is an interface between applications and sensor networks, which represents wireless sensor networks as unique relation databases. Applications retrieve data from the only table named sensors that map each kind of sensor networks data to one field. The front-end builds messages to load context of many kinds of queries, e.g. event-based queries, and then disseminates them sequentially into the sensor networks. The front-end is also responsible for handling all coming query results and dispatches them.The other part of this database needs an embedded database engine running inside every sensor network node. This thesis studies issues on design and implementation of the engine, including data schema, distributive execution of queries, in-networking aggregation and grouping, and so on. During each step of query process, nodes collaborate to produce results in every epoch, and forward them up to database front-end. There is also some optimizing done by the engine to improve performance.In the third part of the thesis a distributive join algorithm is described, which can support complex data filtering and event-detection in many surveillance applications. It assembles complex predicates into one static table that is pushed into and stored inside nodes. This algorithm performs join queries over sensors table and static tables in-networking. Both algorithm analysis and experiments show data traffic reduce obviously if the selectivity of static table is low.At last, the primary work is summarized, and some future works are stated.

Related Dissertations

  1. Design and Development of Application Programme for Fault Analyzer Based on Wince Platform,TP311.52
  2. Gradual Event Detection in Sensor Networks,TP212.9
  3. Data Aggregation Scheduling Algorithms in Wireless Sensor Networks,TP212.9
  4. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  5. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  6. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  7. Based on ZigBee wireless sensor network research,TN929.5
  8. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  9. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  10. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  11. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  12. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  13. Region-based wireless sensor network key management scheme for research,TP212.9
  14. Research and Implementation of Anti-Interference Location Algorithm Based on RSSI,TN929.5
  15. Study and Application of Safety Monitoring System for Smart Home Based on Wireless Sensor Networks,TP273.5
  16. Research on Sleep Scheduling Algorithm for Wireless Sensor Networks,TN929.5
  17. Research on Intelligent Monitoring and Management System Technique Based on the Wireless Sensor Networks,TP212.9
  18. Analysis and Application of Security about Wireless Sensor Network,TN918.82
  19. Based on Wireless Sensor Networks for Indoor Temperature Monitoring System Design,TP274
  20. Research and Application of Visual Modeling Technology in Data Source Aggregation,TP311.52
  21. Outlier Detection for Multivariate Spatio-temporal Data in Wireless Sensor Networks,TN929.5

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile