On Coding Concurrent Transmissions in Wireless Networks

Sriram Lakshmanan, Cheng-Lin Tsao, and Raghupathy Sivakumar
GNAN Research Group
School of Electrical and Computer Engineering
Georgia Institute of Technology

The 15th Annual International Conference on Mobile Computing and Networking (MOBICOM 2009), Beijing, China, Spet. 20-25, 2009.


In this paper we identify a specific class of collisions called asymmetric collisions where the nature of collisions is different at the receivers of the colliding signals. We show that, with appropriate handling, asymmetric collisions allow the receiver to decode its intended reception successfully. Due to the natural combining of signals from multiple senders, the received symbol can be represented as a function of the transmitted symbols fc. We identify this property of concurrent coded wireless transmissions and propose a solution called collision coding to leverage such collisions.

Full Paper: [pdf (738KB)]