Energy-aware optimal clustering in wireless sensor network using integer/linear programming

Clustering is a hierarchical method to data transmission in wireless sensor networks, which has a considerable effect on energy conservation. A balanced and efficient clustering has an important role in these networks. This paper discusses an optimal clustering method in wireless sensor network. Firstly, by considering energy and distance parameters, we model the clustering problem using two techniques, Integer Linear Programming and Linear Programming. Then we propose a clustering algorithm based on the optimal selected cluster heads. Experimental results shown that Linear Programming technique has better performance in energy consumption and network lifetime in comparison to the Integer Linear Programming technique.