多发多收无线网络中的链路调度
网络与互联网体系结构
2011-07-12 v1
摘要
本文研究了多发多收（MTR）无线网络中以满足流量需求且最小化空中时间为目标的链路调度问题。MTR 网络是一类新型网络，其中每个节点可以同时向多个其他节点发送，或同时从多个其他节点接收。MTR 能力可通过使用多个定向天线或多个信道来实现。MTR 有潜力显著提升网络容量。然而，要充分发挥 MTR 能力，必须首先建立相应的链路调度机制。我们证明最优链路调度可表述为一个线性规划（LP）。但该问题是 NP 难的，因为我们需要先找出图中的所有极大独立集。我们提出了两种计算高效的算法，称为重权优先（HWF）和最大度优先（MDF），来解决此问题。仿真结果表明，HWF 和 MDF 在运行时间和最优性方面均能取得优越性能。
引用
@article{arxiv.1107.1941,
title = {Link Scheduling in Multi-Transmit-Receive Wireless Networks},
author = {Hong-Ning Dai and Soung Chang Liew and Liqun Fu},
journal= {arXiv preprint arXiv:1107.1941},
year = {2011}
}
备注
This manuscript is an extention of our previous paper with the same title, which is accepted by IEEE LCN 2011