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
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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.