实现利他DISH的能源效率:三个属性
Achieving Energy Efficiency for Altruistic DISH: Three Properties
摘要:
在一个利他DISH协议中,额外的节点被称为“利他主义者”部署在一个多信道的ad hoc网络,以实现能源效率,同时仍然保持原有的吞吐量延迟性能。利他主义者的责任是不断监控控制信道并在必要时唤醒其他(正常)节点(以执行数据传输)。利他主义者从不睡觉,而其他节点尽可能地睡觉。该技术报告证明了与该合作协议相关的三个属性。第一个是无向图中形成不安全对(UP)的条件。二是充分合作覆盖的充要条件,实现了多渠道协调(MCC)问题的缺位。最后是确定最小利他节点数量和位置以实现完全合作覆盖的NP困难性。
英文摘要:
In an altruistic DISH protocol, additional nodes called "altruists" are deployed in a multi-channel ad hoc network to achieve energy efficiency while still maintaining the original throughput-delay performance. The responsibility of altruists is to constantly monitor the control channel and awaken other (normal) nodes when necessary (to perform data transmissions). Altruists never sleep while other nodes sleep as far as possible. This technical report proves three properties related to this cooperative protocol. The first is the conditions for forming an unsafe pair (UP) in an undirected graph. The second is the necessary and sufficient conditions for full cooperation coverage to achieve the void of multi-channel coordination (MCC) problems. The last is the NP-hardness of determining the minimum number and locations of altruistic nodes to achieve full cooperation coverage.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。