Source author record

Matthew C. Valenti

Matthew C. Valenti appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

40works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

40 published item(s)

preprint2020arXiv

Error-Corrected Margin-Based Deep Cross-Modal Hashing for Facial Image Retrieval

Cross-modal hashing facilitates mapping of heterogeneous multimedia data into a common Hamming space, which can beutilized for fast and flexible retrieval across different modalities. In this paper, we propose a novel cross-modal hashingarchitecture-deep neural decoder cross-modal hashing (DNDCMH), which uses a binary vector specifying the presence of certainfacial attributes as an input query to retrieve relevant face images from a database. The DNDCMH network consists of two separatecomponents: an attribute-based deep cross-modal hashing (ADCMH) module, which uses a margin (m)-based loss function toefficiently learn compact binary codes to preserve similarity between modalities in the Hamming space, and a neural error correctingdecoder (NECD), which is an error correcting decoder implemented with a neural network. The goal of NECD network in DNDCMH isto error correct the hash codes generated by ADCMH to improve the retrieval efficiency. The NECD network is trained such that it hasan error correcting capability greater than or equal to the margin (m) of the margin-based loss function. This results in NECD cancorrect the corrupted hash codes generated by ADCMH up to the Hamming distance of m. We have evaluated and comparedDNDCMH with state-of-the-art cross-modal hashing methods on standard datasets to demonstrate the superiority of our method.

preprint2020arXiv

PF-cpGAN: Profile to Frontal Coupled GAN for Face Recognition in the Wild

In recent years, due to the emergence of deep learning, face recognition has achieved exceptional success. However, many of these deep face recognition models perform relatively poorly in handling profile faces compared to frontal faces. The major reason for this poor performance is that it is inherently difficult to learn large pose invariant deep representations that are useful for profile face recognition. In this paper, we hypothesize that the profile face domain possesses a gradual connection with the frontal face domain in the deep feature space. We look to exploit this connection by projecting the profile faces and frontal faces into a common latent space and perform verification or retrieval in the latent domain. We leverage a coupled generative adversarial network (cpGAN) structure to find the hidden relationship between the profile and frontal images in a latent common embedding subspace. Specifically, the cpGAN framework consists of two GAN-based sub-networks, one dedicated to the frontal domain and the other dedicated to the profile domain. Each sub-network tends to find a projection that maximizes the pair-wise correlation between two feature domains in a common embedding feature subspace. The efficacy of our approach compared with the state-of-the-art is demonstrated using the CFP, CMU MultiPIE, IJB-A, and IJB-C datasets.

preprint2016arXiv

Analysis of a Frequency-Hopping Millimeter-Wave Cellular Uplink

Fifth-generation (5G) cellular networks are expected to exhibit at least three primary physical-layer differences relative to fourth-generation ones: millimeter-wave propagation, massive antenna arrays, and densification of base stations. As in fourth-generation systems, such as LTE, 5G systems are likely to continue to use single-carrier frequency division multiple-access (SC-FDMA) on the uplink due to its advantageous peak-to-average power ratio. Moreover, 5G systems are likely to use frequency hopping on the uplink to help randomize interference and provide diversity against frequency-selective fading. In this paper, the implications of these and other physical-layer features on uplink performance are assessed using a novel millimeter-wave propagation model featuring distance-dependent parameters that characterize the path-loss, shadowing, and fading. The analysis proceeds by first fixing the location of the mobile devices and finding the performance conditioned on the topology. The spatially averaged performance is then found by averaging with respect to the location of the mobile devices. The analysis allows for the use of actual base-station topologies and the propagation model can leverage empirical millimeter-wave measurements. The benefits of base-station densification, highly directional sectorization, frequency hopping, a large available bandwidth, and a high code rate are illustrated. The minor importance of fractional power control is shown.

preprint2016arXiv

Controlled Barrage Regions: Stochastic Modeling, Analysis, and Optimization

A barrage relay network (BRN) is a broadcast oriented ad hoc network involving autonomous cooperative communication, a slotted time-division frame format, and a coarse slot-level synchronization. While inherently a broadcast protocol, BRNs can support unicast transmission by superimposing a plurality of controlled barrage regions (CBRs) onto the network. Within each CBRs, a new packet is injected by the unicast source during the first time slot of each new radio frame. When a CBRs is sufficiently long that a packet might not be able to reach the other end within a radio frame, multiple packets can be active at the same time via spatial pipelining, resulting in interference within the CBRs. In this paper, the dynamics of packet transmission within a CBRs is described as a Markov process, and the outage probability of each link within the CBRs is evaluated in closed form, thereby accounting for fading and co-channel interference. In order to account for the linkage between simultaneous active packets and their temporal correlation, a Viterbi-like algorithm is used. Using this accurate analytical framework, a line network is optimized, which identifies the code rate, the number of relays, and the length of a radio frame that maximizes the transport capacity.

preprint2016arXiv

