首页 理论教育 基于位置的免计算休眠调度优化方案

基于位置的免计算休眠调度优化方案

时间:2023-06-19 理论教育 版权反馈
【摘要】:参考文献针对大规模WSN的基于位置免计算节点调度方案进行了研究,提出了3种算法。在该方案的起始部分,每个节点传输一条短消息,向邻居宣布它的存在。在基于最近邻居的节点调度方案中,每个节点确定它与最近激活邻居之间的距离是否小于或等于阈值D。否则,节点决定处于激活状态。基于邻居数的节点调度方案也使用了随机回退过程。如果上述条件成立,则节点决定转入休眠模式。该文献提出的3种方案调度和时间复杂度都比较低。

基于位置的免计算休眠调度优化方案

参考文献(Tian and Georganas,2004)针对大规模WSN的基于位置免计算节点调度方案进行了研究,提出了3种算法

在基于最近邻居的节点调度方案中,假定每个节点知道它与邻居之间的距离,但不知道其邻居的位置。在该方案的起始部分,每个节点传输一条短消息,向邻居宣布它的存在。每个节点产生一个随机回退时间,并在该时间内对信道进行监听。一旦回退时间期满,节点确定其状态。在基于最近邻居的节点调度方案中,每个节点确定它与最近激活邻居之间的距离是否小于或等于阈值D。如果满足上述条件,则节点决定转入休眠模式,并将决策结果传输给邻居。否则,节点决定处于激活状态。

基于邻居数的节点调度方案也使用了随机回退过程。当回退时间期满时,每个节点计算激活邻居数。如果该数目小于预定阈值,则节点决定处于激活状态。否则,它转入休眠模式,并将决策结果传输给邻居。确定阈值的目标是实现每个节点未覆盖感知区域所需的平均数。(www.xing528.com)

基于概率的节点调度方案建立在概率模型基础上,它不使用随机回退过程。在该方案中,每个节点产生一个(0,1)区间上的随机数,并检查该随机数是否小于预定阈值。如果上述条件成立,则节点决定转入休眠模式。否则,它决定处于激活状态。该文献提出的3种方案调度和时间复杂度都比较低。缺点是所有这些方案无法保证保持原始全网络覆盖,且需要基于一些参数。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