Showing 1–34 of 34 results for author: Psomas, C

Optimizing Configuration Selection in Reconfigurable-Antenna MIMO Systems: Physics-Inspired Heuristic Solvers

Authors: I. Krikidis, C. Psomas, A. K. Singh, K. Jamieson

Abstract: Reconfigurable antenna multiple-input multiple-output (MIMO) is a foundational technology for the continuing evolution of cellular systems, including upcoming 6G communication systems. In this paper, we address the problem of flexible/reconfigurable antenna configuration selection for point-to-point MIMO antenna systems by using physics-inspired heuristics. Firstly, we optimize the antenna configu… ▽ More Reconfigurable antenna multiple-input multiple-output (MIMO) is a foundational technology for the continuing evolution of cellular systems, including upcoming 6G communication systems. In this paper, we address the problem of flexible/reconfigurable antenna configuration selection for point-to-point MIMO antenna systems by using physics-inspired heuristics. Firstly, we optimize the antenna configuration to maximize the signal-to-noise ratio (SNR) at the receiver by leveraging two basic heuristic solvers, i.e., coherent Ising machines (CIMs), that mimic quantum mechanical dynamics, and quantum annealing (QA), where a real-world QA architecture is considered (D-Wave). A mathematical framework that converts the configuration selection problem into CIM- and QA- compatible unconstrained quadratic formulations is investigated. Numerical and experimental results show that the proposed designs outperform classical counterparts and achieve near-optimal performance (similar to exhaustive search with exponential complexity) while ensuring polynomial complexity. Moreover, we study the optimal antenna configuration that maximizes the end-to-end Shannon capacity. A simulated annealing (SA) heuristic which achieves near-optimal performance through appropriate parameterization is adopted. A modified version of the basic SA that exploits parallel tempering to avoid local maxima is also studied, which provides additional performance gains. Extended numerical studies show that the SA solutions outperform conventional heuristics (which are also developed for comparison purposes), while the employment of the SNR-based solutions is highly sub-optimal. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: arXiv admin note: text overlap with arXiv:2403.12571

Journal ref: IEEE Transactions on Communications, 2004

Wireless Information and Energy Transfer in the Era of 6G Communications

Authors: Constantinos Psomas, Konstantinos Ntougias, Nikita Shanin, Dongfang Xu, Kenneth MacSporran Mayer, Nguyen Minh Tran, Laura Cottatellucci, Kae Won Choi, Dong In Kim, Robert Schober, Ioannis Krikidis

Abstract: Wireless information and energy transfer (WIET) represents an emerging paradigm which employs controllable transmission of radio-frequency signals for the dual purpose of data communication and wireless charging. As such, WIET is widely regarded as an enabler of envisioned 6G use cases that rely on energy-sustainable Internet-of-Things (IoT) networks, such as smart cities and smart grids. Meeting… ▽ More Wireless information and energy transfer (WIET) represents an emerging paradigm which employs controllable transmission of radio-frequency signals for the dual purpose of data communication and wireless charging. As such, WIET is widely regarded as an enabler of envisioned 6G use cases that rely on energy-sustainable Internet-of-Things (IoT) networks, such as smart cities and smart grids. Meeting the quality-of-service demands of WIET, in terms of both data transfer and power delivery, requires effective co-design of the information and energy signals. In this article, we present the main principles and design aspects of WIET, focusing on its integration in 6G networks. First, we discuss how conventional communication notions such as resource allocation and waveform design need to be revisited in the context of WIET. Next, we consider various candidate 6G technologies that can boost WIET efficiency, namely, holographic multiple-input multiple-output, near-field beamforming, terahertz communication, intelligent reflecting surfaces (IRSs), and reconfigurable (fluid) antenna arrays. We introduce respective WIET design methods, analyze the promising performance gains of these WIET systems, and discuss challenges, open issues, and future research directions. Finally, a near-field energy beamforming scheme and a power-based IRS beamforming algorithm are experimentally validated using a wireless energy transfer testbed. The vision of WIET in communication systems has been gaining momentum in recent years, with constant progress with respect to theoretical but also practical aspects. The comprehensive overview of the state of the art of WIET presented in this paper highlights the potentials of WIET systems as well as their overall benefits in 6G networks. △ Less

Submitted 16 May, 2024; v1 submitted 29 April, 2024; originally announced April 2024.

Comments: Proceedings of the IEEE, 36 pages, 33 figures

Advanced Channel Coding Designs for Index-Modulated Fluid Antenna Systems

Authors: Elio Faddoul, Ghassan M. Kraidy, Constantinos Psomas, Ioannis Krikidis

Abstract: The concept of fluid antennas (FAs) has emerged as a promising solution to enhance the spectral efficiency of wireless networks, achieved by introducing additional degrees of freedom, including reconfigurability and flexibility. In this paper, we investigate the use of index-modulated (IM) transmissions within the framework of FA systems, where an FA position is activated during each transmission… ▽ More The concept of fluid antennas (FAs) has emerged as a promising solution to enhance the spectral efficiency of wireless networks, achieved by introducing additional degrees of freedom, including reconfigurability and flexibility. In this paper, we investigate the use of index-modulated (IM) transmissions within the framework of FA systems, where an FA position is activated during each transmission interval. This approach is motivated by the common characteristics exhibited by FAs and IM transmissions, which entails the use of a single radio-frequency chain. From this perspective, we derive a closed-form expression for the bit error rate of IM-FAs considering spatial correlation, and demonstrating superior performance compared to conventional IM systems. To enhance the performance of IM-FAs in correlated conditions, channel coding techniques are applied. We first analyze a set partition coding (SPC) scheme for IM-FAs to spatially separate the FA ports, and provide a tight performance bound over correlated channels. Furthermore, the spatial SPC scheme is extended to turbo-coded modulation where the performance is analyzed for low and high signal-to-noise ratios. Our results reveal that through the implementation of channel coding techniques designed for FAs and IM transmission, the performance of coded IM-FAs exhibits notable enhancements, particularly in high correlation scenarios. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Comments: This work has been submitted on 30 January 2024 to IEEE Transaction on Communications for possible publication

Spatial Modulation with Energy Detection: Diversity Analysis and Experimental Evaluation

Authors: Elio Faddoul, Ghassan M. Kraidy, Constantinos Psomas, Symeon Chatzinotas, Ioannis Krikidis

