Ad Hoc网络拓扑重构方案的设计与仿真

来源 :东北大学 | 被引量 : 0次 | 上传用户:hushengming1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是由一组带有无线通信收发装置的移动终端节点组成的一个多跳、临时性、无中心网络,因其在军事、抢险救灾等领域中的重要应用而受到广泛关注。Ad Hoc网络分布式组网、节点移动性强、无线信道等特点使网络拓扑容易遭遇故障,导致网络性能下降,Ad Hoc网络重构问题的研究对于保证网络的可靠性、抗毁性和健壮性具有重要的作用。研究Ad Hoc网络拓扑重构问题,将Ad Hoc网络拓扑重构分为重构触发和重构实现两个阶段。在重构触发阶段,设计基于有向图的拓扑级故障诊断算法,将网络拓扑级故障分为单节点不可达、不可达节点构成连通子图和不可达节点不能构成连通子图三类,分别设计故障模型,通过故障模型之间的转化,比较节点和链路故障概率,从而定位故障。在重构实现阶段,首先利用Ad Hoc网络路由协议的维护机制实现路由重构,恢复路由;对路由重构无法恢复的故障,设计基于k跳邻域扩散连通恢复的拓扑重构方案;网络恢复连通后,基于拓扑的高效性设计拓扑优化方案。使用NS2网络模拟软件对所提Ad Hoc网络拓扑重构方案进行仿真,结果表明,网络发生故障时,随网络规模的增大和拓扑变化频率的提高,基于图的拓扑级故障诊断算法均能以较高的正判率定位故障;采用拓扑重构实现方案,能使网络有效恢复连通性,使成功分组投递率、传输延时和控制开销等网络性能得到改善。
其他文献
针对目前龙芯平台上Linux中文操作系统的需求,本文研发了以SCIM为架构的中文拼音输入法,并根据龙芯处理器的体系结构进行优化。文章深入分析了龙芯处理器的体系结构、SCIM输入
确定或选择某种距离度量是模式识别、机器学习和聚类分析等研究中的一个核心问题。例如,选择一个优良的距离度量,对于很多计算机视觉领域的问题(如图像分类、基于内容的图像检
众所周知,脉冲超宽带(IR-UWB)信号具有衰减小、穿透性强、定位精度高、多径分辨率高等优点,能够有效地改善室内定位的效果。IR-UWB定位技术既克服了GPS定位系统强度不足以穿
本文针对并联机构的运动特点,并结合坐标测量机的特殊工程需要,对基于Stewart运动平台的六自由度并联坐标测量机计算了其正解模型及误差分析。该课题的研究主要以理论分析与建
目前,对水下目标的探测和识别都依赖于光强测量,但当光强差别不明显或目标背景很杂乱时,光强测量无法将目标从背景中识别出来。利用光的偏振特性可以克服光强差太小所带来的
超宽带(Ultra-Wideband,UWB)无线通信技术,作为未来短距离高速无线通信与测距定位系统的最佳解决方案之一,是近年来通信领域兴起的研究热点。其中,Chirp超宽带(Chirp-UWB)技
本文研究了数字信道化的建模、FPGA实现以及硬件电路设计。   为了简化数字信道化的建模过程,作者仔细研究了数字信道化单个信道的处理过程。根据滤波器的多相分解以及减
学位
本文根据经验数据分析了增值税税率变动对房地产企业各主要税种税负率的影响,据此进行了敏感性分析,估算出了增值税降税对房地产企业总税负率降低的影响范围.研究发现:增值税
完整的植物植株能在一定范围内通过调整生长速率、改变形态、产生向性等方式避免不利的或非正常的物理环境对自身造成伤害,这是植物的运动方式之一。那么,离体的植物单细胞在外
小学数学的教学应该是具有活力和激情的,教师只有在教学时不断寻找能擦亮学生数学思维的火花,才能让学生积极参与到数学学习的活动中,并不断积累数学活动经验,从而才能确保教