download tesi - MobiLab - Università degli Studi di Napoli Federico II

Progetto e valutazione di algoritmi per la raccolta
dati affidabili su reti di sensori senza cavo
componenti che forniscono un routing multi-hop realizzato appositamente
per le reti di sensori wireless: l’implementazione, contenuta all’interno della
cartella $TOSROOT/tos/lib/Route impiega l’algoritmo dello shortest
path first con una singola destinazione, rappresentata dalla stazione base
(nodo con identificativo univoco 0), svolgendo una stima dei collegamenti.
L’inoltro dei dati e i meccanismi di routing sono implementati in due
diversi componenti (MultiHopEngineM e MultiHopLEPSM) con
una singola interfaccia (MultiHopRouter), che li collega, al fine di
permettere una più facile integrazione di ulteriori schemi di routing in
futuro (figura 3.2). MultiHopEngineM stabilisce la logica di movimento
generale dei pacchetti per le funzionalità che riguardono il routing
multihop. Tramite RouteSelect il modulo individua il next-hop nel
cammino di routing ed invia i pacchetti utilizzando la porta SendMsg.
MultiHopLEPSM fornisce:
� meccanismi per la stima dei collegamenti e per la selezione del nodo
genitore (Link Estimation Parent Selection);
� strumenti per monitorare il traffico ricevuto da un nodo;
� primitive per la ricezione/trasmissione dei messaggi di update e
Figura 3.2: Configurazione di Multihop Router
63