arXiv subjects

Nicolo Michelusi

Publications and source records attributed to Nicolo Michelusi.

36 records · Page 2Linked to original sources

arXiv2019

Propagation Modeling Through Foliage in a Coniferous Forest at 28 GHz

The goal of this article is to investigate the propagation behavior of 28-GHz millimeter wave in coniferous forests and model its basic transmission loss. Field measurements were conducted with a custom-designed sliding correlator sounder. Relevant foliage regions were extracted from high-resolution LiDAR data and satellite images. Our results show that traditional foliage analysis models for lower-frequency wireless communications fail to consistently output correct path loss predictions. Novel fully automated site-specific models are proposed to resolve this issue, yielding 0.9 dB overall improvement and up to 20 dB regional improvement in root mean square errors.

eess.SP↗

arXiv2018

Energy-Efficient Interactive Beam-Alignment for Millimeter-Wave Networks

Millimeter-wave will be a key technology in next-generation wireless networks thanks to abundant bandwidth availability. However, the use of large antenna arrays with beamforming demands precise beam-alignment between transmitter and receiver, and may entail huge overhead in mobile environments. This paper investigates the design of an optimal interactive beam-alignment and data communication protocol, with the goal of minimizing power consumption under a minimum rate constraint. The base-station selects beam-alignment or data communication and the beam parameters, based on feedback from the user-end. Based on the sectored antenna model and uniform prior on the angles of departure and arrival (AoD/AoA), the optimality of a fixed-length beam-alignment phase followed by a data-communication phase is demonstrated. Moreover, a decoupled fractional beam-alignment method is shown to be optimal, which decouples over time the alignment of AoD and AoA, and iteratively scans a fraction of their region of uncertainty. A heuristic policy is proposed for non-uniform prior on AoD/AoA, with provable performance guarantees, and it is shown that the uniform prior is the worst-case scenario. The performance degradation due to detection errors is studied analytically and via simulation. The numerical results with analog beams depict up to 4dB, 7.5dB, and 14 dB gains over a state-of-the-art bisection method, conventional and interactive exhaustive search policies, respectively, and demonstrate that the sectored model provides valuable insights for beam-alignment design.

cs.IT↗

arXiv2018

Multi-Scale Spectrum Sensing in Dense Multi-Cell Cognitive Networks

Multi-scale spectrum sensing is proposed to overcome the cost of full network state information on the spectrum occupancy of primary users (PUs) in dense multi-cell cognitive networks. Secondary users (SUs) estimate the local spectrum occupancies and aggregate them hierarchically to estimate spectrum occupancy at multiple spatial scales. Thus, SUs obtain fine-grained estimates of spectrum occupancies of nearby cells, more relevant to scheduling tasks, and coarse-grained estimates of those of distant cells. An agglomerative clustering algorithm is proposed to design a cost-effective aggregation tree, matched to the structure of interference, robust to local estimation errors and delays. Given these multi-scale estimates, the SU traffic is adapted in a decentralized fashion in each cell, to optimize the trade-off among SU cell throughput, interference caused to PUs, and mutual SU interference. Numerical evaluations demonstrate a small degradation in SU cell throughput (up to 15% for a 0dB interference-to-noise ratio experienced at PUs) compared to a scheme with full network state information, using only one-third of the cost incurred in the exchange of spectrum estimates. The proposed interference-matched design is shown to significantly outperform a random tree design, by providing more relevant information for network control, and a state-of-the-art consensus-based algorithm, which does not leverage the spatio-temporal structure of interference across the network.

cs.IT↗

arXiv2018

Coded Energy-Efficient Beam-Alignment for Millimeter-Wave Networks

Millimeter-wave communications rely on narrow-beam transmissions to cope with the strong signal attenuation at these frequencies, thus demanding precise alignment between transmitter and receiver. However, the beam-alignment procedure may entail a huge overhead and its performance may be degraded by detection errors. This paper proposes a coded energy-efficient beam-alignment scheme, robust against detection errors. Specifically, the beam-alignment sequence is designed such that the error-free feedback sequences are generated from a codebook with the desired error correction capabilities. Therefore, in the presence of detection errors, the error-free feedback sequences can be recovered with high probability. The assignment of beams to codewords is designed to optimize energy efficiency, and a water-filling solution is proved. The numerical results with analog beams depict up to 4dB and 8dB gains over exhaustive and uncoded beam-alignment schemes, respectively.

