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

Algorithm 2

Channel/slot assignment for the preparation phase.

      Input:G₃, BN, C

      Output: channel/slot assignment result of broadcasting the boot

        packet and assistant packet

1.  Initialize , , ;

2.  Calculate , and ;

3.  Schedule all the common nodes to be idle;

4.  while , schedule the broadcast of boot packet

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

6.   According to the broadcast constraints, take the first node say

      from and schedule it to send over the common channel;

7.   ;

8.   Remove from ;

9.   Update and ;

10.  end while

11.  if

12.    Recalculate and ;

13.    ;

14.  end if

15.  while

16.   According to the broadcast constraints, schedule the broadcast of

     the assistant packet with the similar steps;

17.  end while