AdvancedTechniquesofLocalization:Applicationto3G/4G

NetworksandRayTracingTools

March08March11

MohamedLaaraiedh,BernardUguen,StphaneAvrillon
 WehaveGPSsoWhyLocalization?

Expansionofdemandonlocationbasedservices:localizationpersons
(children,agedpersons...),emergency,armies,tracking,...etc.

Differentlevelsofaccuracyarerequired(100mforpersons,<1mfor
emergencyandarmy)

NavigationbasedonGPSbecomesinaccurateorimpossibleespeciallyin
urbancanyonsorevenindoorenvironments,sincethenecessaryamountof4
directlyvisiblesatellitesisnotreached

UWB:anemergenttechnologywithhightimeprecision=capabilityof
ranging

CoexistenceofheterogeneousRANs:howtoexploitthis??!!

Canpositioninformationimprovetheallocationofresources,thehandover,
theroutingandMACfunctionalities?

2/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 Keywords

WHEREFP7Project

Localizationalgorithms

HybridDataFusion

Tracking

Cooperativetechniques

Fingerprinting

ChannelModelling

RaytracingandLocalizationtools

3/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WHEREProject

WirelessHybridEnhancedMobileRadioEstimator
EUFP7ICT217033:14partners,Prime:DLR
Duration:30Months(Jan2008June2010) www.ict-where.eu
ProjectBudget:5.7Mio.,EUFunding:4Mio.

Integrationofcommunicationsand
positioning

Positioningwithmobileradio
communicationsandshortrange
communicationssystems

Improvementofradiocommunications
systemsbyusingpositioninformation

Demonstration/Trials

The project WHERE aims to improve the

efficiencyofmobilecommunicationssystems
by providing innovations for the integration
ofcommunicationandpositioning.

4/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 Workpackages&Scenarios

Hybrid
Communications

PostProcessing
WP2:
WP4:
Positioning&
Channel
WP1: trackingtechniques WP5:
Characterisation:
Scenariosand Heterogeneous
Measurements
Framework SystemPlatforms
Modelling
Definition Evaluation
Estimationmethodsfor WP3:
channelparameters Communications

WP5:
MultipleHardware
Setup
Enhancements

Cellular+UWB CellularUWB(UCELLS)

5/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP2:HybridDataFusionAssumptions

Weassumethattheterminalisabletoobtaincontinuouslyanestimationof
itspositionwiththeassociatedpositionaccuracy(PA)
Thenetworkseekstogloballyminimizeactionstoachievepositioning.
What(type,amount)ofdataisavailableincurrentcontext?
Withwhichprecision?
WhatPAcanbeachievedwiththisdata?
DoesanadditionalmeasurementmayimprovethecurrentPA?
Needtolistallpossiblesetofhomogeneousandheterogeneouscombination
ofobservabledataleadingtoafinitesetofsolutions(1ormore)
WefocusonDFalgorithmsinboth:
UWBnetworks
3G/4Gnetworks
6/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh
 WP2:HybridDataFusion

Onemetricbasedtechniques

Ranging:ToA,RSS TDoA AoA

HybridDataFusionconsistsin
combiningdifferentsimplemetrics
(ToA,TDoA,RSS,AoA)toobtain
position.Thus,itachievesmore
accuracyinpositionlocation.

Evolution of PA as a function of MSE of range

7/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP2:Tracking

Manyapplicationsneedtofollowthemovementofauseroramobile.

Manytechniqueswillbestudiedrespectingamotionmodel:
KalmanFilter,ExtendedKF

ParticleFilter

Fingerprinting.

8/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP2:Fingerprinting

1Choosereferencepoints 1Measurementatassumedpoint
2Measurementsorsimulationsin 2Matchingmeasurementto
thesepoints databases
3Fingerprintsdatabases 3Positioning

OfflinePhase OnlinePhase

9/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP2:Cooperativetechniques

Cooperatetogetpositionandusingpositioninformationtocooperate

Surroundingmobilesknowandprovidetheirpositioninformation(e.g.bybroadcastingor
byansweringaping)

Alessequippedmobilecanreceivethisinformationviashortrangecommunicationsuchas
ZigBeeorUWB

Exchangepositioninginformationthroughpeer2peercommunicationslinks

Relaying Cooperation

10/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP4:ChannelModelling&Raytracingtool

TodevelopanheterogeneousraytracingtoolinPythonlanguageableto

Simulateandcharacterize3G&4Gnetworks

SupportMIMOchannelsandheterogeneousRANs

YieldFingerprintsdatabases

TodevelopalocalizationmoduletobeintegratedonRTtoolableto

Testdifferentlocationalgorithms(simple,hybrid)

Testtracking,fingerprinting,andcooperativealgorithms

Showperformancesofthesealgorithms

ToperformsomemeasurementsinordertoevaluateRT&Localizationtool

11/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 WP4:ChannelModelling&Raytracingtool

OnceRTtooltakeoff,wewillbeableto
StudytheeffectofNLOSpropagationandmultipathonthe
performancesofstudiedalgorithms.
PositionAccuracy

CRB

Using

Morerealisticdescriptionofchannelandsimulatedenvironment

Morerealisticscenarios

Crosscheckbetweensimulationsandmeasurements

12/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 Let'sdiscuss:Localization&WSN

53from263papers(20.1%)inmybibliographystoredealwithlocalization
inWSN!!
HowcanweuseWSNtoimprovelocalization?
WhatkindofinformationcanbegivenbyWSNandwithwhichprecision?
HowcanpositioninginformationaffectWSNfunctionalitiesandpower
efficiency?
Whataboutthesecouplesofkeywords:
WSN&DataFusion
WSN&Cooperativetechniques
WSN&Tracking?

13/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh

 Onemetricbasedalgorithms

4TOA 4RSS

14/13
4TDOA
mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh
 UWBhybridalgorithms

3TDOA/1TOA 3TDOA/1RSS

3TOA/1RSS
15/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh
 Cellular+UWBalgorithms

3CellularTDOA/2UWBTOA 3CellularRSS/1UWBTOA

16/13 mohamed.laaraiedh@univ-rennes1.fr IETR- July 2008- Brixen Mohamed Laaraiedh