Energy-Optimal Data Aggregation and Dissemination for the Internet of Things

Emma Fitzgerald , Michał Pióro , Artur Tomaszewski

Abstract

Established approaches to data aggregation in wireless sensor networks (WSNs) do not cover the variety of new use cases developing with the advent of the Internet of Things (IoT). In particular, the current push toward fog computing, in which control, computation, and storage are moved to nodes close to the network edge, induces a need to collect data at multiple sinks, rather than the single sink typically considered in WSN aggregation algorithms. Moreover, for machine-to-machine communication scenarios, actuators subscribing to sensor measurements may also be present, in which case data should be not only aggregated and processed in-network but also disseminated to actuator nodes. In this paper, we present mixed-integer programming formulations and algorithms for the problem of energy-optimal routing and multiple-sink aggregation, as well as joint aggregation and dissemination, of sensor measurement data in IoT edge networks. We consider optimization of the network for both minimal total energy usage, and min-max per-node energy usage. We also provide a formulation and algorithm for throughput-optimal scheduling of transmissions under the physical interference model in the pure aggregation case. We have conducted a numerical study to compare the energy required for the two use cases, as well as the time to solve them, in generated network scenarios with varying topologies and between 10 and 40 nodes. Although aggregation only accounts for less than 15% of total energy usage in all cases tested, it provides substantial energy savings. Our results show more than 13 times greater energy usage for 40-node networks using direct, shortest-path flows from sensors to actuators, compared with our aggregation and dissemination solutions.
Author Emma Fitzgerald - Faculty of Engineering, Lund University (LTH)
Emma Fitzgerald,,
-
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Artur Tomaszewski (FEIT / IT)
Artur Tomaszewski,,
- The Institute of Telecommunications
Journal seriesIEEE Internet of Things Journal, ISSN 2327-4662, (0 pkt)
Issue year2018
Vol5
No2
Pages955-969
Publication size in sheets0.7
Keywords in EnglishAggregation, fog computing, Internet of Things (IoT), mixed-integer programming (MIP), sensor networks
DOIDOI:10.1109/JIOT.2018.2803792
URL https://ieeexplore.ieee.org/document/8286885/
Languageen angielski
File
2018 Pioro Tomaszewski Energy-Optimal Data Aggregation.pdf 2.86 MB
Score (nominal)0
ScoreMinisterial score = 0.0, 17-09-2018, ArticleFromJournal
Ministerial score (2013-2016) = 0.0, 17-09-2018, ArticleFromJournal - czasopismo zagraniczne spoza list
Publication indicators WoS Impact Factor: 2016 = 7.596 (2) - 2016=7.633 (5)
Citation count*1 (2018-11-16)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back