Title:Virtual Full Duplex Wireless Broadcast via Sparse Recovery

Abstract:A novel solution is proposed to achieve a frequent task in wireless networks, where all node broadcast information to and receive information from nodes within a single hop. The solution exploits the multiaccess nature of the wireless medium and addresses the half-duplex constraint at the fundamental level. The defining feature of the scheme is to let all nodes send their messages at the same time, where each node broadcasts a codeword (selected from its unique codebook) consisting of on-slots and off-slots. A node transmits only during its on-slots, and listens to its peers through its own off-slots. Each node decodes the messages of its peers based on the superposed signals received through its own off-slots. Decoding can be viewed as a problem of sparse support recovery based on linear measurements. In the case that each message consists of a small number of bits, an iterative message-passing algorithm based on belief propagation is developed. In a network consisting of Poisson distributed nodes, numerical results demonstrate that the proposed scheme achieves several times the rate of slotted ALOHA and CSMA with the same packet error rate (1%).