cs.IT↗

arXiv2018

Optimal Spectrum Sharing with ARQ based Legacy Users via Chain Decoding

This paper investigates the design of access policies in spectrum sharing networks by exploiting the retransmission protocol of legacy primary users (PUs) to improve the spectral efficiency via opportunistic retransmissions at secondary users (SUs) and chain decoding. The optimal policy maximizing the SU throughput under an interference constraint to the PU and its performance are found in closed form. It is shown that the optimal policy randomizes among three modes: Idle, the SU remains idle over the retransmission window of the PU, to avoid causing interference; Interference cancellation, the SU transmits only after decoding the PU packet, to improve its own throughput via interference cancellation; Always transmit, the SU transmits over the retransmission window of the PU to maximize the future potential of interference cancellation via chain decoding. This structure is exploited to design a stochastic optimization algorithm to facilitate learning and adaptation when the model parameters are unknown or vary over time, based on ARQ feedback from the PU and CSI measurements at the SU receiver. It is shown numerically that, for a 10% interference constraint, the optimal access policy yields 15% improvement over a state-of-the-art scheme without SU retransmissions, and up to 2x gain over a scheme using a non-adaptive access policy instead of the optimal one.

cs.IT↗

arXiv2018

Multi-user Beam-Alignment for Millimeter-Wave Networks

Millimeter-wave communications is the most promising technology for next-generation cellular wireless systems, thanks to the large bandwidth available compared to sub-6 GHz networks. Nevertheless, communication at these frequencies requires narrow beams via massive MIMO and beamforming to overcome the strong signal attenuation, and thus precise beam-alignment between transmitter and receiver is needed. The resulting signaling overhead may become a severe impairment, especially in mobile networks with high users density. Therefore, it is imperative to optimize the beam-alignment protocol to minimize the signaling overhead. In this paper, the design of energy efficient joint beam-alignment protocols for two users is addressed, with the goal to minimize the power consumption during data transmission, subject to rate constraints for both users, under analog beamforming constraints. It is proved that a bisection search algorithm is optimal. Additionally, the optimal scheduling strategy of the two users in the data communication phase is optimized based on the outcome of beam-alignment, according to a time division multiplexing scheme. The numerical results show significant decrease in the power consumption for the proposed joint beam-alignment scheme compared to exhaustive search and a single-user beam-alignment scheme taking place separately for each user.

eess.SP↗

arXiv2018

Optimal Beam Sweeping and Communication in Mobile Millimeter-Wave Networks

Millimeter-wave (mm-wave) communications incur a high beam alignment cost in mobile scenarios such as vehicular networks. Therefore, an efficient beam alignment mechanism is required to mitigate the resulting overhead. In this paper, a one-dimensional mobility model is proposed where a mobile user (MU), such as a vehicle, moves along a straight road with time-varying and random speed, and communicates with base stations (BSs) located on the roadside over the mm-wave band. To compensate for location uncertainty, the BS widens its transmission beam and, when a critical beamwidth is achieved, it performs beam-sweeping to refine the MU position estimate, followed by data communication over a narrow beam. The average rate and average transmission power are computed in closed form and the optimal beamwidth for communication, number of sweeping beams, and transmission power allocation are derived so as to maximize the average rate under an average power constraint. Structural properties of the optimal design are proved, and a bisection algorithm to determine the optimal sweeping -- communication parameters is designed. It is shown numerically that an adaptation of the IEEE 802.11ad standard to the proposed model exhibits up to 90% degradation in spectral efficiency compared to the proposed scheme.

cs.IT↗

arXiv2017

Multi-scale Spectrum Sensing in Small-Cell mm-Wave Cognitive Wireless Networks

