Universitatea Politehnica din Bucureti

Facultatea de Automatic i Calculatoare

Integrarea serviciilor bazate pe locaie i / sau

context n realitatea augmentat

Referat 1
Stadiul actual al cercetrii n
servicii bazate pe locaie i / sau context

ndrumtor: prof. dr. Ing. Dan POPESCU

Doctorand: ing. Andrei AVRAM

Proiect POSDRU 61178 - ProDOC

CUPRINS
1 Introducere........................................................................................................................................1
2 Tehnici de localizare bazate pe unde radio pentru servicii bazate pe locaie...................................1
2.1 GNSS Sisteme globale de navigare cu ajutorul sateliilor.....................................................2
2.1.1 Principiul de funcionare...................................................................................................2
2.1.2 Comunicaia......................................................................................................................2
2.1.3 Calculul poziiei................................................................................................................3
2.1.4 Alte considerente...............................................................................................................3
2.1.4.1 Corectarea ceasului receptorului...............................................................................3
2.1.5 GPS Asistat, metode i utilitate.........................................................................................3
2.2 Tehnici de localizare folosind infrastructuri existente..............................................................5
2.2.1 Localizarea folosind puncte de acces WiFi.......................................................................5
2.2.1.1 Faza de nvare.........................................................................................................5
2.2.1.2 Algoritmi de localizare..............................................................................................5
2.2.1.3 Considerente calitative..............................................................................................6
2.2.2 Localizarea folosind reelele de telefonie mobil.............................................................6
2.3 Sisteme de poziionare / localizare pentru spaii nchise (indoor)............................................7
2.3.1 AGNSS..............................................................................................................................7
2.3.2 Locata................................................................................................................................7
2.3.3 Sisteme bazate pe ultrasunete............................................................................................8
2.3.3.1 Cricket(s)...................................................................................................................8
2.3.3.2 Active Bat..................................................................................................................8
2.3.3.3 RADAR: localizare n spaii nchise cu puncte de acces wireless............................8
2.4 Sumarizarea tehnologiilor de localizare...................................................................................9
3 Servicii bazate pe locaie................................................................................................................11
3.1 Componen............................................................................................................................12
3.1.1 Tipuri de servicii.............................................................................................................12
3.2 Aciuni ale utilizatorului.........................................................................................................12
3.2.1 Exprimarea locaiei.........................................................................................................13
3.2.1.1 Codificarea i decodificarea locaiilor exprimate n limbaj natural........................13

3.3 Cerine pentru SBL-uri...........................................................................................................14

3.4 Fluxul de informaie ntr-un SBL...........................................................................................14
3.5 Exemple de servicii i aplicaii bazate pe locaie...................................................................15
3.5.1 Servicii de urgen...........................................................................................................15
3.5.2 Navigaie.........................................................................................................................15
3.5.3 Informaii localizate........................................................................................................16
3.5.4 Transport n comun.........................................................................................................16
3.5.5 Social...............................................................................................................................17
3.5.6 Aplicaii de realitate augmentat (AR)............................................................................17
3.5.7 Altele...............................................................................................................................17
4 Utilizarea contextului n servicii bazate pe locaie.........................................................................18
4.1 Definirea contextului..............................................................................................................18
4.2 Integrarea contextului.............................................................................................................20
5 Utilizarea Informaiei generate de utilizatori n SBL.....................................................................20
5.1 Adnotarea informaiei cu date geografice (geotagging).........................................................20
5.2 Externalizarea unor sarcini ctre utilizatori (crowdsourcing).................................................21
5.3 Securitate i dreptul la via privat........................................................................................21
6 Aplicaii i posibile contribuii.......................................................................................................22
6.1 Precizia localizrii prin WiFi n Bucureti i utilitatea acestei metode pentru SBL dezvoltate
n spaii similare.............................................................................................................................22

1 INTRODUCERE
Oferirea de servicii personalizate pentru a rspunde nevoilor utilizatorilor a fost i este un subiect
de interes att pentru mediul academic ct i pentru cel comercial. Utilizarea locaiei curente a
utilizatorului n acest sens nu este o propunere nou, dar serviciile bazate pe locaie (SBL) cunosc n
prezent o nou etap de dezvoltare alimentat i de accesul facil al utilizatorilor la dispozitive
inteligente - dispozitive care ofer modaliti avansate de interaciune om-dispozitiv, sunt echipate
cu tehnologii de localizare. dar au i conexiuni Internet tot mai rapide.
Aceste aspecte, mpreun cu schimbarea paradigmei mediului online n unul care permite
utilizatorilor nu doar s consulte, ci i s contribuie cu uurin (sau chiar automat) cu informaie,
creeaz noi oportuniti pentru SBL.
Datorit modului de dezvoltare al dispozitivelor mobile inteligente i a aplicaiilor bazate pe
locaie destinate acestora, literatura de specialitate nu face ntotdeauna diferena ntre serviciile
bazate pe locaie i cele bazate pe context considerndu-le o singur categorie de servicii, n care
sunt folosite mai multe elemente ale contextului, locaia fiind cel mai important dintre ele.
Identificarea locaiei utilizatorului este un aspect fundamental al SBL. Dei exist soluii generale
de localizare folosite cu succes n multe aplicaii (GNSS / GPS), SBL sunt folosite i utile tot mai
mult n aglomerri urbane, unde sistemele bazate pe satelii nu sunt eficiente. De aceea, s-au propus
o serie de soluii care s mbunteasc performanele GPS n astfel de spaii [1], sau care s profite
de infrastructuri existente, fie ele reele WiFi [2], [3], sau reelele de telefonie mobil [4].
n Capitolul 2 face o trecere n revist a unor tehnologii curente de localizare folosite n mod
comun n SBL-uri, att pentru spaii nchise ct i pentru exterior concentrndu-se pe servicii
ndeosebi utile n mediul urban.
Capitolele 3 i 4 prezint pe scurt structura general i caracteristicile SBL-urilor lund n
considerare i integrarea contextului n acestea, i discut exemple de aplicaii curente ale SBL.
Capitolul 5 discut despre potenialul folosirii informaiei generate de utilizatori n cadrul SBLurilor, dar i despre cum poate profita un SBL de o baz de utilizatori pentru a se dezvolta [5]. n
ultima parte a capitolului, se analizeaz riscurile aduse de folosirea unei asemenea tehnologii pentru
utilizatori [6].
n Capitolul 6 se propune dezvoltarea unei metode de apreciere a calitii / preciziei localizrii
prin WiFi n aglomerri urbane.

2 TEHNICI

DE LOCALIZARE BAZATE PE UNDE RADIO PENTRU SERVICII BAZATE

PE LOCAIE

Dup cum le spune i numele, localizarea utilizatorului este o problem cheie n studiul SBLurilor. n funcie de tipul de serviciu, precizia localizrii de care este nevoie poate s mearg de la
nivel de regiune / ar (spre exemplu, pentru un serviciu care ofer coninut n funcie de legislaia
din acel spaiu geografic), pn la locaia la nivel de civa metri (spre exemplu, pentru un serviciu
care ofer informaii real-time despre trafic ntr-o localitate).
Exist mai multe tehnici de localizare a unui terminal mobil care se folosesc n mod curent, n
funcie de capacitaile terminalului, n funcie de locul unde se afl (dac e n interiorul unei cldiri /
pe strad, dac este ntr-un ora sau pe o autostrad).

2.1 GNSS Sisteme globale de navigare cu ajutorul sateliilor

Unele din sistemele de localizare cele mai folosite, mai ales n mediul militar i n mediul
industrial, dar acum i n cel civil, sunt Global Navigation Satellite System Sisteme de Navigaie
Globale bazate pe Satelii.
n acest moment, singurul astfel serviciu care ofer o acoperire complet oriunde n lume este
sistemul GPS (Global Positioning System) dezvoltat de Statele Unite ale Americii. Mai exist n
dezvoltare, propuse pentru a deveni operaionale n cel mult 10 12 ani, nc trei sisteme
(GLONASS dezvoltat de Federaia Rus, Compass navigation system dezvoltat de China i
Galileo Positioning System dezvoltat de Uniunea European).
2.1.1 Principiul de funcionare
GPS folosete o constelaie de 31 de satelii care orbiteaz n jurul pmntului pmntul n LEO
(Low Earth Orbit), i sunt organizai n aa fel nct s maximizeze eficiena sistemului.
Fiecare satelit transmite n mod continuu mesaje care conin:

momentul de timp cnd a fost transmis pachetul

poziia precis a satelitului pe orbit

starea general a sistemului i orbitele aproximative ale tuturor celoralali satelii

Un receptor GPS primete acest mesaj i l folosete pentru a calcula distana pn la satelit.
Aceast distan, mpreun cu poziia satelitului sunt folosite (prin trilateraie sau altfel, n funcie
de algoritmul folosit) pentru a calcula poziia receptorului.
Pentru calcularea poziiei este necesar un ceas foarte precis i pe receptorul GPS, care ar face
receptoarele GPS scumpe. Ca o soluie de compromis, se folosesc mai mult de patru satelii (fa de
trei, ct ar prea suficient), pentru a putea face o corectare de ceas la fiecare citire.
2.1.2 Comunicaia
Fiecare satelit GPS difuzeaz n mod continuu un mesaj de navigaie cu o rat de 50 bps. Fiecare
mesaj este compus din cadre de 30 de secunde. Fiecare cadru are 5 sub-cadre cu o lungime de 6
secunde (300 bii). Fiecare sub-frame conine 10 cuvinte de 30 de bii cu o lungime de 0.6 secunde.
Fiecare cadru de 30 de secunde ncepe la fiecare minut (:00) i la fiecare minut (:30) indicat de
ceasul atomic din fiecare satelit.
Prima parte a mesajului conine numrul sptmnii i momentul din aceas sptmn, ct i date
2

