Dissertation > Excellent graduate degree dissertation topics show

The Study of Target Coverage and QoS Routing Algorithm in Wireless Sensor Network

Author: XiaoGang
Tutor: XieHong
School: Harbin Engineering University
Course: Communication and Information System
Keywords: Wireless Sensor Network Target Coverage Routing algorithm Heterogeneousprobabilistic model QoS
CLC: TN929.5
Type: Master's thesis
Year: 2013
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


With nearly10years rapid development of communications and electronic technology,wireless sensor networks has received more and more attention, also is facing unprecedentedopportunities for development.In sensor networks, there are two important technologiescoverage control and routing algorithm.Among them coverage control is the basis for theother technologies, relative to other area-based coverage, the research based on targetcoverage started late, especially the problem of target coverage based on thethree-dimensional heterogeneous sensor is even more urgent to be studied.(1) Through the study of probability perception model of three dimensional spaceheterogeneous sensor network, this paper summarized target coverage problem intomultidimensional vector model of states0-1which can simplify complexity of the model. Inorder to solve the problem of covering all the goals in the region with the least number ofnodes, this paper use binary difference algorithm which can solve the0-1model appropriateinto the target coverage algorithm. Simulation results show that, Compared to the binarydifference algorithm and genetic algorithm, In the premise covering all target, the number ofsensors and iterations both declined. Also this paper explored impacts of the cover problem bythe perception radius,the target density and the attenuation factor, proved the effectiveness ofthe target coverage problem using binary difference algorithm.(2) Transmission energy consumption has become increasingly prominent as theimportance of wireless sensor networks, this paper take the issue of energy consumption asone of the important constraints,and take energy consumption into the QoS evaluation systemfor solving the optimal path.Although the ant colony algorithm has with a goodself-organization and the ability of parallel which can solve that problem effectively,but theant colony algorithm exists blind searching at the early running, and easy to fall into localoptimal solutions.This paper improved the ant colony algorithm,combine clonal selectionalgorithm and ant colony algorithm,which take the use of clonal selection algorithm’sexcellent global searching capability to guide ant colony system to find the global optimumsolution,and also import this improved algorithm into QoS routing algorithm.Simulationresults verify the improved algorithm, and illustrate that the algorithm is effective,feasible canmeet the demand for energy consumption, time-delay and bandwidth.

Related Dissertations

  1. Research of SIP and the Application of SIP in Video Communication,TP393.04
  2. Drip Irrigation Control System Based on Pulse Width Modulation (PWM),S152.7
  3. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  4. QoS Context Transfer Technical Research Based on Mobile IPv6 Network,TN929.5
  5. Voronoi diagram of its nature and application of wireless sensor networks,TP212.9
  6. The Research of Network Traffic Control System Based on Linux,TP393.06
  7. Research on Wireless Sensor Network Routing Protocols for Clustering Based on Optimization Strategy of Network Survivability Performance,TN929.5
  8. Research on Frame Partitioning Algorithm in WiMAX Mesh Mode,TN925
  9. Research of Packet Scheduling Algorithm of the Click Modular Software,TP393.05
  10. Design and Implementation of QoS Configuration Management Subsystem Based on telnet Protocol,TP311.52
  11. Research on Coarse-grained Differentiated Routing in Traffic Engineering Based on MPLS,TP393.06
  12. The Research of the Technology of 6LoWPAN Actualized in Smart Home,TP273.5
  13. Ad Hoc networks based on multi- constrained QoS routing protocol and service models,TN929.5
  14. Research and Design of Wireless Multimedia Sensor Network Node Based on Blackfin,TP212.9
  15. A New Scheduling Algorithm of LTE Based on Proportional Fair,TN929.5
  16. Research on Multicast QoS Routing Algorithms Based on GA in Ad Hoc Networks,TN929.5
  17. Research on QoS Multicast Routing Algorithms Based on ACO in Ad Hoc Networks,TN929.5
  18. Research on Energy-Saving Routing Algorithm for Wireless Sensor Network,TP212.9
  19. Ant colony algorithm and A * algorithm in Ad-Hoc Networks Applied Research,TN929.5
  20. Research on QoS-guaranteed Medium Access ControlMechanism for WLAN,TN925.93
  21. Design and Implementation of Telemedicine System for Personal Health Care,R318.6

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