命名数据无线移动自组织网络中数据转发与存储机制的研究

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:dabingjiajia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
命名数据网络(Named Data Networking,NDN)是一种新的革命式的网络体系结构,目前在学术界和工业界受到了越来越多的关注,是下一代互联网络的研究热点。NDN在无线移动自组织网络上的应用研究也逐渐开展,并体现出了多方面的优势。然而,NDN应用于无线移动自组织网络的研究刚刚起步,很多问题亟待解决。内容获取是NDN设计的初衷,将NDN应用于无线移动自组织网络中实现高获取成功率、低延迟和小开销的高效内容获取极具挑战。数据转发和存储机制是命名数据无线移动自组织网络实现高效内容获取的两个关键问题。如何设计有效的数据转发协议和存储机制,更好的为命名数据无线移动自组织网络中的内容获取提供服务,面临着许多新的挑战。  NDN应用在无线移动自组织网络中有两种典型的网络环境,一种以连通为主要特征,网络有时会分割成不同子网的移动自组织网络(Mobile Adhoc Networks,MANET);另一种以间断为主要特征,节点因移动偶尔接触的延迟容忍网络(Delay Tolerant Networks,DTN)。本文研究命名数据MANET(NDMANET)和命名数据延迟容忍网络(NDDTN)下的数据转发协议,以及NDMANET下的存储机制。因此,本文首先考虑NDMANET中,节点分布和移动不受限的环境下数据转发协议的设计问题;然后,进一步考虑节点随机移动的NDDTN下数据转发协议的设计问题;最后,考虑NDMANET中节点存储空间有限的环境下,NDMANET存储机制的设计问题,最终在命名数据无线移动自组织网络中实现高效的内容获取。  论文的创新性成果包括以下几个方面:  1.提出了NDMANET中基于贪婪和邻居感知的数据转发协议(GNA)。利用节点的位置信息,采用贪婪的方法选择距离上一跳转发节点最远的节点作为下一个转发节点,以最大化单跳传输距离、减少转发次数;采用邻居感知的方法有选择地增加转发节点的数量,扩大信息的传输范围,提高内容获取的成功率;采用基于布隆过滤器的映射方法,压缩节点间用于交换的邻居信息表的大小,简化邻居信息的传输。仿真实验结果表明,和贪婪转发协议相比,在节点任意移动的环境中,在较低的节点密度下,GNA协议最大可以提高50%左右的内容获取成功率,并具有相似的传输延迟。GNA协议付出的代价是增加了一定的网络开销,优势在于适用于节点任意移动的环境并能大幅提高内容获取成功率。  2.提出了NDDTN中基于活跃度的数据转发协议(ADF)。采用周期性的一跳广播消息,维护节点的邻居信息和本地的活跃度表;考虑到节点在不同时间遇到节点的数量,给出了节点活跃度的增强和衰减算法,保证了活跃度的有效性;给出了转发节点的选择机制,选择活跃度较高的节点转发兴趣包或数据包,有效减少了网络开销。仿真实验结果表明,采用真实的移动轨迹数据,和Epidemic协议相比,在网络负载重的情况下,ADF协议在取得和Epidemic协议相似内容获取成功率的同时,可以有效降低传输延迟,以及有效减少网络开销。  3.提出了有限空间下的NDMANET优化存储协议(SLAMS)。采用为每个数据维护K个副本的机制,实现数据冗余,提高数据的可用性;考虑NDMANET网络拓扑的频繁变化,采用分布式的方法维护网络中数据的副本;采用基于随机等待时钟的方法选择要维护的数据,实现数据副本维护的异步性;考虑移动节点存储空间的有限性,将数据副本按需的存放在空闲空间比较大的节点中,避免了由于空间已满的节点接收新数据而删除旧数据导致的数据丢失问题,同时降低了副本的收敛时间。仿真实验结果表明,相对于Phoenix协议,SLAMS协议在节点空间有限的情况下,具有较低的数据丢失率,最大可降低50%左右;较短的收敛时间;以及较少的数据块存储开销;而且,SLAMS协议中数据块维持K个副本的概率明显提高。
其他文献
无线传感器网络是一种新型的信息平台,它由在一个广阔的监测域内部署密集的传感器节点组织而成,这些节点具有价格低廉,自组织能力等特点。传感器节点将感知信息通过多跳路由的
随着全球信息化的推进,我们的社会正在步入一个信息化的社会,政府机构以及各行各业都对信息资源、信息技术以及信息产业的依赖程度越来越大,对存储空间的需求也在飞速地增长
粗糙集理论作为一种重要的智能信息处理技术,在知识获取领域得到了广泛应用。经典粗糙集理论的核心概念是上近似集和下近似集,是应用精确集合包含来定义上近似集和下近似集的。
信息通信技术的融合与发展已经从多方面推动人们生活方式的变革,购物方式的转变便是其中典型的一个。伴随着电子商务的不断发展和完善,加上网上购物有着传统购物不具有的便捷、
在生物特征识别领域,人脸识别是最具潜力的一个研究课题。由于它涉及诸多学科领域的知识,同时在国家安全、军事安全和经济领域等有着广阔的应用前景,因而有巨大的理论意义和实际
病毒和病毒防御技术一直是互相对抗同时又互相促进地发展着。病毒总数量的剧增和病毒进化程度的提高,使得传统病毒防御系统越来越难以及时地发现和清除病毒,病毒的误报和漏报
密码学分为传统密码学和现代密码学,其主要任务就是在不安全的环境中保证通信的安全。在密码学中,无论哪种密码体制,密钥的安全性决定了整个密码系统的安全性,密钥的泄漏意味
利用数字图像处理技术进行土壤物理属性及形态结构特征的研究是当前农业科学与计算机科学的热点问题之一。研究土壤物理属性在土质研究与改良、土工力学等方面具有重要的意义
样例选择是数据挖掘中一个重要的数据预处理步骤。大多数样例选择算法选择边界样例,边界样例的不确定性大,包含的有用信息更多,因此对分类更重要。目前存在的多数样例选择方法都
在生物学领域内,为了避免因自然语言描述的二义性而产生的语义混乱,生物学家引入了本体论对生物学术语概念进行规范化描述。本体论的引入促进了学科内领域知识的共享和生物信息