A Greedy Link Scheduler for Wireless Networks With Gaussian Multiple Access and Broadcast Channels

Information theoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable a single node to transmit data simultaneously to multiple nodes, and multiple nodes to transmit data simultaneously to a single node respectively. In this paper, the authors address the problem of link scheduling in multihop wireless networks containing nodes with BC and MAC capabilities. The authors first propose an interference model that extends protocol interference models, originally designed for point to point channels, to include the possibility of BC and MAC.