Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless

Proiect
8/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 68 în total
Cuvinte : 18517
Mărime: 1.32MB (arhivat)
Cost: 11 puncte
Profesor îndrumător / Prezentat Profesorului: Prof. Dr. Ing. Daniel Curiac

Cuprins

1. INTRODUCERE.5

1.1. Motivaţie .5

1.2. Obiective .5

1.3. Conţinutul lucrării .6

2. REŢELELE DE SENZORI WIRELESS: FUNDAMENTE TEORETICE .7

2.1. Descriere generală a reţelelor de senzori wireless .7

2.2. Standardul IEEE 802.15.4 ZigBee .8

2.2.1. IEEE 802.15.4 WPAN .9

2.2.2. IEEE 802.15.4 PHY .12

2.2.3. IEEE 802.15.4 MAC .14

2.3. Platforma hardware .21

2.3.1. Modulul IRIS .22

2.3.2. Placa de interfaţare MIB520 .22

2.4. Platforma software .23

2.4.1. TinyOS şi nesC .23

2.4.2. Cygwin, XServe şi PostgreSQL .27

2.4.3. Microsoft .NET 2.0 .29

2.4.4. XSniffer .30

3. PROTOCOLUL DE RUTARE MESHSPF .31

3.1. Cracteristicile protocolului MeshSPF .31

3.1.1. Pachetul Single-hop (TOS_Msg) .33

3.1.2. Pachetul Multi-hop UpStream (TOS_MHopMsg) .34

3.1.3. Pachetul Multi-hop DownStream (TOS_DSMsg) .34

3.2. Componenta Designated Router Other .35

3.2.1. Starea Discove şi Protocolul Discovery .36

3.2.2. Starea Advertise .41

3.2.3. Starea Wait .42

3.2.4. Starea Route şi Protocolul Hello .43

3.3. Componenta Designated Router Base. .46

3.3.1. DRBase: legătura dintre reţea şi aplicaţie .47

3.3.2. Protocolul Discovery .48

3.3.3. Protocolul Hello. .48

3.3.4. Pachetele Neighbors Advertisment şi Route Update .49

3.4. Componenta MeshSPF Router .50

3.4.1. Clientul Serial Forwarder .51

3.4.2. Clientul PostgreSQL. .52

3.4.3. Firul de execuţie ReceiveData .53

3.4.4. Firul de execuţie TransmitData .54

3.4.5. Firul de execuţie central (Engine) .55

4. STUDIU DE CAZ: COMPARAREA PROTOCOLULUI MESHSPF CU PROTOCOLUL XMESH .57

4.1. Caracteristicile protocolului Xmesh .57

4.2. Definirea indicatorilor de calitate . 59

4.3. Rezultate experimentale .60

4.3.1. Timpul de Convergenţă .61

4.3.2. Viteza de Rutare .63

4.3.3. Fluxul de Pachete . .64

4.3.4. Încărcătura Computaţională .65

5. CONCLUZII .66

6. BIBLIOGRAFIE .68

Extras din document

1. INTORDUCERE

1.1 Motivaţie

Progresele tehnologice uriaşe realizate în ultimii ani în domeniile Sistemelor Micro-Electromecanice (MEMS) şi Nano-Electromecanice (NEMS) au dat o nouă dimensiune dezvoltării reţeleor de senzori wireless.

S-a obţinut astfel pe de-o parte micşorarea mărimii, a greutăţii şi a costurilor de fabricaţie ale senzorilor, iar pe de atltă parte au fost îmbunătăţite caracteristicilor lor de funcţionare precum rezoluţia spaţială, temporală şi precizia.

Dezvoltate iniţial în scopuri militare , reţelele de senzori wireless sunt folosite în prezent întro gamă foarte largă de aplicaţii din domeniul industriei civile. Astfel printre cele mai importante întrebuinţări ale acestora se remarcă, reţele pentru controlul traficului rutier, monitorizarea mediului pe suprafeţe foarte mari, monitorizarea reţelelor electrice la nivel regional sau naţional , aplicaţii în domeniul sănătăţii precum monitorizarea condiţiei victimelor la locul accidentului, aigurarea confortului în locuinţe.

În prezent reţele de senzori wireless, dezvoltate pentru a reliza sarcinile expuse anterior, pot conţine sute sau chiar mii de noduri. Datorită propreatăţilor pe care trebuie să le respecte aceste reţele, precum consumul scăzut şi eficientizat de energie sau întindere foarte mare dar şi datorită nenumăratelor restricţii de proiectare şi a resurselor limitate de care dispun la nivel de nod, fac din crearea unui protocol de rutare pentru acestea o temă de cercetare extrem de interesantă.

1.2 Obiective

