基于邻近图的三维WSN拓扑控制算法的研究与仿真

来源 :广西大学 | 被引量 : 0次 | 上传用户:flybear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维无线传感器网络(Wireless Sensor Network, WSN)技术的瓶颈问题是能耗问题,而拓扑控制作为无线传感器网络的MAC层和网络层的运行平台,对无线传感器网络的能耗起着非常重要的影响。网络拓扑保持较多的能耗最低路径,往往使得节点度较高,这意味着传输信号之间容易产生干扰和冲突,从而导致数据包需要多次重发而消耗大量的能量;网络拓扑保持稀疏时,虽然有利于降低数据重传所消耗的能量,但低节点度使得节点无法选择能耗最低路径进行转发数据,从而增大了能耗。所以,在保持能耗最低路径和稀疏性之间需要一个平衡点,但是在不同应用场合平衡点又有所不同。因此,本文主要研究节点度可调的拓扑控制算法,采用三维邻近图作为构造网络拓扑的理论依据,使得三维网络拓扑能够在保留能耗最路径和稀疏性这两个优化目标之间进行转变。具体研究内容如下:(1)分析了与保留能耗最低路径和稀疏性相关的三维邻近图,组合了具有能耗扩展因子为1的GG3D图和存在最大节点度上限的RNG3D图,提出了一种新的三维邻近图NGr3D,并证明和分析了NGr3D所具有四个的性质,表明了NGr3D具备一定的可调节性,能够通过参数r调节网络节点度,使得三维网络拓扑在保留能耗最低路径和稀疏性这两个优化目标之间进行动态调节。(2)采用NGr3D图作为构造网络拓扑的依据,提出了两种拓扑控制算法:一种是三维同构网络中的NGTC算法,实例分析和仿真实验表明了该算法在不同网络规模中,都能够通过参数r有效地调节网络节点度,且具有良好的可调节范围,解决了同构网络中保持能耗最低路径和网络稀疏性的权衡问题;另一种三维异构网络中的INGTC算法,结合考虑由通信能力和节点能量异构引起的问题,在路径损耗的基础上引入了能量因子,通过性能分析和仿真实验,表明了INGTC算继承了同构网络中的良好可调节性法,解决了异构网络中保持能耗最低路径和网络稀疏性的权衡问题,同时均衡了节点的能耗,达到了延长网络生命周期的目标。
其他文献
目前,针对模糊认知图(Fuzzy Cognitive Map,FCM)学习算法与应用的研究已得到很大发展。但FCM学习算法的研究仍是一个新兴的领域,尚未形成一个独立的分支。FCM的最大缺陷就是基于先
多机系统为人类实现高性能计算、大容量分布式信息存储提供了强大的工具,多机系统的广泛使用已经成为衡量一个国家经济发展和信息化水平高低的一个重要标志。随着系统规模的日
软件测试贯穿于整个软件开发生命周期,是保证软件质量的重要手段。测试过程中,穷举测试是不可能的,但是我们又希望达到测试的完备性,同时使测试不会出现冗余。虽然等价类划分法、
随着计算机图形学技术的发展以及三维模型在各领域内的广泛应用,如何利用自由的表达方式快速准确的从数据库中检索设计过程中需要的三维模型变得尤为重要。目前,三维模型检索研
协同过滤算法是迄今最为流行的推荐算法之一,但是传统的协同过滤算法都面临着数据稀疏性的问题。现有的系统主要是通过辅助信息来缓解这一问题,但是这些方法并没有充分挖掘各
目前,细胞神经网络(Cellular Neural Networks,CNN)的应用在很大程度上取决于其动力学行为,如在图像处理、模式识别和控制中的应用往往需要网络收敛于稳定的平衡点。本文算法中的
随着精细农业技术和人工智能技术的发展,农业机器人已经开始出现并运用到实际农业生产中,既有效的缓解了农业劳动力不足的问题,又极大地提高了劳动生产效率。为了提高小麦播种精
随着Web技术的进步和网络应用的普及,越来越多的企业或组织将自己的业务功能单元以Web服务的形式发布到网络上;另一方面,普通用户对网络服务提出了更高的要求。他们己不再满足
在设计三维模型初期,设计师会构建一些概念模型,利用透视绘图等方法绘制专业的二维草图,但是深度信息的缺失降低了二维草图对三维物体的表现力。幸而得益于计算机图形学和可
高光谱遥感图像包含同一空间位置较大数量的连续窄波段图像,是由二维空间信息和一维光谱信息组成的三维数据,在环境监测、地质调查等领域有着广泛的应用。噪声在高光谱图像获取的过程中不可避免地被引入,降低了图像质量并影响着之后图像处理应用的性能。因此,高光谱图像去噪是非常重要的图像预处理工作。最近,基于低秩近似和稀疏表达的高光谱图像去噪方法吸引了很多的关注。在高光谱图像中,全波段图像块(包含同一局部区域不同