Evidence-Efficient Multihop Clustering Routing Scheme for Large-Scale Wireless Sensor Networks

Algorithm 1

Clustering.

Input: Max iterations: IterMax;

Output: Candidate cluster head nodes;

Calculate NEL according to Formula.  (4) and send the NEL value to sink node;

Sink node calculate the and according to Formula.  (6) & (7) respectively;

Sink node broadcast the and ;

Set ;

while (Current iterations )

Calculate and according to Formula.  (8) & (9) & (10) & (11);

Obtain node k with for node i;

if  

Node i is the cluster head;

else if  

Node k is the cluster head of node i;

end

Current iterations ;

end