局部投票:一种面向 6TiSCH 网络的新型分布式带宽预留算法
网络与互联网体系结构
2019-12-06 v1
摘要
IETF 6TiSCH 工作组通过引入 6TiSCH 操作子层(6top)推动基于 IPv6 的协议在物联网中的适配。6TiSCH 架构将 IEEE 802.15.4e 时隙信道跳频(TSCH)的高可靠性与低能耗特性与 IPv6 相集成。IEEE 802.15.4e TSCH 仅定义了节点通过调度进行通信的方式,但未规定 6TiSCH 网络中节点间通信资源如何分配。我们提出一种称为局部投票(Local Voting)的分布式带宽分配算法,该算法使调度适应网络状况。该算法通过 6top 计算需添加或释放的时隙单元数量,借助单元重分配来均衡链路负载(定义为队列长度与新到达数据包之和除以已分配单元数)。仿真结果表明,与文献中具有代表性的算法相比,在整个 6TiSCH 网络中均衡负载可提供更优的负载公平性,减小队列规模,并使数据包更快地到达根节点。局部投票兼具良好的延迟性能与能效,这些是工业物联网应用的关键特征。
引用
@article{arxiv.1912.02585,
title = {Local Voting: A New Distributed Bandwidth Reservation Algorithm for 6TiSCH Networks},
author = {Dimitrios J. Vergados and Katina Kralevska and Yuming Jiang and Angelos Michalas},
journal= {arXiv preprint arXiv:1912.02585},
year = {2019}
}