An energy-efficient distributed clustering algorithm for wireless sensor networks

An energy-efficient distributed clustering algorithm(EEDC) for wireless sensor networks(WSN) is presented.A node with higher residual energy and closer to the base station is more likely to be elected as a cluster head.EEDC minimizes energy consumption for communications and balances the energy load among all nodes.To ensure its correctness,completeness and reliability,colored Petri nets(CPN) are employed to model EEDC.Moreover,the key characteristics of EEDC are analyzed and verified by the supporting tools of CPN.Simulation results demonstrate that EEDC effectively prolongs the network lifetime,and improves the energy consumption efficiency.