一种基于回路的移动自组织网络分群策略

来源 :复旦大学 | 被引量 : 0次 | 上传用户:nanshixujie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络扩展性是移动自组织网络中的一个重要问题,利用分群的方法可以增强网络扩展性,是移动自组网被广泛使用,和实现网络管理、提高传输效率、提供各种应用服务的基础。在本文中,我们提出了一种全新的基于回路的移动自组网分群算法,并在回路分群的基础上,提出了一种路由改进的算法。 基于回路的分群算法,旨在将网络分成以回路为单位的群。这种群结构没有群首,有很强的抗毁性和健壮性。它是一种被动的分布式的回路发现算法。利用了网络中存在的路由广播消息所附带或潜在附带的回路拓扑信息,通过路径匹配,来获得节点所在的回路。然后通过回路广播消息,使回路上其他节点也获得回路信息,从而实现基于回路的分群。 在回路分群的基础上,我们提出了一种基于回路的路由改进算法。这种方法旨在利用回路上任意两节点之间存在两条路径这一特点,在发现下一跳节点失效时,利用该节点所在的回路中的另一条路径修复路由。 我们在自行设计的仿真平台上,对回路分群算法进行了仿真。并且基于AODV路由协议,我们在NS2仿真环境中实现了回路分群算法及基于回路分群的路由改进算法。仿真结果表明,回路分群算法可以有效地进行分群;在网络移动性不强,网络拥塞造成拓扑变化的条件下,利用回路算法改进的AODV协议的性能有明显提高,在几乎不增加路由负担的情况下,大大缩短了数据包时延。
其他文献
论文介绍和总结了网格计算中的关键技术——网格调度以及网格QoS的国内外研究现状,针对目前研究中存在的问题和不足,重点研究了面向QoS的网格调度优化机制和其中的资源筛选方法
随着互联网(Internet)的迅速发展,尤其是基于互联网的Web站点的广泛应用,Web已经成为目前世界上最丰富、最密集的信息来源。而日趋成熟的数据挖掘技术正好为Web数据的挖掘提
近年来,绘画CAD系统的发展越来越快,各种系统层出不穷。但其中有针对性研究墨韵效果的绘画CAD系统却并不多见。在本文中,我们主要提出了一个用来产生墨韵效果的绘画CAD的通用算
随着计算机处理能力地提高和宽带网络的普及,网络多媒体应用得到了快速的增长。同时,嵌入式技术的不断发展,以嵌入式机顶盒为终端的网络媒体应用逐渐成为趋势。其中,以嵌入式机顶
计算机技术的迅猛发展,给人们的工作和生活带来了前所未有的便利和效率,网络技术的普及又使其如虎添翼,走进社会生活的各个领域,成为人类社会不可或缺的一部分。然而,计算机病毒的
目前,网络面临的安全威胁主要来自于黑客通过网络对计算机系统的入侵。相对于传统的破坏手段而言,网络入侵没有地域和时间的限制,入侵手段更加隐蔽和复杂。如何对入侵进行检测,已
谈判是多方展开商务合作、进行业务往来过程中一个必不可少且十分重要的环节。自动谈判的研究吸引了来自学术界以及业界等多方面的注意力。自动谈判的机制可以通过利用计算机
无线传感器网络WSN是由大量随机部署在监测区域的微小传感器节点通过自组织方式构成的分布式智能网络系统,一般用于在无人监管的情况下对周围感兴趣的环境变量或者事件对象进
在计算机技术的发展过程中,仿真一直是一个重要的研究领域。在设计一个新的嵌入式系统时,有效地测试和验证新系统的功能和性能是十分重要的。采用软/硬件协同设计的方法能有
三维重构是计算机图形学的重要分支,有着广泛的应用。目前还没有比较通用的技术可以解决所有问题。本文所介绍的系统,致力于满足廉价的家用建模的需求,是一种基于侧面图的静