A Novel Scheduler for Concurrent Tx/Rx Wireless Mesh Networks with Weighted Links

作者：Chin Kwan Wu^*; Soh Sieteng; Meng Chen

来源：IEEE Communications Letters, 2012, 16(2): 246-248.

DOI：10.1109/LCOMM.2011.122211.112264

• Scheduler
• weighted links
• multiple transmit/receive
• wireless mesh networks

This paper considers the NP-hard problem of scheduling weighted links in concurrent transmit/receive wireless mesh networks. The problem generalizes existing works to links with weight w(ij) %26gt;= 1. We propose an O(vertical bar V vertical bar(2)) algorithm, where V is the set of routers, that is orders of magnitude faster than computationally intensive approaches that use the well-known Goemans-Williamson (GWA)%26apos;s maximum cut algorithm and also brute-force. Our algorithm generates schedules, on average, with at most 3% and 9% fewer links than the GWA and brute-force approaches respectively.

• 出版日期2012-2