Capacity Region of Two Symmetric Nearby Erasure Channels With Channel State Feedback

This work considers a commonly encountered wireless transmission scenario: Two nearby 1-hop flows s(1) -> d(1) and s(2) -> d(2) are within the transmission range of each other. The network nodes thus have to share the time resources, which limits the sum-rate performance. On the other hand, both s(i) and d(i) can (occasionally) overhear the transmission of the other pair (s(j), d(j)) for all i not equal j, which opens up the opportunity of using network coding (NC) and ACK/NACK to improve the throughput. The key challenge, however, is that any dedicated communication between s(1) and s(2) also consumes the precious time resources. Hence NC coordination must be achieved through unreliable overhearing. In this work, the above scenario is modeled as four wireless nodes interconnected by broadcast erasure channels with channel state feedback. The corresponding capacity region (R-1, R-2) is fully characterized for the setting of symmetric, spatially independent erasure channels.