一种求解 D2D 轨迹效用最大化问题的在线方法
最优化与控制
2018-04-16 v1
摘要
本文考虑在设备到设备(D2D)通信设定中设计用户轨迹的问题。我们考虑一对通过 D2D 链路连接的行人。这些行人在前往各自目的地的同时,利用 D2D 链路进行文件传输、视频通话和在线游戏等数据交换应用。为了获得更好的 D2D 连接,行人愿意偏离各自的最短路径,代价是稍晚到达目的地。我们针对问题信息完全已知的情形,建立并求解了一个通用轨迹优化问题。受 D2D 用户对其目的地保密的需求驱动,我们还建立了该问题的一个正则化变体,可用于开发完全在线算法。所提在线算法相当高效,并被证明在满足所需移动性约束的前提下实现了亚线性 offline(离线)遗憾。理论结果得到详尽数值实验的支撑,验证了所提算法在不同设定下的有效性。
引用
@article{arxiv.1804.04860,
title = {An Online Approach to D2D Trajectory Utility Maximization Problem},
author = {Amrit S. Bedi and Ketan Rajawat and Marceau Coupechoux},
journal= {arXiv preprint arXiv:1804.04860},
year = {2018}
}
备注
To appear in IEEE INFOCOM 2018, April 2018, Honolulu HI