despre starea sistemelor satelitului. A doua parte a mesajului (sub-cadrele 2 3) conine informaii
precise despre orbita satelitului. Ultima parte a mesajului (sub-cadrele 4 5, almanahul) conine
informaii aproximative despre orbita i starea celorlali satelii, ct i informaie legat de
corectarea erorilor.
Toi sateliii emit pe aceeai frecvene. Semnalele sunt codate folosind CDMA (code division
multiple access), permind mesajelor de la diferii satelii s poat fi difereniate pe baza codrii
unice a fiecrui satelit. Exist dou tipuri de codri CDMA folosite, cea C/A (Coarse / Aquisition)
aproximativ, accesibil publicului larg, i cea P (Precise) precis, accesibil doar armatei SUA.
Informaia despre orbit este actualizat la fiecare 2 ore i este n general valabil pentru 4 ore.
Almanahul este actualizat n mod normal la 24 de ore.
2.1.3 Calculul poziiei
Receptorul folosete mesajele primite de la satelii pentru a determina poziia sateliilor i
momentul de timp la care au fost transmise mesajele notate (xi, yi, zi, ti), pentru fiecare satelit i.
Dac se cunoate momentul de timp ti la care a fost recepionat un mesaj, receptorul calculeaz
timpul de tranzit al mesajului (tr ti). Presupunnd c mesajul a cltorit cu viteza luminii c,
distan strbtut este (tr ti)c. Cunoscnd distana de la receptor la satelit i poziia satelitului, se
poate spune c receptorul este pe suprafaa unei sfere centrate pe fiecare din satelii, deci receptorul
este la (sau lng) intersecia suprafeelor sferelor. n cazul ideal, n care nu apar erori, acesta este
chiar la intersecia suprafeelor sferelor.
Dac b este eroarea de ceas (denot care este avansul ceasului receptorului fa de ceasul de
referin), receptorul are 4 necunoscute [x, y, z, b]. Ecuaia sferei pentru fiecare satelit este dat de
ecuaia:
(x x i)2 +( y y i )2 +( z zi)2 =([t r bt i ]c )2 , i=1,2, ...,n
sau, n termeni de distane receptor satelit,

(1)

pi =(t rt i)c

pi = ( xx i )2+( y yi )2 +(z zi )2 +bc ,i=1,2,..., n

(2)

n cazul n care sunt vizibili mai mult de patru satelii, determinarea poziiei poate fi fcut cu cei
mai buni patru satelii sau cu mai mult de patru satelii, n funcie de numrul de canale i puterea
de procesare disponibile pe receptor i de poziionarea sateliilor (doi satelii foarte apropiai la un
moment dat pot duce la calcule mai puin precise dect dac ar fi departe unul de cellalt).
2.1.4 Alte considerente
2.1.4.1 Corectarea ceasului receptorului
O surs de erori important pentru GPS este ceasul receptorului. Pentru c se lucreaz cu viteza
luminii, c,care are o valuare foarte mare, distana estimat de la satelit la receptor (numit i
pseudo-distan) este foarte susceptibil la erori cauzate de un ceas imprecis (o eroare de 1us la ceas
corespunde unei erori de 300m n distan). Pentru a permite utilizarea de ceasuri mai putin precise
(i, deci, mai ieftine) n receptoarele GPS se face, la fiecare msurare, o corecie a ceasului
receptorului. Pentru fiecare calcul de poziie se calculeaz sferele aferente lor (poziia i distana
fa de receptor). Este probabil ca primele trei sfere s se intersecteze (pentru c intersecia primelor
dou genereaz un cerc suficient de mare). Totui, din cauza erorilor introduse de diferena ntre
ceasul receptorului i ceasul de referin, este puin probabil ca a patra sfer s se intersecteze cu
unul din cele dou puncte comune primelor trei sfere totui, aceast informaie se poate folosi
pentru corectarea ceasului receptorului.
3

2.1.5 GPS Asistat, metode i utilitate

Unitile GPS complete (sau autonome) funcioneaz folosind doar semnalul radio recepionat de
la sateliii sistemului. Pentru a crete precizia poziiei calculate, i pentru a reduce dimensiunea,
complexitatea i consumul receptoarelor GPS n special pentru cele folosite n echipamente
mobile a cror funcie primar nu este obinerea poziiei a fost dezvoltat un sistem numit Assisted
GPS (A-GPS) GPS asistat.
Assisted GPS [7] folosete o reea terestr de date (spre exemplu o conexiune de date peste
telefonia mobil sau WiFi) disponibil pe acelai dispozitiv pentru calculul mai rapid al localizrii.
O unitate GPS autonom poate s obin o prim localizare de la pornirea alimentrii (TTFF
time to first fix timpul pn la prima poziie) n 30 40 de secunde (tipic, minute n cazul cel mai
nefavorabil) pentru c are nevoie de informaii despre orbita sateliilor, iar la rata de transfer de
50bps obinerea acestor informaii poate dura mult aspect care, n aplicaii n care unitatea GPS
nu este folosit n mod continuu (spre exemplu, n cazul dispozitivelor mobile inteligente ca
smarthpone-urile) creeaza timpi de ateptare inacceptabili pentru utilizatori.
Cu A-GPS, prin intermediul unei reele radio (3G / WCDMA / GSM, sau chiar WiFi), unitatea
are acces, cu o vitez considerabil mai mare (de ordinul sutelor de kbps), la un server dedicat care
are un semnal GPS bun i primete i stocheaz periodic informaia orbital de la satelii.
A-GPS are dou moduri de funcionare

Mobile Station Assisted (MSA Staie mobil asistat) n care dispozitivul A-GPS
primete un ceas de referin i asisten pentru recepionarea informaiilor de la satelii cu
ajutorul crora recepioneaz aceste informaii, le trimite ctre serverul A-GPS, care i
calculeaz poziia i i-o returneaz

Mobile Station Based (MBS Bazat pe staia mobil) n care dispozitivul A-GPS primete
informaia orbital, un ceas de referin i alte informaii opionale de asisten de la serverul
A-GPS. Cu ajutorul acestor informaii, dispozitivul recepioneaz semnalul de la satelii i
i calculeaz local poziia

n aplicaii industriale, timpul pn la prima localizare bun este puin important dar atunci
cnd un utilizator comercial care folosete un serviciu bazat pe locaie are nevoie s tie unde se
gsete, se ateapt s primeasc aceast informaie ntr-un timp ct mai scurt indiferent dac se
gsete ntr-un spaiun care se poate recepiona semnal GPS bine sau nu. A-GPS intervine aici i
reduce din timpii necesari stabilirii unei poziii prin GPS, dar i din calitatea necesar a semnalului
n acelai punct.
Totui, n funcie de soluia comercial folosit, i de tipul de reea peste care se face conexiunea
de date, soluiile bazate pe metoda A-GPS prezentat mai sus pot genera costuri pentru utilizatori, i
sunt limitate la cazurile n care dispozitivul poate face transfer de date n reeaua n care se gsete.
Un exemplu bun aici este utilizarea unui sistem A-GPS bazat pe conexiunea de date a unui
smartphone care se afla n roaming, un caz comun pentru turiti internaionali care ncearc s
foloseasc telefonul pentru a se ghida ntr-un ora strin dac A-GPS transfer date n roaming,
acest lucru poate crea costuri considerabile i neateptate utilizatorului.
n [1] este propus un sistem A-GPS bazat pe puncte de acces WiFi care s scad TTFF n mediul
urban unde semnalul GPS nu este ntotdeauna optim, exploatnd (vezi seciunea 1.2.1) faptul c
exist suficiente puncte de access WiFi pentru a permite o localizare aproximativ folosind una din
tehnicile descrise la 1.2.1 Algorimi.
ntr-un asttfel de sistem, TTFF este redus prin deducerea unei poziii aproximative, care la rndul
ei este trimis unui server WiFi-A-GPS, care rspunde cu informaia orbital pentru acei statelii
4

care ar trebui s fie vizibili n locaia respectiv reducnd astfel timpul de obinere a primei
poziionri.
Localizarea n funcie de punctele de acces WiFi vizibile se poate face i local, pe dispozitiv,
reducnd i necesitatea unei conexiuni permanente de date.
Un asemena sistem are mai multe avantaje n primul rnd, cu o conexiune de date, odat
obinut prima poziie de la GPS, toate punctele de acces WiFi necunoscute sistemului ntlnite pe
drum pot fi introduse, mpreun cu locaia lor, n baza de date crescnd astfel calitatea sistemului.
Un alt avantaj al sistemului propus este c, n cazul n care componenta GPS nu poate primi un
semnal suficient de bun, sau n condiiile n care este suficient precizia sistemului WiFi de
localizare componenta GPS poate fi oprit, reducnd astfel consumul.

2.2 Tehnici de localizare folosind infrastructuri existente

2.2.1 Localizarea folosind puncte de acces WiFi
Utilizarea WiFi pentru localizare este un concept care este deosebit de interesant pentru zone
urbane, unde concentraia de puncte de acces WiFi este mare, i n acelai timp, alte tehnici de
localizare, cum ar fi localizarea prin GPS sunt ineficiente, fiind afectate de interferene.
n funcionarea normal, i n configuraia cel mai des ntlnit, punctele de acces WiFi emit
(broadcast) liber un pachet de identificare a reelei, care conine, printre altele i adresa hardware
(MAC-ul, care este unic) dispozitivului respectiv. Standardele cele mai folosite pentru reele WiFi
(802.11b i 802.11g) prevd distane maxime de emisie de pn la 300m, dar limite legale i
practice fac n practic aceast distan s fie i de 6 ori mai mic dect distana maxim.
O caracterizare a preciziei unei astfel de implementri la nivel metropolitan este analizat n [3].
Tehnica de localizare are dou faze: faza de antrenament, n care sunt colectate date despre reelele
dintr-o anumit zon geografic, i apoi faza de localizare efectiv, n care se folosesc datele strnse
la etapa anterioar pentru a deduce poziia.
2.2.1.1 Faza de nvare
n aceast faz, se colecteaz informaii despre punctele de acces WiFi dintr-o anumit zon. O
modalitate comun de a face acest lucru, numit wardriving, implic deplasarea cu un dispozitiv
care are un receptor GPS i un receptor WiFi, n zona care se dorete a fi scanat. n funcie de
algoritmul care se va folosi la alctuirea hrii radio a zonei scanate, se strng o serie de informaii
despre punctele de acces WiFi:

