Optimal scheduling for incentive WiFi offloading under energy constraint
Optimal scheduling for incentive WiFi offloading under energy constraint
复制标题
DOI：
10.1109/pimrc.2016.7794868
复制
发表时间：
2016-03
期刊：
影响因子：
--
通讯作者：
Juntao Gao;Minoru Ito;N. Shiratori
中科院分区：
文献类型：
--
作者：
Juntao Gao;Minoru Ito;N. Shiratori
WiFi卸载是指移动设备用户(例如智能手机用户)通过WiFi网络而不是蜂窝网络传输分组，是缓解蜂窝网络因数据爆炸而造成的沉重流量负担的一种有前途的解决方案。然而，由于WiFi网络是间歇性的，处于WiFi卸载状态的移动设备用户通常需要等待WiFi连接，从而经历更长的分组传输延迟。为了激励用户参与WiFi分流，蜂窝网络运营商向等待WiFi连接并通过WiFi网络传输数据包的用户提供奖励(如优惠券、电子币)。在本文中，我们的目标是在满足队列稳定性和能量消耗的约束条件下最大化用户的回报。然而，我们面临着来自随机分组到达、断断续续的WiFi连接和时变的无线链路状态的调度挑战。为了应对这些挑战，我们首先将问题描述为一个随机优化问题。然后，我们提出了一种能量约束下的最优调度策略(OPEC)，该策略在线决策何时延迟分组传输以等待WiFi连接，以及在哪条无线链路(WiFi链路或蜂窝链路)上传输分组。OPEC自动适应随机分组到达和时变的无线链路状态，而不需要关于分组到达和无线链路概率的先验知识。通过仿真验证，OPEC调度策略可以在保持队列稳定和满足能耗约束的前提下，获得最大的回报。
WiFi offloading, where mobile device users (e.g., smart phone users) transmit packets through WiFi networks rather than cellular networks, is a promising solution to alleviating the heavy traffic burden of cellular networks due to data explosion. However, since WiFi networks are intermittently available, a mobile device user in WiFi offloading usually needs to wait for WiFi connection and thus experiences longer delay of packet transmission. To motivate users to participate in WiFi offloading, cellular network operators give incentives (rewards like coupons, e-coins) to users who wait for WiFi connection and transmit packets through WiFi networks. In this paper, we aim at maximizing users' rewards while meeting constraints on queue stability and energy consumption. However, we face scheduling challenges from random packet arrivals, intermittent WiFi connection and time varying wireless link states. To address these challenges, we first formulate the problem as a stochastic optimization problem. We then propose an optimal scheduling policy, named Optimal scheduling Policy under Energy Constraint (OPEC), which makes online decisions as to when to delay packet transmission to wait for WiFi connection and which wireless link (WiFi link or cellular link) to transmit packets on. OPEC automatically adapts to random packet arrivals and time varying wireless link states, not requiring a priori knowledge of packet arrival and wireless link probabilities. As verified by simulations, OPEC scheduling policy can achieve the maximum rewards while keeping queue stable and meeting energy consumption constraint.