A novel K-means L-layer algorithm for uneven clustering in WSN

Clustering of nodes in a WSN is one of the proven ways to achieve increased lifetime of the network. Many novel algorithms continue to be proposed to achieve this objective. A survey of the literature also suggest that uneven clustering with less nodes closer to the base station achieves greater efficiency than same number of nodes in all clusters. This is due to larger overheads for the nodes closer to the base station. This work proposes a novel K-Means L Layer algorithms which leads to the creation of clusters with lesser number of nodes closer to the base station as opposed to the ones far away from it for randomly deployed nodes. The proposed algorithm is a modification of the K Means algorithm which provides even clustering. Further another contribution of this paper is the study of energy consumption of the nodes with regards to the data packet optimization.

[1]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[2]  Krishnendu Chakrabarty,et al.  A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks , 2005, IEEE Transactions on Computers.

[3]  Jiming Chen,et al.  Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[4]  Ademola P. Abidoye,et al.  ANCAEE: A Novel Clustering Algorithm for Energy Efficiency in Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[5]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[6]  M. Praveen Kumar,et al.  An efficient approach for sensor deployments in wireless sensor network , 2010, INTERACT-2010.

[7]  Jiguo Yu,et al.  Energy efficient clustering and routing scheme for wireless sensor networks , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[8]  Sanjay Pawar,et al.  Achieving energy efficiency and increasing network life in wireless sensor network , 2014, 2014 IEEE International Advance Computing Conference (IACC).