移动机会网络中信息辅助型路由算法研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:czwlivetowin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着无线通信技术的快速发展以及便携式设备的大规模普及,人、机、物互连的网络环境正在逐渐形成。然而在某些特殊的网络场景或应用需求下,由于节点的移动性及不均匀分布无法保证网络完全处于实时联通状态,导致了传统的网络通信网络性能下降甚至无法使用。拥有在非实时联通的条件下进行数据通信特点的移动机会网络可以满足上述网络场景的通信需求。然而,移动机会网络的发展仍存在许多的挑战,如在降低移动终端资源浪费的前提下如何保证内容(辅助信息)的共享效率以及在网络拓扑局部弱联通情况下如何优化内容(数据包)的传输性能。因此,节省资源以及优化传输是移动机会网络研究的重要问题。针对上述问题,本文对移动机会网络中辅助信息收集机制以及路由(数据传输)算法两方面进行了研究,相关贡献如下:(1)针对机会网络路由算法中节点间洪泛式交换辅助信息而造成网络资源浪费的问题,本文提出一种层次化的辅助信息收集机制。首先,通过分析节点接触的稳定性与规律性来确定朋友关系;其次,互为朋友的节点之间进行信息共享,保证辅助信息更新速度较快。进一步地,将节点分为核心节点和边界节点,使信息的共享主要发生在核心节点与边界节点之间,并且令高社会性的节点为核心节点,以保证信息的网络覆盖率较高。通过有选择性地共享辅助信息可显著地减少节点间信息交换次数。(2)针对在保证辅助信息共享(有用性)的前提下如何最大化减少资源浪费(有效性)的问题,本文提出一种考虑到有用性和有效性的辅助信息收集策略。在将节点进行分类的前提下,首先令核心节点负责辅助信息的收集与扩散,以保证信息共享的有用性。然后将核心节点的选取问题转换为最小覆盖问题,通过证明最小覆盖问题服从子模性,以此为基础提出了贪婪的核心节点选取算法以及基于覆盖度的核心节点选取算法,以保证资源节省的有效性。(3)针对节点移动性以及局部拓扑弱联通情况下导致的数据传输性能下降问题,本文以接触信息与社会信息作为辅助信息提出了一种社会距离路由算法。首先,通过朋友关系来构建节点间的社会距离;其次,每个节点维护一张用于记录当前已知的到其他节点的最短社会距离表,通过朋友节点之间相互交换并比较表中信息来不断更新最短社会距离。由于社会距离的构建与更新只需要朋友之间交换信息而并不需要全部节点来参与,极大地减少了辅助信息的交换次数;最后,数据包被发送到与其目的节点社会距离较近的中继节点,保证了数据传输高效性。本文从移动机会网络的辅助信息收集机制以及路由策略两个方面,围绕辅助信息型机会路由算法进行研究,提出了相应的模型和方法,并通过理论分析和仿真实验证明了研究内容的有效性。
其他文献
空间数据库查询是空间数据库领域的一项重要应用。传统的组最近邻查询研究主要是将空间对象抽象为点进行。然而,现实生活中并不是所有的空间对象都适合抽象为点进行研究。例
无线传感器网络(Wireless Sensor Networks,WSN)是一个使用无线通信技术进行节点间相互通信的网络,它由分布在指定区域的传感器组成,具有大规模、自组织、动态拓扑等特点,应
革命文化在传承红色基因、加强爱国主义教育、增强文化自信等方面具有重要的价值与意义。而红色旅游的出现为革命文化价值的实现提供了良好的平台。目前,红色旅游呈现出蓬勃发展的态势,已经成为新的消费热点,但从整体上来看,红色旅游起步较晚,在资源开发利用等方面还存在许多的问题,有待于进一步的研究。本文以云南省为例来研究革命文化资源的红色旅游开发,以创新理论、体验经济理论、可持续发展理论为理论基础,以定性定量相
学位
TA19钛合金为典型的近α型钛合金,具有良好的焊接性能和高比强度等优异性能,广泛应用于航空航天等领域。对于大型环件以及复杂截面的异形环,对锻造设备吨位的要求更高以及受加工能力的限制,难以通过传统的锻造-轧制工艺生产制造。采用焊接与后热加工相结合的工艺,能够合理的降低材料在加工过程中的消耗减轻结构质量,获得复杂截面的部件成型。闪光焊为固态焊接技术,相比传统熔化焊无夹杂气孔等铸态组织形成的焊缝缺陷。但
研究目的:回顾中医古籍文献中历代医家对慢性咳嗽病名、病因病机及治法方药的认识。总结朱振刚主任治疗慢性咳嗽的遣方用药规律。探究古今医家对慢性咳嗽临床诊治的异同。在继承前人经验的基础上,拓展慢性咳嗽的诊治思路以进一步指导临床治疗。研究方法:借助《中华医典》数据库,分别以“咳”“嗽”为检索词进行检索,筛选出能体现咳嗽病程之长者。对搜索到的慢性咳嗽相关中医古籍文献,在中医病名、病因病机、治法方药、预防调护
随着智能手机等移动终端设备的快速发展,以智能手机为代表的智能设备已成为“万物互联”的基础,虚拟现实、智能家居等先进科技产物提升了人们衣食住行的体验,构筑了个性化、
盲源分离(Blind Source Separation,BSS)技术,越来越成为信号处理领域中的重点关注问题。“盲源分离”这一概念的最初提出,主旨是为了解决某系统在源信号及信号个数未知、混
中共1947年在齐齐哈尔创办的西满新闻干部学校,为中共在解放战争中东北战场上的新闻宣传工作起了重要作用。本研究通过收集报刊资料和对该校学员莫文琦老人的口述史访谈,建立
近几年来,信息技术的发展日益加速,人与人之间的沟通和交流方式也日趋多样化,但是现有的通信技术一直将IT类设备与物理设备相分离。一方面,电脑、智能手机、平板电脑等IT类智
人才竞争力的提升成为各国、各地区工作的重心,但是从西南五省比较的视角研究广西人才竞争力提升系统性研究比较缺乏。要充分发挥广西“一带一路”区位优势,加强广西人才竞争