Sunteți pe pagina 1din 27

RE ELE DE SENZORI WIRELESS COMUNICAREA SURS-CANAL

Capitolul1: Introducere........................................................................................................3 Capitolul 2: Dificulti n realizarea reelelor de senzori fr fir.........................................7 2.1 Cerine caracteristice n cele mai multe din aplicaiile reelelor de senzori......7 2.2 Mecanisme necesare..... 2.3 Definiie! ar"itectur12 Capitolul 3: #eeaua de senzori analizat..1$ Capitolul $: Comunicarea surs%canal point%to%point17 Capitolul &: #eeaua de senzori 'aussian.1 Capitolul (: Codarea surs%canal sistematic2& Capitolul 7: )i*lio'rafie2(

Capitolul 1: Introducere
+rimele cercetri n domeniul reelelor de senzori fr fir au fost fcute! n principal din necesitatea realizrii unor aplicaii militare! ulterior fiind identificate ,i numeroase aplicaii ci-ile care pot *eneficia de acestea! printre care amintim: monitorizarea mediului ncon.urtor! a'ricultur! producia ,i li-rarea! sntatea. +ro'resele te"nolo'ice uriae realizate n ultimii ani au dat o nou dimensiune dez-oltrii reelelor de senzori fr fir /0123. Domeniul reelelor de senzori fr fir desc"ide noi direcii de cercetare care includ: controlul senzorilor! funciile acestora! urmrirea ,i localizarea! fuziunea datelor manipulate! *aze de date distri*uite! protocoale de comunicaii! date despre zona de acoperire! conecti-itatea reelei! resursele ener'etice critice! capacitatea ,i timpul de -ia ale reelei! ar"itectur ,i metodolo'ia de proiectare "ard4are ,i soft4are. Mai mult! tre*uie luate n considerare eficiena! costul! ro*usteea! autoconfi'urarea! tolerana la a-arii! oportunitatea utilizrii! durata de e5ploatare a reelei. #eelele de senzori fr fir sunt folosite pentru a msura sau a monitoriza e-oluia temporal a unor mrimi fizice ce au o distri*uie spaial de o*icei neuniform. 6ceste reele sunt formate din module autonome care au de o*icei n componen unul sau mai muli senzori de diferite tipuri! un microcontroller! un modul de transmisie%recepie i o surs de alimentare /*aterie3. +e l7n' aceste module pentru a asi'ura cone5iunea n reea sunt inte'rate i routere. Informaia de la senzorii de pe teren este str7ns ntr%un nod principal care are funcii de analiz a datelor i de control. Din mulimea elementelor unui nod senzor! *ateria este elementul care dicteaz o serie de caracteristici ale modulului. C7nd -or*im despre reele de senzori fr fir -or*im i despre di-ersitate. +entru a descoperi aceast direcie 'eneral se -or lua n calcul dimensiunile importante ale spaiului de proiectare a reelelor de senzori fr fir. Caracterizm pe scurt fiecare dimensiune n scopul realizrii unei clasificri pe clase de aplicaii. A pla!area re"elei 6mplasarea nodurilor senzor n spaiul fizic al mediului ncon.urtor poate lua c7te-a forme. 2odurile pot fi amplasate n dou feluri: aleator sau instalate deli*erat n anumite puncte. Desf,urarea poate a-ea loc ntr%o sin'ur faz iniial! sau poate fi un proces continuu. 8n funcie de amplasarea nodurilor c7te-a clase ar putea fi: aleator vs. Manual, singular vs. Iterativ. 2

Mo#ilitatea

