Scheduling for Network-Coded Multicast With Interference
Scheduling for Network-Coded Multicast With Interference
复制标题
带干扰的网络编码组播调度
DOI：
10.1109/tsp.2016.2516969
复制
发表时间：
2016
影响因子：
5.4
通讯作者：
W. Utschick
中科院分区：
文献类型：
--
作者：
T. Wiese;M. Riemensberger;W. Utschick
本文研究了基于概率干扰模型的无线编码分组网络中组播的速率最优调度问题，在该模型中，当瞬时信噪比超过某一阈值时，数据包将被成功接收。这与之前的网络编码工作形成对比，在网络编码中，干扰是通过碰撞模型以全有或全无的方式处理的，并且与信道衰落分开处理。我们的工作是基于使用广播函数的链路速率公式，因为这允许通过利用问题的多矩阵结构显著降低复杂性。我们证明存在一个最优调度，其长度受组播节点数乘以终端数的限制。然后，我们给出了调度问题的贪婪公式，并展示了如何结合凸优化算法有效地求解调度问题。在具有独立瑞利衰落信道的网络上与其他方法进行了数值测试，结果表明该方法能在较短的时间内找到较好的调度。
We consider rate-optimal scheduling of multicasts in wireless coded packet networks under a probabilistic interference model, in which packets are successfully received if the instantaneous signal-to-interference-plus-noise ratio exceeds a threshold. This is in contrast to previous works on network coding, where interference has been handled in an all-or-nothing fashion by a collision model, and separately from channel fading. Our work is based on a formulation of the link rates that uses broadcast functions, because this allows for a significant complexity reduction by leveraging the problem's polymatroid structure. We show that there exists an optimal schedule whose length is limited by the number of nodes times the number of terminals of the multicast. We then present a greedy formulation of the scheduling problem and show how it can be solved efficiently in combination with convex optimization algorithms. The new approach is tested numerically against other methods on networks with independent Rayleigh fading channels and it finds better schedules in less time.
登录
查看更多内容
DOI：
10.1145/1282380.1282400
发表时间：
2007-10
期刊：
--
影响因子：
--
作者：
Szymon Jakubczak;M. Jennings;S. Katti;D. Katabi
通讯作者：
Szymon Jakubczak;M. Jennings;S. Katti;D. Katabi
影响因子：
1.1
作者：
Ioannis Chatzigeorgiou;I. Wassell;R. Carrasco
通讯作者：
Ioannis Chatzigeorgiou;I. Wassell;R. Carrasco
DOI：
10.1137/090772204
发表时间：
2011
期刊：
SIAM J. Optim.
影响因子：
--
作者：
D. Bertsekas;Huizhen Yu
通讯作者：
Huizhen Yu
MANET 现场实验中的网络编码经验
DOI：
10.1109/milcom.2010.5680138
发表时间：
2010
期刊：
2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE
影响因子：
--
作者：
V. Firoiu;G. Lauer;B. DeCleene;Soumendra Nanda
通讯作者：
Soumendra Nanda
编码无线分组网络中的随机接入：可行性和分布式优化
DOI：
10.1109/wiopt.2011.5930001
发表时间：
2011
期刊：
2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks
影响因子：
--
作者：
Maximilian Riemensberger;W. Utschick
通讯作者：
W. Utschick