pozia geografic obinut prin GPS

adresa hardware a reelei

puterea semnalului recepionat

2.2.1.2 Algoritmi de localizare

Centroid algoritmul creeaz o hart n care poziia fiecrui punct de acces WiFi este dat de
media aritmetic a pozitiilor nregistrate pentru diferite apariii ale acelui punct de acces n faza de
descoperire. O variant a acestui algoritm folosete media ponderat dup puterea semnalului
recepionat a poziiilor.
Amprentare radio (fingerprinting) se bazeaz pe ideea c, pentru o locaie dat, configuraia de
reele WiFi detectate i puterea semnalului pentru fiecare dintre ele, pot fi folosite pentru pentru a
5

calcula, n spaiul semnalului, cea mai apropiat locaie de locaia curent nregistrat n timpul
etapei de nvare. Aceast abordare este descris n [2] este folosit mai ales n localizarea n spaii
nchise i este descris n seciunea dedicat acestui tip de localizare.
Filtru de particule (particle filters) este un algoritm probabilistic bazat pe un filtru Bayes.
Algoritmul estimeaz poziia la un timp t folosind o colecie particule, p(i,t), w(i,t) n care p(i,t) este
o ipotez despre poziia curent, i w(i,t) este o pondere care reprezint probabilitatea acea ipotez
s fie adevrat, adic probabilitatea ca configuraia reelelor WiFi detectat la momentul t s fie
ntr-adevr cea care ar trebui s fie detectat conform ipotezei.
Filtrele de particule pentru tehnici de localizare necesit dou modele: un model pentru
calcularea w(t) pentru o anumit particul folosind configuraia curent a punctelor de acces WiFi
primit (modelul reelei) i un model care s deplaseze particulele ntr-un mod n care se
aproximeaz micarea utilizatorului (modelul de micare)
2.2.1.3 Considerente calitative
Tehnica de localizare folosind puncte de acces WiFi are o toleran bun la adugarea /
eliminarea unor puncte de acces din harta radio pe care se bazeaz, pn la punctul n care
densitatea punctelor de acces scade sub 1 / 10 m2 [3] cnd performanele metodei scad considerabil .
De asemenea, precizia acestei tehnici, indiferent de densitatea punctelor de acces, este limitat
inferior de tehnologia de localizare a acestora (n cazul acesta GPS, a crui eroare este de 5-7
metri).
Dintre algoritmii prezentai, n condiiile n care densitatea punctelor de acces este mare,
algoritmul bazat pe centroid funcioneaz aproximativ la fel de bine ca ali algoritmi mai compleci,
care devin mai valoroi n zone cu densitate mai mic.
Zgomotul n informaiile de locaie primite de la un dispozitiv GPS introdus, spre exemplu de
interferene cauzate de canioane urbane influenteaz mai ales algoritmii bazai pe amprenta
radio. De aceea, n locaii n care localizarea prin GPS este dificil, algoritmul bazat pe filtrul de
particule poate oferi rezultate superioare.
Pentru algoritmii bazai pe puterea semnalului, mai exist o variabil care trebuie considerat,
puterea semnalului raportat de chipset-ul dispozitivului WiFi variind, pentru acelai scenariu, ntre
dispozitive de la diferii productori.
2.2.2 Localizarea folosind reelele de telefonie mobil
Reelele de telefonie mobil prezint un potenial bun pentru localizare, avnd o infrastructur
bine dezvoltat, i avnd o caracteristic de localizare intrinsec pentru ca un utilizator s poat
folosi telefonia mobil, trebuie s fie conectat n reea, iar punctele de conectare n reea sunt fixe, i
bine localizate de ctre operatorul reelei.
Infrastructura reelelor de telefonie mobil, bazat pe relee (base-towers) nu este una foarte
dinamic, poziionarea unui releu i distribuia celulelor n releu i a canalelor pe celule fiind un
proces complicat i costisitor, care trebuie s ia n considerare modelul de propagare a undelor radio
n locul n care este instalat releul respectiv. n funcie de ncrcarea preconizat a reelei, puterea de
emisie, i, n consecin, dimensiunea celulelor GSM este controlat. De aceea, n zone urbane, cu
densitate mare a populaiei, celulele sunt mai mici i mai apropiate (zeci de metri), n timp ce n
zone cu densitate mai mic zone rurale, spre exemplu, celulele deservesc zone ntinse pe zeci de
kmp.
Acest aspect, la fel ca i n cazul localizrii prin WiFi, face localizarea prin intermediul GSM
interesant i eficient n aglomeraii urbane, n orae.
6

Celulele GSM folosesc un canal special, numit BCCH (Broadcast Control Channel) pentru
transmiterea identificatoarelor celulelor nvecinate, astfel nct ca terminalul mobil s poat face
facil trecerea ntre celule. Dei puterea de emisie n GSM este controlat att la nivelul terminalelor
ct i la nivelul releului, dintr-o varietate de motive, canalul BCCH este folosit ntotdeauna la
aceeai putere. Acest lucru permite terminalelor mobile s fac comparaii consistente ntre puterile
semnalului provenit de la mai multe celule, i s o aleag pe cea mai bun pentru comunicare. [ref]
Acelai model poate fi folosit pentru localizare.
Pentru c modelul de baz este acelai, mai muli algoritmi prezentai la localizarea cu puncte de
acces WiFi se aplic i la localizarea prin GSM, n special algoritmii care iau n considerare i
puterea semnalului.
[4] conclude c tehnologia GSM poate fi folosit pentru localizare, cu rezultate bune pentru
interior (2-5 m eroare median) i n exterior (70 200m) i poate fi folosit pentru a determina
locuriel vizitate de oameni n viaa de zi cu zi.
Dei are o stabilitate mai bun n ceea ce privete existena releelor, adoptarea n mas a soluiilor
WiFi pentru locuine i birouri a fcut ca densitatea reelelor WiFi s fie considerabil mai mare
dect cea a celulelor GSM. De cealalt parte, celulele GSM transmit cu o putere mult mai mare, i,
pentru localizarea n exterior, nu sunt oprite de pereii cldirilor (cele mai multe puncte de acces
WiFi se afl n interiorul cldirilor, n timp ce releele se instaleaz n exterior).

2.3 Sisteme de poziionare / localizare pentru spaii nchise (indoor)

Sistemele de localizare pentru spaii nchise pun probleme cu totul diferite dect cele prezentate
pn aici. marjele de eroare acceptabile fiind n general mai mici, semnalul de la sisteme GNSS
poate fi slab sau inexistent.
De asemenea, nevoile de poziionare sunt diferite. Dac n cazul sistemelor de poziionare de
exterior este nevoie de o triplet (long, lat, alt) care eventual poate fi tradus apoi ntr-o adres, n
cazul sistemelor de poziionare de interior, obiectivul este de a se determina poziia ntr-o cldire, la
nivel de etaj, la nivel de camer sau chiar la nivel de poziie ntr-o camer.
Propagarea multi-cale a diferitelor tipuri de semnale folosite n localizare este un alt factor care
trebuie luat n considerare la localizarea n spaii nchise (birouri, locuine). Dei genereaz
probleme i pentru mediul exterior (mai ales n cazul GPS), n interior aceast problem se
amplific pentru c n mod comun aceste spaii au multe obstacole n care semnalele se pot reflecta
de mai multe ori i pot ajunge la diferite momente i cu diferite intensiti la receptoare.
Pentru a rspunde acestor nevoi s-au dezvoltat o serie de metode i de sisteme, multe dintre ele
folosind idei similare cu cele prezentate n seciunea anterioar, adaptate pentru interior.
[8] sumarizeaz mai multe sisteme de localizare pentru interior:
2.3.1 AGNSS
Pentru a ajunge n spaii nchise, semnalul GNSS trece printr-un numr de obstacole (perei,
plafoane, obstacole naturale) din diferite materiale i cu diferite proprieti electrice, care l
atenueaz i l face aproape imposibil de detectat. Atenuarea semnalului GPS din banda L (L1 =
1500 MHz) este ntre 5 i 30db, cele mai severe fiind n tunele i spaii subterane.
Una din soluiile la aceast problem este A-GPS, care adreseaz i probleme de semnal GNSS
slab, i a fost prezentat n seciunea anterioar. Exist studii care susin c la o atenuare > 25db
(cldiri de beton, spaii subterane) localizarea bazat pe semnalul GPS nu este posibil fr un
sistem A-GPS.
7

