-
When Code Smells Meet ML: On the Lifecycle of ML-specific Code Smells in ML-enabled Systems
Authors:
Gilberto Recupito,
Giammaria Giordano,
Filomena Ferrucci,
Dario Di Nucci,
Fabio Palomba
Abstract:
Context. The adoption of Machine Learning (ML)--enabled systems is steadily increasing. Nevertheless, there is a shortage of ML-specific quality assurance approaches, possibly because of the limited knowledge of how quality-related concerns emerge and evolve in ML-enabled systems. Objective. We aim to investigate the emergence and evolution of specific types of quality-related concerns known as ML…
▽ More
Context. The adoption of Machine Learning (ML)--enabled systems is steadily increasing. Nevertheless, there is a shortage of ML-specific quality assurance approaches, possibly because of the limited knowledge of how quality-related concerns emerge and evolve in ML-enabled systems. Objective. We aim to investigate the emergence and evolution of specific types of quality-related concerns known as ML-specific code smells, i.e., sub-optimal implementation solutions applied on ML pipelines that may significantly decrease both the quality and maintainability of ML-enabled systems. More specifically, we present a plan to study ML-specific code smells by empirically analyzing (i) their prevalence in real ML-enabled systems, (ii) how they are introduced and removed, and (iii) their survivability. Method. We will conduct an exploratory study, mining a large dataset of ML-enabled systems and analyzing over 400k commits about 337 projects. We will track and inspect the introduction and evolution of ML smells through CodeSmile, a novel ML smell detector that we will build to enable our investigation and to detect ML-specific code smells.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Controlling identical linear multi-agent systems over directed graphs
Authors:
Nicola Zaupa,
Luca Zaccarian,
Isabelle Queinnec,
Sophie Tarbouriech,
Giulia Giordano
Abstract:
We consider the problem of synchronizing a multi-agent system (MAS) composed of several identical linear systems connected through a directed graph.To design a suitable controller, we construct conditions based on Bilinear Matrix Inequalities (BMIs) that ensure state synchronization.Since these conditions are non-convex, we propose an iterative algorithm based on a suitable relaxation that allows…
▽ More
We consider the problem of synchronizing a multi-agent system (MAS) composed of several identical linear systems connected through a directed graph.To design a suitable controller, we construct conditions based on Bilinear Matrix Inequalities (BMIs) that ensure state synchronization.Since these conditions are non-convex, we propose an iterative algorithm based on a suitable relaxation that allows us to formulate Linear Matrix Inequality (LMI) conditions.As a result, the algorithm yields a common static state-feedback matrix for the controller that satisfies general linear performance constraints.Our results are achieved under the mild assumption that the graph is time-invariant and connected.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
On the Use of the Kantorovich-Rubinstein Distance for Dimensionality Reduction
Authors:
Gaël Giordano
Abstract:
The goal of this thesis is to study the use of the Kantorovich-Rubinstein distance as to build a descriptor of sample complexity in classification problems. The idea is to use the fact that the Kantorovich-Rubinstein distance is a metric in the space of measures that also takes into account the geometry and topology of the underlying metric space. We associate to each class of points a measure and…
▽ More
The goal of this thesis is to study the use of the Kantorovich-Rubinstein distance as to build a descriptor of sample complexity in classification problems. The idea is to use the fact that the Kantorovich-Rubinstein distance is a metric in the space of measures that also takes into account the geometry and topology of the underlying metric space. We associate to each class of points a measure and thus study the geometrical information that we can obtain from the Kantorovich-Rubinstein distance between those measures. We show that a large Kantorovich-Rubinstein distance between those measures allows to conclude that there exists a 1-Lipschitz classifier that classifies well the classes of points. We also discuss the limitation of the Kantorovich-Rubinstein distance as a descriptor.
△ Less
Submitted 17 September, 2023;
originally announced September 2023.
-
Soft robotics towards sustainable development goals and climate actions
Authors:
Goffredo Giordano,
Saravana Prashanth Murali Babu,
Barbara Mazzolai
Abstract:
Soft robotics technology can aid in achieving United Nations Sustainable Development Goals (SDGs) and the Paris Climate Agreement through development of autonomous, environmentally responsible machines powered by renewable energy. By utilizing soft robotics, we can mitigate the detrimental effects of climate change on human society and the natural world through fostering adaptation, restoration, a…
▽ More
Soft robotics technology can aid in achieving United Nations Sustainable Development Goals (SDGs) and the Paris Climate Agreement through development of autonomous, environmentally responsible machines powered by renewable energy. By utilizing soft robotics, we can mitigate the detrimental effects of climate change on human society and the natural world through fostering adaptation, restoration, and remediation. Moreover, the implementation of soft robotics can lead to groundbreaking discoveries in material science, biology, control systems, energy efficiency, and sustainable manufacturing processes. However, to achieve these goals, we need further improvements in understanding biological principles at the basis of embodied and physical intelligence, environment-friendly materials, and energy-saving strategies to design and manufacture self-piloting and field-ready soft robots. This paper provides insights on how soft robotics can address the pressing issue of environmental sustainability. Sustainable manufacturing of soft robots at a large scale, exploring the potential of biodegradable and bioinspired materials, and integrating onboard renewable energy sources to promote autonomy and intelligence are some of the urgent challenges of this field that we discuss in this paper. Specifically, we will present field-ready soft robots that address targeted productive applications in urban farming, healthcare, land and ocean preservation, disaster remediation, and clean and affordable energy, thus supporting some of the SDGs. By embracing soft robotics as a solution, we can concretely support economic growth and sustainable industry, drive solutions for environment protection and clean energy, and improve overall health and well-being.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
What Will Wi-Fi 8 Be? A Primer on IEEE 802.11bn Ultra High Reliability
Authors:
Lorenzo Galati Giordano,
Giovanni Geraci,
Marc Carrascosa,
Boris Bellalta
Abstract:
What will Wi-Fi 8 be? Driven by the strict requirements of emerging applications, next-generation Wi-Fi is set to prioritize Ultra High Reliability (UHR) above all. In this paper, we explore the journey towards IEEE 802.11bn UHR, the amendment that will form the basis of Wi-Fi 8. We first present new use cases calling for further Wi-Fi evolution and associated standardization, certification, and s…
▽ More
What will Wi-Fi 8 be? Driven by the strict requirements of emerging applications, next-generation Wi-Fi is set to prioritize Ultra High Reliability (UHR) above all. In this paper, we explore the journey towards IEEE 802.11bn UHR, the amendment that will form the basis of Wi-Fi 8. We first present new use cases calling for further Wi-Fi evolution and associated standardization, certification, and spectrum allocation efforts. We then introduce a selection of the main disruptive features envisioned for Wi-Fi 8 and their associated research challenges, resulting from the outcome of the UHR Study Group. Among those, we focus on multi access point coordination and demonstrate that it could build upon 802.11be multi-link operation to make UHR a reality in Wi-Fi 8.
△ Less
Submitted 21 November, 2023; v1 submitted 18 March, 2023;
originally announced March 2023.
-
Classification-Based Opinion Formation Model Embedding Agents' Psychological Traits
Authors:
Carlos Andres Devia,
Giulia Giordano
Abstract:
We propose an agent-based opinion formation model characterised by a two-fold novelty. First, we realistically assume that each agent cannot measure the opinion of its neighbours with infinite resolution and accuracy, and hence it can only classify the opinion of others as agreeing much more, or more, or comparably, or less, or much less (than itself) with a given statement. This leads to a classi…
▽ More
We propose an agent-based opinion formation model characterised by a two-fold novelty. First, we realistically assume that each agent cannot measure the opinion of its neighbours with infinite resolution and accuracy, and hence it can only classify the opinion of others as agreeing much more, or more, or comparably, or less, or much less (than itself) with a given statement. This leads to a classification-based rule for opinion update. Second, we consider three complementary agent traits suggested by significant sociological and psychological research: conformism, radicalism and stubbornness. We rely on World Values Survey data to show that the proposed model has the potential to predict the evolution of opinions in real life: the classification-based approach and complementary agent traits produce rich collective behaviours, such as polarisation, consensus, and clustering, which can yield predicted opinions similar to survey results.
△ Less
Submitted 15 December, 2022;
originally announced December 2022.
-
On the Adoption and Effects of Source Code Reuse on Defect Proneness and Maintenance Effort
Authors:
Giammaria Giordano,
Gerardo Festa,
Gemma Catolino,
Fabio Palomba,
Filomena Ferrucci,
Carmine Gravino
Abstract:
Context. Software reusability mechanisms, like inheritance and delegation in Object-Oriented programming, are widely recognized as key instruments of software design. These are used to reduce the risks of source code being affected by defects, other than to reduce the effort required to maintain and evolve source code. Previous work has traditionally employed source code reuse metrics for predicti…
▽ More
Context. Software reusability mechanisms, like inheritance and delegation in Object-Oriented programming, are widely recognized as key instruments of software design. These are used to reduce the risks of source code being affected by defects, other than to reduce the effort required to maintain and evolve source code. Previous work has traditionally employed source code reuse metrics for prediction purposes, e.g., in the context of defect prediction. Objective. However, our research identifies two noticeable limitations of current literature. First, still little is known on the extent to which developers actually employ code reuse mechanisms over time. Second, it is still unclear how these mechanisms may contribute to explain defect-proneness and maintenance effort during software evolution. We aim at bridging this gap of knowledge, as an improved understanding of these aspects might provide insights into the actual support provided by these mechanisms, e.g., by suggesting whether and how to use them for prediction purposes. Method. We propose an exploratory study aiming at (1) assessing how developers use inheritance and delegation during software evolution; and (2) statistically analyze the impact of inheritance and delegation on fault proneness and maintenance effort. The study will be conducted on the commits of 17 Java projects of the DEFECTS4J dataset.
△ Less
Submitted 15 August, 2022;
originally announced August 2022.
-
Performance of Predictive Indoor mmWave Networks with Dynamic Blockers
Authors:
Andrea Bonfante,
Lorenzo Galati Giordano,
Irene Macaluso,
Nicola Marchetti
Abstract:
In this paper, we consider millimeter Wave (mmWave) technology to provide reliable wireless network service within factories where links may experience rapid and temporary fluctuations of the received signal power due to dynamic blockers, such as humans and robots, moving in the environment. We propose a novel beam recovery procedure that leverages Machine Learning (ML) tools to predict the starti…
▽ More
In this paper, we consider millimeter Wave (mmWave) technology to provide reliable wireless network service within factories where links may experience rapid and temporary fluctuations of the received signal power due to dynamic blockers, such as humans and robots, moving in the environment. We propose a novel beam recovery procedure that leverages Machine Learning (ML) tools to predict the starting and finishing of blockage events. This erases the delay introduced by current 5G New Radio (5G-NR) procedures when switching to an alternative serving base station and beam, and then re-establish the primary connection after the blocker has moved away. Firstly, we generate synthetic data using a detailed system-level simulator that integrates the most recent 3GPP 3D Indoor channel models and the geometric blockage Model-B. Then, we use the generated data to train offline a set of beam-specific Deep Neural Network (DNN) models that provide predictions about the beams' blockage states. Finally, we deploy the DNN models online into the system-level simulator to evaluate the benefits of the proposed solution. Our prediction-based beam recovery procedure guarantee higher signal level stability and up to $82\%$ data rate improvement with respect detection-based methods when blockers move at speed of $2$ m/s.
△ Less
Submitted 9 April, 2021;
originally announced April 2021.
-
On the Latency of IEEE 802.11ax WLANs with Parameterized Spatial Reuse
Authors:
Eloise de Carvalho Rodrigues,
Adrian Garcia-Rodriguez,
Lorenzo Galati Giordano,
Giovanni Geraci
Abstract:
In this article, we evaluate the performance of the parameterized spatial reuse (PSR) framework of IEEE 802.11ax, mainly focusing on its impact on transmission latency. Based on detailed standard-compliant system-level simulations, we provide a realistic analysis of the effects of PSR considering different scenario densities, traffic loads, and access points (APs) antenna capabilities to quantify…
▽ More
In this article, we evaluate the performance of the parameterized spatial reuse (PSR) framework of IEEE 802.11ax, mainly focusing on its impact on transmission latency. Based on detailed standard-compliant system-level simulations, we provide a realistic analysis of the effects of PSR considering different scenario densities, traffic loads, and access points (APs) antenna capabilities to quantify its performance gains under various scenarios. Our results show that, in medium-density scenarios, PSR can offer up to a 3.8x reduction in the 5% worst-case latencies for delay-sensitive stations with respect to an 802.11ax system without PSR. Moreover, our study demonstrates that, for low-latency communications, providing the network with PSR capabilities may be an appealing alternative to the deployment of more costly multi-antenna APs.
△ Less
Submitted 17 August, 2020;
originally announced August 2020.
-
Indoor Millimeter-Wave Systems: Design and Performance Evaluation
Authors:
Jacek Kibiłda,
Allen B. MacKenzie,
Mohammad J. Abdel-Rahman,
Seong Ki Yoo,
Lorenzo Galati Giordano,
Simon L. Cotton,
Nicola Marchetti,
Walid Saad,
William G. Scanlon,
Adrian Garcia-Rodriguez,
David López-Pérez,
Holger Claussen,
Luiz A. DaSilva
Abstract:
Indoor areas, such as offices and shop** malls, are a natural environment for initial millimeter-wave (mmWave) deployments. While we already have the technology that enables us to realize indoor mmWave deployments, there are many remaining challenges associated with system-level design and planning for such. The objective of this article is to bring together multiple strands of research to provi…
▽ More
Indoor areas, such as offices and shop** malls, are a natural environment for initial millimeter-wave (mmWave) deployments. While we already have the technology that enables us to realize indoor mmWave deployments, there are many remaining challenges associated with system-level design and planning for such. The objective of this article is to bring together multiple strands of research to provide a comprehensive and integrated framework for the design and performance evaluation of indoor mmWave systems. The paper introduces the framework with a status update on mmWave technology, including ongoing fifth generation (5G) wireless standardization efforts, and then moves on to experimentally-validated channel models that inform performance evaluation and deployment planning. Together these yield insights on indoor mmWave deployment strategies and system configurations, from feasible deployment densities to beam management strategies and necessary capacity extensions.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Audita: A Blockchain-based Auditing Framework for Off-chain Storage
Authors:
Danilo Francati,
Giuseppe Ateniese,
Abdoulaye Faye,
Andrea Maria Milazzo,
Angelo Massimo Perillo,
Luca Schiatti,
Giuseppe Giordano
Abstract:
The cloud changed the way we manage and store data. Today, cloud storage services offer clients an infrastructure that allows them a convenient source to store, replicate, and secure data online. However, with these new capabilities also come limitations, such as lack of transparency, limited decentralization, and challenges with privacy and security. And, as the need for more agile, private and s…
▽ More
The cloud changed the way we manage and store data. Today, cloud storage services offer clients an infrastructure that allows them a convenient source to store, replicate, and secure data online. However, with these new capabilities also come limitations, such as lack of transparency, limited decentralization, and challenges with privacy and security. And, as the need for more agile, private and secure data solutions continues to grow exponentially, rethinking the current structure of cloud storage is mission-critical for enterprises. By leveraging and building upon blockchain's unique attributes, including immutability, security to the data element level, distributed (no single point of failure), we have developed a solution prototype that allows data to be reliably stored while simultaneously being secured, with tamper-evident auditability, via blockchain. The result, Audita, is a flexible solution that assures data protection and solves challenges such as scalability and privacy. Audita works via an augmented blockchain network of participants that include storage-nodes and block-creators. In addition, it provides an automatic and fair challenge system to assure that data is distributed and reliably and provably stored. While the prototype is built on Quorum, the solution framework can be used with any blockchain platform. The benefit is a system that is built to grow along with the data needs of enterprises, while continuing to build the network via incentives and solving for issues such as auditing and outsourcing.
△ Less
Submitted 3 July, 2020; v1 submitted 19 November, 2019;
originally announced November 2019.
-
Analysis of UAV Communications in Cell-Free Massive MIMO systems
Authors:
Carmen D'Andrea,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Lorenzo Galati Giordano,
Stefano Buzzi
Abstract:
We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture, wherein a large number of access points (APs) is deployed in place of large co-located massive MIMO arrays. We consider also a variation of the pure cell-free architecture by applying a user-centric association approach, where each user is served only from a subset of APs in the network…
▽ More
We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture, wherein a large number of access points (APs) is deployed in place of large co-located massive MIMO arrays. We consider also a variation of the pure cell-free architecture by applying a user-centric association approach, where each user is served only from a subset of APs in the network. Under the general assumption that the propagation channel between the mobile stations, either UAVs or ground users (GUEs), and the APs follows a Ricean distribution, we derive closed-form spectral efficiency lower bounds for uplink and downlink with linear minimum mean square error channel estimation. We consider several power allocation and user scheduling strategies for such a system, and, among these, also minimum-rate maximizing power allocation strategies to improve the system fairness. Our numerical results reveal that cell-free massive MIMO architecture and its low-complexity user-centric alternative may provide better performance than a traditional multi-cell massive MIMO network deployment.
△ Less
Submitted 10 January, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Cell-free Massive MIMO for UAV Communications
Authors:
Carmen D'Andrea,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Lorenzo Galati Giordano,
Stefano Buzzi
Abstract:
We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture. Under the general assumption that the propagation channel between the mobile stations, either UAVs or ground users, and the access points follows a Ricean distribution, we derive closed form spectral efficiency lower bounds for uplink and downlink with linear minimum mean square error (…
▽ More
We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture. Under the general assumption that the propagation channel between the mobile stations, either UAVs or ground users, and the access points follows a Ricean distribution, we derive closed form spectral efficiency lower bounds for uplink and downlink with linear minimum mean square error (LMMSE) channel estimation. We also propose power allocation and user scheduling strategies for such a system. Our numerical results reveal that a cell-free massive MIMO architecture may provide better performance than a traditional multicell massive MIMO network deployment.
△ Less
Submitted 10 February, 2019;
originally announced February 2019.
-
5G Massive MIMO Architectures: Self-Backhauled Small Cells versus Direct Access
Authors:
Andrea Bonfante,
Lorenzo Galati Giordano,
David López-Pérez,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Paolo Baracca,
M. Majid Butt,
Nicola Marchetti
Abstract:
In this paper, we focus on one of the key technologies for the fifth-generation wireless communication networks, massive multiple-input-multiple-output (mMIMO), by investigating two of its most relevant architectures: 1) to provide in-band backhaul for the ultra-dense network (UDN) of self-backhauled small cells (SCs), and 2) to provide direct access (DA) to user equipments (UEs). Through comprehe…
▽ More
In this paper, we focus on one of the key technologies for the fifth-generation wireless communication networks, massive multiple-input-multiple-output (mMIMO), by investigating two of its most relevant architectures: 1) to provide in-band backhaul for the ultra-dense network (UDN) of self-backhauled small cells (SCs), and 2) to provide direct access (DA) to user equipments (UEs). Through comprehensive 3GPP-based system-level simulations and analytical formulations, we show the end-to-end UE rates achievable with these two architectures. Differently from the existing works, we provide results for two strategies of self-backhauled SC deployments, namely random and ad-hoc, where in the latter SCs are purposely positioned close to UEs to achieve line-of-sight (LoS) access links. We also evaluate the optimal backhaul and access time resource partition due to the in-band self-backhauling (s-BH) operations. Our results show that the ad-hoc deployment of self-backhauled SCs closer to the UEs with optimal resource partition and with directive antenna patterns, provides rate improvements for cell-edge UEs that amount to 30% and tenfold gain, as compared to mMIMO DA architecture with pilot reuse 3 and reuse 1, respectively. On the other hand, mMIMO s-BH underperforms mMIMO DA above the median value of the UE rates when the effect of pilot contamination is less severe, and the LoS probability of the DA links improves.
△ Less
Submitted 29 October, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Downlink Performance of Uplink Fractional Power Control in 5G Massive MIMO Systems
Authors:
Paolo Baracca,
Lorenzo Galati Giordano,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
David Lopez-Perez
Abstract:
Uplink power control is an efficient scheme to mitigate pilot contamination in massive multiple-input multiple-output (MIMO) systems. In this work, we provide a comprehensive study on the effects of fractional power control (FPC) on the downlink performance of the most relevant fifth generation (5G) massive MIMO deployments. Specifically, we perform thorough system simulations based on the most re…
▽ More
Uplink power control is an efficient scheme to mitigate pilot contamination in massive multiple-input multiple-output (MIMO) systems. In this work, we provide a comprehensive study on the effects of fractional power control (FPC) on the downlink performance of the most relevant fifth generation (5G) massive MIMO deployments. Specifically, we perform thorough system simulations based on the most recent three dimensional spatial channel model released by the 3rd Generation Partnership Project to evaluate the impact of different deployment-related parameters such as pilot reuse factor, beamforming criterion, and base station array size. Our results indicate the most suitable tuning of the FPC parameters and show that optimized FPC provides huge gains in the cell border throughput when compared to a baseline scheme with all the users transmitting at maximum power. Moreover, our simulations also demonstrate that the effectiveness of FPC grows in scenarios with severe pilot contamination, confirming that implementing this feature is essential in realistic deployments.
△ Less
Submitted 10 September, 2018;
originally announced September 2018.
-
Survey on UAV Cellular Communications: Practical Aspects, Standardization Advancements, Regulation, and Security Challenges
Authors:
Azade Fotouhi,
Haoran Qiang,
Ming Ding,
Mahbub Hassan,
Lorenzo Galati Giordano,
Adrian Garcia-Rodriguez,
**hong Yuan
Abstract:
The rapid growth of consumer Unmanned Aerial Vehicles (UAVs) is creating promising new business opportunities for cellular operators. On the one hand, UAVs can be connected to cellular networks as new types of user equipment, therefore generating significant revenues for the operators that can guarantee their stringent service requirements. On the other hand, UAVs offer the unprecedented opportuni…
▽ More
The rapid growth of consumer Unmanned Aerial Vehicles (UAVs) is creating promising new business opportunities for cellular operators. On the one hand, UAVs can be connected to cellular networks as new types of user equipment, therefore generating significant revenues for the operators that can guarantee their stringent service requirements. On the other hand, UAVs offer the unprecedented opportunity to realize UAV-mounted flying base stations that can dynamically reposition themselves to boost coverage, spectral efficiency, and user quality of experience. Indeed, the standardization bodies are currently exploring possibilities for serving commercial UAVs with cellular networks. Industries are beginning to trial early prototypes of flying base stations or user equipments, while academia is in full swing researching mathematical and algorithmic solutions to address interesting new problems arising from flying nodes in cellular networks. In this article, we provide a comprehensive survey of all of these developments promoting smooth integration of UAVs into cellular networks. Specifically, we survey (i) the types of consumer UAVs currently available off-the-shelf, (ii) the interference issues and potential solutions addressed by standardization bodies for serving aerial users with the existing terrestrial base stations, (iii) the challenges and opportunities for assisting cellular communications with UAV-based flying relays and base stations, (iv) the ongoing prototy** and test bed activities, (v) the new regulations being developed to manage the commercial use of UAVs, and (vi) the cyber-physical security of UAV-assisted cellular communications.
△ Less
Submitted 31 March, 2019; v1 submitted 5 September, 2018;
originally announced September 2018.
-
Linear density-based clustering with a discrete density model
Authors:
Roberto Pirrone,
Vincenzo Cannella,
Sergio Monteleone,
Gabriella Giordano
Abstract:
Density-based clustering techniques are used in a wide range of data mining applications. One of their most attractive features con- sists in not making use of prior knowledge of the number of clusters that a dataset contains along with their shape. In this paper we propose a new algorithm named Linear DBSCAN (Lin-DBSCAN), a simple approach to clustering inspired by the density model introduced wi…
▽ More
Density-based clustering techniques are used in a wide range of data mining applications. One of their most attractive features con- sists in not making use of prior knowledge of the number of clusters that a dataset contains along with their shape. In this paper we propose a new algorithm named Linear DBSCAN (Lin-DBSCAN), a simple approach to clustering inspired by the density model introduced with the well known algorithm DBSCAN. Designed to minimize the computational cost of density based clustering on geospatial data, Lin-DBSCAN features a linear time complexity that makes it suitable for real-time applications on low-resource devices. Lin-DBSCAN uses a discrete version of the density model of DBSCAN that takes ad- vantage of a grid-based scan and merge approach. The name of the algorithm stems exactly from its main features outlined above. The algorithm was tested with well known data sets. Experimental results prove the efficiency and the validity of this approach over DBSCAN in the context of spatial data clustering, enabling the use of a density-based clustering technique on large datasets with low computational cost.
△ Less
Submitted 21 July, 2018;
originally announced July 2018.
-
Performance of Massive MIMO Self-Backhauling for Ultra-Dense Small Cell Deployments
Authors:
Andrea Bonfante,
Lorenzo Galati Giordano,
David López-Pérez,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Paolo Baracca,
M. Majid Butt,
Merim Dzaferagic,
Nicola Marchetti
Abstract:
A key aspect of the fifth-generation wireless communication network will be the integration of different services and technologies to provide seamless connectivity. In this paper, we consider using massive multiple-input multiple-output (mMIMO) to provide backhaul links to a dense deployment of self-backhauling (s-BH) small cells (SCs) that provide cellular access within the same spectrum resource…
▽ More
A key aspect of the fifth-generation wireless communication network will be the integration of different services and technologies to provide seamless connectivity. In this paper, we consider using massive multiple-input multiple-output (mMIMO) to provide backhaul links to a dense deployment of self-backhauling (s-BH) small cells (SCs) that provide cellular access within the same spectrum resources of the backhaul. Through a comprehensive system-level simulation study, we evaluate the interplay between access and backhaul and the resulting end-to-end user rates. Moreover, we analyze the impact of different SCs deployment strategies, while varying the time resource allocation between radio access and backhaul links. We finally compare the above mMIMO-based s-BH approach to a mMIMO direct access (DA) architecture accounting for the effects of pilot reuse schemes, together with their associated overhead and contamination mitigation effects. The results show that dense SCs deployments supported by mMIMO s-BH provide significant rate improvements for cell-edge users (UEs) in ultra-dense deployments with respect to mMIMO DA, while the latter outperforms mMIMO s-BH from the median UEs' standpoint.
△ Less
Submitted 28 June, 2018;
originally announced June 2018.
-
The Essential Guide to Realizing 5G-Connected UAVs with Massive MIMO
Authors:
Adrian Garcia-Rodriguez,
Giovanni Geraci,
David López-Pérez,
Lorenzo Galati Giordano,
Ming Ding,
Emil Björnson
Abstract:
What will it take for drones -- and the whole associated ecosystem -- to take off? Arguably, infallible command and control (C&C) channels for safe and autonomous flying, and high-throughput links for multi-purpose live video streaming. And indeed, meeting these aspirations may entail a full cellular support, provided through 5G-and-beyond hardware and software upgrades by both mobile operators an…
▽ More
What will it take for drones -- and the whole associated ecosystem -- to take off? Arguably, infallible command and control (C&C) channels for safe and autonomous flying, and high-throughput links for multi-purpose live video streaming. And indeed, meeting these aspirations may entail a full cellular support, provided through 5G-and-beyond hardware and software upgrades by both mobile operators and manufacturers of these unmanned aerial vehicles (UAVs). In this article, we vouch for massive MIMO as the key building block to realize 5G-connected UAVs. Through the sheer evidence of 3GPP-compliant simulations, we demonstrate how massive MIMO can be enhanced by complementary network-based and UAV-based solutions, resulting in consistent UAV C&C support, large UAV uplink data rates, and harmonious coexistence with legacy ground users.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
Understanding UAV Cellular Communications: From Existing Networks to Massive MIMO
Authors:
Giovanni Geraci,
Adrian Garcia-Rodriguez,
Lorenzo Galati Giordano,
David López-Pérez,
Emil Björnson
Abstract:
The purpose of this article is to bestow the reader with a timely study of UAV cellular communications, bridging the gap between the 3GPP standardization status quo and the more forward-looking research. Special emphasis is placed on the downlink command and control (C&C) channel to aerial users, whose reliability is deemed of paramount technological importance for the commercial success of UAV ce…
▽ More
The purpose of this article is to bestow the reader with a timely study of UAV cellular communications, bridging the gap between the 3GPP standardization status quo and the more forward-looking research. Special emphasis is placed on the downlink command and control (C&C) channel to aerial users, whose reliability is deemed of paramount technological importance for the commercial success of UAV cellular communications. Through a realistic side-by-side comparison of two network deployments -- a present-day cellular infrastructure versus a next-generation massive MIMO system -- a plurality of key facts are cast light upon, with the three main ones summarized as follows: (i) UAV cell selection is essentially driven by the secondary lobes of a base station's radiation pattern, causing UAVs to associate to far-flung cells; (ii) over a 10 MHz bandwidth, and for UAV heights of up to 300 m, massive MIMO networks can support 100 kbps C&C channels in 74% of the cases when the uplink pilots for channel estimation are reused among base station sites, and in 96% of the cases without pilot reuse across the network; (iii) supporting UAV C&C channels can considerably affect the performance of ground users on account of severe pilot contamination, unless suitable power control policies are in place.
△ Less
Submitted 20 April, 2018;
originally announced April 2018.
-
Supporting UAV Cellular Communications through Massive MIMO
Authors:
Giovanni Geraci,
Adrian Garcia-Rodriguez,
Lorenzo Galati Giordano,
David López-Pérez,
Emil Björnson
Abstract:
In this article, we provide a much-needed study of UAV cellular communications, focusing on the rates achievable for the UAV downlink command and control (C&C) channel. For this key performance indicator, we perform a realistic comparison between existing deployments operating in single-user mode and next-generation multi-user massive MIMO systems. We find that in single-user deployments under hea…
▽ More
In this article, we provide a much-needed study of UAV cellular communications, focusing on the rates achievable for the UAV downlink command and control (C&C) channel. For this key performance indicator, we perform a realistic comparison between existing deployments operating in single-user mode and next-generation multi-user massive MIMO systems. We find that in single-user deployments under heavy data traffic, UAVs flying at 50 m, 150 m, and 300 m achieve the C&C target rate of 100 kbps -- as set by the 3GPP -- in a mere 35%, 2%, and 1% of the cases, respectively. Owing to mitigated interference, a stronger carrier signal, and a spatial multiplexing gain, massive MIMO time division duplex systems can dramatically increase such probability. Indeed, we show that for UAV heights up to 300 m the target rate is met with massive MIMO in 74% and 96% of the cases with and without uplink pilot reuse for channel state information (CSI) acquisition, respectively. On the other hand, the presence of UAVs can significantly degrade the performance of ground users, whose pilot signals are vulnerable to UAV-generated contamination and require protection through uplink power control.
△ Less
Submitted 5 February, 2018;
originally announced February 2018.
-
Uplink Sounding Reference Signal Coordination to Combat Pilot Contamination in 5G Massive MIMO
Authors:
Lorenzo Galati Giordano,
Luca Campanalonga,
David Lopez-Perez,
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Paolo Baracca,
Maurizio Magarini
Abstract:
To guarantee the success of massive multiple-input multiple-output (MIMO), one of the main challenges to solve is the efficient management of pilot contamination. Allocation of fully orthogonal pilot sequences across the network would provide a solution to the problem, but the associated overhead would make this approach infeasible in practical systems. Ongoing fifth-generation (5G) standardisatio…
▽ More
To guarantee the success of massive multiple-input multiple-output (MIMO), one of the main challenges to solve is the efficient management of pilot contamination. Allocation of fully orthogonal pilot sequences across the network would provide a solution to the problem, but the associated overhead would make this approach infeasible in practical systems. Ongoing fifth-generation (5G) standardisation activities are debating the amount of resources to be dedicated to the transmission of pilot sequences, focussing on uplink sounding reference signals (UL SRSs) design. In this paper, we extensively evaluate the performance of various UL SRS allocation strategies in practical deployments, shedding light on their strengths and weaknesses. Furthermore, we introduce a novel UL SRS fractional reuse (FR) scheme, denoted neighbour-aware FR (FR-NA). The proposed FR-NA generalizes the fixed reuse paradigm, and entails a tradeoff between i) aggressively sharing some UL SRS resources, and ii) protecting other UL SRS resources with the aim of relieving neighbouring BSs from pilot contamination. Said features result in a cell throughput improvement over both fixed reuse and state-of-the-art FR based on a cell-centric perspective.
△ Less
Submitted 19 December, 2017;
originally announced December 2017.
-
Indoor Massive MIMO Deployments for Uniformly High Wireless Capacity
Authors:
Giovanni Geraci,
Adrian Garcia-Rodriguez,
David Lopez-Perez,
Lorenzo Galati Giordano,
Paolo Baracca,
Holger Claussen
Abstract:
Providing consistently high wireless capacity is becoming increasingly important to support the applications required by future digital enterprises. In this paper, we propose Eigen-direction-aware ZF (EDA-ZF) with partial coordination among base stations (BSs) and distributed interference suppression as a practical approach to achieve this objective. We compare our solution with Zero Forcing (ZF),…
▽ More
Providing consistently high wireless capacity is becoming increasingly important to support the applications required by future digital enterprises. In this paper, we propose Eigen-direction-aware ZF (EDA-ZF) with partial coordination among base stations (BSs) and distributed interference suppression as a practical approach to achieve this objective. We compare our solution with Zero Forcing (ZF), entailing neither BS coordination or inter-cell interference mitigation, and Network MIMO (NeMIMO), where full BS coordination enables centralized inter-cell interference management. We also evaluate the performance of said schemes for three sub-6 GHz deployments with varying BS densities -- sparse, intermediate, and dense -- all with fixed total number of antennas and radiated power. Extensive simulations show that: (i) indoor massive MIMO implementing the proposed EDA-ZF provides uniformly good rates for all users; (ii) indoor network densification is detrimental unless full coordination is implemented; (iii) deploying NeMIMO pays off under strong outdoor interference, especially for cell-edge users.
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
Resource Scheduling for Mixed Traffic Types with Scalable TTI in Dynamic TDD Systems
Authors:
Qi Liao,
Paolo Baracca,
David Lopez-Perez,
Lorenzo Galati Giordano
Abstract:
This paper analyses the performance benefits of a user-centric scheduling approach, exploiting the flexibility of both dynamic time division duplex (TDD) and a variable transmission time interval (TTI), where the downlink to uplink ratio and TTI duration can be adapted to the traffic load. The formulation of the joint optimisation problem takes into consideration the individual requirements of eac…
▽ More
This paper analyses the performance benefits of a user-centric scheduling approach, exploiting the flexibility of both dynamic time division duplex (TDD) and a variable transmission time interval (TTI), where the downlink to uplink ratio and TTI duration can be adapted to the traffic load. The formulation of the joint optimisation problem takes into consideration the individual requirements of each single user in terms of sustainable latency and desired throughput, thus implementing a real user-centric scheduling approach. Moreover, the developed solution is evaluated in a scenario with mixed traffic types, mobile broadband (MBB) and mission critical communications (MCC), showing remarkable performance enhancement of the proposed scheme over baseline dynamic TDD schemes with a fixed TTI in terms of both achievable throughput of the MBB users and guaranteed latency for the MCC users.
△ Less
Submitted 11 September, 2017;
originally announced October 2017.
-
Massive MIMO Unlicensed for High-Performance Indoor Networks
Authors:
Adrian Garcia-Rodriguez,
Giovanni Geraci,
David Lopez-Perez,
Lorenzo Galati Giordano,
Ming Ding,
Holger Claussen
Abstract:
We propose massive MIMO unlicensed (mMIMO-U) as a high-capacity solution for future indoor wireless networks operating in the unlicensed spectrum. Building upon massive MIMO (mMIMO), mMIMO-U incorporates additional key features, such as the capability of placing accurate radiation nulls towards coexisting nodes during the channel access and data transmission phases. We demonstrate the spectrum reu…
▽ More
We propose massive MIMO unlicensed (mMIMO-U) as a high-capacity solution for future indoor wireless networks operating in the unlicensed spectrum. Building upon massive MIMO (mMIMO), mMIMO-U incorporates additional key features, such as the capability of placing accurate radiation nulls towards coexisting nodes during the channel access and data transmission phases. We demonstrate the spectrum reuse and data rate improvements attained by mMIMO-U by comparing three practical deployments: single-antenna Wi-Fi, where an indoor operator deploys three single-antenna Wi-Fi access points (APs), and two other scenarios where the central AP is replaced by either a mMIMO AP or the proposed mMIMO-U AP. We show that upgrading the central AP with mMIMO-U provides increased channel access opportunities for all of them. Moreover, mMIMO-U achieves four-fold and seven-fold gains in median throughput when compared to traditional mMIMO and single-antenna setups, respectively.
△ Less
Submitted 18 August, 2017;
originally announced August 2017.
-
Massive MIMO Unlicensed: A New Approach to Dynamic Spectrum Access
Authors:
Adrian Garcia-Rodriguez,
Giovanni Geraci,
Lorenzo Galati Giordano,
Andrea Bonfante,
Ming Ding,
David Lopez-Perez
Abstract:
Nowadays, the demand for wireless mobile services is copious, and will continue increasing in the near future. Mobile cellular operators are therefore looking at the unlicensed spectrum as an economical supplement to augment the capacity of their soon-to-be overloaded networks. The same unlicensed bands are luring internet service providers, venue owners, and authorities into autonomously setting…
▽ More
Nowadays, the demand for wireless mobile services is copious, and will continue increasing in the near future. Mobile cellular operators are therefore looking at the unlicensed spectrum as an economical supplement to augment the capacity of their soon-to-be overloaded networks. The same unlicensed bands are luring internet service providers, venue owners, and authorities into autonomously setting up and managing their high-performance private networks. In light of this exciting future, ensuring coexistence between multiple unlicensed technologies becomes a pivotal issue. So far this issue has been merely addressed via inefficient sharing schemes based on intermittent transmission. In this article, we present the fundamentals and the main challenges behind massive MIMO unlicensed, a brand-new approach for technology coexistence in the unlicensed bands, which is envisioned to boost spectrum reuse for a plethora of use cases.
△ Less
Submitted 4 April, 2017;
originally announced April 2017.
-
Enhancing Coexistence in the Unlicensed Band with Massive MIMO
Authors:
Giovanni Geraci,
Adrian Garcia-Rodriguez,
David López-Pérez,
Andrea Bonfante,
Lorenzo Galati Giordano,
Holger Claussen
Abstract:
We consider cellular base stations (BSs) equipped with a large number of antennas and operating in the unlicensed band. We denote such system as massive MIMO unlicensed (mMIMO-U). We design the key procedures required to guarantee coexistence between a cellular BS and nearby Wi-Fi devices. These include: neighboring Wi-Fi channel covariance estimation, allocation of spatial degrees of freedom for…
▽ More
We consider cellular base stations (BSs) equipped with a large number of antennas and operating in the unlicensed band. We denote such system as massive MIMO unlicensed (mMIMO-U). We design the key procedures required to guarantee coexistence between a cellular BS and nearby Wi-Fi devices. These include: neighboring Wi-Fi channel covariance estimation, allocation of spatial degrees of freedom for interference suppression, and enhanced channel sensing and data transmission phases. We evaluate the performance of the so-designed mMIMO-U, showing that it allows simultaneous cellular and Wi-Fi transmissions by kee** their mutual interference below the regulatory threshold. The same is not true for conventional listen-before-talk (LBT) operations. As a result, mMIMO-U boosts the aggregate cellular-plus-Wi-Fi data rate in the unlicensed band with respect to conventional LBT, exhibiting increasing gains as the number of BS antennas grows.
△ Less
Submitted 16 March, 2017;
originally announced March 2017.
-
Operating Massive MIMO in Unlicensed Bands for Enhanced Coexistence and Spatial Reuse
Authors:
Giovanni Geraci,
Adrian Garcia-Rodriguez,
David López-Pérez,
Andrea Bonfante,
Lorenzo Galati Giordano,
Holger Claussen
Abstract:
We propose to operate massive multiple-input multiple output (MIMO) cellular base stations (BSs) in unlicensed bands. We denote such system as massive MIMO unlicensed (mMIMO-U). We design the key procedures required at a cellular BS to guarantee coexistence with nearby Wi-Fi devices operating in the same band. In particular, spatial reuse is enhanced by actively suppressing interference towards ne…
▽ More
We propose to operate massive multiple-input multiple output (MIMO) cellular base stations (BSs) in unlicensed bands. We denote such system as massive MIMO unlicensed (mMIMO-U). We design the key procedures required at a cellular BS to guarantee coexistence with nearby Wi-Fi devices operating in the same band. In particular, spatial reuse is enhanced by actively suppressing interference towards neighboring Wi-Fi devices. Wi-Fi interference rejection is also performed during an enhanced listen-before-talk (LBT) phase. These operations enable Wi-Fi devices to access the channel as though no cellular BSs were transmitting, and vice versa. Under concurrent Wi-Fi and BS transmissions, the downlink rates attainable by cellular user equipment (UEs) are degraded by the Wi-Fi-generated interference. To mitigate this effect, we select a suitable set of UEs to be served in the unlicensed band accounting for a measure of the Wi-Fi/UE proximity. Our results show that the so-designed mMIMO-U allows simultaneous cellular and Wi-Fi transmissions by kee** their mutual interference below the regulatory threshold. Compared to a system without interference suppression, Wi-Fi devices enjoy a median interference power reduction of between 3 dB with 16 antennas and 18 dB with 128 antennas. With mMIMO-U, cellular BSs can also achieve large data rates without significantly degrading the performance of Wi-Fi networks deployed within their coverage area.
△ Less
Submitted 26 February, 2017; v1 submitted 14 December, 2016;
originally announced December 2016.