无线传感器网络中基于移动锚节点的APIT的改进定位算法.pdf

《无线传感器网络中基于移动锚节点的APIT的改进定位算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第2期传感技术学报Vo1．24No．22011年2月CHINESEJOURNALOFSENSORSANDACTUATORSFeb．2011AModifiedLocalizationAlgorithmofAPITBasedonMobileAnchorNodeforWirelessSensorNetworkFENGXiufang，CUIXiufeng，Q1Huibo(Schoolo／ComputerScienceandTechnology，TaiyuanUniversofTechnology，a

2、n030024，China)Abstract：ToovercomecurrentAPITlocalizationalgorithmdisadvantageoflowlocalizationaccuracyandlowcoveragerate，thispaperproposedanimprovedmobileanchornode—basedAPITlocalizationalgorithm．Firstly，wein-troducedsomemobileanchornodesintothesensorn

3、etwork，combinedwithmobilecoveragealgorithmtomakethenodesdistributedasevenlyaspossible．Secondly，producedaoptimalnodesnumbercalculationmethodbasedonheterogeneoussensornetwork．Finally，improvedAPITalgorithmbycombinedwithRSSIquantificationmodeltosolvethepro

4、blemofAPITalgorithmcannotbeusedtolocalize．Simulationexperimentsprovethat，inaspectsof1o—calizationaccuracyandcoveragerate，thisalgorithmhasgreatadvantageovertraditionalalgorithms．Keywords：wirelesssensornetwork；nodelocalization；APITalgorithm；mobileanchorE

5、EACC：6150Pdoi：10．3969／j．issn．1004—1699．2011．02．022无线传感器网络中基于移动锚节点的APIT的改进定位算法术冯秀芳，崔秀锋，祈会波(太原理工大学计算机科学与技术学院，太原030024)摘要：针对APIT定位算法定位误差大，覆盖率低等缺点，提IqJ了一种基于移动锚节点的改进的定位算法。在网络中引入移动锚节点，通过移动覆盖算法尽量使节点均匀分布，并提出了一种基于异构传感器网络的最佳节点数量的计算方法，另外引入了RSSI量化模型对APIT算法进行修正，解决了

6、用APIT算法不能进行定位的问题。仿真结果表明，其与传统方法相比在定位精度和覆盖率等方面有较大提高。关键词：无线传感器网络；节点定位；APIT算法；移动锚节点中图分类号：TP393文献标识码：A文章编号：1004-1699(2011)02-0269-06在无线传感器网络(WirelessSensorNetwork—一种传统的距离无关定位算法，该算法在固定同构的WSN)¨研究领域中，节点定位是一项基本技术。所密集网络中，可以得到比较合理的定位精度，性能相谓节点定位，就是通过一定的技术、方法和手段根据对

7、稳定，网络成本低，实现也比较容易。然而在随机少量位置已知的锚节点计算出WSN中那些位置未知分布的网络中，定位误差较大，覆盖率较低，因此对的节点的绝对或相对位置信息的过程。根据定位过APIT算法进行改进是有意义的。程是否需要测量节点间的实际距离，可将现有的定位1APIT的改进算法MAN-APIT算法算法分为两类：基于距离的和距离无关的定位。后者硬件成本低，能耗小，技术上实现简单，适合于大规1．1APIT算法模的传感器网络，具有良好的使用前景，但是它的不APIT算法。的过程是首先确定多个包含未足之处就是

8、定位精度不及前者，近似三角形内点测试知节点的三角形区域，这些三角形区域的交集是一法(APIT即ApproximatePoint—inTriangulationtest)是个多边形，确定了更小的包含未知节点的区域，然后项目来源：国家自然科学基金(60873139)视觉听觉跨模态相干性协同算法分析；山西省自然科学基金项目(2008011040)视觉听觉跨模态语义相干性算法研究；山西省回国留学人员科研项目(2007—27)无线传感器网络中智能数据融合方法的研究收稿日期：20