Cu (A)-GPS, n spaii nchise se poate ajunge la o precizie la nivel de camer. n urmtorii 10 ani,
odat cu finalizarea sistemelor GNSS (de exemplu, Galileo), precizia acestei metode de localizare
pentru interior va crete.
2.3.2 Locata
Locata este un sistem de poziionare bazat pe staii de emisie terestre cu ceasuri sincronizate care
trimit semnale asemntoare cu cele GNSS i fac localizare punctual folosind msurri nu prin
msurarea timpului, ci prin urmrirea fazei purttoarei. Sistemul are o abatere standard pentru
poziionarea n timp real de pn la 1 cm n 93% cazuri la o distan de maxim 100m de staiile de
emisie. ntr-un test cinematic, Locata a obinut o abatere standard de 16 mm cu 82% din valori fiind
+/20mm [9].
Autorii articolului conclud c Locata poate fi folosit pentru localizare mai precis de un
centimetru oriunde, att n spaii nchise ct i n exterior, n ciuda erorilor cauzate de propagarea
multi-cale. Pentru c semnalul transmis de sistemul Locata este cu cteva ordine de mrime mai
puternic dect cel al GNSS, el poate trece prin perei totui, n astfel de situaii precizia scade cu
un ordin de mrime (10 cm).
Sistemul este util mai ales n localizarea la nivel de centimetru a utilajelor n spaii bine
delimitate fabrici, depozite n care precizia este important i calitatea semnalului GNSS este
insuficient.
2.3.3 Sisteme bazate pe ultrasunete
Sistemele bazate pe ultrasunete folosesc fie timpul de parcurgere a semnalului (TOA Time of
Arrival), fie diferena ntre doi timpi de parcurgere (TDOA time difference of arrival) pentru a
calcula poziia.
2.3.3.1 Cricket(s)
Sistemul Cricket se bazeaz pe emitoare statice montate pe plafon i receptoare mobile.
Emitoarele transmit periodic mesaje ultrasonice i n frecven radio coninnd un ID unic,
propriu. Pentru c semnalele radio au o vitez de aproximativ 106 ori mai mare dect ultrasunetele,
receptoarele mobile folosesc diferena de timp ntre sosirea semnalului radio fa de cel ultrasonic
pentru a-i calcula distana pn la fiecare dintre emitoare. Cunoscnd poziia emitoarelor fixe,
poziia receptorului poate fi determinat folosind trilateraie sau multilateraie
Sistemul prezint ns unele dezavantaje, fiind sensibil la schimbri de temperatur i de
propagarea multi-cale.
2.3.3.2 Active Bat
Sistemul Active Bat folosete modelul invers, n care receptorii sunt montai pe plafon, i
utilizatorii (mobili) au emitoare care difuzeaz un semnal ultrasonic care le identific. Mai muli
receptori primesc acest semnal i, prin multilateraie, calculeaz poziia obiectului. Active Bat poate
deduce de asemenea i informaie legat de orientarea unui utilizator.
Soluia folosete o arhitectur centralizat i necesit un numr mare de receptori ultrasonici
montai precis.
Ideea sistemului aceeai cu sistemul Active Badge, prezentat n 1992, care se bazeaz semnale
transmise prin infrarou, n loc de unde ultrasonice.

2.3.3.3 RADAR: localizare n spaii nchise cu puncte de acces wireless

[2] analizeaz un sistem bazat puterea semnalului recepionat de la staii WiFi pentru localizarea
n spaii nchise, i propune dou metode de localizare, cu rezultate bune.
Folosind puterea semnalului recepionat de la un numr de staii WiFi, se definete ca metric
pentru calculul poziiei celei mai bune dintr-un set de poziii posibile cel mai apropiat vecin n
spaiul semnalului (nearest neighbour(s) in signal space NNSS). Pentru calcularea distanei n
spaiul semnalului, locaiile sunt identificate prin puterea semnalului recepionat, n acel punct, de la
toate staiile WiFi.
Diferena dintre cele dou metode const n antrenarea sistemului, prima folosind o serie de
msurri empirice, n diferite locaii pe un etaj, iar a dou folosete un model de propagare a
undelor radio pentru a evita necesitatea acestor msurtori.
n cazul msurtorilor empirice, se fac msurtori ntr-un numr de 70 de locaii n spaiul de
msurare (un etaj de cldire) fa de 3 staii WiFi. Articolul atrage atenia asupra efectului orientrii
utilizatorului asupra puterii semnalului recepionat, i propune 4 msurtori pentru fiecare locaie,
fiecare cu o orientare diferit.
n al doilea caz, se definete un model de propagare a undelor radio n spaiul n care se dorete
localizarea, lund n considerare atenuarea semnalului n funcie obstacolele din acest spaiu (perei,
mobil, echipament). Se consider apoi o gril de puncte peste acest spaiu n care se aproximeaz
ct ar trebui s fie puterea semnalului recepionat.
n faza de localizare, se folosete algoritmul NNSS pe punctele definite la etapa anterioar.
Articolul investigheaza i posibilitatea utilizrii unei medii, n spaiul fizic, a celor mai apropiai
k vecini i conclude c eroarea scade uor pentru valori mici ale lui k comparate cu numrul total de
poziii nvate, dar pentru valori mai mari ale lui k, eroarea crete abrupt.
O analiz a dependenei preciziei fa de numrul de poziii considerate n etapa de nvare arat
c exist un prag dup care numrul de puncte nvate nu mai aduce o contribuie semnificativ
pentru calculul poziiei. De asemenea, acest prag depinde de poziionarea punctelor dac punctele
pot fi uniform distribuite n spaiul de localizare, atunci pragul este mai mic.
Dac, n faza de localizare, se arat c nu este nevoie dect de un numr mic de msurri pentru
calculul poziiei pentru a ajunge n apropierea preciziei maxime.
Autorii conclud c, folosind un sistem ca RADAR, se poate realiza localizarea cu o rezoluie de 2
3 metri, deci localizare la nivel de camer.
Dei modelul este vechi, din 2000, metodele, metricile i concluziile au fost folosite ca referin
de o serie ntreag de sisteme de calculare a poziiei dezvoltate ulterior, att pentru spaii nchise ct
i pentru exterior.

2.4 Sumarizarea tehnologiilor de localizare

Sistemele de localizare disponibile prezentate sunt sumarizate n tabelul Tabelul 1.
n practic, tehnologiile de localizare sunt folosite mpreun n cadrul unei aplicaii, i sunt alese
la un moment dat n funcie de nevoile utilizatorului i de capabilitile dispozitivului, pentru a
alege compromisul cel mai bun ntre precizie maxim i consum de energie minim.
Sistemele de localizare care funcioneaz pe infrastructuri existente, i pe dispozitive pe care
utilizatorii le poart n mod obinuit cu ei zilnic (spre exemplu, telefoane) sunt considerabil mai
populare n ultimii ani i sunt acceptate mai uor de utilizatori.
9

Precizie1

Tehnologie

Necesit instalare

Consum de energie

Interior

Exterior

10m

Nu

Ridicat

A-GPS (clasic)

10m

10m

Nu

Ridicat2

GSM / UDMA

5m

70 200m

Nu

Sczut3

3 5m

10m4

Da5

Sczut

Locata

1 cm

10 cm

Da

Sczut

Cricket

1-3 cm

Da

Sczut

Da

Sczut

GPS

WiFi

Active bat

Tabelul 1: Sumarul tehnologiilor de localizare prezentate

3 SERVICII BAZATE PE LOCAIE

[10] definete serviciile bazate pe locaie (SBL) ca
servicii care pot determina dinamic i transmite locaia unei persoane ntr-o reea prin
intermediul unui terminal mobil.
O alt definiie, dat de OpenGeospatial Consortium i preluat n [11] definete un SBL:
un serviciu wireless-IP care folosete informaii geografice pentru a servi un utilizator mobil.
Orice aplicaie care exploateaz poziia unui terminal mobil
Aceste definiii pun serviciile bazate pe locaie la intersecia a trei domenii NICT-uri (New
Information Communication Technology n contextul dat, dispozitive mobile care i pot
determina locaia), Internet-ul i GIS (Geographic Information System) cu baze de date spaiale
(baze de date care stocheaz informaii geografice), dup cum se poate vedea n Figura 1.
SBL sunt un caz particular i foarte ntlnit de servicii bazate pe context, locaia fcnd parte din
contextul unui utilizator. n practic, multe aplicaii i servicii denumite generic servicii bazate pe
locaie sunt, de fapt, servicii bazate pe context, ele lund n calcul multe alte date despre contextul
curent al utilizatorului (un exemplu este aplicaia din seciunea ....).
SBL au cunoscut o cretere deosebit n ultimii 3 ani, cretere motivat de o serie de factori
tehnologici i comerciali care actual sunt ndeplinii sau n curs de ndeplinire:

Capacitatea de localizare a dispozitivelor mobile foarte multe dispozitive mobile au acum

un dispozitiv A-GPS integrat. A-GPS a fcut posibil realizarea de dispozitive de localizare
la un pre sczut i eficiente din punct de vedere al energiei consumate.

1 Date la nivel de ordin de mrime

2 Mai sczut dect la GPS, pentru c deleag o parte din necesarul de procesare ctre procesoare specializate
3 Practic, consumul este doar al procesrii, antena GSM fiind oricum pornit pentru funcionarea normal a
telefonului.
4 Maxim. Depinde de densitatea punctelor de acces WiFi
5 Necesit colectarea informaiilor despre punctele de acces WiFi, nu instalare de infrastructur hardware

10

Figura 1: Convergena tehnologiilor care formeaz SBL

Calitatea interaciunii dispozitiv utilizator noile generaii de dispozitive folosesc touchscreen-uri i tastaturi virutale, ceea ce las utilizatorilor un afiaj considerabil mai mare
dect generaiile trecute de telefoane i face interaciunea cu dispozitivul mai intuitiv i
mai simpl

Internetul mobil oferta de internet mobil, att din punct de vedere tehnologic ct i din
punct de vedere comercial accesibile utilizatorilor comuni permite conectarea permanent
la Internet i rate de transfer bune, care fac posibil aducerea de coninut actualizat
permanent.

3.1 Componen
SBL-urile au cinci (4 + 1) componente de baz:

Dispozitive mobile prin care utilizatorul interacioneaz cu restul sistemului, trimite cereri
i obine informaia sub form de imagini, video, text spre exemplu PDA-uri, telefoane
mobile i smartphone-uri, navigatoare (uniti GPS), sau alte dispozitive.

Reeaua de comunicaie transfer datele (cereri / rspunsuri) ntre terminalul mobil al

utilizatorului i furnizorul de servicii

Componenta de localizare care calculeaz poziia utilizatorului, printr-una din metodele

prezentate n Capitolul 1

Furnizorul de servicii i aplicaii: public un set de servicii i proceseaz cererile de la

utilizatori. Astfel de servicii pot fi calculul poziiei, descoperirea unei rute, cutarea unor
afaceri / magazine n apropierea locaiei utilizatorului.

