-
Dynamic Vertex Replacement Grammars
Authors:
Daniel Gonzalez Cedre,
Justus Isaiah Hibshman,
Timothy La Fond,
Grant Boquet,
Tim Weninger
Abstract:
Context-free graph grammars have shown a remarkable ability to model structures in real-world relational data. However, graph grammars lack the ability to capture time-changing phenomena since the left-to-right transitions of a production rule do not represent temporal change. In the present work, we describe dynamic vertex-replacement grammars (DyVeRG), which generalize vertex replacement grammar…
▽ More
Context-free graph grammars have shown a remarkable ability to model structures in real-world relational data. However, graph grammars lack the ability to capture time-changing phenomena since the left-to-right transitions of a production rule do not represent temporal change. In the present work, we describe dynamic vertex-replacement grammars (DyVeRG), which generalize vertex replacement grammars in the time domain by providing a formal framework for updating a learned graph grammar in accordance with modifications to its underlying data. We show that DyVeRG grammars can be learned from, and used to generate, real-world dynamic graphs faithfully while remaining human-interpretable. We also demonstrate their ability to forecast by computing dyvergence scores, a novel graph similarity measurement exposed by this framework.
△ Less
Submitted 21 March, 2023; v1 submitted 20 March, 2023;
originally announced March 2023.
-
Challenges and Opportunities for Simultaneous Multi-functional Networks in the UHF Bands
Authors:
Xavier Vilajosana,
Guillem Boquet,
Joan Melià,
Pere Tuset-Peiró,
Borja Martinez,
Ferran Adelantado
Abstract:
Multi-functional wireless networks are rapidly evolving and aspire to become a promising attribute of the upcoming 6G networks. Enabling multiple simultaneous networking functions with a single radio fosters the development of more integrated and simpler equipment, overcoming design and technology barriers inherited from radio systems of the past. We are seeing numerous trends exploiting these fea…
▽ More
Multi-functional wireless networks are rapidly evolving and aspire to become a promising attribute of the upcoming 6G networks. Enabling multiple simultaneous networking functions with a single radio fosters the development of more integrated and simpler equipment, overcoming design and technology barriers inherited from radio systems of the past. We are seeing numerous trends exploiting these features in newly designed radios, such as those operating on the mmWave band. In this article, however, we carefully analyze the challenges and opportunities for multi-functional wireless networks in UHF bands, advocating the reuse of existing infrastructures and technologies, and exploring the possibilities of expanding their functionality without requiring architectural changes. We believe that both modern and legacy technologies can be turned into multi-functional systems if the right scientific and technological challenges are properly addressed. This transformation can foster the development of new applications and extend the useful life of these systems, contributing to a more sustainable digitization by delaying equipment obsolescence.
△ Less
Submitted 8 August, 2022;
originally announced August 2022.
-
LR-FHSS: Overview and Performance Analysis
Authors:
Guillem Boquet,
Pere Tuset-Peiro,
Ferran Adelantado,
Thomas Watteyne,
Xavier Vilajosana
Abstract:
Long Range-Frequency Hopping Spread Spectrum (LR-FHSS) is the new physical layer designed to address extremely long-range and large-scale communication scenarios, such as satellite IoT. At its core is a fast frequency hopping technique designed to offer higher network capacity while offering the same radio link budget as LoRa. Additionally, LR-FHSS finely manages packet transmission thanks to its…
▽ More
Long Range-Frequency Hopping Spread Spectrum (LR-FHSS) is the new physical layer designed to address extremely long-range and large-scale communication scenarios, such as satellite IoT. At its core is a fast frequency hopping technique designed to offer higher network capacity while offering the same radio link budget as LoRa. Additionally, LR-FHSS finely manages packet transmission thanks to its design principles, enabling QoS policies on a per-packet basis. Given the notorious adoption of LoRaWAN in the IoT application landscape, this article is a reference for understanding how exactly LR-FHSS works, the performance it can offer, and its limitations and research opportunities.
△ Less
Submitted 10 December, 2020; v1 submitted 1 October, 2020;
originally announced October 2020.