一种用于具有高斯广播和多址接入信道的无线网络的贪婪链路调度器
网络与互联网体系结构
2015-03-13 v2
摘要
信息论中的广播信道（BC）和多址接入信道（MAC）分别使单个节点能够同时向多个节点传输数据，以及多个节点能够同时向单个节点传输数据。在本文中，我们解决了包含具有BC和MAC能力的节点的多跳无线网络中的链路调度问题。我们首先提出了一种干扰模型，该模型扩展了最初为点对点信道设计的协议干扰模型，以包含BC和MAC的可能性。由于最优链路调度器的高复杂性，我们引入了用于包含BC和MAC的多跳无线网络中链路调度的多用户贪婪最大权重算法。给定一个网络图，我们开发了新的局部池化条件，并表明我们算法的性能可以使用相关参数——多用户局部池化因子——来完全表征。我们提供了一些网络图的示例，在这些图上应用局部池化条件并推导出多用户局部池化因子。我们证明了我们的算法在树形网络中的最优性，并表明利用BC和MAC可以显著提高多跳无线网络中的吞吐量性能。
引用
@article{arxiv.1002.3229,
title = {A Greedy link scheduler for Wireless Networks having Gaussian Broadcast and Multiple Access Channels},
author = {Arun Sridharan and C. Emre Koksal and Elif Uysal-Biyikoglu},
journal= {arXiv preprint arXiv:1002.3229},
year = {2015}
}
备注
Accepted for publication in IEEE/ACM Transactions on Networking