国家高技术研究发展计划(2006AA01Z210)
- 作品数：16 被引量：129H指数：6
- 相关作者：王换招杨新宇冯博琴孔庆茹刘洋更多>>
- 相关机构：西安交通大学水利部黄河水利委员会西安通信学院更多>>
- 发文基金：国家高技术研究发展计划陕西省科技攻关计划中国下一代互联网示范工程更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于k-覆盖保证的异构传感器网络节点调度策略被引量：6
- 2008年
- 在分析已有传感器网络覆盖控制协议的基础上,提出了一种分布式覆盖控制算法.针对节点随机部署的异构网络,通过研究网络中节点交点的必要性,得出必要节点交点的最低覆盖度即为区域覆盖度的结论,由此可将区域覆盖度的计算转化为特殊点的覆盖度计算,从而解决了覆盖算法计算复杂度高和不精确等问题.在此基础上,又提出了一种以保证k-覆盖为目标的节点调度策略(SEC),该策略按照时间轮次,根据精确覆盖度算法可分布式地确定节点的状态.仿真结果表明,SEC能够减少节点的通信量,使工作节点数摆脱总节点数的影响,从而延长了网络的生命周期.与经典覆盖控制算法相比,所提算法在保证网络覆盖度的前提下可有效降低工作节点的数量,提高大规模传感器网络的可扩展性.
- 王换招董贝罗韩梅陈培军李增智
- 关键词：无线传感器网络节点调度
- 基于单向链路的低开销Ad Hoc路由策略被引量：2
- 2010年
- 对多类点Adhoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的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%.
- 何晖王换招李昊梅涛郗旻
- 关键词：移动自组织网络稳定性移动性
- 簇状传感器网络临时分类密钥管理协议被引量：3
- 2008年
- 提出了一种基于密钥树的簇状传感器网络临时分类密钥管理方法.该方法采用Diffie-Hellman密钥协商算法和逻辑密钥树分发节点间通信使用的3类密钥以及使用事件激发来启动密钥系统更新,以确保网络拓扑变化时的密钥安全.实验表明,密钥协商算法通过适当地增加计算量,能有效地降低通信负载,减少密钥占用的存储空间;动态更新策略能自适应网络拓扑变化,提高密钥系统的安全性.
- 郭宇飞王换招曹宁赵青苹
- 关键词：密钥管理逻辑密钥树
- 一种基于接收信号强度指示的改进型定位算法被引量：11
- 2008年
- 针对无线传感器网络在道路监控、管道传输等一维环境中出现的因经验模型基站移动或环境发生改变时需要重新建立数据库的问题,提出了一种基于接收信号强度指示（RSSI）的一维经验模型定位算法（1-DEMRSSI）.该算法基于一维线性定位的思想,利用信号强度比值来确定未知节点的位置,所以只需要建立一次信号强度比值数据库.仿真结果表明,1-DEMRSSI算法比RSSI算法的运算量小,且一次定位时间可缩短10%左右,定位精度提高14.2%～66.4%,其在一维线性应用领域表现出了良好的灵活性和实用性.
- 孔庆茹杨新宇闫超杨文静
- 关键词：无线传感器网络信号强度比
- 一种新的快速求核算法被引量：11
- 2007年
- 为了解决核影响属性约简算法的速度和效率等问题,提出了一种基于正区域的求核算法.采用基数排序思想计算正区域,分别得到决策属性正区域的条件属性集和除决策属性正区域的一个条件属性之外的条件属性集,并且计算这2种属性集的基数之差,以判断该条件属性是否是核属性,依次判断所有条件属性,从而快速获得所需要的核.基于正区域求核算法的时间复杂度为O(|C||U|).实验结果表明,利用该算法求核,所耗时间将随对象数的增加呈线性增长,且当对象数最大时,求核所耗时间仅为对比算法的0.6%,同时证明了该算法对各种数据集均有很好的适应性.
- 周江卫冯博琴刘洋
- 关键词：属性约简正区域
- 移动Ad Hoc网络中提高路由稳定性的动态备份多径路由被引量：4
- 2010年
- 为了解决移动Ad Hoc网络中备份路径过期问题,提出了一种新的动态备份多径路由(DBR)协议.该协议采用洪泛方式建立主路径,使主路径为源节点和目的节点间跳数最小的路径,并利用周期性发送的HELLO包为主路径上的链路按需构建局部备份路径.DBR协议有效地利用周期性发送的HELLO包,降低了备份路径建立过程中的控制负载.利用HELLO包所交互的当前邻居节点信息构建生存时间尽可能长的备份路径,解决了备份路径的过期问题.理论分析表明,该协议适用于节点密度较大的移动环境.仿真实验表明,该协议在移动性强的环境下具有较好的性能.
- 杨文静杨新宇董翅勇
- 关键词：移动ADHOC网络稳定性
- VMIMO-OFDM系统中基于导频的多频偏和信道联合估计算法研究被引量：2
- 2009年
- 针对基于VM IMO-OFDM系统的无线传感器网络目的节点中的多频偏和信道冲激响应估计问题提出了一种基于导频的联合估计算法。由于每个传感网中继节点都具有一个独立的晶振,每个中继节点到目的节点的链路都有着不同的频偏和信道冲激响应等参数。在目的节点直接对多个参数进行估计是个多维非线性问题,复杂度较高。提出的算法基于特殊设计的训练序列,目的节点通过序列相关处理将各个中继节点的信号进行分离,将复杂的多维非线性问题转换成一维线性问题。通过分析表明,各个频偏值可以通过对相关结果进行线性变换得到,然后基于频偏的估计值,由最大似然准则可估计出信道冲激响应。
- 郑春雷姜建姜华刘海涛
- 关键词：最大似然准则信道冲激响应
- 利用标签的层次化搜索结果聚类方法被引量：6
- 2009年
- 为了提高搜索引擎返回结果的可浏览性,满足用户对查询质量的要求,提出了一种层次化搜索结果聚类方法.首先,从搜索引擎的返回结果提取出文档集,并对每一个文档进行词干化、去除停用词等操作.然后,根据词共现信息来发现文档集中的频繁2元组,再将2元组扩展为n元组,对所有元组进行去冗余、重要性排序,从而获得候选聚类标签.最后,基于该标签对返回结果中的文档进行分配与聚集,形成层次化聚类结果.实验结果表明,所提方法可以通过获得的准确、可读性较好的聚类标签,帮助用户有效地浏览搜索引擎返回的结果.与Vivisimo、STC、Lingo算法比较,以及在多个评价指标上的综合实验结果也表明,该方法是有效的.
- 张云冯博琴
- 关键词：搜索结果聚类词共现
