The objective of this dissertation is to better understand the impact of the range extension and interference effects of opportunistic large arrays (OLAs), in the context of cooperative routing in multi-hop ad hoc networks. OLAs are a type of concurrent cooperative transmission (CCT), in which the number and location of nodes that will participate in a particular CCT cannot be known a priori. The motivation of this research is that the previous CCT research simplifies or neglects significant issues that impact the CCT-based network performance. Therefore, to develop and design more efficient and realistic OLA-based protocols, we clarify and examine through experimentation and analysis the simplified or neglected characteristics of CCT, which should be considered in the network-level system design. The main contributions of this research are (i) intra-flow interference analysis and throughput optimization in both disk- and strip-shaped networks, for multi-packet OLA transmission, (ii) CCT link modeling focusing on path-loss disparity and link asymmetry, (iii) demonstration of CCT range-extension and OLA-based routing using a software-defined radio (SDR) test-bed, (iv) a new OLA-based routing protocol with practical error control algorithm. In the throughput optimization in presence of the intra-channel interference, we analyze the feasibility condition of spatially pipelined OLA transmissions using the same channel and present numerical results with various system parameters. In the CCT link model, we provide the impact of path-loss disparity that are inherent in a virtual multiple-input-single-output (VMISO) link and propose an approximate model to calculate outage rates in high signal-to-noise-ratio (SNR) regime. Moreover, we present why link asymmetry is relatively more severe in CCT compared to single-input-single-output (SISO) links. The experimental studies show actual measurement values of the CCT range extension and realistic performance evaluation of OLA-based routing. Lastly, OLA with primary route set-up (OLA-PRISE) is proposed with a practical route recovery technique.

An Opportunistic Large Array (OLA) is a form of cooperative diversity in which a large group of simple, inexpensive relays operate without any mutual coordination, but naturally fire together in response to the energy received from a single source or another OLA. The main contributions of this thesis are the introduction of two OLA-based routing protocols: OLA Concentric Routing Algorithm (OLACRA), which is an upstream routing algorithm suitable for static wireless sensor networks (WSNs), and OLA Routing On-Demand (OLAROAD), which is a robust reactive routing scheme suitable for mobile ad hoc networks (MANETs). In fixed multi-hop wireless sensor networks with a single sink, where energy conservation is often a concern, simulations of the new algorithms show as much as 80% of the transmit energy required to broadcast data can be saved, relative to existing OLA-based broadcasting approaches. In MANETs, where robustness of the routes is an important performance indicator, OLAROAD-based cooperative routes last much longer compared to their state-of-art multi-hop non-cooperative transmission (CT)-based counterparts. However, OLACRA and OLAROAD have higher node participation, and thereby lower throughput, in comparison with the non-CT schemes. To improve the throughput, and thereby bandwidth utilization, the properties of uplink OLAs and their suppression regions are carefully studied. Based on the observations, Hop-Optimized OLACRA (HOLA), which is a variant of OLACRA, and has the maximum bandwidth utilization amongst all the OLA unicast schemes studied, is proposed. HOLA routes have bandwidth utilization comparable to non-CT schemes, but a much lower (~10 dB less) transmit power per node. The last section of this thesis treats the MAC design for OLA-based networks. In contrast to non-CT networks, a 802.11-based RTS/CTS MAC scheme is shown to reduce the reliability in OLA unicast schemes. A distributed cluster-head-based MAC scheme for channel reservation and OLA Size Adaptation Mechanism for link repair/maintenance are proposed for OLA-based networks. The performances of these protocols are shown to be comparable to a non-CT multihop scheme using the RTS/CTS/DATA/ACK handshake-based link layer design.

An opportunistic large array (OLA) is a form of cooperative diversity in which a large group of simple, inexpensive relays or forwarding nodes operate without any mutual coordination, but naturally fire together in response to energy received from a single source or another OLA. When used for broadcast, OLAs form concentric rings around the source, and have been shown to use less energy than conventional multi-hop protocols. This simple broadcasting scheme, which is already known, is called Basic OLA. The OLA Concentric Routing Algorithm (OLACRA), which is our contribution, takes advantage of the concentric ring structure of broadcast OLAs to limit flooding on the upstream connection. By limiting the node participation, OLACRA saves over 80% of the energy compared to Basic OLA, without requiring GPS, individual node addressing, or inter-node interaction. This thesis analyzes the performance of OLACRA over 'deterministic channels' where transmissions are on non-faded orthogonal channels and on 'diversity channels' where transmissions are on Rayleigh flat fading limited orthogonal channels. The performance of diversity channels is shown to approach the deterministic channel at moderate orders of diversity. Enhancements to OLACRA to further improve its efficiency by flooding in the initial upstream level and limiting the downlink 'step sizes' are also considered. The protocols are tested using Monte Carlo evaluation.