Device-to-Device Millimeter Wave Communications: Interference, Coverage, Rate, and Finite Topologies

Emerging applications involving device-to-device communication among wearable electronics require Gbps throughput, which can be achieved by utilizing millimeter wave (mmWave) frequency bands. When many such communicating devices are indoors in close proximity, like in a train car or airplane cabin, interference can be a serious impairment. This paper uses stochastic geometry to analyze the performance of mmWave networks with a finite number of interferers in a finite network region. Prior work considered either lower carrier frequencies with different antenna and channel assumptions, or a network with an infinite spatial extent. In this paper, human users not only carry potentially interfering devices, but also act to block interfering signals. Using a sequence of simplifying assumptions, accurate expressions for coverage and rate are developed that capture the effects of key antenna characteristics like directivity and gain, and are a function of the finite area and number of users. The assumptions are validated through a combination of analysis and simulation. The main conclusions are that mmWave frequencies can provide Gbps throughput even with omni-directional transceiver antennas, and larger, more directive antenna arrays give better system performance.

preprint2015arXiv

Adjacent-Channel Interference in Frequency-Hopping Ad Hoc Networks

This paper considers ad hoc networks that use the combination of coded continuous-phase frequency-shift keying (CPFSK) and frequency-hopping multiple access. Although CPFSK has a compact spectrum, some of the signal power inevitably splatters into adjacent frequency channels, thereby causing adjacent-channel interference (ACI). The amount of ACI is controlled by setting the fractional in-band power; i.e., the fraction of the signal power that lies within the band of each frequency channel. While this quantity is often selected arbitrarily, a tradeoff is involved in the choice. This paper presents a new analysis of frequency-hopping ad hoc networks that carefully incorporates the effect of ACI. The analysis accounts for the shadowing, Nakagami fading, CPFSK modulation index, code rate, number of frequency channels, fractional in-band power, and spatial distribution of the interfering mobiles. Expressions are presented for both outage probability and transmission capacity. With the objective of maximizing the transmission capacity, the optimal fractional in-band power that should be contained in each frequency channel is identified.

preprint2015arXiv

Analysis of Millimeter Wave Networked Wearables in Crowded Environments

The millimeter wave (mmWave) band has the potential to provide high throughput among wearable devices. When mmWave wearable networks are used in crowded environments, such as on a bus or train, antenna directivity and orientation hold the key to achieving Gbps rates. Previous work using stochastic geometry often assumes an infinite number of interfering nodes drawn from a Poisson Point Process (PPP). Since indoor wearable networks will be isolated due to walls, a network with a finite number of nodes may be a more suitable model. In this paper, we characterize the significant sources of interference and develop closed-form expressions for the spatially averaged performance of a typical user's wearable communication link. The effect of human body blockage on the mmWave signals and the role of network density are investigated to show that an increase in interferer density reduces the mean number of significant interferers.

preprint2015arXiv

Computationally Aware Sum-Rate Optimal Scheduling for Centralized Radio Access Networks

In a centralized or cloud radio access network, certain portions of the digital baseband processing of a group of several radio access points are executed at a central data center. Centralizing the processing improves the flexibility, scalability, and utilization of computational assets. However, the performance depends critically on how the limited data processing resources are allocated to serve the needs of the different wireless devices. As the processing load imposed by each device depends on its allocated transmission rate and channel quality, the rate-allocation aspect of the scheduling should take into account the available computing. In this paper, two computationally aware schedulers are proposed that have the objective of maximizing the sum-rate of the system while satisfying a constraint on the offered computational load. The first scheduler optimally allocates resources and is implemented according to a water-filling algorithm. The second scheduler is suboptimal, but uses a simpler and intuitive complexity-cut-off approach. The performance of both schedulers is evaluated using an LTE-compliant system level simulator. It is found that both schedulers avoid outages that are caused by an overflow of computational load (i.e., computational outages) at the cost of a slight loss of sum-rate.

preprint2015arXiv

Frequency Hopping on a 5G Millimeter-Wave Uplink

In order to overcome the anticipated tremendous growth in the volume of mobile data traffic, the next generation of cellular networks will need to exploit the large bandwidth offered by the millimeter-wave (mmWave) band. A key distinguishing characteristic of mmWave is its use of highly directional and steerable antennas. In addition, future networks will be highly densified through the proliferation of base stations and their supporting infrastructure. With the aim of further improving the overall throughput of the network by mitigating the effect of frequency-selective fading and co-channel interference, 5G cellular networks are also expected to aggressively use frequency-hopping. This paper outlines an analytical framework that captures the main characteristics of a 5G cellular uplink. This framework is used to emphasize the benefits of network infrastructure densification, antenna directivity, mmWave propagation characteristics, and frequency hopping.

preprint2015arXiv

LDPC Code Design for Noncoherent Physical Layer Network Coding

