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

Algorithm 3

EEMCR method.

Initializing network parameters;

Sink node collects all the related parameters of the nodes in the network;

if sink node receives all the relevant parameters of the nodes in the network;

call  Algorithm 1

call  Algoithm 2

end

Sink node broadcasts cluster head information and minimum aggregation tree information

for each node received the cluster head information and minimum aggregation tree information

if (node is the CH)

Find the next hop (e.g., cluster head) from the clues in the minimum aggregation tree;

else

Find its cluster head from the candidate cluster heads;

end

end

for each member of a cluster in the network

Performing data transmission by single-hop mode;

end

for each CH in the network

Performing data forwarding;

end