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 (LTH) [Lunds Universitet (Lunds)] [Lunds Universitet]
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
ASJC Classification1705 Computer Networks and Communications; 1706 Computer Science Applications; 1708 Hardware and Architecture; 1710 Information Systems; 1711 Signal Processing
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)15
Score sourcejournalIndex
ScoreMinisterial score = 15.0, 20-10-2019, ArticleFromJournal
Publication indicators WoS Citations = 8; Scopus Citations = 14; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 4.296; WoS Impact Factor: 2017 = 5.863 (2) - 2017=8.376 (5)
Citation count*20 (2019-11-25)
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
Confirmation
Are you sure?