Font Size: a A A

Study On Node Localization Algorithms In Wireless Sensor Network

Posted on:2014-02-23Degree:MasterType:Thesis
Country:ChinaCandidate:W J PiFull Text:PDF
GTID:2248330395998181Subject:Electronics and Communications Engineering
Abstract/Summary:PDF Full Text Request
Wireless sensor networks (Wireless Sensor Networks WSN) with itslow-cost, energy-saving advantages of rapid promotion and popularizationof making it a competing concern, research hotspot technology. Wirelesssensor networks irregular running a huge number of sensor nodes in orderto obtain multi-faceted, multi-level new information, to meet a varietyof needs. Each individual wireless sensor nodes have limited perception,receive and send information capacity and computing power, wirelesssensor networks through the perception of pre-designed private networkprotocol specification node on a variety of information needs to be ornot useful data collection and data processing necessary, in order toachieve the various situations that occur in the various areas of itsnetwork of radiation within the scope of effective monitoring,information identifying, targeting and tracking moving targetacquisition. Wireless sensor networks is not only vast amounts of wirelesssensor nodes, but also with superior concealment, fast and flexibleorganization and deployment forces in complex terrain, difficultenvironment for real-time, accuracy and comprehensiveness of militaryintelligence, you can also perceive the battlefield, to meet operationalneeds.Study of wireless sensor network positioning technology, combinedwith the characteristics of the battlefield geographical environment, aswell as the needs of peacetime military training, the paper select thestudy of wireless sensor network node positioning technology.(1) of the DV-hop localization algorithms, combined with the uncertainty of the geographical environment in wartime, as well aspositioning accuracy requirements especially for the the target click hitrate, has been based on the hop range within the node localizationalgorithm; node localization algorithm based on hop within the scope ofthis article uses a the RSSI measurement technology, the anchor node hopdistance within the range of radiation unknown nodes broadcast packets,unknown node to retain only the first arriving data package, a distancemeasurement, the reference anchor node to determine the unknown node.Introduction of RSSI measurement algorithm to improve the positioningaccuracy; while also using the AOA angle measurement technology nodelocalization geometry calculations applied geometric algorithms; anchornodes, after several positioning unknown node into the anchor node; newThe positioning of the anchor node of the unknown node; increase thepriority of the anchor node unknown node only retained within the rangeof hop positioning information from its nearest anchor node.Node localization algorithm within the scope of the hop-basedinnovation:(A) introduction of the AOA measurement techniques, AOA measurementtechniques can not only measure the incident angle of the unknown nodeto the anchor node, but also know the general orientation of the positionof the node in the anchor node.(B) calculation method uses a mathematical calculation, themathematical calculation method is simple and clear, and the error isrelatively small.(2) centroid localization algorithm application comparison simple toget a wide range of applications in wireless sensor network nodepositioning, but the positioning accuracy is not high, so this articleon this basis put forward the to optimize localization algorithm basedon RSSI centroid of particle swarm that RP-Centroid algorithm.The main innovation is the introduction of the traditional algorithm based on particle swarm optimization to improve the calculation accuracy,the RP-Centroid algorithm threshold limit, so better make the particleswarm optimization algorithm has been improved, so that particle swarmoptimization algorithm to calculate the reduced cycle.Node localization algorithm based on MATLAB simulation tool, designedand implemented a prototype system node localization of the new program.The simulation shows the node deployment, the network node connectivity.The simulation results show that paper proposed node localization newprograms to meet the needs of the war-time monitoring, with a strongnetwork practicality.
Keywords/Search Tags:Wireless sensor networks, Node localization, DV-hop algorithm
PDF Full Text Request
Related items