Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints
Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints
复制标题
DOI：
10.1109/tnet.2018.2805185
复制
发表时间：
2018-03
期刊：
影响因子：
--
通讯作者：
Tingjun Chen;Javad Ghaderi;D. Rubenstein;G. Zussman
中科院分区：
文献类型：
--
作者：
Tingjun Chen;Javad Ghaderi;D. Rubenstein;G. Zussman
无线目标跟踪应用正变得越来越流行，并将很快利用新兴的超低功耗设备到设备通信。然而，与现有技术相比，严格的能源限制要求对能源使用进行更仔细的核算。特别是，可用能量、监听、接收和传输的不同功耗水平以及有限的控制带宽都必须考虑在内。因此，我们提出了在一组具有不同功耗水平的异类广播节点之间最大化吞吐量的问题，每个节点都受到严格的超低功率预算的约束。我们得到了Oracle的吞吐量(即Oracle达到的最大吞吐量)，并使用拉格朗日方法设计了EconCast-一个简单的异步分布式协议，其中节点在休眠、监听和发送状态之间转换，并动态地改变转换速率。EconCast可以在GROUPPUT或ANYPUT模式下运行，以分别最大化两种可选的吞吐量指标。我们证明了EconCast接近Oracle的吞吐量。通过大量的模拟和数值模拟对性能进行了评估，结果表明，在现实的假设条件下，EconCast的性能比现有技术高出6-17倍。此外，我们评估了EconCast的延迟性能，并考虑了在GROUP和ANYPUT模式下运行时的设计权衡。最后，我们使用TI eZ430-RF2500-SEH能量采集节点实现了EconCast，实验表明，在现实环境中，它获得了57%-77%的可实现吞吐量。
Wireless object-tracking applications are gaining popularity and will soon utilize emerging ultra-low-power device-to-device communication. However, severe energy constraints require much more careful accounting of energy usage than what prior art provides. In particular, the available energy, the differing power consumption levels for listening, receiving, and transmitting, as well as the limited control bandwidth must all be considered. Therefore, we formulate the problem of maximizing the throughput among a set of heterogeneous broadcasting nodes with differing power consumption levels, each subject to a strict ultra-low-power budget. We obtain the oracle throughput (i.e., maximum throughput achieved by an oracle) and use Lagrangian methods to design EconCast—a simple asynchronous distributed protocol in which nodes transition between sleep, listen, and transmit states, and dynamically change the transition rates. EconCast can operate in groupput or anyput mode to respectively maximize two alternative throughput measures. We show that EconCast approaches the oracle throughput. The performance is also evaluated numerically and via extensive simulations and it is shown that EconCast outperforms prior art by $6\times $ – $17\times $ under realistic assumptions. Moreover, we evaluate EconCast’s latency performance and consider design tradeoffs when operating in groupput and anyput modes. Finally, we implement EconCast using the TI eZ430-RF2500-SEH energy harvesting nodes and experimentally show that in realistic environments it obtains 57%–77% of the achievable throughput.