A Scalable Routing Protocol

for Low Energy Wireless Sensor Networks

(rezumat)
Interesul recent n wireless reelele de senzori a dus la o serie de mecanisme de
rutare care folosesc energia limitata disponibila la senzori mai eficient. n acest
articol, este prezentat un protocol de rutare scalabil pentru retele de senzori
wireless de energie redusa. Protocolul nostru de rutare se bazeaz pe topologie de
retea clustering. Pentru a maximiza durata de viata a retelei, ne propunem algoritmi
eficienti energetic in senzorul de temperatura a platfmormei retelei wireless.
Rezultatele experimentului indic faptul c performanele ale acest protocol de
rutare a satisfac toti parametrii retelelor de energie redusa
Introducere
Reele de senzori wireless (WSNs) este n prezent un domeniu activ de cercetare. O
WSN este alcatuita dintr-un numr mare de noduri de putere mica capabile sa
realizeze calculi limitate, comunicatii wireless si detectari. Domeniul de aplicare al
acestor retele este unul foarte larg , inclusiv monitorizarea geofizice, agricultura de
precizie, monitorizarea habitat, transport, sistemelor militare i procesele de afaceri
[1].Senzorii wireless sunt dispozitive mici, cu energie limitat i aproape nici o
rezerv de energie. Astfel mecanismul de rutare trebuie s utilizeze cat mai putina
energie lasand cea mai mare cantitate de energie pentru detectare si transmiterea
de date
Restul acestei lucrri este organizat dup cum urmeaz. Seciunea 2 ofer o scurt
prezentare a protocoalelor actuale WSN de rutare,identificarea unor proprieti. n
seciunea 3, vom descrie funcionarea de baz a protocolului de rutare scalabil.
Seciunea 4 previne rezultatele de implementare. Seciunea 5 ofera observaii
concluzie.
2.1 protocoale de rutare pentru WSNs plat
a) 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.
b) SPIN
Negociere meta-date n SPIN (Protocolul Senzor pentru Informaii prin negociere)
rezolv problemele clasice ale inundaiilor, obinndu-se astfel eficien energetic
[4]. Schimbri topologice sunt localizate, deoarece fiecare nod trebuie sa tie numai

vecinii si din apropiere.- Cu toate acestea, datele mecanismului SPIN nu pot

garanta livrarea de date.
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.
Routare plata(direct diffusion)
este data-centric si application-aware
statia de baza transmite (difuzeaza) in retea un anumit
interes; se stabilesc niste gradienti care marcheaza nodul
invecinat de unde a venit interesul
interesul se exprima printr-o interogare; vor fi transmise doar
datele care satisfac conditia din interes
varianta de Direct diffusion
interogarile se transmit numai nodurilor care au detectat un
anumit tip de eveniment; interogarea nu se trimite prin flooding
ca si in cazul anterior; nodurile care detecteaza un eveniment
formeaza un mesaj de tip agent, care este transmis in retea;
nodurile isi noteaza evenimentele si nodurile care le-au detectat;
la interogare se contacteaza numai nodurile care au indicat
evenimentul in cauza
lucreaza bine pentru un numar mic de evenimente

2.2 protocoale de rutare pentru WSMs ierarhice

a) LEACH
se aleg aleatoriu capete de cluster si apoi rolul este distribuit
prin rotatie celorlalte noduri, pentru a asigura consum uniform
pe toate nodurile

 nodul capat are rol de compactare si agregare a datelor culese

din cluster
pentru evitarea coliziunilor in interiorul si exteriorul clusterului
se foloseste protocolul MAC de tip TDMA/CDMA
aproximativ 5% din noduri trebuie sa fie desemnate catete de
cluster
se preteaza pentru achizitia periodica a datelor de la senzori
2 faze de lucru:

faza de configurare (setup) se stabilesc clusterele si

nodurile capat aferente

faza de functionare stabila cand se transmit datele

achizitionate

stabilirea clusterelor si a capetelor:

aleatoriu se desemneaza un numar de capete, la care

adera celelalte noduri pe baza puterii semnalului radio
transmis/receptionat; capatul stabileste o ordine de tip
TDMA pentru interogarea fiecarui nod din cluster

mesajele agregate din cluster sunt transmise de capete la

statia de baza folosind cate un alt cod din CDMA

dupa un anumit timp se aleg alte noduri capat

b) TEEN
c) PEGASIS
varianta optimizata a protocolului LEACH
ideea de baza: dialogul se face doar cu nodurile invecinate,
transmiterea datelor la statia de baza se face alternativ de
fiecare nod, pentru a echilibra consumul de energie
obiectivul: extinderea duratei de viata a retelei si reducerea
latimii de banda necesare (prin dialog doar intre vecini)
nu se formeaza clustere
un nod isi regleaza puterea de transmisie astfel incat sa
dialogeze doar cu cel mai apropiat vecin; se formeaza un lant
pana la statia de baza
PEGASIS creste de 2 ori durata de viata a unei retele in
comparatie cu LEACH

3 Design de protocolul de rutare

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
senzori este foarte puin atins. Vom preciza pe scurt problemele puse
funcionarea WSN n condiiile aplicrii unor protocoale ce in cont de QoS.
continuare, se enumer cteva probleme ale arhitecturii nodului senzor
scoaterea n eviden a implicaiilor:

de
de
n
cu

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 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 ntr-un 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.
5. Concluzii
n ultima perioad reelele de senzori au nceput s fie folosite tot mai mult n toate
domeniile i astfel problemele legate de acestea sunt intens studiate de ctre
cercettorii din ntreaga lume. Una dintre principalele probleme aprute n cadrul
reelelor de senzori este legat de comunicarea dintre nodurile reelei i n
particular comunicarea fr fir. Aceste reele de senzori sunt formate din sisteme
incorporate de mici dimensiuni, sl labe n resurse, cu un cost sczut care au
capabiliti de comunicare radio.