Furnizorul de date i coninut: coninutul nu este ntotdeauna stocat la furnizorul de servicii

el poate fi stocat separat i s pun la dispoziia serviciilor datele (spre exemplu,
informaiile despre starea traficului pe o anumit strad nu vor fi meninute de SBL, ci de un
ter care va pune aceste date la dispoziia SBL)

11

3.1.1 Tipuri de servicii

Servicii Pull livreaz informaia direct cerut de utilizator. Dou subcategorii pot fi definite
pentru servicii pull servicii funcionale, care implic o aciune, spre exemplu solicitarea
unui taxi sau comandarea unei pizza, i servicii informaionale, spre exemplu cutarea dup
o farmacie n apropierea locaiei utilizatorului.

Servicii Push livreaz informaie care nu a fost cerut de utilizator sau a fost cerut indirect.
Asemenea servicii devin active n urma producerii unui eveniment. Un exemplu pentru de
serviciu solicitat indirect este obinerea de tiri locale relevante pentru o anumit zon / un
anumit ora doar prin poziionarea utilizatorului n zona respectiv. Un exemplu pentru un
serviciu care nu este solicitat este un serviciu de publicitate care este activat prin intrarea
utilizatorului ntr-o zon int a serviciului (mprejurimile magazinului, strada respectiv).

3.2 Aciuni ale utilizatorului

Din perspectiva utilizatorilor, un SBL trebuie s rspund la ntrebri de genul

Unde sunt acum?

Cum pot ajunge n locul X?

Ce evenimente se ntmpl n apropierea mea?

Unde pot gsi o farmacie non-stop n apropierea mea?

[12] a identificat cinci aciuni elementare n scenarii mobile relativ la nevoile utilizatorilor cnd
caut informaii geografice. Prima se refer la unde se gsete utilizatorul fa de un reper
(localizare). Utilizatorii pot cuta persoane, locuri sau evenimente (cutare), sau pot dori s afle
cum s ajung dintr-un loc n altul (navigare). Alt cerin poate fi de a afla informaii despre o
anume locaie (identificare) sau de a afla informaii despre ceva ce se ntmpl la o anume locaie
(informare).
Localizarea i navigarea, n forma lor simpl, se bazeaz mai ales pe informaii geo-spaiale
(dei, mai ales n cazul navigrii, alte aspecte pot fi luate n considerare, cum ar fi informaii despre
trafic).
Cellalte trei aciuni se bazeaz pe seturi mai largi de informaii, adiional informaiilor geospaiale:

informaii statice ct mai complete. Coninutul unui astfel de set rmne acelai peste o
perioada de timp (de exemplu, o baz de date cu toi agenii economici dintr-un jude)

informaii perimabile informaii care au sens n momentul i locaia n care au fost

obinute spre exemplu informaii despre starea vremii, despre starea traficului, sau oferte
de ultim or pentru un produs. Adiional fa de aceste informaii, utilizatorul are nevoie de
informaii despre cum s procedeze n noua situaie

informaii de siguran spre exemplu, informaii despre starea drumurilor, despre pericole
curente cunoscute pe o anumit rut (pericol de inundaii, de alunecri de teren), si
informaii pentru situaii de urgen

informaii provenite de la utilizatori (printr-o bucl de feedback, automat sau manual)

informaiile provenite de la utilizatorii sistemului, procesate i anonimizate corespunztor
pot crea o baz de cunotine solid sau pot crete calitatea informaiilor existente prin
raportarea de actualizri de pe teren. Multe SBL populare de azi se bazeaz cu precdere pe
informaia de la utilizatori, oricare alte informaii fiind doar auxiliare.
12

3.2.1 Exprimarea locaiei

n cazul general, utilizatorii nu pot folosi latitudinea, longitudinea i, eventual, altitudinea pentru
a exprima, i pentru a nelege locaii fizice. Acelai lucru se aplic i pentru orientarea n interior,
unde un offset n m sau n cm fa de o poziie de baz este greu de utilizat pentru utilizator.
Utilizarea unei hri, este, desigur, o form de interfa extrem de util pentru exprimarea
locaiilor, att pentru input ct i pentru afiarea rezultatelor.
Pentru cazul n care, ns, o locaie arbitrar trebuie introdus de utilizator sub form textual,
traducerea acesteia n coordonate geografice nu este banal.
Un utilizator se poate referi la o locaie n multe moduri:

adres potal complet, sau doar numele unei strzi

numele unei cldiri, a unui parc, a unei piee, strzile dintr-o intersecie

numrul sau numele unei ncperi dintr-un spaiu nchis

3.2.1.1 Codificarea i decodificarea locaiilor exprimate n limbaj natural

Geocoding [13] (geo-codare) este procesul prin care se face traducere a unei locaii exprimat n
limbaj "natural" sau comun i coordonate geografice.
ntr-un SBL care interacioneaz cu utilizatori umani, aceast aciune, mpreun cu aciunea
invers (geo-decodare sau geo-codare invers) sunt folosite pentru a face o translatare ntre o
descriere de locaie neleas de utilizator (o adres de strad, un cod potal, numele unui cartier
dintr-un ora) i o informaie numeric care poate fi folosit de un SBL sau de un sistem GIS pentru
a descrie aceeai locaie.
Pentru c n limbaj natural adresele / locurile se pot exprima n mai multe moduri i au diferite
semnificaii pentru utilizatori, sunt unele aspecte care trebuie tratate cu atenie. De exemplu, dou
strzi din dou orae diferite pot avea acelai nume, dar pentru un utilizator dintr-unul din orae
poate fi natural s foloseasc doar numele strzii pentru a o identifica.
Un alt caz care intervine n exprimarea n limbaj natural a unei locaii este c exprimarea poate fi
general, de exemplu Parcul Cimigiu, Bucureti sau Cartierul Titan, caz n care operaia de geocodare va folosi un model (de regul, centroidul media aritmetic a punctelor care alctuiesc
poligonul nconjurtor al locaiei, sau o locaie stabilit manual n interiorul acestui poligon).
Aceeai abordare se aplic i n cazul strzilor n care fie nu exist informaie de numr, fie aceasta
nu este dat (spre exemplu, o codare dup Bulevardul Iuliu Maniu va ntoarce un punct pe bulevard,
la jumtatea lungimii acestuia).

3.3 Cerine pentru SBL-uri

Pe baza aciunilor i nevoilor utilizatorilor pot fi definite diferite cerine pentru arhitectura
serviciilor bazate pe locaie. Astfel [11] identific o serie de cerine la care SBL-urle trebuie s
rspund:

performan capacitatea de a oferi rspunsuri ntr-un timp foarte scurt (sub o secund),
peste Internet

scalabilitate capacitatea de a oferi acces concurent a mii de utilizatori i de a gestiona

cantiti de date de ordinul TB.

disponibilitate timp de funcionare nentrerupt (uptime) de 99.9%

13

actualitate capacitatea de a servi informaii curente, actuale, n timp-real

suport pentru mobilitate disponibilitate de pe orice dispozitiv i din orice locaie

compatibilitate cu standarde i protocoale comune de exemplu HTTP, WML, XML, MML

securitate asigurarea securitii informailor utilizatorilor

3.4 Fluxul de informaie ntr-un SBL

Dup ce utilizatorul activeaz o funcie a unei aplicaii pe dispozitivul mobil, modelul general
pentru a rspunde unei astfel de cereri este cel prezentat n [11]:
1. Serviciul de poziionare obine poziia curent a utilizatorului, cu precizia cerut de aplicaie
(n cazul n care aceasta nu este disponibil, se cere utilizatorului pornirea de servicii
suplimentare pe dispozitiv sau afieaz o eroare). Poziia se obine fie autonom de ctre
dispozitiv, fie folosind reeaua de date (pentru A-GPS, spre exemplu) n funcie de
capabilitile dispozitivului.
2. Serverul de aplicaii citete cererea, o proceseaz i hotrete care de care servicii trebuie
interogate pentru a obine informaiile dorite de utilizator
3. Serviciile apelate ntorc o list de rezultate care se potrivesc cererii
4. Serverul de aplicaii limiteaz i ordoneaz rezultatele obinute pentru a oferi utilizatorului
informaia cea mai relevant pentru situaia curent, i ntoarce rezultatele utilizatorului.

Figura 2: Fluxul de informaie n SBL [11]

3.5 Exemple de servicii i aplicaii bazate pe locaie

Utilizarea locaiei i a altor informaii (context) pentru a ajuta un utilizator s i exprime nevoile
ctre un sistem informatic deschide o serie ntreag de posibiliti, ntr-o gam foarte larg de
14

domenii, de la web-ul social la navigare i calculare de rute optime i la optimizarea transportului n