This work considers optimizing LDPC codes in the physical-layer network coded two-way relay channel using noncoherent FSK modulation. The error-rate performance of channel decoding at the relay node during the multiple-access phase was improved through EXIT-based optimization of Tanner graph variable node degree distributions. Codes drawn from the DVB-S2 and WiMAX standards were used as a basis for design and performance comparison. The computational complexity characteristics of the standard codes were preserved in the optimized codes by maintaining the extended irregular repeat-accumulate (eIRA). The relay receiver performance was optimized considering two modulation orders M = {4, 8} using iterative decoding in which the decoder and demodulator refine channel estimates by exchanging information. The code optimization procedure yielded unique optimized codes for each case of modulation order and available channel state information. Performance of the standard and optimized codes were measured using Monte Carlo simulation in the flat Rayleigh fading channel, and error rate improvements up to 1.2 dB are demonstrated depending on system parameters.

preprint2015arXiv

Optimization of an Adaptive Frequency-Hopping Network

This paper proposes a methodology for optimizing a frequency-hopping network that uses continuous-phase frequency-shift keying and adaptive capacity-approaching channel coding. The optimization takes into account the spatial distribution of the interfering mobiles, Nakagami fading, and lognormal shadowing. It includes the effects of both co-channel interference and adjacent-channel interference, which arises due to spectral-splatter effects. The average network performance depends on the choice of the modulation index, the number of frequency-hopping channels, and the fractional in-band power, which are assumed to be fixed network parameters. The performance of a given transmission depends on the code rate, which is adapted in response to the interference to meet a constraint on outage probability. The optimization proceeds by choosing a set of fixed network parameters, drawing the interferers from the spatial distribution, and determining the maximum rate that satisfies the outage constraint. The process is repeated for a large number of network realizations, and the fixed network parameters that maximize the area spectral efficiency are identified.

preprint2015arXiv

Performance Analysis of Fifth-Generation Cellular Uplink

Fifth-generation cellular networks are expected to exhibit at least three primary physical-layer differences relative to fourth-generation ones: millimeter-wave propagation, antenna-array directionality, and densification of base stations. In this paper, the effects of these differences on the performance of single-carrier frequency-domain multiple-access uplink systems with frequency hopping are assessed. A new analysis, which is much more detailed than any other in the existing literature and accommodates actual base-station topologies, captures the primary features of uplink communications. Distance-dependent power-law, shadowing, and fading models based on millimeter-wave measurements are introduced. The beneficial effects of base-station densification, highly directional sectorization, and frequency hopping are illustrated.

preprint2015arXiv

Performance Comparisons of Geographic Routing Protocols in Mobile Ad Hoc Networks

Geographic routing protocols greatly reduce the requirements of topology storage and provide flexibility in the accommodation of the dynamic behavior of mobile ad hoc networks. This paper presents performance evaluations and comparisons of two geographic routing protocols and the popular AODV protocol. The tradeoffs among the average path reliabilities, average conditional delays, average conditional numbers of hops, and area spectral efficiencies and the effects of various parameters are illustrated for finite ad hoc networks with randomly placed mobiles. This paper uses a dual method of closed-form analysis and simple simulation that is applicable to most routing protocols and provides a much more realistic performance evaluation than has previously been possible. Some features included in the new analysis are shadowing, exclusion and guard zones, distance-dependent fading, and interference correlation.

preprint2015arXiv

Reduced Complexity Detection for Network-Coded Slotted ALOHA using Sphere Decoding

Network-coded slotted ALOHA (NCSA) is a re- finement to the classic slotted ALOHA protocol which im- proves throughput by enabling multiple source transmissions per ALOHA slot using physical-layer network coding (PNC). The receiver detects the network-coded combination of bits during every slot and recovers information bits by solving a system of linear equations. This work develops a receiver capable of detecting the network-coded combination of bits during a slot considering an arbitrary number of sources, orthogonal modulation, and a block fading channel. Maximum-likelihood detection of the network-coded symbol at the receiver becomes complex as the number of sources is increased. To reduce this complexity, sphere decoding is applied at the receiver to limit the number of constellation symbols the receiver must consider for detection. The system is simulated for two modulation orders and two through five sources, and error-rate performance results are provided.

preprint2015arXiv

The Complexity-Rate Tradeoff of Centralized Radio Access Networks

In a centralized RAN, the signals from multiple RAPs are processed centrally in a data center. Centralized RAN enables advanced interference coordination strategies while leveraging the elastic provisioning of data processing resources. It is particularly well suited for dense deployments, such as within a large building where the RAPs are connected via fibre and many cells are underutilized. This paper considers the computational requirements of centralized RAN with the goal of illuminating the benefits of pooling computational resources. A new analytical framework is proposed for quantifying the computational load associated with the centralized processing of uplink signals in the presence of block Rayleigh fading, distance-dependent path-loss, and fractional power control. Several new performance metrics are defined, including computational outage probability, outage complexity, computational gain, computational diversity, and the complexity-rate tradeoff. The validity of the analytical framework is confirmed by comparing it numerically with a simulator compliant with the 3GPP LTE standard. Using the developed metrics, it is shown that centralizing the computing resources provides a higher net throughput per computational resource as compared to local processing.

