Efficient Cluster Head Selection Algorithm for MANET

Algorithm 2

Node registration.

Cluster Head Selection Algorithm

CH:   𝜂₁ −−−−−−^𝑀𝑠𝑔−−→ {𝑎₁,…,𝑎_𝑛}

     𝑀₁= {Public Key, CH, 𝜂₁}

     ∑𝑀₁ = Signs{𝐻(𝑀₁)}

CH → *: {∑𝑀₁}

𝑅_𝑛:       𝜂₂ −−−−−−^𝑀𝑠𝑔−−→ {CH}

      𝑀₂= {Reply Acceptance, CH, 𝑅_𝑛, 𝜂₁, 𝜂₂}

      ∑𝑀₂= Signs {𝐻(𝑀₂)}

𝑅_𝑛→CH:   {∑𝑀₂}

CH:     𝑀₃ = {Acceptance Confirmation, CH, 𝑅_𝑛, 𝜂₁, 𝜂₂}

      ∑𝑀₃= Signs {𝐻(𝑀₃)}

CH →𝑅_𝑛:     {∑𝑀₃}