Dissertation > Excellent graduate degree dissertation topics show

A Optimized Distributed Localization Algorithm Based on Multidimensional Scaling of Wireless Sensor Networks

Author: LinRuYang
Tutor: XiaoWenJun; ZengXiangLin
School: South China University of Technology
Course: Software Engineering
Keywords: Wireless Sensor Networks Node Localization Multidimensional Scaling MatrixIterative Optimization Distribute Cluste Fusion
CLC: TP212.9
Type: Master's thesis
Year: 2012
Downloads: 46
Quote: 0
Read: Download Dissertation

Abstract


Wireless sensor networks are a kind of new information processing platform equippedwith sensing, computing and communication ability. They are widely applied to many fieldssuch as national defense,environmental monitoring,traffic control and medical treatment.Nodelocalization is one of the most important technology for the wireless sensor networks.There isno actual meaning for the nodes propagate the messages without their positions.There arecentralized algorithm and distributed algorithm to be used to obtain the unknown nodes’location informations.As the centralized algorithm requires the high-energy calculationnodes,it is not very usefull for the large or irregular networks.If the computed node runs out ofthe energy,the network would be no practical significance.The distributed computingalgorithm does not require high-energy nodes,it is able to adapt to a variety of networks.The first MDS-MAP algorithm based on the classical multidimensional scaling is acentrialized location algorithm,it can be used in both range-based and range-freeenvironment,but it requires high-intensity computing nodes and there are more errors in theirregular region network.Improved MDS-MAP algorithm based on the classicalmultidimensional scaling is a distributed algorithm,it reduces the complexity of computing forthe nodes.But in range-free environment,the accuracy is not very high.The MDS-MAPalgorithm based-on non-metric multidimensional scaling is an improved algorithm for thisdistributied algorithm,it improves the calculation accuracy in the range-free environment,butevery node needs to calculate the shortest path in the regional network it belongs to.Thecomputational complexity is high and every node consumes much energy.This paper presents a distributed algorithm based on multidimensional scaling.It dividesthe network into multiple small networks and selects one cluster head node for each smallnetwork.The algorithm calculates the relative coordinates by cluster head nodes and integratesthem into total coordinate through the fusion algorithm.It converts the relative coordinates toabsolute coordinates by the informations of the beacon nodes and improves the accuracy ofthe nodes by matrix iterative optimization algorithm.The algorithm based on clusteringalgorithm reduces the computation for the nodes and the number of the local networks,itimproves the accuracy in both range-based and range-free environment,and it is more adapt to the irregular network.Based on Matlab2009a,this thesis has simulated all the models and methods above,andanalysed the results detailly.

Related Dissertations

  1. The Research of Navigation Multi-Sensor Data Fusion Technology Based on Micro Unmanned Platform,V249.32
  2. Research on Multi-Sensor Embattling and Continious Tracking Technique Applying for Anti-Stealth and Anti-Interference,TN953
  3. Research on Joint Target Detection for Dual-Sensor Image and System Implementation,TP391.41
  4. Study on Virtual Detector of Infrared Hyper-Spectral Image,TP391.41
  5. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  6. Gradual Event Detection in Sensor Networks,TP212.9
  7. Multi-Sensor Information Fusion and Its Applications on Wearable Computer,TP202
  8. Research on Fusion Algorithm of Hyper Spectral and High Spatial Resolution Remote Sensing Image,TP751
  9. Multiple Pairwise Keys Management Protocol of Function Node-Based for Wireless Sensor Networks,TP212.9
  10. Research of Multicast Protocol in Wireless Sensor Networks,TN929.5
  11. Study on Fusion Characteristic and Mineral Change of Blends of Sludge and Coal,X703
  12. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  13. Based on ZigBee wireless sensor network research,TN929.5
  14. Studies on Dynamic Regularity of Antibody Against G. Anatis and Development of Hybridoma Cell Lines Secreting Monoclonal Antibodies Against G. Anatis Lps,S858.32
  15. Study of a Thermophilic Bacteria Chitin-binding Domain and Its Application in Immobilized Enzyme,Q814
  16. Bioinformatics Analysis of Snare Proteins and Functional Characterization of Mgsec22 in Magnaporthe Grisea,S435.111.41
  17. Study on the Expression and Bioactivities of Porcine Interleukin-2/6 Fusion Protein in Vivo and in Vitro,S858.28
  18. Development of Inactivated Vaccine Against Streptococcus Equi Zooepidimicus in Whole Cell Binding M-Like Protein Subunit Vaccines,S858.28
  19. PEG-Induced Cell Fusion of Haematococccus Pluvialis and Screening of Variants,S968.49
  20. Research on MAC Protocol for WIreless Sensor Network,TN915.04
  21. The Research on Localization Algorithm of Wireless Sensor Networks,TN929.5

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