基于链路干扰模型的802.11s信道分配策略

从无线链路干扰的角度为802.11s定义的无线Mesh网络提出一种信道分配策略.首先在现有无线干扰模型和传播模型的基础上,通过仿真研究无线干扰对无线Mesh网络性能的影响;然后根据仿真结论提出无线链路干扰模型,同时利用无线Mesh网络流量呈现树状拓扑汇聚的特点对网络拓扑进行有序分解,从而划分出多跳链路干扰和单跳并行链路干扰;最后提出的802.11s信道分配策略的基本思想是采用循环交叉分配信道的方法尽量减少或消除无线多跳链路干扰.     

基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出了一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

矿井带状应急救援无线Mesh网络的标称容量

采用标称容量的基本分析原理,研究了矿井带状应急救援无线Mesh网络在不同路由方式下的链路预期流量与不同射频接口配置下的瓶颈冲突域分布情况,进而提出了矿井带状应急救援无线Mesh网络的标称容量模型．基于所提出的模型,仿真分析了射频接口数目、信道分配方式、路由方式以及MeshAP节点数目与网络部署距离对矿井带状应急救援无线Mesh网络标称容量的影响．研究结果表明：该模型利用矿井带状应急救援无线Mesh网络数据流的汇聚特点,缩小了瓶颈冲突域的搜索范围,降低了标称容量分析的计算复杂度,为矿井带状应急无线Mesh网络的规划设计提供了理论依据．     

基于网络效用最大化的mesh网优化算法

为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题,进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.     

网格型煤矿瓦斯监测网络节点接入机制设计

为了解决煤矿瓦斯监测网格型无线传感器网络无线节点在同一信道上工作时容易产生数据冲突,不利于监测的问题,提出了一种网络的无线节点接入机制。将无线传感器网络中的端设备节点先分组,再使用随机竞争与时隙分配相结合的方法来解决该问题。实验表明,利用分组无线节点中的时隙分配,并在同一时隙内采用CSMA/CA机制传输数据,不仅可以减少时隙数,降低数据传输时延,还可以减少数据传输冲突,节省能量,从而提高了无线监测网络的可靠性和稳定性。     

基于小世界特性的无线多跳网络信道分配策略

提高网络的整体性能一直是无线多跳网络研究的重点问题,在以多信道、多接口环境搭建的无线多跳网络中,可以通过有效的信道分配策略来提升网络性能.提出一种基于小世界特性的无线多跳网络信道分配策略,通过DLCC策略利用小世界特性先优化网络的拓扑结构,再根据网络链路的局部介数以及链路预冲突系数,利用CALB信道分配算法进行信道分配.实验表明,该策略能有效地降低网络链路之间的冲突,提升网络的性能.     

一种新颖的多信道多接口无线Mesh网络的接入调度算法

无线Mesh网络信道接入调度问题是指在一个调度周期内为网络中每个节点在信道上分配时隙,在该时隙上节点可以向邻居发送控制信息,问题的目标是最小化调度周期长度.提出采用饱和度(staturation degree)的方法来研究这个问题,与现有方法关键不同之处是,饱和度算法的每一步不是对节点本身,而是对节点的邻居依次分配时隙.在第一步完成对网络中邻居最多的节点的分配后,调度周期的长度已逼近理论下界,从而在随后分配过程中可充分实现时隙的空间复用.同时也提出了该算法的分布式实现,并对算法性能进行了理论分析.仿真实验结果表明,算法在各种情况下实验结果均非常接近理论的下限.     

无线Mesh网络一种基于拓扑的多射频多信道分配

随着无线Mesh网络的发展,在网络中配置节点多射频多信道,提高信道资源的利用率,成为扩大网络容量的有效手段。提出了一种基于网络拓扑信息的集中式的多射频多信道分配算法,实现时将其分为信道分配计算和信道分配切换两个阶段。在信道分配计算阶段按优先级确保瓶颈链路的带宽需求,实现网络信道干扰最小;在信道分配切换阶段逐层实现切换,确保网络的连通。仿真结果显示,该信道分配算法可以有效地提升网络性能。     

基于链路分组优先分配的多信道集中信道分配方法

针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链路,优先对关键链路所在的组进行分配信道。仿真结果表明,与一般的集中信道分配方法相比,该方法可以有效的增加网络的吞吐量和降低丢包率。     

定向天线无线网络中的路由与信道分配方法

