Energy Versus Throughput Optimisation for Machine-to-Machine Communication
Authors:
- Emma Fitzgerald,
- Michał Pióro,
- Artur Tomaszewski
Abstract
We investigate the trade-off between energy usage and (packet) throughput in wireless mesh networks performing machine-to-machine communication. For this we provide a novel mixed-integer programming formulation to maximise the throughput while maintaining minimal energy usage, together with an effective price-and-branch solution algorithm based on column generation. The resulting optimisation model is the main original contribution of the presented paper. We conducted a numerical study using network examples from 10 to 40 nodes, in which periodic sensor measurements are aggregated and disseminated to actuators. In almost all cases, we were able to achieve maximum throughput and minimum energy usage simultaneously, and in those cases where this was not possible, the costs incurred in one objective in order to achieve the other were typically low. The solution times for all network sizes were of the order of seconds, showing that our optimisation model is feasible to use in practice.
- Record ID
- WUT2a60b983cc3447c1a358c879acc5816d
- Author
- Journal series
- Sensors, ISSN 1424-8220, e-ISSN 1424-3210
- Issue year
- 2020
- Vol
- 20
- No
- 15
- Pages
- 1-19
- Publication size in sheets
- 206.10
- Article number
- 4122
- Keywords in English
- wireless sensor networks; multicast; transmission scheduling; integer programming; IoT; machine-to-machine communication
- ASJC Classification
- ; ; ;
- DOI
- DOI:10.3390/s20154122 Opening in a new tab
- URL
- https://www.mdpi.com/1424-8220/20/15/4122 Opening in a new tab
- Language
- (en) English
- License
- File
-
- File: 1
- Energy Versus Throughput Optimisation for Machine-to-Machine Communication, File sensors-20-04122-v2.pdf / 1 MB
- sensors-20-04122-v2.pdf
- publication date: 28-10-2020
- Energy Versus Throughput Optimisation for Machine-to-Machine Communication, File sensors-20-04122-v2.pdf / 1 MB
-
- Score (nominal)
- 100
- Score source
- journalList
- Score
- = 100.0, 05-05-2022, ArticleFromJournal
- Publication indicators
- = 0; = 2; = 2; : 2016 = 1.393; : 2018 (2 years) = 3.031 - 2018 (5 years) =3.302
- Citation count
- 2
- Uniform Resource Identifier
- https://repo.pw.edu.pl/info/article/WUT2a60b983cc3447c1a358c879acc5816d/
- URN
urn:pw-repo:WUT2a60b983cc3447c1a358c879acc5816d
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.