Cross-Layer Optimized Energy-Balanced Topology Control Algorithm for WSNs

Algorithm 1

COETC algorithm.

Neighbor discovery

 1: Node broadcasts “Hello” message at

 2: Determine the neighbor set

 3: Determine the minimum power

Topology establishment

 1: in descending sort order

 2: Generate the initial network topology

Power adaptation

 1: while is not NE do

 2:  for do

 3:   choose power according to

 4:   if then

 5:    if NE then

 6:     , update

 7:    end if

 8:   end if

 9:  end for

 10:  Broadcast a “Hello” message including the new power setting at

 11: end while

Topology maintenance

  Periodically re-execute the power adjustment phase