Dissertation > Excellent graduate degree dissertation topics show

An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm

Author: DuanXiaoQiang
Tutor: ZhangJianPei
School: Harbin Engineering University
Course: Applied Computer Technology
Keywords: wireless sensor network Spatio-Temporal Query self-adaptive energy efficient real-time
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


A wireless sensor network, which is reported as one of the most important technologies in 21st century, has become a real hot topic studied by experts. Spatio-Temporal Query is the most primary and widely used in the application of WSNs. So the technology of the Spatio-Temporal Query has become great important. WSNs exhibit special features, such as energy-constrained, communication-constrained and computation-constrained, so it is different from the traditional DataBase to perform Spatio-Temporal Query. The main difference is that Spatio-Temporal Query algorithm has to minimize energy consumption, especially select the processing node with efficient energy. But the response time is more important than reducing energy consumption in some real-time application area such as military affairs, disaster salvage and so on.On the basis of the analysis and research about the current Spatio-Temporal Query algorithms, the method that solves the problem of selecting processing node in complex environment such as the invalidation of processing node and the variety of data stream is proposed in this paper. This energy efficient method can select processing node self-adaptively. The method that solves the problem of real-time in Spatio-Temporal Query is proposed in this paper. It is a method of active transferred and real-time data aggregation. The STWin is a current framework used by Spatio-Temporal Query which is strong in decreasing energy consumption, because it uses the least nodes and the idea of processing in network. With the two new methods above, this paper presents a new algorithm-Adaptive Processing node Selection based Spatio-Temporal query algorithm, combining the STWin framework. The algorithm selects and replace processing node self-adaptively and transfer data actively for real-time data aggregation. In the end, it can reduce energy consumption and response time.Finally, the influence of node density, query region size and temporal range on energy consumption and the diversity of data on response time are studied experimentally. Theoretical and experimental results show that the algorithm proposed in this paper outperforms the existing and traditional algorithms in the STWin framework when the query region size is small compared with the whole network and the diversity of data is obvious.

Related Dissertations

  1. Design and Research on Stabilization Loop of Gyro Stabilized Pod Control System,V241.5
  2. Satellite Attitude Determination Based on Gyro and Star Sensor,V448.2
  3. Research on Basic Algorithms of Digital Image Processing and Implementation with FPGA,TP391.41
  4. Research of Visualization Technology in the Virtual Test of Missile,TP391.9
  5. FPGA/DSP Image Co-processor Technology and Ethernet Data Transmission,TP391.41
  6. Research on the Image Real-Time Acquisition, Storage and Image Processing System,TP391.41
  7. Development of High Speed Data Acquisation and Playback Module Based on PCI Express Bus,TP274.2
  8. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  9. Research on Control of the Four-Rotor VTOL Helicopter,TP273
  10. Application and Research of Dual Control in Vertical Landing Aircraft,TP273
  11. Research on Real-Time Performance of Computer Numerical Control System Based on Windows,TG659
  12. Cloning and Expression of CHS and CHI Genes and Their Regulation on the Accumulation of Flavonoids in ’Cara Cara’ Navel Orange (Citrus Sinensis Osbeck) and ’Guoqing NO.4’ Satsuma Mandarin (Citrus Unshiu Marcow),S666.4
  13. Studies on the Quality of Phisio-Chemical and Fresh Keeping Technologies of Post-Harvest in Volvariella Volvacea,S646.13
  14. The Detection of the Virulence-related Gene from Vibrio Alginolyticus and the Study on Preservation Methods,S943
  15. Cloning and Expression Analysis of Scavenger Receptor Class B Type Ⅰ and Antifreeze Proteinstype Ⅱ Genes in Lutjanus Sanguineus,S917.4
  16. Control of Verticillium Wilt Disease of Cotton Plants with the Application of a Bio-Organic Fertilizer and Its Microbiologecal Mechanism in Rhizosphere,S144.1
  17. Biological Effect of Rare Earth Element and Genetic Transformation on Arnebia Euchroma(Royle) Johnst.Cell,S567.239
  18. Analysing Sequence Characters of ADSL and PurH Gene and Correlation between Genes Expression and IMP Content in Duck,S834
  19. Real-time Junior High School Mathematics Classroom Learning on Evaluation and Exploration of Knowledge,G633.6
  20. Establishing and Applying a Rapid Detection System of Yersinia Enterocolitica,TS207.4
  21. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Wireless communications > Mobile Communications
© 2012 www.DissertationTopic.Net  Mobile