资源描述:
《基于粒子群算法的WSN节点自定位【毕业论文】》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、本科毕业设计基于粒子群算法的WSN节点自定位32摘要无线传感器网络是一个新兴的交叉研究领域其综合了微电子技术、现代传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术等学科。WSN节点定位技术作为WSN器网络重要技术之一,其研究具有极其重要的意义。在WSN网络的应用中,如果无法获取WSN节点位置信息,就无法对事件进行监测和感知,WSN网络也就失去了其应用价值。WSN节点的自定位,就是以少数已经知道自己位置的锚节点为参考节点,按照特定的定位机制确定其它自身的位置。已提出的无线传感器网络节点的自定位算
2、法中大部分是针对二维网络,目前提出的WSN网络节点的自身定位算法具体分为两类:基于距离的定位方法和不基于距离的定位方法。为了进一步提高无线传感器网络未知节点定位精度,将节点定位问题和微粒群算法结合在一起,提出了基于微粒群算法的节点定位算法。该算法是种基于距离的定位算法,根据未知节点到锚节点的距离直接搜索出未知节点的坐标。该算法依据信标节点相对于未知节点的几何位置并利用粒子群优化算法估算未知节点的几何位置。本课题通过matlab对粒子群算法WSN节点进行自定位,从运行程序所得的图上可知,粒子群算法误差比
3、较低,再有PSO定位算法的标准差比较小。可见粒子群算法的结果相对稳定。另外,当测距误差的增加时,粒子群算法的误差增长速度比较小。当测距误差比较大时,粒子群定位算法有更加明显的优势。所以。粒子群定位算法在对WSN节点定位时性能比较好。粒子群算法可以在不增加成本、体积、通信功耗的情况下,提高节点的定位精度。和其它一般的固定节点定位算法相比较,粒子群算法具有更高的定位精度,并且可用于移动节点的追踪定位。关键词:无线传感器网络;微粒群算法;节点定位;锚节点32AbstractWirelesssensornet
4、workisanewinterdisciplineintegratedthemicroelectronicstechnology,themodernsensortechnology,embeddedcomputingtechnology,distributedinformationprocessingtechnologyandcommunicationtechnology,andotherdisciplines.WSNnodespositioningtechnology,asoneoftheimpor
5、tanttechniqueforWSNnetwork,itsresearchhasveryimportantsignificance.OverWSNnetworkapplications,ifcan'tgetWSNnodespositioninformation,cannotundertakemonitoringandperceptionofevents,WSNnetworkwillloseitsapplicationvalue.WSNnodes,isinthepositionofminorityal
6、readyknowmypositionforreferencenode,anchornodeinaparticularlocationmechanismtodeterminethepositionofotheritself.AtpresenttheWSNnodesputforwardtheconcretepositioningitselfalgorithmaredividedintotwoclasses:basedondistanceorientationmethodandnotbasedondist
7、anceorientationmethod.Mostpreviouslyproposedalgorithmsassumethatnodesaredeployedinplanararea,however,thesealgorithmsareunabletolocatenodesofthree—dimensionalnets.Tofurtherenhancethelocationprecisionofunknownnodesinwirelesssensornetworks,alocalizationmet
8、hodbasedonparticleswarmoptimizationispresented,throughthecombinationofwirelesssensornetworkandparticleswarmoptimizationwhichisdependentondistance.Itcandirectlysearchoutthecoordinatesofunknownnodesbythedistancefromanchornodestounk