三维Ad Hoc网络增强连通性的拓扑控制算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:wenzi555888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络具有节点能量有限,网络容量受限和拓扑结构高度动态变化等特点。拓扑控制策略通过调节节点的传输功率构建出具有某些特定属性(如:连通性、对称性、伸展性)的网络拓扑结构,同时达到减少节点能耗和增加网络容量的目的。随着Ad Hoc网络实际应用的不断拓展,Ad Hoc网络更多地是部署在三维空间中。由于节点密度和空间维度的复杂性,在大多数情况下,三维Ad Hoc网络无法保证强连通。目前已有的三维拓扑控制算法尚无法完全适用于网络不连通的情况。协作通信技术是能辅助拓扑控制技术以增强网络连通性的有效技术之一。本文研究不连通的三维Ad Hoc网络场景下的拓扑控制算法。借助协作通信技术对三维Ad Hoc网络进行拓扑控制,构建连通性增强、能耗减少和容量增加的网络拓扑结构,以保障和提升网络的性能。本文主要工作包括:首先,分析了三维Ad Hoc网络的复杂性和面临的挑战,阐述了拓扑控制技术的定义和意义。从拓扑控制优化目标的角度出发,对已有的三维拓扑控制算法进行分类,并指出这些算法存在的不足。发现现有的三维拓扑控制算法中网络是强连通的前提条件,限制了拓扑控制算法的适用范围。据此,提出一种增强连通性的三维拓扑控制算法(Connectivity-increasedTopologyControl,CITC),该算法采用协作通信技术增强网络的连通性,能有效适用于初始不连通的三维网络场景。仿真实验表明CITC算法显著增强了网络连通性,同时节省了能耗和降低了干扰。接着,提出一种基于分簇的增加网络容量的三维拓扑控制算法(Clustering-basedConnectivity-increasedTopologyControl,CCITC)。该算法引入分簇思想,以减少网络中由于并发数据传输而造成的干扰,从而提升网络的容量。仿真实验表明CCITC算法在增强网络连通性和降低能耗的同时,网络容量获得了很大的提升。最后,对MATLAB仿真平台进行扩展,描述了网络场景生成模块和算法模块的实现方法,为实现本文的三维拓扑控制算法的仿真实验打下基础。
其他文献
近年来,数字化视频已经成为人类获取信息的主流,也成为人类生活必不可少的工具。数字视频信号在传输的过程中,由于各种因素的影响,最终使得接收到的视频出现空洞,从而破坏了视频的
随着信息技术的不断发展和无线终端设备的日益普及,人们对移动通信的依赖越来越高。无线网络由于采用无线传输媒介作为信息传输的载体,减少了用户间的连线需求,其更能满足人们对
由于无线信道的广播特性,无线网络中任一节点发送的无线信号都可能被其通信范围内的其他节点接收。因此,当位于同一地理区域范围内的节点同时传输信号时,会形成相互干扰,从而导致
无线局域网作为一项无线传输技术,以其相较于有线局域网特有的优点:便捷部署、灵活组网、成本低廉及易于扩展等,一经问世,便快速发展,成为主流技术。目前无线局域网已经广泛部署
随着计算机体系结构的发展,多核计算机已成为市场的主流。然而,目前基于多核微机平台的并行渲染系统还处于探索阶段,一些图形应用程序和三维渲染引擎依然采用串行框架设计,不能充
粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于群体智能的演化计算方法。同其它智能算法比较,PSO算法具有相关参数少,收敛速度快,且易于实现等特点。近年来,PSO算法
车牌图像的字符分割算法研究,在车牌识别系统中占据十分重要的地位。在该领域的研究中,现有算法大多针对形式单一、对比色明显且受外界环境影响不大的车牌图像。而对于模糊、倾
网络舆论不仅影响人们社会生活的方方面面,也直接影响到国家的政策制定,是当前的研究热点之一。网络舆论的传播离不开网络社区和网络社区中的意见领袖,但当前网络社区的发现、意
基因芯片技术为肿瘤疾病的研究提供了一种全新的手段。在一次实验中,人们可以快速测量组织样本中成千上万个基因的表达数据,这在为收集基因表达数据带来方便的同时,也为从海量基
在云计算快速发展和虚拟化技术被广泛应用的今天,虚拟机动态迁移技术以其高透明性、高速度、提升系统健壮性和容灾能力在科学与商业领域得到了较为广泛的关注与应用。Xen作为