陕西省自然科学基金(2012JM8043)
- 作品数：11 被引量：35H指数：4
- 相关作者：吴晓军马悦郭海亮陆晶房佩更多>>
- 相关机构：陕西师范大学西北工业大学西安航空学院更多>>
- 发文基金：陕西省自然科学基金教育部“新世纪优秀人才支持计划”国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- P2P网络中Chord搜索算法的改进研究被引量：2
- 2014年
- 为解决P2P网络中Chord算法众多节点性能不一、节点频繁离开和加入制约系统性能的问题,提出了基于信息相关度的分组改进算法。该算法通过引入节点信息相关度的概念,对原Chord进行信息相关度的一个分组调整。从每个组选出两个超级节点组成超级组,同时为每个节点增加了逆时针路由,在两个超级节点顺逆两个方向上选择出最短路径进行查找。实验表明,改进后的算法使得系统的性能和适应性都得到了加强,提高了Chord在对等网中的查找效率。
- 曹磊张玉梅吴晓军殷嘉乐郭海亮王挺
- 关键词：对等网络CHORD拓扑结构
- 非结构化P2P网络中IACO资源搜索算法被引量：2
- 2014年
- 针对非结构化P2P网络中资源搜索效率低、冗余消息较多的情况,提出一种基于兴趣因子的蚁群优化算法(IACO)。该算法充分考虑了节点价值对资源搜索的影响,在传统蚁群算法中引入节点的兴趣因子,以动态调整节点价值和信息素在计算转发概率时的权重关系,有效地指导了资源查询路径的生成。仿真结果表明,该算法可以显著提高资源查询的成功率,同时在一定程度上减少了网络中的冗余消息量。
- 房佩闫向龙良梓吴晓军
- 关键词：对等网络资源搜索蚁群优化算法
- 无线传感器网络不等级能级环模型及数据传输策略被引量：5
- 2012年
- 目的提高无线传感器网络传感器节点能量利用率,延长网络寿命。方法对无线传感器网络的等级环模型及数据传输策略进行研究。结果提出了一个不等级能级环无线传感器网络模型,并基于数据转发量的估计,计算了不等级环的半径,在此基础上定义了能级环上的支持节点,以总体网络能量消耗最小为优化目标,提出了支持节点在数据传输中的权力轮转与数据转发策略,最后设计了仿真实验并进行了验证,实验表明,不等级能级环模型中,在网络计算580次时,传感器网络能量利用率达到0.466 39。结论不等级能级环无线传感器网络模型及权力轮转与数据转发策略,能够有效地抑制能量洞的出现,提高网络节点能量利用率,延长网络寿命。
- 吴晓军张力马悦
- 关键词：物联网无线传感器网络
- 一种基于最小生成树的非均匀分簇路由算法被引量：7
- 2012年
- 分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.
- 陆晶马悦吴晓军
- 关键词：分簇最小生成树无线传感器网络
- 基于非均匀分簇的不等级环模型无线传感器网络能量被引量：1
- 2013年
- 目的均衡网络中节点的能量消耗,避免能量洞问题,延长网络寿命。方法在不等级环模型的最内环引入非均匀分簇思想。结果通过产生不同大小的簇,使得越靠近sink簇的簇内成员越少,有利于簇首将更多的能量用于簇间的数据转发,并通过簇首轮换,均衡簇首的能量消耗。结论该方法大大减少了最内环节点的能量消耗,延长了网络的生命周期。
- 吴晓军陆晶
- 关键词：无线传感器网络非均匀分簇能耗均衡
- 基于层次聚类的离群点分析方法被引量：5
- 2014年
- 发现离群点并合理地解释离群点对数据挖掘结果的运用有重要意义,通过对离群点属性的检测可以发现其离群特性,进而更加准确地解释聚类结果。针对在聚类结果中出现的不同离群点及其特性,提出将层次聚类算法应用于离群点分析,通过元胞自动机距离变换算法实现凝固层次聚类,实现了簇间距离的度量;定义了演化周期上的平均度量距离,能够发现不同聚类层次上的离群点及其离群特性。该算法能够在得到聚类结果的同时,有效地解释离群点的属性,并具有较低的计算复杂度和并行计算以及向高维空间扩展的特性。通过试验数据进行了实证研究,验证了算法的有效性。
- 张俊溪杨海粟
- 关键词：离群点元胞自动机
- 基于元胞自动机的单源点最短路求解算法
- 2013年
- 针对图的单源点最短路问题,提出一种改进的基于元胞自动机模型的求解算法并分析了其算法复杂度.该算法定义了一个元胞自动机模型,通过元胞空间上元胞状态的变化,能够获得某设定结点到其他结点的最短路.在实验阶段,分别用经典Dijkstra算法和提出的算法对随机生成的不完全无向图进行分析.结果表明,相比于经典的Dijkstra算法,该算法不但能够获得与之相同的仿真结果,并且具有规则简单、易于实现、效率高等特点,具有明显的优越性.
- 丁晓阳郭晓亭
- 关键词：元胞自动机
- 基于GEP算法的压缩感知语音观测序列建模
- 2015年
- 为了进一步减少压缩感知中语音信号观测序列的数据传输量,文中采用基因表达式编程(Gene Expression Programming,GEP)算法对语音信号的观测序列进行建模与预测,同时引入观测序列建模预测后的压缩感知理论框架来解决该问题。首先,分析了压缩感知中语音信号观测序列的相关特性,然后利用GEP算法对语音信号观测序列建立了精确的非线性模型结构,最终实现原始语音信号的重构。实验结果表明,该算法在保证重构语音的性能的前提下,可以进一步减少语音信号观测序列的传输量,最终实现语音信号的二次压缩。
- 郭海亮
- 关键词：压缩感知基因表达式编程
- 基于预算机制的非结构化P2P网络分段搜索策略被引量：1
- 2013年
- 在非结构化P2P网络中,降低消息冗余,提高搜索的效率,一直是资源搜索的关键问题。目前非结构化P2P网络均采用生存时间(Time-To-Live)机制控制搜索算法的深度,但是同时产生了大量的冗余消息,严重影响了网络的利用率。为了能够在保持高搜索效率的前提下减少冗余消息的数量,提出了一种基于预算机制的非结构化P2P网络分段搜索策略DBudgetSearch。DBudgetSearch将搜索过程分为两个阶段,并在每个阶段中使用预算机制来控制消息转发的数量和导向,根据邻居节点的连接度大小来选择消息的转发对象。分析和试验结果表明,DBudgetSearch导向性好,算法搜索效率高,能够有效减少冗余消息。
- 殷嘉乐
- 关键词：点对点网络冗余
- 基于子树间快捷连接的非结构化P2P资源搜索方法
- 2012年
- 通过对非结构化P2P网络资源搜索方法的研究,提出了一种P2P覆盖网络。网络采用多路平衡树形拓扑结构,当新节点加入时在其与根节点的各子树间创建仅参与查询消息第一跳转发的快捷连接,搜索过程中利用快捷连接实现查询消息在根的各子树间并行转发并且不依赖根节点。仿真比较了所提网络同Gnutella和随机漫步网络的性能,所提网络具有低消息冗余率、高搜索成功率和较低的平均搜索时间复杂度。分析结果表明所提网络在资源搜索方面是高效可行的。
- 吴晓军陈霁房佩郭海亮
- 关键词：非结构化P2P网络资源搜索B-TREE
