定位算法文獻(xiàn)綜述

[1]

[23]

(GlobalPositioningSystemGPS

GPS

WSNGPSWi-Fi

1.

[8]

20

20

RADAR[9]WirelessCorporationRadioCamerat

RADAR8]

ActiveOffice[10]200ms

GPS

GPS

10

4

5

(non1ine

[11]

WSN

of-sightNLOS)

)

10

DV-Hop【1213]

(

6WSN

7

7WSN

7

[14]

2.

RF

GPSUUU

GPS

GPS

(Ultra-WideBandIdentificationRFID)

2.1ZigBee

RF

UWB)Wi-Fi

ZigBee(Radio-frequency

ZigBee(ReceivedSignalStrength

IndicatorRSSI)ZigBee[7]。

[89]RFRSSI

[10]RSSIZigBeeHyunggiCho

)CC2431

RSSI

ZigBeeCC2430

0.25

3~5

2.2UWB

FCC

500MHz

[11]

(

TI

CC2431

64*64

ZigBee

Chipcon

[12]

[13]

-10dB

0.5GHz

(Ultra-widebandUWB)

20%

UWB

(TimeofArrivalTOA)

UWBTDOARobertJ.Fontanat

PAL650

Ubisense

[16]

UWBUbisenseSystem

Ubisense

2D/3D

[17]

10~100ps)

UWB

UWB

[18]

[22]

PrecitiociAntetGaalocaEian

(TimeDifferenceofArrivalTDOA)

[1415]2003

1

15

15

UWB

iLocate

(

UWB

[20

21]

NLOS

[19]

r

SyUiHB

I

IM*?!>★■?

：

hf

rpfqrirwrj—"?NFT

------J■Mrf，V?■■

P—M

1PAL650(UWB)

2.3RFID

RFID(RadioFrequencyIDentification

(Transponders)

tags

RFID

RSS

HenrikLj?godtMoen [24]

2

[23]

TeruhiroHaga

；

RFID

RFID

RSSIRFID

ZigBee

RFID[25][26]

[27]SpotON[28]RSSRFID

；LANDMARC[29]RFID

2m)

Kalman

AbdelmoulaBekkali

SergioPolito[30]

[27]

RSSI

RF

(50th-1m

RFID

RFID

；

2.4

Wi-Fi(IEEE802.11)[31]

WLANRFID

[32]

RFID

Wi-Fi

[33]

Cricket

[34]

RF

Cricket

3

3.1

XiaoyanLi

RSS

RSS

[15]

RSS

RSSB,

RSMi,j=SS-SSj

RSM；,j=(S$-SS)_(SS-SS)=RSMj,j

RSS

80ft*70ft

RSS

RSM

5

100

20

RSS

3.2

3.2.1

2011DanLiu

[16]

CC2431

CC2431

5*13.5

jffrey&Matusita

TI

1m

2011PanaratCherntanomwong

[17]

636

0.56m60.44m

PanaratCherntanomwong

RSS

C-Means

8

RSS

Xbee-24ZB4

[18]

4

3

3.2.2

RombergCS)20-22]

3.2.3

2011

TaDonoho

)

MajdiMansouri