In this paper, a multi-scale approach to spectrum sensing in cognitive cellular networks is proposed. In order to overcome the huge cost incurred in the acquisition of full network state information, a hierarchical scheme is proposed, based on which local state estimates are aggregated up the hierarchy to obtain aggregate state information at multiple scales, which are then sent back to each cell for local decision making. Thus, each cell obtains fine-grained estimates of the channel occupancies of nearby cells, but coarse-grained estimates of those of distant cells. The performance of the aggregation scheme is studied in terms of the trade-off between the throughput achievable by secondary users and the interference generated by the activity of these secondary users to primary users. In order to account for the irregular structure of interference patterns arising from path loss, shadowing, and blockages, which are especially relevant in millimeter wave networks, a greedy algorithm is proposed to find a multi-scale aggregation tree to optimize the performance. It is shown numerically that this tailored hierarchy outperforms a regular tree construction by 60%.

cs.IT↗

arXiv2017

Throughput Optimal Beam Alignment in Millimeter Wave Networks

Millimeter wave communications rely on narrow-beam transmissions to cope with the strong signal attenuation at these frequencies, thus demanding precise beam alignment between transmitter and receiver. The communication overhead incurred to achieve beam alignment may become a severe impairment in mobile networks. This paper addresses the problem of optimizing beam alignment acquisition, with the goal of maximizing throughput. Specifically, the algorithm jointly determines the portion of time devoted to beam alignment acquisition, as well as, within this portion of time, the optimal beam search parameters, using the framework of Markov decision processes. It is proved that a bisection search algorithm is optimal, and that it outperforms exhaustive and iterative search algorithms proposed in the literature. The duration of the beam alignment phase is optimized so as to maximize the overall throughput. The numerical results show that the throughput, optimized with respect to the duration of the beam alignment phase, achievable under the exhaustive algorithm is 88.3% lower than that achievable under the bisection algorithm. Similarly, the throughput achievable by the iterative search algorithm for a division factor of 4 and 8 is, respectively, 12.8% and 36.4% lower than that achievable by the bisection algorithm.

cs.IT↗

arXiv2017

Energy-Based Adaptive Multiple Access in LPWAN IoT Systems with Energy Harvesting

This paper develops a control framework for a network of energy harvesting nodes connected to a Base Station (BS) over a multiple access channel. The objective is to adapt their transmission strategy to the state of the network, including the energy available to the individual nodes. In order to reduce the complexity of control, an optimization framework is proposed where energy storage dynamics are replaced by dynamic average power constraints induced by the time correlated energy supply, thus enabling lightweight and flexible network control. Specifically, the BS adapts the packet transmission probability of the "active" nodes (those currently under a favorable energy harvesting state) so as to maximize the average long-term throughput, under these dynamic average power constraints. The resulting policy takes the form of the packet transmission probability as a function of the energy harvesting state and number of active nodes. The structure of the throughput-optimal genie-aided policy, in which the number of active nodes is known non-causally at the BS, is proved. Inspired by the genie-aided policy, a Bayesian estimation approach is presented to address the case where the BS estimates the number of active nodes based on the observed network transmission pattern. It is shown that the proposed scheme outperforms by 20% a scheme in which the nodes operate based on local state information only, and performs well even when energy storage dynamics are taken into account.

cs.IT↗

arXiv2015

A new result of the scaling law of weighted L1 minimization

This paper study recovery conditions of weighted L1 minimization for signal reconstruction from compressed sensing measurements. A sufficient condition for exact recovery by using the general weighted L1 minimization is derived, which builds a direct relationship between the weights and the recoverability. Simulation results indicates that this sufficient condition provides a precise prediction of the scaling law for the weighted L1 minimization.

cs.IT↗

arXiv2015

Cognitive Access-Transmission Policies under a Primary ARQ process via Chain Decoding

This paper introduces a novel technique that enables access by a cognitive secondary user (SU) to a spectrum occupied by an incumbent primary user (PU) that employs Type-I Hybrid ARQ. The technique allows the SU to perform selective retransmissions of SU data packets that have not been successfully decoded in the previous attempts. The temporal redundancy introduced by the PU ARQ protocol and by the selective retransmission process of the SU can be exploited by the SU receiver to perform interference cancellation (IC) over multiple transmission slots, thus creating a "clean" channel for the decoding of the concurrent SU or PU packets. The chain decoding technique is initiated by a successful decoding operation of a SU or PU packet and proceeds by an iterative application of IC in order to decode the buffered signals that represent packets that could not be decoded before. Based on this scheme, an optimal policy is designed that maximizes the SU throughput under a constraint on the average long-term PU performance. The optimality of the chain decoding protocol is proved, which determines which packet the SU should send at a given time. Moreover, a decoupling principle is proved, which establishes the optimality of decoupling the secondary access strategy from the chain decoding protocol. Specifically, first, the SU access policy, optimized via dynamic programming, specifies whether the SU should access the channel or not, based on a compact state representation of the protocol; and second, the chain decoding protocol embeds four basic rules that are used to determine which packet should be transmitted by the SU. Chain decoding provably yields the maximum improvement that can be achieved by any scheme under our assumptions, and thus it is the ultimate scheme, which completely closes the gap between previous schemes and optimality.

