资源描述:
《无线传感器网络基于MDS和序列的定位算法研究》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、随着微电子技术、无线通信技术和数字电子技术的发展和融合,无线传感器网络应运而生,并在诸如搜寻救助,灾难救援,冃标跟踪和环境监测等许多领域得到广泛应用。在传感器网络许多应用中,获取事件发生或者节点本身的位置信息是传感器节点监测消息中包含的重要组成。精确的位置信息有助于无线传感器网络的路由选择,信息处理,任务分配和数据查询。本文重点研究了利用分区域MDS的方法对各向异性或复杂地理环境中的无线传感器网络进行定位研究。提出了分区域MDS改进算法和适用于多智能体跟踪的基于序列列表的定位算法。本文主要做了以下研究工作:首先,在充分分析现有定位算法在一些
2、情况(例如拓扑结构为各向异性的传感器网络)下定位失败原I刃的基础上,提出用一种分布式MDS定位算法。利用MDS和坐标统一技术恢复相邻节点的位置坐标。根据估计信标节点的位置与实际坐标的比较结果,依次进行校正,以实现相对坐标到绝对坐标的转换。其次,本文提出了一种基于位置序列的无线传感器网络定位算法。信标节点连线中垂线,分割定位区域为若干个子区域。每个子区域根据到信标节点远近排序,都有唯一的序列与之对应。首先得出位置序列的最大数量表达式,然后提出一种获得位置序列表的算法,最后给出利用位置序列定位的算法:未知节点根据接收到的信标节点的信号强度来确是
3、自身所处的序列,然后在已建立好的位置序列表中寻找与之对应的位置序列,将其对应的子区域质心作为未知节点的定位坐标。仿真结果验证了算法的有效性。尖键词无线传感器网络;定位;多维度分析;位置序列;布置AbstractWirelesssensornetworks,whichhasbeenmadeviablebytheconvergenceofmicroelectronics,wirelesscommunicationsanddigitalelectronics,hasreceivedincreasingattentionsinrecentyears
4、,WSNhasbeenappliedwidelyinmanyfields,includingsearchandrescue,disasterrelief,targettrackingandenvironmentmonitoring,andsoon.FormostapplicationsinWSN,thelocationinformationofthemonitoredincidentsandthenodesisveryimportantforWSN.Datawithoutlocationinformationhaslimiteduse.Ac
5、curatelocationestimationcanalsosupplyhelpfulaidsforotherservices,suchasrouting,informationprocessing,taskingandquerying・Thispapertodealwiththesensornetworkswithanisotropicorcomplexterrainconditions,focusonthedistributedsensorpositionmethodbasedonmultidimensionalscalingtech
6、nique・WeintroduceadistributedMDSimprovedalgorithmandanovelsequence-basedlocalizationtechnique,whichissuitableforMulti-Agenttracing.Thepaperfulfillsthefollowingwork:Firstly,westudysomesituations(forexamplethesensornetworkwithanisotropictopology),wheremostexistingsensorposit
7、ioningmethodstendtofailtoperformwell.Weproposeadistributedsensorpositioningmethodbasedmultidimensionalscalingtechniquetodealwiththesechallengingconditions.Multidimensionalscalingandcoordinatealignmenttechniqueareappliedtorecoverpositionsofadjacentsensors・Theestimatedpositi
8、onsofanchorsarecomparedwiththeirtruephysicalpositionsandcorrected.Thepositionsofothersens