preprint2015arXiv

Unicast Barrage Relay Networks: Outage Analysis and Optimization

Barrage relays networks (BRNs) are ad hoc networks built on a rapid cooperative flooding primitive as opposed to the traditional point-to-point link abstraction. Controlled barrage regions (CBRs) can be used to contain this flooding primitive for unicast and multicast, thereby enabling spatial reuse. In this paper, the behavior of individual CBRs is described as a Markov process that models the potential cooperative relay transmissions. The outage probability for a CBR is found in closed form for a given topology, and the probability takes into account fading and co-channel interference (CCI) between adjacent CBRs. Having adopted this accurate analytical framework, this paper proceeds to optimize a BRN by finding the optimal size of each CBR, the number of relays contained within each CBR, the optimal relay locations when they are constrained to lie on a straight line, and the code rate that maximizes the transport capacity.

preprint2014arXiv

A Direct Approach to Computing Spatially Averaged Outage Probability

This letter describes a direct method for computing the spatially averaged outage probability of a network with interferers located according to a point process and signals subject to fading. Unlike most common approaches, it does not require transforms such as a Laplace transform. Examples show how to directly obtain the outage probability in the presence of Rayleigh fading in networks whose interferers are drawn from binomial and Poisson point processes defined over arbitrary regions. We furthermore show that, by extending the arbitrary region to the entire plane, the result for Poisson point processes converges to the same expression found by Baccelli et al..

preprint2014arXiv

Adaptive Content Control for Communication amongst Cooperative Automated Vehicles

Cooperative automated vehicles exchange information to assist each other in creating a more precise and extended view of their surroundings, with the aim of improving automated-driving decisions. This paper addresses the need for scalable communication among these vehicles. To this end, a general communication framework is proposed through which automated cars exchange information derived from multi-resolution maps created using their local sensing modalities. This method can extend the region visible to a car beyond the area directly sensed by its own sensors. An adaptive, probabilistic, distance-dependent strategy is proposed that controls the content of the messages exchanged among vehicles based on performance measures associated with the load on the communication channel.

preprint2014arXiv

An Accurate and Efficient Analysis of a MBSFN Network

A new accurate analysis is presented for an OFDM-based multicast-broadcast single-frequency network (MBSFN). The topology of the network is modeled by a constrained random spatial model involving a fixed number of base stations placed over a finite area with a minimum separation. The analysis is driven by a new closed-form expression for the conditional outage probability at each location of the network, where the conditioning is with respect to the network realization. The analysis accounts for the diversity combining of signals transmitted by different base stations of a given MBSFN area, and also accounts for the interference caused by the base stations of other MBSFN areas. The analysis features a flexible channel model, accounting for path loss, Nakagami fading, and correlated shadowing. The analysis is used to investigate the influence of the minimum base-station separation and provides insight regarding the optimal size of the MBSFN areas. In order to highlight the percentage of the network that will fail to successfully receive the broadcast, the area below an outage threshold (ABOT) is here used and defined as the fraction of the network that provides an outage probability (averaged over the fading) that meets a threshold.

preprint2014arXiv

Distributed Estimation of a Parametric Field: Algorithms and Performance Analysis

This paper presents a distributed estimator for a deterministic parametric physical field sensed by a homogeneous sensor network and develops a new transformed expression for the Cramer-Rao lower bound (CRLB) on the variance of distributed estimates. The proposed transformation reduces a multidimensional integral representation of the CRLB to an expression involving an infinite sum. Stochastic models used in this paper assume additive noise in both the observation and transmission channels. Two cases of data transmission are considered. The first case assumes a linear analog modulation of raw observations prior to their transmission to a fusion center. In the second case, each sensor quantizes its observation to $M$ levels, and the quantized data are communicated to a fusion center. In both cases, parallel additive white Gaussian channels are assumed. The paper develops an iterative expectation-maximization (EM) algorithm to estimate unknown parameters of a parametric field, and its linearized version is adopted for numerical analysis. The performance of the developed numerical solution is compared to the performance of a simple iterative approach based on Newton's approximation. While the developed solution has a higher complexity than Newton's solution, it is more robust with respect to the choice of initial parameters and has a better estimation accuracy. Numerical examples are provided for the case of a field modeled as a Gaussian bell, and illustrate the advantages of using the transformed expression for the CRLB. However, the distributed estimator and the derived CRLB are general and can be applied to any parametric field. The dependence of the mean-square error (MSE) on the number of quantization levels, the number of sensors in the network and the SNR of the observation and transmission channels are analyzed. The variance of the estimates is compared to the derived CRLB.

preprint2014arXiv

Effects of Spatial Randomness on Locating a Point Source with Distributed Sensors

