无线传感器网络最大生命期与最大流路由算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Nick0409
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种无线传感器网络最大生命期和最大流路由算法,证明了网络最大生命期相当于获得网络最大流,根据最大流最小割定理,网络一定存在一个可行解满足网络最大流,在算法复杂度较低情况下,建立以最大生命期为最优目标的网络模型,依靠现有的启发式分布式算法解决该模型。通过仿真验证了算法的性能,表明所提出算法可以有效延长网络生命期。
其他文献
庞德著名的意象诗“In a Station of the Metro”(《在地铁站》)在中国已有近三十个译本,但这些译本或多或少存在语义和审美瑕疵。本文拟从原诗意象的语义与审美信息分析出发
严格地讲,高精度石英加速度表的传输特性是非线性的,且在大量程运用范围尤其明业,这将严重制约测量精度,故改善其传输特性至关重要,本文将从理论与实验两方面进行分析,提供了一种实
针对光学三维形状测量中间接反射的存在导致三维测量精度下降的问题,提出一种分离直接反射和间接反射的改进结构光投影方法。该方法反向利用直接反射和相互反射间的相位差异,以格雷码结构光为基础设计出相互相位差为90°的调制结构光,将它投射到被测物体,以此分离出直接反射和间接反射;并加上改进结构光的正-反投影,来检测结构光条纹图像中的结构光边缘亚像素定位。实验结果表明,该方法不仅有效地分离出了间接反射,而且提
分析了我国社区医院信息化需求及国内外发展状况,提出了社区医院信息化建设所要解决的问题、应实现的目标、遵从的原则、实现的基本功能及应用前景。
针对目前在全自动洗衣机中广泛应用的液位传感器的低效,低稳定性的测试系统,本文提出了一种新型的液位传感器的性能测试仪,并对其自动检测系统进行了较为详尽的阐述。
本文介绍了所研制的机器部件运动不均匀性监测仪的工作原理及基本性能,对组成仪器的传感器、微机软、硬件系统进行了说明,并给出了实测结果。
CompactPCI/PCI总线是一种高速的,独立于CPU的总线结构,其本地总线接口逻辑的设计是应用CompactPCI/PCI总线开发高性能数字通信产品的难点所在.本文通过基于CompactPCI/PCI总
本文主要对转炉炼钢汽化冷却系统在运行中的常见问题进行了分析,并提出了相应的解决措施。
本文提出了一种基于时域加权的非叠代优化算法,用于重构经过采样示波器测量的阶跃信号、脉冲信号等.该算法基于一个期望误差函数,经计算与真实误差很接近,并使用时域加权来优
在复杂网络的理论基础上,基于节点度和最小支撑聚类构造了一个阻抗函数,利用该阻抗函数提出了一种可应用于城市路网的启发式路径搜索算法,该算法搜索到的路径可以在总路径长度接