This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
proiecte:a-mac-protocol-for-wsn [2014/01/31 12:30] alexandru.copot [Adresare si rutare] |
proiecte:a-mac-protocol-for-wsn [2014/02/06 23:03] (current) alexandru.copot [Rezultate] |
||
|---|---|---|---|
| Line 63: | Line 63: | ||
| unui sistem Network Time Protocol. Avand un ceas sincronizat absolut face ca toate operatiile | 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. | cu durate relative sa aiba un comportament asemanator pe orice nod. | ||
| + | |||
| + | Pentru determinarea perioadelor de sleep/ | ||
| + | < | ||
| + | \[ | ||
| + | S = \sum_{n \in neighbours}^{} (n.local\_time + n.wakeup - n.sync\_rcv\_time) | ||
| + | \] | ||
| + | |||
| + | \[ | ||
| + | next\_sleep = \frac{old\_sleep + S}{N + 1} | ||
| + | \] | ||
| + | </ | ||
| + | ===== 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[]; | ||
| + | }; | ||
| + | </ | ||
| + | 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 | ||
| + | uint8_t | ||
| + | uint8_t | ||
| + | uint32_t this_time; | ||
| + | uint32_t dst_time; | ||
| + | uint16_t dst_sleep; | ||
| + | uint8_t | ||
| + | }; | ||
| + | </ | ||
| + | |||
| + | |||
| + | |||
| ===== Rezultate ===== | ===== 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, | ||
| + | aratat ca dupa sute si mii de iteratii, ceasurile nu s-au desincronizat mai mult decat erau | ||
| + | la pornire. | ||
| + | |||
| + | {{: | ||
| + | {{: | ||
| ===== Bibliografie/ | ===== Bibliografie/ | ||