资源描述：
《无线传感器网络中一种基于栅格划分的概率定位算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第28卷第4期计算机应用Vol.28No.42008年4月ComputerApplicationsApr.2008文章编号:1001-9081(2008)04-0841-02无线传感器网络中一种基于栅格划分的概率定位算法1,31,23蒋文涛,李连,孙利民(1.海军航空工程学院控制工程系,山东烟台264001;2.北京理工大学计算机科学与技术系,北京100084;3.中国科学院,软件研究所,北京100080)(jwt1003@163.com)摘要:基于接收信号强度(RSSI)的节点定位算法是目前应用较为广泛的定位算法。由于无线信号受信道衰减和障碍物屏蔽等因素的影响,基于RSSI的定位算法精度不高
2、。提出了一种基于栅格划分的概率定位算法,首先将待定位节点可能存在的区域划分为若干栅格,再根据无线信号在空间传输的概率模型,计算出待定位节点处于各个栅格的置信度,最后以置信度较高的栅格的形心为基准点,计算出待定位节点的坐标位置。算法降低了噪声污染对定位结果的影响,定位精度较高。关键词:节点定位;接收信号强度指示;栅格划分;定位精度中图分类号:TP393.17文献标志码:AGriddivision2basedprobabilisticlocalizationalgorithmforWSN1,31,23JIANGWen2tao,LILian,SUNLi2min(1.DepartmentofContr
3、olEngineering,NavalAeronauticalEngineeringInstitute,YantaiShandong264001,China;2.DepartmentofComputerScienceandTechnology,BeijingInstituteofTechnology,Beijing100084,China;3.InstituteofSoftware,ChineseAcademyofSciences,Beijing100080,China)Abstract:TheReceivedSignalStrengthIndicator(RSSI)2basednodeslo
4、calizationalgorithmsareextensivelyappliedinwirelesssensornetworks.Duetotheinfluenceofwirelesssignalattenuationandthechannelbarriershielding,thelocalizationaccuracyofthesealgorithmsarenothigh.Agriddivision2basedprobabilisticlocalizationalgorithmwasputforward.Thisnewalgorithmfirstdividedtheareawhereth
5、eunknownnodesmayexistintoanumberofgrids.Then,itcalculatedouttheconfidenceofeverygridundertheassumptionthattheunknownnodewasjustinthatgrid.Finally,itcalculatedoutthecoordinatesoftheunknownnodebasedonseveralgeometriccentersofthegridsofhighconfidence.Thelocalizationresultofthisalgorithmislessinfluenced
6、bythenoisepollutionandisofhighpositionaccuracy.Keywords:nodeslocalization;ReceivedSignalStrengthIndicator(RSSI);griddivision;localizationaccuracy网络。RSSI测距技术对节点硬件要求不高,但由于RSSI的0引言[5,6]测量值往往受到一定程度的噪声污染,基于RSSI的定位节点定位技术是无线传感器网络中的重要支撑技术,是算法精度不高。网络拓扑管理、覆盖控制、路由算法设计等上层技术的重要基本文提出了一种基于栅格划分的概率定位算法(Grid础,能否对网络节点
7、进行精确定位将影响到网络的整体性能。division2basedProbabilisticLocalization,GPL)。该算法首先利现有的节点定位算法,按定位过程中是否需要测量节点之间用来自信标节点的无线信号确定待定位节点所在的区域,将的实际距离,可分为距离无关的定位算法和基于距离的定位该区域划分为若干个栅格;然后根据无线信号的空间传输特[1]算法两大类。性,建立评估RSSI测量结果可信度的
