Dissertation > Excellent graduate degree dissertation topics show

Topology Optimization Algorithm Based on Optimally Rigid Graph for Wireless Sensor Network

Author: ZuoYanLin
Tutor: LuoXiaoYuan
School: Yanshan University
Course: Pattern Recognition and Intelligent Systems
Keywords: wireless sensor network topology optimization optimally rigid graph enegy-balanced link weighting function
CLC: TN929.5
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


With the development of sensor and communication technologies, wireless sensornetwork (WSN) has been widely used in many areas, which causes it is as a hot issue. Forthe energy-constrained WSN, the topology optimization algorithm can not only reduce theenergy consumption and extend the network lifetime, but also improve the efficiency ofMAC protocols and routing protocols. Thus, this thesis analyzes the drawbacks of theexisting topology optimization algorithm and investigates the WSN topology optimizationalgorithm based on the optimally rigid graph. The specific studies are as follows:(1) To solve the problem that the node degree of topology constructed by topologyoptimization algorithm based on node scheduling is too high, the node scheduling andpower control topology optimal algorithm is proposed. The optimally rigid graph isintroduced to optimize the topology formed by the active nodes and further decrease theenergy consumption. The theoretical analysis and the simulation results show that thetopology by this algorithm is connected and the average of node degree is bounded.(2) The node scheduling and power control topology optimization algorithm isextended to the heterogeneous wireless sensor networks. We design Optimally RigidGraph-based Geographical adaptive fidelity algorithm. Relying on the local information,nodes in heterogeneous wireless sensor networks construct the optimally rigid topology,thus it effectively reduces the information complexity while maintaining the topologyconnectivity. At last, we evaluate the algorithm by simulation experiment, which provesthat the algorithm ensure the reliability of information transmission. Besides, thisalgorithm has the capability of relieving power consumption while keeping the robustperformance.(3) To solve the problem that most of existing algorithms can not balance energyconsumption, the energy efficient distributed topology control algorithm based onoptimally rigid graph is presented. Through the link weight function reflecting both theenergy consumption and residual energy of two end nodes, it builds a dynamic networktopology that changes with the variation of node energy, and thus balances energy consumption of nodes. Furthermore, simulation results show that this algorithm canbalance energy consumption of nodes efficiently compared with other algorithms, therebyextend the lifetime of networks.

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. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  4. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  5. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  6. The Research on Coverage Control Algorithm in Wireless Sensor Network,TN929.5
  7. The Structure Design and Toplogical Optimal Analysis for the Key Components of Tunnel Type Washer,TM925.33
  8. Research on LEACH-based Clustering Routing Protocol in Sensor Networks,TP212.9
  9. Research on the Technology of Flammable Gas Detection and Alarm,TP212
  10. Voronoi diagram of its nature and application of wireless sensor networks,TP212.9
  11. Research on Algorithms for Topology Control in Heterogeneous Wireless Sensor Networks,TN915.02
  12. Design and Study of a New Wind Generator,TM315
  13. Research on Wireless Sensor Network Routing Protocols for Clustering Based on Optimization Strategy of Network Survivability Performance,TN929.5
  14. Research and Implementation of Cigarette Factory Environmental Monitoring System Based on Wireless Sensor Network,TP274
  15. Reseasch of Wireless Sensor Technology in Mine Pressure Monitoring Systems,TP212.9
  16. The Research of Sensor Localization in Barrier Coverage,TN929.5
  17. Traffice Adaptive Energy Efficient MAC Protocol for Wireless Sensor Network,TP212.9
  18. Algorithm Analysis about Traget Tracking in Wireless Sensor Network,TN929.5
  19. The Research on Ganoderma Environmental Monitoring in Wireless Sensors Networks,TN929.5;TP212.9
  20. Research and Design of Energy-efficient Clustering Routing Protocol Based on Geographical Information,TP212.9
  21. Research of Sensor Node Localization Algorithms in Wireless Sensor Networks,TP212.9

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