一种在调度长度与调度时间间灵活权衡的无线传感器网络分布式TDMA调度两阶段方案
分布式、并行与集群计算
2019-12-30 v1
摘要
现有分布式TDMA调度技术可分为静态与动态两类。静态TDMA调度算法的主要目的 through 生成较短长度的调度来提高信道利用率。但它们通常调度耗时较长，因此不适用于网络拓扑动态变化的WSN。另一方面，动态TDMA调度算法快速生成调度，但就所生成调度长度而言效率不高。本文提出一种用于WSN的TDMA调度新方法，通过提供在调度长度与生成调度所需时间（调度时间）之间权衡的灵活性，弥合上述两类极端TDMA调度技术间的差距。所提TDMA调度分两阶段工作。第一阶段快速生成TDMA调度，其就调度长度而言无需非常高效。第二阶段以迭代方式缩减调度长度，使得调度长度缩减过程可在任意次迭代后终止，且仍保留有效调度。该步骤提供了在调度长度与调度时间间权衡的能力。我们使用Castalia网络模拟器评估所提TDMA调度方案的性能。仿真结果与理论分析表明，除具备在调度长度与调度时间间权衡的优势外，所提TDMA调度方法在调度长度与调度时间方面均优于现有算法。
引用
@article{arxiv.1912.12039,
title = {A Two-Phase Scheme for Distributed TDMA Scheduling in WSNs with Flexibility to Trade-off between Schedule Length and Scheduling Time},
author = {Ashutosh Bhatia and R. C. Hansdah},
journal= {arXiv preprint arXiv:1912.12039},
year = {2019}
}