拓扑控制是采用定向天线的无线网络中的关键问题,定向天线无线网络中的拓扑控制、路由和信道分配是NP难问题。为了解决这个问题,提出了一个称为Ant-TRACE的高效蚂蚁算法。给定一个无线网络的信号可达图,Ant-TRACE可找到一个平衡的度约束最小生成树,有效地解决了拓扑和路由问题,基于已有的拓扑可有效地选择信道分配策略以最小化相邻链路干扰。基于NS3的仿真结果显示,Ant-TRACE在丢包率、时延和吞吐量上表现良好。     

带频道负荷的频道分配问题的图论模型

在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞．增加频道负荷约束,限制同一时间内用相同频道的用户数量来控制这一现象．给出了带有负荷频道约束的私人移动无线电网络的图表示,推广了顶点染色的概念,得到了此问题的有关理论结果．     

基于图模型的RDF/RDFS本体抽取方法

为了提高RDF/RDFS本体中特定领域知识的利用效率,提出了一种从源本体中抽取出特定领域本体的算法.将RDF/RDFS本体抽象为图模型;根据RDFS推理规则生成RDFS本体图模型的闭包;应用图理论构建抽取算法,生成以特定领域术语词典中概念为节点的子图,得到所需的领域本体.抽取结果表明,该方法对于RDF层次的领域本体抽取有良好的适用性,可快速有效地构建特定领域本体.     

Knowledge Graph Extension Based on Crowdsourcing in Textile and Clothing Field

Generally, knowledge extraction technology is used to obtain nodes and relationships of unstructured data and structured data, and then the data fuse with the original knowledge graph to achieve the extension of the knowledge graph. Because the concepts and knowledge structures expressed on the Internet have problems of multi-source heterogeneity and low accuracy, it is usually difficult to achieve a good effect simply by using knowledge extraction technology. Considering that domain knowledge is highly dependent on the relevant expert knowledge, the method of this paper try to expand the domain knowledge through the crowdsourcing method. The method split the domain knowledge system into subgraph of knowledge according to corresponding concept, form subtasks with moderate granularity, and use the crowdsourcing technology for the acquisition and integration of knowledge subgraph to improve the knowledge system.     

基于图的数据挖掘算法研究

对图数据频繁模式的挖掘是近年的研究热点,而从图数据库中挖掘频繁模式的关键是子图测试和候选子图生成操作。与传统广泛研究的频繁项集、频繁序列、频繁子树挖掘相比较,频繁子图的挖掘更复杂、更有难度,因为图同构问题是一个NP-完全问题。因此,必须有个好的规范化编码和有效的算法来避免子图同构这个难题。     

基于加权频繁子图挖掘的图模型在文本分类中的应用

针对传统文本分类算法的分类精度低和计算复杂度高的问题,提出一种基于加权频繁子图挖掘的图模型文本分类算法。首先将文档集表示成图集;然后运用加权图挖掘算法提取频繁子图;最后,对特征向量进行分类。提出的算法仅提取最重要的子图,使其整体具有较好的分类效果和较高的计算效率。为评估该算法有效性,将其与多种现有分类算法分别对一个数据集进行分类实验,实验结果表明,提出的算法具有更高的识别精度和更少的运行时间。     

集中式信道分配算法在WSN移动节点中的应用研究

为提高油料保障系统中信息采集的实时性和能量的高效性,使网关及时检测到移动设备的状态,降低无线网络间的干扰,提高网络的容量.以军用机场加油车为研究对象,提出了适用于快速移动节点的集中式信道分配算法和功率分级的能量控制方法.在无线网络节点上安装两个工作在不同频道上的网络接口,通过控制协商动态的切换数据信道,平衡网络负载,以增加总的带宽.实验结果表明,采用3条数据信道便可实现信道的集中式分配和发送功率的分级控制,有效地扩展了网络的容量和提高能量的高效性.     

采用传播图论建模方法的Massive MIMO室内场景传播特性

大规模多天线(Massive MIMO)技术在基站端配置大规模天线阵列,能够大幅度提升数据传输速度和系统容量,实现无线传播信道中的空间和时间资源的最大化利用.有关Massive MIMO无线传播信道的研究,对大规模多天线的应用、系统的设计与部署具有重要意义.本文采用传播图论信道建模的方法,研究Massive MIMO在实际传播信道中的性能表现,既能很好的避免信道实测带来的繁重工作,又能有效反映Massive MIMO的无线信道衰落特性.分别在高频点6GHz和低频点1.472 5GHz对选定的室内传播场景进行了信道建模与仿真,由传播图论建模方法得到了信道冲激响应,并进行参数提取,分别从角度域和时延域分析了大规模多天线系统的信道传播特性,并通过分析信道奇异值扩展的分布,证明了实际传播环境中天线数目增多信道的正交性显著增强.