Most studies that consider the problem of estimating the location of a point source in wireless sensor networks assume that the source location is estimated by a set of spatially distributed sensors, whose locations are fixed. Motivated by the fact that the observation quality and performance of the localization algorithm depend on the location of the sensors, which could be randomly distributed, this paper investigates the performance of a recently proposed energy-based source-localization algorithm under the assumption that the sensors are positioned according to a uniform clustering process. Practical considerations such as the existence and size of the exclusion zones around each sensor and the source will be studied. By introducing a novel performance measure called the estimation outage, it will be shown how parameters related to the network geometry such as the distance between the source and the closest sensor to it as well as the number of sensors within a region surrounding the source affect the localization performance.

preprint2014arXiv

Optimal Power Allocation for Distributed BLUE Estimation with Linear Spatial Collaboration

This paper investigates the problem of linear spatial collaboration for distributed estimation in wireless sensor networks. In this context, the sensors share their local noisy (and potentially spatially correlated) observations with each other through error-free, low cost links based on a pattern defined by an adjacency matrix. Each sensor connected to a central entity, known as the fusion center (FC), forms a linear combination of the observations to which it has access and sends the resulting signal to the FC through an orthogonal fading channel. The FC combines these received signals to find the best linear unbiased estimator of the vector of unknown signals observed by individual sensors. The main novelty of this paper is the derivation of an optimal power-allocation scheme in which the coefficients used to form linear combinations of noisy observations at the sensors connected to the FC are optimized. Through this optimization, the total estimation distortion at the FC is minimized, given a constraint on the maximum cumulative transmit power in the entire network. Numerical results show that even with a moderate connectivity across the network, spatial collaboration among sensors significantly reduces the estimation distortion at the FC.

preprint2014arXiv

Performance Analysis of Geographic Routing Protocols in Ad Hoc Networks

Geographic routing protocols greatly reduce the requirements of topology storage and provide flexibility in the accommodation of the dynamic behavior of ad hoc networks. This paper presents performance evaluations and comparisons of two geographic routing protocols and the popular AODV protocol. The trade-offs among the average path reliabilities, average conditional delays, average conditional number of hops, and area spectral efficiencies and the effects of various parameters are illustrated for finite ad hoc networks with randomly placed mobiles. This paper uses a dual method of closed-form analysis and simple simulation that is applicable to most routing protocols and provides a much more realistic performance evaluation than has previously been possible. Some features included in the new analysis are shadowing, exclusion and guard zones, and distance-dependent fading.

preprint2014arXiv

The Role of Computational Outage in Dense Cloud-Based Centralized Radio Access Networks

Centralized radio access network architectures consolidate the baseband operation towards a cloud-based platform, thereby allowing for efficient utilization of computing assets, effective inter-cell coordination, and exploitation of global channel state information. This paper considers the interplay between computational efficiency and data throughput that is fundamental to centralized RAN. It introduces the concept of computational outage in mobile networks, and applies it to the analysis of complexity constrained dense centralized RAN networks. The framework is applied to single-cell and multi-cell scenarios using parameters drawn from the LTE standard. It is found that in computationally limited networks, the effective throughput can be improved by using a computationally aware policy for selecting the modulation and coding scheme, which sacrifices spectral efficiency in order to reduce the computational outage probability. When signals of multiple base stations are processed centrally, a computational diversity benefit emerges, and the benefit grows with increasing user density.

preprint2013arXiv

A New Analysis of the DS-CDMA Cellular Uplink Under Spatial Constraints

A new analysis is presented for the direct-sequence code-division multiple access (DS-CDMA) cellular uplink. For a given network topology, closed-form expressions are found for the outage probability and rate of each uplink in the presence of path-dependent Nakagami fading and log-normal shadowing. The topology may be arbitrary or modeled by a random spatial distribution for a fixed number of base stations and mobiles placed over a finite area with the separations among them constrained to exceed a minimum distance. The analysis is more detailed and accurate than existing ones and facilitates the resolution of network design issues, including the influence of the minimum base-station separation, the role of the spreading factor, and the impact of various power-control and rate-control policies. It is shown that once power control is established, the rate can be allocated according to a fixed-rate or variable-rate policy with the objective of either meeting an outage constraint or maximizing throughput. An advantage of the variable-rate policy is that it allows an outage constraint to be enforced on every uplink, whereas the fixed-rate policy can only meet an average outage constraint.

preprint2013arXiv

An Analysis of the DS-CDMA Cellular Uplink for Arbitrary and Constrained Topologies

A new analysis is presented for the direct-sequence code-division multiple access (DS-CDMA) cellular uplink. For a given network topology, closed-form expressions are found for the outage probability and rate of each uplink in the presence of path-dependent Nakagami fading and shadowing. The topology may be arbitrary or modeled by a random spatial distribution with a fixed number of base stations and mobiles placed over a finite area. The analysis is more detailed and accurate than existing ones and facilitates the resolution of network design issues including the influence of the minimum base-station separation, the role of the spreading factor, and the impact of various power-control and rate-control policies. It is shown that once power control is established, the rate can be allocated according to a fixed-rate or variable-rate policy with the objective of either meeting an outage constraint or maximizing throughput. An advantage of variable-rate power control is that it allows an outage constraint to be enforced on every uplink, which is impossible when a fixed rate is used throughout the network.

