found.asv

无线传感器网络的可靠路由算法

function result=found(s,p0)
% s
% p0
global ME_reliability;
global nei_num;
global neighbour;
global link_reliability;
global MR_reliability;
global MR_parent;
global ME_parent;
global RE_parent;
global link_energy;
global RE_energy;
global ME_energy;
global MR_energy;
if s==1 & p0<1
   RE_parent(s)=1;
   result=1;
   return
end
if ME_reliability(s)>p0
   while s~=1
         RE_parent(s)=ME_parent(s);
         RE_energy(s)=ME_energy(s);
         RE_reliability(s)=ME_reliability(s);
         s=ME_parent(s);
   end
   result=1;
   return
end
if MR_reliability(s)<p0
   while s~=1
         RE_parent(s)=MR_parent(s);
         RE_energy(s)=MR_energy(s);
         RE_reliability(s)=MR_reliability(s);
         s=MR_parent(s);
   end
   result=0;
   return
end
result=0;
RE_energy(s)=100;
for i=1:nei_num(s)-1
    k=neighbour(s,i);
    if MR_reliability(k)>MR_reliability(s) 
       result1=found(k,p0/link_reliability(s,k));
       if result1==1
          result=1;
          temp=RE_energy(k)+link_energy(s,k);
          if RE_energy(s)>temp
             RE_energy(s)=temp;
             RE_parent(s)=k;
           end
        end
     end
end