"This thesis develops a system for synchronizing two wireless transmitters so that they are able to implement a distributed beamformer in several different channel models. This thesis considers a specific implementation of the system and proposes a metric to quantify its performance. The system's performance is investigated in single-path and multi-path time-invariant channel scenarios, as well as in single-path time-varying channel scenarios. Where prior systems have difficulty in implementing a distributed beamformer in multi-path channels and/or mobile scenarios, the results of this thesis show that the Round-Trip Time-Division distributed beamforming system is able to perform as a beamformer in all three of the channel models considered. "

In this study, we consider a relay network, with two transceivers and r relay nodes. We assume that each of relays and the two transceivers have a single antenna. For establishing the connection between these two transceivers, we propose a two-way relaying scheme which takes three phases (time slots) to accomplish the exchange of two information symbols between the two transceivers. In the first and second phases, the transceivers, transmit their signals, toward the relays, one after other. The signals that are received by relays are noisy versions of the original signals. Each relay, multiplies its received signal by a complex beamforming coefficient to adjust the phase and amplitude of the signal. Then in the third phase, each relay transmits the summation of so-obtained signals to both transceivers. Our goal is to find the optimal values of transceivers’ transmit powers and the optimal values of the beamforming coefficients by minimizing the total transmit power subject to quality of service constraints. In our approach, we minimize the total transmit power under two constraints. These two constraints are used to guarantee that the transceivers’ receive Signal-to-Noise Ratios (SNRs) are above given thresholds. To solve the underlying optimization problem, we develop two techniques. The first technique is a combination of a two-dimensional search and Second-Order Convex Cone Programming (SOCP). More specifically, the set of feasible values of transceivers’ transmit powers is quantized into a sufficient fine grid. Then, at each vertice of this grid, an SOCP problem is solved to obtain the beamforming coefficients such that for the given pair of transceivers’ transmit powers, the total transmit power is minimized. The pair of the transceivers’ transmit powers, which result in the smallest possible value of the total transmit power, leads us to the solution of the problem. This approach requires a two-dimensional search and solving an SOCP problem at each point of the corresponding two-dimensional grid. Thus, it can be prohibitively expensive in terms of computational complexity. As a second method, we resort to a gradient based steepest descent technique. Our simulation results show that this second technique performs very close to the optimal two-dimensional search based algorithm. Finally we compare our technique with multi-relay distributed beamforming schemes, previously developed in literature and show that our three-phase two-way relaying scheme requires less total power as compared to the two-phase two-way relaying method. On the other hand, the two-phase two-way relaying achieves higher data rates when compared with three-phase two-way relaying for the same total transmit power. Also, we observe that the three-phase scheme has more degrees of freedom while multi-relay distributed beamforming schemes, previously developed in literature appears to be more bandwidth efficient. / UOIT

This thesis proposes a distributed beamforming technique in wireless networks with half-duplex amplify-and-forward relays. With full channel state information, it has been shown that transmit beamforming is able to achieve significant diversity and coding gain. However, it takes large amount of overhead. First, we adopt the Generalized Lloyd Algorithm to design codebooks which minimize average SNR, and reduce the feedback rate by quantizing the channel state information. Furthermore, we utilize the correlation property of time-varying channels to compress the size of feedback message required to accomplish distributed beamforming. We model time-varying channels as a first-order finite-state Markov chain, namely the emph{channel state Markov chain}. Then, we propose two methods to compress the feedback bits according to the property of the transition probabilities among different channel states. One method is to compress the feedback by discarding some channel states which is less likely to be transited given current state. In the other method, we reserve all channel states and adopt Huffman coding to compress the feedback bits based on the transition probabilities. Simulations also show that distributed beamforming with compressed feedback performs closely to the beamforming with infinite feedback.

