研究文章雷竞技app下载苹果版

一种有效防止死锁的无线传感器网络分组调度方案

摘要

在无线传感器网络中，调度不同类型的数据包是非常重要的，因为它可以确保不同类型的数据包在最小延迟的情况下根据其优先级和公平性传输。在现有的动态多优先级(DMP)分组调度方案中，传感器节点实际上被组织成一个层次结构。每个节点维护三个级别的优先级队列。我们将其分为(i)实时(优先级1)，(ii)从较低级别节点接收的非实时远程数据包(优先级2)，以及(iii)在节点本身感知的非实时本地数据包(优先级3)。如果一个实时任务占用资源的时间较长，其他任务需要等待一段未定义的时间，从而导致死锁的发生。这种死锁情况在端到端延迟方面降低了任务调度方案的性能。该方案是对其他死锁预防算法的一种改进。一个进程请求资源;如果此时资源不可用，它将进入等待状态，并且可能永远不会执行。本文旨在提出一种资源分配算法，确保进程可以使用所请求的资源，同时降低决定资源分配的开销。

J.Nivetha, A.Deepa

阅读全文下载全文|访问全文