comun.
3.5.1 Servicii de urgen
Unul din primele categorii de SBL au fost serviciile de urgen. De altfel, necesitatea de a
localiza un utilizator aflat n pericol a mpins dezvoltarea SBL, prin introducerea de legislaie (n
Statele Unite ale Americii [14] i n Uniunea European [15]) prin care operatorii de reele de
telefonie mobil trebuie s poat localiza apelurile fcute la numerele unice de urgen pentru a
putea oferi asisten i a direciona rspunsul chiar dac utilizatorul nu i cunoate / nu poate s i
comunice locaia.
3.5.2 Navigaie
O a doua categorie ca importan, rspndire i utilitate sunt serviciile de localizare n care un
utilizator indic serviciului unde vrea s ajung, fie printr-o adres exprimat n limbaj natural
text sau voce (pentru care se face apoi geocoding), fie prin alegerea unei locaii pe o hart.
Sistemele de navigaie (de exemplu, Google Navigation [16]) integrate cu servicii bazate pe
locaie i context ofer rute optimizate pentru pietoni, bicicliti, oferi sau persoane care doresc s
foloseasc mijloacele de transport n comun, i pot integra n algoritmii de rutare informaii despre
cost sau trafic.
3.5.3 Informaii localizate
O alt categorie de servicii, care a crescut n popularitate mai ales prin creterea numrului de
dispozitive mobile inteligente, dar i din prin prisma paradigmei Web2.0 sunt serviciile pentru
informaii locale, adic acele servicii care pot rspunde ntrebrilor Ce pot s gsesc n vecintatea
mea? sau Ce pot s gsesc acolo unde merg?. Acest tip de servicii a crescut n ultima vreme
folosind feedback de la utilizatori i aplicaiile din aceast categorie sunt dintre cele mai utilizate
i mediatizate.
Proeminent n aceast categorie este Google Places [17], o aplicaie care permite utilizatorilor
s caute informaii despre servicii la locaia lor (de exemplu restaurants near me) sau despre
servicii dintr-un alt loc (bars near Bulevardul Iuliu Maniu). Sistemul de localizare este asigurat
de Google Maps (care la rndul ei se bazeaz pe o tehnic hibrid de localizare n funcie de
hardware-ul disponibil pe dispozitivul mobil la momentul cutri, se alege metoda cu cea mai bun
precizie ntre cele bazate pe GPS, WiFi i GSM). Pentru informaii Google Places folosete
crowdsourcing, prelund informaiile de la utilizatori despre diferitele obiective de interes. Pentru
garantarea acurateii i calitii informaiilor, aplicaia folosete tot filtrul utilizatorilor, care sunt
invitai s confirme veridicitatea i calitatea informaiilor introduse de ali utilizatori.
Exist mai multe aplicaii asemntoare, bazndu-se pe acelai concepte de baz, diferenele fiind
fcute de interfee i de modul n care trateaz informaia provenit de la utilizatori. O alt aplicaie
notabil din aceast categorie este Yelp [18], care ns nu are o acoperire mondial.
3.5.4 Transport n comun
O direcie de dezvoltare a aplicaiilor bazate pe locaie a fost asistarea cltorilor din sistemul de
transport n comun. Problemele cele mai ntlnite sunt localizarea staiilor i identificarea liniilor
potrivite pentru a ajunge la o anumit destinaie (n special pentru cltori accidentali) i informaii
despre mersul mijloacelor de transport n comun informaii despre cnd ajunge urmtorul autobuz
la staia la care se afl utilizatorul (n special util pentru cltori frecveni).

15

[19] prezint arhitectura unei astfel de aplicaii, punnd un accet pe proiectarea pentru acces
universal astfel nct toi cltorii, inclusiv persoane cu handicap locomotor, s poat folosi cu
siguran i comoditate sistemul de transport n comun. Arhitectura aplicaiei permite utilizatorilor
s raporteze nu doar poziia lor curent, ci i nivelul de ocupare al autobuzului (gol, exist scaune
libere, plin) i dac exist sau nu spaiu pentru un fotoliu rulant (da, nu, nu pot s estimez).
Informaia primt n timp real de la cltori permite sistemului Tiramisu s calculeze timpi reali
pentru sosirea n staie a mijloacelor de transport.
n [20] se propune un sistem care s mbunteasc estimrile de timp oferite de sistemul public
de transport n cazul mijloacelor de transport n comun nedotate cu echipament de urmrire,
folosind dou aspecte interesante:

cutarea rutei, prin care, pentru cazul raportrii n timp real a informaiilor de transport,
ncearc s determine dac un utilizator se afl ntr-adevr ntr-un mijloc de transport n
comun, i, n caz afirmativ, pe care linie.

clasificarea activitii unde, folosind att informaia despre poziie, ct i informaia

provenit de la un accelerometru (cu care sunt acum echipate multe telefoane inteligente), se
clasific nregistrrile accelerometrului pentru a determina dac utilizatorul se gsete ntrun tren, merge pe jos sau st pe loc.

Un alt serviciu, prezentat n [21] folosete informaiile de monitorizare i urmrire a transportului

n comun de la autoritile de transport, i le folosete pentru a oferi utilizatorilor informaii despre
staii de transport n comun din apropierea lor prin care trec liniile de care au nevoie pentru a ajunge
la destinaia dorit. Informarea cltorilor cu privire la poziia real a mijloacelor de transport n
comun, prin intermediul telefonului mobil, a dus la mbuntirea general a experienei acestora cu
transportul n comun [22].
O alt aplicaie, descris la [23] exploateaz lipsa de semnal GSM din metrourile newyorkeze
pentru a calcula momentul n care un anumit metrou ajunge ntr-o staie ca fiind momentul n care
un terminal mobil care ruleaz aplicaia reia conversaia cu un turn de telefonie mobil din
apropierea gurii de metrou a acelei staii.
3.5.5 Social
Odat cu dezvoltarea paradigmei Web 2.0 i a Web-ului social, au aprut i aplicaii care folosesc
locaia utilizatorilor pentru a-i antrena pe acetia n jocuri, pentru a le permite s i anune prietenii
i familie n legtur cu locaia lor sau pentru a-i ajuta n sarcinile zi de zi.
Spre exemplu, Google Latitude [24] permite utilizatorilor s i publice n timp real locaia
curent ctre prieteni facilitate pentru care exist numeroase aplicaii practice. O alt aplicaie,
Neer [25] permite utilizatorilor s programeze anumite aciuni care s fie pornite automat cnd
utilizatorul este la o anumit locaie (spre exemplu, s reaminteasc utilizatorului de o list de
cumprturi cnd este la / trece pe lng magazin, sau s confirme prinilor c copii au ajuns la
coal).
Alte aplicaii exploateaz strict dorina utilizatorilor de a participa la o nou form de interaciune
social. Foursquare [26] este o aplicaie care permite utilizatorilor s i publice locaia curent
ctre prieteni i s ctige puncte dac se gsesc de mai multe ori n aceeai locaie la momente de
timp diferite creend o form de competiie. De asemenea, Foursquare permite utilizatorilor s
transmit celorlali participani mesaje despre locurile de unde se ponteaz. O alt aplicaie
asemntoare, SCVNGR [27], i provoac pe utilizatori s ndeplineasc o serie de sarcini adiional
pontajului la o anumit locaie.
Asemenea aplicaii antreneaz milioane de utilizatori, competiia pe care o creeaz crete
16

vizibilitatea n lumea virtual locurilor care sunt vizitate de utilizatori n lumea fizic. Pentru c
aceste aceste tipuri de activiti se bazeaz pe vizitarea unor locaii, ele genereaz venituri pentru
acele locaii. Aceste aplicaii pot apoi, n baza unor nelegeri comerciale, s lege puncte obinute n
aplicaie de faciliti (reduceri, cadouri) n locaiile respective.
3.5.6 Aplicaii de realitate augmentat (AR)
O categorie aparte de aplicaii care integreaz servicii bazate pe locaie sunt acele aplicaii care
integreaz SBL/C n aplicaii de realitate augmentat, n care afieaz spre exemplu, informaie
local relevant pentru poziia i orientarea utilizatorului peste imaginea pe care o surprinde camera
unui telefon mobil.
Dou aplicaii curente din aceast categorie sunt Layar [28] i Wikitude [29]. Acest tip de
aplicaii vor fi studiate n detaliu n urmtorul raport tiinific.
3.5.7 Altele
Alte aplicaii ale serviciilor bazate pe locaie includ urmrirea obiectelor (spre exemplu,
urmrirea flotei) sau taxarea difereniat n funcie de locaia utilizatorului.

4 UTILIZAREA CONTEXTULUI N SERVICII BAZATE PE LOCAIE

Literatura de specialitate nu face ntotdeauna diferena ntre servicii bazate pe context i servicii
bazate pe locaie. n mod curent, cele mai multe aplicaii ale serviciilor bazate pe locaie folosesc i
o form a contextului pentru a oferi informaiile relevante utilizatorilor. Totui, n acest referat s-a
fcut aceast distincie pentru a analiza separat cazul mai general al serviciilro sensibile la context.

4.1 Definirea contextului

Discutnd aplicaii mobile care sunt sensibile la context, [3] definete contextul ca
un set de condiii de mediu i setri care fie determin comportamentul unei aplicaii sau n care
un eveniment al unei aplicaii este declanat i este interesant pentru utilizator.
Mai general, [30] d o definiie asemntoare pentru context:
Contextul este orice informaie care poate fi folosit pentru a caracterzia starea unei entiti. O
entitate poate fi o persoan, un loc sau un obiect care este considerat relevant pentru
interaciunea dintre utilizator i o aplicaie, inclusiv utilizator i aplicaia nii.
Adiional, se definete un sistem bazat pe context ca
un sistem care folosete contextul pentru a furniza informaii / i servicii relevante utilizatorului,
unde relevana se raporteaz la sarcina curent a utilizatorului
[31] susine clasificarea din [3] a serviciilor care folosesc contextul (context-aware) n active i
pasive. Prin servicii care folosesc activ contextului, autorii neleg c aplicaia se adapteaz automat
la contextul descoperit, iar prin utilizare pasiv a contextului, punerea la dispoziia utilizatorului a
noului context, permindu-i acestuia s l foloseasc sau s l stocheze.
[31] merge mai departe i clasific diferitele componente ale contextului pentru aplicaii mobile:
Locaia este identificat ca una din cele mai importante aspecte ale contextului, i a fost analizat
n capitolele anterioare, fiind fundamental n cazul SBL-urilor. De la poziia geografic curent
dat n coordonate geografice la ara, continentul sau emisfera n care se afl utilizatorul toate
constituie informaii care pot fi luate n considerare de aplicaii.
17

