电力载波传感器网络拓扑动态发现算法及应用

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:jtzou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电力载波传感器网络采用低压电力线作为物理传输信道,通信信道的时变性、噪声干扰强及信号衰减大等固有特点易造成网络链路不稳定、拓扑结构复杂。网络运行时,某些节点容易失效或从数据链路上脱离,不能连接到网络中,从而导致网络的连通性遭到破坏,严重降低了网络的通信可靠性。因此,需要设计适用于电力载波传感器网络的拓扑动态发现算法,及时调整中继节点,自动实现网络拓扑的生成。 鉴于电力载波传感器网络的特点,采用基于智能优化算法的拓扑发现算法对网络进行拓扑发现。蚁群算法计算简单,适用于解决动态问题,对网络拓扑结构的变化有良好的适应性,并且能够在尽可能短的时间内找到新的路径。因此,结合网络信道的时变和延时特性,在改进的蚁群算法中采用网络链路的端到端传输时延作为优化目标,设计基于获得最小传输时延的优化目标函数,同时,将反映信道衰减特性的参数加入状态转移概率公式中,提出基于改进蚁群算法的拓扑动态发现算法(DynamicTopologyDiscoveryAlgorithmbasedonImprovedAntColonyAlgorithm,IACA-DTD)。从图论拓扑结构上对网络进行分析,利用G=(V,E)描述网络的拓扑结构,用图的一棵以中心节点为根的最小生成树表示网络中节点的最优连通情况。这样,对于网络的拓扑发现问题即可转化为通过蚂蚁的选路以寻优策略生成图的最小生成树问题,并与广度优先搜索思想结合,以保证生成树的连通性。在Matlab中对IACA-DTD算法进行仿真,实验结果表明,IACA-DTD算法减小了网络平均链路长度和端到端传输时延,增强了链路的稳定性,提高了网络通信的可靠性。最后,将IACA-DTD算法的思想和方法应用于电力载波抄表系统中,通过理论分析推导出该算法可以完成系统的拓扑构建。
其他文献
循环展开是一种非常重要的循环变换技术,不仅能够直接提高程序的性能,而且可以为其它优化创造优化机会。目前编译器基本都是使用启发式方法选择展开策略。循环展开与其他优化
手语是听力障碍者在日常生活、工作中与人交流、表达意图的主要手段,然而当今社会中信息传播的主要方式都是建立在自然语言之上,对听力障碍者接受信息、融入社会主体造成极大的
数据中心网络的相关研究中,流量管理问题一直备受关注。当前大数据应用对传输时延、网络流量控制提出了更高的要求,这需要对网络流调度进一步优化。同时现有的网络流调度算法
信息技术的日新月异使得各个领域的数据量激增,在此背景下诞生的知识发现和数据挖掘给人们提供了一种新的认识数据、理解数据的智能手段。序列模式发现是其中的一个重要研究
虹膜识别是模式识别领域的前沿研究方向,是一种新颖的基于生物特征的身份鉴别方法,也是一项具有广阔应用前景的身份认证技术,在信息及安全领域有着重要的应用价值,业已得到国内外
随着数字图象的应用日益广泛,数字图象编辑处理工具越来越先进,利用这些工具精心修改过的图象很难发现其改动痕迹,图象篡改的事件屡见不鲜。当前,数字图象认证成为了现在研究
可视化是分析处理大规模复杂数据场的重要手段,已经成为科学研究、工程设计等领域不可或缺的工具。直接体绘制方法能反映数据场的整体分布情况,因此成为最重要的体数据绘制方
随着计算机技术和网络技术的飞速发展,计算机网络对于社会政治、经济和军事等方面重要部门的影响越来越大。但目前的网络组件,不论是硬件还是软件,不论是交换设备还是端设备,都存
随着动漫产业的不断发展壮大,动画制作也从传统的二维动画转变到现在主流的三维动画,三维动画带给人们更加真实逼真的感觉,但是三维动画的渲染是一项很复杂的计算,往往很耗时,单机
随着互联网的普及和科技的发展,包括新闻网站、微博在内的网络平台逐渐成为大众获取信息的重要渠道。面对各网络平台上海量的数据信息,如何快速从中获取自己需要的信息已经成