容迟网络中以优化投递成功率为目标的关键技术研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:wzxisno2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容迟网络作为一种新型的有挑战性的网络环境近年来得到了广泛地关注和研究。该网络环境下节点的移动性很强,连接极易中断,传输时延较高,这些不利因素导致源节点和目的节点之间很难找到稳定的通信链路,传统的网络路由协议不再适用于容迟网络。因此,众多的研究者开始关注该网络环境下报文的路由方法,提出通过“存储-携带-转发”的方式提高报文投递成功率。然而,转发的过程中需要确定合适的下一跳节点,即需要设计精确的路由方法。存储的过程中需要制定合理的报文排序和丢弃方案,即需要合适的缓存管理策略。同时节点上的扫描发现以及报文传输都需要消耗能量,即同样需要有效的能量控制策略。因此本文围绕容迟网络环境下如何最大化全网的报文投递成功率这一核心问题,分别从设计路由方法,制定缓存管理方案,以及研发能量控制策略三个角度出发提出新颖且实用的模型和方法。本文的主要贡献如下:(1)路由方法设计。通过对已有路由方法的分析和比较,提出一种基于动态半马尔可夫路径搜索模型的分簇路由方法。首先依据节点间路径的相似程度进行分簇,然后运用半马尔可夫模型预测节点间未来某一时刻的相遇概率,依据源节点和目的节点所在的分簇确定可以应用到路由中的节点集合,最后根据路径搜索策略找到最优路径,生成与当前时刻相关的动态路由表。(2)缓存管理方案。首先基于生命游戏的思想,在Epidemic路由方法上提出一种缓存管理方案,该方案依据邻居节点中持有特定报文的节点比例来决定节点本地缓存中相应报文的操作,最后按照效用值对缓存中的报文进行排队和丢弃。在此基础上,为了解决报文大小不相同情况下的缓存管理问题,本文又基于背包问题提出一种报文排序与丢弃策略,该策略将由于有限的带宽而导致的传输失败考虑进来,以提高全网投递成功率为目标,依据单位体积的效用值对报文进行排序,当缓存溢出时基于背包问题决定报文的取舍以最大化整体效用值。(3)能量控制策略。首先基于时间连续的马尔可夫模型,在有限的能量约束下,通过合理地控制Epidemic路由策略下的节点扫描周期优化网络投递成功率,提出能量约束的容迟网络中动态扫描周期控制方法。接下来,为了寻找一种切实可行的能量控制策略,我们又提出了基于Wifi热点的手机间节能通信方式,通过hotspot状态的手机和client状态的手机间建立的连接,实现报文的有效传输。以最大化报文传输范围为目标,为手机制定了一种在不同状态间的切换和调度方案,从而利用有限的能量最大化报文投递成功率。综上,本文从路由方法,缓存管理和能量控制三个方面提出一系列的模型和方法,通过理论分析与仿真模拟相结合的方式验证它们的正确性,为容迟网络的后续应用提供必要的理论和技术支撑。
其他文献
为了提升水电工程项目安全生产保障水平,遏制重特大事故发生,实现安全生产超前预防,基于霍尔三维结构,构建水电工程项目三维风险管控体系,明确风险管控的主体、对象及流程。
分析了柴油发电机组自动控制系统的原理及对主控元件的选用要求,着重介绍限对CPM1A的使用。
不同的观念,不同的国情,不同的社会环境,不同的发展状况,带来了一次颇有意义的探讨。见仁见智,自有公论。
乙型肝炎病毒(HBV)X基因是病毒基因组内功能重叠最明显的区域。近来的研究表明,HBVX基因变异类型主要为C基因启动子区内的聚集米异,尤其是第T1762、A1764联合点突变,是在转录水平上造成HBeAg(-)HBV感染的原因;以及
五加属植物资源遍布全国各地,然而对其利用率却仅限于几种,开发前号广阔。为减少野生资源的持续破坏、恢复野生资源群落稳定性,对国内的五加属植物资源、五加属人工栽培的分布现
修改分层任务网络结构使其能够表达和求解时态相关的规划问题。求解的问题包括并行规划、时态规划和不确定时态规划。在并行规划的求解中使用任务分解方法,修改基于目标的分
茶歌,是流传于我国南方茶区,如广东、广西、福建、江西、浙江、江苏、安徽、湖南、湖北、云南等省的一种民歌.它是以茶叶生产、饮用这一主体文化派生出来的一种茶文化现象.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield