An Optimal CDS Construction Algorithm with Activity Scheduling in Ad Hoc Networks

Algorithm 4

() Initially all the Adjacent dominators are in active mode

() Dominator 1 turns itself into WAKEUP, sends SLEEP message to the counterparts and starts the timer TI.

() After receiving the SLEEP message the adjacent dominators start their own timer with a higher value

    and goes in to Promiscuous mode.

() In promiscuous mode dominators listen to the messages

()    WHILE (RE ≥ TH)

()    BEGIN

()     IF (Message = WAKEUP or Timer = 0)

()       THEN

()      Turns itself to WAKEUP and sends SLEEP message to its counter parts

       // this is to balance the energy among the nodes

() END