Abstract: In this paper, we present a non-coherent energy detection scheme for spatial modulation (SM) systems. In particular, the use of SM is motivated by its low-complexity implementation in comparison to multiple-input multiple-output (MIMO) systems, achieved through the activation of a single antenna during transmission. Moreover, energy detection-based communications restrict the channel state informa… ▽ More In this paper, we present a non-coherent energy detection scheme for spatial modulation (SM) systems. In particular, the use of SM is motivated by its low-complexity implementation in comparison to multiple-input multiple-output (MIMO) systems, achieved through the activation of a single antenna during transmission. Moreover, energy detection-based communications restrict the channel state information to the magnitude of the fading gains. This consideration makes the design applicable for low-cost low-powered devices since phase estimation and its associated circuitry are avoided. We derive an energy detection metric for a multi-antenna receiver based on the maximum-likelihood (ML) criterion. By considering a biased pulse amplitude modulation, we develop an analytical framework for the SM symbol error rate at high signal-to-noise ratios. Numerical results show that the diversity order is proportional to half the number of receive antennas; this result stems from having partial receiver channel knowledge. In addition, we compare the performance of the proposed scheme with that of the coherent ML receiver and show that the SM energy detector outperforms its coherent counterpart in certain scenarios, particularly when utilizing non-negative constellations. Ultimately, we implement an SM testbed using software-defined radio devices and provide experimental error rate measurements that validate our theoretical contribution. △ Less

Submitted 8 September, 2023; originally announced September 2023.

Comments: This work has been submitted to an IEEE journal for possible publication

Chaotic Waveform-based Signal Design for Noncoherent SWIPT Receivers

Authors: Priyadarshi Mukherjee, Constantinos Psomas, Ioannis Krikidis