2odurile senzor ,i pot sc"im*a poziia dup desf,urarea iniial. Mo*ilitatea poate fi rezultatul influenelor mediului ncon.urtor! cum ar fi -7ntul ,i apa. 2odurile pot fi amplasate pe entiti mo*ile ,i c"iar pot a-ea capacitatea de a se autodeplasa. Mo*ilitatea se poate aplica tuturor nodurilor sau unor su*seturi din reea. 9radul de mo*ilitate poate -aria de la o mi,care ocazional cu perioade lun'i de imo*ilitate! la o mi,care periodic sau constant. Clasele pe care le putem e5tra'e de mai sus ar fi: imobil vs. Parial mobil vs. Mobil; ocazional vs. Continuu; activ vs. Pasiv. Co!t$ di en!iune$ re!ur!e %i ener&ie 8n funcie de cerinele particulare ale aplicaiei! forma ,i dimensiunea poate -aria foarte mult! la fel ,i costul unui nod. 2odurile senzor sunt dispoziti-e autonome! iar ener'ia disponi*il alturi de alte resurse sunt limitate de dimensiuni ,i costuri. Dimensiunea -aria*il ,i constr7n'erile le'ate de costuri rezult direct din limitele ntre care -ariaz ener'ia disponi*il! resursele computaionale! de stocare ,i de comunicaie 8n funcie de dimensiunea lor fizic! nodurile senzor pot fi clasificate n patru clase: "brick" (crmid), "matc bo!" (cutie de c ibrituri), "grain" (bob de gr"u), "dust" (#ir de nisi$). Etero&enitatea Dei iniial se considera c reelele 4ireless erau constituite din dispoziti-e omo'ene! n multe din sistemele prototip disponi*ile n zilele noastre! reelele de senzori sunt alctuite dintr%o mare -arietate de dispoziti-e. 2odurile pot s difere n ceea ce pri-e,te tipul ,i numrul senzorilor ata,ai: unele dintre ele pot a-ea o putere computaional mai mare ,i astfel pot colecta! procesa ,i ruta date de la mai multe alte noduri cu capa*iliti mai limitate: unele noduri senzor pot fi ec"ipate cu dispoziti-e "ard4are speciale! cum ar fi sistemele de poziionare 'lo*al /9+1 % 9lo*al +ositionin' 1;stem3 care se comport ca ni,te *alize de localizare pentru alte noduri! deduc7nd! astfel! poziiile acestora: alte noduri se pot comporta asemeni unor pasa.e de trecere pentru reelele de comunicaii cu raz mare de aciune /de e5emplu! reelele 91M! reelele satelitare sau internetul3. 9radul de etero'enitate al unei reele de senzori este un factor important din moment ce afecteaz comple5itatea soft4are%ului realizat pentru nodurile de senzori ,i mana'ementul ntre'ului sistem. #ezult! astfel! dou clase: omogen vs. %terogen. Modalit'"i de co unicare +entru comunicarea fr fir ntre nodurile senzor se pot folosi c7te-a te"nici care au la *az undele radio! lumina difuz! undele laser! cupla.ele inducti-e sau capaciti-e ,i c"iar sunetul. 3

Distin'em! astfel! clasele: radio vs. &ascicul luminos vs. Cu$la' inductiv vs. Cu$la' ca$acitiv vs. (unet.

In(ra!tructura

<ariatele metode de comunicaii pot fi folosite n diferite feluri n scopul implementrii unei reele de comunicaii. +utem spune c e5ist dou tipuri de reele: pe de o parte! reelele care se *azeaz pe infrastructur! iar pe de alt parte! reelele ad%"oc. Cu toate acestea nt7lnim uneori ,i com*inarea celor dou tipuri de reele! ad%"oc ,i *azate pe infrastructur. #ezult! astfel! cele dou clase: in#rastructur vs. )d* oc. )opolo&ia = important proprietate a reelelor de senzori o reprezint diametrul fizic! care reprezint numrul ma5im de salturi dintre oricare dou noduri din reea. 8n forma ei simplificat! o reea de senzori formeaz o reea cu un sin'ur salt! n care fiecare comunic direct cu oricare alt nod din sistem. #eeaua *azat pe infrastructur! cu o 'ur staie de *az! formeaz o reea stea cu diametrul doi. #eeaua cu salturi multiple poate forma un 'raf ar*itrar! dar de cele mai multe ori ea este construit su* forma unei structuri ar*orescente sau asemeni unei nlnuiri de topolo'ii stea. Clasele care se desprind de mai sus ar fi: salt singular vs. (tea vs. +eea de stele vs. )rbore vs. ,ra#.

>i'. 1.1 ?opolo'ii de reea

Acoperirea

#aza efecti- de aciune a senzorilor ata,ai unui nod senzor define,te aria de acoperire a acestuia. 6coperirea reelei msoar 'radul de acoperire a ariei de interes corespunztoare nodurilor senzor. Cu o acoperire mpr,tiat! rzleit! doar unele pri din zona de interes -or fi acoperite. Dar cu o acoperire dens! zona de interes -a fi complet /aproape complet3 acoperit de senzorii respecti-i. Cu o acoperire redundant! ns! mai muli senzori acoper aceea,i locaie fizic. -m$r.tiat vs. /ens vs. +edundant sunt clasele o*inute de mai sus. Cone*iunile #aza de comunicaie ,i locaiile fizice ale fiecrui nod senzor n parte definesc cone5iunile unei reele. Dac e5ist permanent o cone5iune n reea /posi*il cu salturi multiple3 ntre dou noduri oarecare! se spune c este -or*a despre o reea conectat. Cone5iunile pot fi discontinue sau intermitente dac reeaua este ocazional partiionat. Dac nodurile sunt izolate n cea mai mare parte a timpului ,i intr n raza de comunicare a altor noduri! doar ocazional! -or*im despre o cone5iune sporadic. Clasele care se desprind din aceast discuie sunt: conectat vs. Intermitent vs. ($oradic. Di en!iunea re"elei 2umrul nodurilor constituente ale unei reele de senzori este! n 'eneral! determinat de cerinele relati-e la cone5iunile reelei! la aria ei de acoperire ,i la zona de interes. Mrimea reelei poate -aria de la c7te-a noduri senzor la c7te-a mii sau c"iar mai mult. )i pul de +ia"' 8n funcie de aplicaie! timpul de -ia a unei reele poate -aria de la c7te-a ore la c7i-a ani. Alte cerin"e a!upra calit'"ii !er+iciilor >uncie de aplicaii! o reea de senzori tre*uie s fie capa*il s satisfac anumite proprieti n ceea ce pri-e,te calitatea ser-iciilor /@o1 % @ualit; of 1er-ice3! aspecte cum ar fi cele le'ate de: funcionarea n timp real /e5. +roducerea unui e-eniment tre*uie raportat ntr%un anumit inter-al de timp3! ro*usteea reelei /e5. #eeaua ar tre*ui s rm7n operaional c"iar dac anumite erori! *ine definite! apar n funcionarea ei3! rezistena la atacuri /e5. #eeaua tre*uie s rm7n funcional n pofida unor atacuri deli*erate3! mpotri-irea contra tentati-elor de acces nepermis /e5. Antiti e5terne tre*uie oprite n ncercarea lor de a o*ine accesul la traficul pe reea3! secretizarea prezenei /e5. +rezena reelei tre*uie s fie 'reu de detectat3.

&

Capitolul ,: Di(icult'i -n reali.area reelelor de !en.ori ('r' (ir

#eelele fr fir sunt utilizate ntr%un numr foarte mare de aplicaii! moti- pentru care nu e5ist o sin'ur soluie de implementare! ci -ariaz de la caz la caz. 8n ciuda multitudinii de -ariante de realizare! e5ist caracteristici comune ce tre*uie ndeplinite pentru o funcionare corect.

,/1 Cerine caracteri!tice -n cele reelelor de !en.ori


)ipul de !er+iciu

ai

ulte din aplica"iile

= reea clasic de comunicaii are rolul de a transfera informaia codat la ni-el de *it dintr%un punct n altul. #olul principal al unei reele de senzori! dei este tot o reea de comunicaii! este transferul de *ii de la surs la destinaie. = re ea de senzori este o reea inteli'ent distri*uit menit s ofere utilizatorilor informaii clare i inteli'i*ile i c"iar s ia anumite decizii n funcie de anumite sarcini trasate. Calitatea !er+iciului Calitatea ser-iciilor /@o13 este capacitatea de a oferi prioritate pentru diferite 'enuri de aplicaii soft! utilizatori! flu5uri de date! sau 'arantarea unui anumit ni-el de performan pentru flu5ul de date. Calitatea ser-iciilor este utilizat pentru a 'estiona cerinele speciale pentru comunicaiile de -oce i -ideo! furnizarea datelor cu o rat de nt7rziere mic /de o*icei mai puin de 2&B milisecunde3! ameliorarea *ruia.elor /de o*icei mai puin de 1B sau 2B de milisecunde3! reducerea pierderilor de pac"ete /de o*icei mai puin de B!& C din pac"ete3. @o1 are de asemenea un rol important n reelele cu recepti-itate sporit. Deseori! atunci c7nd unul sau mai multe dispoziti-e /cum ar fi la$to$%uri3 din reea au fost compromise cu Dsoft4are ru intenionatE! cum ar fi un -irus sau un -ierme! ele pot fi folosite ca un punct de lansare pentru atacuri asupra altor pri ale reelei! cum ar fi dispoziti-e de reea sau ser-ere de aplicaii. 8n cazul n care un astfel de atac -ine din afara reelei! de e5. de pe Internet! sau de la un la$to$ de pe reeaua intern /intranet3! acesta poate fi recunoscut i oprit cu uurin. (

A5ist cazuri concrete n care latena ,i nt7rzierea constituie factori importani! de e5emplu n cazul n care un sistem tre*uie controlat prin actuatoare n timp real de o reea de senzori. #ata de primire a pac"etelor constituie n acest caz o metric insuficient! este rele-ant doar calitatea informaiei pri-ind anumite o*iecte sau arii e5tras n anumite centre de colectare. Din aceast cauz tre*uie definite concepte adec-ate de calitate cum ar fi ncrederea n detecia e-enimentelor sau calitatea apro5imrii unei msurtori. )oleran"a la erori In orice reea tre*uie s a-em n -edere posi*ilitatea ca oricare nod s se defecteze sau s rm7n fr ener'ie. Datorit condiiilor de mediu sau prin inter-enie uman le'turile din reea! radio! optice sau sonore pot fi ntrerupte temporar sau permanent! moti- pentru care la proiectarea reelei de senzori fr fir tre*uie inut cont de tolerana la erori a ntre'ii reele. +entru a a-ea redundan ma5im tre*uie folosita o topolo'ie de reea full mes".

>i'. 2.1 ?opolo'ie full mes"

Durata de +ia"'

8n multe scenarii! nodurile senzor se -or *aza pe o surs limitat de ener'ie /n 'eneral *aterii sau acumulatori3. 8nlocuirea acestor surse pe teren este de cele mai multe ori impractic /cost ridicat! e-entual 'rad mare de periculozitate3! deci reelele de senzori tre*uie s funcioneze cel puin pe durata sta*ilit a misiunii! sau pentru c7t mai mult timp posi*il. Din aceast cauz! durata de -ia a unei reele de senzori are o fi'ur de merit foarte important. Aste necesar un mod de utilizare eficient din punct de -edere ener'etic al reelelor de senzori far fir. Ca o alternati- /sau supliment3 al resurselor ener'etice disponi*ile unui nod! ener'ia solar poate fi n unele situaii /unde localizarea nodului o permite3 utilizat prin con-ertirea cu celule foto-oltaice. De cele mai multe ori! aceste surse nu sunt suficient de puternice pentru a asi'ura funcionarea continu! dar pot asi'ura ntr%o oarecare msur ncrcarea *ateriilor. 8n astfel de condiii! durata de -ia a reelei e ideal indefinit.

Durata de -ia a reelei are un impact direct asupra @o1: in-estind mai mult ener'ie n asi'urarea unui @o1 ridicat se poate cre,te calitatea@o1: in-estind mai mult ener'ie n asi'urarea unui @o1 ridicat se poate cre,te calitatea! dar scade drastic durata de -ia. Aste ne-oie de concepte pentru armonizarea acestor dou caracteristici di-er'ente. Definirea e5act a duratei de -ia depinde de tipul aplicaiei. = opiune simpl este definirea duratei de -ia ca timpul de funcionare p7n la cedarea primului nod. 6lte definiii includ: timpul p7n reeaua este spart n dou sau mai multe poriuni! timpul n care &BC /sau alt fraciune fi53 din noduri cedeaz! sau timpul p7n la care o zon din re'iunea acoperit nu mai este su* o*ser-aie /c7nd se utilizeaz o amplasare redundant! este de dorit ca fiecare punct de interes sa fie acoperit de cel puin 2 noduri distincte la momentul iniial3. Scala#ilitatea Deoarece o reea de senzori far fir poate include un numr mare de noduri! ar"itecturile utilizate! precum ,i protocoalele tre*uie sa fie capa*ile s funcioneze cu astfel de dimensiuni ,i topolo'ii. Inter+al lar& de den!it'"i 8ntr%o reea de senzori! numrul de noduri per suprafa unitar /densitatea reelei3 poate -aria considera*il. 6plicaii diferite -or a-ea diferite densiti ale nodurilor amplasate. C"iar n cadrul aceleia,i aplicaii densitatea poate -aria spaial ,i temporal din cauza pierderii sau mutrii de noduri. 8n plus! reelele sunt rareori omo'ene! /din cauza amplasrii imperfecte3 ,i tre*uie s se adapteze la asemenea -ariaii. 0ro&ra a#ilitate 8ntr%o reea de senzori! fiecare nod tre*uie s fie capa*il s proceseze informaia primit ,i s reacioneze fle5i*il la sc"im*ri n sarcinile pe care tre*uie sa le ndeplineasc. 2odurile tre*uie s fie pro'rama*ile! iar pro'ramul s poat fi sc"im*at n timpul funcionrii c7nd o alt sarcin capt o prioritate mai mare. Aste insuficient un mod fi5 de procesare a informaiei. Mentena#ilitate Deoarece mediul n care o reea funcioneaz se sc"im*! ,i deasemenea ,i topolo'ia este suscepti*il la sc"im*ri /*aterii descrcate! noduri care cedeaz! sarcini noi3. 1istemul tre*uie s se adapteze! s fie capa*il s ,i monitorizeze starea ,i s sc"im*e parametrii operaionali n consecin /de e5emplu s scad calitatea c7nd *ateriile se apropie de epuizare3. 8n aceast optic! reeaua tre*uie s fie capa*il de auto% ntreinere! e-entual s fie capa*il s interacioneze cu sisteme e5terne de ntreinere pentru a%,i asi'ura o funcionare pe o perioad c7t mai e5tins pentru un ni-el impus al calitii.

,/, Mecani! e nece!are


+entru a realiza aceste cerine este ne-oie de protocoale de comunicaii ,i de ar"itecturi noi. = pro*lem dificil o constituie necesitatea identificrii de structuri suficient de specifice unei aplicaii particulare din perspecti-a @o1! durat de -ia ,i mentena*ilitate dar ,i suficient de fle5i*ile pentru a putea fi 'eneralizate de o 'ama mai lar' de sisteme! altfel -a fi necesar proiectarea indi-idual pentru fiecare aplicaie n parte G ceea ce ar face reelele de senzori impractice economic. C7te-a din mecanismele necesare de a fi implementate n mod tipic din reelele de senzori sunt: Co unica"ii ('r' (ir cu !alt ultiplu

Cu toate c transmisiunile fr fir -or constitui nucleul nodurilor! comunicarea direct ntre surs ,i destinaie este confruntat de limitri. ?ransmisiunile pe distane lun'i! n particular! au necesiti ener'etice pro"i*iti-e. Htilizarea de noduri intermediare ca relee poate reduce semnificati- consumul total de putere! prin urmare comunicaiile tip releu sunt un in'redient necesar n ma.oritatea reelelor de senzori fr fir /n special n cele care folosesc undele radio pentru transportul informaiei3. 1unc"ionare e(icient'

+entru a a-ea un ciclu de funcionare c7t mai lun'! o te"nic esenial este funcionarea eficient din punct de -edere ener'etic. 1e -izeaz at7t includerea transportului eficient ntre dou noduri /IJ*it3 c7t ,i aflarea eficient a rezultatului n urma unei intero'ri. Aste de asemenea o pro*lem apariia consumului neomo'en n interiorul unei reele. Autocon(i&urarea

= reea de senzori tre*uie s fie capa*il sa ,i confi'ureze ma.oritatea parametrilor operaionali n mod autonom /n special datorit numrului mare de noduri care sunt folosii de ma.oritatea aplicaiilor3. #eeaua tre*uie s fie tolerant la defectri! ,i s fie capa*il s inte'reze noduri noi n topolo'ie! dac acestea sunt introduse pentru a compensa nodurile ie,ite din uz. Cola#orare %i proce!are -n interiorul re"elei

8n unele cazuri! un sin'ur senzor nu este suficient pentru a decide dac un e-eniment a a-ut sau nu loc. Aste ne-oie ca mai multe noduri s cola*oreze pentru detecie! pentru c numai totalul informaiilor este suficient! dup procesarea acestora n interiorul reelei. 8n astfel de cazuri acest mod este mai eficient dec7t transmiterea de ctre fiecare nod a informaiilor colectate ntr%un punct de procesare din e5teriorul reelei.

Hn e5emplu concludent este determinarea temperaturii ma5ime /sau medii3 dintr% o zon ,i raportarea acesteia centrului de colectare. +entru a rezol-a eficient aceast sarcin! datele de la fiecare senzor pot fi a're'ate n timp ce se propa' prin reea! reduc7nd dimensiunea informaiei ce tre*uie transmis ,i m*untind eficiena ener'etic. Centrali.area datelor

#eelele tradiionale de date sunt n 'eneral construite n .urul transferului de informaii ntre dou ec"ipamente specifice! fiecare a-7nd cel puin o adres de ni-el reea! funcionarea acestor ec"ipamente fiind astfel le'at de adres. 8ntr%o reea de senzori fr fir! n care nodurile sunt n 'eneral amplasate pentru a oferi redundan /pentru a prote.a reeaua de pierderea unui numr de noduri3 sau pentru a compensa calitatea redusJrezoluia sla* a senzorilor ce deser-esc un sin'ur nod! identitatea punctual a nodului de la care ori'ineaz informaia de-ine irele-ant. 1unt importante rspunsurile ,i -alorile oferite de reea! nu identitatea ec"ipamentului care le%a furnizat. Aste deci important s se considere o pro'ramare *azat pe centralizarea datelor! nu a adreselor. Hn e5emplu de interaciune centralizat a datelor este o cerere de a se afla temperatura medie a unei zone date! ,i nu adresarea de cereri ctre fiecare nod indi-idual de a raporta temperatura local. 6stfel de paradi'm poate fi ntre*uinat pentru a seta condiii de alarm /creaz o alarm dac temperatura dep,e,te un pra'3. Dup cum se poate -edea! centralizarea datelor e nrudit cu conceptele de intero'are ale *azelor de date. >uncioneaz *ine n medii cola*orati-e /cu procesare n interiorul reelei3 ,i cu a're'area. Locali.area

6cesta este mai de'ra* un '"id de proiectare. +rincipiul localizrii este important pentru a asi'ura scala*ilitatea reelei. 2odurile! care au n 'eneral resurse foarte limitate /de e5emplu de memorie3! tre*uie s ,i limiteze acumularea de informaii din timpul rulrii al'oritmilor de reea numai la ni-elul -ecinilor direci. 6stfel se sper c o reea poate cre,te fr ca nodurile s ai* ne-oie de o putere sporit de procesare pentru a utiliza ta*elele de rutare. Aste un su*iect desc"is de cercetare m*inarea acestui principiu cu protocoale eficiente. 1unc"ionare !peculati+'

1imilar cu principiul localizrii! reelele de senzori tre*uie s se *azeze pe e5ploatarea di-erselor posi*iliti ce apar ntre necesiti contradictorii! at7t n timpul proiectrii sistemuluiJprotocolului c7t ,i la rulare. A5emple de asemenea e5ploatri au mai fost menionate anterior n lucrare: un consum ridicat de ener'ie ce permite rezultate de precizie mai *un! sau -iaa mai lun' a reelei n sc"im*ul unei precizii mai proaste. 1B

Hn alt factor ce se poate specula este densitatea nodurilor: depinz7nd de aplicaie! amplasare ,i pierderea de noduri la rulare! densitatea reelei se poate sc"im*a considera*il. 8n aceste condiii! protocoalele implicate -or tre*ui s fac fa unor situaii foarte diferite! prezente n locaii diferite ntr%o sin'ur reea. A5ploatarea acestor mecanisme ntr%un mod care le face u,or de aplicat ,i totu,i suficient de 'enerale se poate realiza doar prin desprinderea de paradi'mele o*i,nuite ale pro'ramrii centrate pe adres ,i a*andonarea conceptelor interfeei /socKet3 con-enionale n fa-oarea conceptelor data centrice: precizie cerut! funcionare speculati- ener'ieJprecizie etc.

,/2 De(ini"ie$ ar3itectur'


= reea de senzori ad%"oc este o colecie de noduri senzor ce formeaz o reea temporara care furnizeaz informaii fara sa fie ne-oie sa o administram si fara a%i oferi drept suport ser-icii. Cu alte cu-inte! nu este o structur fi5a. In 'eneral nodurile senzor folosesc dispoziti-e emitoare%receptoare 4ireless de radio%frec-ent! pe post de interfa de reea! iar comunicaia intre noduri este realizata folosind le'turi 4ireless multi%"op. >iecare nod din reea se comporta ca un router! rut7nd pac"ete pentru nodurile -ecine. 6semntor cu reelele ad%"oc! tre*uie sa fac fata la sc"im*ri frec-ente de topolo'ie. 6ceasta se nt7mpl deoarece nodurile senzor sunt predispuse e,ecurilor si de asemenea noduri noi se pot alatura reelei si astfel se poate compensa apariia nodurilor defecte si se poate c"iar ma5imiza eficienta reelei. Datorita acestor caracteristici o pro*lema eseniala in proiectarea unei reele de senzori este dez-oltarea unei structuri de senzori cu posi*iliti de auto%or'anizare si cu protocoale de rutare dinamice care sa 'seasc rutele cele mai eficiente pentru comunicarea intre nodurile reelei. +entru senzorii mici! concepui pentru a se coordona in scopul realizrii unei detecii considera*ile! cu consum de ener'ie mic! ace,tia tre*uie sa lucreze in 'rup 4clu!ter5. In fiecare 'rup! un nod este desemnat ca fiind conductorul 'rupului pentru a se ocupa de administrarea celorlalte noduri ale 'rupului. 6-anta.ele or'anizrii deJpe 'rupuri: 'ruparea le permite senzorilor posi*ilitatea de a ,i coordona in mod eficient interaciunile locale pentru realizareaJatin'erea unui o*iecti'lo*al: scala*ilitatea: creste ro*usteea reelei: utilizare mai eficienta a resurselor: consum mai mic de ener'ie. 11

In >i'. 2.3.1 este prezentata ar"itectura 'enerala a unei reele de senzori. Dup cum se o*ser-a a-em 3 ni-ele: ni-elul de ser-icii /ser-ices%la;er3! ni-elul de date /data% la;er3 si ni-elul fizic /p";sical%la;er3.

>i'.2.3.1 2i-ele ale ar"itecturii reelelor de date

1er-iciile din ni-elul de ser-icii includ! printre altele! protocoale de rutare! distri*uirea si acumularea datelor. 2i-elul fizic se refera in mod fizic la nodurile reelei! care pot fi noduri fiu! noduri conductoare de 'rup! noduri printe /noduri conectate la doua sau mai multe noduri conductoare de 'rup3. Mesa.ele din reea sunt modelate -irtual la ni-elul de date. 6tunci c7nd se produceJsesizeaz un e-eniment! nodurile !in6 emit o cerere de tip *roadcast! fie ntre'ii reele! fie spre o re'iune anume a reelei! in funcie de tipul cererii. C7nd nodurile /senzorii3 G apropiate de e-enimentulJo*iectul ce tre*uie detectat % detecteaz spre e5emplu o sc"im*are de temperatura! poziie! -iteza etc.! fac un *roadcast cu aceste date ctre toate nodurile -ecine. 1arcina conductorilor de 'rup este de a procesa ,i a acumula informaie ,i apoi s fac un *roadcast ctre ni-elele superioare prin intermediul nodurilor -ecine. Deoarece nodurile conductor de 'rup primesc numeroase informaii de la nodurile din 'rup acestea tre*uie s proceseze ,i s filtreze aceste informaii. 8n reelele de senzori pentru a compensa limitrile "ard4are n ceea ce pri-e,te memoria disponi*il! *ateria ,i puterea de calcul! aplicaiile cu reele de senzori dispun de un numr mare de senzori n zona de interes. 6ce,ti senzori cola*oreaz ntre ei

12

comport7ndu%se ca o mare reea 4ireless ad%"oc. Distan mic dintre noduri a.ut! de asemenea! la economisirea ener'iei % informaia str*ate distane mai mici.

Capitolul 2: Reeaua de !en.ori anali.at'


8n teoria informaiei! .oint source c"annel /codarea comun surs%canal3 reprezint codificarea unei surse de informaie redundant! pentru transmiterea pe un canal cu z'omot! ,i decodarea corespunztoare! folosind un sin'ur cod n sc"im*ul mai multor pa,i con-enionali de codare surs urmat de codarea canal. Ioint source%c"annel codin' a fost propus ,i implementat pentru o -arietate de situaii! printre care transimia -ocal ,i -ideo. >ie reeaua de senzori prezentat n fi'ura 3.1. >enomenul fizic este caracterizat de urmtoarea sec-en de -ectori aleatori.

+entru a simplifica notaia n restul lucrrii! -om considera:

>i'. 3.1 ?opolo'ia reelei de senzori

13

>olosim notaia ( pentru -aria*ile aleatoare i s pentru -alorile posi*ile ale acesteia. Distri*uia de pro*a*ilitate a -aria*ilei aleatoare 1 este + s /s3. <ectorul aleator 1 LnM nu este o*ser-at n mod direct de ctre senzori. Mai de'ra*! senzorul K o*ser- o anumit sec-en HKn N OHK LnMP n Q! care depinde de fenomenul fizic n conformitate cu o distri*uie de pro*a*ilitate condiionat! pe care o notm cu:

+e *aza o*ser-aiilor H K LnM! senzorul K transmite un semnal:

+e canalul de acces multiplu. 1emnalele transmise satisfac o putere! sau mai multe n 'eneral! o constr7n'ere a costului de form:

6ceasta este o 'eneralizare a puterii constr7n'erilor nsumate pentru toi senzorii. 8n unele -ariante ale pro*lemei noastre! este! de asemenea interesant s se ia n considerare o familie de constr7n'eri simultane! cu funciile de cost Ri /S3 i costul ma5im ateptat Ti. 6ceasta este o 'eneralizare a puterii constr7n'erilor indi-iduale pentru fiecare senzor. Destinaie final folosete ieirea canalului de acces multiplu pentru a construi estimatele:

+entru un cod fi5! compus din codificatoarele >1! >2!...! >M ale senzorilor decodificatorul 9! -ariaia o*inut U este definit dup cum urmeaz:

+entru o sc"em de codare particular / 3 performana este determinat de funcia de cost T i de distorsiunea V. 1copul acestei analize este de a determina un set optim! din punct de -edere al teoriei informaiei! de perec"i /T! V3 care s nu depind de nt7rzieri sau comple5itate.

1$

>i'. 3.2 A5emplul 9aussian!

Hnde

este o sec-en de -aria*ile aleatoare 9aussiene independente i

uniform distri*uite de -arian ! iar /cu nN1!2!3!...3 este o sec-en de -aria*ile aleatoare 9aussiene independente i uniform distri*uite de medie nul i -arian . +resupunem c ,i sunt independente pentru . Condiiile ce tre*uie s le ndeplineasc semnalul ce urmeaz a fi transmis de ctre senzori reprezint sum constr7n'erilor indi-iduale.

Wa recepie se -a primi:

1&

Hnde Q LnM este o sec-en de -aria*ile z'omot 9aussian independent i uniform distri*uit cu -ariana . 8n cazul de fa distorsiunea este media ptratic a erorii. . 1copul acestei analize este de a o*ine distorsiunea minim pentru o putere fi5 M +. +erformana unei sc"eme de comunicaii care face distincia dintre surs i canal tre*uie analizat n doi pai: rata de distorsiune i pro*lema capacitate%cost.

Capitolul 7: Co unicarea !ur!'-canal point-to-point


6cest capitol ofer o scurt trecere n re-ist a rezultatelor teoretice pentru sistemul de comunicaie point%to%point ilustrat n >i'. $.1 . 1ursa este caracterizat de o X3 . Canalul este definit de o distri*uie distri*uie + /s3 ,i o distorsiune de msurare d / s! s
s

P / 2 Y !3 condiionat 0 Y 1 ,i o funcie de cost / !3 . 1e presupune c! codorul > mapeaz o sec-en de n sim*oluri de surs pe o sec-en de n sim*oluri de canal de ie,ire. De asemenea! se presupune c decodorul este sincronizat cu codorul ,i mapeaz o sec-en de n sim*oluri de canal pe o sec-en de n sim*oluri de reconstrucie a sursei. 1copul codului />! 93 este s produc o distorsiune minim.!

Xn3 = %d / ( n ! (
>olosind n acela,i timp! o putere minim /sau cost3 pe canal!

= %/1 n 3

>i'. $.1 +ro*lema 'eneral a comunicrii surs%canal point%to%point

8n ceea ce pri-e,te c"eia! pro*lema comunicaiei surs%canal este s determine perec"ea cost%distorsiune optim / ! 3 . +ri-ind pro*lema din punct de -edere

1(

informaional%teoretic! suntem interesai de aflarea unei -alori optime indiferent de comple5itatea ,i nt7rzierea codrii. ?eorema separaiei a lui 1"annon determin compromisul optim dintre cost ,i distorsiune condiionat de:

+ / 3 = C / 3.
8n sensul operaional funciile rat%distorsiune ,i capacitate%cost furnizeaz o paradi'm de codare! adic o cale de implementare optim />! 93. +rin urmare! sistemul de comunicare este optimal dac satisface condiia de rat%potri-ire: rata minim de compresie a sursei /funcia rat%distorsiune3 tre*uie s fie e'al cu -aloarea ma5im a ratei de codare de canal /funcia capacitate%cost3. Compromisurile optimale sunt:!

/ 1 n 3 = c1/ / P0 n Y 1 n YY P0 n 3 + B
X n 3 = c2 lo' 2 P( n Y(X n + d B / s n 3 d / s! s X n 3 = I / 1 n :0 n 3 I /( n : (
d / s3 YYg3 denot Hnde c1ZB! c2ZB ,i B sunt constante! B este o funcie ar*itrar a s ,i / /g distana [ull*acK%Wei*lel. +rin urmare! sistemul de comunicaii este optim dac satisface condiia msur%potri-ire: datele pro*a*ilistice ale sursei ,i ale canalului ,i funciile de cost ,i de distorsiune tre*uie adaptate ntr%un mod satisfctor de ctre sistemul de codare.

17

Capitolul 8: Re"eaua de !en.ori &au!!ian'


Deoarece este *ine%cunoscut faptul c paradi'ma codrii *azat pe teorema separaiei nu duce la modele optime de sisteme n 'eneral! -om dez-olta o alternati- de codare pentru topolo'ia reelei de senzori! ilustrat mai .os. 6cest lucru este moti-at de ctre o caracteristic special a e5emplului 9aussian discutat mai sus. 8n consecin! -om studia o sc"em de codificare pentru cazul 9aussian. H1! H2!...! HK sunt -ersiuni ale z'omotului produs de sursa 1.

>i'. &.1. ?opolo'ia de senzori in e5emplul 'aussian

HKLnM N 1LnM \ 0KLnM! O1 LnMP % o sec-en de -aria*ile aleatoare 'aussiene independente ,i identic distri*uite /iid3 de -arian ]21 O0 KLnMPn % o sec-en /n n! cu nN1!2!3!...3 de -aria*ile aleatoare 'aussiene iid de medie B ,i -arian ]20 Mai mult de at7t considerm c 0K! 0l sunt independente! pentru oricare K^l.

1F

Constr7n'erea aplicat semnalelor transmise de ctre senzori este o sum de constr7n'eri de putere! de e5.: Destinaia final prime,te:

unde: Q LnM G z'omot 'aussian iid de -arian ]2Q. 9i"i

1e consider urmtoarea strate'ie de comunicare:

>i'. &.2 ?opolo'ia reelei de senzori% comunicare la ni-el de *it

Codarea surs

>i'. &.1.2 Codarea surs

1 _ 2c/B! ]203 ! 0K _ 2c/B! ]203! pentru KN1!....!M

Codarea canal : Canal al* aditi- multi%acces

Cu toate acestea cu-intele de cod pot fi dependente. +rin urmare suma ratelor este :

2B

iar distorsiunea sistemului care satisface condiia de sincronizare este cel puin :

)ran! i!ia necodat'

1e consider urmtoarea strate'ie de codare :

>i'. &.3 ?ransmisia necodata

1trate'ie : 1enzorii transmit indiferent de ce masoar! scalat la constran'erea lor de putere! far a*solut nicio codare.

21

Dac decodorul este a*atarea medie patratic minim estimat a sursei 1 la `! are loc urmtoarea distorsiune :

0ropo.i"ia 1 : ?ransmisia necodificat duce la :

6ceasta este mai potri-it decat separaia /Drma 1Jlo'M3.

Le&atura e*tern'

+resupunem c decodorul are acces direct catre H1! H2!!HM.

>i'. &.$ We'tura e5tern

22

Cea mai mic distorsiune pentru reeaua noastr de senzori nu poate fi mai mic dec7t cea mai mic distorsiune ideal.

Opti

a!i ptotic

1incronizare :

?ransmisie necodificat :

0ropo.i"ia , : = dat cu cre,terea numrului de senzori ! condiia de optim pentru distorsiune este :

23

Ca ,i concluzie se poate spune c transmisia necodificat este optim asimptotic ,i c"iar ,i pentru un numr finit M de semnale! transmisia necodificat i este superioar oricreia dintre cele mai *une strate'ii de codificare *azate pe teorema separaiei.

Capitolul :: Codarea !ur!'-canal !i!te atic'


8n transmiterea sistematic! decodorul are acces la o -ersiune z'omotoas a datelor *rute necodate /analo' sau di'ital3. <ersiunea codificat a datelor este utilizat pentru a reduce distorsiunea medie D! care este pre-zut de ctre le'tura sistematic necodat ,iJsau cre,terea ratei de transmitere a informaiilor. 1pre deose*ire de cazul de corectare a erorilor de ncredere n mod ar*itrar /D%bB3 pentru surseleJcanalele simetrice! unde codurile sistematice fac acela,i lucru ca ,i cele nesistematice! se poate demonstra c structura sistematic poate de'rada performana unei distorsiuni D ce nu poate fi anulat. 8n acest sens se caracterizeaz distorsiunea medie realiza*il ,i se 'sesc condiiile necesare ,i suficiente n care comunicarea sistematic nu implic pierderi de optimalitate. ?eorem 0;ner%Qi- /1 7(3 a ratei de distorsiune .oac ,i ea un rol important. #ezultatul 'eneral este aplicat la mai multe scenarii. +entru o surs 9aussian *andlimited ,i un canal 9aussian! in-ariana raportului lime de *and%semnal%z'omot /12#! n deci*eli3 al produsului este sta*ilit ,i optimalitatea de transmitere sistematic este demonstrat. 1ursele lui )ernoulli transmise pe canale *inare%simetrice ,i pe anumite canale 'aussiene sunt! de asemenea! analizate. 1e poate arta ,i ca n cazul n care raportul *ii% eroare este tolerat! codificarea sistematic este strict su* ni-elul optim.

2$

Capitolul ;: 9i#lio&ra(ie
<1= Mic"ael 9astpar! c=n 1ource%C"annel Communication n 2et4orKs! department of AAC1 Hni-ersit; =f California! 2BB3 <,= Iason Wester dill! c1;stem 6rc"itecture for 0ireless 1ensor 2et4orKsE! Hni-ersit; of California! 2BBB <2= C"ao ?ian! Iun C"en! 1u"as Di''a-i and 1"lomo 1"amai! c=ptimalit; and 6ppro5imate =ptimalit; of 1ource%C"annel 1eparation n 2et4orKsE! 2B1B <7= 6"mad 6*ed 6l"ameed 6lK"ati*! 9ur-inder 1in'" )aic"er! c0ireless 1ensor 2et4orK 6rc"itectureE! Hni-ersit; of 0ales 2e4port! 2B12 <8= 0irelessesensorenet4orK! 0iKipedia.or' <:= Ioint source%c"annel codin'! 0iKipedia.or' <;= 1;stematic loss; sourceJc"annel codin'! ieee5plore. Ieee.or'

2&

8ntre*ri propuse: 1. Care sunt a-anta.ele or'anizarii deJpe 'rupuri a senzorilorf 3. Care sunt nivele ale ar itecturii retelelor de date4 3. Ce reprezinta calitatea ser-iciuluif $. Ce presupune funcionarea speculati-f &. Ce este scala*ilitatea si de ce este importantf (. Ce reprezinta autoconfi'urarea intr%o reea de senzorif 7. De ce este importanta centralizarea datelorf F. Ce fel de protocoale de rutare sunt folosite in retelele de senzorif . Care sunt procesele in sistemul de intero'aregJ 1B. Care sunt compromisurile optimal n cazul comunicaiei punct la punct surs% canal f

2(

27