Documente Academic
Documente Profesional
Documente Cultură
localizare n reele de
senzori bazate pe
evaluarea conectivitii n
vederea utilizrii n
sisteme colaborative de
explorare
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
Introducere
Reelele de senzori fr fir reprezint un domeniu de cercetare de mare interes.
Progresele recente ale tehnologiei au dus la posibilitatea dezvoltrii unor senzori cu
un cost redus, cu un consum de putere redus i n acelai timp multifuncional, care
pot comunica pe arii restrnse. Un numr mare de astfel de dispozitive de dimensiune
redus, conectate ntr-o reea de comunicaie fr fir au dus la dezvoltarea de aplicaii
de monitorizare i control al locuinelor, al oraelor, a mediului. ntr-o astfel de reea
o caracteristic extrem de important i dorit este cea de localizare. n aplicaii
precum monitorizarea mediului, monitorizarea incendiilor, a calitii apei sau a
preciziei agriculturii, datele msurate i livrate de ctre aplicaie nu nicio valoare dac
nu este cunoscut locaie de unde se prelev acesle informaii. Mai mult o estimare a
locaiei permite dezvoltarea unui numr vast de aplicaii, precum administrarea
inventarului, dectarea intruilor, monitorizarea traficului rutier, supraveghere, etc.
Problema localizrii nodurilor unei reele de senzori, reprezint una dintre cele
mai dificile i spinoase probleme ce trebuie rezolvate, innd cont de realitatea
nconjurtoare. Deoarece marea parte a aplicaiilor bazate pe reele de senzori, au
nevoie de localizarea pentru a putea asista operaiile pe care le execut, ca de
exemplu pentru a-si adnota datele cu locaia curent, este absolut nevoie ca senzorul
sa poat sa fie capabil s i gseasc propria locaie.
Exist diferite soluii de localizare a unor microsisteme digitale, ce pot fi mprite pe
trei mari categorii: sistem de localizare global, sisteme de localizare pe arii extinse
bazate pe reeaua celular, sisteme de localizare interne[1].
Din punct de vedere a metodelor de calcul a distantei, exist dou metode, cea
bazat pe calculul distanelor ntre noduri utiliznd echipamente suplimentare pentru
localizare ultrasonic sau bazat pe masurarea puterii semnalului [10]. O alt
categorie este cea a soluiilor care se bazeaz pe stabilirea conectivitii la nivelul
reelei pentru a stabili poziiile nodurilor bazndu-se pe proximitate.
Algoritmii de localizare estimeaz locaia senzorilor, despre care iniial nu
dein nicio informaie cu referire la poziia acestora, folosind cunoaterea poziiei
absolute a ctorva senzori i efectuarea de msurtori dintre senzori precum distana
i raportul msurtorilor. Senzorii a cror locaie este cunoscut se numesc ancore
iar poziia lor se poate obine folosind un sistem de poziionare global (GPS), sau
prin instalarea de ancore n poziii a cror coordonate sunt cunoscute. n aplicaii care
necesit un sistem de coordonate global, aceste ancore vor determina locaia
senzorilor reelei n acel sistem global de coordonate. n aplicaii n care este
suficient doar un sistem de coordonate local (de exmplu aplicaii de genul casei
inteligente), aceste ancore definesc sistemul local de coordonate, ce va servi drept
referin pentru calculul tuturor locaiilor senzorilor. Datorit constrngerilor legate
de costul i dimensiunea senzorilor, de consumul de energie, etc. majoritatea
senzorilor nu dein informaii cu referire la propria locaie. Acei senzori se numesc
non-ancore, iar coordonatele lor vor fi estimate pe baza algoritmilor de localizare.
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
, unde
probabilitatea ca nodul
senzor
0,
MELISSEVS
dac ,
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
| |
unde
reprezint probabilitatea ca nodul k poziionat la (i,j)s fie la pai de al llea nod-ancor.
Se mai declar doi parametri: repezentnd distana dintre nodul de mai sus i un
nod-ancor, iar numrul de pai ce exist ntre cele noduri. Astfel distribuia
noduruilor e dat de formula:
1 !
unde =1,2,...
Dup crearea unei matrici de probabilitii a grilei, fiecare nod i va alege
poziia (i,j) n gril, unde probabilitatea sa va fi maxim. Dac de noteaz i max i j max
ca fiind poziiile din gril unde pentru nodul k , elementul
max
,1
,1
. Nodul k i va calcula locaia ca fiind
(x k , y k ) = (i max * Unitatea_de_msur_a_grilei, j max * Unitatea_de_msur_a_grilei
).
Pentru determinarea localizrii, nodurile ancor vor trimite n continuu pachete, ce
conin numrul lor de identificare, locaia i contorul de pai, care iniial va fi pus pe
zero. Dac reeaua de senzori este de dimensiuni mai reduse, aceste pachete vor fi
trimise ctre toat suprafaa, iar dac dimeniunea este mare, atunci pachetele vor fi
trimise doar pe o anumit suprafa, iar in acest caz fiecare nod se asteapt s
primesc pachete de la cel putin 3 noduri-ancore. n tipul acestor trimiteri de pachete,
nodurile-senzori vore reine care este distana minim, de la fiecare nod-ancor ce ia
trimis pachete. Cnd un nod-ancor primete informaii de la un alte noduri-ancor,
se realizeaz o estimare a distanei Euclidiene a unui pas, denumit factor de corecie
(CF) i il propag controlat n reea.
Pentru un nod-ancor ce se afl poziionat la ( x i , y i ), formula factorului de corecie
este:
ancor
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
a nodului k de a se afla la poziia (i,j) i de a fi pai pn la al l-lea nodancor. Se pot obine mai departe valorile
a matrici probabilii grilei pentru
fiecare nod, urmat de evaluarea total .
Astfel localizarea estimrii finale a poziiei nodului k, se obine prin identificarea
maximului din lista elementelor matricii
. Indicii i max i j max denot elementul
maxim i se obine estimarea locaiei ( x k , y k ) pentru nodul k.
Spotlight [10], reprezint o alt metod de localizare, realizat cu un buget
restrns, performanele obinute n exterior o eroare de maxim 20cm. Se folosete o
arhitectura asimetric, n care nodurile ce conin senzori nu au nevoie de o
arhitectur hardware adiional, astfel nct toat circuistica mai sofisticat este
centralizat ntr-un dispozitiv central. Acesta dispune de un fascicul laser care
lumineaz nodurile ce conin senzori i care se afl poziionati n locuri fixe. Ideea
principal a acestei soluii este aceea de a genera evenimente controlate n perimetrul
de desfurare al nodurilor. Un astfel de eveniment controlat, ar putea fi de exemplu
un fascicul de lumin emis de ctre dispozitivul central. O aplicaie militat ar putea
reprezenta un exemplu n care se poate folosi un asemenea sistem. Dac un elicopter
echipat cu un sistem Spotlight ar suvola peste un perimetru n care ar exista noduri, i
ar fi trimite fascicule ctre senzori, acetia ar detecta evenimentele i ar trimite ctre
staia principal timpul cnd au detectat aceste evenimente. Astfel sistemul Spotlight
va localiza poziia nodului fix.
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
Bibliografie
[1]
10
MELISSEVS
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
[13] N.B. Priyantha, A.K.L. Miu, H.Balakrishnan, S. Teller, The Cricket Compass
for contextaware mobile applications, Proceedings of MobiCom 2001, Rome,
ACM/IEEE (2001).
[14] Radu Stoleru , Tian He , John A. Stankovic , David Luebke, A high-accuracy,
low-cost localization system for wireless sensor networks, Proceedings of the
3rd international conference on Embedded networked sensor systems,
November 02-04, 2005, San Diego, California, USA
[15] P. Corke, R. Peterson, D. Rus, "Networked Robots: Flying Robot Navigation
Using a Sensor Net", n ISSR, 2003.
[16] Pubudu N. Pathirana , Nirupama Bulusu , Andrey V. Savkin , Sanjay Jha,
Node Localization Using Mobile Robots n Delay-Tolerant Sensor
Networks, IEEE Transactions on Mobile Computing, v.4 n.3, p.285-296, May
2005
[17] N. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, "Mobile-Assisted
Topology Generation for Auto-Localization n Sensor Networks", n
Proceedings of Infocom, 2005.
[18] M. Sichitiu, V. Ramadurai,"Localization of Wireless Sensor Networks with a
Mobile Beacon", n Proceedings of MASS, 2004
[19] Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic finegrained localization n Ad-Hoc networks of sensors, Proceedings of the 7th
annual international conference on Mobile computing and networking, p.166179, July 2001, Rome, Italy.
[20] M. Broxton, J. Lifton, J. Paradiso, "Localizing a Sensor Network via
Collaborative Processing of Global Stimuli", n Proceedings of EWSN, 2005.
[21] N. Bulusu, J. Heidemann, D. Estrin, "GPS-less Low Cost Outdoor Localization
for Very Small Devices", n IEEE Personal Communications Magazine, 2000.
[22] Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek
Abdelzaher, Range-free localization schemes for large scale sensor networks,
Proceedings of the 9th annual international conference on Mobile computing
and networking, September 14-19, 2003, San Diego, C, USA.
[23] R. Nagpal, H. Shrobe, J. Bachrach, "Organizing a Global Coordinate System
for Local Information on an Adhoc Sensor Network", n A.I Memo 1666. MIT
A.I. Laboratory, 1999.
[24] D. Niculescu, B. Nath, "DV-based Positioning n Adhoc Networks" n
Telecommunication Systems, vol. 22, 2003.
[25] J. Bruck, J. Gao, A. Jiang, Localization and routing n sensor networks by
local angle information, Proc. of the Sixth ACM International Symposium on
Mobile Ad Hoc Networking and Computing (MobiHoc05), pages 181192,
May 2005.
[26] Radu Stoleru, John A. Stankovic, Probality Grid: A Localization Estimation
Scheme for Wireless Sensor Networks, IEEE SECON, 2004
[27] Guoqiang Mao, Baris Fidan, Brian D. O. Anderson, Wireless Sensor Network
Localization Techniques, Computer Networks, Vol. 51, Issue 10, pp. 25292553, 11 Julz 2007
MELISSEVS
11
Studiul soluiilor de localizare n reele de senzori bazate pe evaluarea conectivitii n vederea utilizrii
n sisteme colaborative de explorare
12
MELISSEVS