preprint2013arXiv

An Iterative Noncoherent Relay Receiver for the Two-way Relay Channel

Physical-layer network coding improves the throughput of the two-way relay channel by allowing multiple source terminals to transmit simultaneously to the relay. However, it is generally not feasible to align the phases of the multiple received signals at the relay, which motivates the exploration of noncoherent solutions. In this paper, turbo-coded orthogonal multi-tone frequency-shift keying (FSK) is considered for the two-way relay channel. In contrast with analog network coding, the system considered is an instance of digital network coding; i.e., the relay decodes the network codeword and forwards a re-encoded version. Crucial to noncoherent digital network coding is the implementation of the relay receiver, which is the primary focus of the paper. The relay receiver derived in this paper supports any modulation order that is a power of two, and features the iterative feedback of a priori information from the turbo channel decoder to the demodulator; i.e., it uses bit interleaved coded modulation with iterative decoding (BICM-ID). The performance of the receiver is investigated in Rayeligh fading channels through error-rate simulations and a capacity analysis. Results show that the BICM-ID receiver improves energy efficiency by 0.5-0.9 dB compared to a non-iterative receiver implementation.

preprint2013arXiv

Analysis of Multi-Cell Downlink Cooperation with a Constrained Spatial Model

Multi-cell cooperation (MCC) mitigates intercell interference and improves throughput at the cell edge. This paper considers a cooperative downlink, whereby cell-edge mobiles are served by multiple cooperative base stations. The cooperating base stations transmit identical signals over paths with non-identical path losses, and the receiving mobile performs diversity combining. The analysis in this paper is driven by a new expression for the conditional outage probability when signals arriving over different paths are combined in the presence of noise and interference, where the conditioning is with respect to the network topology and shadowing. The channel model accounts for path loss, shadowing, and Nakagami fading, and the Nakagami fading parameters do not need to be identical for all paths. To study performance over a wide class of network topologies, a random spatial model is adopted, and performance is found by statistically characterizing the rates provided on the downlinks. To model realistic networks, the model requires a minimum separation among base stations. Having adopted a realistic model and an accurate analysis, the paper proceeds to determine performance under several resource-allocation policies and provides insight regarding how the cell edge should be defined.

preprint2013arXiv

Exclusion and Guard Zones in DC-CDMA Ad Hoc Networks

The central issue in direct-sequence code-division multiple-access (DS-CDMA) ad hoc networks is the prevention of a near-far problem. This paper considers two types of guard zones that may be used to control the near-far problem: a fundamental exclusion zone and an additional CSMA guard zone that may be established by the carrier-sense multiple-access (CSMA) protocol. In the exclusion zone, no mobiles are physically present, modeling the minimum physical separation among mobiles that is always present in actual networks. Potentially interfering mobiles beyond a transmitting mobile's exclusion zone, but within its CSMA guard zone, are deactivated by the protocol. This paper provides an analysis of DS-CSMA networks with either or both types of guard zones. A network of finite extent with a finite number of mobiles and uniform clustering as the spatial distribution is modeled. The analysis applies a closed-form expression for the outage probability in the presence of Nakagami fading, conditioned on the network geometry. The tradeoffs between exclusion zones and CSMA guard zones are explored for DS-CDMA and unspread networks. The spreading factor and the guard-zone radius provide design flexibility in achieving specified levels of average outage probability and transmission capacity. The advantage of an exclusion zone over a CSMA guard zone is that since the network is not thinned, the number of active mobiles remains constant, and higher transmission capacities can be achieved.

preprint2013arXiv

Limited-Feedback-Based Channel-Aware Power Allocation for Linear Distributed Estimation

This paper investigates the problem of distributed best linear unbiased estimation (BLUE) of a random parameter at the fusion center (FC) of a wireless sensor network (WSN). In particular, the application of limited-feedback strategies for the optimal power allocation in distributed estimation is studied. In order to find the BLUE estimator of the unknown parameter, the FC combines spatially distributed, linearly processed, noisy observations of local sensors received through orthogonal channels corrupted by fading and additive Gaussian noise. Most optimal power-allocation schemes proposed in the literature require the feedback of the exact instantaneous channel state information from the FC to local sensors. This paper proposes a limited-feedback strategy in which the FC designs an optimal codebook containing the optimal power-allocation vectors, in an iterative offline process, based on the generalized Lloyd algorithm with modified distortion functions. Upon observing a realization of the channel vector, the FC finds the closest codeword to its corresponding optimal power-allocation vector and broadcasts the index of the codeword. Each sensor will then transmit its analog observations using its optimal quantized amplification gain. This approach eliminates the requirement for infinite-rate digital feedback links and is scalable, especially in large WSNs.