Abstract: This paper proposes a chaotic waveform-based multi-antenna receiver design for simultaneous wireless information and power transfer (SWIPT). Particularly, we present a differential chaos shift keying (DCSK)-based SWIPT multiantenna receiver architecture, where each antenna switches between information transfer (IT) and energy harvesting (EH) modes depending on the receiver's requirements. We take… ▽ More This paper proposes a chaotic waveform-based multi-antenna receiver design for simultaneous wireless information and power transfer (SWIPT). Particularly, we present a differential chaos shift keying (DCSK)-based SWIPT multiantenna receiver architecture, where each antenna switches between information transfer (IT) and energy harvesting (EH) modes depending on the receiver's requirements. We take into account a generalized frequency-selective Nakagami-m fading model as well as the nonlinearities of the EH process to derive closed-form analytical expressions for the associated bit error rate (BER) and the harvested direct current (DC), respectively. We show that, both depend on the parameters of the transmitted waveform and the number of receiver antennas being utilized in the IT and EH mode. We investigate a trade-off in terms of the BER and energy transfer by introducing a novel achievable `success rate - harvested energy' region. Moreover, we demonstrate that energy and information transfer are two conflicting tasks and hence, a single waveform cannot be simultaneously optimal for both IT and EH. Accordingly, we propose appropriate transmit waveform designs based on the application specific requirements of acceptable BER or harvested DC or both. Numerical results demonstrate the importance of chaotic waveform-based signal design and its impact on the proposed receiver architecture. △ Less

Submitted 3 April, 2024; v1 submitted 25 August, 2023; originally announced August 2023.

Comments: To appear in IEEE Transactions on Wireless Communications

Outage and DMT Analysis of Partition-based Schemes for RIS-aided MIMO Fading Channels

Authors: Andreas Nicolaides, Constantinos Psomas, Ghassan M. Kraidy, Sheng Yang, Ioannis Krikidis

Abstract: In this paper, we investigate the performance of multiple-input multiple-output (MIMO) fading channels assisted by a reconfigurable intelligent surface (RIS), through the employment of partition-based RIS schemes. The proposed schemes are implemented without requiring any channel state information knowledge at the transmitter side; this characteristic makes them attractive for practical applicatio… ▽ More In this paper, we investigate the performance of multiple-input multiple-output (MIMO) fading channels assisted by a reconfigurable intelligent surface (RIS), through the employment of partition-based RIS schemes. The proposed schemes are implemented without requiring any channel state information knowledge at the transmitter side; this characteristic makes them attractive for practical applications. In particular, the RIS elements are partitioned into sub-surfaces, which are periodically modified in an efficient way to assist the communication. Under this framework, we propose two low-complexity partition-based schemes, where each sub-surface is adjusted by following an amplitude-based or a phase-based approach. Specifically, the activate-reflect (AR) scheme activates each sub-surface consecutively, by changing the reflection amplitude of the corresponding elements. On the other hand, the flip-reflect (FR) scheme adjusts periodically the phase shift of the elements at each sub-surface. Through the sequential reconfiguration of each sub-surface, an equivalent parallel channel in the time domain is produced. We analyze the performance of each scheme in terms of outage probability and provide expressions for the achieved diversity-multiplexing tradeoff. Our results show that the asymptotic performance of the considered network under the partition-based schemes can be significantly enhanced in terms of diversity gain compared to the conventional case, where a single partition is considered. Moreover, the FR scheme always achieves the maximum multiplexing gain, while for the AR scheme this maximum gain can be achieved only under certain conditions with respect to the number of elements in each sub-surface. △ Less

Submitted 7 May, 2023; originally announced May 2023.

Comments: 13 pages, 9 figures

Journal ref: IEEE Journal on Selected Areas in Communications, 2023

Vector Perturbation Channel Inversion for SWIPT MU-MISO Systems

Authors: Ioannis Krikidis, Constantinos Psomas, Symeon Chatzinotas

Abstract: This letter investigates the employment of vector-perturbation (VP) precoding to convey simultaneously information and energy in multiple-user multiple-input single-output (MU-MISO) downlink channel. We show that the conventional VP in addition to the information capacity benefits that provides to linear channel inversion techniques, it enhances the harvested energy at the receivers due to the ext… ▽ More This letter investigates the employment of vector-perturbation (VP) precoding to convey simultaneously information and energy in multiple-user multiple-input single-output (MU-MISO) downlink channel. We show that the conventional VP in addition to the information capacity benefits that provides to linear channel inversion techniques, it enhances the harvested energy at the receivers due to the extended symbol constellation. To further boost harvesting performance, the proposed modified VP technique (named VP-EH) designs the VP integer offsets in order to maximize the delivered power. The proposed scheme incorporates an integer least square problem to find the closest lattice point to a point which is given by a Rayleigh quotient optimization problem. Finally, a convex combination between conventional VP and VP-EH is proposed to achieve a trade-off between maximizing information or energy. Theoretical and simulations results validate that VP is a promising technique to simultaneously convey information and energy in MU-MISO systems. △ Less

Submitted 30 August, 2022; originally announced August 2022.

Journal ref: IEEE Wireless Communications Letters, 2022

On Infinite Separations Between Simple and Optimal Mechanisms

Authors: C. Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg

Abstract: We consider a revenue-maximizing seller with $k$ heterogeneous items for sale to a single additive buyer, whose values are drawn from a known, possibly correlated prior $\mathcal{D}$. It is known that there exist priors $\mathcal{D}$ such that simple mechanisms -- those with bounded menu complexity -- extract an arbitrarily small fraction of the optimal revenue. This paper considers the opposite d… ▽ More We consider a revenue-maximizing seller with $k$ heterogeneous items for sale to a single additive buyer, whose values are drawn from a known, possibly correlated prior $\mathcal{D}$. It is known that there exist priors $\mathcal{D}$ such that simple mechanisms -- those with bounded menu complexity -- extract an arbitrarily small fraction of the optimal revenue. This paper considers the opposite direction: given a correlated distribution $\mathcal{D}$ witnessing an infinite separation between simple and optimal mechanisms, what can be said about $\mathcal{D}$? Previous work provides a framework for constructing such $\mathcal{D}$: it takes as input a sequence of $k$-dimensional vectors satisfying some geometric property, and produces a $\mathcal{D}$ witnessing an infinite gap. Our first main result establishes that this framework is without loss: every $\mathcal{D}$ witnessing an infinite separation could have resulted from this framework. Even earlier work provided a more streamlined framework. Our second main result establishes that this restrictive framework is not tight. That is, we provide an instance $\mathcal{D}$ witnessing an infinite gap, but which provably could not have resulted from the restrictive framework. As a corollary, we discover a new kind of mechanism which can witness these infinite separations on instances where the previous ''aligned'' mechanisms do not. △ Less

Submitted 25 May, 2022; originally announced May 2022.

On the Level Crossing Rate of Fluid Antenna Systems

Authors: Priyadarshi Mukherjee, Constantinos Psomas, Ioannis Krikidis

Abstract: Multiple-input multiple-output (MIMO) technology has significantly impacted wireless communication, by providing extraordinary performance gains. However, a minimum inter-antenna space constraint in MIMO systems does not allow its integration in devices with limited space. In this context, the concept of fluid antenna systems (FASs) appears to be a potent solution, where there is no such restricti… ▽ More Multiple-input multiple-output (MIMO) technology has significantly impacted wireless communication, by providing extraordinary performance gains. However, a minimum inter-antenna space constraint in MIMO systems does not allow its integration in devices with limited space. In this context, the concept of fluid antenna systems (FASs) appears to be a potent solution, where there is no such restriction. In this paper, we investigate the average level crossing rate (LCR) of such FASs. Specifically, we derive closed-form analytical expressions of the LCR of such systems and extensive Monte-Carlo simulations validate the proposed analytical framework. Moreover, we also demonstrate that under certain conditions, the LCR obtained coincides with that of a conventional selection combining-based receiver. Finally, the numerical results also provide insights regarding the selection of appropriate parameters that enhance the system performance. △ Less

Submitted 3 May, 2022; originally announced May 2022.

Comments: To appear in IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2022

A Markov Chain Approach for Myopic Multi-hop Relaying: Outage and Diversity Analysis

Authors: Andreas Nicolaides, Constantinos Psomas, Ioannis Krikidis

Abstract: In this paper, a cooperative protocol is investigated for a multi-hop network consisting of relays with buffers of finite size, which may operate in different communication modes. The protocol is based on the myopic decode-and-forward strategy, where each node of the network cooperates with a limited number of neighboring nodes for the transmission of the signals. Each relay stores in its buffer t… ▽ More In this paper, a cooperative protocol is investigated for a multi-hop network consisting of relays with buffers of finite size, which may operate in different communication modes. The protocol is based on the myopic decode-and-forward strategy, where each node of the network cooperates with a limited number of neighboring nodes for the transmission of the signals. Each relay stores in its buffer the messages that were successfully decoded, in order to forward them through the appropriate channel links, based on its supported communication modes. A complete theoretical framework is investigated that models the evolution of the buffers and the transitions at the operations of each relay as a state Markov chain (MC). We analyze the performance of the proposed protocol in terms of outage probability and derive an expression for the achieved diversity-multiplexing tradeoff, by using the state transition matrix and the related steady state of the MC. Our results show that the proposed protocol outperforms the conventional multi-hop relaying scheme and the system's outage probability as well as the achieved diversity order depend on the degree of cooperation among neighboring nodes and the communication model that is considered for every relay of the network. △ Less

Submitted 16 November, 2021; originally announced November 2021.

Comments: 13 pages, 8 figures

Journal ref: IEEE Journal of Selected Topics in Signal Processing, 2021

Estimation-Energy Tradeoff for Scalar Gauss-Markov Signals with Kalman Filtering

Authors: Ioannis Krikidis, Constantinos Psomas

Abstract: In this letter, we investigate a receiver architecture, which uses the received signal in order to simultaneously harvest energy and estimate a Gauss-Markov linear process. We study three communication scenarios: i) static channel, ii) Rayleigh block-fading channel, and iii) high power amplifier (HPA) nonlinearities at the transmitter side. Theoretical results for the minimum mean square error as… ▽ More In this letter, we investigate a receiver architecture, which uses the received signal in order to simultaneously harvest energy and estimate a Gauss-Markov linear process. We study three communication scenarios: i) static channel, ii) Rayleigh block-fading channel, and iii) high power amplifier (HPA) nonlinearities at the transmitter side. Theoretical results for the minimum mean square error as well as the average harvested energy are given for all cases and the fundamental tradeoff between estimation quality and harvested energy is characterized. We show that channel fading improves the estimation performance while HPA requires an extended Kalman filter at the receiver and significantly affects both the estimation and the harvesting efficiency. △ Less

Submitted 26 October, 2021; originally announced October 2021.

Comments: 6 figures

Journal ref: IEEE Wireless Communications Letters, 2021

SWIPT with Intelligent Reflecting Surfaces under Spatial Correlation

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: Intelligent reflecting surfaces (IRSs) can be beneficial to both information and energy transfer, due to the gains achieved by their multiple elements. In this work, we deal with the impact of spatial correlation between the IRS elements, in the context of simultaneous wireless information and power transfer. The performance is evaluated in terms of the average harvested energy and the outage prob… ▽ More Intelligent reflecting surfaces (IRSs) can be beneficial to both information and energy transfer, due to the gains achieved by their multiple elements. In this work, we deal with the impact of spatial correlation between the IRS elements, in the context of simultaneous wireless information and power transfer. The performance is evaluated in terms of the average harvested energy and the outage probability for random and equal phase shifts. Closed-form analytical expressions for both metrics under spatial correlation are derived. Moreover, the optimal case is considered when the elements are uncorrelated and fully correlated. In the uncorrelated case, random and equal phase shifts provide the same performance. However, the performance of correlated elements attains significant gains when there are equal phase shifts. Finally, we show that correlation is always beneficial to energy transfer, whereas it is a degrading factor for information transfer under random and optimal configurations. △ Less

Submitted 9 June, 2021; v1 submitted 1 June, 2021; originally announced June 2021.

Comments: IEEE Wireless Communications Letters

Generalized Selection in Wireless Powered Networks with Non-Linear Energy Harvesting

Authors: Maria Dimitropoulou, Constantinos Psomas, Ioannis Krikidis

Abstract: The rapid growth of the so-called Internet of Things is expected to significantly expand and support the deployment of resource-limited devices. Therefore, intelligent scheduling protocols and technologies such as wireless power transfer, are important for the efficient implementation of these massive low-powered networks. This paper studies the performance of a wireless powered communication netw… ▽ More The rapid growth of the so-called Internet of Things is expected to significantly expand and support the deployment of resource-limited devices. Therefore, intelligent scheduling protocols and technologies such as wireless power transfer, are important for the efficient implementation of these massive low-powered networks. This paper studies the performance of a wireless powered communication network, where multiple batteryless devices harvest radio-frequency from a dedicated transmitter in order to communicate with a common information receiver (IR). We investigate several novel selection schemes, corresponding to different channel state information requirements and implementation complexities. In particular, each scheme schedules the $k$-th best device based on: a) the end-to-end (e2e) signal-to-noise ratio (SNR), b) the energy harvested at the devices, c) the uplink transmission to the IR, and d) the conventional/legacy max-min selection policy. We consider a non-linear energy harvesting (EH) model and derive analytical expressions for the outage probability of each selection scheme by using tools from high order statistics. %Our results show that, the performance of all the proposed schemes converges to an error floor due to the saturation effects of the considered EH model. Moreover, an asymptotic scenario in terms of the number of devices is considered and, by applying extreme value theory, the system's performance is evaluated. We derive a complete analytical framework that provides useful insights for the design and realization of such networks. △ Less

Submitted 5 May, 2021; originally announced May 2021.

FD-JCAS Techniques for mmWave HetNets: Ginibre Point Process Modeling and Analysis

Authors: Christodoulos Skouroumounis, Constantinos Psomas, Ioannis Krikidis

Abstract: In this paper, we study the co-design of full-duplex (FD) radio with joint communication and radar sensing (JCAS) techniques in millimeter-wave (mmWave) heterogeneous networks (HetNets). Spectral co-existence of radar and communication systems causes mutual interference between the two systems, compromising both the data exchange and sensing capabilities. Focusing on the detection performance, we… ▽ More In this paper, we study the co-design of full-duplex (FD) radio with joint communication and radar sensing (JCAS) techniques in millimeter-wave (mmWave) heterogeneous networks (HetNets). Spectral co-existence of radar and communication systems causes mutual interference between the two systems, compromising both the data exchange and sensing capabilities. Focusing on the detection performance, we propose a cooperative detection technique, which exploits the sensing information from multiple base stations (BSs), aiming at enhancing the probability of successfully detecting an object. Three combining rules are considered, namely the \textit{OR}, the \textit{Majority} and the \textit{AND} rule. In real-world network scenarios, the locations of the BSs are spatially correlated, exhibiting a repulsive behavior. Therefore, we model the spatial distribution of the BSs as a $β$-Ginibre point process ($β$-GPP), which can characterize the repulsion among the BSs. By using stochastic geometry tools, analytical expressions for the detection performance of $β$-GPP-based FD-JCAS systems are expressed for each of the considered combining rule. Furthermore, by considering temporal interference correlation, we evaluate the probability of successfully detecting an object over two different time slots. Our results demonstrate that our proposed technique can significantly improve the detection performance when compared to the conventional non-cooperative technique. △ Less

Submitted 21 April, 2021; originally announced April 2021.

Comments: IEEE Transactions on Mobile Computing (accepted for publication)

Optimal Non-Uniform Deployments of LoRa Networks

Authors: Orestis Georgiou, Constantinos Psomas, Christodoulos Skouroumounis, Ioannis Krikidis

Abstract: LoRa wireless technology is an increasingly prominent solution for massive connectivity and the Internet of Things. Stochastic geometry and numerical analysis of LoRa networks usually consider uniform end-device deployments. Real deployments however will often be non-uniform, for example due to mobility. This letter mathematically investigates how non-uniform deployments affect network coverage an… ▽ More LoRa wireless technology is an increasingly prominent solution for massive connectivity and the Internet of Things. Stochastic geometry and numerical analysis of LoRa networks usually consider uniform end-device deployments. Real deployments however will often be non-uniform, for example due to mobility. This letter mathematically investigates how non-uniform deployments affect network coverage and suggest optimal deployment strategies and uplink random access transmission schemes. We find that concave deployments of LoRa end-devices with a sub-linear spread of random access inter-transmission times provide optimal network coverage performance. △ Less

Submitted 3 February, 2021; originally announced February 2021.

Comments: 5 pages, 7 figures

LoRa Network Performance Under Ambient Energy Harvesting and Random Transmission Schemes

Authors: Orestis Georgiou, Constantinos Psomas, Eleni Demarchou, Ioannis Krikidis

Abstract: LoRa networks have been deployed all over the world and are a major enabling wireless technology for the Internet of Things (IoT). Massive connectivity applications such as smart metering, agriculture, and supply chain \& logistics are most suitable for LoRa deployments due to their long range, low cost, and low power features. Meanwhile, energy harvesting technologies that extract energy from amb… ▽ More LoRa networks have been deployed all over the world and are a major enabling wireless technology for the Internet of Things (IoT). Massive connectivity applications such as smart metering, agriculture, and supply chain \& logistics are most suitable for LoRa deployments due to their long range, low cost, and low power features. Meanwhile, energy harvesting technologies that extract energy from ambient sources have enabled the battery-less operation of many small wireless sensors. This paper studies the merger of these two technologies and mathematically models device and network performance using tools from stochastic geometry and Markov analysis. To that end, we derive the steady-state distribution of the capacitor voltage, the outage probability due to co-spreading factor interference at the LoRa gateway, and propose adaptive charging time schemes in order to mitigate energy outage events. △ Less

Submitted 3 February, 2021; originally announced February 2021.

Comments: 6 pages, 5 figures, proceedings of the IEEE ICC 2021

Wireless Powered Mobile Edge Computing: Offloading Or Local Computation?

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: Mobile-edge computing (MEC) and wireless power transfer are technologies that can assist in the implementation of next generation wireless networks, which will deploy a large number of computational and energy limited devices. In this letter, we consider a point-to-point MEC system, where the device harvests energy from the access point's (AP's) transmitted signal to power the offloading and/or th… ▽ More Mobile-edge computing (MEC) and wireless power transfer are technologies that can assist in the implementation of next generation wireless networks, which will deploy a large number of computational and energy limited devices. In this letter, we consider a point-to-point MEC system, where the device harvests energy from the access point's (AP's) transmitted signal to power the offloading and/or the local computation of a task. By taking into account the non-linearities of energy harvesting, we provide analytical expressions for the probability of successful computation and for the average number of successfully computed bits. Our results show that a hybrid scheme of partial offloading and local computation is not always efficient. In particular, the decision to offload and/or compute locally, depends on the system's parameters such as the distance to the AP and the number of bits that need to be computed. △ Less

Submitted 17 August, 2020; originally announced August 2020.

Comments: IEEE Communications Letters

Low-Complexity Random Rotation-based Schemes for Intelligent Reflecting Surfaces

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: The employment of intelligent reflecting surfaces (IRSs) is a potential and promising solution to increase the spectral and energy efficiency of wireless communication networks. Despite their many advantages, IRS-aided communications have limitations as they are subject to high propagation losses. To overcome this, the phase rotation (shift) at each element needs to be designed in such a way as to… ▽ More The employment of intelligent reflecting surfaces (IRSs) is a potential and promising solution to increase the spectral and energy efficiency of wireless communication networks. Despite their many advantages, IRS-aided communications have limitations as they are subject to high propagation losses. To overcome this, the phase rotation (shift) at each element needs to be designed in such a way as to increase the channel gain at the destination. However, this increases the system's complexity as well as its power consumption. In this paper, we present an analytical framework for the performance of random rotation-based IRS-aided communications. Under this framework, we propose four low-complexity and energy efficient schemes, based on a coding or a selection approach. Both of these approaches employ random phase rotations and require limited knowledge of channel state information. Specifically, the coding-based schemes use time-varying random phase rotations to produce an equivalent time-varying channel. On the other hand, the selection-based schemes select a partition of the IRS elements based on the received signal power at the destination. Analytical expressions for the achieved outage probability and energy efficiency of each scheme are derived. It is demonstrated that all schemes can provide significant performance gains as well as full diversity order. △ Less

Submitted 25 March, 2021; v1 submitted 21 December, 2019; originally announced December 2019.

Comments: IEEE Transactions on Wireless Communications

Tone-index Multisine Modulation for SWIPT

Authors: Ioannis Krikidis, Constantinos Psomas

Abstract: We propose a new simultaneous wireless information and power transfer (SWIPT) technique that embeds information bits in the tone-index of multisine waveforms. By varying the number of subcarriers of the transmitted bandwidth-constrained multisine signal, the proposed scheme enables efficient radio-frequency energy harvesting and low-complexity information transmission. The receiver does not requir… ▽ More We propose a new simultaneous wireless information and power transfer (SWIPT) technique that embeds information bits in the tone-index of multisine waveforms. By varying the number of subcarriers of the transmitted bandwidth-constrained multisine signal, the proposed scheme enables efficient radio-frequency energy harvesting and low-complexity information transmission. The receiver does not require channel estimation and employs a non-coherent maximum-likelihood detection at the envelope of the received signal. The performance of the proposed tone-index modulation is evaluated in terms of average error probability for a flat-fading channel, and we show that it outperforms its peak-to-average-power-ratio counterpart. △ Less

Submitted 25 June, 2019; originally announced June 2019.

Comments: IEEE Signal Processing Letters

Smoothed Analysis of Multi-Item Auctions with Correlated Values

Authors: Christos-Alexandros Psomas, Ariel Schvartzman, S. Matthew Weinberg

Abstract: Consider a seller with m heterogeneous items for sale to a single additive buyer whose values for the items are arbitrarily correlated. It was previously shown that, in such settings, distributions exist for which the seller's optimal revenue is infinite, but the best "simple" mechanism achieves revenue at most one ([Briest et. al 15], [Hart and Nisan 13]), even when $m=2$. This result has long se… ▽ More Consider a seller with m heterogeneous items for sale to a single additive buyer whose values for the items are arbitrarily correlated. It was previously shown that, in such settings, distributions exist for which the seller's optimal revenue is infinite, but the best "simple" mechanism achieves revenue at most one ([Briest et. al 15], [Hart and Nisan 13]), even when $m=2$. This result has long served as a cautionary tale discouraging the study of multi-item auctions without some notion of "independent items". In this work we initiate a smoothed analysis of such multi-item auction settings. We consider a buyer whose item values are drawn from an arbitrarily correlated multi-dimensional distribution then randomly perturbed with magnitude $δ$ under several natural perturbation models. On one hand, we prove that the ([Briest et. al 15], [Hart and Nisan 13]) construction is surprisingly robust to certain natural perturbations of this form, and the infinite gap remains. On the other hand, we provide a smoothed model such that the approximation guarantee of simple mechanisms is smoothed-finite. We show that when the perturbation has magnitude $δ$, pricing only the grand bundle guarantees an $O(1/δ)$-approximation to the optimal revenue. That is, no matter the (worst-case) initially correlated distribution, these tiny perturbations suffice to bring the gap down from infinite to finite. We further show that the same guarantees hold when $n$ buyers have values drawn from an arbitrarily correlated $mn$-dimensional distribution (without any dependence on $n$). Taken together, these analyses further pin down key properties of correlated distributions that result in large gaps between simplicity and optimality. △ Less

Submitted 29 November, 2018; originally announced November 2018.

Formal Barriers to Longest-Chain Proof-of-Stake Protocols

Authors: Jonah Brown-Cohen, Arvind Narayanan, Christos-Alexandros Psomas, S. Matthew Weinberg

Abstract: The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous expenditure on hardware and electricity in order to collect the rewards associated with transaction authorization. Proof-of-Stake is an alternative concept tha… ▽ More The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous expenditure on hardware and electricity in order to collect the rewards associated with transaction authorization. Proof-of-Stake is an alternative concept that instead selects users to authorize transactions proportional to their wealth (`one coin, one vote'). Some aspects of the two paradigms are the same. For instance, obtaining voting power in Proof-of-Stake has a monetary cost just as in Proof-of-Work: a coin cannot be freely duplicated any more easily than a unit of computation. However some aspects are fundamentally different. In particular, exactly because Proof-of-Stake is wasteless, there is no inherent resource cost to deviating (commonly referred to as the `Nothing-at-Stake' problem). In contrast to prior work, we focus on incentive-driven deviations (any participant will deviate if doing so yields higher revenue) instead of adversarial corruption (an adversary may take over a significant fraction of the network, but the remaining players follow the protocol). The main results of this paper are several formal barriers to designing incentive-compatible proof-of-stake cryptocurrencies (that don't apply to proof-of-work). △ Less

Submitted 18 September, 2018; originally announced September 2018.

Finite Blocklength Analysis of Multiple Access Channels with/without Cooperation

Authors: Christos K. Kourtellaris, Constantinos Psomas, Ioannis Krikidis

Abstract: Motivated by the demand of reliable and low latency communications, we employ tools from information theory, stochastic processes and queueing theory, in order to provide a comprehensive framework regarding the analysis of a Time Division Multiple Access (TDMA) network with bursty traffic, in the finite blocklength regime. Specifically, we re-examine the stability conditions of a noncooperative TD… ▽ More Motivated by the demand of reliable and low latency communications, we employ tools from information theory, stochastic processes and queueing theory, in order to provide a comprehensive framework regarding the analysis of a Time Division Multiple Access (TDMA) network with bursty traffic, in the finite blocklength regime. Specifically, we re-examine the stability conditions of a noncooperative TDMA multiple access channel, evaluate the optimal throughput, and identify the optimal trade-off between data packet size and latency. The evaluation is performed both numerically and via the proposed approximations that result in closed form expressions. Then, we examine the stability conditions and the performance of the Multiple Access Relay Channel with TDMA scheduling, subject to finite blocklength constraints, by applying a cognitive cooperation protocol that assumes relaying is enabled when sources are idle. Finally, we propose the novel Batch-And-Forward (BAF) strategy, that can significantly enhance the performance of cooperative networks in the finite blocklength regime, as well as reduce the requirement in metadata. The BAF strategy is quite versatile, thus, it can be embedded in existing cooperative protocols, without imposing additional complexity on the overall scheme. △ Less

Submitted 17 September, 2019; v1 submitted 6 August, 2018; originally announced August 2018.

Comments: Submitted to IEEE Transactions on Communications - TCOM-TPS-19-1051

An Improved Envy-Free Cake Cutting Protocol for Four Agents

Authors: Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou

Abstract: We consider the classic cake-cutting problem of producing envy-free allocations, restricted to the case of four agents. The problem asks for a partition of the cake to four agents, so that every agent finds her piece at least as valuable as every other agent's piece. The problem has had an interesting history so far. Although the case of three agents is solvable with less than 15 queries, for four… ▽ More We consider the classic cake-cutting problem of producing envy-free allocations, restricted to the case of four agents. The problem asks for a partition of the cake to four agents, so that every agent finds her piece at least as valuable as every other agent's piece. The problem has had an interesting history so far. Although the case of three agents is solvable with less than 15 queries, for four agents no bounded procedure was known until the recent breakthroughs of Aziz and Mackenzie (STOC 2016, FOCS 2016). The main drawback of these new algorithms, however, is that they are quite complicated and with a very high query complexity. With four agents, the number of queries required is close to 600. In this work we provide an improved algorithm for four agents, which reduces the current complexity by a factor of 3.4. Our algorithm builds on the approach of Aziz and Mackenzie (STOC 2016) by incorporating new insights and simplifying several steps. Overall, this yields an easier to grasp procedure with lower complexity. △ Less

Submitted 1 July, 2018; originally announced July 2018.

On the Competition Complexity of Dynamic Mechanism Design

Authors: Siqi Liu, Christos-Alexandros Psomas

Abstract: The Competition Complexity of an auction measures how much competition is needed for the revenue of a simple auction to surpass the optimal revenue. A classic result from auction theory by Bulow and Klemperer [9], states that the Competition Complexity of VCG, in the case of n i.i.d. buyers and a single item, is 1, i.e., it is better to recruit one extra buyer and run a second price auction than t… ▽ More The Competition Complexity of an auction measures how much competition is needed for the revenue of a simple auction to surpass the optimal revenue. A classic result from auction theory by Bulow and Klemperer [9], states that the Competition Complexity of VCG, in the case of n i.i.d. buyers and a single item, is 1, i.e., it is better to recruit one extra buyer and run a second price auction than to learn exactly the buyers' underlying distribution and run the revenue-maximizing auction tailored to this distribution. In this paper we study the Competition Complexity of dynamic auctions. Consider the following setting: a monopolist is auctioning off m items in m consecutive stages to n interested buyers. A buyer realizes her value for item k in the beginning of stage k. We prove that the Competition Complexity of dynamic auctions is at most 3n, and at least linear in n, even when the buyers' values are correlated across stages, under a monotone hazard rate assumption on the stage (marginal) distributions. We also prove results on the number of additional buyers necessary for VCG at every stage to be an α-approximation of the optimal revenue; we term this number the α-approximate Competition Complexity. As a corollary we provide the first results on prior-independent dynamic auctions. This is, to the best of our knowledge, the first non-trivial positive guarantees for simple ex-post IR dynamic auctions for correlated stages. A key step towards proving bounds on the Competition Complexity is getting a good benchmark/upper bound to the optimal revenue. To this end, we extend the recent duality framework of Cai et al. [12] to dynamic settings. As an aside to our approach we obtain a revenue non-monotonicity lemma for dynamic auctions, which may be of independent interest. △ Less

Submitted 28 October, 2017; v1 submitted 22 September, 2017; originally announced September 2017.

Backscatter Communications for Wireless Powered Sensor Networks with Collision Resolution

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: Wireless powered backscatter communications is an attractive technology for next-generation low-powered sensor networks such as the Internet of Things. However, backscattering suffers from collisions due to multiple simultaneous transmissions and a dyadic backscatter channel, which greatly attenuate the received signal at the reader. This letter deals with backscatter communications in sensor netw… ▽ More Wireless powered backscatter communications is an attractive technology for next-generation low-powered sensor networks such as the Internet of Things. However, backscattering suffers from collisions due to multiple simultaneous transmissions and a dyadic backscatter channel, which greatly attenuate the received signal at the reader. This letter deals with backscatter communications in sensor networks from a large-scale point-of-view and considers various collision resolution techniques: directional antennas, ultra-narrow band transmissions and successive interference cancellation. We derive analytical expressions for the decoding probability and our results show the significant gains, which can be achieved from the aforementioned techniques. △ Less

Submitted 10 July, 2017; originally announced July 2017.

Comments: IEEE Wireless Communications Letters (accepted for publication)

Optimal Multi-Unit Mechanisms with Private Demands

Authors: Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas

Abstract: In the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for $n$ units of the item is $v \min \{ n, d\} $, where the per unit valuation $v$ and the capacity $d$ are private information of the buyer. We consider this problem in the Bayesian setting, where the pair $(v,d)$ is drawn jointly from a given probability distribution. In the \emph{unlimited suppl… ▽ More In the multi-unit pricing problem, multiple units of a single item are for sale. A buyer's valuation for $n$ units of the item is $v \min \{ n, d\} $, where the per unit valuation $v$ and the capacity $d$ are private information of the buyer. We consider this problem in the Bayesian setting, where the pair $(v,d)$ is drawn jointly from a given probability distribution. In the \emph{unlimited supply} setting, the optimal (revenue maximizing) mechanism is a pricing problem, i.e., it is a menu of lotteries. In this paper we show that under a natural regularity condition on the probability distributions, which we call \emph{decreasing marginal revenue}, the optimal pricing is in fact \emph{deterministic}. It is a price curve, offering $i$ units of the item for a price of $p_i$, for every integer $i$. Further, we show that the revenue as a function of the prices $p_i$ is a \emph{concave} function, which implies that the optimum price curve can be found in polynomial time. This gives a rare example of a natural multi-parameter setting where we can show such a clean characterization of the optimal mechanism. We also give a more detailed characterization of the optimal prices for the case where there are only two possible demands. △ Less

Submitted 17 April, 2017; originally announced April 2017.

Successive Interference Cancellation in Bipolar Ad Hoc Networks with SWIPT

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: Successive interference cancellation (SIC) is based on the idea that some interfering signals may be strong enough to decode in order to be removed from the aggregate received signal and thus boost performance. In this letter, we study the SIC technique from a simultaneous wireless information and power transfer (SWIPT) standpoint. We consider a bipolar ad hoc network and evaluate the impact of SI… ▽ More Successive interference cancellation (SIC) is based on the idea that some interfering signals may be strong enough to decode in order to be removed from the aggregate received signal and thus boost performance. In this letter, we study the SIC technique from a simultaneous wireless information and power transfer (SWIPT) standpoint. We consider a bipolar ad hoc network and evaluate the impact of SIC on the SWIPT performance for the power splitting technique. Theoretical and numerical results show that our proposed approach can achieve significant energy gains and under certain scenarios the average harvested energy converges to its upper bound. △ Less

Submitted 4 May, 2016; originally announced May 2016.

Comments: IEEE Wireless Communications Letters (accepted for publication)

Impact of Directionality on Interference Mitigation in Full-Duplex Cellular Network

Authors: Constantinos Psomas, Mohammadali Mohammadi, Ioannis Krikidis, Himal A. Suraweera

Abstract: In this paper, we consider two fundamental full-duplex (FD) architectures, two-node and three-node, in the context of cellular networks where the terminals employ directional antennas. The simultaneous transmission and reception of data in non-orthogonal channels makes FD radio a potential solution for the currently limited spectrum. However, its implementation generates high levels of interferenc… ▽ More In this paper, we consider two fundamental full-duplex (FD) architectures, two-node and three-node, in the context of cellular networks where the terminals employ directional antennas. The simultaneous transmission and reception of data in non-orthogonal channels makes FD radio a potential solution for the currently limited spectrum. However, its implementation generates high levels of interference either in the form of loopback interference (LI) from the output to the input antenna of a transceiver or in the form of co-channel interference in large-scale multicell networks due to the large number of active links. Using a stochastic geometry model, we investigate how directional antennas can control and mitigate the co-channel interference. Furthermore, we provide a model which characterizes the way directional antennas manage the LI in order to passively suppress it. Our results show that both architectures can benefit significantly by the employment of directional antennas. Finally, we consider the case where both architectures are employed in the network and derive the optimal values for the density fraction of each architecture which maximize the success probability and the network throughput. △ Less

Submitted 2 November, 2016; v1 submitted 8 February, 2016; originally announced February 2016.

Comments: to appear in IEEE Transactions on Wireless Communications

The Sample Complexity of Auctions with Side Information

Authors: Nikhil R. Devanur, Zhiyi Huang, Christos-Alexandros Psomas

Abstract: Traditionally, the Bayesian optimal auction design problem has been considered either when the bidder values are i.i.d., or when each bidder is individually identifiable via her value distribution. The latter is a reasonable approach when the bidders can be classified into a few categories, but there are many instances where the classification of bidders is a continuum. For example, the classifica… ▽ More Traditionally, the Bayesian optimal auction design problem has been considered either when the bidder values are i.i.d., or when each bidder is individually identifiable via her value distribution. The latter is a reasonable approach when the bidders can be classified into a few categories, but there are many instances where the classification of bidders is a continuum. For example, the classification of the bidders may be based on their annual income, their propensity to buy an item based on past behavior, or in the case of ad auctions, the click through rate of their ads. We introduce an alternate model that captures this aspect, where bidders are \emph{a priori} identical, but can be distinguished based (only) on some side information the auctioneer obtains at the time of the auction. We extend the sample complexity approach of Dhangwatnotai, Roughgarden, and Yan (2014) and Cole and Roughgarden (2014) to this model and obtain almost matching upper and lower bounds. As an aside, we obtain a revenue monotonicity lemma which may be of independent interest. We also show how to use Empirical Risk Minimization techniques to improve the sample complexity bound of Cole and Roughgarden (2014) for the non-identical but independent value distribution case. △ Less

Submitted 8 July, 2023; v1 submitted 6 November, 2015; originally announced November 2015.

Comments: A version of this paper appeared in STOC 2016

Passive Loop Interference Suppression in Large-Scale Full-Duplex Cellular Networks

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: Loop interference (LI) in wireless communications, is a notion resulting from the full-duplex (FD) operation. In a large-scale network, FD also increases the multiuser interference due to the large number of active wireless links that exist. Hence, in order to realize the FD potentials, this interference needs to be restricted. This paper presents a stochastic geometry model of FD cellular network… ▽ More Loop interference (LI) in wireless communications, is a notion resulting from the full-duplex (FD) operation. In a large-scale network, FD also increases the multiuser interference due to the large number of active wireless links that exist. Hence, in order to realize the FD potentials, this interference needs to be restricted. This paper presents a stochastic geometry model of FD cellular networks where the users and base stations employ directional antennas. Based on previous experimental results, we model the passive suppression of the LI at each FD terminal as a function of the angle between the two antennas and show the significant gains that can be achieved by this method. Together with the reduction of multiuser interference resulting from antenna directionality, our model demonstrates that FD can potentially be implemented in large-scale directional networks. △ Less

Submitted 2 June, 2015; v1 submitted 4 April, 2015; originally announced April 2015.

Comments: to appear in Proc. IEEE SPAWC 2015

Outage Analysis of Full-Duplex Architectures in Cellular Networks

Authors: Constantinos Psomas, Ioannis Krikidis

Abstract: The implementation of full-duplex (FD) radio in wireless communications is a potential approach for achieving higher spectral efficiency. A possible application is its employment in the next generation of cellular networks. However, the performance of large-scale FD multiuser networks is an area mostly unexplored. Most of the related work focuses on the performance analysis of small-scale networks… ▽ More The implementation of full-duplex (FD) radio in wireless communications is a potential approach for achieving higher spectral efficiency. A possible application is its employment in the next generation of cellular networks. However, the performance of large-scale FD multiuser networks is an area mostly unexplored. Most of the related work focuses on the performance analysis of small-scale networks or on loop interference cancellation schemes. In this paper, we derive the outage probability performance of large-scale FD cellular networks in the context of two architectures: two-node and three-node. We show how the performance is affected with respect to the model's parameters and provide a comparison between the two architectures. △ Less

Submitted 3 April, 2015; originally announced April 2015.

Comments: to appear in Proc. IEEE VTC 2015 Spring, Glasgow

On the Complexity of Dynamic Mechanism Design

Authors: Christos Papadimitriou, George Pierrakos, Christos-Alexandros Psomas, Aviad Rubinstein

Abstract: We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two items is known, and the agent knows the valuation for the current item (but not for the one in the future). The designer seeks to maximize expected revenue, and the… ▽ More We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two items is known, and the agent knows the valuation for the current item (but not for the one in the future). The designer seeks to maximize expected revenue, and the auction must be deterministic, truthful, and ex post individually rational. The optimum mechanism involves a protocol whereby the seller elicits the buyer's current valuation, and based on the bid makes two take-it-or-leave-it offers, one for now and one for the future. We show that finding the optimum deterministic mechanism in this situation - arguably the simplest meaningful dynamic mechanism design problem imaginable - is NP-hard. We also prove several positive results, among them a polynomial linear programming-based algorithm for the optimum randomized auction (even for many bidders and periods), and we show strong separations in revenue between non-adaptive, adaptive, and randomized auctions, even when the valuations in the two periods are uncorrelated. Finally, for the same problem in an environment in which contracts cannot be enforced, and thus perfection of equilibrium is necessary, we show that the optimum randomized mechanism requires multiple rounds of cheap talk-like interactions. △ Less

Submitted 18 May, 2023; v1 submitted 21 July, 2014; originally announced July 2014.

Comments: Previos versions appeared in SODA'16 and GEB. This version includes the limited commitment model which appeared in the conference proceedings but ommitted from the journal paper

Performance Rescaling of Complex Networks

Authors: Constantinos Psomas, Fragkiskos Papadopoulos

Abstract: Recent progress in network topology modeling [1], [2] has shown that it is possible to create smaller-scale replicas of large complex networks, like the Internet, while simultaneously preserving several important topological properties. However, the constructed replicas do not include notions of capacities and latencies, and the fundamental question of whether smaller networks can reproduce the pe… ▽ More Recent progress in network topology modeling [1], [2] has shown that it is possible to create smaller-scale replicas of large complex networks, like the Internet, while simultaneously preserving several important topological properties. However, the constructed replicas do not include notions of capacities and latencies, and the fundamental question of whether smaller networks can reproduce the performance of larger networks remains unanswered. We address this question in this letter, and show that it is possible to predict the performance of larger networks from smaller replicas, as long as the right link capacities and propagation delays are assigned to the replica's links. Our procedure is inspired by techniques introduced in [2] and combines a time-downscaling argument from [3]. We show that significant computational savings can be achieved when simulating smaller-scale replicas with TCP and UDP traffic, with simulation times being reduced by up to two orders of magnitude. △ Less

Submitted 30 January, 2014; originally announced January 2014.

Comments: To appear in IEEE Communications Letters

Journal ref: IEEE Communications Letters, Vol. 18, Issue 4, pp. 684-687, 2014

Network Map** by Replaying Hyperbolic Growth

Authors: Fragkiskos Papadopoulos, Constantinos Psomas, Dmitri Krioukov

Abstract: Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. However these promises cannot be readily fulfilled and lead to important practical applications, without a simple, reliable, and fast network map** method to infer the latent geometric coordinates of nodes in a real net… ▽ More Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. However these promises cannot be readily fulfilled and lead to important practical applications, without a simple, reliable, and fast network map** method to infer the latent geometric coordinates of nodes in a real network. Here we present HyperMap, a simple method to map a given real network to its hyperbolic space. The method utilizes a recent geometric theory of complex networks modeled as random geometric graphs in hyperbolic spaces. The method replays the network's geometric growth, estimating at each time step the hyperbolic coordinates of new nodes in a growing network by maximizing the likelihood of the network snapshot in the model. We apply HyperMap to the AS Internet, and find that: 1) the method produces meaningful results, identifying soft communities of ASs belonging to the same geographic region; 2) the method has a remarkable predictive power: using the resulting map, we can predict missing links in the Internet with high precision, outperforming popular existing methods; and 3) the resulting map is highly navigable, meaning that a vast majority of greedy geometric routing paths are successful and low-stretch. Even though the method is not without limitations, and is open for improvement, it occupies a unique attractive position in the space of trade-offs between simplicity, accuracy, and computational complexity. △ Less

Submitted 20 January, 2014; v1 submitted 20 May, 2012; originally announced May 2012.

Comments: 14 pages, to appear in ToN

Journal ref: IEEE/ACM Transactions on Networking (ToN), Vol. 23, Issue 1, pp. 198-211, 2015