首页/论文/2008.00085

arXiv 2008.000852020-08cs.NI

时隙跳频网络中队列调度的性能评估

Performance Evaluation of Orchestra Scheduling in Time Slotted Channel Hopping Networks

Reza Amini, Mehdi Imani, Petio Ivanov Todorov, Maaruf Ali

摘要：

在本文中，我们评估的网络，使用RPL（低功耗和有损网络的路由协议）与TSCH（时隙信道跳频）和管弦乐队（一种自主的方法，用于建立TSCH时间表）的性能。当节点死亡时，我们测量瞬态中的性能（即，从网络中移除），并确定网络需要多长时间才能恢复到稳定的RPL树，以及对能耗的影响。我们的分析表明，当RPL处于瞬态时，例如当其中一个节点死亡时，Orchestra降低了能量消耗。此外，我们还计算了不使用Orchestra时的瞬态能耗，并对两者进行了比较。我们发现，与不使用Orchestra相比，Orchestra可将能耗降低多达三分之一。

英文摘要：

In this paper, we evaluate the performance of networks that use RPL (Routing Protocols for Low Power and Lossy Networks) with TSCH (Time Slotted Channel Hopping) and Orchestra (an autonomous method for building the TSCH schedule). We measure the performance in the transient state when a node dies (i.e., removed from the network) and determine how long it takes for the network to come back to a stable RPL tree and also what the impact is with respect to energy consumption. Our analysis shows that the Orchestra reduces the energy consumption when the RPL is in a transient state, like in the case of when one of the nodes die. Furthermore, we calculate the energy consumption in the transient state without using Orchestra, and then we make a comparison between both outcomes. We show that Orchestra reduces energy consumption by up to one-third compared to not using Orchestra.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

在IoT中用于ICN的时隙信道跳变的情况

A Case for Time Slotted Channel Hopping for ICN in the IoT

最近简化物联网操作的提议包括使用信息中心网络（ICN）范例。虽然这是有希望的，但仍然存在一些挑战。在本文中，我们的核心贡献（a）利用ICN通信模式来动态优化TSCH（时隙信道跳跃）的使用，这是一种在物联网中越来越流行的无线链路层技术，（b）使物联网风格的路由适应整个网络的名称，资源和流量模式-两者都没有交叉分层。通过对FIT IoT-LAB互连典型物联网硬件的一系列实验，我们发现我们的方法对无线干扰完全鲁棒，与CSMA相比，传输消耗的能量几乎减半。最重要的是，我们的自适应调度防止时隙MAC层牺牲吞吐量和延迟。

2016-02-27cs.NI

时隙跳频协议中的监听暂停

Enabling Listening Suspension in the Time Slotted Channel Hopping Protocol

时隙信道跳变在IEEE 802.15.4网状网络中提供可靠和确定性的通信。虽然时隙接入能够通过降低无线电模块的占空比来大幅降低能耗，但它通常会导致接收器经历显著的空闲侦听，这使得它在寻求超低功率无线时成为次优解决方案。在本文中，一个侦听暂停机制，它在MAC层工作，是一个更一般的方法，旨在通过主动减少空闲侦听降低能耗的一部分。链路可以被暂时禁用，其传送慢速率数据流，生成周期或者在某种程度上是预先已知的，或者可以通过业务检查来推断。

2023-01-10cs.NI

时隙跳频网络中基于竞争的比例公平传输方案（CBPF）

Contention Based Proportional Fairness (CBPF) Transmission Scheme for Time Slotted Channel Hopping Networks

时隙信道跳变（TSCH）是IEEE802.15.4e标准中引入的媒体访问控制（MAC）协议，解决物联网（IoT）和低功率有损网络（LLN）的低功率要求。IEEE802.15.4e的6TiSCH操作子层（6top）定义了包括节点的休眠、发送和接收例程的调度。但是，标准中没有对进度计划的设计做出规定。在本文中，我们提出了一种基于竞争的比例公平（CBPF）传输方案TSCH网络，以最大限度地提高系统吞吐量解决公平分配资源的节点。我们提出了一个基于凸规划的方法来实现公平性和吞吐量的目标。我们模型TSCH MAC作为一个多信道时隙ALOHA和分析它的时间表给出的6顶层。性能指标，如吞吐量，延迟和能量消耗每成功的传输推导和验证通过模拟。所提出的CBPF传输方案已在物联网实验室公共测试平台中实现，以评估其性能并与现有的调度算法进行比较。

2021-12-14cs.NI

无冲突TDMA和有限节点的无线Mesh网络分析模型

An Analytical Model for Wireless Mesh Networks with Collision-Free TDMA and Finite Queues

无线网状网络是一种很有前途的技术，用于连接传感器和执行器，具有高灵活性和低投资成本。然而，在工业应用中，可靠性至关重要。因此，两种时隙化介质接入方法，DSME和TSCH，被添加到IEEE 802.15.4标准。它们允许在多跳网络中进行无冲突通信，并提供信道跳变以减轻外部干扰。在这些网络中使用的时隙调度是非常重要的网络性能。本文通过提供一个分析模型来评估这种时间表，重点是TSCH，以支持开发高效的时间表。引入了一个考虑时隙分布的节点有限排队的马尔可夫链模型。所有节点的模型被互连，以计算网络指标，如数据包交付率，端到端延迟和吞吐量。评估比较模型与模拟的管弦乐队的时间表。该模型被应用到管弦乐队以及两个简单的分布式调度算法，以证明实现高吞吐量的流量感知的重要性。

2018-06-13cs.NI

基于IEEE 802.15.4 TSCH网络的自适应信道跳频：一种动态伯努利赌博机方法

Adaptive Channel Hopping for IEEE 802.15.4 TSCH-Based Networks: A Dynamic Bernoulli Bandit Approach

Amirkabir University of Technology (Tehran Polytechnic)（阿米尔卡比尔理工大学（德黑兰理工学院））

针对IEEE 802.15.4 TSCH网络在非平稳干扰下的信道跳频问题，提出基于动态多臂伯努利赌博机的在线学习算法，提升能效、PDR和延迟性能。

2026-09-24cs.NI

基于阶段策略梯度的工业物联网资源分配

Phasic Policy Gradient Based Resource Allocation for Industrial Internet of Things

IEEE 802.15.4e标准中引入了时隙信道跳变（TSCH）行为模式，以满足工业物联网（IIoT）网络的超高可靠性和超低功耗通信要求。由于有限的资源和动态拓扑，在IIoT网络中调度分组传输是一项困难的任务。提出了一种基于阶段性策略梯度（PPG）的TSCH调度学习算法。所提出的基于PPG的调度算法通过采用行动者-评论者策略梯度方法来克服基于完全分布式和完全集中式深度强化学习的调度算法的缺点，该方法在两个阶段（即策略阶段和辅助阶段）学习调度算法。

2021-12-08cs.NI

更多相关论文收起更多论文

CONSIP：TSCH中跳频函数交换和黑名单一致性协议

CONSIP: Consistency Protocol for Hopping Function Exchange and Black listing in TSCH

在无线传感器网络（WSN）中使用白名单和黑名单技术，特别是基于IEEE 802.15.4的时隙信道跳变（TSCH）操作模式的那些技术，允许通过在最佳信道上执行传输来改善可靠性和延迟。在每个链路的基础上操作的技术被认为是非常有效的，但是正确的操作要求通信中涉及的两个端点就用于传输的信道达成一致。相反，可以防止网络中的通信，在最坏的情况下，最终导致部分节点断开连接。本文介绍了CONSIP，一种旨在确保节点之间交换的信息的严格一致性，并用于驱动通信的技术，通过防止上述问题的发生。结果显示，由于使用了备份单元，能耗略有增加，而通信延迟并没有恶化。CONSIP的有效性进行了评估，通过一个实验活动，我们发现的唯一缺点是，备份单元，这是需要保留每个链路，可能会限制密集网络中的节点数量。

2022-12-30cs.ITcs.NImath.IT

移动机器人TSCH网络的主动连接基础

Active Connectivity Fundamentals for TSCH Networks of Mobile Robots

时隙信道跳变（TSCH）是IEEE 802.15.4标准中定义的介质访问协议，其已被证明是工业应用中最可靠的选择之一。TSCH被设计用于静态网络拓扑。因此，如果应用场景需要移动网络拓扑，则TSCH不能可靠地执行。在本文中，我们介绍了主动连接的移动应用场景，如移动机器人。这是一个功能，使选项能够调节物理特性，如节点移动时的速度，以便保持连接到TSCH网络。我们通过一个基本的例子，其中两个节点正朝着同一方向移动，推断所介绍的方法的主要原则，主动连接的方法建模。我们通过模拟评估主动连接功能，并量化连接和应用层性能之间的权衡。

2022-01-20cs.NI

IEEE 802.15.4 e网络资源分配的负载均衡算法

A Load Balancing Algorithm for Resource Allocation in IEEE 802.15.4e Networks

最近成立的IETF 6TiSCH工作组将IEEE 802.15.4e时隙信道跳变的高可靠性和低能耗与IPv6相结合，用于工业物联网。我们提出了一种分布式链路调度算法，称为本地投票，6TiSCH网络，适应网络条件的时间表。该算法试图通过信元重新分配来均衡链路负载（定义为队列长度与分配信元数的比值）。本地投票计算要由6TiSCH操作子层（6top）添加或释放的小区的数量。与文献中的代表性算法相比，本地投票同时提供高可靠性和低端到端延迟，同时消耗更少的能量。它的性能进行了检查，并在6TiSCH模拟器中的飞行算法进行比较，通过建模的工业环境与50个传感器。

2018-01-24cs.NI

异构移动场景下的TSCH评估

TSCH Evaluation under heterogeneous Mobile Scenarios

