On Distributed Scheduling in Wireless Networks Exploiting Broadcast and Network Coding

In this paper, the authors consider cross-layer optimization in wireless networks with wireless broadcast advantage, focusing on the problem of distributed scheduling of broadcast links. The wireless broadcast advantage is most useful in multicast scenarios. As such, they include network coding in their design to exploit the throughput gain brought in by network coding for multicasting. They derive a subgradient algorithm for joint rate control, network coding and scheduling, which however requires centralized link scheduling. Under the primary interference model, link scheduling problem is equivalent to a maximum weighted hypergraph matching problem that is NP-complete.