AirCache: A Crowd-Based Solution for Geoanchored Floating Data

Algorithm 2

Cluster set computation.

      input: FrameInformation (LocalFI), Set (ReceivedFIs)

        Set (ConnectedComponents)

      output: Set of connected components ConnectedComponents

()    Set Connected Bidirectional(LocalFI, ReceivedFIs);

()    Cluster ;

()        FirstElement(Connected);

()    ConnectedComponents ConnectedComponents   ;

()    foreach  Slot in Connected  do

()     bool InsideAnyCluster False;

()     foreach    in ConnectedComponents  do

()      if  IsMember(NodeId(Slot), , ReceivedFIs)  then

()           NodeId(Slot);

()    InsideAnyCluster True;

()    break;

(12)   end

()  end

()  if  not InsideAnyCluster  then

()   Cluster _New;

()   _New _New NodeId(Slot);

()   ConnectedComponents ConnectedComponents   _New;

()  end

() end