cs.IT↗

arXiv2015

Cross-layer estimation and control for Cognitive Radio: Exploiting Sparse Network Dynamics

In this paper, a cross-layer framework to jointly optimize spectrum sensing and scheduling in resource constrained agile wireless networks is presented. A network of secondary users (SUs) accesses portions of the spectrum left unused by a network of licensed primary users (PUs). A central controller (CC) schedules the traffic of the SUs, based on distributed compressed measurements collected by the SUs. Sensing and scheduling are jointly controlled to maximize the SU throughput, with constraints on PU throughput degradation and SU cost. The sparsity in the spectrum dynamics is exploited: leveraging a prior spectrum occupancy estimate, the CC needs to estimate only a residual uncertainty vector via sparse recovery techniques. The high complexity entailed by the POMDP formulation is reduced by a low-dimensional belief representation via minimization of the Kullback-Leibler divergence. It is proved that the optimization of sensing and scheduling can be decoupled. A partially myopic scheduling strategy is proposed for which structural properties can be proved showing that the myopic scheme allocates SU traffic to likely idle spectral bands. Simulation results show that this framework balances optimally the resources between spectrum sensing and data transmission. This framework defines sensing-scheduling schemes most informative for network control, yielding energy efficient resource utilization.

cs.IT↗

arXiv2015

A Stochastic Model for Electron Transfer in Bacterial Cables

Biological systems are known to communicate by diffusing chemical signals in the surrounding medium. However, most of the recent literature has neglected the electron transfer mechanism occurring amongst living cells, and its role in cell-cell communication. Each cell relies on a continuous flow of electrons from its electron donor to its electron acceptor through the electron transport chain to produce energy in the form of the molecule adenosine triphosphate, and to sustain the cell's vital operations and functions. While the importance of biological electron transfer is well-known for individual cells, the past decade has also brought about remarkable discoveries of multi-cellular microbial communities that transfer electrons between cells and across centimeter length scales, e.g., biofilms and multi-cellular bacterial cables. These experimental observations open up new frontiers in the design of electron-based communications networks in microbial communities, which may coexist with the more well-known communication strategies based on molecular diffusion, while benefiting from a much shorter communication delay. This paper develops a stochastic model that links the electron transfer mechanism to the energetic state of the cell. The model is also extensible to larger communities, by allowing for electron exchange between neighboring cells. Moreover, the parameters of the stochastic model are fit to experimental data available in the literature, and are shown to provide a good fit.

cs.ET↗

arXiv2015

Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks

Wireless sensors can integrate rechargeable batteries and energy-harvesting (EH) devices to enable long-term, autonomous operation, thus requiring intelligent energy management to limit the adverse impact of energy outages. This work considers a network of EH wireless sensors, which report packets with a random utility value to a fusion center (FC) over a shared wireless channel. Decentralized access schemes are designed, where each node performs a local decision to transmit/discard a packet, based on an estimate of the packet's utility, its own energy level, and the scenario state of the EH process, with the objective to maximize the average long-term aggregate utility of the packets received at the FC. Due to the non-convex structure of the problem, an approximate optimization is developed by resorting to a mathematical artifice based on a game theoretic formulation of the multiaccess scheme, where the nodes do not behave strategically, but rather attempt to maximize a \emph{common} network utility with respect to their own policy. The symmetric Nash equilibrium (SNE) is characterized, where all nodes employ the same policy; its uniqueness is proved, and it is shown to be a local maximum of the original problem. An algorithm to compute the SNE is presented, and a heuristic scheme is proposed, which is optimal for large battery capacity. It is shown numerically that the SNE typically achieves near-optimal performance, within 3% of the optimal policy, at a fraction of the complexity, and two operational regimes of EH-networks are identified and analyzed: an energy-limited scenario, where energy is scarce and the channel is under-utilized, and a network-limited scenario, where energy is abundant and the shared wireless channel represents the bottleneck of the system.

cs.IT↗

arXiv2015

Capacity of electron-based communication over bacterial cables: the full-CSI case

Motivated by recent discoveries of microbial communities that transfer electrons across centimeter-length scales, this paper studies the information capacity of bacterial cables via electron transfer, which coexists with molecular communications, under the assumption of full causal channel state information (CSI). The bacterial cable is modeled as an electron queue that transfers electrons from the encoder at the electron donor source, which controls the desired input electron intensity, to the decoder at the electron acceptor sink. Clogging due to local ATP saturation along the cable is modeled. A discrete-time scheme is investigated, enabling the computation of an achievable rate. The regime of asymptotically small time-slot duration is analyzed, and the optimality of binary input distributions is proved, i.e., the encoder transmits at either maximum or minimum intensity, as dictated by the physical constraints of the cable. A dynamic programming formulation of the capacity is proposed, and the optimal binary signaling is determined via policy iteration. It is proved that the optimal signaling has smaller intensity than that given by the myopic policy, which greedily maximizes the instantaneous information rate but neglects its effect on the steady-state cable distribution. In contrast, the optimal scheme balances the tension between achieving high instantaneous information rate, and inducing a favorable steady-state distribution, such that those states characterized by high information rates are visited more frequently, thus revealing the importance of CSI. This work represents a first contribution towards the design of electron signaling schemes in complex microbial structures, e.g., bacterial cables and biofilms, where the tension between maximizing the transfer of information and guaranteeing the well-being of the overall bacterial community arises.

cs.IT↗

arXiv2014

Cross-layer design of distributed sensing-estimation with quality feedback, Part I: Optimal schemes

This two-part paper presents a feedback-based cross-layer framework for distributed sensing and estimation of a dynamic process by a wireless sensor network (WSN). Sensor nodes wirelessly communicate measurements to the fusion center (FC). Cross-layer factors such as packet collisions and the sensing-transmission costs are considered. Each SN adapts its sensing-transmission action based on its own local observation quality and the estimation quality feedback from the FC under cost constraints for each SN. In this first part, the optimization complexity is reduced by exploiting the statistical symmetry and large network approximation of the WSN. Structural properties of the optimal policy are derived for a coordinated and a decentralized scheme. It is proved that a dense WSN provides sensing diversity, so that only a few SNs with the best local observation quality need to be activated, despite the fluctuations of the WSN. The optimal policy dictates that, when the estimation quality is poor, only the best SNs activate, otherwise all SNs remain idle to preserve energy. The costs of coordination and feedback are evaluated, revealing the scalability of the decentralized scheme to large WSNs, at the cost of performance degradation. Simulation results demonstrate cost savings from 30% to 70% over a non-adaptive scheme, and significant gains over a previously proposed estimator which does not consider these cross-layer factors.

eess.SY↗

arXiv2014

Cross-layer design of distributed sensing-estimation with quality feedback, Part II: Myopic schemes

This two-part paper presents a feedback-based cross-layer framework for distributed sensing and estimation of a dynamic process by a wireless sensor network (WSN). Sensor nodes wirelessly communicate measurements to the fusion center (FC). Cross-layer factors such as packet collisions and the sensing-transmission costs are considered. Each SN adapts its sensing-transmission action based on its own local observation quality and the estimation quality feedback from the FC under cost constraints for each SN. In this second part, low-complexity myopic sensing-transmission policies (MPs) are designed to optimize a trade-off between performance and the cost incurred by each SN. The MP is computed in closed form for a coordinated scheme, whereas an iterative algorithm is presented for a decentralized one, which converges to a local optimum. The MP dictates that, when the estimation quality is poor, only the best SNs activate, otherwise all SNs remain idle to preserve energy. For both schemes, the threshold on the estimation quality below which the SNs remain idle is derived in closed form, and is shown to be independent of the number of channels. It is also proved that a single channel suffices for severely energy constrained WSNs. The proposed MPs are shown to yield near-optimal performance with respect to the optimal policy of Part I, at a fraction of the complexity, thus being more suitable for practical WSN deployments.

eess.SY↗