SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach
AbstractEnergy-efficient clustering and routing are well known optimization problems in the study of Wireless Sensor Network (WSN) lifetime extension. In this paper, we propose an intelligent hybrid optimization algorithm based on a Set Cover approach to create clusters, and min-cost max-flow for routing (SCMC) to increase the lifetime of WSNs. In our method we used linear programming (LP) to model the WSN optimization problem. This model considers minimizing the energy for all nodes in each set cover (cluster), and then minimizing the routing energy between the nodes and the base station through intermediate nodes, namely cluster heads. To evaluate the performance of our scheme, extensive simulations were conducted with different scenarios. The results show that the set cover approach combined with the min-cost max-flow algorithm reduces energy consumption and increases the network’s lifetime and throughput. View Full-Text
Share & Cite This Article
Mahlous, A.R. SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach. Future Internet 2017, 9, 95.
Mahlous AR. SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach. Future Internet. 2017; 9(4):95.Chicago/Turabian Style
Mahlous, Ahmed R. 2017. "SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach." Future Internet 9, no. 4: 95.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.