[发明专利]一种基于生命期最优DAG的节能调度方法有效
| 申请号： | 201711455563.X | 申请日： | 2017-12-28 |
| 公开（公告）号： | CN108184251B | 公开（公告）日： | 2021-02-05 |
| 发明（设计）人： | 赵闻博;许录平;戴浩;王光敏 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | H04W28/08 | 分类号： | H04W28/08;H04W52/02;H04W72/12;H04W84/18 |
| 代理公司： | 西安长和专利代理有限公司 61227 | 代理人： | 黄伟洪 |
| 地址： | 710071 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 生命 最优 dag 节能 调度 方法 | ||
【权利要求书】：
1.一种基于生命期最优DAG的节能调度方法，其特征在于，所述基于生命期最优DAG的节能调度方法构造传输表，父节点的选择，使得在每个采样周期每条边上的平均数据流量，非常接近于给出的DAG结构；每个节点发送给父节点的数据包，从分配给该链接的第一个时间片开始，至之后所有的时间片中，连续的排列；使得网络中每个父节点p，在对链接(i,p)进行一次空闲侦听之后，将在链接(i,p)之后的所有的时间片中，安全的切换到休眠模式以节省能量；在每个采样周期的数据收集的过程中，网络中每个父节点p，对每条链接(i,p)进行最多一次的空闲侦听；
网络中的节点始终根据构造出的传输时间表进行数据的收发；无论网络中的数据量怎样的变化，在数据收集的过程中的任意采样周期，子节点u发给任意两个父节点v和w的数据包的个数n(u,v)和n(u,w)，与给出的生命期最优的DAG结构中链接(u,v)和链接(u,w)上的数据流的大小fuv和fuw成比例,即n(u,v)/fuv＝n(u,w)/fuw；
调度方法只需构造一次传输时刻表；网络中的节点在整个网络的生命期中，始终根据这个时间表进行数据传输；由于只进行一次调度，由此带来的通信和存储的耗费非常有限。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711455563.X/1.html，转载请声明来源钻瓜专利网。
