Dissertation > Excellent graduate degree dissertation topics show

Study on Greedy Algorithm of Connected Coverage for WSNs

Author: ZhangWenZheng
Tutor: ZhangChuanLin
School: Jinan University
Course: Basic mathematics
Keywords: Things Grid points covering Probability sensing model Greedy heuristic algorithm
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 149
Quote: 0
Read: Download Dissertation

Abstract


Sensor network coverage problem is the basic problem of things one ( on the introduction of things and sensor networks are described ) , sensor network coverage is a measure of an important indicator of performance and coverage problems through research can seek to improve sensor network service quality. This paper summarizes the three common sensor network coverage : Fences coverage , point coverage and area coverage , covering two common models : Boolean models and probabilistic models, and literature made ??reference to a number of evaluation criteria for the coverage problem . Two commonly used algorithms in coverage ( distributed and centralized ) , a detailed description of the distributed algorithm CVT (Centralized Voronoi Tessellation) algorithm, and proposed an alternative model based on probabilistic distributed algorithm : given every discrete grid points coverage to reach K, accurate to a T under the conditions covering algorithm based on probabilistic models , and the preparation of the MATLAB simulation program. The algorithm and the average algorithm, random algorithm simulation results are compared , the experimental results a significant advantage . Finally, we will promote the two-dimensional space into three-dimensional space algorithm , has also been well verified .

Related Dissertations

  1. The Internet of Things Applied Research in Clothing Industry,TN929.5
  2. Short-Range Wireless Localization Algorithms for Internet of Things,TN929.5
  3. Analysis about the Agricultural Products Monitoring System and Decdision System Based on the Internet of Things,TP277
  4. Node-based intelligent interaction IOT Data Processing,TP391.44
  5. The interpretation of the word and object relations,H0
  6. Research and Application on Security Authentication Technologies in Internet of Things,TN929.5
  7. The BW Internet of Things Development Strategy,F49
  8. Research and Implementation of IOT Service Model Description Language,TN929.5
  9. Dilemmas and Countermeasures of Patent Compulsory Licensing in the Internet of Things,D923.42
  10. The Research and Implementation of EPC Information Service System,TN929.5
  11. Design of Smart Home System Based on Internet of Things Technology,TN929.5
  12. Application Research on Network Gateway for IOT,TN929.5
  13. Research on Directional High Gainantennaapplied in the Internet of Things,TN820
  14. Dynamic Spectrum Allocation Algorithm Research in Wireless Sensor Networks,TP212.9
  15. The Research of Agricultural Information Development Model Based on the Internet of Things,F49
  16. Research on Lightweight Numbering and Addressing of Internet of Things,TN929.5
  17. Cultivation and Policy Research of Industrial Chain of Internet of Things Based on the Communications Industry,F49
  18. Things environment operators and system integrators cooperation model study,F224.32
  19. Large areas of Things alarm management platform,TN929.5
  20. Emergency Evacuation Dispatching Research Based on the Internet of Things Technology,TN929.5;F252
  21. The Research and Implement on the Application Protocol for Intenet of Things (IoT) Services,TN929.5

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