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.
Highlights
In machine-to-machine communication, both sensors and actuators may be present in the network and communicating with each other
Energy saving in wireless mesh networks, including wireless sensor networks, is an important issue closely related to network lifetime maximisation
We have provided mixed-integer programming formulations and an effective solution algorithm to optimise the throughput in energy-efficient wireless mesh networks performing machine-to-machine communication, in which sensor measurements are aggregated and disseminated via multicast transmission to multiple actuator nodes
Summary
In machine-to-machine communication, both sensors and actuators may be present in the network and communicating with each other. In our previous work [1,2], we addressed the problem of determining optimal (data) routing configurations for data aggregation and dissemination in order to minimise the energy usage of the network spent on packet aggregation and transmission. These configurations specify routing of sensor measurements to actuators, as well as which intermediate nodes should aggregate and broadcast data. The main novelty of the presented work consists in introducing an original approach to optimisation of data aggregation and transmission in wireless mesh networks applying multicast packet transfer.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have