A Novel Cluster Formation Approach Based on The ILP for Wireless Sensor Networks

Wireless sensor networks (WSNs) have been widely studied and usefully employed in many applications. WSNs consist of small battery powered devices with limited energy resource. Once deployed, the tiny sensor nodes are usually inaccessible to the users. Hence, power efficiency is an important design goal that needs to be enhanced in order to prolong the effective lifetime of a network with a limited power supply. Organizing wireless sensor networks into clusters enables the efficient utilization of the limited energy resources of the deployed sensor nodes. In this paper, a novel cluster formation algorithm based on the ILP is presented according to considering the energy consumption as an optimization parameter while clustering is imperative. Then, we model this problem using integer linear programming (ILP) method and give the solution to it. At last, we make a comparison between the novel algorithm and the cluster formation method using in LEACH