Dissertation > Excellent graduate degree dissertation topics show

Data Aggregation Scheduling Algorithms in Wireless Sensor Networks

Author: YuBo
Tutor: LiJianZhong
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: Sensor Networks Data Aggregation Scheduling
CLC: TP212.9
Type: Master's thesis
Year: 2008
Downloads: 94
Quote: 0
Read: Download Dissertation

Abstract


With the development of microelectronics, computing and wireless communication technology, low-power and multi-function sensors gain rapid evolution and sensor networks are being applied widely in all kinds of applications. Data aggregation is an essential operation in wireless sensor network applications. This paper mainly focuses on the data aggregation scheduling problem in sensor networks.A distributed algorithm to generate a collision-free schedule for data aggregation in wireless sensor networks is proposed in this paper, which is based on MIS (Maximal Independent Sets). The distributed aggregation scheduling algorithm can be divided into two phases. The first phase is a distributed aggregation tree construction algorithm and the second one is a distributed scheduling algorithm. We present the details of the distributed aggregation scheduling algorithm. The time latency of the generated schedule is optimized using a greedy strategy. To the best of our knowledge, the proposed algorithm is the first distributed aggregation scheduling algorithm. Afterwards, we present the theoretical analysis of the performance of our algorithm. First we show that the latency bound of the aggregation schedule generated by the proposed algorithm is 12 D + 6Δ+ 16, where D is the network diameter andΔis the maximum node degree. The previous data aggregation algorithm with least time latency has the latency bound (Δ- 1)R, where R is the network radius. Then we present the message and time complexity of our algorithm in the form of a theorem. We also conduct holistic simulation experiments to observe the performance of our algorithm. The analysis and simulation results show that our algorithm outperforms other aggregation scheduling algorithms.An adaptive strategy for updating the schedule when nodes fail or join in the network is also proposed in this paper. Similar as the scheduling algorithm proposed above, the adaptive strategy for updating the schedule is also composed of two phases. The first phase is an adaptive aggregation tree maintenance algorithm and the second one is an adaptive schedule maintenance algorithm. We perform some theoretical analyses and simulation experiments for the adaptive strategy. From the theoretical and experimental results, we can conclude that the adaptive scheduling strategy can efficiently maintain the schedule of the whole network with small communication cost.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Gradual Event Detection in Sensor Networks,TP212.9
  3. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  4. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  5. Parametric Gain Scheduling Design Method of Attitude Control System for Supersonic Cruise Missiles,TJ765.23
  6. Construction and Performance Analysis for In-Vehicle FlexRay Backbone Network,TP273
  7. Design and Implementation of Automotive Can-Can Gateway,TP273
  8. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  9. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  10. Based on ZigBee wireless sensor network research,TN929.5
  11. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  12. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  13. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  14. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  15. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  16. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  17. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  18. Region-based wireless sensor network key management scheme for research,TP212.9
  19. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  20. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9

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