Dissertation > Excellent graduate degree dissertation topics show

Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink

Author: JuDeWen
Tutor: ZhangYun
School: Nanjing University of Posts and Telecommunications
Course: Applied Computer Technology
Keywords: Wireless sensor networks Mobile sink node Clustering algorithm Buffer Genetic Algorithms
CLC: TP212.9
Type: Master's thesis
Year: 2012
Downloads: 40
Quote: 0
Read: Download Dissertation

Abstract


The wireless sensor network is a network formed by the nodes of large-scale deployment . How to form a reasonable and effective topology limitations of the node itself, power energy , computing and communication capabilities , so the study between nodes is the key problems of the design of sensor networks . In the same time , the static characteristics of wireless sensor networks will lead to the problem of the hot zone , seriously affect the life of the network , the key issues is also a need to study how to extend the network lifetime . The first level clustering algorithm HEED (Hybrid Energy-Efficient Distributed Clustering) to improve the formation of a new the algorithm HEED_A ( HEED_Advanced ) . Connectivity factor in the algorithm will join the cluster head election , to form a more reasonable clustering topology , and to enhance the robustness of the algorithm ; the original algorithm redrawing each cluster will produce a large number of broadcast messages improve this defect . Hot zone , Clustering structure based mobile sink routing algorithm ( referred to CRA_MS ) . The sink node in the round within the detection area and move, first the calculated moving path of the sink according to the path to internal and external data transfer energy balancing ideas . Then consider the radius of the emission of the sink node is provided , in its movement path a circular data buffer , and the mobile sink route is divided into two parts: the buffer route and outside the buffer route . CRA_MS algorithm using the shortest path tree design routed outside the buffer zone , buffer zone routing study the relationship between the location and size of the cluster head the node subsink the load and buffer . Studied in CRA_MS1 improved buffers outer routing , i.e. the subsink node selection . Establish a maximum amount of data that the minimum energy model to describe the problem using a genetic algorithm for its solution by chromosome coding , crossover and mutation operation , made ??to meet the conditions of the solution . Finally, the simulation results show that : the improved algorithm in data acquisition energy consumption, network lifetime , has good performance .

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. Development of the on-line Training and Examination System of Army,TP311.52
  6. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  7. Based on ZigBee wireless sensor network research,TN929.5
  8. The Comparative Study on Higher Education Investment Sources Between India and China,G649.1
  9. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  10. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  11. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  12. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  13. Research on K-means Optimization Clustering Algorithm,TP311.13
  14. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  15. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  16. Research on Reliable Multicast Protocol and It’s Buffer Management,TP393.04
  17. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  18. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  19. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  20. Region-based wireless sensor network key management scheme for research,TP212.9
  21. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04

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