Dissertation > Excellent graduate degree dissertation topics show

Research on Self-Localization Algorithm of Wireless Sensor Network

Author: ZhangMingZhen
Tutor: MengZhaoPeng
School: Tianjin University
Course: Computer Software and Theory
Keywords: Wireless Sensor Network Distributed-localization Algorithm Range-free Self-localization
CLC: TP212.9
Type: Master's thesis
Year: 2008
Downloads: 80
Quote: 0
Read: Download Dissertation

Abstract


Wireless sensor networks, a novel technology about acquiring and processing information, have been proposed for a multitude of diverse applications, for example, external goal of positioning and tracking, providing space named for the network, reporting the quality of network coverage, realizing the topology of the network by self-configuration, and so on, but self-localization is the basis of these applications.Despite the intensive deployment of wireless sensor networks is one of the characteristics, but there are always some degree of connectivity or up to the lower unknown nodes. How to maximize the positioning accuracy of these nodes is a problem in WSNs. So in this paper the self-localization problems have been studied under the conditions of low and medium connectivity in random topology.Now most algorithms with larger positioning errors, and vulnerable to changes in low-density of random network topology, this paper provides the WSADH algorithm based on the DV-HOP. Assumptions using radio transmission model of free space, the WSADH raises the weighted average thinking, using the hops to determine the weight ratio to calculate the average distance each jump, and the choosing beacon node strategy selects three optimal beacons to calculate the positions of unknown nodes using trilateration, which is as the initial phase of the estimated position in iterative refinement.So enhancing the stability of algorithms, reducing the number of iterative and improving the positioning accuracy under the lower density.The WSADH algorithm introduces two floodings the same as DV-HOP. In order to reduce communication costs, this article raises a new positioning algorithm, the DADHL named based on the density of nodes. It accords the Kleinrock-Silvester formula to estimate each jump distance, and references the weighted average thinking and choices beacon strategy.The DADHL algorithm integrates the shortest path and the estimated distance into one flooding with a smaller communication overhead, and uses the iterative refinement further improves the positioning accuracy.Finally, using OMNeT++ simulation tool to evaluate the WSADH and DADHL, the simulation results show that the WSADH and DADHL increase the positioning accuracy, and achieve the expected results.

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

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