UNIVERSITATEA POLITEHNIC BUCURETI

FACULTATEA DE ELECTRONC, TELECOMUNICAII I

TEHNOLOGIA INFORMAIEI
INGINERIA SISTEMELOR DE CALCUL

PROIECT
Tehnici de Rutare n Reelele de Senzori Wireless

Student :
Murineanu Victor

Bucureti
- 2009 -

CUPRINS

1. INTRODUCERE....................................................................................3
1.1 CERINELE DE PROIECTARE....................................................................5
1.2 EXEMPLE DE APLICAII ALE REELELOR DE SENZORI............................9
1.3 TIPURI DE APLICAII N CARE SE POT FOLOSI REELELE DE SENZORI. .13
1.4 PROBLEME N REELELE DE SENZORI FR FIR...................................15
1.4.1 Cerine caracteristice.......................................................................................15
1.4.2 Mecanisme necesare.........................................................................................17

2. ARHITECTURA REELELOR DE SENZORI............................19

2.1 COMPONENTELE HARDWARE ALE UNUI NOD........................................19
2.1.1 Controllerul......................................................................................................20
2.1.2 Memoria...........................................................................................................21
2.1.3 Sistemul de comunicaie...................................................................................22
2.1.4 Senzori i actuatori...........................................................................................25
2.1.5 Alimentarea nodurilor senzor...........................................................................26

2.2 SISTEME DE OPERARE I MEDII DE EXECUIE.......................................30

3 ARHITECTURA STIVEI DE PROTOCOALE WSN...................34
3.1 NIVELUL FIZIC......................................................................................34
3.2 NIVELUL LEGTURII DE DATE (PROTOCOALE MAC)............................36
3.2.1 Probleme de consum la nivelul MAC...............................................................39

3.3 NIVELUL DE REEA..............................................................................47

3.3.1 QoS n reelele de senzori.................................................................................48
3.3.2 Problemele implementrii QoS n reelele de senzori......................................50
3.3.3 Exemple de protocoale de rutare cu QoS.........................................................52

4. GLOSAR................................................................................................55
5. BIBLIOGRAFIE..................................................................................58

1. INTRODUCERE
Reelele de senzori fr fir (WSN) vor constitui o parte integrant a vieii noastre
n viitorul apropiat. Se pot dezvolta o larg diversitate de aplicaii, bazate pe capacitatea
mecanismelor de a extrage informaii din mediul nconjurtor, de a le procesa i de a le
utiliza. Dincolo de motivaia proiectelor de cercetare iniiale, interesul pentru reelele de
senzori devine din ce n ce mai mare i varietatea domeniilor n care i gsesc aplicaii
este imens. Un set de trsturi cheie ale acestor reele l constituie necesitatea
autoconfigurrii i autontreinerii, precum i lipsa extrem a resurselor n ceea ce
privete energia, puterea procesorului, memoria .a.m.d. n acest context, devine destul de
dificil furnizarea de soluii eficiente, datorit constrngerilor severe i rar ntlnite care
trebuie luate n considerare. Este, de asemenea, interesant studierea acestor sisteme, din
moment ce multe i noi compromisuri, care nu ocup un loc important n reelele
tradiionale, pot fi identificate n procesul de proiectare. De asemenea, n scopul de a
oferi soluii eficiente sunt necesare att o vasta abordare interdisciplinar, o confruntare
cu ntrebri fundamentale asupra subiectului, ct i o punere n practic a ideilor i o
testare riguroas a acestora.
ntr-o perioad cnd cercetarea reelelor de senzori este n plin dezvoltare i
multe tehnici i metode noi sunt propuse i dezvoltate, acest subiect poate servi ca un
punct de start pentru dorina de cunoatere i aprofundare a oamenilor n acest domeniu,
dar i ca o trecere n revist a tot ce se ntmpl n aceast arie a tiinei pentru cei ce
activeaz deja pe aceast direcie.
Antrenate de dezvoltrile din domeniile microsenzorilor i reelelor fr fir,
reelele de senzori fr fir devin disponibile pentru foarte multe aplicaii comerciale i
militare cum ar fi monitorizarea mediului i factorilor nconjurtori
(trafic,securitate),detecia i diagnosticarea n domeniul industrial (fabrici, instalaii),
monitorizarea infrastructurilor (reele de putere, distribuia apei, deozitare de deeuri) i
culegerea datelor de pe teatrele de operaiuni.
Domeniul reeleor de senzori fr fir deschide de fapt noi direcii de cercetare care
includ: controlul senzorilor, funciile acestora, urmrirea i localizarea, fuziunea datelor
manipulate, baze de date distribuite, protocoale de comunicaie, date despre zona de
acoperire, conectivitatea reelei, resursele energetice critice, capacitatea i timpul de via
a reelei, arhitectura i metodologia de proiectare hardware i software. Mai mult, trebuie
luate n considerare eficiena, costul, robusteea, autoconfigurarea, tolerana la avarii,
oportunitatea utilizrii, durata de exploatare a reelei. Cum foarte multe cercetri au avut
ca obiect de studiu aceste subdomenii, este binevenit o abordare a acestui subiect i o
prezentare a rezultatelor obinute n cercetarea pe aceste direcii.
Lucrarea de fa prezint pe scurt cteva din aspectele reelelor de senzori fr fir:
aplicaii ale acestora, arhitecturi ale reelelor, din punct de vedere hardware i software,
precum i o tratare a arhitecturii protocoalelor uitilizate, din punctul de vedere al stivei
OSI/ISO, direcia dezvoltat pe larg fiind aceea a tehnicilor de rutare, cu accent pe
necesitatea asigurrii serviciilor QoS n unele aplicaii.
n martie 2006, Agenia European pentru Monitorizare, Evaluarea Structural i
Control (European Network for Structural Assessment Monitoring and Control) a
3

organizat o ntlnire n care i-a manifestat interesul n cercetrile n reelele fr fir de

senzori, planificnd un calendar de cercetare, cu obiective ambiioase: crearea unei reele
de monitorizare structural i a infrastructurii integrat la nivel european pn n anul
2020. S-a luat n considerare urmtoarea desfurarea a implementrii:
Elementele constitutive vor fi dezvoltate din sisteme izolate ctre reele de
senzori integrate ctre sisteme complet imersate. Senzori robuti, fiabili i
ieftini vor putea fi integrai oriunde;
Metodologia se va dezvolta pornind de la metodele izolate, curente, spre
metode armonizate care permit integrarea mai multor surse de informare
ajungndu-se n final la metode standardizate deschise unei clase largi de
utilizatori;
Utilizarea tehnologiei, n prezent rezervat experilor, va evolua spre
utilizarea uneltelor soft comune i va ajunge la software integrat opensource n fiecare aplicaie care suport luarea de decizii;
Aplicaiile vor evolua de la proiecte izolate cu interese punctuale ctre o
integrare interdisciplinar, ajungndu-se n final la o integrare complet,
sistemul SAMCO ajungnd o parte a vieii cotidiene.
Prioritile ageniei europene sunt: senzorii i reelele de senzori, cadrul
computaional, structuri inteligente, siguran i securitate, monitorizarea ciclului de
via, evaluarea i analiza riscurilor.
Obiectivul de cercetare pentru reelele de senzori este realizarea de hardware
standardizat, pentru a se putea obine informaie comparabil. Proiectul va dezvolta o
metodologie standard de aplicaie care va permite comparaia structurilor diferite.
Bazndu-se pe hardware-ul existent, concepii inovatoare vor fi proiectate i testate, fiind
alese cele suficient de flexibile s scaleze dezvoltrile ulterioare. Se dorete ca o unealt
digital de verificare s nlocuiasc verificarea vizual actual.
n plus se dorete dezvoltarea de infrastructuri fr fir cu o durat de via
indefnit, capabil s reziste n medii dure, de precizie mare, eventual fr necesitatea
unei surse interne epuizabile de energie pentru captarea de informaii i transmiterea
acestora.
n lumina interesului n cretere fa de reelele de senzori, dorim efectuarea unei
prezentri a spaiului de proiectare i a variatelor sale dimensiuni. Aceast prezentare se
poate dovedi util pentru organizarea discuiei i structurarea direciilor de cercetare
(analizarea legturilor existente ntre aplicaii software i hardware, evitarea duplicrii
muncii pe aceleai direcii) i pot oferi, de asemenea, o baz conceptual pentru
dezvoltarea de cadre software adaptabile la cerinele diferitelor aplicaii.

1.1 Cerinele de proiectare

Cercetrile iniiale n domeniul reelelor de senzori fr fir au fost motivate, n
principal de aplicaii militare. Mai recent au fost identificate aplicaii civile numeroase
care pot beneficia de acestea: monitorizarea mediului nconjurtor, agricultura, producia
i livrarea, sntatea. Reelele pot fi construite i din noduri eterogene i mobile;
topologia poate fi la fel de simpl, asemeni topologiei stea; reelele pot folosi infrastrcturi
de comunicaie deja existente. Pentru a descoperi aceast direcie general ctre
4

diversitate discutm n seciunile care urmeaz dimensiunile importante ale spaiului de

proiectare a reelelor de senzori fr fir. Caracterizm pe scurt fiecare dimensiune i
ncercm s identificm anumite proprieti, n scopul realizrii unei clasificri pe clase
de aplicaii.
Rmne totui de discutat ce proprieti sunt semnificative pentru a putea fi
categorisite explicit ca fiind dimensiuni n spaiul de proiectare. Evoluiile viitoare vor
schimba ntr-o msur mai mic sau mai mare lista de mai jos. Am ncercat ca aceste
sugestii iniale s consiste dintr-un set considerabil de dimensiuni, baznd alegerile pe
dou principii: ar trebui s existe diferene notabile ntre aplicaii i o dimensiune ar
trebui s aib un impact semnificativ asupra proiectrii i implementrii soluiilor tehnice.
Amplasarea reelei: amplasarea nodurilor senzor n spaiul fizic al mediului
nconjurtor poate lua cteva forme. Nodurile pot fi amplasate aleator (de ex. parautate
din avion) sau instalate deliberat n anumite puncte. Desfurarea poate avea loc ntr-o
singur faz iniial, sau poate fi un proces continuu, noduri senzor fiind amplasate pe
toat durata de funcionare a reelei (pentru nlocuirea senzorilor defeci sau pentru
mbuntirea rezoluiei).
Tipul de amplasare afecteaz de fapt proprieti importante, cum ar fi densitatea
de noduri de reea, localizarea acestora, dinamica reelei etc.
Ca o mic concluzie, putem nota cteva clase care deriv din cele prezentate mai
sus: aleator vs. manual, singular vs. iterativ.
Mobilitatea: nodurile senzor i pot schimba poziia dup desfurarea iniial.
Mobilitatea poate fi rezultatul influenelor mediului nconjurtor, cum ar fi vntul i apa.
Nodurile pot fi amplasate pe entiti mobile i chiar pot avea capacitatea de a se
autodeplasa. Poate fi deci un efect accidental sau intenionat (activ - autodeplasarea sau
pasiv plasarea pe obiecte n micare). Mobilitatea se poate aplica tuturor nodurilor sau
unor subseturi din reea. Gradul de mobilitate poate varia de la o micare ocazional cu
perioade lungi de imobilitate, la o micare periodic sau constant.
Mobilitatea are un puternic impact asupra gradului ateptat al dinamicii reelei, i
deci proiectarea protocoalelelor i algoritmilor de repartizare.viteza efectiv a micrii
are impact asupra intervalului de timp n care nodurile sunt la o distan la care
comunicaia e fiabil.
Clasele pe care le putem extrage de mai susar fi: imobil vs. parial mobil vs.
mobil; ocazional vs. continuu; activ vs. pasiv.
Cost, dimensiune, resurse i energie: n funcie de cerinele particulare ale
aplicaiei, forma i dimensiunea poate varia foarte mult, de la dimensiunile relative ale
unei cutii de pantofi (pentru aplicaii meteo) pn la senzori MEMS, microscopici, pentru
aplicaii militare. Similar, costul unui nod poate varia de la cteva sute/mii de euro,
pentru reele cu numr redus de noduri extrem de capabile, pn la civa ceni pentru
reele cu noduri foarte simple.
Nodurile senzor sunt dispozitive autonome, iar energia disponibil alturi de alte
resurse sunt limitate de dimensiuni i costuri. Dimensiunea variabil i constrngerile
legate de costuri rezult direct din limitele ntre care variaz energia disponbil (de
exemplu, dimensiunea, costul i densitatea energetic a bateriilor sau a dispozitivelor de
captare a energiei din exterior), resursele computaionale, de stocare i de comunicaie.
Prin urmare, energia i alte resurse disponibile unui nod senzorpot varia de la un sistem la

altul. Resursele energetice pot fi stocate (de exemplu n baterii), ori pot fi captate din
mediul nconjurtor.
Aceste constrngeri n ceea ce privete resursele disponibile limiteaz
complexitatea software-ului dezvoltat pentru nodurile de senzori. Pentru clasificarea
noastr, am partiionat, n mare, nodurile senzor n patru clase n funcie de dimensiunea
lor fizic: "brick" (crmid), "matchbox" (cutie de chibrituri), "grain" (bob de gru),
"dust" (fir de nisip).
Eterogenitatea: viziunile timpurii asupra reelelor de senzori au anticipat c
acestea se vor constitui, n general, din dispozitive omogene, identice n mare msur din
punct de vedere hardware i software. Unele proiecte chiar au admis c diferenele dintre
nodurile senzor sunt absolut imperceptibile, adic ele nu aveau nici mcar adrese unice
sau ID-uri n implementarea lor hardware. Acest punct de vedere se baza pe observaia
conform creia nu se pot produce vaste cantiti de noduri senzor la costuri mici n alt
situaie dect cea precizat mai sus.
Cu toate acestea, n multe din sistemele prototip disponibile n zilele noastre,
reelele de senzori se constituie dintr-o mare varietate de dispozitive. Nodurile pot s
difere n ceea ce privete tipul i numrul senzorilor ataai; unele dintre ele pot avea o
putere computaional mai mare i astfel pot colecta, procesa i ruta date de la mai multe
alte noduri cu capabiliti mai limitate; unele noduri senzor pot fi echipate cu dispozitive
hardware speciale, cum ar fi sistemele de poziionare global (GPS - Global Positioning
System) care se comport ca nite balize de localizare pentru alte noduri, deducnd,
astfel, poziiile acestora; alte noduri se pot comporta asemeni unor pasaje de trecere
pentru reelele de comunicaii cu raza mare de aciune (de exemplu, reelele GSM,
reelele satelitare sau internetul).
Gradul de eterogenitate al unei reele de senzori este un factor important din
moment ce afecteaz complexitatea software-ului realizat pentru nodurile de senzori i
managementul ntregului sistem.
Rezult, astfel, dou clase: omogen vs. eterogen.
Modaliti de comunicaie: pentru comunicaia fr fir ntre nodurile senzor se
pot folosi cteva tehnici care au la baz undele radio, lumina difuz, undele laser,
cuplajele inductive sau capacitive i chiar sunetul.
Poate cea mai comun modalitate pentru o astfel de comunicaie o reprezint
undele radio, din moment ce acestea nu necesit un cmp de vizibilitate direct, i
comunicaiile de raze peste medie pot fi implementate cu un consum de putere redus i cu
ajutorul unor antene de dimensiuni relativ mici (civa centimetri n benzile de frecven
uzuale de civa gigahertzi). Utilizarea fasciculelor de lumin pentru comunicaii necesit
cmp de vizibilitate direct i acestea pot interfera cu lumina ambiental sau lumina zilei,
dar permit folosirea unor transceivere de dimensiuni mai mici i cu un consum energetic
mai eficient dect n cazul comunicaiilor radio. "Smart Dust", de exemplu, folosete
fasciculele laser n comunicaii. Cuplajele inductive sau capacitive funcioneaz doar pe
distane mici, dar pot fi folosite pentru alimentarea unor noduri senzor. Cele mai multe
din sistemele pasive de identificare n radiofrecven (RFID - Radio Frequency
Identification Systems) folosesc, de exemplu, cuplaje inductive. Sunetul sau ultrasunetul
sunt folosite, n general, n comunicaiile sub ap sau pentru msurarea distanelor bazate
pe dimensionarea timpilor de propagare. Uneori, un singur sistem de senzori, o reea de
senzori poate folosi modaliti diferite de comunicaie

Modalitile de comunicaie folosite influeneaz, desigur, proiectarea nivelului

MAC (Medium Access Control) i a protocoalelor de comunicaii, dar i alte proprieti
relevante pentru aplicaii.
Distingem, astfel, clasele: radio vs. fascicul luminos vs. cuplaj inductiv vs.
cuplaj capacitiv vs. sunet.
Infrastructura: variatele metode de comunicaie pot fi folosite n diferite feluri
n scopul implementrii unei reele de comunicaii. Putem spune c exist dou tipuri de
reele: pe de o parte, reelele care se bazeaz pe infrastructur, iar pe de alt parte, reelele
ad-hoc. n reelele bazate pe infrastructur, nodurile senzor pot comunica doar direct cu
device-uri care au funcii de staii de baz. Comunicaia ntre nodurile senzor se
realizeaz prin intermediul staiilor de baz. Dac exist mai multe staii de baz, acestea
trebuie s fie capabile s comunice ntre ele. Numrul staiilor de baz depinde de raza de
comunicaie i de aria de acoperire a nodurilor de senzori. Reelele de telefonie mobil
constituie un exemplu pentru acest tip de reea.
n reelele ad-hoc, nodurile pot comunica unele cu altele direct, fr aportul
infrastructurii. Nodurile se pot comporta ca routere, transmind mesaje, prin salturi
multiple, mai departe n numele altor noduri.
Din moment ce desfurarea unei infrastructuri este un proces costisitor i
instalarea ei poate fi, deseori, greu realizabil, reelele ad-hoc sunt preferate n
majoritatea aplicaiilor. Cu toate acestea, dac o infrastructur este deja disponibil (de
exemplu, reeaua GSM), aceasta poate fi, de asemenea, utilizat pentru anumite aplicaii
ale reelelor de senzori.
Combinarea celor dou tipuri de reele, ad-hoc i bazate pe infrastructur, este
folosit, uneori, unde grupuri de noduri senzor sunt interconectate printr-o reea ntins,
bazat pe infrastructur.
De notat faptul c ceea ce s-a discutat mai sus se aplic nu doar procesului de
comunicaie n reea, ci i celorlalte procese: de localizare i sincronizare (ex. sateliii
GPS).
Rezult, astfel, cele dou clase: infrastructura vs. ad-hoc.
Topologia: o important proprietate a reelelor de senzori o reprezint diametrul
fizic, care reprezint numrul maxim de salturi dintre oricare dou noduri din reea. n
forma ei simplificat, o reea de senzori formeaz o reea cu un singur salt, n care fiecare
comunic direct cu oricare alt nod din sistem. Reeaua bazat pe infrastructur, cu o gur
staie de baz, formeaz o reea stea cu diametrul doi. Reeaua cu salturi multiple poate
forma un graf arbitrar, dar de cele mai multe ori ea este construit sub forma unei structuri
arborescente sau asemeni unei nlnuiri de topologii stea.
Topologia afecteaz multe din caracteristicile unei reele, cum ar fi timpul de
latent, robusteea i capacitatea. Complexitatea routrii datelor i a procesrii depinde,
de asemenea, de topologie.
Clasele care se desprind de mai sus ar fi: salt singular vs. stea vs. reea de stele vs.
arbore vs. graf.
Acoperirea: raza efectiv de aciune a senzorilor ataai unui nod senzor definete
aria de acoperire a acestuia. Acoperirea reelei msoar gradul de acoperire a ariei de
interes corespunztoare nodurilor senzor. Cu o acoperire mprtiat, rzleit, doar unele
pri din zona de interes vor fi acoperite. Dar cu o acoperire dens, zona de interes va fi
complet (aproape complet) acoperit de senzorii respectivi. Cu o acoperire redundant,
7