preprint2013arXiv

Multihop Routing in Ad Hoc Networks

This paper presents a dual method of closed-form analysis and lightweight simulation that enables an evaluation of the performance of mobile ad hoc networks that is more realistic, efficient, and accurate than those found in existing publications. Some features accommodated by the new analysis are shadowing, exclusion and guard zones, and distance-dependent fading. Three routing protocols are examined: least-delay, nearest-neighbor, and maximum-progress routing. The tradeoffs among the path reliabilities, average conditional delays, average conditional number of hops, and area spectral efficiencies are examined.

preprint2013arXiv

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

This paper investigates the problem of adaptive power allocation for distributed best linear unbiased estimation (BLUE) of a random parameter at the fusion center (FC) of a wireless sensor network (WSN). An optimal power-allocation scheme is proposed that minimizes the $L^2$-norm of the vector of local transmit powers, given a maximum variance for the BLUE estimator. This scheme results in the increased lifetime of the WSN compared to similar approaches that are based on the minimization of the sum of the local transmit powers. The limitation of the proposed optimal power-allocation scheme is that it requires the feedback of the instantaneous channel state information (CSI) from the FC to local sensors, which is not practical in most applications of large-scale WSNs. In this paper, a limited-feedback strategy is proposed that eliminates this requirement by designing an optimal codebook for the FC using the generalized Lloyd algorithm with modified distortion metrics. Each sensor amplifies its analog noisy observation using a quantized version of its optimal amplification gain, which is received by the FC and used to estimate the unknown parameter.

preprint2012arXiv

A New Analysis of the DS-CDMA Cellular Downlink Under Spatial Constraints

The direct-sequence code-division multiple access (DS-CDMA) cellular downlink is modeled by a constrained random spatial model involving a fixed number of base stations placed over a finite area with a minimum separation. The analysis is driven by a new closed-form expression for the conditional outage probability at each mobile, where the conditioning is with respect to the network realization. The analysis features a flexible channel model, accounting for path loss, Nakagami fading, and shadowing. By generating many random networks and applying a given resource allocation policy, the distribution of the rates provided to each user is obtained. In addition to determining the average rate, the analysis can determine the transmission capacity of the network and can characterize fairness in terms of the fraction of users that achieve a specified rate. The analysis is used to compare a rate-control policy against a power-control policy and investigate the influence of the minimum base-station separation.

preprint2012arXiv

Analysis and Optimization of a Frequency-Hopping Ad Hoc Network in Rayleigh Fading

This paper proposes a new method for optimizing frequency-hopping ad hoc networks in the presence of Rayleigh fading. It is assumed that the system uses a capacity-approaching code (e.g., turbo or LDPC) and noncoherent binary continuous-phase frequency-shift keying (CPFSK) modulation. By using transmission capacity as the performance metric, the number of hopping channels, CPFSK modulation index, and code rate are jointly optimized. Mobiles in the network are assumed to be uniformly located within a finite area. Closed-form expressions for outage probability are given for a network characterized by a physical interference channel. The outage probability is first found conditioned on the locations of the mobiles, and then averaged over the spatial distribution of the mobiles. The transmission capacity, which is a measure of the spatial spectral efficiency, is obtained from the outage probability. The transmission capacity is modified to account for the constraints of the CPFSK modulation and capacity-approaching coding. Two optimization methods are proposed for maximizing the transmission capacity. The first is a brute-force method and the second is a gradient-search algorithm. The results obtained from the optimization shed new insight into the fundamental tradeoffs among the number of frequency-hopping channels, the modulation index, and the rate of the error-correcting code.

preprint2012arXiv

Closing the Gap to the Capacity of APSK: Constellation Shaping and Degree Distributions

Constellation shaping is an energy-efficient strategy involving the transmission of lower-energy signals more frequently than higher-energy signals. Previous work has shown that shaping is particularly effective when used with coded amplitude phase-shift keying (APSK), a modulation that has been popularized recently due to its inclusion in the DVB-S2 standard. While shaped APSK can provide significant gains when used with standard off-the-shelf LDPC codes, such as the codes in the DVB-S2 standard, additional non-negligible gains can be achieved by optimizing the LDPC code with respect to the shaped APSK modulation. In this paper, we optimize the degree distributions of the LDPC code used in conjunction with shaped APSK. The optimization process is an extension of the EXIT-chart technique of ten Brink, et al., which has been adapted to account for the shaped APSK modulation. We begin by constraining the code to have the same number of distinct variable-node degrees as the codes in the DVB-S2 standard, and show that the optimization provides 32-APSK systems with an additional coding gain of 0.34 dB at a system rate of R=3 bits per symbol, compared to shaped systems that use the long LDPC code from the DVB-S2 standard. We then increase the number of allowed variable node degrees by one, and find that an additional 0.1 dB gain is achievable.

preprint2012arXiv

Constellation Shaping for Bit-Interleaved LDPC Coded APSK

