【摘 要】
:
网络的可嵌入性是衡量该网络通用性的一个重要性能评价指标。理想的网络模型应具备良好的可嵌入性,使得应用在其他网络中的算法能够在主图中高效率的运行,从而扩大主图的应用
论文部分内容阅读
网络的可嵌入性是衡量该网络通用性的一个重要性能评价指标。理想的网络模型应具备良好的可嵌入性,使得应用在其他网络中的算法能够在主图中高效率的运行,从而扩大主图的应用范围。目前已有很多研究人员对一些重要的网络模型如:mesh.超立方、环等的嵌入问题进行了研究并取得了不错的成果,交换超立方网络因具有对称性、递归性、复杂度低等优良特性而倍受关注,为使其具有更广阔的应用空间,本文研究了交换超立方网络的嵌入问题。该文根据交换超立方网络的相关性质对超立方网络、E-2DMesh网络和星型网络嵌入映射到交换超立方网络中的问题进行分析论证并得到如下主要研究成果:(1)Qn可以expansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)(2)EM(2m,2n)可以expansion=2,dilation=4,load=1嵌入EH(m,n)(3)星型网络S2im可以dilation=2d+2i+2嵌入映射到超立方网络EH(s,t)中(d=[log2ml],s+t+1=21·d+i·21·m-2i+1)研究结果表明了交换超立方网络拥有优良的可嵌入性。此外,我们还采用“子网-概率”模型对E-2DMesh网络在节点出错概率随机情况下的容错性进行了研究分析,实验结果表明E-2DMesh网络拥有较高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络拥有更强的容错性。
其他文献
视频镜头分割及关键帧提取技术是基于内容视频检索的核心问题之一,可有效地用于对互联网上海量无序的视频数据进行管理,具有非常重要的理论意义和应用价值。
本文对视频镜
现代农业是精准化的、信息化的农业,将无线传感器网络(WSN)、机器视觉、图像处理和数据挖掘等应用于作物长势的监测及生长环境与作物长势的相关性分析上具有重要的研究价值。
目前,由于传统的基于文本的搜索引擎如百度、google无法准确的搜索出满足用户需求的图像,因此基于图像内容(常用的图像的内容特征有颜色,纹理,形状)的检索就由此发展起来,并
视频中的人脸识别技术以及运动目标分割技术作为计算机视觉和模式识别中的重要研究领域,具有重要的理论研究价值和实际应用价值。利用视频中人脸的时间和空间信息是一种能够
随着智能交通系统的蓬勃发展,车牌识别作为其中的核心技术,其重要性日益攀升。尽管已经有一些商用车牌识别系统投入使用,但多数都是受于某种限制条件下的,例如限定的场景、光
在机会网络中,现有的路由协议都是假设节点积极地参与消息的投递,但是在真实场景中节点可能采取不合作的方式,即表现出自私行为。节点的自私行为对消息的投递造成较大影响,使
行为感知在健康看护、智能家居以及健身训练等应用中扮演着重要角色。其中,每年室内跌倒会造成世界上将近40万的死亡人数,因而室内活动识别逐渐受到学术界和工业界的密切关注
决策是人类的基本行为,它和人们的日常生活息息相关。从生活中自然人的各种抉择,到工作中企业的商业战略、发展规划,乃至国家的安防措施、外交、经济等,都存在着决策。区间直觉模糊多属性决策是决策理论中的一种。它使用区间直觉模糊数中的隶属度、非隶属度和犹豫度(三维一体数据)来描述模糊信息,具有强大的表示能力,而决策问题和决策者自身的模糊性也决定了该类决策能够更贴近人们的思维习惯。因此,该类决策方法在学术界和
由于无线传感器网络中节点通信信道共享、能源有限等特点,干扰现象普遍存在,节点失效时有发生,干扰和节点失效对网络性能产生严重影响。拓扑控制技术是一种协调网络中节点间
信息资源的海量增长,提升了用户获取资源的可能性。但信息的过载,同时也降低了用户获取有用资源的可能性。随着时代的变迁,用户在整个检索行为过程中,其潜在信息需求呈现出从单一