基于粒子群优化的无线传感器网络节点定位算法-研究

《基于粒子群优化的无线传感器网络节点定位算法-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、AbstractWiththedevelopmentofwirelesstechnologyandmicro·sensortechnology，wirelesssensornetworkbgcomesveryimportantininformationcollectionandtreatment．Nodelocalizationisthemostcriticalsupportingtechnologiesofapplicationsinwirelesssensornetworks．AswirelesssensornetworkisotRenusedinharshenvir

2、onmentorpeopleCallnotreachthearea,SOitisnotpossiblebymanualdeploymenttodeterminethelocationofthenode，however，nodelocalizationthatisimplementedbytheuseofGPSorotherexternaldeviceislimitedbythecostandenergyconsumptionofnodes．ItcallonlybebyafewnodesequippedwitIlGPSlocationdevice,thenaccording

3、totheircommunicationwithothernodes，thelocationoftheunknownnodeiscompletedbylocalizationalgorithm．Inwirelesssensornetwork,nodelocalizationalgorithmsaledividedintorange-basedlocalizationalgorithmandrange-freelocalizationalgorithm．Range-basedlocalizationalgorithmdirectlyuseshardwarerangingde

4、vicetomeasugethedistancebetweenthenodes，thengetsthecoordinatesoftheunknownnodebycalculatingtherelativelocationbetweentheunknownnodeandtheanchornode．Thecategoryofabovealgorithmsissimpleandhighlocalizationaccuracy,buttheran西ngdevicewillincreasethecostofthesensornode，rangingprocesswillincrea

5、sethenodeenergyconsumption,therefore，lifetimeofwirelesssensornetworkisaffected．Range—freelocalizationalgorithmcalculatestheunknowncoordinatesofthenodebythecommunicationofnodesanddistancebetweennodes．Amonganumberofrange—freelocalizationalgorithms，DVoHopalgorithmisoneofthemostconcerned—abou

6、talgorithms．InDV-Hopalgorithm，estimateddistanceiscalculatedbythehopsbetweentheunknownnodeandtheanchornodemultiplyingthemeandistanceperhop．Distanceestimationerrorisaffectedbynetworktopologyanddensityofnodesinthenetwork,SOthelowerdensity,thehigherlocalizationerror．Inordertosolvetheseproblem

7、s，inthispaper,combiningDV-HopandParticleSwarmOptimization,asimplifiedparticleswarmalgorithmbasedonthevariationofthedegreeofaggregationisproposedtooptimizeDV-Hopalgorithm，utilizingthefeatureofiterativeoptimizationinParticleSwarmOptimization,restrainingtheeffectofdist