Network Monitoring Information Collection in the SDN-Enabled Airborne Tactical Network

Algorithm 1

Broadcast node selection.

      Input:G₃, C

      Output:BN

1.  Divide the common nodes in the network into multiple levels based

      on its hop count from the C;

2.  Obtain L and nL;

3.  initialize , , , , , , ;

4.  fori←1:nL

5.   Calculate ll, hl, nll, nhl;

6.   , ;

7.   for each

8.    if

9.     ;

10.      Remove and from and , respectively;

11.      Update and ;

12.     end if

13.   end for

14.   while and

15.    Sort the nodes in in decreasing order according to ;

16.    Take out the first node say in ;

17.    ;

18.    Remove and from and , respectively;

19.    Update and ;

20.   end while

21.   , , , , , ;

22.  end for