搜索
:2008205227:(60874103):(1960-),,,,30320093()JournalofNortheasternUniversity(NaturalScience)Vol130,No.3Mar.2009,,,(,110004):,,;,:;;;;:TP212.9:A:100523026(2009)0320325204DistributedGridLocationEstimationBasedonEuclideanDistanceWUCheng2dong,JIAZi2xi,ZHANGYun2zhou,HUANGYue(SchoolofInformationScience&Engineering,NortheasternUniversity,Shenyang110004,China.Correspondent:JIAZi2xi,E2mail:jiazixi@foxmail.com)Abstract:BasedontheEuclideandistance,adistributedgridlocationestimationwasproposedasfollowstoimprovetheoriginalestimation.Comparingtheinformationonhopcountbetweenthemeasurednodesandbeaconnodes,thequickself2locatingofmeasurednodeswasimplemented.HowtheEuclideandistanceisusedtosubstituteforthematchedthresholdsoastoimprovetheaccuracyoflocationandhowtousethedistributedcomputationtosavetheenergyconsumptionofnetworkwerestudied,thentheDijkstraalgorithmwasusedtocomputetheminimumhopcountbetweennodes.Simulationresultsshowedthattheimprovedestimationcanlocatethenodesquicklyandaccuratelywithenergysavingatlowcostespeciallywiththehighrobustnessprovided.Keywords:wirelesssensornetwork;location;Euclideandistance;distributedprocessing;Dijkstraalgorithm(wirelesssensornetwork,WSN),,,,,,[1-2]WSN,:(range2based),:SDP,,;(range2free),:[3-5],,[6],JooRao,[7],,,,,,,WSN,[8-9]11.1::,:4,,:::4,Hk=(hk1,hk2,hk3,hk4),Hkk,hiki::,O(d),,D(x,y)=6di=1(xi-yi)212(1),,1.2:1);2);3)41,,kHk=(hk1,hk2,hk3,hk4),n,Ai(i=1,2,3,,n),mi(i=1,2,3,,n),HMi=(hmi1,hmi2,hmi3,hmi4)(i=1,2,3,,n),:HMi=6jAiHjmi,i=1,2,3,,n(2)4,hmmin=min{hmi1,hmi2,hmi3,hmi4},(),,,1Fig.1Implementingregionofgridlocationestimation:(),lHl=(hl1,hl2,hl3,hl4),hlmin=min{hl1,hl2,hl3,hl4},:Di=(hmi1-hl1)2+(hmi2-hl2)2+(hmi3-hl3)2+(hmi4-hl4)212,iIl(3),Dii,IlliiDi,i,i22.1,:623()301),,20m20mx,yx=20,y=20,5516;2)4(0,20),(20,20),(20,0),(0,0),A,B,C,D;3)5;4),,,ID100,2,o,,2Fig.2Schematicofthemonitoringregion5),,,G,G33Fig.3Relationshipbetweensensornodes3V(G),E(G)GA,,ij,,AAijAji1;,25531125511111125525511255111255111255111(4)G(Dijkstra),4,,,2,4A1.174.674.836,23.3355.33,2.334.333.675,2.78444.44;B3.572.295.794.93,4.61.26.44.6,3.832.834.173.83,4.7125.293.43;C45.52.54.5,3.874.382.893.5,5614.67,5.185.642.093.45;D543.52.5,5.253.254.52.5,5.553.52,6.294.714.711.142.22.2.1,100,,,44Fig.4Matchingconditionswithdifferentthresholds7233:4,,,,1111,,52%2.2.2,,,250100,,55Fig.5Matchingconditionswithdifferentnumbersofnodes5,,,,2.2.3100,150,200250,,(110),66Fig.6Comparisonbetweentwodifferentlocationaccuracies6,,,85%,3,50%,,,,,85%,,,:[1],,,[J],2007,23(2):337-340(JiaZi2xi,WuCheng2dong,ZhangYun2zhou,etal.Hugebuildingdisasterrescuesystembasedonwirelesssensornetworks[J].JournalofShenyangJianzhuUniversity,2007,23(2):337-340.)[2],[J],2006,33(4):36-40(WangHai2dong,SunLi2min.Astudyoflocalizationmechanismsinwirelesssensornetworks[J].ComputerScience,2006,33(4):36-40.)[3],,,[J],2007,15(12):1785-1789(JiPeng,WuCheng2dong,ZhangYun2zhou,etal.Wirelesssensornetworks(WSN)appliedtobuildingfiredisasterrescuing[J].ComputerMeasurement&Control,2007,15(12):1785-1789.)[4]ChenH,WuH,TzengNF.Grid2basedapproachforworkingnodeselectioninwirelesssensornetworks[J].IEEECommunicationsSociety,2004,6:3673-3678.[5]PatwariN,HeroAO.Relativelocationestimationinwirelesssensornetworks,signalprocessing[J].IEEETransactionsonSignalProcessing,2003,51(8):2137-2148.[6]HoKC,LuXN.Analysisofthedegradationinsourcelocationaccuracyinthepresenceofsensorlocationerror[C]ICASSP.NewYork:IEEE,2006:925-928.[7]JooGL,RaoSV.Agrid2basedlocationestimationschemeusinghopcountsformulti2hopwirelesssensornetworks[C]InternationalWorkshoponWirelessAd2HocNetworks.NewYork:IEEE,2004:330-334.[8]LeeMG,LeeSG.Datadisseminationforwirelesssensornetworks[C]Proceedingsofthe10thIEEEInternationalSymposiumonObjectandComponent2OrientedReal2TimeDistributedComputing.LosAngeles:IEEEComputerSociety,2007:172-180.[9]YedavalliK,KrishnamachariB.Sequence2basedlocalizationinwirelesssensornetworks[J].IEEETransactionsonMobileComputing,2008,7(1):81-94.823()30