Abstract:Network coding in wired networks has been shown to achieve considerable throughput gains relative to traditional routing networks. In wireless networks, Galois-field network coding (GFNC) has been explored over the last years. However, the throughput of GFNC-based networks does not scale well as the number of sources increases, which motivates the complex field network coding (CFNC) approach in this thesis. CFNC achieves higher throughput than GFNC in a multi-source network while enabling the full diversity gain provided by the distributed multi-input multi-output (MIMO) channel regardless of the underlying signal-to-noise-ratio (SNR) and the constellation used. A link-adaptive regeneration relaying strategy is also developed for CFNC to achieve full diversity with or without error control coding. With the help of a relay, CFNC also allows n nodes exchanging information with simultaneous transmissions from multiple sources in a wireless network. Although the ergodic capacity is unknown for wireless multihop networks, the scaling of capacity with the number of nodes (n) has recently received increasing attention. While existing works mainly focus on networks with n source-destination pairs, this thesis deals with capacity scaling in any-to-any wireless links, where each node communicates with all other nodes. As n increases, a hierarchical CFNC-based scheme is developed and shown to achieve asymptotically optimal quadratic capacity scaling in a dense network, where the area is fixed and the density of nodes increases. This is possible by dividing the network into many clusters, with each cluster sub-divided into many sub-clusters, hierarchically. As a result, information is transmitted on MIMO based multiple access channels and broadcast channels. When generalized to extended networks, where the density of nodes is fixed and the area increases linearly with n, the hierarchical CFNC scheme is shown to scale as n 3–α/2 for a path loss exponent α ≥ 2, which is asymptotically optimal when α While a relay node improves the throughput, a jammer node may be present to inhibit or halt the transmission of signals in a tactical (or commercial) wireless network. A two-person zero-sum mutual information game is considered between one jammer ( J ) and one relay ( R ), in both non-fading and fading scenarios.

Capacity Scaling of Wireless Networks with Complex Field Network Coding

Complex-field network coding in high-throughput anti-jam wireless networks

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Complex Field Network Coding for Wireless Cooperative Multicast Flows.

Capacity Region of Wireless Network Coding.

Complex Field Network Coding for Multiuser Cooperative Communications

A General Packet Coding Scheme For Multi-Hop Wireless Networks

Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model

On the Capacity of Network Coding for Random Networks

Distributed Cooperative MAC for Wireless Networks Based on Network Coding

Scalable Network Coding over Embedded Fields

On the Maximum Throughput of Two-Hop Wireless Network Coding

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

General Capacity Scaling of Wireless Networks

Throughput Capacity of IEEE 802.11 Many-to/From-One Bidirectional Networks with Physical-Layer Network Coding

Physical Layer Network Coding for Wireless Cooperative Multicast Flows.

Network coding at network layer in multi-hop wireless networks

Applying Physical Layer Network Coding in Wireless Networks

Maximum Flow and Network Capacity of Network Coding for Ad-Hoc Networks

Capacity Scaling in Mobile Wireless Ad Hoc Network with Infrastructure Support