Architecture for Collision-Free Communication Using Relaxation Technique

Pseudocode 1

Set_perm // permutations that exists in the network

Map  // The matrix of mapping

;  // The Map column which is selected

; // Permutation Col_i

;  // One data of

Algorithm NetworkMap (set_Perm, Map, Startup)

Coli = SelectColumn(Map);

PColi = SelectValidPerm(set_Perm, Coli, Map);

If ((PColi is not empty) and not (ALLMAP(MAP))) Then

  Do

   DPColi = Select&RemoveFirstPerm(PColi);

   MapColumn(Coli, DPColi);

   Startup = FALSE;

   NetworkMap (set_Perm, Map, Startup);

   If ((Startup = FALSE) and not(ALLMAP(MAP))) Then

    RemoveColumn(Coli, DPColi);

   End if;

  While ((Startup = FALSE) and (PColi is not empty) and

      not(ALLMAP(MAP)));

  If ((Startup = FALSE) and not(ALLMAP(MAP))) Then

    AddNewNetworkComp(set_Perm);

    EraseMap(Map);

    Startup = TRUE;

    NetworkMap (set_Perm, Map, Startup);

  End if;

End if;