The Scientific World Journal

Research Article

Proactive Schema Based Link Lifetime Estimation and Connectivity Ratio

Procedure 1

Optimized procedure of MPR selection.
Initial: A node , ( ), ( ).
Return: ; MPR set of
Begin
  (1) Add to   the node in ( ) which is the only one to
     reach a node in ( )
  (2) Remove the nodes from ( ) which are covered by a
     node in
  (3) While ( ( ) not empty) do
    (i) For each node in ( ),
        Calculate
     (ii) Add to   the nodes which has the highest
      ,  If multiple choices.If multiple choices,
     select node with highest degree, that is, number
     of 1-hop neighbors.
    (iii) Remove the nodes from ( ) which are
     covered by a node in
End