Pervasiveness of wireless networks drives the heterogeneity and density of devices in a vast diversity of environments. To achieve high reliability and low energy consumption while enabling pervasiveness is inherently a resource allocation problem. In low-rate wireless personal area networks, multi-frequency time-division multiple access methods are identified as compelling solutions to resource allocation via scheduling transmissions in time and frequency. This work presents the TREE (TRaffic-aware Energy Efficient) algorithm, an adaptive and distributed scheduling algorithm, designed to provide high reliability in terms of packet reception ratio while optimizing the energy consumption of each device. This algorithm schedules communications according to the packets in the queue and short-memory performance. Decisions are made locally, and low-interference scheduling emerges at the network level. TREE is an adaptive threshold-based model that allocates more network resources (e.g., timeslots) when the communication queue size crosses a threshold and frees resources if the resource was underutilized. Implemented over IEEE-802.15.4-TSCH and extensively tested in simulation and on real deployments up to 81 devices, the algorithm is compared to MSF, Alice, and Orchestra, the state of the art in time-slotted channel hopping scheduling. Results highlight a high reliability regarding packet reception ratio and a lower energy consumption compared to the state of the art.

中文翻译：

---

LR-WPAN 的分布式可靠和节能调度

无线网络的普及推动了各种环境中设备的异质性和密度。在实现普及的同时实现高可靠性和低能耗，本质上是一个资源分配问题。在低速率无线个域网中，多频时分多址方法被认为是通过在时间和频率上调度传输来进行资源分配的引人注目的解决方案。这项工作提出了 TREE（TRaffic-aware Energy Efficient）算法，这是一种自适应和分布式调度算法，旨在在数据包接收率方面提供高可靠性，同时优化每个设备的能耗。该算法根据队列中的数据包和短内存性能来调度通信。决策在当地做出，低干扰调度出现在网络层面。TREE 是一种自适应的基于阈值的模型，当通信队列大小超过阈值时分配更多的网络资源（例如，时隙），如果资源未被充分利用则释放资源。该算法在 IEEE-802.15.4-TSCH 上实施，并在模拟和多达 81 个设备的实际部署中进行了广泛测试，该算法与 MSF、Alice 和 Orchestra 进行了比较，后者是时隙信道跳频调度的最新技术。与现有技术相比，结果突出了关于数据包接收率的高可靠性和更低的能耗。时隙），当通信队列大小超过阈值时，如果资源未充分利用，则释放资源。该算法在 IEEE-802.15.4-TSCH 上实施，并在模拟和多达 81 个设备的实际部署中进行了广泛测试，该算法与 MSF、Alice 和 Orchestra 进行了比较，后者是时隙信道跳频调度的最新技术。与现有技术相比，结果突出了关于数据包接收率的高可靠性和更低的能耗。时隙），当通信队列大小超过阈值时，如果资源未充分利用，则释放资源。该算法在 IEEE-802.15.4-TSCH 上实施，并在模拟和多达 81 个设备的实际部署中进行了广泛测试，该算法与 MSF、Alice 和 Orchestra 进行了比较，后者是时隙信道跳频调度的最新技术。与现有技术相比，结果突出了关于数据包接收率的高可靠性和更低的能耗。