RBO 接收器的单侧能量成本
数据结构与算法
2012-09-21 v1 分布式、并行与集群计算
离散数学
网络与互联网体系结构
摘要
设 为 RBO 广播调度协议（见 [arXiv:1108.5095] 和 [arXiv:1201.3318]）的广播周期长度。设 和 为 [arXiv:1201.3318] 中定义的 RBO 接收器变量。我们证明 的变化次数（“左侧能量”）不大于 。我们还证明 的变化次数（“右侧能量”）不大于 。因此，[arXiv:1201.3318] 中定义的“额外能量”以 为界。这更新了 [arXiv:1201.3318] 中之前的 的界限。
引用
@article{arxiv.1209.4605,
title = {One-side Energy costs of the RBO receiver},
author = {Marcin Kik and Maciej Gȩbala and Mirosław Kutyłowski},
journal= {arXiv preprint arXiv:1209.4605},
year = {2012}
}