17.11.2012 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

62 4 PROTOTYPING<br />

Se <strong>og</strong>s˚a avsnitt 6.3.<br />

4.6 Datastruktur<br />

<strong>Lokasjons</strong>dataene er organisert i en klassisk tre-struktur. I et ferdig system ville<br />

rotnoden vært “Verden” 27 , men siden dette er en prototype er rotnoden “Gløshaugen”.<br />

Et niv˚a lengre ned finner vi foreløpig bygningene IT-Vest, IT-Øst <strong>og</strong><br />

IT-Sør. Tredje niv˚a best˚ar av etasjer <strong>og</strong> fjerde niv˚a inneholder rom. Femte niv˚a<br />

inneholder fingeravtrykkene som er det minste omr˚adet (alts˚a et punkt) dette<br />

systemet kan behandle. Grunnen til at oppgaven har valgt denne strukturen er<br />

fordi dette er et innendørs lokasjonssystem, da utendørs posisjonering allerede er<br />

realisert gjennom GPS 28 <strong>og</strong> snart Galileo 29 .<br />

4.6.1 Datainnsamling<br />

For ˚a gjøre Fumble operativ m˚a det samles inn data beskrevet som fingeravtrykk<br />

tidligere. Dette skjer i en <strong>of</strong>flinefase, eg. ingen lokalisering kan skje før denne<br />

fasen er over. (Det er derimot ingenting i veien for ˚a legge til flere fingeravtrykk<br />

selv n˚ar <strong>of</strong>flinefasen kan sies ˚a være avsluttet.) I <strong>of</strong>flinefasen lages <strong>og</strong> analyseres<br />

fingeravtrykkene med tanke p˚a ˚a øke presisjonen <strong>og</strong> lette gjenfinningsarbeidet i<br />

onlinefasen. I onlinefasen trekker prototypen slutninger ut i fra hva slags signaler<br />

den f˚ar inn p˚a gjeldene lokasjon mot fingeravtrykkene som er lagret i <strong>of</strong>fline fasen.<br />

Sammenlignet med [24] er <strong>of</strong>flinefasen den samme, men onlinefasen er noe endret.<br />

I RADAR[24] sender hver klient ut et signal som fanges opp av basestasjonene<br />

<strong>og</strong> signalstyrken lagres i disse. I v˚ar løsning er det klienten som foretar en periodisk<br />

scan <strong>og</strong> lagrer signalstyrken lokalt. Uansett, dette har ingen betydning for<br />

presisjonen som konkludert med i RADAR.<br />

Et tr˚adløst nettverkskort samler inn masse informasjon om de tr˚adløse nettverkene<br />

som er tilgjengelige, men bare et lite sett av dette er brukbart for lokalisering.<br />

Det er fire attributter som er aktuelle for lokalisering: MAC (Media Access Control),<br />

RSS (Recieved Signal Strenght), Noise <strong>og</strong> SNR (Signal-to-noise ratio). MAC<br />

brukes til ˚a skille de forskjellige aksesspunktene fra hverandre. RSS, Noise <strong>og</strong> SNR<br />

kan alle benyttes for ˚a lokalisere en tr˚adløs klient, men som vi skal se er det bare<br />

RSS som er praktisk.<br />

RSS sammen med Noise danner grunnlag for SNR, men som konkludert med i<br />

[24, 18] er RSS en sterkere funksjon enn SNR fordi SNR blir p˚avirket av tilfeldig<br />

støy (Noise). Dette er bekreftet gjennom arbeidet med Fumble, da presisjonen<br />

økte merkbart ved ˚a basere lokaliseringen p˚a RSS, i stedet for SNR. I tillegg viste<br />

seg at NetStumbler i noen tilfeller rapporterte -100dBm for noise for enkelte kort,<br />

27 Omtalt som “Campus” i kildekoden.<br />

28 http://en.wikipedia.org/wiki/Gps<br />

29 http://en.wikipedia.org/wiki/Galileo positioning system

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!