延长无线传感器网络寿命：多址反多胞形中的极小极大公平调度
信息论
2016-08-15 v1 math.IT
摘要
从信息论的角度，我们研究多址传输中的极小极大功率调度问题。我们证明反多胞形中的极小极大最优向量是到等分配置向量距离最小的基。由于我们可以通过顶点间的时间共享实现反多胞形的任意基，寻找极小极大最优向量的问题被转化为求解时间共享系数的凸优化问题。不同于利用瓶颈链路或注水法的传统算法，所提方法简化了极小极大最优向量的计算，并直接输出系统参数以实现极小极大公平调度。通过采用所提方法并将获得的极小极大最优调度应用于多址传输，无线传感器网络的网络寿命得以延长。
引用
@article{arxiv.1608.03664,
title = {To Prolong the Lifetime of Wireless Sensor Networks: The Min-max Fair Scheduling in a Multi-access Contra-Polymatroid},
author = {Xiaomao Mao and Huifang Chen and Peiliang Qiu},
journal= {arXiv preprint arXiv:1608.03664},
year = {2016}
}