Dissertation > Excellent graduate degree dissertation topics show

Research on Localization Algorithms in Wireless Sensor Network Based on Multidimensional Scaling

Author: MaZuoAn
Tutor: XuYouYun
School: Shanghai Jiaotong University
Course: Electronics and Communication Engineering
Keywords: Wireless sensor networks Multidimensional Scaling Monte Carlo localization algorithm Power Control Clustering Locate
CLC: TN929.5
Type: Master's thesis
Year: 2012
Downloads: 97
Quote: 0
Read: Download Dissertation

Abstract


Wireless sensor network is a combination of new network technologies, wireless sensors, wireless communication, and embedded systems technology has aroused a great deal of attention since been proposed after. Wireless sensor network is widely used in environmental monitoring, disaster prediction and search and rescue, the military field, the field of medical and health, smart home, smart factory, long-range unmanned surveillance are indispensable. Monitored events after an important issue of concern is the location of the incident, the position information is the most important part in the data collection of sensor nodes, there is no monitoring of the position information is usually meaningless. So, how to become a research focus sensor network node positioning. This paper studies the various positioning algorithms in wireless sensor networks, and focuses on the positioning technology based on multidimensional scaling analysis. On this basis, for the inadequacies of the multidimensional scaling analysis of positioning technology, the improved algorithm. This paper first introduces the knowledge of the wireless sensor networks, the existing wireless sensor network positioning algorithm classification and brief several typical positioning algorithm. Although a wide range of existing positioning algorithm, but according to the need ranging, the need for anchor nodes, absolute positioning or relative positioning of reasonable classification. Which does not require ranging algorithm as it applies to low-power, low-cost areas of concern. Based on multidimensional scaling analysis (Multidimensional Scaling, MDS) technology positioning algorithm is a localization algorithm can be applied to non-ranging environment. Better positioning accuracy of the localization algorithm based on multidimensional scaling analysis usually has fewer anchor nodes as well as non-ranging conditions. This article in-depth study of the localization algorithm based on multidimensional scaling analysis, the MDS-MAP algorithm requires centralized processing nodes in the network are more evenly distributed inadequacies proposed an improved distributed localization algorithm MDS-MAP ( Advanced MDS-MAP, AMDS-MAP). The AMDS-MAP localization algorithm using the node the node sends signal power node to determine the connection relation originally hop node redrawing semi-jump and hop, and even finer hierarchical control. The results of this division is the spacing between the nodes closer to the true distance; improved localization algorithm MDS-MAP, a single unknown node all-pass network anchor node itself, rather than the entire network using MDS positioning algorithm the distributed positioning AMDS-MAP positioning algorithm compared to MDS-MAP localization algorithm not only improved positioning accuracy and positioning algorithm is a distributed, making it more suitable for large-scale wireless transmission sense of the network. The simulation shows that the the AMDS-MAP algorithm positioning accuracy of at least 10% higher than the MDS-MAP algorithm. Subsequently, this paper the AMDS-MAP as well as the localization algorithm MDS-MAP environment uneven distribution of nodes (such as C-type network) positioning accuracy is poor, is proposed based on the anchor node clustering MDS-MAP localization algorithm, based on anchor node how clustering MDS-MAP algorithm in the positioning accuracy of the C-type network is slightly better than the MDS-MAP (P) algorithm, but the performance of the algorithm by the anchor node distribution effect is large, so this article in this study based on reasonable to place the anchor node algorithm for high positioning accuracy. Through the anchor node is placed in a larger area of ??the unknown node density, more uniform distribution of the anchor node, each anchor node cluster head positioning unknown node within the cluster, and then the coordinates fusion between different clusters , and finally through the anchor node transformed relative coordinates to absolute coordinates, more than 10% of the improvement of the positioning accuracy and can maintain a stable performance after the improved algorithm. Again, this article also in-depth learning Monte Carlo Localization (MCL) positioning algorithm based on a combination of the the MCL and Distributed MDS-MAP localization algorithm advantage of the adaptive mobile network positioning algorithm (MCL-MDS) mobile networks, MCL Distributed MDS-MAP positioning algorithm First-MDS positioning algorithm to locate the node, then positioning results using the MCL algorithm filtration principle of verification, if validation by using the results of this positioning, otherwise, the positioning of the MCL algorithm results. MCL-MDS algorithm combines two advantages of the algorithm, and in a variety of network connectivity, the anchor node ratio and node movement speed positioning accuracy of the MCL algorithm with MDS algorithm public minimum.

Related Dissertations

  1. Power Aware Routing Protocal Based on OLSR in Ad Hoc Network,TN929.5
  2. Research and Implementation of Mining Implicit User Interest,TP311.13
  3. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  4. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  5. The Research of the Text Extraction Method Based on Spectral Cut,TP391.41
  6. Gradual Event Detection in Sensor Networks,TP212.9
  7. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  8. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  9. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  10. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  11. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  12. Based on ZigBee wireless sensor network research,TN929.5
  13. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  14. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  15. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies (F1) in Peach,S662.1
  16. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  17. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  18. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5
  19. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  20. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  21. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18

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