A Novel Dynamic Link Connectivity Strategy Using Hello Messaging for Maintaining Link Stability in MANETs

Algorithm 1

Efficient Link Connectivity Inside Cluster.

Input:  

1: Top:

2: Solve to obtain the CH selection Probability.

3: for  each CH-Other node pair do

4: if    then

5:Calculate to determine the necessary condition for link connectivity.

6: end if

7: Middle:

8: if    then

9:Solve to check the stability of a neighboring node.

10:for  each CH-Other node pair do

11:if    then

12:goto step 5

13:else

14:Calculate to determine probability of disconnectivity at current time step of the Markov process.

15:end if

16: end if

17: Final:

18: for each CH-Other node pair inside the cluster do

19: Calculate and to determine the probabilities of connectivity

and disconnectivity at steady state of the Markov process.

21: Calculate and to determine

the transition rates for the connection and disconnection states, respectively for next time step of the Markov process.

21: goto step 18

22: end