An energy-efficient approach is presented for shaping a bit-interleaved low-density parity-check (LDPC) coded amplitude phase-shift keying (APSK) system. A subset of the interleaved bits output by a binary LDPC encoder are passed through a nonlinear shaping encoder whose output is more likely to be a zero than a one. The "shaping" bits are used to select from among a plurality of subconstellations, while the unshaped bits are used to select the symbol within the subconstellation. Because the shaping bits are biased, symbols from lower-energy subconstellations are selected more frequently than those from higher-energy subconstellations. An iterative decoder shares information among the LDPC decoder, APSK demapper, and shaping decoder. Information rates are computed for a discrete set of APSK ring radii and shaping bit probabilities, and the optimal combination of these parameters is identified for the additive white Gaussian noise (AWGN) channel. With the assistance of extrinsic-information transfer (EXIT) charts, the degree distributions of the LDPC code are optimized for use with the shaped APSK constellation. Simulation results show that the combination of shaping, degree-distribution optimization, and iterative decoding can achieve a gain in excess of 1 dB in AWGN at a rate of 3 bits/symbol compared with a system that does not use shaping, uses an unoptimized code from the DVB-S2 standard, and does not iterate between decoder and demodulator.

preprint2012arXiv

Distributed Estimation of a Parametric Field Using Sparse Noisy Data

The problem of distributed estimation of a parametric physical field is stated as a maximum likelihood estimation problem. Sensor observations are distorted by additive white Gaussian noise. Prior to data transmission, each sensor quantizes its observation to $M$ levels. The quantized data are then communicated over parallel additive white Gaussian channels to a fusion center for a joint estimation. An iterative expectation-maximization (EM) algorithm to estimate the unknown parameter is formulated, and its linearized version is adopted for numerical analysis. The numerical examples are provided for the case of the field modeled as a Gaussian bell. The dependence of the integrated mean-square error on the number of quantization levels, the number of sensors in the network and the SNR in observation and transmission channels is analyzed.

preprint2012arXiv

Guard Zones and the Near-Far Problem in DS-CDMA Ad Hoc Networks

The central issue in direct-sequence code-division multiple-access (DS-CDMA) ad hoc networks is the prevention of a near-far problem. This paper considers two types of guard zones that may be used to control the near-far problem: a fundamental exclusion zone and an additional CSMA guard zone that may be established by the carrier-sense multiple-access (CSMA) protocol. In the exclusion zone, no mobiles are physically present, modeling the minimum physical separation among mobiles that is always present in actual networks. Potentially interfering mobiles beyond a transmitting mobile's exclusion zone, but within its CSMA guard zone, are deactivated by the protocol. This paper provides an analysis of DS-CSMA networks with either or both types of guard zones. A network of finite extent with a finite number of mobiles is modeled as a uniform clustering process. The analysis uses a closed-form expression for the outage probability in the presence of Nakagami fading, conditioned on the network geometry. By using the analysis developed in this paper, the tradeoffs between exclusion zones and CSMA guard zones are explored for DS-CDMA and unspread networks.

preprint2012arXiv

Optimization of a Finite Frequency-Hopping Ad Hoc Network in Nakagami Fading

This paper considers the analysis and optimization of a frequency-hopping ad hoc network with a finite number of mobiles and finite spatial extent. The mobiles communicate using coded continuous-phase frequency-shift keying (CPFSK) modulation. The performance of the system is a function of the number of hopping channels, the rate of the error-correction code, and the modulation index used by the CPFSK modulation. For a given channel model and density of mobiles, these parameters are jointly optimized by maximizing the (modulation-constrained) transmission capacity, which is a measure of the spatial spectral efficiency of the system. The transmission capacity of the finite network is found by using a recent expression for the spatially averaged outage probability in the presence of Nakagami fading, which is found in closed form in the absence of shadowing and can be solved using numerical integration in the presence of shadowing.

preprint2012arXiv

The Outage Probability of a Finite Ad Hoc Network in Nakagami Fading

An ad hoc network with a finite spatial extent and number of nodes or mobiles is analyzed. The mobile locations may be drawn from any spatial distribution, and interference-avoidance protocols or protection against physical collisions among the mobiles may be modeled by placing an exclusion zone around each radio. The channel model accounts for the path loss, Nakagami fading, and shadowing of each received signal. The Nakagami m-parameter can vary among the mobiles, taking any positive value for each of the interference signals and any positive integer value for the desired signal. The analysis is governed by a new exact expression for the outage probability, defined to be the probability that the signal-to-interference-and-noise ratio (SINR) drops below a threshold, and is conditioned on the network geometry and shadowing factors, which have dynamics over much slower timescales than the fading. By averaging over many network and shadowing realizations, the average outage probability and transmission capacity are computed. Using the analysis, many aspects of the network performance are illuminated. For example, one can determine the influence of the choice of spreading factors, the effect of the receiver location within the finite network region, and the impact of both the fading parameters and the attenuation power laws.