论文部分内容阅读
机会网络是一种不需要源节点和目标节点之间存在完整的通信链路,利用节点移动带来的相遇机会实现数据通信的自组织网络。作为一种全新的组网方式,它突破了传统网络对于延迟和传输率的限制,使得机会网络在很多领域有着巨大的应用潜力。其数据通信有着如下典型特征:1)节点移动频繁,网络常处于不连通状态,数据端到端延时较长。2)数据传输强依赖于节点移动带来的相遇机会,从而以刻画节点相遇概率与时间周期分布的移动模型成为影响网络性能的关键因素。3)缓存空间需求矛盾比MANET更加突出;由于数据在网络中要滞留较长时间,使得中继节点的存储空间消耗较快。其对缓存容量有着更高的要求。机会网络数据分发的研究难点在于如何在高延迟、低数据率的网络环境下确保其效率与数据的可靠传输。由于机会网络节点采用“缓存-移动-转发”的机制进行数据通信,这就需要对于协作缓存、缓存替换、路由以及支持移动性的底层通信协议等方面进行全面地考虑。基于此,本文在提高数据分发效率和传输性能密切相关的算法和协议方面展开研究,主要的工作和创新性成果包括:(1)基于刻画相遇概率与时间周期分布的机会网络节点移动模型,提出了一种机会网络节点协作缓存优化策略已有缓存策略研究并未将节点移动规律作为一个重要因素进行考虑,实际上在机会网络中节点的移动规律影响着节点之间的协作关系与局部域的稳定,并进一步影响着数据块的有效性和可用性。为此,提出了一种以人为载体的机会网络协作缓存优化策略:HMP-Cache。深入研究了人类移动模式中节点运动状态与相对静止状态下的特点,利用目标地址匹配标准来严格选择协作缓存节点,对数据无用多跳转发造成的影响进行有效控制;并采用同步Cache数据表来达到局部域内缓存信息共享的目的,力求弥补单个节点缓存资源有限的不足,从而进行cache信息有效共享,以此达到充分利用各个移动节点有限的缓存资源,有效提高热点数据命中率的目标。(2)基于前述的协作缓存优化策略,以节点与数据相关度为标准,进一步提出了一种机会网络节点缓存替换策略已有缓存替换策略工作大多是以数据的相关访问信息作为替换标准,如访问次数,最后一次访问时间,数据项尺寸大小等,以此来对数据项替换策略进行设计。而对于数据的有效性考虑不够。为此,提出了一种新的节点缓存替换策略:ON-CRP,深入讨论了节点移动模式对缓存区内数据项“有用性”的影响,采用特定数据与特定节点的相关度来进行替换标准的设计;同时将数据的访问与更新频率作为影响缓存数据有效性的重要因素进行了设计;并讨论了齐夫分布在不同的参数取值情况下对性能的影响。仿真实验结果表明本文策略能够有效降低数据的远程访问延迟,提高数据缓存命中率。(3)根据节点不同运动状态,利用多因素综合评判理论,提出了一种采用混合数据转发行为的机会网络路由算法目前已有的机会网络路由研究绝大多数仅采用单一的数据转发行为来进行设计,并未结合节点运动状态的改变来综合考虑性能。同时,单一的数据转发行为往往并不能完全适用于现实环境。针对现有工作的不足,本文根据节点不同运动状态进行相应的数据转发行为设计,在节点正常移动状态下,采用节点信任度,目标地址匹配标志,网络跳数来严格选择有效的中继节点以控制无用多跳转发的影响和资源耗费,在节点小幅度往返移动的状态下则采用有限洪泛来降低数据时延。在此基础上提出了一种采用混合数据转发行为的机会网络路由算法,并且讨论了算法的性能上下界。(4)基于无比率编码理论,提出了一种改进移动状态下数据传输性能的机会网络MAC层通信协议由于机会网络节点的移动特性使得目前应用程度较高的蓝牙协议在数据通信过程中丢包率,抖动与随机链路错误有所上升。为此,本文提出了一种基于BlueTorrent改进的协议:BlueTorrent-ED,协议对蓝牙的关键通讯参数集进行优化设计,并采用无比率编码算法进行了数据分发优化,从而降低数据丢包影响并提高网络可靠性。