能量收集通信网络中的随机路由与调度策略
信息论
2018-07-04 v1 math.IT
最优化与控制
摘要
本文研究能量收集通信网络中的联合路由-调度问题。我们的策略基于对偶域上的随机次梯度方法，可视为随机背压算法族的能量收集变体。具体而言，我们提出两种策略：(i) 能量收集随机背压（SBP-EH），其中节点的路由-调度决策由其队列稳定性约束对应的拉格朗日乘子与其邻居的相应乘子之差决定；(ii) 能量收集随机软背压（SSBP-EH），一种改进算法，其路由-调度决策具有概率性质。对于两种策略，我们均证明在可持续的数据与能量到达率下，所有网络节点上数据队列的稳定性得以保证。数值结果证实了稳定性保证，并表明我们的策略相对于使用无限能量供应的经典策略在性能上仅有极小差距。
引用
@article{arxiv.1711.00745,
title = {Stochastic Routing and Scheduling Policies for Energy Harvesting Communication Networks},
author = {Miguel Calvo-Fullana and Carles Antón-Haro and Javier Matamoros and Alejandro Ribeiro},
journal= {arXiv preprint arXiv:1711.00745},
year = {2018}
}