ns, mai muli senzori acoper aceeai locaie fizic. Gradul efectiv de acoperire este, n
principal, determinat de acurateea observrii i de redundana necesar. Acoperirea poate
varia n interiorul reelei. De exemplu, nodurile senzor pot fi desfurate mai dens n
locaiile fizice de interes.
Gradul de acoperire influeneaz, de asemenea, algoritmii de procesare a
informaiilor. O bun acoperire este cheia ctre sistemele robuste i poate fi exploatat
pentru a extinde timpul de via a reelei prin trecerea nodurilor redundante n stare de
repaus ("sleep mode"), n scopul conservrii resurselor.
mprtiat vs. dens vs. redundant sunt clasele obinute de mai sus.
Conexiunile: raza de comunicaie i locaiile fizice ale fiecrui nod senzor n
parte definesc conexiunile unei reele. Dac exist permanent o conexiune n reea
(posibil cu salturi multiple) ntre dou noduri oarecare, se spune c este vorba despre o
reea conectat. Conexiunile 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 comunicaie a altor noduri, doar ocazional, vorbim despre o conexiune
sporadic. De notat c, n ciuda existenei partiiilor, mesajele pot fi transportate peste
acestea cu ajutorul nodurilor mobile.
Conexiunile influeneaz, n principal, proiectarea protocoalelor de comunicaii i
a metodelor de colectare a datelor.
Clasele care se desprind din aceast discuie sunt: conectat vs. intermitent vs.
sporadic.
Dimensiunea reelei: numrul nodurilor constituiente ale unei reele de senzori
este, n general, determinat de cerinele relative la conexiunile reelei, la aria ei de
acoperire i la zona de interes. Mrimea reelei poate varia de la cteva noduri senzor la
cteva mii sau chiar mai mult. Dimensiunea ei determin cerinele de scalare cu privire la
protocoale i algoritmi.
Timpul de via: n funcie de aplicaie, timpul de via a unei reele poate varia
de la cteva ore la civa ani. Necesitatea unui timp de via ct mai lung are un mare
impact asupra gradului de eficien energetic i asupra robusteii nodurilor reelei.
Alte cerine asupra calitii serviciilor: funcie de aplicaii, o reea de senzori
trebuie s fie capabil s satisfac anumite proprieti n ceea ce privete calitatea
serviciilor (QoS - Quality of Service), aspecte cum ar fi cele legate de: funcionarea n timp
real (ex. producerea unui eveniment trebuie raportat ntr-un anumit interval de timp),
robusteea reelei (ex. reeaua ar trebui s rmn operaional chiar dac anumite erori,
binedefinite, apar n funcionarea ei), rezistena la atacuri (ex. reeaua trebuie s rmn
funcional n pofida unor atacuri deliberate), mpotrivirea contra tentativelor de acces
nepermis (ex. entiti externe trebuie oprite n ncercarea lor de a obine accesul la traficul
pe reea), secretizarea prezenei (ex. prezena reelei trebuie s fie greu de detectat).
Aceste cerine pot avea influene i asupra altor dimensiuni ale spaiului de proiectare,
cum ar fi acoperirea sau resursele reelelor.

1.2 Exemple de aplicaii ale reelelor de senzori

Pe lng necesitatea de a construi platforme pentru senzori ieftine, uor de
programat i de interconectat ntr-o topologie de reea, este crucial pentru dezvoltarea de
aplicaii capacitatea platformei de a integra diferitele modele de senzori existeni pentru a
se putea forma nodul de colectare.
Pentru muli parametri fizici exist tehnologie de achiziie ce se poate adapta i
integra ntr-un nod al unei reele de senzori wireless. Unele din cele mai populare
traductoare sunt cele de temperatur, umiditate, lumin din spectrul vizibil sau infrarou,
acustice, de vibraie (de exemplu pentru detectarea perturbaiilor seismice), presiune,
senzori pentru diveri compui chimici (gaze sau chiar solide compoziia solului),
pentru tensiunile mecanice, traductoare de camp magnetic (pentru detecia vehiculelor),
potenial chiar i radar. Exist, de asemenea i traductoare mai complexe ce se pot
imagina (ca o asociere de mai multe platforme integrate pe acelai support).
Acionrile electrice (actuatoare) controlate prin intermediul unei reele wireless
de senzori nu au o gama la fel de larg de aplicaii. Tipic cu ajutorul lor se controleaz
dispozitive mecanice (servo mecanisme) sau contacte electrice prin intermediul unui
releu.
Pe baza acestor platforme care suprapun capabilitile traductoarelor i
acionrilor cu un nucleu de procesare de date i transmitere a acestora se pot construi
multe aplicaii.
O scurt prezentare de scenarii ce pot beneficia de implementri ale unor reele
wireless de senzori va face evident dimensiunea vast a spaiului de proiectare ct i
cerinele foarte diferite, dup locaia reelei i destinaia acesteia:
Reacie la dezastre: este una din cele mai menionate aplicaii ale reelelor
wireless de senzori.
Un scenariu tipic este detecia incendiilor din medii extraurbane: nodurile
echipate cu senzori de temperatur i cu software adecvat care le permite sa poat
determina poziia proprie (fie n relaie cu vecinii sau n coordonate absolute). Acetia
sunt rspndii ntr-un perimetru extraurban (de exemplu o pdure), fie preventiv, fie din
aeronave specializate, n momentul izbucnirii unui incendiu. Din datele centralizate se
formeaz o hart termic a regiunii, pe care se poate determina zonele de temperatura
ridicat care sunt accesibile terestru (de ctre pompieri echipai cu PDA-uri). Scenarii
similare se pot imagina pentru controlul accidentelor n uzine chimice.
Unele din aplicaiile de monitorizare a incidentelor au puncte comune cu aplicaii
de tip militar, senzorii din componena nodurilor fiind proiectai s detecteze micrile de
trupe (n loc de incendii). ntr-o astfel de aplicaie, senzorii trebuie sa fie proiectai pentru
un cost minim, putnd fi considerai de unic folosin (numrul lor este mare, deci preul
trebuie s fie redus pentru a face sistemul fezabil). n aceste condiii, cerinele de
proiectare privind durata de via a acumulatorului nu sunt foarte dure.

Controlul mediului i evaluarea biodiversitii:

Reelele wireless de senzori pot fi utilizate n controlul calitii mediului. Un
exemplu legat de poluanii chimici este monitorizarea unei rampe de gunoi. Se poate da i
exemplul monitorizrii platoului marin (nelegerea fenomenelor de eroziune a acestuia

sunt importante pentru construcia de ferme eoliene maritime). Legat de controlul

ecologic este utilizarea reelelor de senzori pentru evaluarea numrului de specii de plante
i animale dintr-un habitat (maparea biodiversitii)
Principalele avantaje ale utilizrii reelelor de senzori wireless n astfel de aplicaii
sunt legate de funcionarea pe o durat ct mai lung a senzorilor in maxim proximitate
cu subiecii de interes (pentru o culegere de date ct mai eficient). Deoarece senzorii pot
fi fcui suficient de mici ca sa nu perturbe habitatul n care sunt amplasai, avnd deci un
impact minim asupra observaiilor.
De cele mai multe ori este necesar un numr mare de senzori pentru astfel de
aplicaii, iar restriciile relativ la consumul de energie sunt dure (se dorete o durata de
via ct mai mare).
Cldiri Inteligente: Cldirile risipesc cantiti foarte mari de energie prin
utilizarea ineficient a surselor de aer condiionat, ventilaie i controlul umiditii
(HVAC).
Un sistem de nalt rezoluie, n timp real pentru monitorizarea temperaturii,
fluxului de aer, umiditii i ali parametri ai unei cldiri prin intermediul unei reele de
senzori wireless pot crete semnificativ confortul i scdea consumul de energie (unele
studii plaseaz aceast scadere la pn la 2.000.000 TBTU numai pe teritoriul S.U.A.
vezi [1]).
mbuntirea eficienei energetice i creterea simplitii n utilizare sunt unele
din motivele pentru care aplicaiile tip cldire inteligent sunt studiate cu interes.
Aplicaii dedicate controlului acestor parametri sunt deja disponibile n formatul de reea
cu fir (BACnet, LonWorks, KNX [2]). Standardele dezvoltate includ i dezvoltarea de
componente wireless sau au incorporate astfel de componente.
Suplimentar, astfel de noduri cu senzori pot fi utilizai n monitorizarea stresului
mecanic la care sunt supuse cldirile n zonele active seismic. Prin msurarea
parametrilor mecanici, cum ar fi ncrcarea la ncovoiere a grinzilor, este posibil s se afle
cu ajutorul reelelor de senzori dac o cldire mai constituie un obiectiv sigur dup un
cutremur sau dac este n pragul colapsului (acest lucru este de ajutor personalului de
salvare implicat), n reea putnd participa i tipuri de senzori dedicate deteciei formelor
de viaa prinse n cladirile prbuite. Sisteme similare de detecie a stresului mecanic pot
fi utilizate pe poduri.
Avantajul reelelor ntr-o astfel de aplicaie l reprezint maparea spaial a
parametrilor fizici. n funcie de tipul de aplicaie, nodurile de senzori pot fi instalate n
cladiri deja construite (pentru aplicaii de monitorizare a umiditaii/ventilaiei/aerului
condiionat) sau incorporai n cladiri aflate n construcie. Dac senzorii nu dispun de
alimentare de la reea, costul acestora crete mult, deoarece cerinele legate de durata de
via sunt foarte dure (n general cteva zeci de ani). Totui, numrul de noduri necesare
este relativ redus, i deci costul total va fi modest avnd in vedere bugetul necesar pentru
construcia unei cladiri.

Managementul locaiilor: n managementul unor amplasamente ce cuprind mai

multe cldiri, reelele de senzori wireless au o larg gam de aplicaii
Exemple simple includ sisteme de identificare/acces fr fir, personalul autorizat
purtnd cartele ce permit identificarea de ctre reea (de cele mai multe ori prin

10

verificarea unei baze de date centrale). Acest exemplu se poate extinde la detecia
intruilor: o reea de senzori pe o arie extins poate detecta i localiza poziia unui
potenial intrus i transmite poziia acestuia personalului specializat (aceast aplicaie are
multe n comun cu aplicaiile militare de urmrire). Un alt exemplu l reprezint folosirea
unei reele de senzori ntr-o fabric chimic, pentru a sesiza eventuale scurgeri potenial
periculoase.
Aceste aplicaii ofer o provocare proiectanilor, deoarece numrul de noduri
necesar este mare, acetia trebuie s colaboreze n special n urmrirea de inte (nevoia
de protocoale de colaborare adecvate), i trebuie s fie capabile s funcioneze un timp
ndelungat cu acumulatorii proprii.
Supravegherea mainilor i mentenan preventiv:
Exist mai multe direcii investigate: Fixarea de noduri cu senzori n zone dificil
de investigat ale angrenajelor (de exemplu pe osiile trenurilor sau diferite sisteme
robotizate), senzori ce pot detecta modele de vibraie care indic necesitatea unor
reparaii. Se pot imagina uor i alte aplicaii asemntoare.
Avantajul principal al unei reele de senzori wireless ntr-o astfel de aplicaie este
funcionarea fr cabluri de transport date, evitndu-se astfel o problem de mentenan
suplimentar. n plus, n general instalarea e simpl, i poate fi efectuat post fabricare. O
surs de alimentare prin cablu poate fi sau nu disponibil, depinznd de scenariu. Dac
nodurile trebuie s se bazeze pe alimentare proprie, se impun condiii dure la alegerea
acumulatorilor i la metodele de conservare a energiei, deoarece schimbarea acestora este
de obicei impractic i costisitoare. Pe de alt parte, de cele mai multe ori dimensiunea
nodului i preul acestuia nu constituie un factor critic i restriciile nu sunt dure.

Agricultura de precizie:
Utilizarea reelelor wireless de senzori n agricultur permite irigarea i
fertilizarea precis a culturilor prin plasarea de senzori de umiditate i compoziie a
solului n lanuri. Se consider c este n general nevoie de un numr sczut de senzori (n
jur de 1 la 100 m2).
n mod similar se pot utiliza pentru controlarea duntorilor sau pentru
monitorizarea sntii animalelor domestice.

Medicin:
n mod similar se pot utiliza reele de senzori wireless n medicin. Exemple de
aplicaii se pot da de la monitorizarea pacienilor n unitile de terapie intensiv, senzorii
fiind direct ataai de pacient (lipsa firelor fiind un avantaj considerabil), pn la
supravegherea pe termen lung a pacienilor i administrarea automat de medicamente,
sisteme de urmrire a cadrelor medicale i a pacienilor n spitale etc.

Logistic:
n mai multe aplicaii de logistic, este convenabil echiparea diverselor mrfuri
cu senzori simpli ce permit urmrirea lor n timpul transportului i faciliteaz
indentificarea inventarului n depozite.
De cele mai multe ori, acest caz special de aplicaii nu necesit ca senzorii s
comunice activ ntre ei sau cu un nod colector, se pot extrage informaiile pasiv prin

11

sisteme tip RFID (de exemplu bagajele pe liniile de sortare din aeroporturi trec prin mai
multe puncte de control unde li se poate urmari i contoriza evoluia).
Avantajul unui sistem RFID este costul extrem de scazut, preluarea informaiilor
facndu-se prin identificatoare de radio frecven.
Cu ajutorul identificatoarele de radio frecven nu se pot implementa aplicaii mai
complexe de localizare (de exemplu identificarea poziiei unui container ntr-un depozit),
i nu poate stoca informaii ce pot interesa operatorii, cum ar fi poziiile anterioare n care
a fost localizat obiectul etc. Aceste aplicaii i altele asemntoare necesit o participare
activ din partea senzorului.
Telematic:
Aplicaiile de telematic sunt parial legate de aplicaiile logisticii, tratnd ns
problemele asociate traficului rutier. Se dorete crearea unor osele inteligente capabile
s urmreasc condiiile de trafic i chiar s interacioneze cu vehiculele transmind
informaii despre accidente sau blocaje n trafic.

Pe lng cele mai sus menionate, alte aplicaii de reele de senzori menionate n
literatura de specialitate includ aripile aeronavelor i suport pentru spaii inteligente [3],
utilizarea n instalaiile pentru tratarea apei reziduale [4], n camerele de prelucrare a
semiconductorilor i tunelurilor aerodinamice [5], n detecia inundaiilor [6], muzee
interactive [1], monitorizarea habitatului psrilor de pe o insul ndeprtat [7] sau
implantarea de senzori n corpul uman (monitorizarea nivelului de glucoza din snge sau
proteze de retin) [8].
Marea parte a aplicaiilor descrise se pot implementa cu tehnologia actual, chiar
i fr reele fr fir de senzori, n special unde este nevoie de senzori mai performani
pentru a oferi aplicaiilor un nivel mai mare al rezoluiei. n reelele de senzori fr fir
este ns crucial oferirea de informaii cu o precizie specificat, la timp (n special n
aplicaiile n timp real sau care depind critic de timp) i cu un consum ct mai redus de
resurse.

1.3 Tipuri de aplicaii n care se pot folosi reelele de senzori

Multe din aplicaiile n care se utilizeaz sistemele de senzori fr fir au n comun
o serie de caracteristici. De cele mai multe ori exist o difereniere clar ntre sursele de
informaii nodurile care capteaz informaia i centrele de colectare nodurile unde
informaiile trebuie livrate pentru colectare/procesare. Aceste centre fac uneori parte din
reeaua de senzori, dar exist situaii n care centrele de colectare sunt clar n afara reelei
de senzori propriu-zis (n toate situaiile n care exist riscuri pentru operatorii umani
de exemplu pompierul echipat cu PDA ce i ofer acces la informaiile oferite de o reea
dintr-o cladire incendiat). De cele mai multe ori (dar nu ntotdeauna), sunt mai multe
surse dect centre de colectare, iar originea informaiei este transparent pentru centrul de
colectare (sau centrul nu este interesat de originea informatiei), datele oferite fiind mult
mai importante dect identitatea sursei.

12

Modelele de interaciune ntre surse i centre prezint unele similitudini. Cele mai
relevante sunt:
Detecia evenimentelor: nodurile senzor trebuie s comunice centrului de
colectare n momentul detectrii unui eveniment specific.
Evenimentele simple pot fi detectate local de un singur nod izolat (de exemplu
dac se depete un prag termic); evenimente mai complicate necesit colaborarea
nodurilor de senzori nvecinai, i cteodat chiar distani, pentru a decide dac un
eveniment complex a avut loc ( de exemplu dac un gradient de temperatur a devenit
prea abrupt). Dac este posibil recepionarea mai multor tipuri de evenimente, se pune
problema clasificrii evenimentelor.

Msurtori periodice:
Senzorii pot avea sarcina de a raporta periodic valorile msurate. Deseori,
rapoartele pot fi declanate de detecia unui eveniment, aa c perioada de raportare este
dependent de aplicaia n care funcioneaz reeaua de senzori.

Aproximarea funciilor i detecia de extreme:

Felul n care o dimensiune fizic (ca temperatura, de exemplu), variaz dintr-un
loc n altul poate fi privit ca o funcie de locaie. O reea de senzori fr fir poate fi
utilizat pentru a aproxima aceast funcie necunoscut (s-i extrag caracteristicile
spaiale), utiliznd un numr limitat de eantioane prelevate de fiecare nod senzor.
Aceast evaluare aproximativ trebuie diseminat centrelor de colectare. Cum i cnd se
face reactualizarea evalurii depinde de necesitile aplicaiei, deasemenea precizia
evalurii i inerentele scderi ale performanei teoretice pentru a minimiza consumul de
energie.
n mod similar, o problem important o reprezint identificarea unor zone sau
puncte care au aceeai valoare (de exemplu punctele izoterme ntr-un incendiu forestier,
pentru a se putea identifica conturul incendiului). Aceast problema poate fi generalizat
la a gasi marginile acestor funcii, sau transmiterea de mesaje pe conturul unor modele
n spaiu i/sau timp.

