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

16 2 STATE OF THE ART
2.3.2 RADAR
RADAR[24] ble presenter under “Conference on Computer Communication, Proceedings
IEEE INFOCOM 2000” som et eksperiment om hvordan tilby lokasjonsavhengige
tjenester vha. tr˚adløst utstyr. Arbeidet viser at det ved hjelp av tr˚adløse
aksesspunkt og en bærbar pc med et tr˚adløst nettverkskort, er mulig ˚a lokalisere
brukere innendørs. Den tar for seg forskjellige algoritmer for beregning av posisjon,
samt flere m˚ater ˚a lagre denne informasjonen p˚a. Det vises ogs˚a til flere
typer funksjonalitet knyttet til et kontekstavhengig informasjonssystem, som feks.
at utskrifter blir skrevet ut p˚a nærmeste skriver.
RADAR er utviklet for ˚a kunne kjøre p˚a WaveLAN tr˚adløse nettverkskort, men
uavhengig av hva slags aksesspunkt som er implementert. En empirisk metode[31]
ble brukt for ˚a posisjonere en bruker. Kort fortalt g˚ar dette ut p˚a ˚a samle inn
data p˚a forh˚and slik at det finnes et sett med punkter som senere brukes til ˚a posisjonere
en bruker. Denne metoden ble testet opp mot kun sterkeste signal og random
posisjonering. For lagring av posisjonsdata diskuterer arbeidet flere metoder
og algoritmer (R-Tree, X-Tree osv.), men valgt modell er en implementering av
en lineær søkealgoritme. “Active Directory” er foresl˚att som bindeleddet mellom
lokasjon og tilgjengelige tjenester, men ikke diskutert. Interesserte lesere henvises
til [2].
Rapporten viser til gode resultater n˚ar det gjelder˚a posisjonere brukere innendørs.
I gjennomsnitt hadde systemet en feilmargin p˚a 2,94 meter, som er tilsvarende
det resultatet rapportert i 2.3.1, og med de forbedringer som artikkelen foresl˚ar,
er det teoretisk mulig ˚a f˚a enda bedre presisjon. Andre interessante resultater i
rapporten er at retning spiller en avgjørende rolle n˚ar det gjelder posisjonering,
og at støy ikke er en brukbar funksjon n˚ar det gjelder posisjon.
For ˚a forbedre presisjonen til systemet undersøkes bruker-mobilitets profiler (usermobility
profiles). Gjennom sannsynlighet og historie kan slike data være med p˚a
˚a støtte lokaliseringsprosessen.
Rapporten presenterer et system for ˚a lokalisere brukere innendørs. Ved ˚a benytte
seg av algoritmer, datastrukturer og modeller kan systemet lokalisere brukere ned
til ca. 3 meter, noe som er nok for ˚a plassere en mobil bruker i feks. et kontor.
Relasjonen mellom lokasjon og informasjon bygges vha. “Active Directory”, ogs˚a
utviklet av Microsoft. Teknologien prøver ˚a finne riktig og nok informasjon for
brukere i store systemer, men er vanskelig ˚a implementere fordi den krever mye
kunnskap om, ikke bare selve teknologien, men ogs˚a om miljøet den skal implementeres
i.
2.3.3 Guide
The Guide Project[8] hadde som m˚al ˚a utvikle og realisere et kontekstavhengig
turistsystem. M˚alet ble oppn˚add ved at en prototype ble tatt i bruk i byen Lancaster,
England. Systemet lar en turist som er i besittelse av en Guide enhet (unit)