Next Article in Journal
A New Lightweight Watchdog-Based Algorithm for Detecting Sybil Nodes in Mobile WSNs
Previous Article in Journal
How 5G Wireless (and Concomitant Technologies) Will Revolutionize Healthcare?
Article Menu
Issue 4 (December) cover image

Export Article

Open AccessArticle
Future Internet 2017, 9(4), 95; https://doi.org/10.3390/fi9040095

SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach

Computer Science Department, Prince Sultan University, Riyadh 11586, Saudi Arabia
Received: 1 November 2017 / Revised: 7 December 2017 / Accepted: 8 December 2017 / Published: 13 December 2017
Full-Text   |   PDF [2822 KB, uploaded 13 December 2017]   |  

Abstract

Energy-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
Keywords: set cover; min cost flow; cluster; optimization; wireless sensor network; routing set cover; min cost flow; cluster; optimization; wireless sensor network; routing
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Mahlous, A.R. SCMC: An Efficient Scheme for Minimizing Energy in WSNs Using a Set Cover Approach. Future Internet 2017, 9, 95.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top