国家高技术研究发展计划(2006AA01Z210)
- 作品数：16 被引量：129H指数：6
- 相关作者：王换招杨新宇冯博琴孔庆茹刘洋更多>>
- 相关机构：西安交通大学水利部黄河水利委员会西安通信学院更多>>
- 发文基金：国家高技术研究发展计划陕西省科技攻关计划中国下一代互联网示范工程更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种新的快速求核算法被引量：11
- 2007年
- 为了解决核影响属性约简算法的速度和效率等问题,提出了一种基于正区域的求核算法.采用基数排序思想计算正区域,分别得到决策属性正区域的条件属性集和除决策属性正区域的一个条件属性之外的条件属性集,并且计算这2种属性集的基数之差,以判断该条件属性是否是核属性,依次判断所有条件属性,从而快速获得所需要的核.基于正区域求核算法的时间复杂度为O(|C||U|).实验结果表明,利用该算法求核,所耗时间将随对象数的增加呈线性增长,且当对象数最大时,求核所耗时间仅为对比算法的0.6%,同时证明了该算法对各种数据集均有很好的适应性.
- 周江卫冯博琴刘洋
- 关键词：属性约简正区域
- 基于网络处理器的多维包分类算法被引量：2
- 2009年
- 提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.
- 孙清张德运何晖李金库
- 关键词：包分类算法网络处理器TRIE树
- 蚁群-遗传融合的文本聚类算法被引量：17
- 2007年
- 针对蚁群算法容易出现停滞现象而不能对解空间进行全面搜索的问题,提出了一种蚁群-遗传融合的文本聚类算法.该算法将影响蚁群算法性能的4个参数作为遗传算法中的染色体进行编码,基于此又设计出相应的适应度函数以及选择交叉变异算子,通过多次迭代找出最优的参数组合,并将其应用到文本聚类问题上.经与经典的k均值聚类算法、基本的蚁群聚类算法的仿真比较,结果表明所提出算法的聚类效果更好,在3个测试集上的F度量值要比k均值聚类算法分别提高5.69%、48.60%、69.60%,所以更适合于处理较大规模的数据集.
- 张云冯博琴麻首强刘连梦
- 关键词：蚁群算法遗传算法文本聚类
- 基于k-覆盖保证的异构传感器网络节点调度策略被引量：6
- 2008年
- 在分析已有传感器网络覆盖控制协议的基础上,提出了一种分布式覆盖控制算法.针对节点随机部署的异构网络,通过研究网络中节点交点的必要性,得出必要节点交点的最低覆盖度即为区域覆盖度的结论,由此可将区域覆盖度的计算转化为特殊点的覆盖度计算,从而解决了覆盖算法计算复杂度高和不精确等问题.在此基础上,又提出了一种以保证k-覆盖为目标的节点调度策略(SEC),该策略按照时间轮次,根据精确覆盖度算法可分布式地确定节点的状态.仿真结果表明,SEC能够减少节点的通信量,使工作节点数摆脱总节点数的影响,从而延长了网络的生命周期.与经典覆盖控制算法相比,所提算法在保证网络覆盖度的前提下可有效降低工作节点的数量,提高大规模传感器网络的可扩展性.
- 王换招董贝罗韩梅陈培军李增智
- 关键词：无线传感器网络节点调度
- 簇状传感器网络临时分类密钥管理协议被引量：3
- 2008年
- 提出了一种基于密钥树的簇状传感器网络临时分类密钥管理方法.该方法采用Diffie-Hellman密钥协商算法和逻辑密钥树分发节点间通信使用的3类密钥以及使用事件激发来启动密钥系统更新,以确保网络拓扑变化时的密钥安全.实验表明,密钥协商算法通过适当地增加计算量,能有效地降低通信负载,减少密钥占用的存储空间;动态更新策略能自适应网络拓扑变化,提高密钥系统的安全性.
- 郭宇飞王换招曹宁赵青苹
- 关键词：密钥管理逻辑密钥树
- 一种基于接收信号强度指示的改进型定位算法被引量：11
- 2008年
- 针对无线传感器网络在道路监控、管道传输等一维环境中出现的因经验模型基站移动或环境发生改变时需要重新建立数据库的问题,提出了一种基于接收信号强度指示（RSSI）的一维经验模型定位算法（1-DEMRSSI）.该算法基于一维线性定位的思想,利用信号强度比值来确定未知节点的位置,所以只需要建立一次信号强度比值数据库.仿真结果表明,1-DEMRSSI算法比RSSI算法的运算量小,且一次定位时间可缩短10%左右,定位精度提高14.2%～66.4%,其在一维线性应用领域表现出了良好的灵活性和实用性.
- 孔庆茹杨新宇闫超杨文静
- 关键词：无线传感器网络信号强度比
- 基于单向链路的低开销Ad Hoc路由策略被引量：2
- 2010年
- 对多类点Adhoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的Adhoc路由策略,通过检测并使用单向链路可提高网络的连通性能,同时可采取措施降低控制开销.仿真分析结果表明,该路由策略在控制开销方面优于传统路由机制,而路由成功率和吞吐量性能降低很小.
- 王换招梅涛姬凯孟凡治
- 关键词：移动自组织网络单向链路路由策略控制开销
- 移动Ad Hoc网络中提高路由稳定性的动态备份多径路由被引量：4
- 2010年
- 为了解决移动Ad Hoc网络中备份路径过期问题,提出了一种新的动态备份多径路由(DBR)协议.该协议采用洪泛方式建立主路径,使主路径为源节点和目的节点间跳数最小的路径,并利用周期性发送的HELLO包为主路径上的链路按需构建局部备份路径.DBR协议有效地利用周期性发送的HELLO包,降低了备份路径建立过程中的控制负载.利用HELLO包所交互的当前邻居节点信息构建生存时间尽可能长的备份路径,解决了备份路径的过期问题.理论分析表明,该协议适用于节点密度较大的移动环境.仿真实验表明,该协议在移动性强的环境下具有较好的性能.
- 杨文静杨新宇董翅勇
- 关键词：移动ADHOC网络稳定性
- 粗糙集高效遗传约简算法被引量：12
- 2007年
- 提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f′||C||U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.0008%、0.00008%和0.0003%,且在500代以内能够获得最小属性约简.
- 周江卫冯博琴刘洋
- 关键词：粗糙集属性约简
- 增强Ad Hoc网络稳定性的移动问题解决策略被引量：5
- 2011年
- 针对移动自组织网络中网络通信稳定性较低的问题,提出了增强网络稳定性的移动问题解决策略.该策略通过检测节点的相对移动速率,计算节点间链路的稳定性,得到网络中通信路径的稳定度,从而选择稳定度高的路径进行通信.该策略针对节点移动可能导致的通信可靠性约降低问题,利用检测移动速率预测节点运动趋势这一创新方法提高了系统数据传输的可靠性.实验结果表明,该策略利用节点移动预测的方法可以有效选择可靠性更高的数据链路,与传统方法相比,通信延迟时间约降低1%,吞吐量约提高5%.
- 何晖王换招李昊梅涛郗旻
- 关键词：移动自组织网络稳定性移动性