Această lucrare are ca scop dezvoltarea unui protocol de rutare care să respecte cerinţele nivelului Reţea al standardului 802.15.4 ZigBee astfel încât să fie satisfăcute toate necesităţile unei reţele de senzori wireless din perspectiva transmiterii şi rutării de pachete, ţinând cont de constrângerile pe care o astfel de reţea le impune.

Principala caracteristică pe care un astfel de protocol trebuie să o aibe este asigurarea unui consum redus de enrgie , păstrând intactă functşionalitatea reţelei. Din această perspectivă lucrarea de faţă se axează pe reducerea numărului de pachete necesare pentru realizarea şi menţinerea topologiei logice a reţelei (calcularea şi întreţinerea rutelor folosite la transmiterea pachetelor dinspre nodurile dotate cu senzori ale reţelei spre nodul Bază), precum şi pe minimizarea procesării datelor necesare protocolului de rutare la nivel de nod.

S-a urmărit sporirea stabilităţii şi robusteţii reţelei, fiind foarte importantă tratarea problemei apariţiei buclelor de rutare. Deasemenea s-a urmărit obţinerea unei periodae cât mai mici de convergenţă a reţelei privind atât din perspectiva configurării iniţiale a acesteia precum şi în urma modificărilor de topologie ce pot apărea pe parcursul funcţionării.

Un alt aspect important este viteza pe care protocolul de rutare o asigură transmiterii pachetelor ce conţin datele prelevate de la senzori, urmărindu-se în acestă direcţie calcularea de rute optime din perspectiva „costului de tranmisie” către nodul Bază. Costul redus al transmisie se referă la timpul necesar unui pachet să ajungă la destinaţie, dar şi la un consum cât mai mic de energie , necesar transmiterii şi rutării pachetului (un rol foarte important pentru obţinerea unui cost redus îl are numărul de retransmisi necesare).

Încercând să respecte cât mai mult cerinţele prezentate anterior, protocolul de rutare MeshSPF analizat în acestă lucrare, a fost dezvoltat în ideea realizării unui compromis între simplitatea şi resursele reduse la nive de nod al reţelei pe care le implică un protocol de rutare de tipul „Vector de Distanţă” (Distance Vector), şi stabilitatea şi vitezele ridicate de rutare a pachetelor oferite de utilizarea protocoalelor de tipul Starea Legăturii (Link State).

1.3 Conţinutul lucrării

În capitolul următor vor fi prezentate aspectele teoretice considerate pentru dezvoltarea acestei lucrări. Astfel subcapitolul 2.1 conţine aspecte generale şi caracteristicile de bază ale reţelelor de senzori wireless, 2.2 prezintă pe larg standardul IEEE 802.15.4 , axându-se pe nivelele PHY şi MAC ale acestuia, 2.3 prezintă componentele hardware care au fost folosite pentru dezvoltarea protocolului MeshSPF iar subcapitolul 2.4 conţine aspecte cu privire la ustensilele software folosite.

Capitolul 3 conţine prezentarea protocolului de rutare MeshSPF dezvoltat, evidenţiind modul în care au fost proiectate şi realizate fiecare din cele 3 componente ale acestuia (Designated Router Base, Designated Router Other, MeshSPF Router).

Detaliile privind testarea protocolului sunte prezentate în capitolul 4 pe baza unui studiu comparativ între performanţele obţinute folosind MeshSPF şi protocolul XMesh dezvoltat de către Crossbow. Concluziile bazate pe rezultatele obţinute în urma dezvoltării protocolului MeshPSF sunt prezentate în capitolul 5.

Preview document

Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 1
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 2
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 3
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 4
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 5
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 6
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 7
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 8
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 9
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 10
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 11
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 12
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 13
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 14
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 15
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 16
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 17
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 18
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 19
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 20
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 21
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 22
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 23
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 24
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 25
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 26
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 27
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 28
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 29
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 30
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 31
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 32
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 33
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 34
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 35
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 36
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 37
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 38
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 39
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 40
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 41
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 42
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 43
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 44
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 45
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 46
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 47
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 48
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 49
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 50
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 51
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 52
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 53
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 54
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 55
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 56
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 57
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 58
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 59
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 60
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 61
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 62
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 63
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 64
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 65
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 66
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 67
Protocolul de Rutare MESHSPF pentru Rețele de Senzori Wireless - Pagina 68

Conținut arhivă zip

  • Protocolul de Rutare MESHSPF pentru Retele de Senzori Wireless.doc

Alții au mai descărcat și

Retele Wireless

Argument INFORMATIA INSEAMNA PUTERE . A avea putere inseamna sa ai bani . Suntem intr-o era in care ne batem orbeste pentru putere , deoarece...

Rețele de Calculatoare

Introducere Cele mai multe calculatoare sunt folosite azi în interconectare, în retele locale si de arie larga, ceea ce confera informaticii un...

Arhitectura Calculatoarelor - Intel vs AMD

Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...

Sistem de Prognosticare a Unei Avarii

Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...

Ai nevoie de altceva?