Urmrire:
Sursa unui eveniment specific poate fi mobil ( de exemplu un intrus ntr-un
scenariu de detecie intrui). Reeaua de senzori poate fi utilizat s actualizeze poziia
sursei evenimentului ctre centrul de colectare, eventual i cu estimri ale vitezei de
deplasare i direciei. Pentru a realiza aceste obiective, nodurile senzor trebuie s
coopereze nainte ca reactualizri s fie transmise centrului.
Aceste interaciuni pot fi urmrite i temporal i spaial (raportarea de evenimente
numai dintr-un interval temporal stabilit, numai dintr-o arie stabilit etc.). Cerinele pot
varia dinamic, deci centrele de colectare trebuie s dispun de mijloace de a informa
nodurile senzor de cerinele actuale. n plus, interaciunile pot avea loc att pentru o
singur cerere a unui centru (interogrile unice), sau pot fi de lung durat ntre mai
multe noduri i mai multe centre.
Exemplele prezentate mai sus scot n eviden o larg diversitate de moduri de
plasare a sistemelor. Acestea pot fi: n poziii bine determinate (de exemplu n aplicaiile

13

de control), sau aleator (de exemplu n cazul parautrii unui numr mare de noduri din
avion n mijlocul unui incendiu forestier). Nodurile senzor pot fi mobile n unele cazuri
pentru a compensa unele probleme aprute n procesul de amplasare, mutndu-se n
poziii n care pot sa-i ndeplineasc mai bine funcia. Pot fi amplasate pe inte mobile
(n aplicaiile de logistic i/sau supraveghere) i reeaua trebuie s se adapteze la poziia
modificabil a nodurilor.
Tipul aplicaiei n care sunt utilizate reelele fr fir influeneaz posibilitile de
mentenan. Se pune problema dac este fezabil i practic ntreinerea nodurilor, chiar
i n cazurile n care se efectueaz reparaii pe dispozitive conexe. De multe ori, este
irelevant problema mentenanei, cum este n cazul reelelor puse n folosin pe o durat
strict predeterminat (scurt), cum ar fi cazul controlului catastrofelor. Deasemenea este
posibil situaia ca senzorii s trebuiasc s funcioneze o perioad foarte lung de timp
fr interaciune direct cu un operator uman, care ar putea efectua i operaii de
ntreinere.
n foarte strns legtur cu opiunile de ntreinere este problema sursei de
alimentare. n cazul n care aplicaia permite alimentarea nodurilor senzor de la o surs
continu de energie, aceast problem nu exist. Pentru noduri autonome, depinznd de
tipul i timpul alocat misiunii, problema sursei de energie poate varia de la foarte simpl
(n cazul misiunilor cu durate de ordinul zilelor), pn la probleme delicate de cercetare,
n special cnd ntreinerea nodurilor nu este posibil i acetia trebuie s funcioneze pe
o durat ndelungat ( de ordinul anilor). Un factor important n aceste aplicaii l
reprezint preul/dimensiunea per nod de senzor (determin alegerea unei soluii n
defavoarea alteia).

1.4 Probleme n reelele de senzori fr fir

Avnd n vedere multitudinea de aplicaii n care aceste reele pot fi utilizate, este
imposibil realizarea unei variante unice. Exist totui unele caracteristici comune, n
special n zona de condiii ce trebuiesc ndeplinite pentru o fucionare adecvat.
ndeplinirea acestor condiii folosind componente noi este de importan major pentru
evoluia reelelor de senzori fr fir.
1.4.1 Cerine caracteristice
Caracteristicile urmtoare se regsesc n cele mai multe din aplicaiile reelelor de
senzori:
Tipul de serviciu
Serviciile oferite de o reea tradiional de comunicaii nsumeaza transferul de
informaie (bii codai n diferite moduri) dintr-o locaie n alta.
O reea de senzori transfer biii de la sursa la destinaie, deoarece este i o reea
de comunicaii, dar acesta nu reprezint scopul ei principal. De la o reea de senzori,
utilizatorii ateapt rspunsuri clare i inteligibile, eventual chiar aciuni specifice unei
anumite sarcini trasate. Nu este deci o simpl reea de transport, ci o reea inteligent
distribuit, capabil s ofere rspunsuri, nu numere (Steven Glasser, UC Berkeley).

14

n viitor, concepte precum evaluarea interaciunilor la nivel local, fie c este vorba
de regiuni geografice sau de intervale de timp vor avea un rol predominant. Se prevede
necesitatea de a gasi noi moduri de a utiliza o retea de senzori, noi interfee precum i noi
moduri de gndire despre serviciile oferite de o astfel de reea.
Calitatea serviciului (QoS)
Calitatea serviciului este n strns legtur cu tipul de servicii oferite, fiind o
masur a acestora.
Tradiional, cerinele pentru un serviciu de calitate de obicei impuse de aplicaii
multimedia cum ar fi ntrzierea total sau banda minim alocat. Acestea devin
irelevante cnd aplicaia e tolerant la laten sau banda ocupat de datele transmise e
mic. n unele cazuri, transmiterea ocazional de pachete e mai mult dect suficient, n
altele sunt impuse cerine ridicate de ncredere n sosirea la timp a informaiei.
Exist cazuri concrete n care latena i ntrzierea constituie factori importani, de
exemplu n cazul n care un sistem trebuie controlat prin actuatoare n timp real de o reea
de senzori. Rata de primire a pachetelor constituie n acest caz o metric insuficient, este
relevant doar calitatea informaiei privind anumite obiecte sau arii extras n anumite
centre de colectare.
Din aceast cauz trebuie definite concepte adecvate de calitate cum ar fi
ncrederea n detecia evenimentelor sau calitatea aproximrii unei msurtori.

Tolerana la erori
Deoarece nodurile senzor pot s rmn fr energie sau s sufere defectri
(provocate de mediu i condiiile de funcionare sau provocate prin intervenie uman),
iar legtura radio (sau optic/sonor) poate fi ntrerupt permanent, este foarte important
din punctul de vedere al proiectrii ca reeaua fr fir de senzori s fie tolerant la erori.
Pentru a rezista la pierderea unui nod, este necesar o amplasare cu redundan, utiliznd
mai multe noduri dect ar fi necesare dac reeaua ar funciona corect.

Durata de via
n multe scenarii, nodurile senzor se vor baza pe o surs limitat de energie (n
general baterii sau acumulatori). nlocuirea acestor surse pe teren este de cele mai multe
ori impractic (cost ridicat, eventual grad mare de periculozitate), deci reelele de senzori
trebuie s funcioneze cel puin pe durata stabilit a misiunii, sau pentru ct mai mult
timp posibil. Din aceast cauz, durata de via a unei reele de senzori are o figur de
merit foarte important. Este necesar un mod de utilizare eficient din punct de vedere
energetic al reelelor de senzori far fir.
Ca o alternativ (sau supliment) al resurselor energetice disponibile unui nod,
energia solar poate fi n unele situaii (unde localizarea nodului o permite) utilizat prin
convertirea cu celule fotovoltaice. De cele mai multe ori, aceste surse nu sunt suficient de
puternice pentru a asigura funcionarea continu, dar pot asigura ntr-o oarecare msur
ncrcarea bateriilor. n astfel de condiii, durata de via a reelei e ideal indefinit.
Durata de via a reelei are un impact direct asupra QoS: investind mai mult
energie n asigurarea unui QoS ridicat se poate crete calitateaQoS: investind mai mult
energie n asigurarea unui QoS ridicat se poate crete calitatea, dar scade drastic durata de
via. Este nevoie de concepte pentru armonizarea acestor dou caracteristici divergente.

15

Definirea exact a duratei de via depinde de tipul aplicaiei. O opiune simpl

este definirea duratei de via ca timpul de funcionare pn la cedarea primului nod. Alte
definiii includ: timpul pn reeaua este spart n dou sau mai multe poriuni, timpul n
care 50% (sau alt fraciune fix) din noduri cedeaz, sau timpul pn la care o zon din
regiunea acoperit nu mai este sub observaie (cnd se utilizeaz o amplasare redundant,
este de dorit ca fiecare punct de interes sa fie acoperit de cel puin 2 noduri distincte la
momentul iniial).
Scalabilitatea
Deoarece o reea de senzori far fir poate include un numr mare de noduri,
arhitecturile utilizate, precum i protocoalele trebuie sa fie capabile s funcioneze cu
astfel de dimensiuni i topologii.

Interval larg de densiti

ntr-o reea de senzori, numrul de noduri per suprafa unitar (densitatea reelei)
poate varia considerabil. Aplicaii diferite vor avea diferite densiti ale nodurilor
amplasate. Chiar n cadrul aceleiai aplicaii densitatea poate varia spaial i temporal din
cauza pierderii sau mutrii de noduri. n plus, reelele sunt rareori omogene, (din cauza
amplasrii imperfecte) i trebuie s se adapteze la asemenea variaii.

Programabilitate
ntr-o reea de senzori, fiecare nod trebuie s fie capabil s proceseze informaia
primit i s reacioneze flexibil la schimbri n sarcinile pe care trebuie sa le
ndeplineasc. Nodurile trebuie s fie programabile, iar programul s poat fi schimbat n
timpul funcionrii cnd o alt sarcin capt o prioritate mai mare. Este insuficient un
mod fix de procesare a informaiei.

Mentenabilitate
Deoarece mediul n care o reea funcioneaz se schimb, i deasemenea i
topologia este susceptibil la schimbri (baterii descrcate, noduri care cedeaz, sarcini
noi). Sistemul trebuie s se adapteze, s fie capabil sa-i monitorizeze starea i s
schimbe parametrii operaionali n consecin (de exemplu s scad calitatea cnd
bateriile se apropie de epuizare). n aceast optic, reeaua trebuie s fie capabil de autontreinere, eventual s fie capabil s interacioneze cu sisteme externe de ntreinere
pentru a-i asigura o funcionare pe o perioad ct mai extins pentru un nivel impus al
calitii.

1.4.2 Mecanisme necesare

Pentru a realiza aceste cerine este nevoie de protocoale de comunicaie i de
arhitecturi noi. O problem dificil o constituie necesitatea identificrii de structuri
suficient de specifice unei aplicaii particulare din perspectiva QoS, durat de via i
mentenabilitate dar i suficient de flexibile pentru a putea fi generalizate de o gama mai
larg de sisteme, altfel va fi necesar proiectarea individual pentru fiecare aplicaie n
parte ceea ce ar face reelele de senzori impractice economic.

16

Cteva din mecanismele necesare de a fi implementate n mod tipic din reelele de

senzori sunt:
Comunicaii fr fir cu salt multiplu
Cu toate c transmisiunile fr fir vor constitui nucleul nodurilor, comunicaia
direct ntre surs i destinaie este confruntat de limitri. Transmisiunile pe distane
lungi, n particular, au necesiti energetice prohibitive. Utilizarea de noduri intermediare
ca relee poate reduce semnificativ consumul total de putere, prin urmare comunicaiile tip
releu sunt un ingredient necesar n majoritatea reelelor de senzori fr fir (n special n
cele care folosesc undele radio pentru transportul informaiei).

Funcionare eficient
Pentru a avea un ciclu de funcionare ct mai lung, o tehnic esenial este
funcionarea eficient din punct de vedere energetic. Se vizeaz att includerea
transportului eficient ntre dou noduri (J/bit) ct i aflarea eficient a rezultatului n urma
unei interogri. Este de asemenea o problem apariia consumului neomogen n interiorul
unei reele.

Autoconfigurarea
O reea de senzori trebuie s fie capabil sa i configureze majoritatea
parametrilor operaionali n mod autonom (n special datorit numrului mare de noduri
care sunt folosii de majoritatea aplicaiilor). Reeaua trebuie s fie tolerant la defectri,
i s fie capabil s integreze noduri noi n topologie, dac acestea sunt introduse pentru a
compensa nodurile ieite din uz.

Colaborare i procesare n interiorul reelei

n unele cazuri, un singur senzor nu este suficient pentru a decide dac un
eveniment a avut sau nu loc. Este nevoie ca mai multe noduri s colaboreze pentru
detecie, pentru c numai totalul informaiilor este suficient, dup procesarea acestora n
interiorul reelei. n astfel de cazuri acest mod este mai eficient dect transmiterea de
ctre fiecare nod a informaiilor colectate ntr-un punct de procesare din exteriorul reelei.
Un exemplu concludent este determinarea temperaturii maxime (sau medii) dintro zon i raportarea acesteia centrului de colectare. Pentru a rezolva eficient aceast
sarcin, datele de la fiecare senzor pot fi agregate n timp ce se propag prin reea,
reducnd dimensiunea informaiei ce trebuie transmis i mbuntind eficiena
energetic.

Centralizarea datelor
Reelele tradiionale de date sunt n general construite n jurul transferului de
informaii ntre dou echipamente specifice, fiecare avnd cel puin o adres de nivel
reea, funcionarea acestor echipamente fiind astfel legat de adres. ntr-o reea de
senzori fr fir, n care nodurile sunt n general amplasate pentru a oferi redundan
(pentru a proteja reeaua de pierderea unui numr de noduri) sau pentru a compensa
calitatea redus/rezoluia slab a senzorilor ce deservesc un singur nod, identitatea
punctual a nodului de la care origineaz informaia devine irelevant. Sunt importante
rspunsurile i valorile oferite de reea, nu identitatea echipamentului care le-a furnizat.

17

Este deci important s se considere o programare bazat pe centralizarea datelor, nu a

adreselor.
Un exemplu 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 individual
de a raporta temperatura local. Astfel de paradigm poate fi ntrebuinat pentru a seta
condiii de alarm (creaz o alarm dac temperatura depete un prag). Dup cum se
poate vedea, centralizarea datelor e nrudit cu conceptele de interogare ale bazelor de
date. Funcioneaz bine n medii colaborative (cu procesare n interiorul reelei) i cu
agregarea.
Localizarea
Acesta este mai degrab un ghid de proiectare. Principiul localizrii este
important pentru a asigura scalabilitatea reelei. Nodurile, care au n general resurse
foarte limitate (de exemplu de memorie), trebuie s i limiteze acumularea de informaii
din timpul rulrii algoritmilor de reea numai la nivelul vecinilor direci. Astfel se sper
c o reea poate crete fr ca nodurile s aib nevoie de o putere sporit de procesare
pentru a utiliza tabelele de rutare. Este un subiect deschis de cercetare mbinarea acestui
principiu cu protocoale eficiente.

Funcionare speculativ
Similar cu principiul localizrii, reelele de senzori trebuie s se bazeze pe
exploatarea diverselor posibiliti ce apar ntre necesiti contradictorii, att n timpul
proiectrii sistemului/protocolului ct i la rulare. Exemple de asemenea exploatri au
mai fost menionate anterior n lucrare: un consum ridicat de energie ce permite rezultate
de precizie mai bun, sau viaa mai lung a reelei n schimbul unei precizii mai proaste.
Un alt factor ce se poate specula este densitatea nodurilor: depinznd de aplicaie,
amplasare i pierderea de noduri la rulare, densitatea reelei se poate schimba
considerabil. n aceste condiii, protocoalele implicate vor trebui s fac fa unor situaii
foarte diferite, prezente n locaii diferite ntr-o singur reea.

Exploatarea acestor mecanisme ntr-un mod care le face uor de aplicat i totui
suficient de generale se poate realiza doar prin desprinderea de paradigmele obinuite ale
programrii centrate pe adres i abandoanarea conceptelor interfeei (socket)
convenionale n favoarea conceptelor data centrice: precizie cerut, funcionare
speculativ energie/precizie etc.

18

2. ARHITECTURA REELELOR DE SENZORI

2.1 Componentele hardware ale unui nod
Alegerea componentelor hardware pentru un nod al unei reele fr fir de senzori
este determinat decisiv de tipul aplicaiei pentru care nodul este proiectat. Factorii
decisivi sunt n general dimensiunea, costul i consumul de energie facilitile de calcul
i comunicaie sunt deseori considerate de o calitate suficient, dar compromisurile ntre
cost i ceea ce poate executa nodul sunt cruciale. n unele cazuri extreme, un nod senzor
complet echipat trebuie sa fie mai mic de 1 cc, sa cntreasc mai puin de 100 grame, s
fie foarte ieftin i s disipe mai puin de 100W.
Un nod senzor elementar este constituit din urmtoarele 5 componente de baz:
Controller: un controller pentru a procesa toate informaiile relevante, capabil s
execute cod arbitrar;
Memorie: pentru stocarea codului sistemului de operare si diferite alte date. n
general se utilizeaza tipuri diferite de memorie pentru programe i date
Flash(NVRAM)/RAM;
Senzori/actuatoare: interfaa cu spaiul fizic, dispozitive care pot observa sau
controla parametri fizici ai mediului;
Sistemul de comunicaie: transformarea nodurilor independente intr-o reea
necesit un dispozitiv pentru transmiterea i recepia de informaii peste un canal
radio/optic/acustic;
Sursa de alimentare: de obicei nu exist o surs constant de alimentare, trebuie
utilizate baterii pentru furnizarea energiei necesare. n unele cazuri este disponibil o
modalitate de rencrcare a acestora ( celule fotovoltaice).

19

F
Memorie

Sistem de
comunicaie

Controller

Traductor/
Actuator

Surs de alimentare
ig. 1 Structura de baz a unui nod senzor
Fiecare din aceste componente eseniale trebuie s funcioneze prin echilibrarea
compromisurilor ntre consumul minim posibil i ndeplinirea funciunilor. Este
recomandabil ca sistemul de comunicaii i controllerul s fie oprite ct mai mult timp
posibil, i s fie reactivate pe baza unui temporizator pre programat. Alternativ, senzorii
pot fi programai s genereze o ntrerupere la apariia unui eveniment.
n continuare vor fi prezentate pe scurt cteva detalii despre structura hardware,
pentru a se evidenia combinaiile posibile de interconectare ntre subansamblele unui
nod senzor.
2.1.1 Controllerul
Controllerul este nucleul oricrui nod de senzori fr fir. Colecteaz date de la
senzori, le proceseaz, decide cnd i unde s o trimit, primete date de la alte noduri i
decide rspunsul actuatorului. Trebuie s execute diferite instruciuni, variind de la
procesare de semnal n timp real i protocoale de comunicaie pn la executarea
programelor aplicaie. Aceast diversitate de instruciuni pot fi executate cu diferite
arhitecturi, fiecare cu compromisurile specifice ntre cost, performan, flexibilitate i
eficien energetic. Vom analiza diferitele arhitecturi posibile, pentru a alege gama mai
avantajoas:
O soluie este utilizarea unui procesor de uz general. Acestea consum n general
prea mult putere pentru a fi o soluie viabil. Exist ns procesoare mai simple, pentru
sisteme embedded, numite n mod uzual microcontrollere.
Caracteristici cheie ale microcontrollerelor: sunt adecvate microsistemelor de
operare deoarece se pot interconecta uor cu alte dispozitive (cum ar fi senzorii), setul de
instruciuni este compatibil cu instruciunile n timp real necesare pentru procesarea de
semnal i au n general un consum redus. De cele mai multe ori au o cantitate de memorie
inclus pe pastil i sunt liber programabile, ceea ce le face foarte flexibile. O
caracteristic foarte important pentru reelele de senzori este posibilitatea acestora de a
20

