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
event TOS_MsgPtr ReceiveMasterMsg.receive(TOS_MsgPtr receivedMessage) {
//cioe' se si è attivato il timer per partecipare a una nuova elezione
if(!sleep)
{…dichiarazioni iniziali omissis…
if(!master)
{if(payload->next_master==TOS_LOCAL_ADDRESS)
{if(payload->becomeMaster)
{ack->source_address=TOS_LOCAL_ADDRESS;
ack->dest_address=payload->id_actual_master;
actual_master=payload->id_actual_master;
if(call SendAck.send(TOS_BCAST_ADDR,
sizeof(Ack_Msg),&ack_message)==SUCCESS)
{ NroAck++; atomic master=TRUE; atomic rcv_ack=FALSE;
call Election_Control.Remove_election_phase();
call Election_Control.Set_master();
dbg(DBG_TEMP, "IMCLUSTERHEAD\n");
}
}}}
// perdita di un ack significa che mi ero settato master e il mio ack si è perso
else {ack->retrasmission=TRUE;
call SendAck.send(TOS_BCAST_ADDR, sizeof(Ack_Msg),&ack_message );
}}
Figura 4.12: Procedura seguita dai nodi alla ricezione di un master_msg
master_msg sarà segno di una trasmissione non andata a buon fine.
Passiamo ora ad analizzare i risultati che sono stati ottenuti con l’utilizzo di
una rete organizzata in cluster. In figura 4.13 sono mostrati i risultati, in
termini di copertura, ottenuta per una simulazione su una rete che faccia uso
di uno schema clusterizzato e di uno schema non clusterizzato nel caso
siano utilizzati 9 nodi sensori e non si faccia uso di un protocollo affidabile
per il recapito delle misurazioni al nodo sink. Come si può notare la
percentuale di cicli di misurazioni che hanno ottenuto una copertura totale
della rete è più elevato rispetto alla analoga simulazione del paragrafo 4.3.
Del resto il risultato è ovvio visto che avendo un solo sensore attivo per
cluster diminuisce la probabilità di collisioni nella consegna delle
informazioni monitorate (a causa della congestione della rete).
98
1
2