[191Candes

(CompressiveSensing

CS

[6]

(

[27]

t-1QuantizedProximityObservationModel

QPOMt-1t-1t-1

QuantizedVariationalFilterQVFt

t-1t-1

t

100

t

100

10m

(lo,l1,l

Optimized-QVFQVF-RQPF

-QVF

2012

[28]

1*

Ah.KS>{^

(HUM!)

l|

K—Utt]

*L

II

3JiH-frAv

nftn

iDffKiil

4

18m*36m128

4500.34m/s4

c#

HPiPAQhx2750PDA

RADARHorus

Kernel-based

14

3.2m

2.9m

367.3s

3.2.4

2011

TaoChen,ZhengYangYunhaoLiu

[29]

90%

90%

485.5s

LAL_BasicLAL_Heuristic

Anderson

2011

5

2

LAL_BasicLAL_Heuristic

400

0.060.02

0.98

IND

100

LAL_Basic

IND

RyoSugiharaRajeshK.Gupta

3

LAL_Heuristic

[30]

semidefiniteprogramming(SDP)

SDP

SDP

4.

WSNWi-FiGPS

[1]RabacyJJAmmerMJdaSilvaJrJLPatelDRoundySPicorodiosupportsadhocultra-low

powerwirelessnetworkingComputer200033(7)42-48

[2]BolengJCampT.Adaptivelocationaidedmobileadhocnetworkrouting.In:ProceedingsoftheIEEEInternationalConferenceonPerformanceComputingandCommunicationsPhoenixArizonaUSA2004.423-432

[3]HarterAHopperAStegglesPetal.Theanatomyofacontext-awareapplication.In:Proceedingsofthe5thAnnualInternationalConferenceonMobileComputingandNetworking.SeattleWashington

USA1999.59-68

[4]JiYMBiazSPandeyS.ARIANDNE:Adynamicindoorsignalmapconstructionandlocalization

systemsApplicationsandServices[C].NewYorkNJUSA:ACM2006.151-164.

[5]CandesERombergJTaoT.Robustuncertaintyprinciples:exactsignalreconstructionfromhighly

incompletefrequencyinformation.IEEETransactionsonInformationTheory200652(2):489509

[6]DonohoDL.Compressedsensing.IEEETransactionsonInformationTheory200652(4):1289

1306

[7]CandesE.Compressivesampling.In:ProceedingsofInternationalCongressofMathematicians.

MadridSpain:EuropeanMathematicalSocietyPublishingHouse2006.1433

[8]

165.

1452

2005

[9]BahlPPadmanabhanVNRADARAnin-buildingRF-baseduserlocationandtrackingsystemInProcoftheIEEEINFOCOM2000V012TelAvivIEEEComputerand

CommunicationsSocieties2000775784

[10]GoodsteinL.Location

BasedService:AnalysisofCarrierSpending.SubscribersDevices

andApplicationsforHandset-basedandTelematicsServices[R].NewYork:ABIResearch2004.

[11]BahlPPadmanabhanVN.RADAR:Anin-buildingRF-baseduserlocationandtrackingsystem[A].Proceedingsofthe9thAnnualJointConferenceoftheIEEEComputerandCommunicationsSocieties[C].

PiscatawayNJUSA:IEEE2000.775-784.

[12]JiYMBiazSPandeyS.ARIANDNE:AdynamicindoorsignalmapconstructionandlocalizationsystemsApplicationsandServices[C].NewYorkNJUSA:ACM2006.151-164.

[13]ZarubaGVHuberMKamangarFA.MonteCarlosamplingbasedin-homelocationtrackingwithminimalRFinfrastructurerequirements[A].ProceedingsoftheIEEEGlobalTelecommunicationsConference

[C].PiscatawayNJUSA:IEEE2004.3624-3629.

[14]MadiganDElnhrawyEMartinRP.Bayesianindoorpositioningsystem[A].Proceedingsofthe24thAnnualJointConferenceoftheIEEEcomputerandCommunicationsSocieties[C].PiscatawayNJUSA:

IEEE2005.1217-1227.

[15]LimHKungLCHouJC.Zero-configurationrobustindoorlocalization:Theoryandexperimentation[A].Proceedingsofthe25thIEEEinternationalConferenceonComputerCommunications

[C].PiscatawayNJUSA:IEEE2006.1633-1644.

[16]PahlavanKLiXMakelaJP.Indoorgeolocationscienceandtechnology[J].IEEE

CommunicationsMagazine，2002，40(2):112-118.

[17]MarkNorris,—Locationmonitoringwithlow-costZigBeedevices,Wifeless,February,2006，pp51-

53.

[18]ShinsukeHara，DapengZhao，KentaroYanagihara，JumpeiTaketsugu，KiyoshiFukui，

ShigeruFukunagaandKen-ichiKitayama，—PropagationCharacteristicsofIEEE802.15.4

RadioSignalandTheirApplicationforLocationEstimation,VehicularTechnologyConference,

2005，IEEE61st，Vol.130，June2005，pp97-101.

[19]DimitriosLymberopoulos，QuentinLindsey，andAndreasSavvides，—AnEmpirical

CharacterizationofRadioSignalStrengthVariabilityin3-DIEEE802.15.4NetworksUsingMonopoleAntennas,IIProceedingsofThirdEuropeanWorkshoponWirelessSensorNetworks,SpringerBerlin，Heidelberg，Jan.2006，pp.326-341.

[20]HyunggiCho，MyungseokKang，JonghyukPark，ByungsungParkandHagbaeKim，—PerformanceAnalysisofLocationestimationalgorithminZigBeenetworksusingreceivedsignalstrength，I21stInternationalConferenceonAdvancedInformationNetworkingandApplicationsWorkshops/Symposia，AINAW'07，2007，pp302-306.

[21]RobertJ.FontanaandStevenJ.Gunderson-wideban—dUprltercaisionassetlocationsystem，I

2002IEEEConferenceonUltraWidebandSystemsandTechnologies，May2002，Baltimore，MD.[22]RobertJ.Fontana，EdwardRichleyandJoAnnBarney，—CommercializationofAnUltraWidebandPrecisionAssetLocationSystemI，2003IEEEConferenceonUltraWidebandSystemsand

Technologies，November2003，Reston，VA.

[23]Chia-ChinChong，F(xiàn)ujioWatanabe，andHiroshiInamura，—PotentialofUWBtechnologyforthenextgenerationwirelesscommunications，IEEE9thInIternationalSymposiumonSpreadSpectrum

SymposiumonSpreadSpectrumTechniquesandApplications，Proceedings，2006，

pp422-429.

[24]A?ngelaHerna?nde，zRube?nBadorrey，JuanCholiz，IgnacioAlastrueyandAntonioValdovinos，

—AccurateindoorwirelesslocationwithIRUWBsystems:aperformanceevaluationofjointreceiverstructures

andTOAbasedmechanism，ConsIumerElectronics，IEEETransactions

on,May2008,Vol.54,Issue:2,pp381-389.

[25]Chin-DerWannandChih-ShengHsueh，—NLOSmitigationwithbiasedKalmanfiltersfor

rangeestimationinUWBsystems，TENICON2007IEEERegion10Conference，Oct.30-Nov.2，2007，

pp1-4.

[26]TeruhiroHaga，YamatoHorikoshi，SosukeTsukamoto，andHiroshiHoshino，

—Tw-odimensionalLocationandDirectionEstimatingMethod，I6thInternationalSpecialTopicConference

onITAB，2007，Tokyo，pp296-297.

[27]HyungSooLim，ByoungSukChoiandJangMyungLee，—AnEfficientLocalization

AlgorithmforMobileRobotsbasedonRFIDSystemI，SICE-ICASEInternationalJointConference2006Oct.

18-21，2006，Bexco，Busan，Korea.

[28]A.R.Al-Ali，F(xiàn)adiA.Aloul，NadaR.Aji，AminA.Al-ZarouniandNassarH.Fakhro，—MobileRFIDTrackingSystemI，3rdInternationalConferenceonInformationandCommunication

Technologies:FromTheorytoApplications，2008.April7-11，2008，pp1-4.

[29]AbdelmoulaBekkali，HoracioSansonandMitsujiMatsumoto，—RFIDIndoorPositioning

BasedonProbabilisticRFIDMapandKalmanFiltering，I2007.ThirdIEEEInternationalConferenceonWirelessandMobileComputing，NetworkingandCommunications，Oct.8-10，

2007，pp21-27.

[30]JeffreyHightower，ChrisVakili，GaetanoBorriello，andRoyWant，―DesignandCalibrationoftheSpotONLocationSensingSystem,Seattle,IIWA,August2001.

[31]LionelMN，LiuYH，LauYC.LANDMARC:IndoorlocationsensingusingactiveRFID

[J].WirelessNetworks.2004,10(6):701-710.

[32]SergioPolito,DanieleBiondo,AntonioIera,MassimilianoMatteiandAntonellaMolinaro,―PerformanceEvaluationofActiveRFIDLocationSystemsbasedonRFPowerMeasuresI,IEEE18thInternationalSymposiumonPersonal,IndoorandMobileRadioCommunications,2007,3-7Sept.2007,pp1

-5.

[33]M.Ocana,L.M.Bergasa,M.A.Sotelo,J.NuevoandR.Flores,―IndoorRobot

LocalizationSystemUsingWiFiSignalMeasureandMinimizingCalibrationEffort,I