intra n stri de repaos, n care numai pri ale controllerului rmn active. Diferena
principal fa de procesoarele de uz general constituie i dezavantajul principal, i
anume lipsa unitii de management a memoriei.
Un alt tip de procesor ce ar putea fi folosit este cel de semnal. ntr-o retea de
senzori, nodul ar putea folosi un DSP pentru a extrage i procesa date venind de la un
dispozitiv analogic de comunicaii. n cazul unei reele de senzori, cerinele sunt de obicei
mult mai modeste (modulaii simple, ce pot fi realizate eficient de hardware specalizat),
aa c n general proprietile unui DSP nu sunt necesare i nu se utilizeaz.
Alt opiune este utilizarea unor circuite specializate, cum ar fi FPGA-urile sau
ASIC-urile. Un circuit FPGA poate fi reprogramat (reconfigurat) de la distan pentru a
se adapta unui set schimbat de instruciuni, dar acest lucru necesit timp i energie este
nepractic reprogramarea unui FPGA la aceeai frecven la care un microcontroller ar
schimba programe diferite. ASIC-ul este un circuit specializat, proiectat la comand
pentru o aplicaie anume, de cele mai multe ori n telecomunicaii se folosesc pentru
procesarea foarte intens necesar ruterelor sau switchurilor la luarea deciziilor de
transmitere a cadrelor. Compromisul n aceast situaie este pierdera flexibilitii n
favoarea performanei i funcionrii eficiente. Privind din punctul de vedere al
dezvoltrii, microcontrollerul necesit scrierea de soft adecvat, ASIC-urile reproduc
aceleai funcionaliti hardware, deci costul dezvoltrii este sensibil mai mare.
n cazul unei reele de senzori dedicat, n care nodurile senzor pot funciona fr
o reprogramare ulterioar i unde numrul de noduri e suficient de mare pentru a motiva
investiii n dezvoltarea de ASIC-uri, acestea reprezint o soluie superioar. Cu toate
acestea, majoritatea soluiilor constructive sunt cu microcontroller n stadiul curent de
dezvoltare al reelelor de senzori fr fir, pentru simplitatea n utilizare. Constituie o tem
deschis de cercetare dezvoltarea unor circuite specializate, care execut instruciuni
optimizate pentru funcionarea unei astel de reele.
Exemple de microcontrollere utilizate n diverse aplicaii WSN: Texas
Instruments MSP 430 (nucleu RISC pe 16 bii, 4MHz, on-chip RAM 2-10kB, ceas
propriu, mai multe CAN pe 12 bii); Atmel Atmega.
2.1.2 Memoria
Se folosesc mai multe tipuri de memorie n construcia unui nod senzor. RAM-ul
este o component absolut necesar pentru stocarea intermediar a citirilor de senzor,
tratarea pachetelor de la nodurile vecine etc. Codul sistemului de operare se stocheaz pe
o memorie nevolatil, de exemplu ROM, sau memorii reinscriptibile electric, cum ar fi
EEPROM-urile sau memoria Flash. Memoria Flash poate fi folosit i pentru extensia
spaiului pentru tratarea datelor, dac RAM-ul devine insuficient, dar trebuie s se in
cont de latenele relativ mari la scriere, i de consumul mare al acestora.
Este crucial n proiectare dimensionarea corect a memoriei, n special a celei
RAM, att pentru optimizarea costurilor de producie, ct i pentru reducerea consumului.
De cele mai multe ori ns, memoria necesar este dependent de tipul de aplicaie.

21

2.1.3 Sistemul de comunicaie

Dei cea mai mare parte a cercetrilor n domeniul sistemelor de comunicaii s-au
concentrat pe folosirea comunicaiei radio, exist i alte optiuni luate n considerare, cum
ar fi cele optice i prin ultrasunete (precum i cuplajul inductiv n cazul raspndit, dar
nepretenios al markerilor RFID).
Sistemul de comunicaie optic a fost luat n considerare datorit consumului
extrem de mic de energie per bit de informaie transmis, att la generare ct i la detecie
(LED-urile sunt bune exemple de emitoare de mare eficien) circuitistica necesar
pentru un transceiver optic este mai simpl i dispozitivul per ansamblu poate fi mai mic
dect dac ar fi realizat cu transceiver radio. De asemenea, pot avea loc comunicaii
concurente, cu un nivel neglijabil al interferenelor. Dezavantajul evident este necesitatea
vizibilitii directe ntre vecinii primari. Conexiunea optic este deasemenea mult mai
sensibil la factorii de mediu.
Sistemul de comunicaie prin ultrasunete a fost luat n considerare pentru secnarii
n care transmisiunile optice sau radio sunt imposibile (pentru ca undele electromagnetice
nu pot traversa respectivul mediu) sau impractice din cauza consumului mare de energie
necesar. Un astfel de mediu este apa, iar un scenariu aplicabil l constituie supravegherea
eroziunii platformei marine pentru a ajuta la construirea de centrale eoliene maritime.
Senzorii sunt amplasai pe platforma continental i trebuie s comunice. n mediul
subacvatic, ultrasunetele reprezint un mediu atractiv de comunicaie, deoarece unda
poate strabate distane relativ mari pentru un consum redus de putere.
Sistemele de comunicaie n radio frecven sunt cele mai utilizate n domeniul
senzorilor wireless. Acestea ofer o raz de aciune relativ mare i rate de transfer mari, o
rat acceptabil a erorilor i un consum rezonabil de putere. Cel mai important, nu
necesit vizibilitate direct ntre emitor i receptor. n continuarea lucrrii, ne vom
apleca numai asupra comunicaiilor n radio frecven.
Pentru ca sistemul s fie practic, frecvena purttoare trebuie aleas ntr-un
domeniu neocupat, n care s nu fie susceptibil interferenelor cu alte sisteme de
radiocomunicaii terestre sau spaiale (puterea de zgomot pe care o pot induce aceste
reele n sistemele de comunicaii radio sunt neglijabile). n general, frecvena de operare
se alege ntre 433MHz -2.4GHz.
Dispozitivul uzual de comunicaie este un transceiver, funcionnd half duplex,
deoarece de cele mai multe ori transmisia i recepia simultan nu este practic,
receptorul prinznd n cele mai multe cazuri transmisiunea propriului emitor.
Carcateristicile de care trebuie s se in cont la alegerea unui dispozitiv
convenabil sunt:
- Serviciile ctre layer-ul succesor: un receptor trebuie s ofere anumite servicii
nivelelor urmtoare, n special Mediul de Control al Accesului (MAC), mai precis sa
permit nivelului MAC s transmit cadre i s ofere acestuia, n buffere accesibile,
datele primite. Cteodat transceiverul este orientat spre oferirea de pachete, octei sau
chiar bii ctre interfaa cu microcontrollerul.
- Consumul i eficiena energetic: pentru a fi apte s funcioneze ntr-o reea de
senzori, transceiverul trebuie s necesite o energie ct mai mic pentru transmiterea unui
bit. Deasemenea, este important s poat trece n stri de repaus alternativ cu stri de
activitate. Consumul n starea de hibernare i energia necesar saltului ntre cele dou
stri trebuie s fie ct mai redus.

22

- Frecvena purttoarei/canale multiple: este de multe ori de dorit ca transceiverul

s poat alege ntre mai multe frecvene (canale), pentru a elimina n caz de necesitate o
eventual congestie n reelele dense. Astfel de canale sunt relevante pentru anumite
protocoale MAC FDMA sau tehnici CSMA/Aloha multicanal.
- Rata de transmisie: valorile tipice pentru aceste dispozitive sunt de ordinul
zecilor de kilobii pe secund, mult inferior vitezei oferite de reelele de band larg, dar
de obicei suficiente pentru o WSN. Se poate varia rata de transmisie, schimbnd felul
modulaiei sau rata simbolurilor.
- Tipul de modulaie: tipic, acest tip de transceivere suport unul sau mai multe
din urmtoarele tipuri de modulaie: OOK, ASK, FSK i similare. Dac transceiverul
ofer mai multe moduri de modulaie, se poate observa experimental care din ele d
rezultatele cele mai bune n condiiile aplicaiei. Este impractic ns comutarea tipului de
modulaie n cazul amplasrii concrete.
- Codarea: unele transceivere perimt selectarea unor moduri de codare.
- Controlul puterii de transmisie: uzual, un numr discret de niveluri de putere
sunt disponibile spre selecie prin intermediul transceiverului sau a unui regulator
auxiliar. Puterea maxim la emisie se stabilete prin standarde naionale i internaionale.
- Zgomotul propriu: NF(dB) = SNR(in)/SNR(out), descrie degradarea raportului
semnal-zgomot la trecerea prin element. Este de dorit s fie ct mai mic realizabil cu
meninerea unui cost rezonabil.
- Ctigul: sunt preferate amplificatoarele cu ctig mare, pentru a face fa
eficient din punct de vedere energetic.
Alte caractersitici la fel de importante ce se pot meniona sunt: sensibilitatea
receptorului, raza de funcionare (tipic de ordinul metrilor/sutelor de metri), performana
la blocarea unei interferene pe canal vecin, emisiunea n afara benzii proprii ct mai
mici, stabilitate n frecven i funcionarea corect pentru o gam ct mai larg de
tensiuni de alimentare.
Transceivere adecvate pentru reelele de senzori fr fir sunt disponibile la muli
productori. De cele mai multe ori, productorul ofer o gama divers a aceluiai produs,
optimizat pentru a satisface legislaiile diferite de alocare a frecvenelor n Europa i
America de Nord. Dintre produsele disponibile i larg utilizate pe piaa de profil amintim:
RFM TR 1001 (prods de RF Monolithics, disponibil n variante de 916 i 868 MHz,
canalul este de 400kHz centrat la 916,5MHz, ofer comunicaii pe distane scurte de pn
la 115.2kbps, folosete ca metode de modulaie OOK sau ASK, puterea de ieire poate fi
modificat dinamic si puterea maxim radiat este 1.5dBm la 1.4mW); Chipcon
CC1000/CC2420 (CC1000 opereaz n banda 300-1000MHz, selectabil n pai de
250kHz, utilizeaz FSK ca metod de modulaie, are puterea de transmisie ajustabil
dinamic i prezint compensare pentru driftul termic al cristalului de cua. Poate fi folosit
de protocoalele ce utilizeaz saltul n frecven. CC2420 implementeaz un layer fizic
compatibil cu standardul IEEE 802.15.4 la protocolul MAC, funcioneaz n banda de 2.4
GHz i utilizeaz un modem DSSS, avnd o rat de transmisie de 250kbps, la un consum
rezonabil de putere); Infineon TDA 525x, Ember EM2420, Connexant RdSSS9M,
National Semiconductor LMX3162.
Uzual, transceiverele se compun din dou blocuri principale: blocul de
radiofrecven i procesorul n band de baz. Blocul RF execut procesarea

23

semnalului analogic n banda radio, iar blocul digital realizeaz procesarea semnalului n
domeniul digital i comunic cu procesorul nodului i cu echipamentele digitale auxiliare.
ntre cele dou blocuri are loc schimbarea de frecven, direct sau prin una sau
mai multe schimbri intermediare. O serie de CAN/CAN fac trecerea ntre zona digital
i cea analogic.
O analiz detaliat a blocului RF se poate gasi n [9]. n aceast lucrare vom
aminti numai cteva elemente constitutive importante. Blocul execut operaiunile n
banda radio, de exemplu n banda ISM (Industrial, Scientific and Medical) de 2.4GHz. o
schem de principiu se poate gasi mai jos:

Sch. de frcv
i procesare
digital
LNA
Interfaa
de anten

AP
Conversie
frecven

Blocul RF

24

Fig. 2 Blocul de RF
Amplificatorul de putere (AP) primete semnal de la blocurile de schimbare
intermediar a frecvenei i l amplific pentru a putea fi transmis prin anten;
Amplificatorul de zgomot redus (LNA) amplific semnalul recepionat la un
nivel la care poate fi procesat fr a-i degrada semnificativ raportul semnal-zgomot
(RSZ). Gama de puteri recepionate variaz de la puteri mici, recepionate de la nodurile
aflate aproape de ieirea din raza de acoperire pn la puteri semnificative de la nodurile
apropiate. Aceast gam poate fi pn la 100dB. Fr a se implementa msuri de control
al activitii amplificatorului, acesta este activ permanent, crescnd semnificativ
consumul energetic;
Oscilatorul local, oscilatoare controlate n tensiune i mixere sunt utilizate
pentru conversia frecvenei din spectrul radio n banda de baz i reciproc. Depinznd de
structura blocului de RF, se pot gasi elemente suplimentare de filtrare.
Se pot distinge patru stri operaionale ale transceiverului:
Transmisie: n aceast stare, emitorul este activ;
Recepie: n aceast stare, receptorul este activ;
Inactiv: un transceiver gata de recepie, care nu primete momentan date, i nu
detecteaz o purttoare e n stare inactiv. n aceast stare se opresc unele circuite
din blocul de recepie, pentru conservarea energiei (de exemplu, n blocul de
sincronizare, elementul de achiziie e activ, dar blocul de urmrire poate fi
dezactivat pn la achiziia unui semnal);
Hibernare: n starea de hibernare, o parte semnificativ a transceiverului este
dezactivat. Echipamentele existente pe pia difer prin numrul de circuite
oprite pentru conservare de energie i astfel prin timpii asociai de repornire i
consumul energetic aferent. Spre exemplu, n cazul unei dezactivri totale,
costurile de restartare include iniializarea complet precum i configurarea
interfeei radio.
Stiva de protocoale configurat pe nodul senzor trebuie s decid n ce stare se va
afla transceiverul, n concordan cu necesitatea anticipat de a comunica. O problem ce
complic decizia este faptul c nsui schimbrile de stare consum energie. Un
transceiver ce repornete consum timp i energie pentru resincronizarea PLL-urilor sau a
VCO-urilor. Planificarea strilor nodului (managementul energetic) este deosebit de
complicat i este tratat n detaliu n [10],[11].

2.1.4 Senzori i actuatori

Senzorii se pot clasifica n trei categorii distincte [12]:
Senzori pasivi, omnidirecionali: msoar o mrime fizic n proximitatea nodului
senzor, fr o manipulare a mediului prin sondare activ. Unele tipuri de senzori
se auto-alimenteaz din mediul nconjurtor (nu se folosete energie dect pentru
amplificarea semnalului analogic). Nu exist o notiune de direcie asociat unor
astfel de msurtori. Senzori tipici includ: temperatur, lumin, vibraie, sunet,

25

umiditate, tensiune mecanic, senzori chimici, sensibili la clase de substane,

detectori de gaze, presiune etc;
Senzori pasivi direcionali: dei sunt pasivi, au o caracteristic de directivitate. Un
exemplu tipic este o camer foto/video, care poate efectua msurtori ntr-o
direcie bine stabilit, dar nu i poate schimba poziia;
Senzori activi: sondeaz n mod activ mediul, genernd unde electromagnetice
(radar), acustice (sonar) sau chiar unde de oc (unele tipuri de senzori seismici)
Senzorii descrii sunt disponibili n multe variante, cu avantaje i dezavantaje
particulare. Compromisurile ce se pot evidenia sunt: precizia, durabilitatea, consumul de
energie, costul i dimensiunea. Per ansamblu, cea mai mare parte a cercetrii efectuate pe
reelele de senzori ia n considerare numai senzorii pasivi omnidirecionali, celelalte
tipuri de senzori fiind tratate foarte sumar n literatura de specialitate.
Fiecare nod senzor are o arie proprie de acoperire, pentru care poate raporta cu o
precizie prestabilit rezultate ale msurtorilor mrimii fizice. S-au dezvoltat mai multe
modele de detecie, ce analizeaz distana dintre un senzor i un eveniment potenial i
probabilitatea de detecie. Un exemplu de astfel de model este menionat n [13]. Ipoteza
acoperirii, dei dificil de justificat n forma sa cea mai simpl, are totui utilitate practic,
considernd variaia unor marimi fizice msurabile n raport cu distana (de exemplu
temperatura sau presiunea aerului variaz lent i este deci posibil s calculm o astfel de
arie de acoperire a senzorului n interiorul creia considerm datele furnizate ca
suficiente). Instrumentele matematica utilizate pentru aceste modele sunt versiuni spaiale
ale teoremelor de eantionare.
Actuatorii sunt la fel de diversificai ca i senzorii, dar pentru scopurile generale
n cadrul unei reele de senzori sunt de obicei mai simpli. n principiu, funciunile unui
nod cu actuator este limitat la nchiderea i deschiderea unui comutator sau releu, sau la
setarea unei valori n mod mecanic. Fie c se controleaz un motor, un sistem de
iluminare sau alt dispozitiv, acest lucru nu afecteaz modul de proiectare al protocolului
de comunicaie, deci nu vom extinde mai departe tratarea acestora.
Este important de menionat c ntr-o reea real trebuie s se in cont de
problemele pe care le pun diferitele tipuri de actuatori i recomandarea general n
proiectarea sistemelor integrate este asocierea unui actuator cu un senzor de control.
2.1.5 Alimentarea nodurilor senzor
Sursa de alimentare pentru nodurile ce nu pot fi conectate la o reea de distribuie
este crucial. Se identific dou aspecte eseniale: stocarea energiei i livrarea de putere
n forma cerut i rencrcarea acumulatorilor prin recuperarea de energie din mediul
nconjurtor.
Sursa de alimentare a unui nod e constituit n mod tradiional de o baterie, fie
una primar, nerencrcabil, i eventual una secundar, rencrcabil, dac un dispozitiv
de recuperare de energie din mediu este prezent.
Bateriile sunt o form de stocare electrochimic a energiei, substanele utilizate
fiind factorul determinant al tehnologiei bateriilor. Se impun condiii foarte dure de
realizare, pentru atingerea unor performane deosebite:

26

Capacitatea: bateriile utilizate trebuie sa aib o capacitate mare cu un volum ct

mai mic, i un pre redus. Principala metod de evaluare este energia disponibil
per volum, J/cm3. Tabelul 1 prezint cteva valori tipice pentru baterii
macroscopice. Sunt n curs cercetri pentru baterii microscopice, cu sursa
electrochimic depozitat direct pe pastila chipului;
Capacitatea sub sarcin:bateriile trebuie s poat susine diverse curbe de
utilizare, deoarece un nod senzor consum cantiti diferite de energie pe
parcursul strilor de funcionare, existnd moduri specifice care necesit un curent
de intensitate mare. Consumul de curent e dificil de prezis, dar se poate considera
faptul c o baterie mai mare poate livra mai mult putere instantanee. Capacitatea
specificat de productor este valid ct timp curenii maximi de descrcare nu
sunt depii;
Descrcarea proprie: bateriile speciale trebuie s aib o rat proprie de
descrcare mic i o durat de via ct mai mare (din aceast cauz, bateriile AerZinc nu sunt atractive, cu toate c posed o densitate energetic mare);
Rencrcare eficient: rencrcarea trebuie s fie eficient chiar la cureni de
ncrcare slabi i intermiteni, iar bateria trebuie s nu manifeste efecte de
memorie. Unele modaliti de recuperare energetic nu pot produce dect cureni
n regiunea microamperilor, tehnologia actual de producere a bateriilor nu poate
asigura ncrcarea n aceast regiune;
Relaxare: efectul de relaxare, ce mimeaz apariia unei sarcini ntr-o baterie
descrcat este produs de difuzia chimic n interiorul celulei. Dac aces efect
este utilizat corect, se poate extinde considerabil durata de via a bateriei, prin
utilizarea n paralel a mai multor surse de alimentare.
Tabelul de mai jos prezint cteva valori uzuale pentru diferitele combinaii de
electrolii:

Baterii primare
Zinc-Aer
Litiu
Alcalin
Energie chimic
3780
2880
1200
(J/cm3)
Baterii secundare
Litiu
NiMHd
NiCd
Energie chimic
1080
860
650
(J/cm3)
Tabel 1 Densiti energetice pentru diverse tipuri de baterii primare i secundare

Surse de energie neconvenionale: pe lng alimentarea furnizat de baterii s-au

luat n considerare diverse metode auxiliare de obinere a energiei. Celulele de
combustibil pot produce energie electric prin oxidarea hidrogenului sau a
hidrocarburilor. E important de considerat c celulele de combustibil au n general
densiti foarte mari de energie electrochimic (de ex. metanolul contine
17.6kJ/cm3). Din pcate, metodele actuale de obinere a energie se bazeaz pe
sisteme a cror dimensiune nu este deloc neglijabil. Miniaturizarea unei turbine
la un nivel convenabil reprezint un efort considerabil de cercetare, pentru
27

outputuri prezise de 0.1-10W pentru un volum ocupat de 1cc. Ca surse alternative

a fost propus i utilizarea substanelor radioactive precum i condensatoarele de
mare capacitate i calitate din aur, ce pot stoca cantiti mari de energie, pot fi
uor ncrcai i nu se uzeaz cu uurin.
Un rol important n funcionarea eficient a unui senzor l are conversia CC-CC.
Aceasta este utilizat pentru rezolvarea descrcrii neliniare a bateriei. Pe msur ce
voltajul debitat de baterie scade, din ce n ce mai puin putere este livrat circuitelor, cu
consecine immediate asupra frecvenelor produse de oscilator i cu o putere de emisie
mai mic, raza acestuia scznd odat cu descrcarea bateriei.
Un convertor n curent continuu poate rezolva aceste probleme reglnd tensiunea
livrat circuitelor nodului. Pentru a obine o tensiune constant pe msur ce capacitatea
bateriei scade, convertorul trebuie s preia cureni cu o intensitate crescut, pe msur ce
bateria se consum, accelernd astfel consumul. n plus, convertorul consum el nsui
curent, scznd eficiena de ansamblu. Avantajul este ns funcionarea predictibil pe
durata unui ciclu de via determinabil.
Majoritatea surselor de energie ce pot fi utilizate de un senzor se bazeaz pe
convertirea unei forme secundare stocate n energie electric. Sursa de energie e stocat
n interiorul nodului. Cnd sursa se epuizeaz, nodul cedeaz.
Pentru a asigura noduri cu o durat de via mare, sunt innaceptabile soluiile a
cror surs de energie se epuizeaz repede. Este de preferat ca mediul nconjurtor s
poat fi folosit n alimentarea nodului, prin recuperare de energie. Exist mai multe
abordri, descrise pe larg n [14, 15]:
Pile fotovoltaice: celulele de acest tip pot fi utilizate pentru alimentarea nodurilor
senzor. Puterea disponibil este dependent de plasarea n interior sau n exterior a
nodurilor, precum i de momentul temporal i climatul n care sunt utilizai. Puterea
utilizabil este situat n intervalul 10W/cm2 15mW/cm2. Celulele ating o tensiune
destul de stabil de 0.6V ct timp curentul de descrcare nu atinge o valoare limit, care
este dependent, printre altele, de intensitatea luminoas. Prin urmare, celulele
fotovoltaice se utilizeaz n principal la rencrcarea bateriilor secundare.
Gradieni de temperatur: diferenele de temperatur pot fi direct convertite n
energie electric. n teorie, se pot obine rezultate bune i dintr-o diferen de 0.5K, dar n
prcatic rezultatele sunt limitate de eficiena Carnot. Sunt disponibile generatoare
termoelectrice pe baza efectului Seebek, care pot produce 80W/cm2 la 1V pentru o
difern de 5K.
Vibraii: sunt o form aproape omniprezent a energiei mecanice. Cldirile
vibreaz din cauza traficului, sistemele mecanice prezint uzual vibraii de joas
frecven, sistemele de ventilaie produc deasemenea vibraii. Energia disponibil
varfiaz de la 0.1W/cm3 la 10000W/cm3, n cazuri extreme. Convertirea vibraiilor n
energie electric este facil, prin mai multe metode disponibile: electrostatic,
electromagnetic i piezoelectric. Dispozitive realizabile practic de 1cm 3 pot produce
200W/cm3, sursele de vibraie de 120Hz s-au dovedit suficient de puternice pentru a
alimenta emitoare radio simple. Un exemplu de dispozitiv cu condensator variabil este
reprodus n figura de mai jos.

28

Fig. 3 Dispozitiv MEMS pentru conversia vibraiei n energei electric bazat pe un

condensator variabil
Variaii de presiune: se folosesc deja dispozitive de conversie bazate pe efectul
piezoelectric, ce pot produce n medie 330 W/cm 3, dar nu s-a putu gsi o soluie viabil
de integrare ntr-o reea de senzori.
Tabelul 2 prezint o scurt comparaie a surselor de energie i a eficienei
acestora. Valorile sunt orientative, datorit tehnologiilor seminificativ diferite utilizate
pentru a obine energie.

Sursa de energie
Densitatea energetic
Baterii(Zinc-Aer)
1050-1560 mWh/cm3
Baterii(Litiu, rencrcabile)
300 mWh/cm3
Lumin (exterior soare)
15 mW/cm2
Lumin (exterior noros)
0.15 mW/cm2
Lumin (interior std)
0.006 mW/cm2
Lumin (interior <60W)
0.57 mW/cm2
Vibraii
0.01-0.1 mW/cm3
Zgomot acustic (75dB)
0.000003 mW/cm2
Zgomot acustic (100dB)
0.000096 mW/cm2
Reacie nuclear
80 mW/cm3, 1000000 mWh/cm3
Tabel 2 Comparaia eficienei surselor energetice

29

Dup cum se poate observa, recuperarea energiei este ineficient n acest stadiu, i
nu poate fi utilizat dect cu surse secundare de alimentare, deoarece nu pot oferi o
rencrcare constant i nentrerupt. Acest aspect necesit circuite suplimentare pentru a
regulariza fluctuaiile, precum i baterii rencrcabile la cureni mici. O abordare
alternativ a fost propus de Kansal i Srivastava [16], ce const n proiectarea de
protocoale i algoritmi care s in cont de caracteristicile procesului de rencrcare n
modelarea instruciunilor i strilor reelei de senzori.

2.2 Sisteme de operare i medii de execuie

Sarcinile convenionale ale unui SO sunt controlul i protecia resurselor i
managementul alocrii acestora utilizatorilor, precum i suport pentru execuia mai
multor procese n paralel i comunicarea ntre procese concurente.
Un SO proiectat pentru o WSN trebuie s suporte nevoile specifice ale unui astfel
de sistem integrat: execuie eficient energetic, ce necesit management energetic (suport
pentru DVS Dynamic Voltage Scaling). Componentele externe (senzorii, modemul
radio, etc.) trebuie tratate eficient i cu uurin, n particular informaiile asincrone.
Exist trei moduri de elaborare a modelului de programare, pentru a rezolva
problema concurenei proceselor:
Programarea secvenial: un sistem secvenial preia procesele ntr-o manier
neadecvat pentru un sistem de senzori: interogheaz senzorul pentru a decide dac sunt
disponibile date, proceseaz datele imediat, interogheaz transceiverul pentru a decide
dac un pachet e disponibil, proceseaz pachetul amd. Astfel de proces prezint riscul de
a permite pierderii de date ct timp alt pachet este procesat sau pierderii de pachete, cnd
se proceseaz datele de la senzor. Acest risc devine semnificativ cnd procesarea de date
este laborioas, sau numrul de pachete primit este mare. n concluzie, modelul
secvenial de programare nu este convenabil.
Programarea pe procese: majoritatea SO de uz general utilizeaz acest tip de
programare pentru a oferi o execuie aparent paralel a unui numr oarecare de procese
distincte, prin salvarea acestora n memorie (nu se potrivete cu memoria foarte limitat a
unui nod). Aplicarea acestei tehnici pe un nod de senzor prezint anumite inconcordane:
maparea funciilor individuale de protocol sau de nivel cu un proces va produce o
cantitate mare de date suplimentare la schimbarea de la un proces la altul. Problema
devine sever dac sistemul necesit execuia de multe instruciuni de dimensiuni reduse
comparativ cu suplimentul impus, iar acesta este cazul reelelor de senzori. n concluzie,
nici acest mod de programare nu ofer o soluie optim.
Programarea bazat pe evenimente: avnd n vedere c modalitile consacrate
de programare eueaz n cazul reelelor de senzori, trebuie s ne imaginm o metod
care s fie conform cu natura reactiv a reelelor de senzori i s o nglobeze n designul
SO. n general, sistemul ateapt apariia unui eveniment, cum ar fi apariia de date la
senzor, primirea unui pachet, expirarea unui contor. Un astfel de eveniment este tratat de
o secven scurt de instruciuni, care stocheaz numai informaia despre apariia
evenimentului i informaia necesar (de exemplu valoarea nregistrat de senzor).
Procesarea informaiei priomite nu este efectuat de rutinele de tratare a evenimentului, ci
separat, decuplat de secvena real de evenimente.

30

O rutin de tratare a evenimentelor poate ntrerupe procesarea oricrui cod

normal, i fiind simpl i scurt, poate rula n orice circumstan fr s deranjeze codul
principal. Rutinele de tratare nu se pot ntrerupe unele pe celelalte (din cauza
complexitii tratrii stivei), ci sunt executate secvenial, n ordinea primirii.
Ca o consecin, programarea bazat pe evenimente distinge ntre dou contexte
diferite: rutinele de tratare a evenimentelor, care au prioritate maxim de execuie i
procesarea codului normal, care este declanat de rutinele de tratare.
Acest model de programare este comparabil n unele nivele cu formalisme
utilizate n proiectarea protocoalelor i n programarea paralel. Ofer avantaje
considerabile (n referinele [17], Li compar performana unei astfel de metode,
implementate n TinyOS descris pe larg n [18] cu programarea bazat pe procese, pe
acelai sistem, i descoper o performan mbuntit cu un factor de 8 i un consum de
energie redus cu un factor de 12).
Figurile de mai jos reflect modul de funcionare ale acestor paradigme de
programare:

Fig. 4 Modelul de programare secvenial

31

Fig. 5 Modelul de programare bazat pe procese

Fig. 6 Modelul de programare bazat pe evenimente

SO TinyOS i limbajul de programare nesC adreseaz programarea bazat pe
evenimente. TinyOS suport evenimentele introducnd conceptul de componente.
Acestea conin informaiile necasare de stare n cadre, codul program pentru instruciuni
i rutine pentru evenimente i comenzi. Evenimentele i comenzile sunt schimbate ntre
componente. Componentele se orgaizeaz ierarhic, de la cele de nivel sczut (apropiat de
planul fizic),pn la cele de nivel nalt (nivelul aplicaie). Evenimentele origineaz n
nivelul fizic i sunt transmise spre procesare nivelelor superioare.
Procesarea efectiv se produce n instruciuni. Acestea trebuie s aib o finalitate,
dar pot fi ntrerupte de rutinele de tratare. Avantajul este dat de lipsa necesitii pentru
managementul stivei, precum i de independenn la cele de nivel nalt (nivelul
aplicaie). Evenimentele origineaz n nivelul fizic i sunt transmise spre procesare
nivelelor superioare.
Procesarea efectiv se produce n instruciuni. Acestea trebuie s aib o finalitate,
dar pot fi ntrerupte de rutinele de tratare. Avantajul este dat de lipsa necesitii pentru
managementul stivei, precum i de independena relativ a instruciunilor.

32

Arbitrarea ntre instruciuni mai multe evenimente pot genera mai multe
instruciuni n ateptare spre a fi executate este realizat de un programator FIFO ce
nchide nodul cnd nici o instruciune nu este lansat n execuie sau n ateptare.
Peste sistemul de operare TinyOS au fost dezvoltate o gam vast de extensii,
protocoale i aplicaii. Alte exemple de medii de execuie pentru WSN sunt: Contiki
vezi [19], care a fost portat pe numeroase platforme i implementeaz o stiva TCP/IP
redus, ecos vezi [20] i Mantis vezi [21]

33

3 ARHITECTURA STIVEI DE PROTOCOALE WSN

3.1 Nivelul fizic
Nivelul fizic al nodului senzor este reprezentat de interfaa dintre nodul senzor i
mediul de transmisiune: transceiverul i circuitistica aferent. Cele mai importante
obiective ale proiectrii la nivel fizic sunt:
- consum sczut de energie;
- consecina este putere mic de emisie, deci raz mic a transmisiunii;
- utilizare ct mai redus posibil, majoritatea componentelor sunt nchise sau
funcionnd la un nivel de ateptare n majoritatea timpului;
- rat mica de transfer, de ordinul zecilor/sutelor de kbps;
- complexitate de implementare i costuri reduse;
- grad sczut de mobilitate;
- dimensiuni mici.
n general, cea mai complicat problem de proiectare a nivelului fizic este
identificarea unei modulaii i a unei arhitecturi de transceiver care s fie n acelai timp
simple i ieftine, dar n acelai timp suficient de robuste pentru a putea oferi serviciul
dorit.
Alegerea unei puteri mici la emisie duce la un profil energetic de consum diferit
de tehnologiile radio convenionale. Exist trei diferene majore, pe care le vom aminti pe
scurt:
n prmul rnd, energia radiat este slab (de ordinul a 1 mW). Transceiverul
(blocul de RF i componentele digitale) consum mai mult energie dect este radiat.
Studiile exeprimentale arat pentru un transceiver funcionnd la frecvene de 1GHz
necesit ntre 10 i 100 mW pentru a radia 1 mW. Date similare se obin pentru
transceiverele n banda de 2.4GHz: pentru o putere radiat de 0dBm, emitorul consum
32 mW, iar receptorul 38 mW. Datele experimentale, preluate din referinele [22, 23]
coincid cu observaia c majoritatea arhitecturilor de transceivere au un randament de sub
10% la puteri mici de emisie.
O alt observaie este c la puteri mici de emisie, modurile de recepie i emisie
consum aproximativ aceeai putere, de multe ori puterea necesara la recepie fiind mai
mare. Pentru a reduce consumul mediu de putere ntr-o reea de senzori cu trafic redus,
meninerea transceiverului n moduri de hibernare n locul funcionrii la un nivel sczut
este important. Pentru simulri corecte, trebuie s se in seama de contribuia puterii de
recepie n modelele de disipare, deoarece conceptul tradiional al puterii neglijabile nu
mai este valabil. n plus, exist problema timpului de pornire i a energiei consumate n
acest scop. Se constat c transceiverele uzual folosite n construcia WSN nu sunt
favorabile modului de hibernare cnd numrul de pachete primite de interfa este mare,
deoarece costul energetic ridicat al secvenelor de pornire/oprire duce la o consumare
rapid a sursei de alimentare.

34

A treia observaie ine de costul relativ al comunicaiei i al calculului ntr-un nod

senzor, din punct de vedere energetic. Desigur, acest cost variaz cu tipul de arhitectur,
att a transceiverului ct i a zonei de control, precum i de tipul de instruciuni. O
comparaie a consumului comparat se poate gsi n [12], realizat pe nodurile WIN
(Rockwell), WINS NG (UCLA) i MEDUSA2. n medie, execuia a 1000 de instruciuni
cost ct transmiterea unui bit. Concluzia evident: procesarea e mai ieftin dect
comunicaia.
Un punct crucial n proiectarea layerului fizic este alegerea tipului de modulaie.
Trebuie pui n echilibru mai muli factori pentru a avea o emisie i o recepie eficient:
complexitatea implementrii, rata de transfer i rata de simbol (ajungerea la un
compromis ntre o valoare suficient i una minim necesar), relaia ntre puterea dorit i
BER int, caracteristicile canalului etc.
Pentru maximizarea timpului pe care un transceiver l petrece n stare de
hibernare, trebuie minimizat timpul de transmisie. Aceasta se poate realiza utiliznd o
modulaie ce ofer o rat de transfer superioar.
Puterea consumat este dependent de rata de simbol mai degrab dect de rata de
transfer. Msurtori ale puterii consumate de o plac de reea wireless funcionnd n
standardul 802.11b au evideniat dependena consumului de tipul de modulaie, formele
mai rapide, cum ar fi CCK (Complemetary Code Keying) utiliznd mai mult energie
dect DBPSK i DQPSK (la aceeai rat de simbol). Msurtori pe nodurile AMPS-1
evideniaz un consum insensibil la rata de transfer.
n concluzie, pentru a avea o rat a simbolurilor ct mai sczut, la rate de transfer
mari sunt necesare tipuri de modulaie m-ar. n continuare vom prezenta o serie de
compromisuri necesare:
Modulaia m-ar necesit circuite digitale i analogice mai complexe dect
modulaia binar (de exemplu pentru a paraleliza biii n semnale m-are);
Multe scheme m-are de modulaie necesit, pentru creterea m o cretere a RSZ i
prin urmare au nevoie de o putere mai mare radiat pentru a atinge acelai BER
propus (iar unele scheme sunt ineficiente d.p.d.v. al benzii ocupate). Tabelul de
mai jos reflect aceast problem pentru FSK i PSK m-ar, eficiena de band i
RSZ necesare pentru atinge un BER de 10-6 pentru mai multe valori ale lui m.
desigur, trebuie s inem cont c n cazul unei reele de senzori, cu cerine relativ
sczute relativ la limea de band, o eficien sczut este preferabil creterii
puterii radiate pentru a compensa pierderile de RSZ.
m
BW
Eb/N0

2
4
8
16
32
PSK
0.5
1.0
1.5
2.0
2.5
FSK
0.40
0.57
0.55
0.42
0.29
PSK
10.5
10.5
14.0
18.5
23.4
FSK
13.5
10.8
9.3
8.2
7.5
Tabelul 3 Eficiena i RSZ la PSK/FSK m-ar pentru un BER de 10-6

64
3.0
0.18
28.5
6.9

Se presupune c pachetele generate de aplicaiile uzuale ale reelelor de senzori

