无线Ad Hoc网络拓扑管理研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xzcfjeom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Ad Hoc网络是在没有固定基础设施的情况下,由具有无线通信功能的节点自组织形成的网络。网络拓扑结构对网络的性能有着重大的影响,而如何优化网络拓扑结构、提高网络的性能、增强网络的抗毁性、实现网络的快速部署和快速重新配置是拓扑管理研究的主要内容。本文从分层网络管理体系结构、拓扑控制、高效的广播技术这三个方面研究了拓扑管理问题,具体研究成果如下:1.为了减少节点的移动给分层网络管理结构带来的影响,提高节点的可控性,在分析Ad Hoc网络移动模型的基础上,提出了利用节点之间链路有效的概率来定量评估群首的稳定性,并且在群首稳定程度下降时迁移管理服务的群维护算法。该算法减少了网络节点移动带来的影响,增加了群的稳定性、改善了管理的连贯性和提高了节点的可控性,同时该算法显著降低了网络管理的开销。2.提出了一个基于最短路径树的拓扑维护算法,该算法在拓扑变化时首先触发失效节点的邻节点响应(即重新运行拓扑控制算法),在不增加额外通信开销的情况下,响应的节点根据相互发送的Hello分组来判断网络是否连通,如果不能确定网络是连通的,那么再触发失效节点的其它可达邻近节点响应以确保网络的连通性。该算法极大程度地减少了拓扑维护的开销,维护后的拓扑结构在功率有效性和功率扩展因子等方面也取得了好的性能。3.提出了一个分布式的拓扑控制算法,由算法产生的拓扑结构具有最小能量特性。更为重要的是,当网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性。也就是说,只有发现网络变化的节点才可能需要重新运行拓扑控制算法,而维护后的拓扑结构具有连通性和最小能量特性。该算法不仅适用于同质的无线Ad Hoc网络,而且也适用于异质的网络。4.提出了一个具有容错能力的拓扑控制算法,该算法建立的拓扑既具有最小能量特性,又具有两连通的性质,并且在网络的组成发生动态变化时,算法能够有效地维护网络的两连通性和最小能量特性。5.提出了广播功率效应的概念,广播功率效应反映了有用的产出和投入的关系。转发功率越小,收到广播的节点越多,则广播功率效应越高。在广播功率效应的基础上,提出了一个分布式广播算法,该算法根据动态的广播信息,不断地选择广播功率效应高的节点转发广播,最终建立一颗覆盖全网的广播树。提出的算法不仅远远优于其它分布式算法,而且其性能极为接近集中式的基于功率增量的广播算法。
其他文献
全超导托卡马克(Tokamak)装置EAST是国家“九五”大科学工程。技术诊断是超导托卡马克装置的重要子系统,主要负责装置主机部件的温度、线圈电阻等的测量以及超导线圈失超信号探
<正>QR二维码作为一种信息传播的载体,在现今社会中已经得到了非常广泛的应用。但由于二维码本身在信息防伪方面功能性不强,使得其易于被复制和仿造。特别地,当QR二维码作为
AMS02是用于探测空间反物质、暗物质及宇宙射线的第二代阿尔法磁谱探测仪,它将利用航天飞机发射至国际空间站上,并以超导状态工作3年以上。AMS02的核心是一个大型超导磁体,重达2
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
近年来多个城市出现了构建筑物裂缝、倾斜、倒塌事故,为此,需要及时采取适当的措施,保障施工安全、构建筑物安全以及周围建筑物和管线设施的安全。实践证明,必要的变形监测对
目的:观察周剂量泰索帝联合顺铂方案治疗一线及二线晚期非小细胞肺癌(NSCLC)的临床疗效及毒副反应。方法:2000年~2005年收治的77例ⅢB—Ⅳ期NSCLC患者,分为初治组和复治组,初
<正>今年初春,我县一养殖户武昌鱼种越冬池塘发生细菌性赤皮病,通过我们积极治疗,有效控制了病情。现将防治情况整理如下,供参考。一、病原荧光假单胞菌。二、症状表现为体表
研究了溶剂对钛硅分子筛催化丙烯环氧化反应的影响. 研究结果表明, 随着溶剂极性增加, 活性中间过渡态中的过氧键越易断裂, 容易把氧原子传递给丙烯, 因此丙烯环氧化反应活性
摘要:随着市场经济和中国军事变革的发展,军校学员的隐性德育教育也逐渐开展起来,其中所包含的问题也慢慢的显现出来了。而本文主要介绍的是在社会学视域下学员隐性德育教育体系的构建,进一步分析了学员隐性德育课程概述、学员隐性德育教育体系功能介绍以及社会学领域下学员隐形德育课程体系的构建,从而建立使隐形德育教育体系能和显性德育教育体系相互结合,实现德育教育体系的完善,使军校德育教育得到进一步的提升。  关键
对国内药用植物遗传育种的研究与取得的最新成果进行了综述,并对今后的研究前景进行了展望。