Dissertation > Excellent graduate degree dissertation topics show

Research of Dynamic Clustering of Wireless Sensor Networks Based on Prim Algorithm

Author: WangLong
Tutor: WangPeiDong
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: wireless sensor network dynamic clustering prim clusteringalgorithm energy efficiency multiple hops
CLC: TN929.5
Type: Master's thesis
Year: 2012
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


Sensor network is a new technology for data collecting and handling which isa collection of sensor technology, embedded computing technology and themodern network technology. Wireless sensor network become a new researchfield and emergent industry of modern communication technology as its wideapplication prospects. Along with many applications of wireless sensor networkin military field, farmland management and sphere of the oikos, routing protocolwhich will be applied in many different environments is emerged. The energy inwireless sensor network is limited, and power supply also uses battery which ishard to replace, so save energy and prolong life are important problems inwireless sensor network.It expounds the research status of wireless sensor network at home andabroad and its application in different fields firstly in this paper. Then analyze theadvantages and disadvantages of LEACH protocol deeply, blend the thought ofminimum spanning tree in dynamic clustering algorithm of wireless sensornetwork, improve the original algorithm and get Prim clustering algorithm. Primclustering algorithm adopts the communication style like multi hop routing whichcan reduce energy consumption during data transmission and then ensure thevalidity of the energy. As the nodes of sensor all have the capability of datacollecting and handling, nodes in cluster transfer the data collected to head nodeof cluster, then the head node of cluster make same data merge together andhandle similar data which can optimize data in a certain extent. The head node ofcluster transmits data to base station through one hop or multiple hops, which canguarantee the accuracy of data and reduce the energy consumption in the process of data transmission.The surplus energy of node and multiple hops routing communication styleneed to be considered when designing improved Prim algorithm to guarantee theenergy validity of new algorithm. And then use Matlab to simulate and the resultshave verified the feasibility of the algorithm.At last, Prim clustering algorithm and LEACH clustering algorithm aresimulated and compared in performance respect in this paper. It can be knownthat the Prim algorithm do greatly improved in respects of node energyconsumption and communication style within the cluster and between clustersand the life of network is prolonged in a certain extent.

Related Dissertations

  1. Technology for Localization Attack Detection in Wireless Sensor Networks,TP212.9
  2. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7
  3. An Adaptive Processing Node Selection Based Spatio-Temporal Query Alogrithm,TN929.5
  4. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  5. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  6. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  7. The Research on Coverage Control Algorithm in Wireless Sensor Network,TN929.5
  8. Chongqing economic development based on energy efficiency perspective transformation,F206
  9. Research on LEACH-based Clustering Routing Protocol in Sensor Networks,TP212.9
  10. Research on Spatial Disparity of Energy Efficiency and Influencing Factors of Zhejiang Province,F224
  11. Research on the Technology of Flammable Gas Detection and Alarm,TP212
  12. Voronoi diagram of its nature and application of wireless sensor networks,TP212.9
  13. Research on Algorithms for Topology Control in Heterogeneous Wireless Sensor Networks,TN915.02
  14. Design and Study of a New Wind Generator,TM315
  15. Power management based on Multi-Radio MAC protocol for wireless sensor networks,TP212.9
  16. Research on Wireless Sensor Network Routing Protocols for Clustering Based on Optimization Strategy of Network Survivability Performance,TN929.5
  17. Research and Implementation of Cigarette Factory Environmental Monitoring System Based on Wireless Sensor Network,TP274
  18. Reseasch of Wireless Sensor Technology in Mine Pressure Monitoring Systems,TP212.9
  19. The Research of Sensor Localization in Barrier Coverage,TN929.5
  20. Traffice Adaptive Energy Efficient MAC Protocol for Wireless Sensor Network,TP212.9
  21. Algorithm Analysis about Traget Tracking in Wireless Sensor Network,TN929.5

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