sunt reduse ca dimensiuni, de ordinul zecilor/sutelor de bii. Pentru astfel de
pachete, timpul de start domin consumul energetic, fcnd irelevante eforturile
de a reduce timpul de transmisie utiliznd scheme complexe de modulaie m-ar.
35

n concluzie, alegerea schemei de modulaie este determinat de mai multe

aspecte, incluznd factori de ordin tehnologic, dimensiunea pachetului, rata erorii,
modelul de eroare pe canal utilizat. Decizia optim echilibreaz avantajele schemei i
msurile luate de mbuntire a robusteii transmisiunii (deoarece acest lucru impune un
consum suplimentar de energie).

3.2 Nivelul legturii de date (protocoale MAC)

Protocoalele de control al accesului la mediu coordoneaz timpii n care un numr
de noduri acceseaz un mediu comun de comunicaie. Vom prezenta cteva aspecte
fundamentale ale protocoalelor MAC i problemele specifice pe care le ntmpin n
reelele de senzori wireless.
n mod tradiional, cele mai importante cerine de performan ale protocoalelor
MAC sunt: eficien, stabilitate, echidistan, ntrziere mic la acces (timpul ntre
sosirea pachetului i prima ncercare de transmisie), debit i ncrcare mic.
Suplimentul de date introdus de protocoalele MAC se compune din suplimentul introdus
per pachet (headerele i trailerele MAC), coliziuni sau schimbul de pachete suplimentare
de control. Coliziunile pot aprea dac protocolul permite dou sau mai multor staii s
emit simultan i au ca rezultat incapacitatea receptorilor de a decoda corect pachetul.
Apariia unui astfel de eveniment semnalizeaz protocoalelor de nivel superior din stiv
s iniieze o retransmisie.
Funcionarea i performanele acestor protocoale este influenat puternic de
proprietile nivelului fizic. Deoarece reelele de senzori folosesc de obicei un mediu
deschsi de comunicaii, se pot observa cu uurin rate ridicate de eroare, variabile n
timp, cauzate de fenomene ca fadingul rapid/lent, atenuare, pierderi pe canal, zgomot
termic sau introdus.
Deoarece atenuarea pe canal face ca puterea la recepie s scad drastic, un
transceiver poate demodula un semnal numai pn la o putere minim de prag, deci exist
o raz maxim pe care nodul o poate acoperi pentru o putere de emisie dat. Acest fapt
genereaz 2 probleme specifice protocoalelor CSMA (detecia coliziunulor, CD, nu este
aplicabil ntr-o reea wireless de senzori):
Problema terminalului ascuns: specific protocoalelor CSMA. Considerm
cazul a 3 noduri, A i B sunt n raza de comunicaii, B i C la fel, dar A i C nu
sunt n raz, vezi figura de mai jos:

36

Fig. 7 Scenariul terminal ascuns/expus (cercurile indic raza de emisie)

Dac A i C decid simultan s trimit un pachet ctre B, utiliznd protocoale
CSMA simple, vor detecta mediul liber, i pachetele vor fi filtrate de nodul B la recepie,
rezultnd n coliziuni nenecesare.
Problema terminalului expus: B ncepe s transmit un pachet ctre A i dup
un interval mic de timp, C ncearc s transmit un pachet ctre D. Dei pachetele
ar ajunge la destinaie fr distorsiuni, protocolul CSMA inhib la nodul C
nceperea transmisiunii, deci banda este irosit.
Soluii ale acestor probleme sunt cea a tonului ocupat i handshake-ul RTS/CTS
utilizat de protocoalele MACA/MACW.
Protocoalele MAC pot fi clasificate n 3 clase: asignare fix, asignare la cerere
i cu acces aleator.
Protocoalele cu asignare fix mpart resursele disponibile ntre noduri pe o
perioad temporal considerabil mai ntins dect cea necesar unui burst de date. Pentru
a putea urmri fenomene ca schimbrile de topologie (noduri cu baterii epuizate sau
noduri noi introduse n reea), sunt necesare mecanisme de semnalizare pentru a
renegocia asignarea resurselor. Din aceast cauz, aceste protocoale nu sunt scalabile.
Protocoalele tipice ale acestei clase sunt TDMA, FDMA, CDMA i SDMA.
TDMA necesit o bun sincronizare, pentru ca semnalele din sloturi temporale nvecinate
s nu se suprapun, FDMA necesit filtre trece band nguste pentru o bun separare a
canalelor i sincronizare de frecven, CDMA necesit un bun management al codurilor
iar SDMA, deoarece necesit sisteme de antene i tehnici de procesare sofisticate este
exclus ca metod de acces pentru WSN.
Protocoalele cu asignare la cerere pot fi mprite n centralizate i distribuite:
nodurile iniiaz cereri de alocare de resurse ctre nodul central care le accept sau
respinge. n cazul acceptului, o confirmare le este transmis de la nodul central incluznd
descrierea resursei alocate (de ex. nr. i poziia slotului tempoaral n TDMA). Dealocarea
resurselor se face implicit, pentru a evita transmiterea de semnale suplimentare de
eliberare. Nodul central efcetueaz multe sarcini care necesit meninerea lui n
permanent activitate. Acest lucru este posibil doar n cazul accesului la o surs continu
de energie. De aceea, pentru WSN este mai convenabil utilizarea clasei de protocoale
distribuite, n care rolul de nod central este asumat pe rnd de toate nodurile, de ex.
protocolul LEACH.
Protocoalele cu acces aleator se utilizeaz n reelele de senzori numai sub
variaii ale formei CSMA, n care se implementeaz soluii problemelor terminalului
ascuns i a terminalului expus.
Rezolvarea iniial a problemei s-a fcut utiliznd un canal de trafic i unul de
control. Simultan cu nceperea recepiei unui pachet, nodul transmite o frecven
nemodulat pe canalul de control pn la sfritul recepiei. nainte de transmisie, nodul
ascult canalul de control. n lipsa semnalului ocupat ncepe transmisiunea, dac se
detecteaz semnal de ocupat, pornete un algoritm backoff (atepat un interval aleator
pn la rencercare).
Handshake-ul RTS/CTS utilizeaz un singur canal i 2 tipuri de pachete de
control: B iniiaz comunicaia trimind Request To Send nodului C (dup ce a verificat

37

lipsa traficului pe canal), incluznd un cmp de durat estimat a transmisiunii. La

recepia corect a RTS, C emite un Clear To Send nsoit de un cmp de durat. La
recepia CTS B ncepe s emit, iar la finalul transmisiunii C rspunde cu un
acknowledgement. Staiile A i D ce recepioneaz pachetul RTS sau CTS seteaz un
contor intern (Network Allocation Vector) de durata indicat de cmpul respectiv i nu
trimit pachete pn la expirarea contorului.
Fig. 8 Handshake-ul RTS/CTS IEEE 802.11

Problemele RTS/CTS sunt figurate mai jos:

Fig 9. Dou probleme ale RTS/CTS

38

n stnga: nodurile A i B ruleaz secvena RTS-CTS-Date-Ack iar pachetul CTS

de la B ajunge i la C. n acelai moment, nodul D trimite un RTS ctre C, urmeaz o
coliziune i C nu poate sa-i seteze NAV adecvat. D retransmite RTS, C rspunde cu CTS
i pachetul creeaz o coliziune la recepia datelor de ctre B. n dreapta, problema e
cauzat de C trimind pachetul RTS ctre D imediat nainte de a detecta pachetul CTS de
la B, care nu mai poate fi decoadat corect. O soluie la problem este ca pachetul CTS s
fie mai lung dect pachetele RTS. Desigur, handshake-ul RTS/CTS genereaz mult trafic
suplimentar, deci, dac dimensiunea pachetelor de date este mic, avantajele metodei
scad considerabil i este mai convenabil utilizarea CSMA.
3.2.1 Probleme de consum la nivelul MAC
n cazul WSN, cerinele impuse protocolului difer de reelele tradiionale de
comunicaii. Performana nu se mai msoar n oportunitate, acces i ntrziere (care
joac un rol minor) ci n scalabilitate i robustee la schimbri dese de topologie, cauzate
de introducerea sau dispariia nodurilor, de opririle pentru rencrcare etc.
Din analiza arhitecturii hardware se poate deduce c: transmisiunile sunt
costisitoare, costurile de recepie sunt deseori la fel de mari, standby-ul este semnificativ
mai ieftin, dar costul energetic crete la intrarea i ieirea din standby, iar hibernarea
aproape nu consum resurse, dar produce ca rezultat noduri nefuncionale. Putem astfel
defini urmtoarele cerine pentru protocoalele MAC implementabile la nivelul WSN:
Coliziunile: acestea produc penaliti de cost la recepie la nodul destinaie, i
presupun cheltuielo energetice suplimentare pentru retransmisia pachetelor. Este
deci recomandabil evitarea lor, fie prin proiectare ( protocoale cu asignare fix sau
la cerere TDMA) sau prin proceduri CSMA adecvate. Dac se poate garanta
pentru o aplicaie particular un volum de date suficient de mic, coliziunile nu
constituie o problem.
Recepia de pachete nedorite: mediul de transmisiune radio e de tip broadcast,
deci toi vecinii sursei recepioneaz mesajul i arunc pachetul pe interfa cnd
nu le e destinat. n cazul reelelor dense, evitarea recepiei pachetelor nedorite
constituie un avantaj energetic semnificativ. Cteodat ns acest fenomen est
dezirabil n special la construirea tabelelor topologice sau la estimarea ncrcrii
curente n scopuri de management.
Overheadul protocolului: este introdus de cadre de control de nivel 2, cum ar fi
pachetele RTS/CTS sau pachetele de cerere n protocoalele cu asignare de resurse,
precum i de trailerele i headerele introduse n pachet.
Ascultarea idle: un nod n stare de repaus este gata s primeasc i s proceseze
un pachet dar se afl ntr-o pauz de trafic. Faptul c este pregtit de procesare
fr a avea date de prelucrat consum cantiti semnificative de energie. Oprirea
transceiverului este o soluie , dar trebuie luat n considerare costul
opririi/pornirii. n concluzie, acest ciclu de porniri/opriri trebuie meninut la un
nivel minim. Sunt deci avantajoase protocoalele bazate pe TDMA, deoarece
trancseiverul poate fi oprit pe durata sloturilor tempoarale necorespunztoare.

39

Complexitatea redus este o cerin de proiectare, deoarece se intenioneaz

