Dissertation > Excellent graduate degree dissertation topics show

Non - ranging positioning algorithm of wireless sensor networks

Author: WuXiaoXian
Tutor: HuZhongDong
School: Jiangxi University of Technology
Course: Applied Computer Technology
Keywords: Wireless sensor networks DV-Hop algorithm Error Correction Centroid algorithm Collaborative communication
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 91
Quote: 0
Read: Download Dissertation

Abstract


Wireless sensor network is a new information acquisition and processing technology, has penetrated into many areas of life. Direction as a comprehensive study, scholars at home and abroad in recent years have raised many positioning algorithm. However, because of the volume, energy, and cost constraints, the positioning of the nodes in the wireless sensor network is facing new challenges and requirements of the algorithm under the premise of ensuring the positioning accuracy, as much as possible of the low-power, low-complexity. Thesis research and innovation: the thesis localization algorithm for wireless sensor networks in four representative non-ranging respective principles and processes, and discuss the advantages and disadvantages of several classes of algorithms. The centroid algorithm is simple and easy to implement, but the beacon node deployment and density interested positioning accuracy great impact. APIT algorithm positioning accuracy is relatively high, but require wireless network connectivity, network node density must be high. DV-Hop algorithm lower hardware requirements of the network nodes, but the over-reliance on the beacon nodes per hop distance. Amorphous positioning algorithm can achieve good positioning effect in some experimental place, the same high requirements for network connectivity. Made two improved DV-Hop algorithm in this article: the average distance per hop value accuracy demanding requirements in order to meet the algorithm, a the jump value correction based on DV-Hop improved algorithm, the paper gives the algorithm The basic ideas and implementation steps. Classic algorithm beacon node's average per-hop distance, the difference with the actual coordinates of the beacon node distance and jump distance divided by the minimum number of hops between beacon node error correction value thus obtained beacon node The whole network hop error correction value, which on the average per-hop distance error correction. To improve the positioning accuracy of the DV-Hop algorithm is proposed based on a redundant path to eliminate the DV-Hop algorithm for improvement. Papers improved algorithm described in detail, on the basis of the classical algorithm, first find the distance unknown node recent beacon nodes, the beacon node to the other beacon nodes of the actual distance between them divided by the minimum hop number, and strike the average of all ratios related to the ratio of the mean value of the beacon nodes classical algorithm from the average hop distance average, in order to eliminate the unknown node redundancy beacon node hops improve the beacon nodes per hop distance accuracy. Thesis of two improved algorithms in MATLAB platform simulation and experimental results show, classical DV-Hop algorithm without increasing the node hardware overhead, the two algorithms significantly reduce positioning errors, improve the accuracy and positioning of the positioning algorithm coverage, significantly improves the positioning performance. In this paper, the classic centroid algorithm based on improved centroid algorithm based collaborative communications. The basic idea of ??the algorithm is: classic centroid algorithm positioning in the network have a coarse positioning nodes. All nodes are in addition to the beacon nodes outside choose the nearest that as a collaborative partner. Identify the the common unknown nodes and collaboration partners node neighbor beacon nodes, use some mechanism to form a virtual beacon nodes, so that the unknown node for more information of the reference node, to improve positioning performance. Simulation experiments in MATLAB platform, comparing the two algorithms in the case of different communication radius around the improved positioning accuracy and positioning coverage can be seen in the performance on the centroid algorithm based collaborative communications is superior to the classical centroid algorithm.

Related Dissertations

  1. Research of Electromagnetic Tracking Experimental System for Medical Application,TN966
  2. Gradual Event Detection in Sensor Networks,TP212.9
  3. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  4. The True Estimations of China’s Unemployment and the Re-examination of Okun’s Law,F224
  5. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  6. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  7. Based on ZigBee wireless sensor network research,TN929.5
  8. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  9. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  10. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  11. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  12. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  13. Region-based wireless sensor network key management scheme for research,TP212.9
  14. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  15. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  16. Soccer Data Acquisition System,TP212.9;TP274.2
  17. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  18. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  19. Study of the Greenhouse Environment Supervisory System Based on WSN,TP274
  20. Study on Issues Relating to Error Correction in an Oral Class of Teaching Mandarin as a Foreign Language.,H195
  21. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9

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