Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of Scheduling Algorithms for Wireless Sensor Networks

Author: MiaoLiZuo
Tutor: SunLiJuan
School: Nanjing University of Posts and Telecommunications
Course: Applied Computer Technology
Keywords: Wireless Sensor Networks Node Scheduling Two-Step Optimization Algorithm QuantumGenetic Algorithm
CLC: TP212.9
Type: Master's thesis
Year: 2013
Downloads: 176
Quote: 0
Read: Download Dissertation

Abstract


Wireless Sensor Networks mainly consists of a lagre number of micro sensor nodes, sensing andtransmitting the information. Due to the shortage of battery energy of the nodes, how to balance theenergy to extend the lifetime of networks has become the key point. Node scheduling is such aneffective solution. It doesn’t only effectively reduce the network energy consumption, but also canavoid the channel conflicts in the communication process, improving the performance of networks.At present, many achievements of node scheduling have been obtained, but mainly aboutomni-directional sensing model. Directed research in sensor networks are relatively less. In thisthesis, the related problems are studied. The nodes in the directional sensor networks are deployedby direction, and the corresponding scheduling is called directional node scheduling. And two kindsof scheduling algorithms, which are based on two-step optimization algorithm and quantum geneticalgorithm, are put forward.Based on two-step optimization algorithm, the scheduling algorithm puts forward theoptimizing standard of the directions of nodes, according to the influencing factors, then determinesthe optimal node perception directions through the calculation results of the utility value ofperception directon of nodes. At last the nodes are scheduled by grouping optimization algorithm.Theoretical analysis and simulation results show that two-step optimization algorithm is better thanthe greedy algorithm, and could effectively prolong networks lifetime.Directional sensor networks based on the quantum genetic algorithm takes a further research onthe basis of two-step optimization algorithm. The problem of node scheduling is formulated as anoptimization problem. It combines the quantum genetic algorithm with the directional nodescheduling. With the help of building the chromosome model and making the practical problemsabstracting by quantum coding, it puts forward the optimal solution. This method is simple and easyto operatation and realization. Theoretical analysis and simulation results show that it is better thantwo-step optimization algorithm.

Related Dissertations

  1. Gradual Event Detection in Sensor Networks,TP212.9
  2. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  3. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  4. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  5. Based on ZigBee wireless sensor network research,TN929.5
  6. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  7. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  8. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  9. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  10. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  11. Region-based wireless sensor network key management scheme for research,TP212.9
  12. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  13. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  14. Soccer Data Acquisition System,TP212.9;TP274.2
  15. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  16. Feedback Theory Based Transmission Power Control in Wireless Sensor Networks,TN929.5
  17. Mobile data aggregation in wireless sensor network research,TP212.9
  18. Research and Simulation on Blue-green Algae Bloom in Taihu Lake,X173
  19. Research on Target Location and Tracking Algorithm in Wireless Sensor Networks,TN929.5
  20. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  21. Study of the Greenhouse Environment Supervisory System Based on WSN,TP274

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation components,parts > Transmitter ( converter),the sensor > Sensor applications
© 2012 www.DissertationTopic.Net  Mobile