arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.07598cs.ITmath.IT
收藏

基于能量收集的无线网络分布式调度:一种两阶段探测方法

Distributed Opportunistic Scheduling for Energy Harvesting Based Wireless Networks: A Two-Stage Probing Approach

Hang Li, Chuan Huang, Ping Zhang, Shuguang Cui, Junshan Zhang

摘要:

本文考虑了一个异构的ad hoc网络与多个发射机-接收机对,其中所有的发射机都能够收获可再生能源的环境和竞争的一个共享信道随机访问。特别是,我们专注于两种不同的情况下:恒定的能量收集(EH)率模型,其中EH率在感兴趣的时间内保持恒定,和i.i.d. EH速率模型,其中EH速率独立且相同地分布在不同的竞争时隙上。为了量化能量状态信息(ESI)和信道状态信息(CSI)的作用,提出了一种具有两阶段探测和先保存再发送能量利用的分布式机会调度(DOS)框架.然后通过一维搜索得到最优吞吐量和最优调度策略,一种迭代算法,在每次迭代中包括以下两个步骤:首先,假设每个发射机的存储能量水平是固定的,具有给定的分布,期望吞吐量最大化问题被表示为最优停止问题,其解被证明存在,然后针对两个模型导出;第二,对于固定的停止规则,在每个发射机的能量水平被证明是平稳的,并提出了一个有效的迭代算法来计算其稳态分布。最后,我们验证了我们的分析数值结果和量化的吞吐量增益相比,尽力而为的交付计划。

英文摘要:

This paper considers a heterogeneous ad hoc network with multiple transmitter-receiver pairs, in which all transmitters are capable of harvesting renewable energy from the environment and compete for one shared channel by random access. In particular, we focus on two different scenarios: the constant energy harvesting (EH) rate model where the EH rate remains constant within the time of interest and the i.i.d. EH rate model where the EH rates are independent and identically distributed across different contention slots. To quantify the roles of both the energy state information (ESI) and the channel state information (CSI), a distributed opportunistic scheduling (DOS) framework with two-stage probing and save-then-transmit energy utilization is proposed. Then, the optimal throughput and the optimal scheduling strategy are obtained via one-dimension search, i.e., an iterative algorithm consisting of the following two steps in each iteration: First, assuming that the stored energy level at each transmitter is stationary with a given distribution, the expected throughput maximization problem is formulated as an optimal stopping problem, whose solution is proved to exist and then derived for both models; second, for a fixed stopping rule, the energy level at each transmitter is shown to be stationary and an efficient iterative algorithm is proposed to compute its steady-state distribution. Finally, we validate our analysis by numerical results and quantify the throughput gain compared with the best-effort delivery scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