A Hybrid Energy Efficient Protocol for Mobile Ad Hoc Networks

Algorithm 1

Sleep eligibility algorithm.

()    : No. of neighbor of , where executes the algorithm

()    : Is a set maintained for node n, where

()    CM: Connectivity matrix of order

()    / Initialize /

()    ,   CM[][] = FALSE

()    

()    procedure  Local connectivity

()     for    do

()      for  each   do

()    if    then

()     Set CM[][] = CM[][] = TRUE

()    else

()     

()    end if

()   end for

()  end for

()  for    do

()   if    then

()    

()    Set CM[][] = CM[][] = TRUE

()   end if

()  end for

()  / Adjust CM /

()   if  CM[][] = CM[][] = TRUE  then

()    Set CM[][] = TRUE

()   end if

()   if    then

()    goto active state

()   else

()    goto sleep state

()   end if

(32) end procedure