首页 正文

A Message-Passing Algorithm for Wireless Network Scheduling

{{output}}
We consider scheduling in wireless networks and formulate it as Maximum Weighted Independent Set (MWIS) problem on a "conflict" graph that captures interference among simultaneous transmissions. We propose a novel, low-complexity, and fully distributed algorit... ...