Mobility Aware Energy Efficient Clustering for MANET: A Bio-Inspired Approach with Particle Swarm Optimization

Algorithm 1

CH election algorithm.

Input: A set of nodes, , weighing

factors and .

Output: A set of elected CHs, .

Begin:

Step  1: for    do

(1.1) each node broadcast and receive

“HELLO” message to and from all its one

hop neighbors.

(1.2) estimate the total number of one hop

neighbors.

(1.3) find STD() and ED().

(1.4) calculate weight, using Equation (7)

and broadcast it to all its one-hop neighbors.

Step  2: set flag = 1

Step  3: while ( is receiving ) do

(3.1) if      then

(3.2) gives up the competition for CH election

(3.3) set flag = 0

end if

end while

Step  4: if (flag == 1) then

(4.1) declare itself as CH and broadcast CH

advertisement message with its ID and

weight, to

(4.2)else is an isolated node, so declare and

advertise itself as a CH after timeout.

end if

Stop.