Sistemul contextul este influenat de capabilitile tehnice (hardware i software) ale sistemului
utilizat dimensiunea ecranului, precizia sistemului de localizare, rata de transfer a conexiunii de
date, nivelul de ncrcare al acumulatorului, dispozitivele de input disponibile sistemului.
Spre exemplu, n cazul n care rata de transfer este mic, sistemul poate face o trecere automat la
un mod n care optimizeaz transferul de date pentru economisirea energiei, nu pentru o experien
vizual a utilizatorului, sau trece modem-ul ntr-un mod de consum redus (de la 3G la 2G).
Scopul utilizatorului motivul pentru care un utilizator folosete aplicaia ntr-un moment dat poate
fi un factor important al contextului curent. Totui, acest aspect este dificil de determinat, i, mai
ales n condiii de mobilitate, utilizatorul poate s nu doreasc s trebuiasc s specifice manual
contextul.
Totui, n condiiile n care un utilizator folosete aceeai aplicaie n mai multe contexte
asemntoare, poate s descrie manual contextul su aplicaiei. O soluie adiional este
nregistrarea scopurilor anterioare a unui utilizator, i ncercarea obinerii unui model din acestea.
Totui, toate presupunerile despre scopul curent al unui utilizator trebuie confirmate cu acesta.
Timpul din punct de vedere al timpului sunt cel puin dou categorii pentru contextul de timp:
momentul anului i momenul zilei. Spre exemplu, momentul zilei poate influena aplicaiile pentru
a schimba culorile display-ului noaptea (cum fac multe uniti GPS pentru navigaie auto), sau, la o
cerere pentru cafenele din vecintatea unui utilizator pot fi ntoarse doar acelea care mai au program
la momentul cererii. De asemenea, momentul anului poate determina ce informaii se afieaz
utilizatorului. Exist osele (de exemplu Transfgreanul) sau trasee montane care sunt nchise
iarna din motive de siguran.
Mediul nconjurtor mediul fizic nconjurtor al unui utilizator poate varia foarte mult n timpul
utilizrii unei aplicaii. Contextul fizic poate include nivelul de iluminare, zgomotul de fundal,
temperatura i condiiile meteorologice. Spre exemplu, n funcie de condiiile de iluminare, ecranul
poate fi configurat automat astfel nct s fac compromisul cel mai favorabil ntre consumul de
energie i vizibilitate. De asemenea, n funcie de condiiile meteorologice se pot oferi utilizatorului
rute care evit drumuri blocate din cauza vremii sau i se poate recomanda acestuia s se echipeze
corespunztor n funcie de prognoza meteo.
Istoricul utilizrii istoricul utilizrii poate oferi indicii importante cu privire la care informaii
sunt interesante pentru utilizator. Spre exemplu, dac la ultimele dou utilizri s-au cerut informaii
despre piste de biciclete, i utilizatorul nu a ajuns nc napoi la punctul de start, se poate deduce c
are nevoie tot de informaii care in de rute de biciclete. n acelai context, se poate deduce cnd
utilizatorul face o pauz n mijlocul unui drum mai lung, i i se pot oferi informaii locale despre
zona nvecinat.
Orientarea care astzi este aflat cu ajutorul busolei / giroscopului / accelerometrului
disponibile n multe dispozitive mobile este util n potrivirea informaiilor afiate pe ecranul
dispozitivului cu cele de pe teren. Multe servicii bazate pe locaie i context integrate n realitate
augmentat folosesc orientarea mpreun cu alte informaii pentru a aduga straturi de informaie
peste elementele reale din imaginea obinut prin camera dispozitivului mobil.
Contextul cultural i social include informaii legate de simboluri de navigaie, culori folosite n
mod normal (spre exemplu, n Romnia, albastru, rou i verde pentru a descrie diferite tipuri de
drumuri). De asemenea, de contextul cultural mai depind limba, setul de caractere i de codri
folosite, formatul datelor i a sumelor de bani, moneda de referin folosit, uniti de msur,
reguli gramaticale, i alte asemenea informaii.
De asemenea, contextul social include informaii despre interaciunea utilizatorului cu alte
persoane. n contextul popularitii reelelor de socializare (sute de milioane de utilizatori),
socializarea online, i relaiile cu diferite alte persoane, pot defini modul n care funcioneaz un
18

serviciu. Spre exemplu, Google Latitude permite utilizatorilor s i publice locaia curent cu
diferite nivele de precizie pentru diferite categorii de contacte (astfel nct familia i prietenii
apropiai l pot urmri pe utilizator cu precizia maxim permis de setarile dispozitivului, pe cnd
persoane din alte categorii pot vedea doar n ce ora se gsete utilizatorul).
Utilizatorul contextul personal al utilizatorului, mpreun cu scopul lui n utilizarea aplicaiei,
sunt aspectele cel mai greu de determinat automat. Informaiile care alctuiesc acest context pot fi
abiliti fizice (nlime, vrst, dac este dreptaci sau stngaci, ct de repede folosete o tastatur),
abiliti perceptive i cognitive (memorie, capacitatea de nvare, capacitatea de rezolvare a
problemelor i de luare de decizii, etc.), personalitate (sex, atitudine fa de tehnologie, obiceiuri).
De asemenea, n contextul utilizatorului intr i toate preferinele acestuia care pentru unii
utilizatori se poate extrage i extrapola din informaii stocate de servicii web (de exemplu, last.fm)
i din cele ale contactelor sale.
[31] conclude c inteligena unui sistem poate crete n unele cazuri prin interpretarea i utilizarea
contextului utilizatorului, ncepnd cu locaia.
Majoritatea serviciilor prezentate n Capitolul 2, dei exploateaz locaia utilizatorului, folosesc i
o serie de alte informaii pentru a oferi utilizatorului informaii relevante.

4.2 Integrarea contextului

n [19] sunt prezentate mai multe nivele de adaptare a serviciilor la context:
1. Adaptare la nivel informaional coninutul informaional este adaptat spre exemplu,
filtrarea coninutului n funcie de apropierea utilizatorului de anumite puncte de interes
2. Adaptare la nivel tehnologic informaia este codat pentru a servi diferite contexte
(mrimea ecranului, rata de transfer a reelei)
3. Adaptare la nivel de interfa reorganizarea interfeei cu utilizatorul ca rspuns la
schimbarea contextului (spre exemplu, reorientarea ecranului n funce de poziia n care
este inut telefonul)
4. Adaptare la nivel de prezentare spre exemplu, elementele din rspunsul la o cerere sunt
evideniate pe o hart n funcie de relevan.

5 UTILIZAREA INFORMAIEI GENERATE DE UTILIZATORI N SBL

Serviciile oferite n funcie de context i de locaie pun la dispoziia unui utilizator un set de date,
o baza de cunotiine n general, coninutul SBL informaii despre afaceri din zona lor, indicaii
de navigare, evenimente din zon, informaii legate de programul autobuzelor.
n unele cazuri, utilizatorii unui serviciu pot contribui cu informaie ntr-un SBL printr-o serie de
metode. Coninutul primit de utilizatori este apoi filtrat sau utilizat ca atare pentru a oferi celorlali
utilizatori ai sistemului un coninut mbuntit (ce nseamn mbuntit depinde de tipul de
coninut, spre exemplu n cazul unui serviciu de navigare rutier, un utilizator poate contribui
informaii despre starea drumului sau gradul de ncrcare a unei rute).

5.1 Adnotarea informaiei cu date geografice (geotagging)

Geotagging este procesul de adugare de meta-informatii geografice pe elemente media
(fotografii digitale, nregistrri video, site-uri web, postri, SMS-uri, etc.). Informaiile geografice
sunt de cele mai multe ori longitudinea i latitudinea, dar pot include i alte informaii, spre
19

exemplu altitudine, orientare, informaii despre precizie, nume de locuri.

Pentru unele din documentele media enumerate mai sus, adugarea de informaie geografic este
natural i poate fi automat. Spre exemplu, o fotografie are o proprietate geografic intrinesec locul unde a fost fcut fotografia, i, eventual, orientarea aparatului foto. Pentru altele, cum sunt,
spre exemplu, postri, informaia despre locaie poate s indice spre locul geografic la care se refer
postarea respectiv (i nu locul unde a fost scris).
Atribuirea de meta-informaii geografice unor astfel de documente / elemente media le d o
dimensiune prin care pot fi folosite de SBL-uri.
[32] listeaz o serie de formate comune care accept informaii geografice, spre exemplu
formatul JPEG (prin EXIF), mesaje text scurte (SMS), intrri DNS (prin nregistrri LOC, dei de
multe ori aceste informaii nu sunt declarate i n practic se folosete adresa fizic declarat 6
pentru determinarea poziiei), documente HTML (prin eticheta meta, sau prin microformat-ul geo
[33] , care permite specificarea unei locaii n coninutul unui document).

5.2 Externalizarea unor sarcini ctre utilizatori (crowdsourcing)

Unele servicii folosesc coninutul contribuit de utilizatori ca o parte de baz a coninutului pe
care l servesc distribuind sarcina obinerii de date pe o parte sau pe toi utilizatorii sistemului.
Metoda, intitulat crowdsourcing (externalizarea sarcinilor ctre mulimi) i este subiectul unor
cercetri recente, att n zona sistemelor informatice (unde se studiaz metoda sub aspectul
obinerii, agregrii i filtrrii coninutului de la utilizatori) ct i n alte domenii, cum ar fi tiinele
sociale (care studiaz, printre altele, care care este rspunsul utilizatorilor cnd li se cere s
contribuie informaii n sistem n diferite contexte, sau cum se poate defini masa critic a
utilizatorilor-contribuitori pentru ca serviciul s poat funciona).
Utilizarea unei asemena metode este ncurajat de dezvoltarea i rspndirea dispozitivelor
mobile inteligente (smartphone-uri, netbook-uri, tablete, Kindle-uri, sisteme de navigaie moderne)
care beneficiaz de o conexiune la reea fie WiFi, fie prin reeaua de telefonie mobil i care pot
folosi platforma hardware bogat de care dispun (accelerometre, giroscoape, camere foto / video,
microfoane, GPS, i nu n ultimul rnd putere de procesare considerabil) pentru a obine
informaii despre contextul / locaia n care se gsesc utilizatorii lor pentru a le contribui ntr-un
SBL/C.
Sistemele (i n particular, SBL/C-urile) bazate pe crowdsourcing se pot diferenia n trei
categorii, n funcie de modul n care obin informaiile de la utilizatori care definete apoi i
modul n care sunt procesate aceste informaii:

