基于复制的机会网络路由算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:sysyssy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线网络应用的增加和规模的日益扩大,无线网络分裂和连接中断的恰当处理变得愈加重要,从而促进了机会网络的诞生和发展。机会网络是一种新型网络,与传统的单跳和多跳无线网络不同,它能够在无线链路断开和网络分裂情况下完成通信任务,即使端到端路径不存在也不妨碍它传输信息,因此适用于环境相对较苛刻的场合,如野生动物监测、偏远地区的Internet接入、星际互联和车载传感信息系统等。它既是一种具体的网络形式,也是一种新的带挑战性的网络通信技术,被视为移动Ad Hoc网络发展的重要方向,对未来普适计算具有重要意义。   首先我们详细地介绍了机会网络的基本概念、特点及应用等,并根据转发策略的不同,将现有的机会网络路由算法分为基于复制、基于转发及基于编码三类并对各类算法进行分析,其中本文重点研究了Epidemic路由算法及其改进算法。   接着本文针对基于Epidemic机制的机会网络路由算法未能及时感知相遇节点和数据分组交换过程中存在冗余的问题,本文采用跨层邻居感知的机会网络高效低时延路由算法(ERCNS),通过在物理层、MAC层及网络层之间的跨层信息共享和协同,实现相遇节点及时感知;节点相遇后立即发送新产生的数据分组;动态调整HELLO分组发送计时起点,减少不必要的HELLO分组;借助汇总矢量SummaryVector(SV)从节点缓存中删除已到达目的节点的分组;从而减少控制和存储开销,降低分组时延。理论分析与仿真结果显示该算法与其它相关算法比较,ERCNS算法的控制开销及存储开销分别减少了8.2%和2.1%以上,数据分组平均端到端时延至少降低了11.3%。   接下来本文针对采用Epidemic机制的机会网络路由算法在汇总矢量SV的交换、存储和请求矢量Request Vector(RV)的交换过程中存在冗余开销的问题,给出一种基于自适应矢量压缩的路由算法(ERACV),通过自适应地缩短SV和RV的长度、减小缩短SV分组和RV分组的尺寸并削减数量、以及在收到SV分组后优先发送目的节点为邻居的数据分组,减少节点的通信和存储开销,降低数据分组时延。理论分析和仿真结果表明ERACV算法在通信及存储开销方面的性能得到升。   最后本文研究目前机会网络路由算法存在的问题,并给出未来机会网络路由算法的研究方向。
其他文献
随着计算机技术的普及和网络技术的飞速发展,世界进入了前所未有的信息化时代,为企业的发展提供了种种机遇和更广阔的发展空间,将企业卷入信息化的大潮中来,企业信息化是企业
视频监控系统在创建平安城市/社区、预防和控制犯罪等方面发挥了强大的作用。同时,它也带来了个人隐私信息可能被泄露的问题。因此,监控视频的隐私信息保护受到了公众越来越多
随着TD-LTE试验网在全国15个主要城市的建设,TD-LTE网络的商用日期指日可待。此后一段时期内,TD-SCDMA网络将向TD-LTE网络平滑过渡,两种网络将长期并存为用户提供服务。由于国内
手语是由手形、手臂运动并辅之以表情、唇动以及其他体势表达思想的视觉语言,是聋哑人进行信息交流的最自然方式。在移动网络带宽有限且手语视频数据量大的情况下,要使聋哑人
近年来,我国煤矿安全事故频发,煤矿安全成为国家安全生产工作的重中之重。为遏制煤矿恶性事故的发生和保障矿下工作人员的生命安全,射频识别(RFID)技术与声表面波(SAW)技术、传感
多路径并行传输的思想是:以资源共享的方式,把数据流分发到多条链路上来提高网络带宽利用率,从而降低网络接入设备成本,实现接入技术多样化,使利用多网络接口实现数据的多路径并
长期演进(Long Term Evolution,LTE)是3GPP启动的一项B3G宽带无线接入技术,能够更好地利用频谱资源,以更低的成本提供良好的覆盖和信道容量,分组调度是LTE中实现高速数据传输的重
在国家关于信息化带动工业化发展战略实施的重要时期,EPON因其高带宽、低损耗、低成本和易于维护等优点,已成为加快信息高速公路建设的具有竞争力的宽带接入技术。EPON是典型的
现阶段随着各领域技术的整体发展,在通讯领域中传统衡量人们通信质量的标准已不再适用,现代通信正在朝着高质量、高速率的方向发展。在这种飞速发展的大环境下,必须对传统的
感知无线电(CR)技术允许次级用户(感知用户)在不对主用户(授权用户)造成干扰的前提下,接入授权频段进行通信。感知无线电技术开放频谱资源,使大量空闲频谱得到充分利用,有效地解决了