基于形式化特征分类的机会网络路由规则研究

来源 :浙江大学 | 被引量 : 2次 | 上传用户:haoxiaoye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是依靠节点彼此偶遇的机会进行信息传递的自组织网络,其概念涵盖了由于节点移动等因素造成间歇式连通甚至非连通、网络拓扑结构复杂多变、对网络结构没有预先知识的各类无线或无线-有线结合的自组织网络。机会网络的应用前景非常广阔,对机会网络的研究具有前瞻性意义。机会网络形态的复杂多变,使得当前对机会网络的研究相对松散,存在路由规则对不同网络适应性较差等问题。为了改进机会网络的路由规则研究,论文在对当前相关研究的整理与分析基础之上,形式化提取了机会网络节点的特征,对网络进行了分类研究,在特征和分类基础上提出了应对节点非合作行为的改进路由规则以及系列启发式路由规则。本文的主要创新性贡献有:   ⑴明确了机会网络的范畴与概念,对节点理论运动模型与实际运动模型进行了比较研究,分析了机会网络中基础设施节点与非合作节点的行为,梳理了当前的机会网络路由规则,提出了它们之间的演化关系,指出了机会网络的主要应用存在的问题和以及前景。   ⑵提出了机会网络相关概念的一个统一的定义体系,在这个体系内对机会网络节点、信息、路由规则进行了形式化定义。在这个定义体系的基础上研究并提取了网络节点的地理偏好、时间偏好、社区分划、节点的运动终点(时空限制)的特征以及基础设施节点特征,对这些特征进行了形式化的定义。这个定义体系给机会网络研究提供了一个全新的开放式平台。   ⑶依照机会网络节点社区特征、节点运动的限制性特征以及基础设施节点的特征,对机会网络进行了分类法的研究,提出了针对网络知识获取程度和结构设计程度的评价标准。这个分类法和评价标准给机会网络的研究提供了一个自顶向下的方法。   ⑷研究了机会网络中的非合作节点行为,指出了检测这些非合作节点的途径,提出了一个基于裁判节点检测非合作节点的路由改进算法,并进行了实验验证算法的效用,实验表明这个算法的表现优于常规的路由算法。这个算法是非合作机会网络路由研究的新思路。   ⑸研究了机会网络每个类别的特点,提出了一系列启发式规则用于改进机会网络路由规则,并进行了实验验证启发式规则的效用,实验表明基于特征分类的启发式路由规则的表现优于常规的路由规则。这一系列启发式规则是开放式的、可扩充的、对不同机会网络具有高适应性的。
其他文献
随着网络服务不断的发展,用户之间的关系越来越紧密,由网络用户和他们之间的关系构成的社会网络逐渐引起国内外一些学者的关注。本文通过引入社会网络来改善电子交易中买家处
无线传感器网络在军事,环境保护,医疗,家居等许多领域有着十分广阔的应用前景,成为近来研究的热点。通常,无线传感器节点是通过电池驱动的,能量非常有限,因此如何降低网络能量消耗,延
软件产品线工程是一种在公共核心资源的基础上,按照规定方式开发软件产品家族的方法。该方法具有提高产品质量、降低开发成本以及缩短上市时间等优势。在软件产品线工程中,特
随着信息技术的迅猛发展,各行业的信息量呈爆炸性增长,人们面对的信息呈现异构、海量、动态等特点,要想从这些信息资源中获得有用的知识,是一件极为困难的任务,同时也给异构
近年来,各种低功耗的笔记本、手机、掌上电脑都配置了无线网络接口卡,很方便地接入到无线网络中。无线网络广泛的应用于资源共享、移动会议、救援、战场、探险、环境监控等领域
地震作为一种自然灾害给人类造成了巨大的损失,卫星遥感技术作为一种新型的对地观测技术被应用于地震科学的各个领域中。卫星遥感数据维度高,数据量大,传统人工分析手段已无
随着计算机网络技术、多媒体技术和通讯技术的发展,视频会议技术的开发和应用已经成为网络应用的热点之一,ITU和IETF两大组织分别提出自己的网络多媒体架构。高速的压缩技术
近年来综合模块化航空电子系统(IMA)已经广泛应用于机载航空电子系统,是航空领域的一项重要系统结构和发展趋势。在IMA系统开发过程中,针对系统满足资源共享以及安全可靠运行
无线多媒体传感器网络已成为计算机领域的前沿课题之一。无线传感器网络节点因受到体积、能耗、存储容量和通信能力等诸方面的限制,节点的设计需考虑诸多因素。本文通过分析
通过图形学的方法描述自然界的各类复杂的现象一直以来都是计算机图形学领域众多研究工作者所关注的重点,而对动态流体的交互模拟更是该领域的研究热点和难点。它是一个复杂的