Differences

This shows you the differences between two versions of the page.

--- proiecte:a-mac-protocol-for-wsn [2014/01/21 13:40]
alexandru.copot [Design Software]
+++ proiecte:a-mac-protocol-for-wsn [2014/02/06 23:03] (current)
alexandru.copot [Rezultate]
@@ Line 36: / Line 36: @@
 sunt folosite de receptor pentru a stabili o ruta catre initiator si catre nodul anterior
 receptorului.
+Pachetele ulterioare receptionate sunt folosite de asemenea pentru a stabili rute directe
+cu nodurile invecinate.
+Metrica folosita in rutare este numarul de hopuri. Acesta se stabileste avand in vedere ca fiecare
+frame de broadcast din faza initiala este transmis cu o anumita valoare TTL ce scade la fiecare
+forwardare a frameului.
+==== Sincronizare ceas ====
+Exista doua posibilitati de sincronizare intre noduri pe care le-am luat in calcul:
+  - Sincronizare relativa a momentelor de wake-up
+  - Sincronizare absoluta a ceasului
+Prima varianta presupune ca ceasurile nodurilor sunt deja apropiate ca valoarea. Problema
+pe care incearca sa o rezolve este desincronizarea care poate sa apara cand anumite noduri
+au nevoie de mai mult timp de procesare. In aceasta situatie este posibil ca perioada activa
+sa nu se mai suprapuna si sa se piarda mesaje. Solutia noastra sincronieaza momentuld de
+wake-up in nodurilor invecinate facand o medie a acestora. In acest fel, protocolul devine
+dinamic si se adapteaza la necesarul fiecarui nod. Pentru a evita situatia in care perioada
+activa sa devina prea scurta sau ce inactiva prea lunga, se iau in calcul si limite pentru
+timpul final calculat.
+A doua varianta de sincronizare are rolul de a asigura o diferenta cat mai mica intre valorile
+ceasurilor nodurilor vecine. Practic se sincronizeaza contoarele de timp ale nodurilor, asemanator
+unui sistem Network Time Protocol. Avand un ceas sincronizat absolut face ca toate operatiile
+cu durate relative sa aiba un comportament asemanator pe orice nod.
+Pentru determinarea perioadelor de sleep/momentelor de wake-up se folosesc urmatoarele formule:
+<latex>
+ \[
+   S = \sum_{n \in neighbours}^{} (n.local\_time + n.wakeup - n.sync\_rcv\_time)
+  \]
+  \[
+  next\_sleep =  \frac{old\_sleep + S}{N + 1}
+  \]
+</latex>
+===== Implementare =====
+Toate mesajele transmise in retea au in format generic descris de:
+<code C>
+	struct frame {
+	  uint8_t ll_src;
+	  uint8_t ll_dst;
+	  uint8_t src;
+	  uint8_t dst;
+	  uint8_t flags;
+	  uint8_t ttl;
+	  uint8_t data[];
+	};
+</code>
+Pachetele de control au setat unul din flag-urile: FLAG_RTS, FLAG_CTS, FLAG_TIME.
+Tabela de rutare ofera practic atat informatii despre rutare cat si despre ceasurile
+nodurilor. O intrare in tabela de rutare:
+<code C>
+	struct route {
+	  uint8_t  dst;
+	  uint8_t  next;
+	  uint8_t  hops;
+	  uint32_t this_time;
+	  uint32_t dst_time;
+	  uint16_t dst_sleep;
+	  uint8_t  used;
+	};
+</code>
 ===== Rezultate =====
+Am implementat functionalitatile prezentate anterior. Acestea au fost testate pe diverse topologii
+folosind Avrora.
+Algoritmii de sincronizat ceasul au fost testati si separat, in afara protocolului
+de comunicatie, pentru a vedea cum se comporta la aparitia decalajelor de timp. Rezultatele au
+aratat ca dupa sute si mii de iteratii, ceasurile nu s-au desincronizat mai mult decat erau
+la pornire.
+{{:proiecte:mac:paper.pdf|}}
+{{:proiecte:mac:mac.zip|}}
 ===== Bibliografie/Resurse =====

WSN Wiki

User Tools

Site Tools

Differences

Page Tools