求解传感器网络最大生存时间的最大流算法

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:YenLoveRicky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
节能是传感器网络研究的中心问题之一,目的是延长网络的生存时间。因此对于一个给定网络,很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。
其他文献
对于包含大尺度运动边界的CFD数值模拟,网格重构是其中的关键,快速稳定的网格生成技术是其中的重要组成部分。建立了基于有向边的适用于任意多边形的快速三角初始化算法;证明
基于Lipschitz下界估值和分枝定界技术,给出了一维参数化小波滤波器逼近问题的全局最优算法。由于充分利用了滤波器逼近问题的特点,本方法将原来的Lipschitz算法的线性收敛速
建立了降落伞主充气模型.前体、伞绳及伞衣离散为一系列弹性连接的质量节点,伞衣内部流场为二维无粘、不可压流.利用模型计算了主充气阶段伞衣形状变化、伞衣投影面积变化及
分片线性插值有限元给出了求解双曲守恒律的计算方法。有别于不连续有限元方法求解双曲守恒律在相邻单元边界上求Riemann解,利用双曲守恒律的Hamilton-Jacobi方程形式,直接应用有限元求解,在CFL下,证明了计
可用度是衡量系统可靠性、维修性水平的一个重要指标。提出一类基于gamma劣化过程的可修串联系统的可用度计算方法。该方法从构成系统部件的状态出发,用gamma过程刻画部件的
为克服常规的InSAR处理性能评估方法只能分析整体性能的缺点,提出一种适用于分布式星载InSAR的理想干涉相位图仿真算法,此算法不仅能得到理想干涉相位,而且能得到理想情况下
从医学院校的实际出发,探讨《大学语文》教学改革的基本规律。认为医学院校《大学语文》的教学要善于抓好五个基点,即语文学习过程应当具有积极性、建构性、累积性、目标指引
由于无载频探地雷达是一种近地面时域毫微秒脉冲探测系统,受半无限大有耗媒质界面的限制,所以对近地面时域天线的辐射特性的分析与计算极为困难.研制了一种贴片电阻加载的振
目的总结56例糖尿病酮症酸中毒患者的临床治疗经验。方法对56例糖尿病酮症酸中毒患者的发病诱因,临床表现及治疗进行分析。结果小剂量胰岛素治疗能使血糖平稳下降,56例患者均治
目的分析探讨发光二极管(LED)强光电筒照透掌心定位静脉留置穿刺在手术患儿中的应用效果。方法将524例手术患儿,随机分为对照组262例,应用传统小儿静脉穿刺方法进行穿刺;实验组