机会网络数据分发关键技术研究-计算机应用技术专业论文.docx

1删㈣8207眦 1删㈣8207眦Y1 91 Central South University The Research on Key Technologies of Data dissemination For Opportunistic networks A Dissertation Submitted for the Degree of Doctor of Computer By Ye Hui Supervisor：Chen Zhigang December 2010 ●{●●1 ●{●●1 原创性声明本人声明，所呈交的论文是我个人在导师指导下进行的研究工作 原创性声明 本人声明，所呈交的论文是我个人在导师指导下进行的研究工作 及取得的研究成果：尽我所知，除了论文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得中南大学或其它单位的学位或证书而使用过的材料。与我共同 工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明。 作者签名：!习睦L日期：业年』二月—生日 关于学位论文使用授权说明 本人了解中南大学有关保留、使用学位论文的规定，即：学校有 权保留学位论文，允许论文被查阅和借阅；学校可以公布学位论文的 全部或部分内容，可以采用复印、缩印或其他手段保存学位论文；学 校可根据国家或湖南省有关部门规定送交学位论文。 作者签名：立鲎 导师签名： 日期：垄f旦年上月—生El 南 南 。＼．．二 戡 +0、 o．·0 ，，●一 ． 、， f：■一酬 rr，r●J 小，：． ≮ ．f： 0 j K 摘要机会网络是一种不需要源节点和目标节点之问存在完整的通信链路，利用节 摘要 机会网络是一种不需要源节点和目标节点之问存在完整的通信链路，利用节 点移动带来的相遇机会实现数据通信的自组织网络。作为一种全新的组网方式， 它突破了传统网络对于延迟和传输率的限制，使得机会网络在很多领域有着巨大 的应用潜力。其数据通信有着如下典型特征：1)节点移动频繁，网络常处于不连 通状态，数据端到端延时较长。2)数据传输强依赖于节点移动带来的相遇机会， 从而以刻画节点相遇概率与时问周期分布的移动模型成为影响网络性能的关键因 素。3)缓存空间需求矛盾比MANET更加突出；由于数据在网络中要滞留较长时 间，使得中继节点的存储空间消耗较快。其对缓存容量有着更高的要求。 机会网络数据分发的研究难点在于如何在高延迟、低数据率的网络环境下确 保其效率与数据的可靠传输。由于机会网络节点采用“缓存．移动．转发”的机制进 行数据通信，这就需要对于协作缓存、缓存替换、路由以及支持移动性的底层通 信协议等方面进行全面地考虑。基于此，本文在提高数据分发效率和传输性能密 切相关的算法和协议方面展开研究，主要的工作和创新性成果包括： (1)基于刻画相遇概率与时间周期分布的机会网络节点移动模型，提出了一 种机会网络节点协作缓存优化策略 已有缓存策略研究并未将节点移动规律作为一个重要因素进行考虑，实际上 在机会网络中节点的移动规律影响着节点之间的协作关系与局部域的稳定，并进 一步影响着数据块的有效性和可用性。为此，提出了一种以人为载体的机会网络 协作缓存优化策略：HMP．Cache。深入研究了人类移动模式中节点运动状态与相 对静止状态下的特点，利用目标地址匹配标准来严格选择协作缓存节点，对数据 无用多跳转发造成的影响进行有效控制；并采用同步Cache数据表来达到局部域 内缓存信息共享的目的，力求弥补单个节点缓存资源有限的不足，从而进行cache 信息有效共享，以此达到充分利用各个移动节点有限的缓存资源，有效提高热点 数据命中率的目标。 (2)基于前述的协作缓存优化策略，以节点与数据相关度为标准，进一步提 出了一种机会网络节点缓存替换策略 已有缓存替换策略工作大多是以数据的相关访问信息作为替换标准，如访问 次数，最后一次访问时间，数据项尺寸大小等，以此来对数据项替换策略进行设 计。而对于数据的有效性考虑不够。为此，提出了一种新的节点缓存替换策略： ON．CRP，深入讨论了节点移动模式对缓存区内数据项“有用性的影响，采用特 高网络可靠性。关键词： 高网络可靠性。 关键词： 机会网络，数据分发，协作缓存，蓝牙，无比率编码，数据时延 II AB AB STRACT Opportunistic network is self-organization Network that utilizes the mobile node contact opportunity to achieve data communications．It does not require one complete communication path exis