Dissertation > Excellent graduate degree dissertation topics show

Study on Localization Algorithm for Wireless Sensor Networks

Author: ZhangHao
Tutor: LiLaYuan
School: Wuhan University of Technology
Course: Computer Science and Technology
Keywords: Wireless sensor networks Positioning Algorithm DV-HOP algorithm Positioning accuracy Coverage
CLC: TN929.5
Type: Master's thesis
Year: 2011
Downloads: 170
Quote: 0
Read: Download Dissertation

Abstract


Wireless sensor networks as a new kind of information acquisition mode, with the advantage of traditional information acquisition is unmatched, and will be a significant impact on the production and life of the human. Wireless sensor networks with low-cost, rapid deployment, flexibility and many other advantages, has broad application prospects in the field of military surveillance, industrial control, agricultural production, anti-terrorism relief. Node positioning technology is one of the key technologies of wireless sensor networks is the basis of many applications, however, due to the random deployment of wireless sensor network node, a large number of hardware and software resources are very limited, many of the traditional location algorithm does not apply to wireless sensor networks therefore has a very important significance to study the effective positioning algorithm for wireless sensor networks. This paper first introduces the basic information of the wireless sensor network, including the network structure, the composition of the sensor nodes structure, characteristics and use of key technologies and the application of field, then introduces the basic concepts and terminology of the wireless sensor node positioning technology, positioning algorithm evaluation criteria, the positioning algorithm classification standards and classifications, introduced the common distance measurement technology, TOA, TDOA, AOA, RSSI the coordinate calculation method, including: trilateration, triangulation method, maximum likelihood estimation, specific analysis of several classic positioning algorithm, for example: APS series distributed localization algorithm, MDS-MAP localization algorithm, SPA relative positioning algorithm and centroid localization algorithm. DV-HOP algorithm based on in-depth analysis of the classic pointed out the shortcomings of the DV-HOP algorithm and improve positioning accuracy and coverage, the DV-HOP algorithm was improved from the following aspects: 1. Use RSSI unknown technical computing distance beacon node hop node to the distance between the nodes of the beacon, a substituted DV-HOP algorithm used directly instead of the hop within the unknown distance from the node to the beacon nodes per hop distance, improve hop within unknown Positioning accuracy of the node. The completion of the hop within positioning unknown node upgrade beacon node to participate in the subsequent positioning calculation, and setting the priority level of the previous beacon nodes and upgrade beacon nodes in a subsequent positioning process priority using the previous letter subscript node, while improve positioning coverage to ensure the positioning accuracy. Improved per jump distance calculated using the average of multiple beacon nodes per hop distance arithmetic mean instead of the DV-HOP algorithm using a single beacon nodes per hop distance, considering the entire network state, to further improve the positioning accuracy. NS2 simulation software simulation experiments of the DV-HOP algorithm and improved algorithm, the experimental results show that the improved algorithm has a higher positioning accuracy and greater coverage than the DV-HOP algorithm. This article the National Natural Science Foundation of China (60970064), National Basic Research Program (2011CB302601), Open Fund of the State Key Laboratory of Software Development Environment (SKLSDE-2011KF-01), New Century Excellent Talents Scheme (NCET-08-0806 funding), the Fok Ying Tung Education Basic Research Fund (121,067), the Central University Basic Research Fund (2010-II-003) and the National 863 High Technology Research Program (2009AA043303).

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. Design and Realize of Family Cleaning Robot Path-Coverage System,TP242
  4. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  5. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  6. Based on ZigBee wireless sensor network research,TN929.5
  7. Funcational Verification of Multifunction Vehicle Bus Controllor,TP273
  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. Short-Range Wireless Localization Algorithms for Internet of Things,TN929.5
  13. Research on Intrusion Detection Technology of Wireless Sensor Networks Based on Behavior Trust,TP212.9
  14. Region-based wireless sensor network key management scheme for research,TP212.9
  15. Information-oriented physical systems IEEE802.15.4MAC protocol analysis and optimization,TP212.9
  16. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  17. Soccer Data Acquisition System,TP212.9;TP274.2
  18. With the mobile node localization algorithm for wireless sensor networks,TP212.9
  19. GIS-based broadcasting wireless coverage in Qinghai Research Resource Management System,P208
  20. Three Rivers District quantitative estimation of vegetation cover and its changing,TP79
  21. Based on Spectral Index coverage information Karst Feature Extraction,P237

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