Multipath Stability Routing in Cognitive UAV Swarm for Emergency Communications: A Hypergraph Matching Approach

Algorithm 2

-Dimensional Hypergraph Matching Algorithm.

Input: Stability

Output: Hypergraph matching

1: Transform the original hypergraph into a feasible hypergraph.

2: Transform the feasible hypergraph into a conflict graph.

3: Use Algorithm 5 to get the initial independent set .

4: Sort all the vertices of in an ascending order based on the weight of every vertex. Set .

5: for to do

6: whiledo

7:  Search for -claw from the set .

8:  if there exists -claw satisfying

9:  then

10:   , go to step 4.

11:  else

12:   

13:  end if

14: end while

15: ifthen

16:  .

17: end if

18: end for