时隙信道跳变（TSCH）是IEEE 802.15.4标准中定义的介质访问协议。它已被证明是工业应用中最可靠的选择之一。TSCH提供了很大的灵活性，可以根据特定应用的要求进行定制。到目前为止，已经研究了TSCH的几个性能方面，例如能量消耗，可靠性，可扩展性等等。然而，TSCH网络中的移动性仍然是尚未彻底探索的方面。在本文中，我们研究如何TSCH下的流动性情况下执行。我们定义了两种移动场景：一种是自动农业车辆在预定义的路径上移动，另一种是仓库物流场景，自动机器人/车辆和工人随机移动。我们研究如何不同的TSCH调度方法执行这些移动模式，当不同数量的节点操作。结果表明，目前的TSCH调度方法不能有效地处理移动场景。此外，研究结果提供了如何TSCH调度可以改善移动应用的见解。

2021-09-06cs.NI

通过同时多频带操作提高6 TiSCH可靠性和延迟

Improving 6TiSCH Reliability and Latency with Simultaneous Multi-Band Operation

因特网工程任务组（IETF）组“IEEE 802.15.4e的TSCH模式上的IPv6”（6 TiSCH）引入了一种协议，该协议利用来自IEEE 802.15.4e的时隙信道跳变（TSCH），由于其高可靠性和时间确定性特性，实现了工业性能要求，同时提供了IP连接性的益处。这项工作提出了在6 TiSCH设备中添加第二个无线电接口，以在sub-GHz中操作并行网络，引入发射分集，同时受益于降低的路径损耗和减少的干扰。仿真结果表明，在不同的6 TiSCH网络场景中，分组交付率（PDR）提高了25%，延迟提高了近30%。

2021-04-26cs.ITcs.NImath.IT

HRL-TSCH：一种面向工业物联网的基于分层强化学习的TSCH调度器

HRL-TSCH: A Hierarchical Reinforcement Learning-based TSCH Scheduler for IIoT

本文提出基于分层强化学习的 HRL-TSCH 调度器，通过双层策略协同管理链路、时隙与信道，多目标优化 IIoT 网络的吞吐量、功耗和延迟，仿真证明其优于现有方法。

2024-05-10cs.NI

GT-TSCH：面向低功耗物联网网络的博弈论分布式TSCH调度器

GT-TSCH: Game-Theoretic Distributed TSCH Scheduler for Low-Power IoT Networks

针对低功耗物联网中TSCH调度更新问题，提出基于非合作博弈论的分布式调度器GT-TSCH，通过监控队列长度、DAG位置、链路质量和生成率更新调度，证明纳什均衡存在性，实验显示吞吐量和延迟优于现有方法。

2023-06-22cs.NI

IIoT的TSCH网络中的增强节能机制：PRIL方法

Enhanced Energy-Saving Mechanisms in TSCH Networks for the IIoT: the PRIL Approach

无线传感器网络中微粒的寿命可以通过减少通信能量来延长。像时隙信道跳变这样的方法通过根据预定义的调度执行帧交换来实现这一目标，这有助于减少占空比。不幸的是，每当接收无线电接口是活动的但网络中没有人在发送时，就会发生空闲侦听。如果预先知道流量模式，如在周期性感测的相关情况下，则主动减少空闲侦听（PRIL）通过在接收器没有预期帧时禁用接收器来显著降低能量浪费。最佳PRIL操作要求在任何时候，链路的发送器和接收器侧都能对其状态（启用或禁用）有一致的看法。然而，这在存在确认帧丢失的情况下不能保证。本文提出并分析了应对此类事件的策略。通过离散事件模拟进行了广泛的实验活动，以确定从功能和性能的角度来看，上述错误可能产生的后果。结果表明，虽然没有一种策略在所有情况下都是最优的，但可以根据具体的操作条件采用不同的解决方案。

2022-10-28cs.NI

IEEE802 .15.4e TSCH网络的增强型最小调度函数

Enhanced Minimal Scheduling Function for IEEE802.15.4e TSCH Networks

由于无线传感器处理能力和功耗的限制，无线传感器网络的MAC层协议设计至关重要。IEEE 802.15.4的最新版本（称为IEEE 802.15.4e）由IEEE发布，并且概述了时隙信道跳变（TSCH）的机制。因此，6TiSCH工作组已经发布了一种分布式算法，用于相邻节点商定由最小调度函数驱动的通信模式。时隙帧包含特定数量的时隙，这些时隙基于应用需求和路由拓扑进行调度。传感器节点使用调度来确定何时发送或接收数据。然而，IEEE 802.15.4e TSCH没有解决关于规划时隙调度的细节。在本文中，我们提出了一个分布式的增强最小调度功能（EMSF）的基础上的最小调度功能，这是符合802.15.4e TSCH。在这种情况下，我们引入了一个分布式算法的基础上泊松过程来预测以下的时间表要求。因此，将减少节点对之间就调度达成一致的协商操作。结果，EMSF显著降低了交换开销、端到端延迟和分组队列长度。初步的仿真结果已经证实EMSF优于802.15.4e TSCH MSF调度算法。

2019-01-29cs.NI