Modified EECPK-means mid-point algorithm for enhancing network life expactancy in WSN

Abstract

The nodes in wireless sensor networks are operated by batteries. To enhance the power usage of the nodes, clustering is one among the well-known approaches used by the researchers. Clustering is usually done using LEACH protocol, but this selects cluster heads randomly, which causes uneven formation of clusters. This paper proposes modified mid-point algorithm along with k-means approach (EECPK) is used to form balanced clusters. The CHs perform multi-hop communication with BS if distance is greater than threshold value. Also, the concept of threshold energy is used to rotate the CHs and communication range of nodes is also taken in account. The performance has been analyzed based on throughput, packet delivery ratio and energy consumption. The value of PDR obtained was 0.75, throughput's value was around 16875 Kbps and network ran for around 35 seconds.