In the thesis, we investigate transmit beamforming strategies in a wireless cooperative network consisting of one source, one destination and multi relays that adopt amplify-and-forward (AF). In our scheme, small amount of information feedback from the destination, each relays perturbs individually based beamforming coefficient. Perturbation-based beamforming have been proposed in [16], where the authors assume that the channel is time-invariant, and every relay node can not acquire channel state information (CSI) after receiving pilot sequence signals, the relays multiply the pilot sequence with two perturbed beamforming vectors, and forward two weighted training sequence to destination. At the destination, the signal to noise ratio (SNR) of two received training sequence are evaluated and compared. Finally, the destination compare with SNRs. To indicate the result of compared SNRs, destination feedback one-bit message to inform relays the comparison results, and then relays update beamforming vector based on one-bit message. After several iteration, the beamforming vector will approach the optimum one. However, in time-varying environment, the updating rata of beamforming vector in the method with one-bit feedback may be more slowly than rate of channel variation. The contribution of this thesis is to propose transmit beamforming scheme with two-bit or finite-bit feedback to accommodate to the time-varying environment. In our proposed scheme, the destination linearly combines two received sequence corresponding to two different beamforming vectors with various weighting factors. After evaluating and comparing the SNRs of combined signals, the destination notifies the optimum linear combining factors using a multi-bit feedback message. Based on the feedback message, relays can update the beamforming vector correspondingly. In chapter five, it shows through computer simulations that our proposed scheme can raise average SNR and reduce bit error rate effectively.

In this thesis, the problem of quantifying the Pareto optimal boundary of the achievable rate region is considered over multiple-input single-output(MISO)interference channels, where the problem boils down to solving a sequence of convex feasibility problems after certain transformations. The feasibility problem is solved by two new distributed optimal beam forming algorithms, where the first one is to parallelize the computation based on the method of alternating projections, and the second one is to localize the computation based on the method of cyclic projections. Convergence proofs are established for both algorithms.

In this thesis, we consider a wireless network consisting of d source-destination pairs and R relaying nodes. Each source wishes to communicate to its corresponding destination. By exploiting the spatial multiplexing capability of the wireless medium, we develop two cooperative beamforming schemes in order to establish wireless connections between multiple source-destination pairs through a collaborative relay network. Our first communication scheme consists of two steps. In the first step, all sources transmit their signals simultaneously to the relay network. As a result, each relay receives a noisy faded mixture of all source signals. In the second step, each relay transmits an amplitude- and phase-adjusted version of its received signal, i.e., the relay received signals are multiplied by a set of complex coefficients and are retransmitted. Our goal is to obtain these complex coefficients (beamforming weights) through minimization of the total relay transmit power while the signal-to-interference-plus-noise ratio at the destinations are guaranteed to be above certain pre-defined thresholds. Our second scheme is a distributed downlink beamforming technique which is performed in d + 1 successive time slots. In the first d time slots, the d sources transmit their data to the relay network successively. The relay nodes receive and store the noisy faded versions of the source signals. In the (d + 1)th time slot, the relays aim to collectively provide downlink connections to all d destinations. To do so, each relay transmits a linear combination of the stored signals received during the first d time slots. Again, our goal is to determine the complex weights (used at the relaying nodes to linearly combine the source signals) by minimizing the total relay transmit power while satisfying certain quality of services at the destinations. We use semi-definite relaxation to turn both problems into semi-definite programming (SDP) problems. Therefore, they can be efficiently solved using interior point methods. We showed that our proposed schemes significantly outperform orthogonal multiplexing schemes, such as time-division multiple access schemes, in a large range of network data rates. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2008-09-17 13:07:21.505

Approved for public release; distribution in unlimited. / a beam towards the UAV. A simulation model was developed and implemented in MATLAB programming language to study the effectiveness of beamforming using sensor clusters for establishing a communication link to the UAV. Results showed that the antenna main lobe remained relatively unchanged in the presence of position errors and sensor node failures or when the density of the sensor nodes changed. Additionally, the maximum average power gain of the main lobe can be increased by increasing the density of the sensor cluster, thereby increasing the transmission range between the sensor clusters and the UAV. / Civilian, Singapore Ministry of Defense

