-
Smart Radio Environments
Authors:
Gabriele Gradoni,
Marco Di Renzo,
Ana Diaz-Rubio,
Sergei Tretyakov,
Christophe Caloz,
Zhen Peng,
Andrea Alu,
Geoffroy Lerosey,
Mathias Fink,
Vincenzo Galdi,
Tie Jun Cui,
Benjamin Frazier,
Steven Anlage,
Marco Salucci,
Andrea Massa,
Qiang Cheng,
**ghe Wang,
Shi **,
Davide Dardari,
Nicolo Decarli,
Okan Yurduseven,
Michail Matthaiou,
Mitchell Kenney,
George Gordon,
Orestis Georgiou
, et al. (5 additional authors not shown)
Abstract:
This Roadmap takes the reader on a journey through the research in electromagnetic wave propagation control via reconfigurable intelligent surfaces. Meta-surface modelling and design methods are reviewed along with physical realisation techniques. Several wireless applications are discussed, including beam-forming, focusing, imaging, localisation, and sensing, some rooted in novel architectures fo…
▽ More
This Roadmap takes the reader on a journey through the research in electromagnetic wave propagation control via reconfigurable intelligent surfaces. Meta-surface modelling and design methods are reviewed along with physical realisation techniques. Several wireless applications are discussed, including beam-forming, focusing, imaging, localisation, and sensing, some rooted in novel architectures for future mobile communications networks towards 6G.
△ Less
Submitted 16 November, 2021;
originally announced November 2021.
-
Wireless localization with diffusion maps
Authors:
Amin Ghafourian,
Orestis Georgiou,
Edmund Barter,
Thilo Gross
Abstract:
In the Wireless Localization Matching Problem (WLMP) the challenge is to match pieces of equipment with a set of candidate locations based on wireless signal measurements taken by the pieces of equipment. This challenge is complicated by the noise that is inherent in wireless signal measurements. Here we propose the use of diffusion maps, a manifold learning technique, to obtain an embedding of po…
▽ More
In the Wireless Localization Matching Problem (WLMP) the challenge is to match pieces of equipment with a set of candidate locations based on wireless signal measurements taken by the pieces of equipment. This challenge is complicated by the noise that is inherent in wireless signal measurements. Here we propose the use of diffusion maps, a manifold learning technique, to obtain an embedding of positions and equipment coordinates in a space that enables coordinate comparison and reliable evaluation of assignment quality at very low computational cost. We show that the map** is robust to noise and using diffusion maps allows for accurate matching in a realistic setting. This suggests that the diffusion-map-based approach could significantly increase the accuracy of wireless localization in applications.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Pulsed Schlieren Imaging of Ultrasonic Haptics and Levitation using Phased Arrays
Authors:
Michele Iodice,
William Frier,
James Wilcox,
Ben Long,
Orestis Georgiou
Abstract:
Ultrasonic acoustic fields have recently been used to generate haptic effects on the human skin as well as to levitate small sub-wavelength size particles. Schlieren imaging and background-oriented schlieren techniques can be used for acoustic wave pattern and beam shape visualization. These techniques exploit variations in the refractive index of a propagation medium by applying refractive optics…
▽ More
Ultrasonic acoustic fields have recently been used to generate haptic effects on the human skin as well as to levitate small sub-wavelength size particles. Schlieren imaging and background-oriented schlieren techniques can be used for acoustic wave pattern and beam shape visualization. These techniques exploit variations in the refractive index of a propagation medium by applying refractive optics or cross-correlation algorithms of photographs of illuminated background patterns. Here both background-oriented and traditional schlieren systems are used to visualize the regions of the acoustic power involved in creating dynamic haptic sensations and dynamic levitation traps. We demonstrate for the first time the application of back-ground-oriented schlieren for imaging ultrasonic fields in air. We detail our imaging apparatus and present improved algorithms used to visualize these phenomena that we have produced using multiple phased arrays. Moreover, to improve imaging, we leverage an electronically controlled, high-output LED which is pulsed in synchrony with the ultrasonic carrier frequency.
△ Less
Submitted 29 September, 2018;
originally announced October 2018.
-
Entropy of Spatial Network Ensembles
Authors:
Justin P. Coon,
Carl P. Dettmann,
Orestis Georgiou
Abstract:
We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly in space and links formed independently between pairs of nodes with probability given by a specified function (the "pair connection function") of their mutual di…
▽ More
We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly in space and links formed independently between pairs of nodes with probability given by a specified function (the "pair connection function") of their mutual distance. We consider the general case where randomness arises in node positions as well as pairwise connections (i.e., for a given pair distance, the corresponding edge state is a random variable). Classical random geometric graph and exponential graph models can be recovered in certain limits. We derive a simple bound for the entropy of a spatial network ensemble and calculate the conditional entropy of an ensemble given the node location distribution for hard and soft (probabilistic) pair connection functions. Under this formalism, we derive the connection function that yields maximum entropy under general constraints. Finally, we apply our analytical framework to study two practical examples: ad hoc wireless networks and the US flight network. Through the study of these examples, we illustrate that both exhibit properties that are indicative of nearly maximally entropic ensembles.
△ Less
Submitted 4 April, 2018; v1 submitted 6 July, 2017;
originally announced July 2017.
-
Spectral statistics of random geometric graphs
Authors:
Carl P. Dettmann,
Orestis Georgiou,
Georgie Knight
Abstract:
We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the spectrum via the nearest neighbour and next nearest neighbour spacing distribution and long range correlations via the spectral rigidity Delta_3 statistic. These corre…
▽ More
We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the spectrum via the nearest neighbour and next nearest neighbour spacing distribution and long range correlations via the spectral rigidity Delta_3 statistic. These correlations in the level spacings give information about localisation of eigenvectors, level of community structure and the level of randomness within the networks. We find a parameter dependent transition between Poisson and Gaussian orthogonal ensemble statistics. That is the spectral statistics of spatial random geometric graphs fits the universality of random matrix theory found in other models such as Erdos-Renyi, Barabasi-Albert and Watts-Strogatz random graph.
△ Less
Submitted 6 June, 2017; v1 submitted 3 August, 2016;
originally announced August 2016.
-
Betweenness Centrality in Dense Random Geometric Networks
Authors:
Alexander P. Kartun-Giles,
Orestis Georgiou,
Carl P. Dettmann
Abstract:
Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how often all paths in the network characterisable as topologically `shortest' contain a given node (betweenness centrality), deriving an expression in terms of a k…
▽ More
Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how often all paths in the network characterisable as topologically `shortest' contain a given node (betweenness centrality), deriving an expression in terms of a known integral whenever 1) the network boundary is the perimeter of a disk and 2) the network is extremely dense. Our method shows how similar formulas can be obtained for any convex geometry. Numerical corroboration is provided, as well as a discussion of our formula's potential use for cluster head election and boundary detection in densely deployed wireless ad hoc networks.
△ Less
Submitted 26 October, 2016; v1 submitted 23 October, 2014;
originally announced October 2014.