obinerea unui cost minim per nod. Trebuie deci evitai algoritmii compleci de
sincronizare (iar TDMA cu sloturi temporale mici necesit o sincronizare de bun
calitate, ceea ce se traduce n resincronizri frecvente ntre nodurile nvecinate, i duce la
un consum energetic sporit.
n continuare vom prezenta pe scurt principalele protocoale de nivel 2 utilizate n
reelele de senzori.
Protocolul STEM
Protocolul pentru topologie disparat cu management energetic ofer o soluie
ascultrii n mod de repaus. Este implementat n reele amplasate pentru raportarea
comportrii unui fenomen rar. n acest scop sunt utilizate 2 stri: monitor i transfer,
necesitnd 2 transceivere separate, unul pentru canalul de activare i unul pentru canalul
de transfer date. Transceiverul de transfer date este n hibernare pn n momentul n care
trebuie s transfere sau s primeasc pachete de date. Protocolul MAC e executat numai
pe canalul de date n timpul strilor de transfer. Pe canalul de activare sunt alocate
perioade fixe de activare de lungime T, submprite n perioad de ascultare Trx << T i
perioada de hibernare, n care transceiverul de pe canalul monitor se oprete. Cnd un
nod intr n perioada de ascultare, pornete transceiverul canalului de activare i ateapt
semnale. Dac nu se receptioneaz nimic n Trx, nodul reintr n hibernare. n cazul
recepiei, se iniiaz transferul de pachete pe canalul de date. Exist 2 variante prin care
nodul emitor capteaz atenia nodului destinaie:
STEM-B (beacon) transmite semnale baliz pe canalul de activare periodic n
perioadele de activitate. Cnd receptorul primete semnalul baliz (i i recunoate
propria adres MAC ca destinaie), trimite o confirmare, emitorul oprete semnalul
baliz, se deschid canalele de transfer i se iniiaz protocolul MAC (de ex. un handshake
RTS/CTS).
STEM-T (tone) transmite pe canalul de activare un ton de ocupat pe o perioad
suficient de ntins pentru a acoperi o perioad de ascultare a nodului destinaie. Toate
nodurile nvecinate pornesc canalul de transfer i pachetul de date primit e filtrat de toate
n afar de nodul destinaie.
Figura de mai jos prezint strile protocolului STEM

Fig. 10 Ciclul
un singur nod

STEM pentru

40

Protocolul S-MAC
Protocolul Senzor-MAC ofer mecanisme de prevenire a ascultrii n mod idle, a
coliziunilor i a recepionrii de pachete nedorite. Nu necesit 2 canale separate.
Se adopt o schem periodic de activare (nodul baleiaz ntre o perioad fix de
hibernare i una de activitate). Perioada de ascultare se poate utiliza la recepia i
transmisia pachetelor. Se ncearc sincronizarea perioadelor de ascultare ntre nodurile
nvecinate. Perioada de ascultare e mprit n 3 faze: faza de sincronizare, n care
nodul accept pachete de sicronizare de la vecini (n pachet se descrie propria
configuraie a fazelor), pe care le stocheaz n tabela de sincronizare. Din motive de
sincronizare i de actualizare a topologiei, pachetele de sincronizare se trimit periodic.
Faza RTS, n care nodul ateapt pachete RTS de la vecini. Vecinii interesai concureaz
la acces utiliznd o alocare CSMA cu backoff. Faza CTS, n care nodul transmite un
pachet CTS dac a recepionat un pachet CTS n faza precedent. Dup aceasta continu
transmisia
datelor
propriu-zise.

Fig. 11
MAC

Principiul S-

Prin transmiterea pachetelor de sincronizare i meninerea informaiei n tabele, SMAC permite formarea de clustere virtuale, regiuni ale reelei care au aceai planificare a
ferestrelor se ascultare/hibernare. Aceste regiuni sunt bordate de noduri care au n tabel
2 sau mai multe planificri ale traficului, i trebuie s emit n concordan pentru toate
zonele (se crete astfel timpul de activitate al acelor noduri i deci se scade durata lor de
via). Structura de cluster este limitat la sincronizri, i nu interfer cu transferul de
date. Deoarece protocolul ascult periodic dup mesaje de sincronizare, formarea de
clustere virtuale este robust i rezistent la erori.
S-MAC adopt i un mod de fragmetare a pachetelor lungi. O serie de fragmente
este transmis n urma unui singur schimb de mesaje RTS/CTS dinter nodul emitor A i
receptorul B. Dup fiecare fragment, B rspunde cu un acknowledgement. Toate
pachetele de control au un cmp al duratei, i nodul vecin C e obligat sa-i seteze
contorul NAV n concordan. Dac un fragment necesit retransmisie, contorul e
incrementat cu lungimea pachetului plus lungimea ack-ului.

41

Fig. 12 Fragmentarea S-MAC i setarea NAV

Problemele S-MAC sunt latena mare (aproximativ egal cu media perioadei de
hibernare oentru toate nodurile dintr-o regiune de planificare) i nevoia de adaptare a
lungimii ferestrei de ascultare funcie de necesitile variabile de trafic.
Protocolul dispozitivului de mediere
Acest protocol e compatibil cu standardul peer-to-peer cu rat mic de transfer
802.15.4 WPAN. Se permite fiecrui nod din WSN s intre periodic n stare de hibernare
i s fie activ o scurt perioad pentru a recepiona pachete de la nodurile nvecinate. Nu
exist referin temporal global. La fiecare trezire periodic, nodurile transmit semnale
indicnd adresa proprie i disponibilitatea de a primi pachete. Nodul rmne activ o
scurt perioad dup semnalul baliz. Dac nici un pachet nu e primit n aceast fereastr,
acesta se ntoarce n starea de hibernare.
Cnd un nod vrea s transmit un pachet trebuie s se sincronizeze cu vecinul. n
mod ideal, se presupune existena unui nod activ n permanen, numit dispozitiv de
mediere, care primete toate semnalele baliz i afl timpul de activare al fiecrui nod.
Dac nodul A vrea s transmit un pachet, trimite n perioadele de activitate un cadru
RTS. Nodul MD ateapt semnalul baliz de la nodul B i i trimite un cadru rspuns
indicnd adresa nodului A i offsetul temporal necesar pentru ca CTS-ul emis de B s
ajung la momentul oprtun, n fereastra de recepie. B nva perioadele de activitate ale
nodului A i transmite pachetul i semnalul ack. Dup ncheierea transmisiunii nodurile
se decupleaz i revin la planificarea original.

42

Fig.
13

Protocolul cu mediere n prezena mediatorului fr constrngeri

Un astfel de protocol are avantajul lipsei necesitii sincronizrii ntre noduri,
aceast sarcin revenind MD. Desigur, cazul ideal nu poate fi folosit n situaia unei
WSN. Protocolul distribuit cu dispozitiv de mediere rezolv aceast problem printr-o
metod probabilistic: noduri aleatoare sunt pornite i setate ca nod MD pentru o
perioad de timp, dup care li se permite ntoarcerea la starea iniial.
Protocolul PAMAS
Protocolul de multiacces cu semnalizare i management de putere prezint un
mecanism de evitare a recepiei cadrelor nedorite utiliznd 2 canale: de date i de control.
Toate pachetele de semnalizare sunt transmise pe canalul de control n timp ce canalul de
date e rezervat traficului de pachete ntre nodurile senzor.
Funcionare: un nod inactiv dorete s transmit un pachet unui nod vecin. Nodul
trimite un pachet RTS pe canalul de control fr s fac detecia de purttoare, ce conine
adresele MAC ale nodului surs i destinaie. Dac nodul vecin primete pachetul,
rspunde cu un cadru CTS i se poate ncepe transferul de date. Cnd nodul ncepe s
primeasc pacjetul emite un ton de ocupat pe canalul de control. Dac nodul surs nu
primete un pachet CTS utilizeaz un mecanism de backoff nainte de a atepta un nou
CTS.
Protocolul LEACH
A fost discutat pe larg vezi referina [24]

43

Protocolul SMACS
Protocolul cu ntreinere automat a accesului la mediu n reelele de senzori este
parte a unei stive de protocoale pentru reelele de senzori care nglobeaz nivelul MAC,
descoperirea vecinilor, ataarea nodurilor mobile, un protocol de rutare multihop i unul
local pentru procesri cooperative. Combin descoperirea reelei cu asignarea de
planificri TDMA nodurilor. Se bazeaz pe urmtoarele presupuneri:
Spectrul disponibil este divizat n multe canale i fiecare nod i poate acorda
transceiverul pe un canal arbitrar (sau sunt dispnoibile mai multe coduri CDMA)
Majoritatea nodurilor sunt fixe i aceast stare dureaz un timp ndelungat

Fig. 14 Stabilirea legturii

ntre 2
noduri prin SMACS

Scopul SMACS este detecia vecinilor i stabilirea de legturi dedicate cu acetia,

legtura ocupnd un slot TDMA la fiecare dispozitiv. Din perspectiva unui nod se
consum 2 sloturi, unul pentru recepie i unul pentru transmisie. Pentru a se asigura c
nu apar coliziuni la recepie, SMACS aloc sloturi temporale nesuprapuse pentru fiecare
legtur la fiecare dispozitiv (prin rularea unui algoritm greedy). Dup stabilirea legturii,
nodurile trec periodic n stri de activitate (odat per supercadru).
Nodul ascult ntr-o band fix pentru uninterval aleator. Daca nu primete nici un
pachet, iniiaz un mesaj de invitaie. Tipurile de mesaje schimbate sunt: Type1(x,
neataat), indic ID-ul nodului i numrul de vecini ataai (0 n cazul fig. 14). Dac un
nod z primete pachetul, rspunde dup o perioad aleatoare cu Type2(x,z,n), unde n e
numrul de vecini ataai. Nodul y va rspunde cu Type2(x,y,neataat), iar nodul x
iniiaz formarea unei legturi trimind numai identificarea nodului ctigtor,
Type3(y,--). Y va rspunde cu mesaj Type4(x,y,specificaii link), n care se aloc
sloturile temporale i frecvena sau codul.

44

Protocolul permite conexiuni statice ntre noduri. Deoarece descoperirea vecinilor

ruleaz periodic, acesta se poate adapta la schimbri de topologie. O problem critic o
constituie alegerea lungimii supercadrului, care trebuie s fie suficient de mare pentru a
putea suporta cea mai mare densitate de noduri vecine din sistem, altfel unele noduri nu
ar putea comunica i nu ar fi vizibile celorlalte noduri.
Protocolul TRAMA
Protocolul MAC adaptiv la trafic creaz o planificare ce permite nodurilor s
acceseze un singur canal fr coliziuni. Acestea sunt construite ntr-o manier distribuit
i sunt disponibile la cerere.
Protocolul este constituit din 3 elemente: protocolul de topologie, protocolul de
sincronizare a planificrilor i algoritmul adaptiv de elecie. Protocolul de topologie e
executat n faza de acces aleator, subdivizat n sloturi temporale mici. Un nod alege
aleator un numr de ferestre temporale i transmite pachete de identificare coninnd
adresa proprie i informaii incrementale despre topologie, numai informaiile despre
vecinii identificai ntre slotul actual i cel precednt fiind incluse n pachet. Toate
transceiverele trebuie s fie active n perioada de acces aleator.
Protocolul de sincronizare a planificrilor transmite planificarea curent a
transmisiunilor nodului i accept planificrile vecinilor. Alocarea sloturilor se face
calculnd prioritatea slotului cu o funcie hash de forma P = h(x+t).
Nodurile pot astfel sa-i identifice sloturile ctigtoare de transmisie i
oportunitile. O situaie complicat apare cnd, ntr-o vecintate de 2 hopuri apar 2
noduri cu prioriti mai mari dect a nodului inclus n ambele domenii. Algoritmul
adaptiv de elecie poate rezolva aceast situaie i permite reutilizarea sloturilor
ctigtoare de ctre vecini.

Fig. 15 TRAMA situaie de conflict

Protocolul TRAMA are nevoie de resurse importante de procesor i memorie, n
special n cazul topologiilor dense, unde vecintile de 2 hopuri ale unui nod au tendina

45

s fie mari. n concluzie, TRAMA este o soluie fezabil numai dac nodurile senzor au
suficiente resurse.

Protocol

Nr. de
Cluster/Simplu canale
necesare

LEACH

Clustere
rotative

STEM

Ambele

S-MAC

Simplu

Mediatio
n Device

Simplu

Wakeup
radio

Simplu

>2

CSMA

Simplu

PAMAS
SMACS
TRAMA

Evitarea
ascultrii
idle
Prin
TDMA
Hibernare
periodic
Hibernare
periodic
Hibernare
periodic

Evitarea
recepie
pachete
nedorite
Prin
TDMA
STEM-B

Evitarea
coliziunilor
Prin
TDMA
Depinde de
MAC

Prin NAV

RTS/CTS

Implicit

Nu

Semnal de Semnal de
activare
activare
Hibernare
n timpul
backoffului

Date suplimentare
(overhead)
Alegerea/formarea clusterului
Depinde de MAC i de
semnalele baliz
RTS/CTS, SYNCH, iniierea
clusterelor virtuale
Serviciul periodic de mediator,
semnalele de intergogare,
RTS/CTS

CSMA
multicanal

Radio suplimentar

RTS/CTS

RTS/CTS

RTS/CTS
Simplu
2
Da
cu ton
Canalul de semnalizare
ocupat
Prin
Prin
Prin
Descoperirea vecinilor, setup-ul
Simplu
Multe
TDMA
TDMA
TDMA
canalului
Prin
Prin
Prin
Protocolul de
Simplu
1
planificare planificare planificare vecintate/planificare/transmisie
Tabel 4 Protocoalele MAC semnificative pentru WSN sumar

46

3.3 Nivelul de reea

ntr-o reea multihop, nodurile intermediare trebuie s transmit pachete de la
surs la destinaie. Nodurile intermediare trebuie s decid crui vecin de ordin 1 i sa va
transmite informaia, dac nodul intermediar nu este destinaia. Se folosesc tabele de
rutare care enumer vecinii cei mai semnificativi pentru retransmisia de pachete.
Construcia i ntreinerea acestor tabele este sarcina protocoalelor de rutare.
Deoarece acest subiect a fost discutat pe larg ntr-o lucrare precedent [24], vom
face numai cteva consideraii de ordin general.

Fig. 16 Exemplu simplu de tabele de rutare ntr-o topologie posibil de WSN (S->D)
Cea mai simpl cale de transmitere a pachetelor este inundare reelei prin
transmiterea pachetului la toi vecinii. Ct timp sursa i destinaia sunt n aceeai
component interconectat a reelei, pachetul va ajunge cu siguran la destinaie. Pentru
a evita circularea continu a pachetelor i broadcast stormurile, nodul trebuie s
retransmit pachetul o singur dat, necesitnd prezena unor mecanisme de identificare a
sursei i a secvenei pachetului. Este de asemenea necesar implemantarea unei forme de
expirare la nivelul pachetului (gen cmpul TTL la reelele IP), pentru a evita propagarea
nenecesar dac destinaia nu este disponibil..
O alternativ la propagarea ctre toi vecinii este transmisia pachetului ctre un
vecin arbitrar. Aceast metod, cunoscut n literatura de specialitate ca gossiping
rezult ntr-o traversare aleatoare a pachetului prin reea ctre destinaie. n mod clar,
ntrzierile sunt mari n acest caz. De fapt, floodingul i gossiping-ul sunt dou modaliti
extreme ale spaiului de proiectare. Alternativ, sursa ar putea transmite mai multe copii
ale pachetului pe ci aleatoare, sau fiecare nod intermediar ar nainta mai multe copii
unui subset de vecini, utiliznd un protocol de control topologic. Ultima modalitate se
mai numete i flooding controlat.
Aceste metode, dei simplu de implementat produc performane foarte slabe,
cauzate de ignorararea topologiei reelei. Din aceast cauz se prefer utilizarea de
protocoale de rutare complexe, a cror sarcin o constituie construcia tabelei de rutare,
identificarea vecinilor favorabili pe baza costurilor, i forwardarea n consecin.
Construirea tabelelor de rutare e realizat de algoritmi specifici (n reelele fixe,
protocoalele sunt n general distance vector sau link-state Bellman-Ford/Dijkstra).
Reelele wireless necesit o abordare diferit: protocoale de rutare distribuite, cu
overhead mic, autoconfigurabile i rezistente la schimbri dese de topologie.

47

Rutarea ad-hoc a primit o atenie tiinific considerabil, i un numr mare de

protocoale a fost conceput. Aceste protocoale se pot mpri n protocoale conservatoare
table-driven, proactive, care ncearc s menin o informaie corect n tabelele de
rutare i protocoalele on-demand care construiesc tabela numai cnd pachetul e transmis
unei destinaii necunoscute. Grania ntre cele dou tipuri nu este foarte strict, i o serie
de protocoale hibride au fost implementate.
Protocoale table-driven: DSDV (Destination-Sequenced Distance Vector) [25];
CGSR (Clusterhead Gateway Switch Routing) [26] i WRP (Wireless Routing Protocol)
[27].
Protocoale on-demand: DSR (Dynamic Source Routing) [28]; AODV [29],
TORA (Temporally Ordered Routing Algorithm) [30]; ABR (Associativity-Based
Routing) [31] i SSR (Signal Stability Routing) [32].
O problem comun protocoalelor ad-hoc este necesitatea floodingului de mesaje
de control pentru explorarea topologiei reelei i identificarea nodurilor destinaie.
Desigur, protocoalele menionate mai sus au ca obiectiv principal n implementare
eficiena energetic i pornesc de la presupunerea c traficul de date nu are constrngeri
legate de livrarea pachetelor. Creterea interesului n aplicaii care necesit o performan
end-to-end garantat i introducerea de senzori video pun probleme serioase
protocoalelor actuale. Transmiterea cu succes a datelor n acest caz necesit un
amangement al reelei att din punct de vedere al consumului energetic ct i QoS.
3.3.1 QoS n reelele de senzori
Protocoalele ce implementeaz scheme de asigurare a QoS-ului n reelele de
senzori au aplicaii numeroase, incluznd urmrirea intelor n timp real, apariia de
evenimente importante n aplicaia de monitorizare etc. Livrarea acestor tipuri de date
necesit o lime minim de band, cu ntrzieri ct mai mici posibil. Este deci nevoie de
un mecanism de difereniere al traficului pentru a se putea garanta un anumit tip de
serviciu.
n literatura de specialitate, problema prioritizrii traficului n reelele de senzori
este foarte puin atins. Vom preciza pe scurt problemele puse de funcionarea WSN n
condiiile aplicrii unor protocoale ce in cont de QoS. n continuare, se enumer cteva
probleme ale arhitecturii nodului senzor cu scoaterea n eviden a implicaiilor:
Dinamica reelei: exist 3 elemnte la baza reelelor de senzori, mai exact nodurile,
centrele de colectare i evenimentele monitorizate. Majoritatea arhitecturilor
constau din noduri senzor staionare. Este cteodat necesar implementarea
suportului pentru mobilitatea centrelor de colectare, dar stabilitatea devine o
problem, din cauza necesitii rutrii ntre noduri mobile. Evenimentul urmrit
de reeaua de senzori poate fi static (monitorizare) sau dinamic (detecie i
urmrire). Monitorizarea evenimentelor statice permite reelei o desfurare
reactiv, genernd trafic n momentul raportrii. Monitorizarea evenimentelor
dinamice necesit o raportare periodic i genereaz un volum semnificativ de
trafic ce trebuie rutat spre nodul colector.
Amplasarea nodurilor: desfurarea topologic este dependent de aplicaie i
afecteaz performanele protocolului de rutare. Este determinist (n cazul plasrii

48

manuale a nodurilor, se pot minimiza coliziunile i se pot construi rute

predeterminate) sau cu auto-organizare. n cazul formrii topologiei n urma unei
amplasri aleatoare, poziia nodului colector sau a nodurilor de agregare este
crucial dpdv energetic i al performanei. n special cnd distribuia nodurilor nu
este uniform, optimizarea formrii clusterelor devine crucial pentru o
funcionare eficient energetic.
Comunicaia inter nod: procesul de stabilire a rutelor este puternic influenat de
considerente energetice. Deoarece transmisia direct pe distane mari nueste
oportun, de cele mai multe ori datele sunt transmise prin mai multe hopuri, ceea
ce introduce un overhead seminificativ pentru managementul topologiei i
controlul accesului la mediu. Rutarea direct ar fi suficient dac nodurile s-ar
afla n proximitate de nodul colector, dar de cele mai multe ori rutarea multi-hop
este inevitabil.
Modelul de transfer al datelor: depinznd de aplicaia n care este folosit reeaua
de senzori, datele pot fi transferate ctre nodul colector n mod continuu, la
apariia unui eveniment, la cerere i hibrid. n modelul continuu, fiecare nod
transmite date periodic . n modelelel de transmisie la cerere i la apariie,
transmisia de date e declanat de apariia unui eveniment sau de lansarea unei
interogri de ctre nodul colector. Unele reele aplic o combinaie ntre cele dou
metode.protocolalele de rutare i cele de nivel MAC sunt influenate de modelul
de livrare, n special n privina minimizrii consumului i stabilitatea rutelor.
Capabilitile nodului: ntr-o reea de senzori, fiecrui nod i se poate asocia cu o
funcionalitate specific. n implementri timpurii, nodurile erau omogene din
punct de vedere al resurselor energetice, puterii de calcul i al capacitilor de
comunicaie. Depinznd de aplicaie, de cele mai multe ori un nod va fi dedicat
unei funcii particulare, cum ar fi retransmisie, analiz sau agregare, deoarece
angajarea n mai multe sarcini distincte poate avea un impact major asupra
consumului. Exist dou implementri care abordeaz problema: alegerea prin
software a nodurilor centrale n urma rulrii unui algoritm specific sau amplasarea
de noduri superioare dpdv al sursei de alimentare, benzii i memoriei disponibile,
care vor asuma sarcinile liderilor de cluster.
Agregarea datelor: deoarece nodurile senzor pot genera o cantitate semnificativ
de informaii redundante, se poate implementa un sistem care s accepte pachete
similare de la mai multe noduri i s retransmit numai o copie, reducnd astfel
durata i numrul de transmisiuni. Agregarea datelor este rezultatul utilizrii de
funcii specifice, cum ar fi suprimarea duplicatelor, minim, maxim sau funcii de
mediere. Unele din aceste funcii pot fi executate parial sau total de orice nod
senzor, permind nodurilor s reduc traficul din reea. Avnd n vedere discuiile
din capitolul 2, i anume faptul c este mai scump dpdv energetic s comunici
dect s efectuezi calcule, se pot obine optimizri ale consumului energetic la
nivelul reelei utiliznd agregarea de date. Aceast tehnic a fost deja folosit ntrun numr seminificativ de protocoale de rutare. Exist i implementri n care
sarcina agregrii este atribuit unor noduri specializate. Din pcate, agregarea
complic protocolul MAC, deoarce eliminarea pachetelor redundante necesit
arbitraj instantaneu la accesul la mediu. Din aceast cauza, sunt aplicabile numai
protocoale bazate pe CSMA sau CDMA, ducnd la o cretere n consum.

49

n continuare voi analiza problemele tehnice ale implementrii QoS n reelele de

senzori.
Problem de proiectare
Factori principali
Dinamica reelei
Mobilitatea nodului, intei i nodului
colector
Amplasarea nodurilor
Determinist sau ad-hoc
Comunicaia inter-nod
Direct sau multi-hop
Modele de transfer a datelor
Continu, declanat de eveniment, la
cerere, hibrid
Agregarea datelor
Intern reelei (parial/total) sau extern
reelei
Tabel 5. Problemele proiectrii unei arhitecturi de reea
3.3.2 Problemele implementrii QoS n reelele de senzori
n vreme ce abordrile contemporane ale protocoalelor de rutare nu adreseaz
congestiile traficului, rutarea cu QoS se face uzual prin rezervare de resurse ntr-o
comunicaie conecie orientat, pentru a face fa cerinelor fiecrei conexiuni
individuale. Dei multe mecanisme de rutare a datelor prioritare prin mecanisme QoS au
fost propuse i implementate n reelele terestre, acestea nu pot fi aplicate direct n
reelele fr fir din cauza caracteristicilor inerente ale mediului de propagare, care
afecteaz calitatea legturii i resursele de band limitate. Din aceast cauz sunt
necesare protocoale de rutare cu QoS pentru reele ad Hoc, ce in cont de natura dinamic
a reelei.
Dei reelele de senzori au aceleai probleme de calitate a serviciului ca reelele
de date radio de uz general, caracteristicile specifice ridic probleme ce trebuiesc luat n
calcul n momentul proiectrii:
Limitrile de band: o problem tipic pentru reele radio de uz general o
reprezint asigurarea limii de band necesare pentru atingerea nivelului dorit de
calitate. Limitrile de band sunt o problem presant pentru reelele de senzori.
Traficul caracteristic e constituit dintr-o serie de pulsuri de pachete att cu
necesitate de procesare n timp real ct i fr. Alocarea benzii disponibile doar
pentru traficul prioritar nu este o soluie viabil. Va fi deci necesar un compromis
n calitatea audio/video pentru a putea transmite i traficul neprioritar. Va fi
necesar suplimentar utilizarea de rute multiple independente, pentru a mpri
fluxul de date i a permite realizarea impunerilor de calitate. Construcia de rute
independente pentruu acelai flux este o problem complicat n reelele de
senzori datorit limitrilor energetice, a puterii de calcul reduse precum i datorit
creterii poteniale a numrului de coliziuni pe rutele pe care se transmite
informaia.
ndeprtarea redundanei: dup cum am precizat anterior, reelele de senzori se
caracterizeaz prin redundana multipl a datelor generate. n cazul traficului
nerestricionat, ndeprtarea redundanei este facil, putnd fi realizat cu funcii
similare celor de agregare. Agregarea datelor pentru traficul cu QoS este dificil.
Compararea pachetelor ce formeaz o imagine sau un stream video nu este o
50

sarcin ce se poate executa cu puine instruciuni, iar accesarea intens a

procesorului duce la creterea consumului. Un set de reguli la nivel de senzor i la
nivel de sisem sunt necesare pentru a face agregarea datelor cu QoS fezabil dpdv
al puterii de calcul necesare. De exemplu, agregarea datelor ce formeaz un
stream de imagini poate fi efectuat selectiv pe traficul generat de senzorii care au
aceeai orientare, deoarece se poate considera c imaginile sunt foarte similare.
Alt factor de considerat este volumul traficului prioritar ntr-un anumit moment.
n cazul unui volum mic, poate fi mai eficient oprirea agregrii, deoarece
suplimentul de trafic generat de aceasta poate ocupa o lime de band mai mare
dect fluxul efectiv. n ciuda complexitii agregrii pachetelor de imagine i
video, recompensele n sensul performanei reelei, avnd n vedere dimensiunea
pachetelor i frecvenei transmiterii acestora pot fi majore.
Compromisul ntre energia consumat i ntrziere: deoarece puterea de
transmisie este proporional cu ptratul distanei (sau chiar mai mare n cazul
unui mediu zgomotos sau n prezena terenului accidentat), reelele wireless
utilizeaz aproape exclusiv tehnici de rutare multi-hop. Dei adugarea de staii
intermediare scade semnificativ puterea consumat pentru colectarea datelor, are
ca efect secundar creterea ntrzierilor cumulative ale pachetelor. ntrzierea
introdus de trecerea pachetului prin memoria tampon este de obicei mai mare
dect ntrzierea cauzat de propagare. Creterea numrului de staii intermediare
face ca ntrzierea s creasc, i complic analiza i tratarea traficului prioritar.
Este de ateptat ca rutarea n reelele de senzori innd cont de QoS s sacrifice
eficiena energetic pentru a satisface cererea de serviciu. n plus, este inevitabil
rutarea redundant (mprirea traficului n mai multe fluxuri distincte i
transmiterea pe mai multe ci) pentru a face fa cu succes ratelor relativ ridicate
de eroare din comunicaiile radio. Acest dezavantaj complic suplimentar
ajungerea la un compromis ntre consumul de energie i ntrzierea n livrarea
pachetului.
Mrime limitat a memoriei tampon: nodurile senzor sunt de obicei limitate n
resursele disponibile de stocare i procesare. Rutarea multi-hop se bazeaz pe
funcionarea unor noduri intermediare pe post de releu. Nodul intermediar ncarc
pachetul n memoria tampon n vederea analizei. Dac se constat c pachetul nu
este destinat senzorului, ci unui nod distant, este ncrcat n coad pentru
retransmisie. Pachetele din reelele de senzori sunt de obicei de mici dimensiuni,
i n consecin nodurile au o memorie tampon a crei dimensiune variaz funcie
de aplicaie (stocarea mai multor pachete n memoria tampon nainte de
transmisie faciliteaz agregarea datelor n interiorul reelei i poate reduce
consumul emitorului, prin transmiterea unui singur burst n loc de mai multe
bursturi scurte). Deoarece rutarea n condiiile asigurrii QoS pentru o clas de
trafic necesit stocarea n memoria tampon a unei cantiti mari de date (n special
cnd se dorete controlul jitterului), trebuie s se asigure din proiectare
disponibilitatea unei memorii suficiente, altfel aceast limitare va introduce o
cretere a variaiei ntrzierii pachetelor ce sosesc pe rute distincte (sau chiar pe
aceeai rut). Astfel de problem complic programarea accesului la mediu i
ngreuneaz atingerea nivelului de tratare a traficului prioritar.

51

Suport pentru mai multe tipuri de trafic: formarea unui set heterogen de senzori
ridic probleme multiple legate de rutare. Se poate imagina o aplicaie complex,
care utilizeaz un set foarte diversificat de senzori pentru supravegherea
temperaturii, presiunii, umiditii mediului, detecia de micare (cu senzori
acustici, de exemplu) i captur de imagine, sau chiar urmrirea video a intei n
micare. Aceti senzori sunt fie amplasai independent, fie se folosesc noduri care
includ mai multe platforme de achiziie, care se pot folosi la alegere de ctre un
operator. Informaiile generate de senzorii unei astfel de reele complexe pot avea
rate diferite att de achiziie ct i de transfer, sunt supuse unor cerine diferite de
QoS i pot urma modele distincte de livrare. O astfel de topologie heterogen
complic implementarea protocoalelor de rutare att la nivel soft ct i la nivel
hard (necesitatea unor procesoare mai puternice, eventual ASICuri specializate
pentru tratarea QoS, rezultnd o cretere a consumului energetic al nodului, i
deci o scdere a duratei de funcionare vezi fig. 17).
Clasificare

GW

Clase de prioriti de
deservire

Fig. 17 Deservirea mai multor cozi de prioritate

3.3.3 Exemple de protocoale de rutare cu QoS
Dezvoltarea de protocoale de rutare ce pot funciona n medii cu constrngeri QoS
a intrat n interesul mediului de crecetare n ultimii ani, ca rspuns la apariia de noduri
senzor mai performante, capabile s rspund cerinelor crescute de putere de procesare.
Se pot identifica dou categorii de protocoale: prima categorie se concentreaz pe
echilibrarea compromisului energie consumat ntrziere, fr a lua n considerare
celelalte probleme, iar cea de-a doua categorie ncearc optimizarea ocuprii benzii
disponibile i micorarea ntrzierii prin mprirea traficului prin mai multe noduri.

52

SAR (Sequential Assignement Routing) este primul protocol implementat pentru

reele de senzori care include QoS n deciziile de rutare. Se ncearc creterea eficienei
consumului de energie i tolerana la erori prin identificarea n tabela de rutare a mai
multor noduri ctre care se poate transmite fluzul de date.
Protocolul SAR creeaz arbori cu rdcina aleas dintre vecinii de ordinul unu al
nodului colector, lund n considerare metrici QoS, resurse energetice disponibile pe
fiecare cale i nivelul de prioritate al fiecrui pachet. Arborii astfel creai, se calculeaz
ci multiple de la nodul colector ctre senzori (numai o cale este folosit efectiv pentru
trafic, celelalte se pstreaz ca rezerve). Recuperarea la pierderea unei legturi se face
prin meninerea consistenei tabelei de rutare n ambele sensuri. Orice pierdere local a
legturii pornete automat o procedur de restaurare a cii.
Dezavantajele SAR: dei meninerea cilor multiple n tabela de rutare permite o
recuperare rapid n cazul pierderii unei rute, protocolul are un overhead sporit din cauza
necesitii meninerii tabelelor (n special cnd numrul de noduri este foarte mare). n
plus, rutele redundante nu sunt folosite simultan pentru transmiterea traficului.
EAQRP (Energy-Aware QoS Routing Protocol), propus de Akkaya i Younis
funcioneaz prin identificarea cii cu cel mai mic cost i cu eficien energetic maxim,
ce respect un criteriu de ntrziere end-to-end n timpul stabilirii conexiunii. Costul
legturii este o funcie ce nglobeaz rezerva de energie disponibil nodului, energia
necesar pentru emisie, rata erorii i ali parametri.
Pentru a acomoda traficul prioritar i cel normal simultan se folosete un sistem
de coad cu clasificator, ce permite servirea simultan a celor dou clase de trafic.
Procentul din band alocat comunicaiilor prioritare se definete de ctre nodul gateway
ca valoare iniial, i va fi folosit per conexiune n caz de congestie. Acelai procent din
band se aloc i traficului normal, ceea ce permite traficului neprioritar sa traverseze
nodul. Modelul cozii este prezentat n fig. 18.

Fig. 18 Configuraia cozii protocolului EAQRP

Dezavantajul protocolului l constituie lipsa de flexibilitate n alegerea procentului
de band alocat pentru legturi diferite, pentru a permite o utilizare mai eficient a
conexiunilor.
SPEED este un protocol de rutare cu QoS pentru reele de senzori care ofer
garania livrrii n timp real end-to-end. Protocolul necesit ca fiecare nod s menin o
table cu informaii despre vecini i utilizeaz retransmisia geografic pentru a gsi cile
optime. Suplimentar, SPEED ncearc s asigure o anumit vitez pentru fiecare pachet
53

din reea astfel ca fiecare aplicaie s poat estima ntrzierea total a pachetului
cunoscnd distana ctre destinaie i viteza pachetului nainte de a lua o decizie si poate
oferi evitarea congestiilor dac reeaua este suprancrcat.
Modulul de rutare al SPEED este SNGF (Stateless Geographic Non-Deterministic
Forwarding) i funcioneaz cu alte 4 module la nivelul reea dup cum se vede n fig. 20.
Mecanismul semafor colecteaz informaii despre noduri i locaia acestora. Estimarea
ntrzierii la fiecare nod se face prin calcularea perioadei scurse de la transmitera unui
pachet pn la recepia unui mesaj ACK de la vecin. Analiznd ntrzierile din reea,
SNGF selecteaz nodul care ndeplinete necesitile de vitez. Dac un astfel de nod nu
poate fi gsit, se verific rata de releu a nodulu. Aceast rat este obinut de la modulul
de verificare a vecinilor, care calculeaz cte din nodurile vecine nu satisfac cerinele de
vitez. Rata este apoi introdus n SNGF. Dac aceasta e mai mic dect un numr aleator
ntre 0 i 1, pachetul este ignorat. Modulul de rerutare este utilizat n prevenirea situaiilor
cnd nodul nu poate gsi urmtorul hop, precum i a congestiilor, trimind mesaje la
nodurile surs pentru ca acestea s caute rute alternative.

Fig. 20 Componentele de rutare ale protocolului SPEED

n concluzie, vasta majoritate a protocoalelor de rutare disponibile pentru reelele
de senzori au ca obiectiv final obinerea eficienei energetice maxime. Avnd n vedere
ns introducerea de sisteme de achizie video/captur de imagini, volumul traficului n
reea crete, i sunt necesare protocoale specializate, capabile s fac fa cu succes nu
numai optimizrii consumului de energie, dar i acces efectiv la msurtorile efectuate.

54

4. GLOSAR
ACK - Acknowledge
Acquire - Active Query Forwarding in Sensor Networks
ADV - Advertise; mesaj prin care sunt facute cunoscute datele nodurilor reelei
AES - Advanced Encryption Standard
Aplicatii "time-critical" - aplicaii in care timpul reprezint un factor determinant
APTEEN - Adaptive Periodic TEEN
Bluetooth - standard de comunicatii
Beamforming - tehnica prin care se combina semnalele de la intrare si se reduce
zgomotul
BS - Base Station
CADR - Constrained Anisotropic Diffusion Routing
CDMA - Code Division Multiple Access
CH - Cluster Head
Comunicatie "point-to-point" - tehnica de transmisiune punct la punct
CPU - Central Processing Unit
CSMA - "Carrier Sense Multiple Access
CT - Countdown Time
DAM - Distributed Aggregate Management
DATA - mesaj transmis care contine datele solicitate de nodurile retelei
"Data fusion" - procedeu prin care un nod de retea este capabil sa produca la ieire un
semnal prelucrat
"Data reduction"- procedeu de convertire a datelor in reprezentari cat mai bine
organizate i cat mai succinte
DC - Data Centric
Dispozitiv "embedded" - dispozitiv hardware sau software reprezentand o componenta
dintr-un sistem mai complex
EBAM - Energy-Based Activity Monitoring
EMLAM - Expectation-Maximization Like Activity Monitoring
ER - Event Radius
ESF - European Science Foundation
FBW - Fixed Broadband Wireless
FPGA - Field Programmable Gate Array
"Flooding" - protocol de rutare care transmite datele in intreaga retea
GAF - Geographic Adaptive Fidelity
GBR - Gradient-Based Routing
GEAR- Geographical and Energy Aware Routing
GEDIR - Geographic Distance Routing
"Gossiping" - protocol de rutare care transmite datele in intreaga retea
GPS - Global Positioning System
GSM - Global System for Mobile communications
HT - Hard Threshold
IDSQ Information-Driven Sensor Querying
IEEE 802.11 - standard de comunicatii
IP - Internet Protocol
55

LA - Local Aggregator
LEACH - Low Energy Adaptive Clustering Hierarchy
LML - Local Markov Loops
MA -Master Aggregator
MAC - Medium Access Control
"Many-to-one" - procedeu de transmitere a datelor de la mai multe surse la o singura
destinatie
MCFA - Minimum Cost Forwarding Algorithm
"Monitoring station" - statie de monitorizare; staie de centralizare
MFR - Most Forward within Radius
MWE - Multiple Winner
Noduri "location-aware" - noduri care i cunosc coordonatele de pozitie
Ns-2 Network Simulator 2
NAM Network Animator
PDA - Personal Digital Assistant
PEGASIS - Power-Efficient Gathering in Sensor Information Systems
Protocoale "application-aware" - protocoale care se adapteaza la aplicatia curenta
Protocoale "cluster-based" - protocoale bazate pe clustere
Protocoale "coherent-based" - protocoale coerente
Protocoale "cooperative" - protocoale bazate pe tehnica centralizarii datelor
Protocoale "energy-based" - protocoale care utilizeaza tehnici de conservare a energiei
Protocoale "multipath-based" - protocoale multicale
Protocoale "negotiation-based" - protocoale bazate pe negocieri
Protocoale "position-based" - protocoale bazate pe pozitia nodurilor
Protocoale "power-aware" - protocoale care se bazeaza pe tehnici de control al puterii
disipate
Protocoale "random-walks-based" - protocoale bazate pe rutarea pe cai aleatoare
Protocoale "resource-adaptive" - protocoale care au la baza tehnici de conservare a
energiei
Protocoale "resource-awareness" - protocoale care i?i adapteaza functionarea in
funcie de resursele reelei
Protocoale "QoS-based" - protocoale bazate pe calitatea serviciului
Protocoale "query-based" - protocoale bazate pe interogari
Protocoale "table-driven" - protocoale bazate pe tabele de rutare
REQ - Request; mesaj prin care se solicita datele in reea
Retea ad hoc - reea constituita din dispozitive care comunica direct unele cu altele, fr
a utiliza un punct de acces
Retea "multihop" - reea caracterizat prin salturi multiple ntre noduri
Retele "wireline" - reele cu fire
RFID - Radio Frequency Identifications Systems
RS - Random Sources
RSA - Rivest Shamir Adleman
Rutare "end-to-end" - rutare sursa-destinaie
Rutare "flat" - rutare care se bazeaza pe o structur uniforms a reelei
Rutare "hierarchical" - rutare care se bazeaza pe o structurft ierarhica a reelei
Rutare "hop-by-hop" - rutare pas cu pas (salt cu salt)

56

Rutare "location-based" - rutare care se bazeaza pe locaiile nodurilor reelei

QoS - Quality of Service; calitatea serviciului
SAR - Sequential Assignment Routing
"Sink node" - v. monitoring station
"Sleep mode" - stare de repaus; stare care caracterizeaza inactivitatea temporary a
nodului unei retele
SN - Source Node
SNGF - Stateless Geographic Nondeterministic Forwarding
SOP - Self-Organizing Protocol
SPIN - Sensor Protocols for Information via Negotiation
ST - Soft Threshold
"Steady-state phase" - etapa de regim stationar
SV - Sensed Value
SWE - Single Winner
TDMA - Time Division Multiple Access
TEEN - Threshold-Sensitive Energy Efficient Sensor Network Protocol
Transmisiune "multicast" - transmisiune de la un singur emitator la mai mulfe recepton
Transmisiune P2P ("peer to peer") - transmisiune in care numarul emitorilor este
egal cu numarul receptorilor
TTDD - Two-Tier Data Dissemination
TTL - Time to Live
UAV - Unmanned Aerial Vehicle
VGA - Virtual Grid Array
WSN - Wireless Sensor Networks

57

5. BIBLIOGRAFIE
[1] K. Holger, A. Willig Protocols and Architectures for Wireless Sensor Networks.
JohnWiley & Sons 2005
[2] Nirupama Bulusu, Sanjay Jha Wireless Sensor Networks, ArtechHouse 2005
[3] Ananda A., Mun Choon Chan, Wei Tsang Ooi Mobile, Wireless and Sensor
Networks Technology, Applications and Future Directions IEEE Press 2006
[4] Kay J., Frolik J QoS Analysis and Control for Wireless Sensor Networks IEEE
2004
[5] Younis Mohamed, Akkaya Kemal Energy and QoS aware Routing in Wireless
Sensor Networks
[6] Eltoweissy Mohamed, Wadaa Ashraf, Akkaya Kemal, Younis Mohamed On handling
QoS Traffic in Wireless Sensor Networks, Proceedings of the 37th Hawaii International
Conference on System Sciences, 2004
[7] J. M. Rabaey, M. J. Ammer, J. L. da Silva, D. Patel, and S. Roundy. PicoRadio
Supports Ad Hoc Ultra-Low Power Wireless Networking. IEEE Computer, 33(7): 4248,
2000.
[8] D. Snoonian. Smart Buildings. IEEE Spectrum, 40(8): 1823, 2003.
[9] D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the World with
Wireless Sensor Networks. In Proceedings of the International Conference on Acoustics,
Speech and Signal Processing (ICASSP 2001), Salt Lake City, UT, May 2001.
[10] G. T. Huang. Casting the Wireless Sensor Net. Technology Review, pages 5156,
July 2003. www.technologyreview.com.
[11] J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next Century Challenges: Mobile
Networking for Smart Dust. In Proceedings of ACM/IEEE International Conference on
Mobile Computing and Networking (MobiCom 99), Seattle, WA, August 1999.
[12] P. Bonnet, J. E. Gehrke, and P. Seshadri. Querying the Physical World. IEEE
Personal Communications, 7(5): 1015, 2000. http://lecs.cs.ucla.edu/Courses/CS213Win02/Readings/PCM/Querying.pdf.
[13] A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless
Sensor Networks for Habitat Monitoring. In Proceedings of the 1st ACM Workshop on
Wireless Sensor Networks and Applications, Atlanta, GA, September 2002.

58

[14] L. Schwiebert, S. K. S. Gupta, and J. Weinmann. Research Challenges in Wireless

Networks of Biomedical Sensors. In Proceedings of the 7th International Conference on
Mobile Computing and Networking (ACM Mobicom), pages 151165, Rome, Italy, July
2001.
[15] A. A. Abidi, G. J. Pottie, and W. J. Kaiser. Power-Conscious Design of Wireless
Circuits and Systems. Proceedings of the IEEE, 88(10): 15281545, 2000.
[16] A. Bogliolo, L. Benini, E. Lattanzi, and G. De Micheli. Specification and Analysis of
Power-Managed Systems. Proceedings of the IEEE, 92(8): 13081346, 2004.
[17] C. Schurgers, V. Raghunathan, and M. B. Srivastava. Power Management for
Energy-Aware Communication Systems. ACM Transactions on Embedded Computing
Systems, 2(3): 431447, 2003.
[18] V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava.
Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing
Magazine, 19: 4050, 2002.
[19] D. Niculescu and B. Nath. Localized Positioning in Ad Hoc
Networks. In Proceedings of the 1st IEEE International Workshop on
Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May
2003.
[20] S. Roundy. Energy Scavenging for Wireless Sensor Networks.
Kluwer Academic Publishers, 2003.
[21] S. Roundy, D. Steingart, L. Frechette, P. Wright, and J. Rabaey.
Power Sources for Wireless Sensor Networks. In H. Karl, A. Willig, and A.
Wolisz, editors, Proceedings of 1st European Workshop on Wireless
Sensor Networks (EWSN), pages 1-17. LNCS, Springer, Berlin,
Germany, volume 2920, January 2004..
[22] A. Kansal and M.B. Srivastava. An Environmental Energy
Harvesting Framework for Sensor Networks. In Proceedings of the
International Symposium on Low Power Electronics and Design
(ISLPED), Seoul, Korea, August 2003.
[23] S.-F. Li, R. Sutton, and J. Rabaey. Low Power Operating System for Heterogeneous
Wireless Communication Systems. In Proceedings of the 10th International Conference
on Parallel Architectures and Compilation Techniques (PACT 01), Barcelona, Spain,
September 2001.
[24] J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System
Architecture Directions for Networked Sensors. In Proceedings of the 9th International

59

Conference on Architectural Support for Programming Languages and Operating

Systems, pages 93104, Cambridge, MA, 2000.
[25] A. Dunkels, D. Gronvall, and T. Voigt. Contiki a Lightweight and Flexible
Operating System for Tiny Networked Sensors. In Proceedings of the First IEEE
Workshop on Embedded Networked Sensors (EmNetS), Tampa, FL, November 2004.

60