Dissertation > Excellent graduate degree dissertation topics show

Wireless sensor network node localization algorithm

Author: XueXia
Tutor: FanXunLi
School: Northwestern University
Course: Computer Software and Theory
Keywords: Wireless sensor networks Node Localization DV-Hop algorithm
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 94
Quote: 0
Read: Download Dissertation

Abstract


The wireless sensor network is a new information acquisition and processing technology , it is generally used in the field of environmental monitoring , defense and target tracking . Node positioning technology is the use of technology support technology , precise positioning is the basis for monitoring event location . This article discusses some of the relevant technology node localization , analysis and research focus on the DV-Hop algorithm . The algorithm of the following four defects : First , because of the random distribution of sensor nodes , so resulting in a bad node . Second , the average hop distance between anchor nodes to replace each jumping from the unknown node to an anchor node , produce large errors . Third , when the number of anchor nodes is not a long time, the distance error increases , positioning the coverage decreased . Fourth , the trilateration method measuring the coordinates of the unknown node , the participation of a large number of floating point operations , increases the computational cost , the error generated by this method is also large . Address these inadequacies , we propose an improvement program , the main work is as follows : (1 ) calculate the the RSSI measurement distance value with every jump distance and the mean , then the difference between the mean and the actual distance , calculated the total distance between the anchor node error correction value and the average per-hop error correction value . Using the average distance per hop error correction value , reducing the positioning accuracy and coverage . (2 ) In the the node positioning process , the MIN-MAX and the combined method of the weighted least squares method to replace trilateration . The first step , MIN-MAX algorithm to get a rough location of the node under test ; second step , using the weighted least squares method to obtain a more accurate estimate of the node under test coordinate values ??. The improved method for reducing the amount of floating point operations , not only so that the computational cost becomes small , and also reduces the average location of the node error . Original algorithm and improved algorithm in a simulation environment experiments , and affect the performance of the different environmental parameters were analyzed and compared . Experimental results show that : the better to improve the performance of the algorithm in the average location error , node localization coverage .

Related Dissertations

  1. Gradual Event Detection in Sensor Networks,TP212.9
  2. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  3. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  4. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  5. Based on ZigBee wireless sensor network research,TN929.5
  6. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  7. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  8. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  9. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  10. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  11. Region-based wireless sensor network key management scheme for research,TP212.9
  12. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  13. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  14. Soccer Data Acquisition System,TP212.9;TP274.2
  15. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  16. A Study of Multi-Path Routing Algorithm of Wireless Sensor Networks Based on Energy Balance,TP212.9
  17. Study of the Greenhouse Environment Supervisory System Based on WSN,TP274
  18. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  19. The Research on Data Fusion Algorithm and Model for Wireless Sensor Networks,TN929.5
  20. Research and Implementation of Anti-Interference Location Algorithm Based on RSSI,TN929.5
  21. The Research on the Target Localization and Tracking Based on WSN,TN929.5

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