-
Integrated Sensing and Communications for Resource Allocation in Non-Terrestrial Networks
Authors:
Israel Leyva-Mayorga,
Fabio Saggese,
Lintao Li,
Petar Popovski
Abstract:
The integration of Non-Terrestrial Networks (NTNs) with Low Earth Orbit (LEO) satellite constellations into 5G and Beyond is essential to achieve truly global connectivity. A distinctive characteristic of LEO mega-constellations is that they constitute a global infrastructure with predictable dynamics, which enables the pre-planned allocation of the radio resources. However, the different bands th…
▽ More
The integration of Non-Terrestrial Networks (NTNs) with Low Earth Orbit (LEO) satellite constellations into 5G and Beyond is essential to achieve truly global connectivity. A distinctive characteristic of LEO mega-constellations is that they constitute a global infrastructure with predictable dynamics, which enables the pre-planned allocation of the radio resources. However, the different bands that can be used for ground-to-satellite communication are affected differently by atmospheric conditions such as precipitation, which introduces uncertainty on the attenuation of the communication links at high frequencies. Based on this, we present a compelling case for applying integrated sensing and communications (ISAC) in heterogeneous and multi-layer LEO satellite constellations over wide areas. Specifically, we present an ISAC framework and frame structure to accurately estimate the attenuation in the communication links due to precipitation, with the aim of finding the optimal serving satellites and resource allocation for downlink communication with users on ground. The results show that, by dedicating an adequate amount of resources for sensing and solving the association and resource allocation problems jointly, it is feasible to increase the average throughput by 59% and the fairness by 600% when compared to solving these problems separately.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Continual Deep Reinforcement Learning for Decentralized Satellite Routing
Authors:
Federico Lozano-Cuadra,
Beatriz Soret,
Israel Leyva-Mayorga,
Petar Popovski
Abstract:
This paper introduces a full solution for decentralized routing in Low Earth Orbit satellite constellations based on continual Deep Reinforcement Learning (DRL). This requires addressing multiple challenges, including the partial knowledge at the satellites and their continuous movement, and the time-varying sources of uncertainty in the system, such as traffic, communication links, or communicati…
▽ More
This paper introduces a full solution for decentralized routing in Low Earth Orbit satellite constellations based on continual Deep Reinforcement Learning (DRL). This requires addressing multiple challenges, including the partial knowledge at the satellites and their continuous movement, and the time-varying sources of uncertainty in the system, such as traffic, communication links, or communication buffers. We follow a multi-agent approach, where each satellite acts as an independent decision-making agent, while acquiring a limited knowledge of the environment based on the feedback received from the nearby agents. The solution is divided into two phases. First, an offline learning phase relies on decentralized decisions and a global Deep Neural Network (DNN) trained with global experiences. Then, the online phase with local, on-board, and pre-trained DNNs requires continual learning to evolve with the environment, which can be done in two different ways: (1) Model anticipation, where the predictable conditions of the constellation are exploited by each satellite sharing local model with the next satellite; and (2) Federated Learning (FL), where each agent's model is merged first at the cluster level and then aggregated in a global Parameter Server. The results show that, without high congestion, the proposed Multi-Agent DRL framework achieves the same E2E performance as a shortest-path solution, but the latter assumes intensive communication overhead for real-time network-wise knowledge of the system at a centralized node, whereas ours only requires limited feedback exchange among first neighbour satellites. Importantly, our solution adapts well to congestion conditions and exploits less loaded paths. Moreover, the divergence of models over time is easily tackled by the synergy between anticipation, applied in short-term alignment, and FL, utilized for long-term alignment.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
End-to-End Delivery in LEO Mega-constellations and the Reordering Problem
Authors:
Rasmus Sibbern Frederiksen,
Thomas Gundgaard Mulvad,
Israel Leyva-Mayorga,
Tatiana Kozlova Madsen,
Federico Chiariotti
Abstract:
Low Earth orbit (LEO) satellite mega-constellations with hundreds or thousands of satellites and inter-satellite links (ISLs) have the potential to provide global end-to-end connectivity. Furthermore, if the physical distance between source and destination is sufficiently long, end-to-end routing over the LEO constellation can provide lower latency when compared to the terrestrial infrastructure d…
▽ More
Low Earth orbit (LEO) satellite mega-constellations with hundreds or thousands of satellites and inter-satellite links (ISLs) have the potential to provide global end-to-end connectivity. Furthermore, if the physical distance between source and destination is sufficiently long, end-to-end routing over the LEO constellation can provide lower latency when compared to the terrestrial infrastructure due to the faster propagation of electromagnetic waves in space than in optic fiber. However, the frequent route changes due to the movement of the satellites result in the out-of-order delivery of packets, causing sudden changes to the Round-Trip Time (RTT) that can be misinterpreted as congestion by congestion control algorithms. In this paper, the performance of three widely used congestion control algorithms, Cubic, Reno, and BBR, is evaluated in an emulated LEO satellite constellation with Free-Space Optical (FSO) ISLs. Furthermore, we perform a sensitivity analysis for Cubic by changing the satellite constellation parameters, length of the routes, and the positions of the source and destination to identify problematic routing scenarios. The results show that route changes can have profound transient effects on the goodput of the connection, posing problems for typical broadband applications.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Generative Network Layer for Communication Systems with Artificial Intelligence
Authors:
Mathias Thorsager,
Israel Leyva-Mayorga,
Beatriz Soret,
Petar Popovski
Abstract:
The traditional role of the network layer is the transfer of packet replicas from source to destination through intermediate network nodes. We present a generative network layer that uses Generative AI (GenAI) at intermediate or edge network nodes and analyze its impact on the required data rates in the network. We conduct a case study where the GenAI-aided nodes generate images from prompts that…
▽ More
The traditional role of the network layer is the transfer of packet replicas from source to destination through intermediate network nodes. We present a generative network layer that uses Generative AI (GenAI) at intermediate or edge network nodes and analyze its impact on the required data rates in the network. We conduct a case study where the GenAI-aided nodes generate images from prompts that consist of substantially compressed latent representations. The results from network flow analyses under image quality constraints show that the generative network layer can achieve an improvement of more than 100% in terms of the required data rate.
△ Less
Submitted 26 January, 2024; v1 submitted 8 December, 2023;
originally announced December 2023.
-
Heterogeneous radio access with multiple latency targets
Authors:
Israel Leyva-Mayorga,
Jose Manuel Gimenez-Guzman,
Lorenzo Valentini,
Petar Popovski
Abstract:
Since the advent of ultra-reliable and low-latency communications (URLLC), the requirements of low-latency applications tend to be completely characterized by a single pre-defined latency-reliability target. That is, operation is optimal whenever the pre-defined latency threshold is met but the system is assumed to be in error when the latency threshold is violated. This vision is severely limited…
▽ More
Since the advent of ultra-reliable and low-latency communications (URLLC), the requirements of low-latency applications tend to be completely characterized by a single pre-defined latency-reliability target. That is, operation is optimal whenever the pre-defined latency threshold is met but the system is assumed to be in error when the latency threshold is violated. This vision is severely limited and does not capture the real requirements of most applications, where multiple latency thresholds can be defined, together with incentives or rewards associated with meeting each of them. Such formulation is a generalization of the single-threshold case popularized by URLLC and, in the asymptotic case, approximates to defining a cost for each point in the support of the latency distribution. In this paper, we explore the implications of defining multiple latency targets on the design of access protocols and on the optimization of repetition-based access strategies in orthogonal and non-orthogonal multiple access scenarios with users that present heterogeneous traffic characteristics and requirements. We observe that the access strategies of the users can be effectively adapted to the requirements of the application by carefully defining the latency targets and the associated rewards.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Q-learning for distributed routing in LEO satellite constellations
Authors:
Beatriz Soret,
Israel Leyva-Mayorga,
Federico Lozano-Cuadra,
Mathias D. Thorsager
Abstract:
End-to-end routing in Low Earth Orbit (LEO) satellite constellations (LSatCs) is a complex and dynamic problem. The topology, of finite size, is dynamic and predictable, the traffic from/to Earth and transiting the space segment is highly imbalanced, and the delay is dominated by the propagation time in non-congested routes and by the queueing time at Inter-Satellite Links (ISLs) in congested rout…
▽ More
End-to-end routing in Low Earth Orbit (LEO) satellite constellations (LSatCs) is a complex and dynamic problem. The topology, of finite size, is dynamic and predictable, the traffic from/to Earth and transiting the space segment is highly imbalanced, and the delay is dominated by the propagation time in non-congested routes and by the queueing time at Inter-Satellite Links (ISLs) in congested routes. Traditional routing algorithms depend on excessive communication with ground or other satellites, and oversimplify the characterization of the path links towards the destination. We model the problem as a multi-agent Partially Observable Markov Decision Problem (POMDP) where the nodes (i.e., the satellites) interact only with nearby nodes. We propose a distributed Q-learning solution that leverages on the knowledge of the neighbours and the correlation of the routing decisions of each node. We compare our results to two centralized algorithms based on the shortest path: one aiming at using the highest data rate links and a second genie algorithm that knows the instantaneous queueing delays at all satellites. The results of our proposal are positive on every front: (1) it experiences delays that are comparable to the benchmarks in steady-state conditions; (2) it increases the supported traffic load without congestion; and (3) it can be easily implemented in a LSatC as it does not depend on the ground segment and minimizes the signaling overhead among satellites.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
On-board Change Detection for Resource-efficient Earth Observation with LEO Satellites
Authors:
Van-Phuc Bui,
Thinh Q. Dinh,
Israel Leyva-Mayorga,
Shashi Raj Pandey,
Eva Lagunas,
Petar Popovski
Abstract:
The amount of data generated by Earth observation satellites can be enormous, which poses a great challenge to the satellite-to-ground connections with limited rate. This paper considers problem of efficient downlink communication of multi-spectral satellite images for Earth observation using change detection. The proposed method for image processing consists of the joint design of cloud removal a…
▽ More
The amount of data generated by Earth observation satellites can be enormous, which poses a great challenge to the satellite-to-ground connections with limited rate. This paper considers problem of efficient downlink communication of multi-spectral satellite images for Earth observation using change detection. The proposed method for image processing consists of the joint design of cloud removal and change encoding, which can be seen as an instance of semantic communication, as it encodes important information, such as changed multi-spectral pixels (MPs), while aiming to minimize energy consumption. It comprises a three-stage end-to-end scoring mechanism that determines the importance of each MP before deciding its transmission. Specifically, the sensing image is (1) standardized, (2) passed through a high-performance cloud filtering via the Cloud-Net model, and (3) passed to the proposed scoring algorithm that uses Change-Net to identify MPs that have a high likelihood of being changed, compress them and forward the result to the ground station. The experimental results indicate that the proposed framework is effective in optimizing energy usage while preserving high-quality data transmission in satellite-based Earth observation applications.
△ Less
Submitted 27 November, 2023; v1 submitted 17 May, 2023;
originally announced May 2023.
-
Satellite edge computing for real-time and very-high resolution Earth observation
Authors:
Israel Leyva-Mayorga,
Marc M. Gost,
Marco Moretti,
Ana Pérez-Neira,
Miguel Ángel Vázquez,
Petar Popovski,
Beatriz Soret
Abstract:
In real-time and high-resolution Earth observation imagery, Low Earth Orbit (LEO) satellites capture images that are subsequently transmitted to ground to create an updated map of an area of interest. Such maps provide valuable information for meteorology or environmental monitoring, but can also be employed in near-real time operation for disaster detection, identification, and management. Howeve…
▽ More
In real-time and high-resolution Earth observation imagery, Low Earth Orbit (LEO) satellites capture images that are subsequently transmitted to ground to create an updated map of an area of interest. Such maps provide valuable information for meteorology or environmental monitoring, but can also be employed in near-real time operation for disaster detection, identification, and management. However, the amount of data generated by these applications can easily exceed the communication capabilities of LEO satellites, leading to congestion and packet drop**. To avoid these problems, the Inter-Satellite Links (ISLs) can be used to distribute the data among the satellites for processing. In this paper, we address an energy minimization problem based on a general satellite mobile edge computing (SMEC) framework for real-time and very-high resolution Earth observation. Our results illustrate that the optimal allocation of data and selection of the compression parameters increase the amount of images that the system can support by a factor of 12 when compared to directly downloading the data. Further, energy savings greater than 11% were observed in a real-life scenario of imaging a volcanic island, while a sensitivity analysis of the image acquisition process demonstrates that potential energy savings can be as high as 92%.
△ Less
Submitted 16 July, 2023; v1 submitted 25 December, 2022;
originally announced December 2022.
-
Query Timing Analysis for Content-based Wake-up Realizing Informative IoT Data Collection
Authors:
Junya Shiraishi,
Anders E. Kalør,
Federico Chiariotti,
Israel Leyva-Mayorga,
Petar Popovski,
Hiroyuki Yomo
Abstract:
Information freshness and high energy-efficiency are key requirements for sensor nodes serving Industrial Internet of Things (IIoT) applications, where a sink node must collect informative data before a deadline to control an external element. Pull-based communication is an interesting approach for optimizing information freshness and saving wasteful energy. To this end, we apply Content-based Wak…
▽ More
Information freshness and high energy-efficiency are key requirements for sensor nodes serving Industrial Internet of Things (IIoT) applications, where a sink node must collect informative data before a deadline to control an external element. Pull-based communication is an interesting approach for optimizing information freshness and saving wasteful energy. To this end, we apply Content-based Wake-up (CoWu), in which the sink can activate a subset of nodes observing informative data at the time that wake-up signal is received. In this case, the timing of the wake-up signal plays an important role: early transmission leads to high reliability in data collection, but the received data may become obsolete by the deadline, while later transmission ensures a higher timeliness of the sensed data, but some nodes might not manage to communicate their data before the deadline. This letter investigates the timing for data collection using CoWu and characterizes the gain of CoWu. The obtained numerical results show that CoWu improves accuracy, while reducing energy consumption by about 75% with respect to round-robin scheduling.
△ Less
Submitted 1 December, 2022; v1 submitted 29 November, 2022;
originally announced November 2022.
-
Continent-wide Efficient and Fair Downlink Resource Allocation in LEO Satellite Constellations
Authors:
Israel Leyva-Mayorga,
Vineet Gala,
Federico Chiariotti,
Petar Popovski
Abstract:
The integration of Low Earth Orbit (LEO) satellite constellations into 5G and Beyond is essential to achieve efficient global connectivity. As LEO satellites are a global infrastructure with predictable dynamics, a pre-planned fair and load-balanced allocation of the radio resources to provide efficient downlink connectivity over large areas is an achievable goal. In this paper, we propose a distr…
▽ More
The integration of Low Earth Orbit (LEO) satellite constellations into 5G and Beyond is essential to achieve efficient global connectivity. As LEO satellites are a global infrastructure with predictable dynamics, a pre-planned fair and load-balanced allocation of the radio resources to provide efficient downlink connectivity over large areas is an achievable goal. In this paper, we propose a distributed and a global optimal algorithm for satellite-to-cell resource allocation with multiple beams. These algorithms aim to achieve a fair allocation of time-frequency resources and beams to the cells based on the number of users in connected mode (i.e., registered). Our analyses focus on evaluating the trade-offs between average per-user throughput, fairness, number of cell handovers, and computational complexity in a downlink scenario with fixed cells, where the number of users is extracted from a population map. Our results show that both algorithms achieve a similar average per-user throughput. However, the global optimal algorithm achieves a fairness index over 0.9 in all cases, which is more than twice that of the distributed algorithm. Furthermore, by correctly setting the handover cost parameter, the number of handovers can be effectively reduced by more than 70% with respect to the case where the handover cost is not considered.
△ Less
Submitted 11 November, 2022;
originally announced November 2022.
-
Random Access Protocol with Channel Oracle Enabled by a Reconfigurable Intelligent Surface
Authors:
Victor Croisfelt,
Fabio Saggese,
Israel Leyva-Mayorga,
Radosław Kotaba,
Gabriele Gradoni,
Petar Popovski
Abstract:
The widespread adoption of Reconfigurable Intelligent Surfaces (RISs) in future practical wireless systems is critically dependent on the integration of the RIS into higher-layer protocols beyond the physical (PHY) one, an issue that has received minimal attention in the research literature. In light of this, we consider a classical random access (RA) problem, where uncoordinated users' equipment…
▽ More
The widespread adoption of Reconfigurable Intelligent Surfaces (RISs) in future practical wireless systems is critically dependent on the integration of the RIS into higher-layer protocols beyond the physical (PHY) one, an issue that has received minimal attention in the research literature. In light of this, we consider a classical random access (RA) problem, where uncoordinated users' equipment (UEs) transmit sporadically to an access point (AP). Differently from previous works, we ponder how a RIS can be integrated into the design of new medium access control (MAC) layer protocols to solve such a problem. We consider that the AP is able to control a RIS to change how its reflective elements are configured, namely, the RIS configurations. Thus, the RIS can be opportunistically controlled to favor the transmission of some of the UEs without the need to explicitly perform channel estimation (CHEST). We embrace this observation and propose a RIS-assisted RA protocol comprised of two modules: Channel Oracle and Access. During channel oracle, the UEs learn how the RIS configurations affect their channel conditions. During the access, the UEs tailor their access policies using the channel oracle knowledge. Our proposed RIS-assisted protocol is able to increase the expected throughput by approximately 60% in comparison to the slotted ALOHA (S-ALOHA) protocol.
△ Less
Submitted 17 April, 2023; v1 submitted 9 October, 2022;
originally announced October 2022.
-
Federated Learning in Satellite Constellations
Authors:
Bho Matthiesen,
Nasrin Razmi,
Israel Leyva-Mayorga,
Armin Dekorsy,
Petar Popovski
Abstract:
Federated learning (FL) has recently emerged as a distributed machine learning paradigm for systems with limited and intermittent connectivity. This paper presents the new context brought to FL by satellite constellations, where the connectivity patterns are significantly different from the ones observed in conventional terrestrial FL. The focus is on large constellations in low Earth orbit (LEO),…
▽ More
Federated learning (FL) has recently emerged as a distributed machine learning paradigm for systems with limited and intermittent connectivity. This paper presents the new context brought to FL by satellite constellations, where the connectivity patterns are significantly different from the ones observed in conventional terrestrial FL. The focus is on large constellations in low Earth orbit (LEO), where each satellites participates in a data-driven FL task using a locally stored dataset. This scenario is motivated by the trend towards mega constellations of interconnected small satellites in LEO and the integration of artificial intelligence in satellites. We propose a classification of satellite FL based on the communication capabilities of the satellites, the constellation design, and the location of the parameter server. A comprehensive overview of the current state-of-the-art in this field is provided and the unique challenges and opportunities of satellite FL are discussed. Finally, we outline several open research directions for FL in satellite constellations and present some future perspectives on this topic.
△ Less
Submitted 4 May, 2023; v1 submitted 1 June, 2022;
originally announced June 2022.
-
NGSO Constellation Design for Global Connectivity
Authors:
Israel Leyva-Mayorga,
Beatriz Soret,
Bho Matthiesen,
Maik Röper,
Dirk Wübben,
Armin Dekorsy,
Petar Popovski
Abstract:
Non-geostationary orbit (NGSO) satellite constellations represent a cornerstone in the NewSpace paradigm and thus have become one of the hottest topics for the industry, academia, but also for national space agencies and regulators. For instance, numerous companies worldwide, including Starlink, OneWeb, Kepler, SPUTNIX, and Amazon have started or will soon start to deploy their own NGSO constellat…
▽ More
Non-geostationary orbit (NGSO) satellite constellations represent a cornerstone in the NewSpace paradigm and thus have become one of the hottest topics for the industry, academia, but also for national space agencies and regulators. For instance, numerous companies worldwide, including Starlink, OneWeb, Kepler, SPUTNIX, and Amazon have started or will soon start to deploy their own NGSO constellations, which aim to provide either broadband or IoT services. One of the major drivers for such a high interest on NGSO constellations is that, with an appropriate design, they are capable of providing global coverage and connectivity.
△ Less
Submitted 9 April, 2022; v1 submitted 30 March, 2022;
originally announced March 2022.
-
A Random Access Protocol for RIS-Aided Wireless Communications
Authors:
Victor Croisfelt,
Fabio Saggese,
Israel Leyva-Mayorga,
Radoslaw Kotaba,
Gabriele Gradoni,
Petar Popovski
Abstract:
Reconfigurable intelligent surfaces (RISs) are arrays of passive elements that can control the reflection of the incident electromagnetic waves. While RIS are particularly useful to avoid blockages, the protocol aspects for their implementation have been largely overlooked. In this paper, we devise a random access protocol for a RIS-assisted wireless communication setting. Rather than tailoring RI…
▽ More
Reconfigurable intelligent surfaces (RISs) are arrays of passive elements that can control the reflection of the incident electromagnetic waves. While RIS are particularly useful to avoid blockages, the protocol aspects for their implementation have been largely overlooked. In this paper, we devise a random access protocol for a RIS-assisted wireless communication setting. Rather than tailoring RIS reflections to meet the positions of users equipment (UEs), our protocol relies on a finite set of RIS configurations designed to cover the area of interest. The protocol is comprised of a downlink training phase followed by an uplink access phase. During these phases, a base station (BS) controls the RIS to sweep over its configurations. The UEs then receive training signals to measure the channel quality with the different RIS configurations and refine their access policies. Numerical results show that our protocol increases the average number of successful access attempts; however, at the expense of increased access delay due to the realization of a training period. Promising results are further observed in scenarios with a high access load.
△ Less
Submitted 15 March, 2022; v1 submitted 7 March, 2022;
originally announced March 2022.
-
Edge Computing and Communication for Energy-Efficient Earth Surveillance with LEO Satellites
Authors:
Marc Martinez-Gost,
Israel Leyva-Mayorga,
Ana Pérez-Neira,
Miguel Ángel Vázquez,
Beatriz Soret,
Marco Moretti
Abstract:
Modern satellites deployed in low Earth orbit (LEO) accommodate processing payloads that can be exploited for edge computing. Furthermore, by implementing inter-satellite links, the LEO satellites in a constellation can route the data end-to-end (E2E). These capabilities can be exploited to greatly improve the current store-and-forward approaches in Earth surveillance systems. However, they give r…
▽ More
Modern satellites deployed in low Earth orbit (LEO) accommodate processing payloads that can be exploited for edge computing. Furthermore, by implementing inter-satellite links, the LEO satellites in a constellation can route the data end-to-end (E2E). These capabilities can be exploited to greatly improve the current store-and-forward approaches in Earth surveillance systems. However, they give rise to an NP-hard problem of joint communication and edge computing resource management (RM). In this paper, we propose an algorithm that allows the satellites to select between computing the tasks at the edge or at a cloud server and to allocate an adequate power for communication. The overall objective is to minimize the energy consumption at the satellites while fulfilling specific service E2E latency constraints for the computing tasks. Experimental results show that our algorithm achieves energy savings of up to 18% when compared to the selected benchmarks with either 1) fixed edge computing decisions or 2) maximum power allocation.
△ Less
Submitted 21 June, 2023; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Internet of Things (IoT) Connectivity in 6G: An Interplay of Time, Space, Intelligence, and Value
Authors:
Petar Popovski,
Federico Chiariotti,
Victor Croisfelt,
Anders E. Kalør,
Israel Leyva-Mayorga,
Letizia Marchegiani,
Shashi Raj Pandey,
Beatriz Soret
Abstract:
Internet of Things (IoT) connectivity has a prominent presence in the 5G wireless communication systems. As these systems are being deployed, there is a surge of research efforts and visions towards 6G wireless systems. In order to position the evolution of IoT within the 6G systems, this paper first takes a critical view on the way IoT connectivity is supported within 5G. Following that, the wire…
▽ More
Internet of Things (IoT) connectivity has a prominent presence in the 5G wireless communication systems. As these systems are being deployed, there is a surge of research efforts and visions towards 6G wireless systems. In order to position the evolution of IoT within the 6G systems, this paper first takes a critical view on the way IoT connectivity is supported within 5G. Following that, the wireless IoT evolution is discussed through multiple dimensions: time, space, intelligence, and value. We also conjecture that the focus will broaden from IoT devices and their connections towards the emergence of complex IoT environments, seen as building blocks of the overall IoT ecosystem.
△ Less
Submitted 11 November, 2021; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Arctic connectivity: A frugal approach to infrastructural development
Authors:
Mette Simonsen Abildgaard,
Carina Ren,
Israel Leyva-Mayorga,
Cedomir Stefanovic,
Beatriz Soret,
Petar Popovski
Abstract:
As the Arctic is heating up, so are efforts to strengthen connectivity within the region, but also to enhance the connections from remote settlements to the global networks of trade as well as sociality. With global interest in the Arctic on the rise, it becomes increasingly relevant to ensure that investments in arctic infrastructure actually serve the people of the Arctic, while promoting indust…
▽ More
As the Arctic is heating up, so are efforts to strengthen connectivity within the region, but also to enhance the connections from remote settlements to the global networks of trade as well as sociality. With global interest in the Arctic on the rise, it becomes increasingly relevant to ensure that investments in arctic infrastructure actually serve the people of the Arctic, while promoting industrial and commercial innovation in the region through widespread access to broadband and Internet of Things (IoT) services. This calls for interdisciplinary research strategies that are able to connect and integrate technological and societal approaches, which are commonly applied separately and in isolation from one another. In this article, we propose an interdisciplinary collaborative research agenda for Arctic connectivity. Drawing on examples from Greenland, we stress the need for localized knowledge to design valuable and cost-effective connectivity solutions that cover the needs for everyday life and may also provide a new set of collaborative connectivity tools for innovation at an international level. Such solutions, termed 'frugal connectivity', are vital for the development of connected Arctic communities.
△ Less
Submitted 30 August, 2021;
originally announced August 2021.
-
Inter-Plane Inter-Satellite Connectivity in LEO Constellations: Beam Switching vs. Beam Steering
Authors:
Israel Leyva-Mayorga,
Maik Röper,
Bho Matthiesen,
Armin Dekorsy,
Petar Popovski,
Beatriz Soret
Abstract:
Low Earth orbit (LEO) satellite constellations rely on inter-satellite links (ISLs) to provide global connectivity. However, one significant challenge is to establish and maintain inter-plane ISLs, which support communication between different orbital planes. This is due to the fast movement of the infrastructure and to the limited computation and communication capabilities on the satellites. In t…
▽ More
Low Earth orbit (LEO) satellite constellations rely on inter-satellite links (ISLs) to provide global connectivity. However, one significant challenge is to establish and maintain inter-plane ISLs, which support communication between different orbital planes. This is due to the fast movement of the infrastructure and to the limited computation and communication capabilities on the satellites. In this paper, we make use of antenna arrays with either Butler matrix beam switching networks or digital beam steering to establish the inter-plane ISLs in a LEO satellite constellation. Furthermore, we present a greedy matching algorithm to establish inter-plane ISLs with the objective of maximizing the sum of rates. This is achieved by sequentially selecting the pairs, switching or pointing the beams and, finally, setting the data rates. Our results show that, by selecting an update period of 30 seconds for the matching, reliable communication can be achieved throughout the constellation, where the impact of interference in the rates is less than 0.7 % when compared to orthogonal links, even for relatively small antenna arrays. Furthermore, doubling the number of antenna elements increases the rates by around one order of magnitude.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
-
How to Identify and Authenticate Users in Massive Unsourced Random Access
Authors:
Radosław Kotaba,
Anders E. Kalør,
Petar Popovski,
Israel Leyva-Mayorga,
Beatriz Soret,
Maxime Guillaud,
Luis G. Ordóñez
Abstract:
Identification and authentication are two basic functionalities of traditional random access protocols. In ALOHA-based random access, the packets usually include a field with a unique user address. However, when the number of users is massive and relatively small packets are transmitted, the overhead of including such field becomes restrictive. In unsourced random access (U-RA), the packets do not…
▽ More
Identification and authentication are two basic functionalities of traditional random access protocols. In ALOHA-based random access, the packets usually include a field with a unique user address. However, when the number of users is massive and relatively small packets are transmitted, the overhead of including such field becomes restrictive. In unsourced random access (U-RA), the packets do not include any address field for the user, which maximizes the number of useful bits that are transmitted. However, by definition an U-RA protocol does not provide user identification. This paper presents a scheme that builds upon an underlying U-RA protocol and solves the problem of user identification and authentication. In our scheme, the users generate a message authentication code (MAC) that provides these functionalities without violating the main principle of unsourced random access: the selection of codewords from a common codebook is i.i.d. among all users.
△ Less
Submitted 11 October, 2021; v1 submitted 21 April, 2021;
originally announced April 2021.
-
RAN Slicing Performance Trade-offs: Timing versus Throughput Requirements
Authors:
Federico Chiariotti,
Israel Leyva-Mayorga,
Čedomir Stefanović,
Anders E. Kalør,
Petar Popovski
Abstract:
The coexistence of diverse services with heterogeneous requirements is a fundamental feature of 5G. This necessitates efficient radio access network (RAN) slicing, defined as sharing of the wireless resources among diverse services while guaranteeing their respective throughput, timing, and/or reliability requirements. In this paper, we investigate RAN slicing for an uplink scenario in the form of…
▽ More
The coexistence of diverse services with heterogeneous requirements is a fundamental feature of 5G. This necessitates efficient radio access network (RAN) slicing, defined as sharing of the wireless resources among diverse services while guaranteeing their respective throughput, timing, and/or reliability requirements. In this paper, we investigate RAN slicing for an uplink scenario in the form of multiple access schemes for two user types: (1) broadband users with throughput requirements and (2) intermittently active users with timing requirements, expressed as either latency-reliability (LR) or Peak Age of Information (PAoI). Broadband users transmit data continuously, hence, are allocated non-overlap** parts of the spectrum. We evaluate the trade-offs between the achievable throughput of a broadband user and the timing requirements of an intermittent user under Orthogonal Multiple Access (OMA) and Non-Orthogonal Multiple Access (NOMA), considering capture. Our analysis shows that NOMA, in combination with packet-level coding, is a superior strategy in most cases for both LR and PAoI, achieving a similar LR with only slight 2% decrease in throughput with respect to the upper bound in performance. However, there are extreme cases where OMA achieves a slightly greater throughput than NOMA at the expense of an increased PAoI.
△ Less
Submitted 19 August, 2021; v1 submitted 6 March, 2021;
originally announced March 2021.
-
B-ETS: A Trusted Blockchain-based Emissions Trading System for Vehicle-to-Vehicle Networks
Authors:
Lam Duc Nguyen,
Amari N. Lewis,
Israel Leyva-Mayorga,
Amelia Regan,
Petar Popovski
Abstract:
Urban areas are negatively impacted by Carbon Dioxide (CO2 ) and Nitrogen Oxide (NOx) emissions. In order to achieve a cost-effective reduction of greenhouse gas emissions and to combat climate change, the European Union (EU) introduced an Emissions Trading System (ETS) where organizations can buy or receive emission allowances as needed. The current ETS is a centralized one, consisting of a set o…
▽ More
Urban areas are negatively impacted by Carbon Dioxide (CO2 ) and Nitrogen Oxide (NOx) emissions. In order to achieve a cost-effective reduction of greenhouse gas emissions and to combat climate change, the European Union (EU) introduced an Emissions Trading System (ETS) where organizations can buy or receive emission allowances as needed. The current ETS is a centralized one, consisting of a set of complex rules. It is currently administered at the organizational level and is used for fixed-point sources of pollution such as factories, power plants, and refineries. However, the current ETS cannot efficiently cope with vehicle mobility, even though vehicles are one of the primary sources of CO2 and NOx emissions. In this study, we propose a new distributed Blockchain-based emissions allowance trading system called B-ETS. This system enables transparent and trustworthy data exchange as well as trading of allowances among vehicles, relying on vehicle-to-vehicle communication. In addition, we introduce an economic incentive-based mechanism that appeals to individual drivers and leads them to modify their driving behavior in order to reduce emissions. The efficiency of the proposed system is studied through extensive simulations, showing how increased vehicle connectivity can lead to a reduction of the emissions generated from those vehicles. We demonstrate that our method can be used for full life-cycle monitoring and fuel economy reporting. This leads us to conjecture that the proposed system could lead to important behavioral changes among the drivers
△ Less
Submitted 28 February, 2021; v1 submitted 18 February, 2021;
originally announced February 2021.
-
5G satellite networks for IoT: offloading and backhauling
Authors:
Beatriz Soret,
Israel Leyva-Mayorga,
Stefano Cioni,
Petar Popovski
Abstract:
One of the main drivers of 5G cellular networks is provision of connectivity service for various Internet of Things (IoT) devices. Considering the potential volume of IoT devices at a global scale, the next leap is to integrate Non-Terrestrial Networks (NTN) into 5G terrestrial systems, thereby extend the coverage and complement the terrestrial service. This paper focuses on the use of Low-Earth O…
▽ More
One of the main drivers of 5G cellular networks is provision of connectivity service for various Internet of Things (IoT) devices. Considering the potential volume of IoT devices at a global scale, the next leap is to integrate Non-Terrestrial Networks (NTN) into 5G terrestrial systems, thereby extend the coverage and complement the terrestrial service. This paper focuses on the use of Low-Earth Orbit (LEO) satellite constellations for two specific purposes: offloading and backhauling. The former allows offloading IoT traffic from a congested terrestrial network, usually in a very dense area. In the latter application, the constellation provides a multi-hop backhaul that connects a remote terrestrial gNB to the 5G core network. After providing an overview of the status of the 3GPP standardization process, we model and analyze the user data performance, specifically in the uplink access and the satellite multi-hop constellation path. The evaluation of the collisions, the delay and the Age of Information, and the comparison of the terrestrial and the satellite access networks provide useful insights to understand the potential of LEO constellations for offloading and backhauling of IoT traffic.
△ Less
Submitted 10 November, 2020;
originally announced November 2020.
-
Slicing a single wireless collision channel among throughput- and timeliness-sensitive services
Authors:
Israel Leyva-Mayorga,
Federico Chiariotti,
Čedomir Stefanović,
Anders E. Kalør,
Petar Popovski
Abstract:
The fifth generation (5G) wireless system has a platform-driven approach, aiming to support heterogeneous connections with very diverse requirements. The shared wireless resources should be sliced in a way that each user perceives that its requirement has been met. Heterogeneity challenges the traditional notion of resource efficiency, as the resource usage has cater for, e.g. rate maximization fo…
▽ More
The fifth generation (5G) wireless system has a platform-driven approach, aiming to support heterogeneous connections with very diverse requirements. The shared wireless resources should be sliced in a way that each user perceives that its requirement has been met. Heterogeneity challenges the traditional notion of resource efficiency, as the resource usage has cater for, e.g. rate maximization for one user and timeliness requirement for another user. This paper treats a model for radio access network (RAN) uplink, where a throughput-demanding broadband user shares wireless resources with an intermittently active user that wants to optimize the timeliness, expressed in terms of latency-reliability or Age of Information (AoI). We evaluate the trade-offs between throughput and timeliness for Orthogonal Multiple Access (OMA) as well as Non-Orthogonal Multiple Access (NOMA) with successive interference cancellation (SIC). We observe that NOMA with SIC, in a conservative scenario with destructive collisions, is just slightly inferior to that of OMA, which indicates that it may offer significant benefits in practical deployments where the capture effect is frequently encountered. On the other hand, finding the optimal configuration of NOMA with SIC depends on the activity pattern of the intermittent user, to which OMA is insensitive.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.
-
Modeling and Analysis of Data Trading on Blockchain-based Market in IoT Networks
Authors:
Lam Duc Nguyen,
Israel Leyva-Mayorga,
Amari N. Lewis,
Petar Popovski
Abstract:
Mobile devices with embedded sensors for data collection and environmental sensing create a basis for a cost-effective approach for data trading. For example, these data can be related to pollution and gas emissions, which can be used to check the compliance with national and international regulations. The current approach for IoT data trading relies on a centralized third-party entity to negotiat…
▽ More
Mobile devices with embedded sensors for data collection and environmental sensing create a basis for a cost-effective approach for data trading. For example, these data can be related to pollution and gas emissions, which can be used to check the compliance with national and international regulations. The current approach for IoT data trading relies on a centralized third-party entity to negotiate between data consumers and data providers, which is inefficient and insecure on a large scale. In comparison, a decentralized approach based on distributed ledger technologies (DLT) enables data trading while ensuring trust, security, and privacy. However, due to the lack of understanding of the communication efficiency between sellers and buyers, there is still a significant gap in benchmarking the data trading protocols in IoT environments. Motivated by this knowledge gap, we introduce a model for DLT-based IoT data trading over the Narrowband Internet of Things (NB-IoT) system, intended to support massive environmental sensing. We characterize the communication efficiency of three basic DLT-based IoT data trading protocols via NB-IoT connectivity in terms of latency and energy consumption. The model and analyses of these protocols provide a benchmark for IoT data trading applications.
△ Less
Submitted 20 December, 2020; v1 submitted 12 October, 2020;
originally announced October 2020.
-
Exploiting topology awareness for routing in LEO satellite constellations
Authors:
Jonas W. Rabjerg,
Israel Leyva-Mayorga,
Beatriz Soret,
Petar Popovski
Abstract:
Low Earth Orbit (LEO) satellite constellations combine great flexibility and global coverage with short propagation delays when compared to satellites deployed in higher orbits. However, the fast movement of the individual satellites makes inter-satellite routing a complex and dynamic problem. In this paper, we investigate the limits of unipath routing in a scenario where ground stations (GSs) com…
▽ More
Low Earth Orbit (LEO) satellite constellations combine great flexibility and global coverage with short propagation delays when compared to satellites deployed in higher orbits. However, the fast movement of the individual satellites makes inter-satellite routing a complex and dynamic problem. In this paper, we investigate the limits of unipath routing in a scenario where ground stations (GSs) communicate with each other through a LEO constellation. For this, we present a lightweight and topology-aware routing metric that favors the selection of paths with high data rate inter-satellite links (ISLs). Furthermore, we analyze the overall routing latency in terms of propagation, transmission, and queueing times and calculate the maximum traffic load that can be supported by the constellation. In our setup, the traffic is injected by a network of GSs with real locations and is routed through adaptive multi-rate inter-satellite links (ISLs). Our results illustrate the benefits of exploiting the network topology, as the proposed metric can support up to 53% more traffic when compared to the selected benchmarks, and consistently achieves the shortest queueing times at the satellites and, ultimately, the shortest end-to-end latency.
△ Less
Submitted 1 December, 2021; v1 submitted 22 June, 2020;
originally announced June 2020.
-
Inter-Plane Inter-Satellite Connectivity in Dense LEO Constellations
Authors:
Israel Leyva-Mayorga,
Beatriz Soret,
Petar Popovski
Abstract:
With numerous ongoing deployments owned by private companies and startups, dense satellite constellations deployed in low Earth orbit (LEO) will play a major role in the near future of wireless communications. In addition, the 3rd Generation Partnership Project (3GPP) has ongoing efforts to integrate satellites into 5G and beyond-5G networks. Nevertheless, numerous challenges must be overcome to f…
▽ More
With numerous ongoing deployments owned by private companies and startups, dense satellite constellations deployed in low Earth orbit (LEO) will play a major role in the near future of wireless communications. In addition, the 3rd Generation Partnership Project (3GPP) has ongoing efforts to integrate satellites into 5G and beyond-5G networks. Nevertheless, numerous challenges must be overcome to fully exploit the connectivity capabilities of satellite constellations. These challenges are mainly a consequence of the low capabilities of individual small satellites, along with their high orbital speeds and small coverage due to the low altitude of deployment. In particular, inter-plane inter-satellite links (ISLs), which connect satellites from different orbital planes, are greatly dynamic and may be considerably affected by the Doppler shift. In this paper, we present a framework and the corresponding algorithms for the dynamic establishment of the inter-plane ISLs in LEO constellations. Our results show that the proposed algorithms increase the sum of rates in the constellation 1) by up to 115% with respect to the state-of-the-art benchmark schemes in an interference-free environment and 2) by up to 71% when compared to random resource allocation in a worst-case scenario for interference.
△ Less
Submitted 10 January, 2021; v1 submitted 16 May, 2020;
originally announced May 2020.
-
Witness-based Approach for Scaling Distributed Ledgers to Massive IoT Scenarios
Authors:
Lam D. Nguyen,
Israel Leyva-Mayorga,
Petar Popovski
Abstract:
Distributed Ledger Technologies (DLTs) are playing a major role in building security and trust in Internet of Things (IoT) systems. However, IoT deployments with a large number of devices, such as in environment monitoring applications, generate and send massive amounts of data. This would generate vast number of transactions that must be processed within the distributed ledger. In this work, we f…
▽ More
Distributed Ledger Technologies (DLTs) are playing a major role in building security and trust in Internet of Things (IoT) systems. However, IoT deployments with a large number of devices, such as in environment monitoring applications, generate and send massive amounts of data. This would generate vast number of transactions that must be processed within the distributed ledger. In this work, we first demonstrate that the Proof of Work (PoW) blockchain fails to scale in a sizable IoT connectivity infrastructure. To solve this problem, we present a lightweight distributed ledger scheme to integrate PoW blockchain into IoT. In our scheme, we classify transactions into two types: 1) global transactions, which must be processed by global blockchain nodes and 2) local transactions, which can be processed locally by entities called witnesses. Performance evaluation demonstrates that our proposed scheme improves the scalability of integrated blockchain and IoT monitoring systems by processing a fraction of the transactions, inversely proportional to the number of witnesses, locally. Hence, reducing the number of global transactions.
△ Less
Submitted 14 April, 2020;
originally announced April 2020.
-
Trusted Wireless Monitoring based on Blockchain over NB-IoT Connectivity
Authors:
Lam D. Nguyen,
Anders E. Kalør,
Israel Leyva-Mayorga,
Petar Popovski
Abstract:
The data collected from Internet of Things (IoT) devices on various emissions or pollution, can have a significant economic value for the stakeholders. This makes it prone to abuse or tampering and brings forward the need to integrate IoT with a Distributed Ledger Technology (DLT) to collect, store, and protect the IoT data. However, DLT brings an additional overhead to the frugal IoT connectivity…
▽ More
The data collected from Internet of Things (IoT) devices on various emissions or pollution, can have a significant economic value for the stakeholders. This makes it prone to abuse or tampering and brings forward the need to integrate IoT with a Distributed Ledger Technology (DLT) to collect, store, and protect the IoT data. However, DLT brings an additional overhead to the frugal IoT connectivity and symmetrizes the IoT traffic, thus changing the usual assumption that IoT is uplink-oriented. We have implemented a platform that integrates DLTs with a monitoring system based on narrowband IoT (NB-IoT). We evaluate the performance and discuss the tradeoffs in two use cases: data authorization and real-time monitoring.
△ Less
Submitted 1 January, 2021; v1 submitted 14 April, 2020;
originally announced April 2020.
-
Wireless Mesh Networking with Devices Equipped with Multi-Connectivity
Authors:
Israel Leyva-Mayorga,
Radoslaw Kotaba,
Fresia Maria,
Petar Popovski
Abstract:
Wireless connectivity is rapidly becoming ubiquitous and affordable. As a consequence, most wireless devices are nowadays equipped with multi-connectivity, that is, availability of multiple radio access technologies (RATs). Each of these RATs has different characteristics that can be suitably utilized for different connectivity tasks. For example, a long-range low-rate RAT can be used for topology…
▽ More
Wireless connectivity is rapidly becoming ubiquitous and affordable. As a consequence, most wireless devices are nowadays equipped with multi-connectivity, that is, availability of multiple radio access technologies (RATs). Each of these RATs has different characteristics that can be suitably utilized for different connectivity tasks. For example, a long-range low-rate RAT can be used for topology management and coordination, whereas a short-range high-rate RAT for data transmission. In this paper, we introduce a distributed consensus protocol for the hierarchical organization of Wireless Mesh Networks (WMNs) with devices using multiple RATs. Our protocol considers three hierarchical roles after the initial setup: Master, cluster head (CH), and cluster member (CM). The Master coordinates the use of all RATs, whereas the CHs coordinate all but the RAT with the longest transmission range. The initial setup takes place immediately after powering on the devices, after which the devices self-organize in a distributed manner by means of a consensus to elect the Masters and CHs. The resulting interconnected structure is based on the connectivity graphs created with the different RATs. The distributed consensus protocol operates with a minimal amount of network information and demonstrates high networking performance.
△ Less
Submitted 30 January, 2020;
originally announced January 2020.
-
LEO Small-Satellite Constellations for 5G and Beyond-5G Communications
Authors:
Israel Leyva-Mayorga,
Beatriz Soret,
Maik Röper,
Dirk Wübben,
Bho Matthiesen,
Armin Dekorsy,
Petar Popovski
Abstract:
The next frontier towards truly ubiquitous connectivity is the use of Low Earth Orbit (LEO) small-satellite constellations to support 5G and Beyond-5G (B5G) networks. Besides enhanced mobile broadband (eMBB) and massive machine-type communications (mMTC), LEO constellations can support ultra-reliable communications (URC) with relaxed latency requirements of a few tens of milliseconds. Small-satell…
▽ More
The next frontier towards truly ubiquitous connectivity is the use of Low Earth Orbit (LEO) small-satellite constellations to support 5G and Beyond-5G (B5G) networks. Besides enhanced mobile broadband (eMBB) and massive machine-type communications (mMTC), LEO constellations can support ultra-reliable communications (URC) with relaxed latency requirements of a few tens of milliseconds. Small-satellite impairments and the use of low orbits pose major challenges to the design and performance of these networks, but also open new innovation opportunities. This paper provides a comprehensive overview of the physical and logical links, along with the essential architectural and technological components that enable the full integration of LEO constellations into 5G and B5G systems. Furthermore, we characterize and compare each physical link category and explore novel techniques to maximize the achievable data rates.
△ Less
Submitted 7 October, 2020; v1 submitted 17 December, 2019;
originally announced December 2019.
-
Reliability and Error Burst Length Analysis of Wireless Multi-Connectivity
Authors:
Jimmy J. Nielsen,
Israel Leyva-Mayorga,
Petar Popovski
Abstract:
Multi-connectivity offers diversity in terms of multiple interfaces through which the data can be sent, thereby improving simultaneously the overall reliability and latency. This makes interface diversity a natural candidate for supporting Ultra-Reliable Low Latency Communications (URLLC). This work investigates how the packet error statistics from different interfaces impacts the overall reliabil…
▽ More
Multi-connectivity offers diversity in terms of multiple interfaces through which the data can be sent, thereby improving simultaneously the overall reliability and latency. This makes interface diversity a natural candidate for supporting Ultra-Reliable Low Latency Communications (URLLC). This work investigates how the packet error statistics from different interfaces impacts the overall reliability-latency characteristics. We use the simple Gilbert-Elliott model for burst errors and estimate its parameters based on experimental measurement traces from LTE and {Wi-Fi} packet transmissions collected over several days. The results show that using interface diversity configurations that include at least one {Wi-Fi} interface leads to, somewhat surprisingly, since Wi-Fi is generally less reliable than LTE, superior results in terms of packet success and error burst duration. Another interesting finding is that {Wi-Fi}-based interface diversity configurations outperform even ultra-reliable single links.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
Inter-plane satellite matching in dense LEO constellations
Authors:
Beatriz Soret,
Israel Leyva-Mayorga,
Petar Popovski
Abstract:
Dense constellations of Low Earth Orbit (LEO) small satellites are envisioned to make extensive use of the inter-satellite link (ISL). Within the same orbital plane, the inter-satellite distances are preserved and the links are rather stable. In contrast, the relative motion between planes makes the inter-plane ISL challenging. In a dense set-up, each spacecraft has several satellites in its cover…
▽ More
Dense constellations of Low Earth Orbit (LEO) small satellites are envisioned to make extensive use of the inter-satellite link (ISL). Within the same orbital plane, the inter-satellite distances are preserved and the links are rather stable. In contrast, the relative motion between planes makes the inter-plane ISL challenging. In a dense set-up, each spacecraft has several satellites in its coverage volume, but the time duration of each of these links is small and the maximum number of active connections is limited by the hardware. We analyze the matching problem of connecting satellites using the inter-plane ISL for unicast transmissions. We present and evaluate the performance of two solutions to the matching problem with any number of orbital planes and up to two transceivers: a heuristic solution with the aim of minimizing the total cost; and a Markovian solution to maintain the on-going connections as long as possible. The Markovian algorithm reduces the time needed to solve the matching up to 1000x and 10x with respect to the optimal solution and to the heuristic solution, respectively, without compromising the total cost. Our model includes power adaptation and optimizes the network energy consumption as the exemplary cost in the evaluations, but any other QoS-oriented KPI can be used instead.
△ Less
Submitted 7 August, 2019; v1 submitted 20 May, 2019;
originally announced May 2019.