基于小世界理论的移动ad hoc网络路由协议算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:tomjerry2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小世界网络是在复杂网络研究中被人们发现的网络,其特点是通过随机的长连接联系分散的局部网络,节点有相互聚集的倾向,并且节点间的平均距离远低于规则网络,受到了各领域的广泛关注。移动ad hoc网络(mobile ad hoc network,MANET)由于其在各方面的实用价值,自问世以来就吸引着众多研究人员的视线,而作为其核心的路由算法则是人们研究的主要目标。因此将两者的优势相结合,探索具有小世界理论性质的新型移动ad hoc路由协议是有很大研究价值的。由于将小世界的长连接与ad hoc相联系有些困难,目前相关的研究不多,本文探索并设计了具有两者优势的高效路由算法。  本文以鱼眼状态路由协议FSR为例分析了多范围技术的使用,将多范围技术推广到“朋友圈”的概念,通过节点的朋友圈掌握局部网络状态;并使用源路径技术模拟小世界中的长连接。主要的创新点有:  1.使用朋友圈和源路径模拟小世界网络的随机长连接,提出了一种将小世界性质应用到移动ad hoc网络中的路由协议:小世界源路由协议SMSR,设计了协议需要的各种数据包并给出了详细处理流程。  2.该SMSR本身的随机性因素导致了路由发现的路径往往过长。在分析动态源路由协议DSR的路径缩短技术的基础上,针对性地提出了一种基于SMSR的双向缩短路径技术,在发送数据包和回复数据包的过程中同时使用一种新的贪婪式缩短路径的方法,有效实现了路径缩短的功能。
其他文献
无线视频通信是当前的热门技术,该文的研究内容是无线视频中的编码技术,主要涉及到视频的分级编码和容错编码技术.该文的创新点在于将面向对象编码技术和小波静止图像压缩编
随着图像处理技术的迅猛发展,各种各样的新型算法层出不穷。这也对采集使用的原始图像提出了更高的要求。随之而来的是图像数据发展为高分辨率和大数据量。为了实现实时的,智
CSCW适应信息化社会中人们工作方式的群体性、交互性、分布性和协同性特征,它有极富潜力的广阔应用市场,发展势头十分强劲,近年来其应用研究取是了长足的进展,其应用领域不断
网络安全是当前网络应用研究的一个重要方向.该文针对企业网的结构及特点,构建一种安全的企业网通信模型.该模型充分利用现代密码学的认证和加密技术及访问控制等技术,选用适
全文共分七个章节.第一章首先介绍了该课题应用研究的意义、国内外在该领域的研究水平以及目前尚未解决的问题,并介绍了基于VRML的三维虚拟网页技术的实现方案;第二章阐述了
该文首先介绍了OCR的基本概念、基本原理以及系统组成,然后详细叙述了如何构造一个手写体字符识别器及在实现NETS-OCR系统时所遇到的问题.该系统中使用KL变换进行特征抽取来
该文以二分演化思维模式作为算法设计的创作策略,以二分演化的复制技术作为算法设计的基本工具,考察了高效算法的设计.对该文所设计的算法,从理论分析、数据实验和在复杂科学
在该文中,首先设计出了基于图象的建筑场景造型和绘制系统框架,并实现了相关的主要模块.在系统框架的设计过程中,充分考虑了建筑场景结构上的特殊性以及普通用户设备相对简单
该文的工作基于全国成人高考网上招生系统,该系统是一个基于INTERNET的分布式信息管理系统,主要任务是通过INTERNET在全国各地完成考生的招生录取工作,针对该系统的特点,我们
该文提出了一种汉字识别技术中能够很好的反映统计特征与结构特征的汉字特征提取的新方法.首先在理论上,我们通过对小波技术与分形技术的研究发现,分形的自相似性或无标度性