30.06.2013 Views

Leader (and sub Leader) Election per uniformare e ... - Automatica

Leader (and sub Leader) Election per uniformare e ... - Automatica

Leader (and sub Leader) Election per uniformare e ... - Automatica

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Somma(:,i) = A + xOTTIMA(:,i) + messinvio + ones(dim(1,1),1) +<br />

xOTTIMA(:,(i+1));<br />

W = Somma(:,i) - 1/(dim(1,1)) * ones(1,dim(1,1))* Somma(:,i)<br />

* ones(dim(1,1),1);<br />

JOTTIMA(i,1) = W’ * W;<br />

end<br />

K = JOTTIMA;<br />

X = xOTTIMA;<br />

T = Somma;<br />

B.3 Funzione che simula l’evoluzione della<br />

rete con criterio FigliEquispaziati, scelta<br />

della radice che minimizza J(•) e TempoInteradice<br />

minimo ricalcolato ad ogni<br />

spostamento della radice.<br />

function [T,X,K] = UniformitaFlussoMessaggiFigliEquispaziati<br />

TempoInterRadiceMinimo (Mg,tempo)<br />

dim = size(Mg);<br />

xOTTIMA = zeros (dim(1,1),1);<br />

JOTTIMA = 0;<br />

Somma = zeros (dim(1,1),1);<br />

A = zeros(dim(1,1),1);<br />

radiceatt = zeros(dim(1,1),1);<br />

radiceatt(1,1) = 1;<br />

radicesucc = zeros(dim(1,1),1);<br />

radicesucc(1,1) = 1;<br />

posrad = 1;<br />

F = MaFigliEquispaziati(Mg,radicesucc);<br />

xOTTIMA(:,2) = F * ((eye(dim(1,1))-Phi(radiceatt))*xOTTIMA(:,1)<br />

+ ones(dim(1,1),1));<br />

% Trovo il numero di livelli dell’albero<br />

v = F * ones(dim(1,1),1); % Gli elementi nulli del vettore<br />

% v corrispondono alle foglie<br />

v = ones(dim(1,1),1) - v;<br />

s = 0;<br />

while (norm(v) > 0)<br />

s = s + 1;<br />

v = F * v;<br />

end<br />

%Alla fine delle iterazioni s rappresenta<br />

%il numero di livelli dell’albero<br />

TempoInterRadice = s;<br />

52

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!