Lokasjons- og kontekstbaserte tjenester - Department of Computer ...
Lokasjons- og kontekstbaserte tjenester - Department of Computer ...
Lokasjons- og kontekstbaserte tjenester - Department of Computer ...
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