Lokasjons- og kontekstbaserte tjenester - Department of Computer ...

2 STATE OF THE ART 7
Trilateration
˚A forst˚a trilaterasjon kan være vanskelig, derfor g˚ar denne oppgaven igjennom 2-
D trilaterasjon (to dimensjonal trilaterasjon), som er enkelt ˚a forst˚a. Interesserte
lesere henvises til [23] for en forklaring p˚a 3-D trilaterasjon.
2-D trilaterasjon baserer seg p˚a ˚a finne minst tre punkt (basestasjoner) og avstanden
til disse. Først beregnes avstanden til et punkt, og i et to dimensjonalt
plan vil du da kunne befinne deg i en sirkel med avstanden som radius rundt
dette punktet. Ved ˚a bruke avstanden til et annen punkt vil det dannes to sirkler
som overlapper hverandre og du kan befinne deg i krysningspunktene til disse to
sirklene. ˚A kjenne avstanden til et tredje punkt vil dermed avgjøre hvilket av disse
to krysningspunktene du befinner deg i. Trilaterasjon bruker dermed tre eller flere
kjente lokasjoner og m˚aler avstanden mellom den mobile enheten og lokasjonene.
M˚aten avstand blir beregnet p˚a er en detaljert prosess, men g˚ar kort fortalt ut p˚a
˚a m˚ale hvor lang tid det tar for et signal ˚a komme fram og ut i fra dette beregne
avstanden. Det er dette som gjør at det kreves “line of sight” for at trilaterasjon
skal fungere, da signalet m˚a bevege seg i en rett linje for at det skal være mulig ˚a
beregne avstand.
Trilaterasjon er den teknikken som blir benyttet i lokalisering av GPS enheter.
Denne teknikken er globalt tilgjengelig allerede idag (GPS), men den virker alts˚a
kun utendørs. Dette fordi innendørs vil vegger reflektere signalet og gjøre avstandsm˚alingen
up˚alitelig. Det jobbes med ˚a f˚a denne teknikken til ˚a fungere
innendørs, men det har ikke vært mulig ˚a finne ut hvordan dette løses. For trilaterasjon
gjelder det samme som AoA at det kreves eget utstyr, men som nevnt
krever denne teknikken ogs˚a “line of sight”, og dermed er en slik teknikk ikke
egnet innendørs.
Fingerprinting
Fingerprinting (fingeravtrykk) er en teknikk som baserer seg p˚a ˚a danne flere
avtrykk i omr˚adet lokaliseringen skal foreg˚a, enten ved et fast rutenett eller
ved interesseomr˚ader. Et avtrykk inneholder signalstyrken til alle tilgjengelig aksesspunkt
ved en lokasjon. Ved ˚a først bygge en oversikt som inneholder nok
avtrykk til at interesseomr˚adene er dekket, kan den relative posisjonen til en mobil
enhet beregnes ved et senere tidspunkt. ˚A bygge en slik oversikt er ofte referert
til som en “offline-fase”, mens gjenfinningsdelen refereres til som en “online-fase”.
For ˚a illustrere fingerprinting med et enkelt eksempel: Sett at det finnes to aksesspunkt
og avstanden mellom disse er 100 meter, noe som er omtrent rekkevidden
til tr˚adløse signaler innendørs. Ved˚a st˚a ved det ene aksesspunktet vil signalet
fra dette være veldig godt, mens fra det aksesspunktet som er 100 meter unna vil
signalet være veldig d˚arlig. Det er dermed mulig ˚a konkludere med at du befinner
deg i nærheten av det aksesspunktet som har best signal. I dette eksempelet er
det ikke mulig ˚a posisjonere brukeren nøyaktig, da to aksesspunkt ikke er nok for
˚a bestemme absolutt posisjon. Eksempelet viser likevel et interessant omr˚ade ved
fingerprinting, og det er at det selv med f˚a tilgjengelige aksesspunkt er mulig ˚a