kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
DeepGANTT: A Scalable Deep Learning Scheduler for Backscatter Networks
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Software and Computer systems, SCS. RISE Computer Science, Stockholm, Sweden.
RISE Computer Science, Stockholm, Sweden.
RISE Computer Science, Stockholm, Sweden.
RISE Computer Science, Stockholm, Sweden; Uppsala University, Uppsala, Sweden.
Show others and affiliations
2023 (English)In: IPSN 2023 - Proceedings of the 2023 22nd International Conference on Information Processing in Sensor Networks, Association for Computing Machinery (ACM) , 2023, p. 163-176Conference paper, Published paper (Refereed)
Abstract [en]

Novel backscatter communication techniques enable battery-free sensor tags to interoperate with unmodified standard IoT devices, extending a sensor network's capabilities in a scalable manner. Without requiring additional dedicated infrastructure, the battery-free tags harvest energy from the environment, while the IoT devices provide them with the unmodulated carrier they need to communicate. A schedule coordinates the provision of carriers for the communications of battery-free devices with IoT nodes. Optimal carrier scheduling is an NP-hard problem that limits the scalability of network deployments. Thus, existing solutions waste energy and other valuable resources by scheduling the carriers suboptimally. We present DeepGANTT, a deep learning scheduler that leverages graph neural networks to efficiently provide near-optimal carrier scheduling. We train our scheduler with optimal schedules of relatively small networks obtained from a constraint optimization solver, achieving a performance within 3% of the optimum. Without the need to retrain, our scheduler generalizes to networks 6 × larger in the number of nodes and 10 × larger in the number of tags than those used for training. DeepGANTT breaks the scalability limitations of the optimal scheduler and reduces carrier utilization by up to compared to the state-of-the-art heuristic. As a consequence, our scheduler efficiently reduces energy and spectrum utilization in backscatter networks.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM) , 2023. p. 163-176
Keywords [en]
combinatorial optimization, machine learning, scheduling, wireless backscatter communications
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-338648DOI: 10.1145/3583120.3586957ISI: 001112123000013Scopus ID: 2-s2.0-85160025874OAI: oai:DiVA.org:kth-338648DiVA, id: diva2:1806701
Conference
22nd ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN 2023, San Antonio, United States of America, May 9 2023 - May 12 2023
Note

Part of ISBN 9798400701184

QC 20231023

Available from: 2023-10-23 Created: 2023-10-23 Last updated: 2024-03-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Perez Ramirez, Daniel FelipeKostic, DejanBoman, Magnus

Search in DiVA

By author/editor
Perez Ramirez, Daniel FelipeKostic, DejanBoman, Magnus
By organisation
Software and Computer systems, SCS
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 121 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf