-
Type-Based Unsourced Multiple Access
Authors:
Khac-Hoang Ngo,
Deekshith Pathayappilly Krishnan,
Kaan Okumus,
Giuseppe Durisi,
Erik G. Ström
Abstract:
We generalize the type-based multiple access framework proposed by Mergen and Tong (2006) to the case of unsourced multiple access. In the proposed framework, each device tracks the state of a physical/digital process, quantizes this state, and communicates it to a common receiver through a shared channel in an uncoordinated manner. The receiver aims to estimate the type of the states, i.e., the s…
▽ More
We generalize the type-based multiple access framework proposed by Mergen and Tong (2006) to the case of unsourced multiple access. In the proposed framework, each device tracks the state of a physical/digital process, quantizes this state, and communicates it to a common receiver through a shared channel in an uncoordinated manner. The receiver aims to estimate the type of the states, i.e., the set of states and their multiplicity in the sequence of states reported by all devices. We measure the type estimation error using the Wasserstein distance. Considering an example of multi-target position tracking, we show that type estimation can be performed effectively via approximate message passing. Furthermore, we determine the quantization resolution that minimizes the type estimation error by balancing quantization distortion and communication error.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Is Synchronization a Bottleneck for Pilot-Assisted URLLC Links?
Authors:
A. Oguz Kislal,
Madhavi Rajiv,
Giuseppe Durisi,
Erik G. Ström,
Urbashi Mitra
Abstract:
We propose a framework to evaluate the random-coding union bound with parameter $s$ on the achievable error probability in the finite-blocklength regime for a pilot-assisted transmission scheme operating over an imperfectly synchronized and memoryless block-fading waveform channel. Unlike previous results, which disregard the effects of imperfect synchronization, our framework utilizes pilots for…
▽ More
We propose a framework to evaluate the random-coding union bound with parameter $s$ on the achievable error probability in the finite-blocklength regime for a pilot-assisted transmission scheme operating over an imperfectly synchronized and memoryless block-fading waveform channel. Unlike previous results, which disregard the effects of imperfect synchronization, our framework utilizes pilots for both synchronization and channel estimation. Specifically, we provide an algorithm to perform joint synchronization and channel estimation and verify its accuracy by observing its tightness in comparison with the Cramer-Rao bound. Then, we develop an RCUs bound on the error probability, which applies for a receiver that treats the estimates provided by the algorithm as accurate. Additionally, we utilize the saddlepoint approximation to provide a numerically efficient method for evaluating the RCUs bound in this scenario. Our numerical experiments verify the accuracy of the proposed approximation. Moreover, when transmission blocks are received synchronously, numerical results indicate that the number of pilot symbols needed to estimate the fading channel gains to the level of accuracy required in ultra-reliable low-latency communication is also sufficient to acquire sufficiently good synchronization. However, when the blocks are received asynchronously, synchronization becomes the bottleneck for the system performance.
△ Less
Submitted 17 January, 2024;
originally announced January 2024.
-
Spatial Bandwidth Asymptotic Analysis for 3D Large-Scale Antenna Array Communications
Authors:
Liqin Ding,
Jiliang Zhang,
Erik G. Ström
Abstract:
In this paper, we study the spatial bandwidth for line-of-sight (LOS) channels with linear large-scale antenna arrays (LSAAs) in 3D space. We provide approximations to the spatial bandwidth at the center of the receiving array, of the form $C R^{-B}$, where $R$ is the radial distance, and $C$ and $B$ are directional-dependent and piecewise constant in $R$. The approximations are valid in the entir…
▽ More
In this paper, we study the spatial bandwidth for line-of-sight (LOS) channels with linear large-scale antenna arrays (LSAAs) in 3D space. We provide approximations to the spatial bandwidth at the center of the receiving array, of the form $C R^{-B}$, where $R$ is the radial distance, and $C$ and $B$ are directional-dependent and piecewise constant in $R$. The approximations are valid in the entire radiative region, that is, for $R$ greater than a few wavelengths. When the length of the receiving array is small relative to $R$, the product of the array length and the spatial bandwidth provides an estimate of the available spatial degree-of-freedom (DOF) in the channel. In a case study, we apply these approximations to the evaluation of spatial multiplexing regions under random orientation conditions. The goodness-of-fit of the approximations is demonstrated and some interesting findings about the DOF performance of the channel under 3D and 2D orientation restrictions are obtained, e.g., that, under some conditions, it is better to constrain the receiving array orientation to be uniform over the unit circle in the 2D ground plane rather than uniform over the 3D unit sphere.
△ Less
Submitted 14 August, 2023;
originally announced August 2023.
-
Bayesian Integrity Monitoring for Cellular Positioning -- A Simplified Case Study
Authors:
Liqin Ding,
Gonzalo Seco-Granados,
Hyowon Kim,
Russ Whiton,
Erik G. Ström,
Jonas Sjöberg,
Henk Wymeersch
Abstract:
Bayesian receiver autonomous integrity monitoring (RAIM) algorithms are developed for the snapshot cellular positioning problem in a simplified one-dimensional (1D) linear Gaussian setting. Position estimation, multi-fault detection and exclusion, and protection level (PL) computation are enabled by the efficient and exact computation of the position posterior probabilities via message passing alo…
▽ More
Bayesian receiver autonomous integrity monitoring (RAIM) algorithms are developed for the snapshot cellular positioning problem in a simplified one-dimensional (1D) linear Gaussian setting. Position estimation, multi-fault detection and exclusion, and protection level (PL) computation are enabled by the efficient and exact computation of the position posterior probabilities via message passing along a factor graph. Computer simulations demonstrate the significant performance improvement of the proposed Bayesian RAIM algorithms over a baseline advanced RAIM algorithm, as it obtains tighter PLs that meet the target integrity risk (TIR) requirements.
△ Less
Submitted 14 November, 2022;
originally announced November 2022.
-
Antenna Combiner for Periodic Broadcast V2V Communication Under Relaxed Worst-Case Propagation
Authors:
Chouaib Bencheikh Lehocine,
Erik G. Ström,
Fredrik Brännström
Abstract:
The performance of a previously developed analog combining network (ACN) of phase shifters for vehicle-to-vehicle communication is investigated. The original ACN was designed to maximize the sum of the signal-to-noise ratios (SNRs) for $K$ consecutive, broadcast, periodic cooperative awareness messages when communication is over a dominant path whose angle of arrival (AOA) is constant over the dur…
▽ More
The performance of a previously developed analog combining network (ACN) of phase shifters for vehicle-to-vehicle communication is investigated. The original ACN was designed to maximize the sum of the signal-to-noise ratios (SNRs) for $K$ consecutive, broadcast, periodic cooperative awareness messages when communication is over a dominant path whose angle of arrival (AOA) is constant over the duration of $K$ packets. In this work, we relax this scenario by allowing the dominant path AOA and path-loss (PL) to be time-variant. Assuming a highway scenario with line of sight (LOS) propagation between vehicles, we use affine approximations to model the time variation of different path quantities, including the PL, the relative distance-dependent phase shift between antennas, and the AOA-dependent far-field function of the antennas. Using these approximations, we analytically derive the ACN sum-SNRs as each one of these quantities vary over the duration of $K$ packets. Moreover, we suggest a phase slope design rule that is robust against time variation of the dominant path and optimal under time-invariant conditions. Finally, we validate this design rule using numerical computations and an example of vehicular communication antenna elements.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
Degrees of Freedom in 3D Linear Large-Scale Antenna Array Communications-A Spatial Bandwidth Approach
Authors:
Liqin Ding,
Erik G. Ström,
Jiliang Zhang
Abstract:
For wireless communications using linear large-scale antenna arrays, we define a receiving coordinate system and parameterization strategy to facilitate the study of the impact of three-dimensional position and rotation of the arrays on the achievable spatial degrees of freedom (DoF) in line-of-sight (LOS) channels. An analytical framework based on spatial bandwidth analysis is developed, under wh…
▽ More
For wireless communications using linear large-scale antenna arrays, we define a receiving coordinate system and parameterization strategy to facilitate the study of the impact of three-dimensional position and rotation of the arrays on the achievable spatial degrees of freedom (DoF) in line-of-sight (LOS) channels. An analytical framework based on spatial bandwidth analysis is developed, under which three elementary problems corresponding to three basic orthogonal receiving directions are investigated. For each of them, accurate, simple, and interpretable closed-form approximations for the achievable spatial DoF are derived, and the spatial region where a sufficient amount of spatial DoF is expected available is determined. The expressions can easily be integrated into large-scale system-level simulations. Some interesting and surprising observations are made from simulation studies based on the analytical results. For instance, the spatial bandwidth is shown to be approximately constant in almost the entire spatial multiplexing region. Moreover, in significant parts of this region, the optimal receive array orientation is not parallel with the transmitting array.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Robust Analog Beamforming for Periodic Broadcast V2V Communication
Authors:
Chouaib Bencheikh Lehocine,
Fredrik Brännström,
Erik G. Ström
Abstract:
We generalize an existing low-cost analog signal processing concept that takes advantage of the periodicity of vehicle-to-vehicle broadcast service to the transmitter side. In particular, we propose to process multiple antennas using either an analog beamforming network (ABN) of phase shifters, or an an antenna switching network (ASN) that periodically alternate between the available antennas, to…
▽ More
We generalize an existing low-cost analog signal processing concept that takes advantage of the periodicity of vehicle-to-vehicle broadcast service to the transmitter side. In particular, we propose to process multiple antennas using either an analog beamforming network (ABN) of phase shifters, or an an antenna switching network (ASN) that periodically alternate between the available antennas, to transmit periodic messages to receivers that have an analog combining network (ACN) of phase shifters, which has been proposed in earlier work. To guarantee robustness, we aim to minimize the burst error probability for the worst receiving vehicular user, in a scenario of bad propagation condition that is modeled by a single dominant path between the communicating vehicles. In absence of any form of channel knowledge, we analytically derive the optimal parameters of both ABN and ASN. The ABN beamforming vector is found to be optimal for all users and not only for the worst receiving user. Further, we demonstrate that Alamouti scheme for the special case of two transmit antennas yields similar performance to ABN and ASN. At last, we show that the derived parameters of the two proposed transmission strategies are also optimal when hybrid ACN-maximal ratio combining is used at the receiver.
△ Less
Submitted 6 May, 2021;
originally announced May 2021.
-
Hybrid Combining of Directional Antennas for Periodic Broadcast V2V Communication
Authors:
Chouaib Bencheikh Lehocine,
Erik G. Ström,
Fredrik Brännström
Abstract:
A hybrid analog-digital combiner for broadcast vehicular communication is proposed. It has an analog part that does not require any channel state information or feedback from the receiver, and a digital part that uses maximal ratio combining (MRC). We focus on designing the analog part of the combiner to optimize the received signal strength along all azimuth angles for robust periodic vehicle-to-…
▽ More
A hybrid analog-digital combiner for broadcast vehicular communication is proposed. It has an analog part that does not require any channel state information or feedback from the receiver, and a digital part that uses maximal ratio combining (MRC). We focus on designing the analog part of the combiner to optimize the received signal strength along all azimuth angles for robust periodic vehicle-to-vehicle (V2V) communication, in a scenario of one dominant component between the communicating vehicles (e.g., highway scenario). We show that the parameters of a previously suggested fully analog combiner solves the optimization problem of the analog part of the proposed hybrid combiner. Assuming $L$ directional antennas with uniform angular separation together with the special case of a two-port receiver, we show that it is optimal to combine groups of $\lceil L/2\rceil$ and $\lfloor L/2\rfloor$ antennas in analog domain and feed the output of each group to one digital port. This is shown to be optimal under a sufficient condition on the sidelobes level of the directional antenna. Moreover, we derive a performance bound for the hybrid combiner to guide the choice of antennas needed to meet the reliability requirements of the V2V communication links.
△ Less
Submitted 6 May, 2021; v1 submitted 24 April, 2020;
originally announced April 2020.
-
Short-packet Transmission via Variable-Length Codes in the Presence of Noisy Stop Feedback
Authors:
Johan Östman,
Rahul Devassy,
Giuseppe Durisi,
Erik G. Ström
Abstract:
We present an upper bound on the error probability achievable using variable-length stop feedback codes, for a fixed size of the information payload and a given constraint on the maximum latency and the average service time. Differently from the bound proposed in Polyanskiy et al. (2011), which pertains to the scenario in which the stop signal is sent over a noiseless feedback channel, our bound a…
▽ More
We present an upper bound on the error probability achievable using variable-length stop feedback codes, for a fixed size of the information payload and a given constraint on the maximum latency and the average service time. Differently from the bound proposed in Polyanskiy et al. (2011), which pertains to the scenario in which the stop signal is sent over a noiseless feedback channel, our bound applies to the practically relevant setup in which the feedback link is noisy. By numerically evaluating our bound, we illustrate that, for fixed latency and reliability constraints, noise in the feedback link can cause a significant increase in the minimum average service time, to the extent that fixed-length codes without feedback may be preferable in some scenarios.
△ Less
Submitted 19 February, 2020; v1 submitted 3 September, 2019;
originally announced September 2019.
-
Radio Resource Management for V2V Multihop Communication Considering Adjacent Channel Interference
Authors:
Anver Hisham,
Erik G. Ström,
Fredrik Brännström
Abstract:
This paper investigate joint scheduling and power control for V2V multicast allowing multihop communication. The effects of both co-channel interference and adjacent channel interference are considered. First, we solve the problem with the objective of maximizing the throughput and connectivity of vehicles in the network. Then extend the same problem formulation to include the objective of minimiz…
▽ More
This paper investigate joint scheduling and power control for V2V multicast allowing multihop communication. The effects of both co-channel interference and adjacent channel interference are considered. First, we solve the problem with the objective of maximizing the throughput and connectivity of vehicles in the network. Then extend the same problem formulation to include the objective of minimizing the latency and the average age of information (AoI), which is the age of the latest received message. In order to account for fairness, we also show the problem formulation to maximize the worst-case throughput and connectivity. All the problems are formulated as mixed Boolean linear programming problems, which allows computation of optimal solutions. Furthermore, we consider the error probability of a link failure in all the problem formulations and accommodate the probability requirements for satisfying a certain throughput/connectivity/latency/AoI. In order to support a large V2V network, a clustering algorithm is proposed whose computational complexity scale well with the network size. To handle the case of zero channel information at the scheduler, a multihop distributed scheduling scheme is proposed.
△ Less
Submitted 12 August, 2019;
originally announced August 2019.
-
Joint Scheduling and Power Control for V2V Broadcast Communication with Adjacent Channel Interference
Authors:
Anver Hisham,
Di Yuan,
Erik G. Ström,
Fredrik Brännström
Abstract:
This paper investigates how to mitigate the impact of adjacent channel interference (ACI) in vehicular broadcast communication, using scheduling and power control. Our objective is to maximize the number of connected vehicles. First, we formulate the joint scheduling and power control problem as a mixed Boolean linear programming (MBLP) problem. From this problem formulation, we derive scheduling…
▽ More
This paper investigates how to mitigate the impact of adjacent channel interference (ACI) in vehicular broadcast communication, using scheduling and power control. Our objective is to maximize the number of connected vehicles. First, we formulate the joint scheduling and power control problem as a mixed Boolean linear programming (MBLP) problem. From this problem formulation, we derive scheduling alone problem as Boolean linear programming (BLP) problem, and power control alone problem as an MBLP problem. Due to the hardness in solving joint scheduling and power control for multiple timeslots, we propose a column generation method to reduce the computational complexity. We also observe that the problem is highly numerically sensitive due to the high dynamic range of channel parameters and adjacent channel interference ratio (ACIR) values. Therefore, we propose a novel sensitivity reduction technique, which can compute the optimal solution. Finally, we compare the results for optimal scheduling, near-optimal joint scheduling and power control schemes, and conclude that the effective scheduling and power control schemes indeed significantly improve the performance.
△ Less
Submitted 13 April, 2019;
originally announced April 2019.
-
Short Packets over Block-Memoryless Fading Channels: Pilot-Assisted or Noncoherent Transmission?
Authors:
Johan Östman,
Giuseppe Durisi,
Erik G. Ström,
Mustafa C. Coşkun,
Gianluigi Liva
Abstract:
We present nonasymptotic upper and lower bounds on the maximum coding rate achievable when transmitting short packets over a Rician memoryless block-fading channel for a given requirement on the packet error probability. We focus on the practically relevant scenario in which there is no \emph{a priori} channel state information available at the transmitter and at the receiver. An upper bound built…
▽ More
We present nonasymptotic upper and lower bounds on the maximum coding rate achievable when transmitting short packets over a Rician memoryless block-fading channel for a given requirement on the packet error probability. We focus on the practically relevant scenario in which there is no \emph{a priori} channel state information available at the transmitter and at the receiver. An upper bound built upon the min-max converse is compared to two lower bounds: the first one relies on a noncoherent transmission strategy in which the fading channel is not estimated explicitly at the receiver; the second one employs pilot-assisted transmission (PAT) followed by maximum-likelihood channel estimation and scaled mismatched nearest-neighbor decoding at the receiver. Our bounds are tight enough to unveil the optimum number of diversity branches that a packet should span so that the energy per bit required to achieve a target packet error probability is minimized, for a given constraint on the code rate and the packet size. Furthermore, the bounds reveal that noncoherent transmission is more energy efficient than PAT, even when the number of pilot symbols and their power is optimized. For example, for the case when a coded packet of $168$ symbols is transmitted using a channel code of rate $0.48$ bits/channel use, over a block-fading channel with block size equal to $8$ symbols, PAT requires an additional $1.2$ dB of energy per information bit to achieve a packet error probability of $10^{-3}$ compared to a suitably designed noncoherent transmission scheme. Finally, we devise a PAT scheme based on punctured tail-biting quasi-cyclic codes and ordered statistics decoding, whose performance are close ($1$ dB gap at $10^{-3}$ packet error probability) to the ones predicted by our PAT lower bound. This shows that the PAT lower bound provides useful guidelines on the design of actual PAT schemes.
△ Less
Submitted 18 December, 2017;
originally announced December 2017.
-
Scheduling and Power Control for V2V Broadcast Communications with Co-Channel and Adjacent Channel Interference
Authors:
Anver Hisham,
Erik G. Ström,
Fredrik Brännström,
Li Yan
Abstract:
This paper investigates how to mitigate the impact of both co-channel interference and adjacent channel interference (ACI) on vehicle-to-vehicle (V2V) broadcast communication by scheduling and power control. The optimal joint scheduling and power control problem, with the objective to maximize the number of connected vehicles, is formulated as a mixed integer programming problem with a linear obje…
▽ More
This paper investigates how to mitigate the impact of both co-channel interference and adjacent channel interference (ACI) on vehicle-to-vehicle (V2V) broadcast communication by scheduling and power control. The optimal joint scheduling and power control problem, with the objective to maximize the number of connected vehicles, is formulated as a mixed integer programming problem with a linear objective and a quadratic constraint. From the joint formulation, we derive (a) the optimal scheduling problem for fixed transmit powers as a Boolean linear programming problem and (b) the optimal power control problem for a fixed schedule as a mixed integer linear programming problem. Optimal schedules and power values can, for smaller-size instances of the problem, be computed by solving first (a) and then (b). To handle larger-size instances of the problem, we propose heuristic scheduling and power control algorithms with reduced computational complexity. Simulation results indicate that the heuristic scheduling algorithm yields significant performance improvements compared to the baseline block-interleaver scheduler and that performance is further improved by the heuristic power control algorithm. Moreover, the heuristic algorithms perform close to the optimal scheme for small instances of the problem.
△ Less
Submitted 20 December, 2018; v1 submitted 8 August, 2017;
originally announced August 2017.
-
Finite-Blocklength Bounds on the Maximum Coding Rate of Rician Fading Channels with Applications to Pilot-Assisted Transmission
Authors:
Johan Östman,
Giuseppe Durisi,
Erik G. Ström
Abstract:
We present nonasymptotic bounds on the maximum coding rate achievable over a Rician block-fading channel for a fixed packet size and a fixed packet error probability. Our bounds, which apply to the scenario where no a priori channel state information is available at the receiver, allow one to quantify the tradeoff between the rate gains resulting from the exploitation of time-frequency diversity a…
▽ More
We present nonasymptotic bounds on the maximum coding rate achievable over a Rician block-fading channel for a fixed packet size and a fixed packet error probability. Our bounds, which apply to the scenario where no a priori channel state information is available at the receiver, allow one to quantify the tradeoff between the rate gains resulting from the exploitation of time-frequency diversity and the rate loss resulting from fast channel variations and pilot-symbol overhead.
△ Less
Submitted 23 May, 2017; v1 submitted 8 May, 2017;
originally announced May 2017.
-
Robust Connectivity with Multiple Nonisotropic Antennas for Vehicular Communications
Authors:
Keerthi Kumar Nagalapur,
Erik G. Ström,
Fredrik Brännström,
Jan Carlsson,
Kristian Karlsson
Abstract:
For critical services, such as traffic safety and traffic efficiency, it is advisable to design systems with robustness as the main criteria, possibly at the price of reduced peak performance and efficiency. Ensuring robust communications in case of embedded or hidden antennas is a challenging task due to nonisotropic radiation patterns of these antennas. The challenges due to the nonisotropic rad…
▽ More
For critical services, such as traffic safety and traffic efficiency, it is advisable to design systems with robustness as the main criteria, possibly at the price of reduced peak performance and efficiency. Ensuring robust communications in case of embedded or hidden antennas is a challenging task due to nonisotropic radiation patterns of these antennas. The challenges due to the nonisotropic radiation patterns can be overcome with the use of multiple antennas. In this paper, we describe a simple, low-cost method for combining the output of multiple nonisotropic antennas to guarantee robustness, i.e., support reliable communications in worst-case scenarios. The combining method is designed to minimize the burst error probability, i.e., the probability of consecutive decoding errors of status messages arriving periodically at a receiver from an arbitrary angle of arrival. The proposed method does not require the knowledge of instantaneous signal-to-noise ratios or the complex-valued channel gains at the antenna outputs. The proposed method is applied to measured and theoretical antenna radiation patterns, and it is shown that the method supports robust communications from an arbitrary angle of arrival.
△ Less
Submitted 10 April, 2017;
originally announced April 2017.
-
Low-latency Ultra Reliable 5G Communications: Finite-Blocklength Bounds and Coding Schemes
Authors:
Johan Östman,
Giuseppe Durisi,
Erik G. Ström,
**gya Li,
Henrik Sahlin,
Gianluigi Liva
Abstract:
Future autonomous systems require wireless connectivity able to support extremely stringent requirements on both latency and reliability. In this paper, we leverage recent developments in the field of finite-blocklength information theory to illustrate how to optimally design wireless systems in the presence of such stringent constraints. Focusing on a multi-antenna Rayleigh block-fading channel,…
▽ More
Future autonomous systems require wireless connectivity able to support extremely stringent requirements on both latency and reliability. In this paper, we leverage recent developments in the field of finite-blocklength information theory to illustrate how to optimally design wireless systems in the presence of such stringent constraints. Focusing on a multi-antenna Rayleigh block-fading channel, we obtain bounds on the maximum number of bits that can be transmitted within given bandwidth, latency, and reliability constraints, using an orthogonal frequency-division multiplexing system similar to LTE. These bounds unveil the fundamental interplay between latency, bandwidth, rate, and reliability. Furthermore, they suggest how to optimally use the available spatial and frequency diversity. Finally, we use our bounds to benchmark the performance of an actual coding scheme involving the transmission of short packets.
△ Less
Submitted 26 November, 2016;
originally announced November 2016.
-
5G Ultra-Reliable Vehicular Communication
Authors:
Erik G. Ström,
Petar Popovski,
Joachim Sachs
Abstract:
Applications enabled by Cooperative Intelligent Transport Systems (C-ITS) represent a major step towards making the road transport system safer and more efficient (green), and thus suited for a sustainable future. Wireless communication between vehicles and road infrastructure is an enabler for high-performance C-ITS applications. State-of-the-art communication systems for supporting low-latency C…
▽ More
Applications enabled by Cooperative Intelligent Transport Systems (C-ITS) represent a major step towards making the road transport system safer and more efficient (green), and thus suited for a sustainable future. Wireless communication between vehicles and road infrastructure is an enabler for high-performance C-ITS applications. State-of-the-art communication systems for supporting low-latency C-ITS applications are based on IEEE 802.11 medium access control (MAC) and physical (PHY) layers. In this paper, we argue that a well-designed 5G system can complement or even replace these systems. We will review the C-ITS application requirements and explain how these are well aligned with the foreseen generic 5G service of ultra-reliable machine-type communication (uMTC). Key technology components suitable for constructing the uMTC service are identified: reliable service composition (RSC) and device-to-device (D2D) links for all-to-all broadcast communication, operational at high mobility and with varying degree of network assistance. Important problems for future studies, including radio-resource management, medium access control, and physical layer challenges, are discussed.
△ Less
Submitted 8 October, 2015; v1 submitted 5 October, 2015;
originally announced October 2015.
-
On Channel Estimation for 802.11p in Highly Time-Varying Vehicular Channels
Authors:
Keerthi Kumar Nagalapur,
Fredrik Brännström,
Erik G. Ström
Abstract:
Vehicular wireless channels are highly time-varying and the pilot pattern in the 802.11p orthogonal frequency-division multiplexing frame has been shown to be ill suited for long data packets. The high frame error rate in off-the-shelf chipsets with noniterative receiver configurations is mostly due to the use of outdated channel estimates for equalization. This paper deals with improving the chan…
▽ More
Vehicular wireless channels are highly time-varying and the pilot pattern in the 802.11p orthogonal frequency-division multiplexing frame has been shown to be ill suited for long data packets. The high frame error rate in off-the-shelf chipsets with noniterative receiver configurations is mostly due to the use of outdated channel estimates for equalization. This paper deals with improving the channel estimation in 802.11p systems using a cross layered approach, where known data bits are inserted in the higher layers and a modified receiver makes use of these bits as training data for improved channel estimation. We also describe a noniterative receiver configuration for utilizing the additional training bits and show through simulations that frame error rates close to the case with perfect channel knowledge can be achieved.
△ Less
Submitted 18 January, 2015;
originally announced January 2015.
-
D2D-based V2V Communications with Latency and Reliability Constraints
Authors:
Wanlu Sun,
Erik G. Ström,
Fredrik Brännström,
Yutao Sui,
Kin Cheong Sou
Abstract:
Direct device-to-device (D2D) communication has been proposed as a possible enabler for vehicle-to-vehicle (V2V) applications, where the incurred intra-cell interference and the stringent latency and reliability requirements are challenging issues. In this paper, we investigate the radio resource management problem for D2D-based V2V communications. Firstly, we analyze and mathematically model the…
▽ More
Direct device-to-device (D2D) communication has been proposed as a possible enabler for vehicle-to-vehicle (V2V) applications, where the incurred intra-cell interference and the stringent latency and reliability requirements are challenging issues. In this paper, we investigate the radio resource management problem for D2D-based V2V communications. Firstly, we analyze and mathematically model the actual requirements for vehicular communications and traditional cellular links. Secondly, we propose a problem formulation to fulfill these requirements, and then a Separate Resource Block allocation and Power control (SRBP) algorithm to solve this problem. Finally, simulations are presented to illustrate the improved performance of the proposed SRBP scheme compared to some other existing methods.
△ Less
Submitted 13 January, 2015;
originally announced January 2015.
-
Nested Sparse Approximation: Structured Estimation of V2V Channels Using Geometry-Based Stochastic Channel Model
Authors:
Sajjad Beygi,
Urbashi Mitra,
Erik G. Ström
Abstract:
Future intelligent transportation systems promise increased safety and energy efficiency. Realization of such systems will require vehicle-to-vehicle (V2V) communication technology. High fidelity V2V communication is, in turn, dependent on accurate V2V channel estimation. V2V channels have characteristics differing from classical cellular communication channels. Herein, geometry-based stochastic m…
▽ More
Future intelligent transportation systems promise increased safety and energy efficiency. Realization of such systems will require vehicle-to-vehicle (V2V) communication technology. High fidelity V2V communication is, in turn, dependent on accurate V2V channel estimation. V2V channels have characteristics differing from classical cellular communication channels. Herein, geometry-based stochastic modeling is employed to develop a characterization of V2V channel channels. The resultant model exhibits significant structure; specifically, the V2V channel is characterized by three distinct regions within the delay-Doppler plane. Each region has a unique combination of specular reflections and diffuse components resulting in a particular element-wise and group-wise sparsity. This joint sparsity structure is exploited to develop a novel channel estimation algorithm. A general machinery is provided to solve the jointly element/group sparse channel (signal) estimation problem using proximity operators of a broad class of regularizers. The alternating direction method of multipliers using the proximity operator is adapted to optimize the mixed objective function. Key properties of the proposed objective functions are proven which ensure that the optimal solution is found by the new algorithm. The effects of pulse shape leakage are explicitly characterized and compensated, resulting in measurably improved performance. Numerical simulation and real V2V channel measurement data are used to evaluate the performance of the proposed method. Results show that the new method can achieve significant gains over previously proposed methods.
△ Less
Submitted 10 May, 2015; v1 submitted 9 December, 2014;
originally announced December 2014.
-
Diffusion Estimation Over Cooperative Multi-Agent Networks With Missing Data
Authors:
Mohammad Reza Gholami,
Magnus Jansson,
Erik G. Ström,
Ali H. Sayed
Abstract:
In many fields, and especially in the medical and social sciences and in recommender systems, data are gathered through clinical studies or targeted surveys. Participants are generally reluctant to respond to all questions in a survey or they may lack information to respond adequately to some questions. The data collected from these studies tend to lead to linear regression models where the regres…
▽ More
In many fields, and especially in the medical and social sciences and in recommender systems, data are gathered through clinical studies or targeted surveys. Participants are generally reluctant to respond to all questions in a survey or they may lack information to respond adequately to some questions. The data collected from these studies tend to lead to linear regression models where the regression vectors are only known partially: some of their entries are either missing completely or replaced randomly by noisy values. In this work, assuming missing positions are replaced by noisy values, we examine how a connected network of agents, with each one of them subjected to a stream of data with incomplete regression information, can cooperate with each other through local interactions to estimate the underlying model parameters in the presence of missing data. We explain how to adjust the distributed diffusion through (de)regularization in order to eliminate the bias introduced by the incomplete model. We also propose a technique to recursively estimate the (de)regularization parameter and examine the performance of the resulting strategy. We illustrate the results by considering two applications: one dealing with a mental health survey and the other dealing with a household consumption survey.
△ Less
Submitted 17 May, 2016; v1 submitted 8 December, 2014;
originally announced December 2014.
-
TW-TOA Based Positioning in the Presence of Clock Imperfections
Authors:
Mohammad Reza Gholami,
Sinan Gezici,
Erik G. Ström
Abstract:
This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose two suboptimal estimators based on squared-range least squares and least absolute mean of residual errors. The former approach is formulated as a general trust r…
▽ More
This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose two suboptimal estimators based on squared-range least squares and least absolute mean of residual errors. The former approach is formulated as a general trust region subproblem which can be solved exactly under mild conditions. The latter approach is formulated as a difference of convex functions programming (DCP), which can be solved using a concave-convex procedure. Simulation results illustrate the high performance of the proposed techniques, especially for the DCP approach.
△ Less
Submitted 19 July, 2014;
originally announced July 2014.
-
Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility
Authors:
Mohammad Reza Gholami,
Luba Tetruashvili,
Erik G. Ström,
Yair Censor
Abstract:
We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions. Based on a geometric interpretation, we formulate the positioning problem as an implicit convex feasibility problem in which some of the sets depend on the unknown…
▽ More
We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions. Based on a geometric interpretation, we formulate the positioning problem as an implicit convex feasibility problem in which some of the sets depend on the unknown target positions, and apply a parallel projection onto convex sets approach to estimate the unknown target node positions. The proposed technique is suitable for parallel implementation in which every target node in parallel can update its position and share the estimate of its location with other targets. We mathematically prove convergence of the proposed algorithm. Simulation results reveal enhanced performance for the proposed approach compared to available techniques based on projections, especially for sparse networks.
△ Less
Submitted 8 September, 2013;
originally announced September 2013.
-
On Geometric Upper Bounds for Positioning Algorithms in Wireless Sensor Networks
Authors:
Mohammad Reza Gholami,
Erik G. Ström,
Henk Wymeersch,
Mats Rydström
Abstract:
This paper studies the possibility of upper bounding the position error of an estimate for range based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances between sensor nodes are positively biased, e.g., in non-line-of-sight conditions, the target node is confined to a closed bounded convex set (a feasible set) which c…
▽ More
This paper studies the possibility of upper bounding the position error of an estimate for range based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances between sensor nodes are positively biased, e.g., in non-line-of-sight conditions, the target node is confined to a closed bounded convex set (a feasible set) which can be derived from the measurements. Then, we formulate two classes of geometric upper bounds with respect to the feasible set. If an estimate is available, either feasible or infeasible, the worst-case position error can be defined as the maximum distance between the estimate and any point in the feasible set (the first bound). Alternatively, if an estimate given by a positioning algorithm is always feasible, we propose to get the maximum length of the feasible set as the worst-case position error (the second bound). These bounds are formulated as nonconvex optimization problems. To progress, we relax the nonconvex problems and obtain convex problems, which can be efficiently solved. Simulation results indicate that the proposed bounds are reasonably tight in many situations.
△ Less
Submitted 12 January, 2012;
originally announced January 2012.
-
On Optimum Causal Cognitive Spectrum Reutilization Strategy
Authors:
Kasra Haghighi,
Erik G. Ström,
Erik Agrell
Abstract:
In this paper we study opportunistic transmission strategies for cognitive radios (CR) in which causal noisy observation from a primary user(s) (PU) state is available. PU is assumed to be operating in a slotted manner, according to a two-state Markov model. The objective is to maximize utilization ratio (UR), i.e., relative number of the PU-idle slots that are used by CR, subject to interference…
▽ More
In this paper we study opportunistic transmission strategies for cognitive radios (CR) in which causal noisy observation from a primary user(s) (PU) state is available. PU is assumed to be operating in a slotted manner, according to a two-state Markov model. The objective is to maximize utilization ratio (UR), i.e., relative number of the PU-idle slots that are used by CR, subject to interference ratio (IR), i.e., relative number of the PU-active slots that are used by CR, below a certain level. We introduce an a-posteriori LLR-based cognitive transmission strategy and show that this strategy is optimum in the sense of maximizing UR given a certain maximum allowed IR. Two methods for calculating threshold for this strategy in practical situations are presented. One of them performs well in higher SNRs but might have too large IR at low SNRs and low PU activity levels, and the other is proven to never violate the allowed IR at the price of a reduced UR. In addition, an upper-bound for the UR of any CR strategy operating in the presence of Markovian PU is presented. Simulation results have shown a more than 116% improvement in UR at SNR of -3dB and IR level of 10% with PU state estimation. Thus, this opportunistic CR mechanism possesses a high potential in practical scenarios in which there exists no information about true states of PU.
△ Less
Submitted 1 November, 2011;
originally announced November 2011.
