Advanced

Energy versus throughput optimisation for machine-to-machine communication

Fitzgerald, Emma LU ; Pióro, Michał LU and Tomaszewski, Artur (2020) In Sensors (Switzerland) 20(15).
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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Integer programming, IoT, Machine-to-machine communication, Multicast, Transmission scheduling, Wireless sensor networks
in
Sensors (Switzerland)
volume
20
issue
15
article number
4122
pages
19 pages
publisher
MDPI AG
external identifiers
  • scopus:85088556743
ISSN
1424-8220
DOI
10.3390/s20154122
language
English
LU publication?
yes
id
985ba941-3e60-49b2-b43e-290ac3fe01b5
date added to LUP
2020-08-04 10:13:49
date last changed
2020-08-12 09:09:13
@article{985ba941-3e60-49b2-b43e-290ac3fe01b5,
  abstract     = {<p>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.</p>},
  author       = {Fitzgerald, Emma and Pióro, Michał and Tomaszewski, Artur},
  issn         = {1424-8220},
  language     = {eng},
  number       = {15},
  publisher    = {MDPI AG},
  series       = {Sensors (Switzerland)},
  title        = {Energy versus throughput optimisation for machine-to-machine communication},
  url          = {http://dx.doi.org/10.3390/s20154122},
  doi          = {10.3390/s20154122},
  volume       = {20},
  year         = {2020},
}