informaia este introdus n sistem manual de utilizator

informaia este transmis automat (cu acordul prealabil i general al utilizatorului)

sisteme hibride, n care, pe lng informaia transmis automat, utilizatorului i se d

posibilitatea s adauge / adnoteze informaia

Una din problemele informaiilor introduse manual de utilizator este c ele sunt vulnerabile la o
gama larg de erori, de la erori de introducere (n cazul tastaturilor virtuale tastarea unei valori
greite este o problem comun), la erori de exprimare sau de interpretare i erori introduse de
utilizatori ru-voitori. Mai mult, cuantificarea unor astfel de date este dificil n primul rnd
pentru c sunt estimate ale unui utilizator pe baza percepiei i pregtirii proprii, care poate diferi
mult de la utilizator la utilizator. Totui, n condiiile n care acest lucru este cunoscut i acceptat de
6 Adresa declarat nu este ntotdeauna precis, i, de multe ori sunt relevante pentru acetia i nu pentru utilizarea n
SBL

20

utilizatori, aceste informaii se pot dovedi utile (conversaie utilizator la utilizator).

Concluziile din [5] analizeaz mai multe sisteme bazate pe crowdsourcing susin ideea c una din
problemele cele mai mari ale arhitecturilor bazate (i) aceast abordare este motivarea utilizatorilor
de a contribui date corecte n sistem. Articolul analizeaz mai multe metode de motivare pentru
participarea utilizatorilor n astfel de sisteme, si sugereaz c una din motivaiile posibile pentru
utilizatorii de a contribui date ntr-un sistem ca Tiramisu [19] ar fi mbuntirea unui serviciu pe
care l folosesc des. O alt sugestie, demonstrat parial i de existena i popularitatea aplicaiilor
de tipul Foursquare este c motivaia utilizatorilor nu este ntotdeauna direct i / sau evident.

5.3 Securitate i dreptul la via privat

Pentru c implic acordarea accesului la informaii care in de locaia unui utilizator, ct i la alte
informaii personale (context, informaii personale) fac SBL/C s fie sensibile din punct de vedere
al securitii.
Un alt aspect important este controlul pe care l are utilizatorul oricrui SBL/C fa de care date
sunt trimise ctre serverul de servicii / aplicaii.
n cazul sistemelor care primesc i folosesc date de la utilizator, dac acestea includ i
transmiterea de informaii personale pe lng informaii care in de poziie (acest lucru poate fi
necesar pentru funcionarea aplicaiei spre exemplu, Facebook Places n prelucrarea acestora i,
mai ales, la afiarea noilor rezultate informaiile legate de poziie trebuie anonimizate pentru a
asigura faptul c utilizatorii nu pot fi urmrii de tere pri fr a-i da acordul specific.
Publicarea locaiei curente a unui utilizator poate crea un risc pentru acel utilizator. Ataarea de
informaii geografice pe coninut generat de utilizatori se poate face fr ca un utilizator s
contientizeze acest lucru (automat) sau fr ca utilizatorul s neleag pe deplin riscurile pe care i
le asum. n [6] se analizeaz situaia curent a pericolelor generate de geotagging n cazul
serviciilor online pentru distribuia de coninut media care poate fi etichetat cu informaii geografice
(Flickr, Youtube), sau n cazul altor servicii online care folosesc astfel de informaii. Articolul
concluzioneaz c nu muli utilizatori ale serviciilor analizate sunt contieni de riscurile implicate
n publicarea acestui tip de informaii liber n Internet.
Un exemplu gritor este publicarea de fotografii ataate anunurilor pentru imobile de vnzare
aceste anunuri sunt anonimizate, dintr-o serie de motive practice i comerciale, dar informaia
despre locaie a putut fi extras din fotografiile ataate. Un alt exemplu este identificarea acelor
locuine a cror ocupani sunt n vacan prin studierea locaiei inclus n documente media
(imagini, video) publicate de acetia ntr-o fereastr de timp.
Ca soluii, nafar de educarea utilizatorilor pentru a fi contieni de pericolele la care se supun,
autorii propun creterea controlului utilizatorului fa de precizia informaiei care este ataat
acestor documente i atenionarea acestuia nainte de a publica acest tip de documente.

6 APLICAII I POSIBILE CONTRIBUII

6.1 Precizia localizrii prin WiFi n Bucureti i utilitatea acestei metode
pentru SBL dezvoltate n spaii similare
Lund n considerare c utilizatorii de aplicaii ale SBL se gsesc cu precdere n zone urbane,
am propus analiza oportunitii utilizarii localizrii prin WiFi zonele urbane din Romnia, ca
alternativ la localizarea prin GPS sau A-GPS.

21

Cteva aspecte care justific o astfel de analiz

semnalul GPS poate fi prea slab sau recepia s fie influenat negativ din cauza propagrii
multi-cale n canioane urbane;

consumul de energie al unitilor GPS este considerabil mai mare dect cel al adaptorului
WiFi, mai ales n condiiile n care pentru metoda de localizare prezentat n Capitolul 1 nu
trebuie s transmit, doar s recepioneze;

densitatea populaiei n zonele urbane este mare - n Bucureti este de 8.510 loc./km.

Eurostat7 raporteaz c 52% din locuitorii oraelor (cu densitate mai mare de 500 loc./km)
folosesc nternetul mcar o dat pe sptmn.

WiFi este acum o tehnologie comun i omniprezent, cu precdere n mediul urban

Intuitiv, localizarea pe baza punctelor de acces WiFi poate fi folosit cu succes pentru aplicaii
care necesit o precizie de 10 20m.
Ca prim pas, au fost colectate informaii pentru mai multe segmente ale unor bulevarde din
Bucureti. n total, au fost descoperite n jur de 6000 de puncte de acces WiFi, att de-a lungul
arterelor principale, ct i pe aleile i strzile de acces din cartierele rezideniale i n interiorul
cartierelor cu precdere comerciale. Rezultatele sunt ncurajatoare i susin o analiz mai n detaliu
a acestui aspect.

Figura 3: Dou segmente de bulevarde din Bucureti cu puncte WiFi descoperite

7 [34], setul de date [isoc_ci_ifp_fu]

Figura 4: Un segment de bulevard din Bucureti (Calea Griviei) cu puncte WiFi descoperite 22

23

Lista de figuri
Figura 1: Convergena tehnologiilor care formeaz SBL (BRIM01) ................................................14
Figura 2: Fluxul de informaie n SBL (STEI02)...............................................................................19
Figura 3: Dou segmente de bulevarde din Bucureti cu puncte WiFi descoperite...........................31
Figura 4: Un segment de bulevard din Bucureti (Calea Griviei) cu puncte WiFi descoperite........31

Lista de tabele
Tabelul 1: Sumar tehnologii de localizare..........................................................................................13

Bibliografie
[1]: Maarten Weyn, Frederik Schrooyen, A WiFi Assisted GPS Positioning Concept, 2008
[2]: Paramvir Bahl, Venkata N. Padmanabhan, RADAR: An in-building RF-based user location and
tracking system, 2000
[3]: Yu-Chung Cheng, Yatin Chawathe, Anthony LaMarca, John Krumm, Accuracy Characterization
for Metropolitan-scale Wi-FiLocalization, 2005
[4]: Akex Varshavsky, Mike Y. Chen, Eyal de Lara, Jon Froehlich, Are GSM phones THE solution
for localization?, 2006
[5]: Anthony Tomasic et. al., Design Uncertainty in Crowd-Sourcing Systems, 2011
[6]: Gerald Friedland, Robin Sommer, Cybercasing the Joint: On the Privacy Implications of GeoTagging, 2010
[7]: http://en.wikipedia.org/wiki/Assisted_GPS, 2011
[8]: Rainer Mautz, Overview of Current Indoor Positioning Systems, 2008
[9]: Barnes J., Rizos C., Wang J., Locata: the positioning technology of the future?, 2003
[10]: Kirsi Virrantaus et al., Developing GIS-Supported Location-Based Services,
[11]: Stefan Steiniger, Moriz Neun, Alistair Edwardes, Foundations of Location Based Services Lesson 1, 2006
[12]: Reichenbacher, T., ,
[13]: http://en.wikipedia.org/wiki/Geocoding, 2011
[14]: Enhanced 9-1-1, 2011
[15]: http://en.wikipedia.org/wiki/112_%28emergency_telephone_number%29#E112, 2011
[16]: http://www.google.com/mobile/navigation/, 2011
[17]: http://www.google.com/places/, 2011
[18]: http://www.yelp.com,
[19]: Aaron Steinfeld et. al., Mobile Transit Rider Information via Universal Design and
Crowdsourcing,
[20]: James Biagioni, Adrian Agresta, Tomas Gerlich, Jakob Eriksson, Demo Abstract: TransitGenie
- A Context-Aware, Real-TimeTransit Navigator, 2009
[21]: Ferris, B., Watkins, K., and Borning, A., Location-Aware Tools for Improving Public Transit
Usability., 2010
[22]: Ferris, B., Watkins, K., and Borning, A., OneBusAway: Results from Providing Real-Time
Arrival Information for Public, 2010
[23]: Alex Bell, Victor Sanabria http://alexmorganbell.com/wordpress/, 2011
[24]: https://www.google.com/latitude/,

[25]: http://www.neerlife.com/,
[26]: https://foursquare.com/,
[27]: http://www.scvngr.com/,
[28]: www.layar.com, 2011
[29]: http://www.wikitude.com/en/,
[30]: Anind K. Dey, Understanding and using context, 2001
[31]: Nivala A., Sarjakoski T., An Approach to Intelligent Maps: Context Awarness, 2003
[32]: http://en.wikipedia.org/wiki/Geotagging,
[33]: http://microformats.org/wiki/geo,
[34]: http://appsso.eurostat.ec.europa.eu/nui/, 2010