具有无碰撞 TDMA 与有限队列的无线网状网络解析模型
网络与互联网体系结构
2018-06-15 v1
摘要
无线网状网络是一项以高灵活性和低投资成本连接传感器与执行器的新兴技术。然而在工业应用中,可靠性至关重要。因此,IEEE 802.15.4 标准增加了两种时隙介质访问方法 DSME 和 TSCH。它们允许在多跳网络中无碰撞通信,并提供信道跳变以缓解外部干扰。这些网络中使用的时隙调度对网络性能极为重要。本文通过提供一个针对此类调度(聚焦于 TSCH)进行评估的解析模型,来支持高效调度的开发。我们引入了每个节点上有限队列的马尔可夫链模型,该模型考虑了时隙分布。所有节点的模型相互连接以计算网络指标,如包投递率、端到端延迟和吞吐量。一项评估将该模型与 Orchestra 调度的仿真进行了比较。该模型被应用于 Orchestra 以及两种简单的分布式调度算法,以证明业务感知对于实现高吞吐量的重要性。
引用
@article{arxiv.1806.05026,
title = {An Analytical Model for Wireless Mesh Networks with Collision-Free TDMA and Finite Queues},
author = {Florian Kauer and Volker Turau},
journal= {arXiv preprint arXiv:1806.05026},
year = {2018}
}
备注
17 pages, 14 figures