Dissertation > Excellent graduate degree dissertation topics show

Voronoi diagram of its nature and application of wireless sensor networks

Author: QinZhiXia
Tutor: ShenZuo
School: Zhejiang University of Technology
Course: Signal and Information Processing
Keywords: voronoi wireless sensor network coverage degree connected cover set
CLC: TP212.9
Type: Master's thesis
Year: 2011
Downloads: 60
Quote: 1
Read: Download Dissertation

Abstract


Wireless sensor networks (WSN) are emerging as an effective means for environ-ment monitoring. A typical large-scale WSN consists of thousands of sensor nodeswhich are low-cost, low-power, multi-functional and can sense environment, performdata processing and communicate with each other over short distances. Wide rangeof potential application have been envisioned using WSN, such as surveillance in mil-itary and battle-fields, smart home and offices. The notion of area of coverage canbe considered as a measure of the quality of service in sensor network, it is signif-icant to design efficient node coverage strategies that would reduce communicationand computation, prolong the lifetime of the network. Along with the coverage, thenotion of network connectivity is equally fundamental to a sensor network. In this pa-per, we investigate the sensing coverage and network connectivity problem, especiallythe saving network energy strategy through coverage control. The main works are asfollows:(1) We introduce the notion of Voronoi diagram, in particular describe the notionof k-th order Voronoi diagram and prove the important property which is the theoreti-cal basis in network coverage-connectivity.(2) There are a wide range of applications about detection algorithm . Basedon the dual of Delaunay triangulation property, we proposed an algorithm for two-dimensional point deletion in Voronoi diagram which is a efficient way in the require-ments of dynamically updating the Voronoi diagram.(3) In different applications, it is varied for the requirements of coverage degree.It is necessary to determine the coverage degree. We proposed a k-th order Voronoi-based coverage degree algorithm which can result in network resources’optimal allo-cation.(4) It is a important requirement to saving the network energy in WSN. We focuson the constructing minimum connected cover set based on k-th order Voronoi dia-gram, which is discussed in two cases: under the condition of Rc≥2Rs and withoutthis condition.

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. Research on the Technology of Flammable Gas Detection and Alarm,TP212
  8. Algorithm Analysis about Traget Tracking in Wireless Sensor Network,TN929.5
  9. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  10. Research of Medium High Speed Wireless Sensor Network and the Design and Implementation of Base Board Hardware,TP212.9
  11. Research of QoS Optimized and Effective Routing Protocol in Wireless Sensor Network,TP212.9
  12. Ant colony algorithm based wireless sensor network clustering routing algorithm,TP212.9
  13. Research on Data Gathering of Wireless Sensor Network with OPC,TN929.5;TP274.2
  14. Cross-layer Optimization for Video Coding in Wireless Sensor Networks,TN919.81
  15. The Design of Node for Meter Reading System Based on Contiki Operation System,TP212.9;TP274
  16. Research on Communication Protocol in Wireless Sensor Network for Road Traffic Monitoring,TP212.9
  17. Research on Transient Fault Analysis and Emergency Control for Construction Tunnel Wireless Monitoring and Control System,TP277
  18. The Research on Cooperative Protocol in Wireless Sensor Network,TP212.9
  19. ZigBee Technology in Gas Pollution Monitoring System of Research and Application,TP274
  20. The Analysis and Design of Wireless Sensor Networks Based on Network Coding,TP212.9
  21. Text CPS technology combined with a sense of community radio and personal digital medical implement,TP399-C8

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