Clustering protocol

Decentralized energy efficient propagation protocol [DEEP]: DEEP is used for
identifying a head and the members. The algorithm works as follows
1. Initialize: when network is created one of the node in the network will be made as cluster head. The cluster head sends a signal known as cluster head declaration signal to all the nodes which are in the range ’ . This is used for identifying the members of the cluster. The cluster head sends cluster head exploration to all the nodes which are in the range dr1 and dr2. This is done to identify a new cluster head.
2. Repeat : even though many nodes receive the cluster head exploration only one node fro which the equation ERC1 < ER < ERC2 can become the candidate of the cluster head.
‘ER’ is the energy of cluster head exploration and
‘ERC!’=Pout – ηwd 1
‘ERC2’=Pout–ηwd 2
η, w, n are dependent on environment factors.
The new candidate sends cluster head declaration for all the nodes in the range dr. if a node receives multiple cluster head declaration which ever signal is having higher energy will be chosen as cluster head. The other candidates will be eliminated.

3. Conclusion: if there are not enough members in a cluster member exploration/search signal will be generated atleast if a node does not receive any signal member exploration or search signal will be generated.

0 comments