Font Size: a A A

Research And Improvement Of Localization Algorithm For Wireless Sensor Networks

Posted on:2013-02-27Degree:MasterType:Thesis
Country:ChinaCandidate:W J WuFull Text:PDF
GTID:2248330371989196Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
As the development of Wireless Sensor Network technology, from industrial production, militaryapplication, environmental monitoring to people’s daily life, it’s application is increasingly becomingprofound. As a branch of WSN technology, WSN localization technology has become a research hotspot,drawing much more people’s attention day by day. As for WSN, the network is made up of sensor nodes.And, in many situations, the location of sensor nodes needs to be known, especially in the fields such asmedical care, environmental monitoring, miner localization and so on where the nodes information is muchmore important. Then, this brings a practical meaning to the research of WSN localization.Nowadays, all kinds of localization systems and algorithms are emerging continually. This paperanalyzed the present research situation of WSN localization home and abroad. In the light of drawback oflow localization precision faced by the range-based Three–Laterations localization algorithm and DV-Hoplocalization algorithm, this paper put forward improved algorithms respectively.1) Improved Three-Laterations localization algorithm. On the basis of the theory that theequilateral triangle conformation of refer nodes will result in the largest localization precision,this paper put forward weighted Three-Laterations localization algorithm. Through analysis ofthe relation between refer nodes location and the shape of the triangle surrounded by refernodes, this paper brought the coefficient matrix of the refer nodes to Three-Laterationslocalization algorithm as weight factor to reflect the difference of the triangle surrounded byrefer nodes and equilateral triangle. Through MATLAB simulation verification, in the situationof different refer nodes group, the introduction of weight factor corrected the whole error of the different Three-Laterations results and increased localization precision.2) Improved DV-Hop localization algorithm. As a range-free localization algorithm., DV-Hoprelies on network connectivity for localization and is low in localization precision. On the basisof the analysis of the relation between network topology and localization precision, in order toenhance localization precision, this paper modified the number of the hops between theunknown node and the refer node to get the distance between the unknown node and the refernode much closer to the real value. MATLAB simulation showed that the improved algorithmimproved localization precision.
Keywords/Search Tags:wireless sensor network, Three-Laterations localization, DV-Hop, hop correction, condition number
PDF Full Text Request
Related items