This dissertation considers three related problems in distributed transmission and reception networks. Generally speaking, these types of networks have a transmit cluster with one or more transmit nodes and a receive cluster with one or more receive nodes. Nodes within a given cluster can communicate with each other using a wired or wireless local area network (LAN/WLAN). The overarching goal in this setting is typically to increase the efficiency of communication between the transmit and receive clusters through techniques such as distributed transmit beamforming, distributed reception, or other distributed versions of multi-input multi-output (MIMO) communication. More recently, the problem of wireless power transfer has also been considered in this setting. The first problem considered by this dissertation relates to distributed reception in a setting with a single transmit node and multiple receive nodes. Since exchanging lightly quantized versions of in-phase and quadrature samples results in high throughput requirements on the receive LAN/WLAN, previous work has considered an approach where nodes exchange hard decisions, along with channel magnitudes, to facilitate combining similar to an ideal receive beamformer. It has been shown that this approach leads to a small loss in SNR performance, with large reductions in required LAN/WLAN throughput. A shortcoming of this work, however, is that all of the prior work has assumed that each receive node has a perfect estimation of its channel to the transmitter. To address this shortcoming, the first part of this dissertation investigates the effect of channel estimation error on the SNR performance of distributed reception. Analytical expressions for these effects are obtained for two different modulation schemes, M-PSK and M2-QAM. The analysis shows the somewhat surprising result that channel estimation error causes the same amount of performance degradation in ideal beamforming and pseudo-beamforming systems despite the fact that the channel estimation errors manifests themselves quite differently in both systems. The second problem considered in this dissertation is related to oscillator stability and phase noise modeling. In distributed transmission systems with multiple transmitters in the transmit cluster, synchronization requirements are typically very strict, e.g., on the order of one picosecond, to maintain radio frequency phase alignment across transmitters. Therefore, being able to accurately model the behavior of the oscillators and their phase noise responses is of high importance. Previous approaches have typically relied on a two-state model, but this model is often not sufficiently rich to model low-cost oscillators. This dissertation develops a new three-state oscillator model and a method for estimating the parameters of this model from experimental data. Experimental results show that the proposed model provides up to 3 dB improvement in mean squared error (MSE) performance with respect to a two-state model. The last part of this work is dedicated to the problem of wireless power transfer in a setting with multiple nodes in the transmit cluster and multiple nodes in the receive cluster. The problem is to align the phases of the transmitters to achieve a certain power distribution across the nodes in the receive cluster. To find optimum transmit phases, we consider a iterative approach, similar to the prior work on one-bit feedback for distributed beamforming, in which each receive node sends a one-bit feedback to the transmit cluster indicating if the received power in that time slot for that node is increased. The transmitters then update their phases based on the feedback. What makes this problem particularly interesting is that, unlike the prior work on one-bit feedback for distributed beamforming, this is a multi-objective optimization problem where not every receive node can receive maximum power from the transmit array. Three different phase update decision rules, each based on the one-bit feedback signals, are analyzed. The effect of array sparsity is also investigated in this setting.

"This thesis describes the development of an optimized software-defined-radio implementation of a distributed beamforming system and presents experimental results for two-source and three- source wired-channel and acoustic-channel distributed beamforming using the time-slotted round-trip carrier synchronization protocol. The frequency and phase synthesizer used in this system is based on an optimized ``hybrid' phase locked loop (PLL) with averaging window which is shown to have high frequency estimation accuracy and consistency. For the wired-channel experiments, each source node was implemented by a TMS320C6713DSK while for the acoustic experiments, each source node in the system was built using commercial off-the-shelf parts including TMS320C6713DSK, microphone, speaker, audio amplifier, and battery. The source node functionality including phase locked loops and the logic associated with the time-slotted round-trip carrier synchronization protocol was realized through real-time software independently running on each source node's C6713 digital signal processor. Experimental results for two-source and three-source realizations of the wired-channel and acoustic-channel distributed beamforming system are presented. The results show that near-ideal beamforming performance can be consistently achieved at acoustic wavelengths equivalent to common radio frequency wavelengths."

This thesis describes a real-time software-defined-radio implementation of the time-slotted round-trip carrier synchronization protocol in two-source and three-source communication systems. The techniques developed in this thesis can be used to synchronize the carriers of two or three single-antenna wireless transmitters with independent local oscillators so that their band-pass transmissions combine constructively at an intended receiver. Synchronization is achieved via the time-slotted transmission of (i) an unmodulated primary beacon from the destination to the sources and (ii) a series of secondary unmodulated beacons between the sources. Explicit channel state information is not exchanged between the sources and/or the destination. When synchronized, the single-antenna sources are able to cooperatively transmit as a distributed beamformer and achieve increased transmission range, reduced transmission energy, and/or increased security. The experimental results in this thesis confirm the theoretical predictions and also provide explicit guidelines for the real-time implementation of a carrier synchronization technique suitable for distributed transmit beamforming.