公共文化服务平台

一种保证TCP上下行时间公平的新调度算法: 2009年; 针对无线局域网中传输控制协议(TCP)闭环拥塞控制的贪婪性、媒体接入控制(MAC)协议节点接入的公平性和无线信道的异构性导致TCP出现的上下行不公平和时间不公平问题,提出了一种在接入点上实现上下行时间公平的UDTFLAS(Up/Down Time FairLAS)调度算法。UDTFLAS算法依据信道数据发送速率,给无线信道速率较高的TCP流提供更大的发送概率,以保证上下行各TCP流占用相等的无线信道时间。实验结果表明,UDTFLAS算法可以保护单流的吞吐率,实现上下行流的时间公平,能有效提高网络总吞吐量。; 黄家玮王建新; 关键词：分组调度

带权最大割问题的一种基于划分技术的固定参数可解算法: 2010年; 运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)次随机划分,并选择其中权值最大的k-划分作为输出解,因而能在时间O~*(1n(1/ε)2~k)内以至少1-ε的概率找到目标解。接着在此基础上着重运用最新改进的(n,k)-全集划分技术对参数化带权最大割问题提出了一个时间复杂度为O~*(2^(2k+12log^2(2k))的确定性算法,表明了带权最大割问题是固定参数可解的。; 刘运龙王建新; 关键词：固定参数可解

网络拓扑未知环境下确定性网络编码数据传输被引量：6: 2009年; 针对网络拓扑未知且宿点具有至源点的反馈路径的单源组播问题,提出了确定性网络编码数据传输的编码构造方法.把组播连接过程分为试播与数据传输两个阶段,在试播阶段,源点作为中心控制节点,采用随机线性网络编码策略反复组播试验包至网络,宿点反馈信息至源点,分别测试出组播容量和各信道的编码向量.在数据传输阶段,利用试播阶段获得的参数,采用确定性网络编码数据传输策略传输数据.理论分析表明了方法的可行性,仿真测试结果表明了方法的有效性.; 蒲保兴杨路明王伟平

带权无向图中反馈顶点集的固定参数枚举算法被引量：1: 2010年; 反馈顶点集(FVS)问题是一个经典的NP-完全问题,在很多领域有重要的应用.人们对该问题进行了大量的研究,但目前还没有有效的算法枚举带权无向图的反馈顶点集.文中通过对带权无向图中反馈顶点集问题的结构的深入分析,给出了一个有效的基于分支搜索技术的固定参数枚举算法.算法将反馈顶点集问题转化为反馈边集问题,通过枚举z个权值最大的森林来枚举z个权值最小的含k条边的反馈边集,从而得到z个权值最小的含k个顶点的反馈顶点集,算法时间复杂度为O(5kn2(logn+k)+3kz(n2logn+z)).; 王建新江国红陈建二; 关键词：无向图带权

一种基于链路状态自适应的路由器缓存设置算法被引量：2: 2010年; 本文首先总结了路由器缓存设置领域的研究成果,指出在当前复杂时变的网络环境下采用固定大小的缓存设置方法存在一系列问题,从而提出了一种根据实时网络状态动态改变缓存大小的BSLS算法.算法运用微分的思想引入一个判定因子,并采用乘性增加乘性减少(MIMD)的方式动态调节可用缓存阈值.通过仿真,验证了BSLS算法在各种负载条件下都能保持高吞吐率,同时取得排队延迟和拥塞丢包率的合理折中.; 王建新李春泉黄家玮; 关键词：缓存设置链路状态自适应 MIMD

使用干细胞机制优化反向传播神经网络被引量：1: 2011年; 借鉴细胞学中的干细胞理论,提出了基于干细胞机制的进化神经网络(SCEABPNN),以实现误差反向传播神经网络(BPNN)的优化。SCEABPNN不需要遗传神经网络(GABPNN)中的编码、解码、交叉、变异等操作,把网络中的结点看成细胞,通过细胞移植、细胞置换、细胞凋亡操作进行网络优化。仿真结果证实,SCEABPNN不但可以全局收敛,有效解决BPNN易陷局部最小的问题,而且收敛速度比GABPNN和标准BPNN更快。; 陈先来杨路明王建新; 关键词：BP神经网络优化算法

基于统计模型和方向小波的图像认证水印算法被引量：2: 2010年; 设计了一种基于统计模型和方向小波的图像认证水印算法.提出了用方向小波变换生成图像方向流的算法,应用图像的方向流来刻画图像特征.并应用高斯分布统计模型构造出了水印修改的噪声可见强度.通过噪声可见强度筛选出含纹理信息较多的图像分块隐藏图像方向流.用户利用提取出的隐藏方向流信息和用方向小波生成的方向流作相关性检测,实现对图像的认证.该算法有较强的抗JPEG和噪声攻击能力,保证了水印图像的视觉质量和鲁棒性,并实现了盲检测,隐蔽性和安全性好.; 刘绪崇王建新罗永; 关键词：方向小波数字水印统计模型

无线多媒体传感器网络路由协议研究被引量：31: 2011年; 传统的无线传感器网络(Wireless Sensor Networks,WSNs)路由协议不能很好地适应多媒体数据流的传输.近来,提出了一些无线多媒体传感器网络(Wireless Multimedia Sensor Networks,WMSNs)路由协议.本文首先讲述了WMSNs服务质量保障路由问题及其面临的挑战,从五个方面归纳了传统的WSNs路由协议,在此基础上论述了WMSNs路由协议的QoS需求、设计原则、控制策略及其限制.然后,综述了当前典型的WMSNs服务质量保障控制路由协议,包括各协议的设计目标、核心思想、基本策略、主要内容及其优缺点;在列表比较的基础上,研究了存在的问题和缺陷.最后,指出了WMSNs路由协议研究的开放性问题及其发展方向.; 周灵王建新; 关键词：无线传感器网络多媒体路由协议

一种基于两跳邻居信息的贪婪地理路由算法被引量：32: 2008年; 基于地理信息的路由算法由于其高效、低路由开销和良好的可扩展性等特点,在无线传感器网络中得到比较广泛的应用.许多采用贪婪策略作为其基本数据转发机制的地理路由算法都不可避免会遇到路由空洞现象.针对这个问题,本文提出了一种基于掌握两跳邻居节点位置信息的贪婪地理路由算法——Greedy-2算法.该算法能够使节点提前意识到路由空洞的存在,从而尽可能使数据包及时绕开空洞边界节点,减少路由空洞发生的概率,提高分组到达率.对于Greedy-2算法仍然遭遇路由空洞现象的情况,文章提出了一种基于两跳邻居信息的平面化算法PATN,该算法不需要增加额外的平面化开销,即可将网络平面化以采取边缘恢复机制,在UDG网络中保证数据可靠传输.仿真结果表明,与基于一跳邻居节点位置信息的贪婪算法相比,Greedy-2算法可以明显减少路由空洞现象发生的次数,在分组到达率和数据传送的路由跳数方面都有着更好的性能.Greedy-2算法与PATN规则结合后的GPSR-2算法也比GP-SR算法有着更优化的路由跳数.; 王建新赵湘宁刘辉宇; 关键词：无线传感器网络地理路由贪婪算法路由空洞平面化

基于极大团扩展的蛋白质复合物识别算法被引量：4: 2010年; 针对蛋白质复合物识别工具CFinder容易识别出超大复合物的缺陷,提出一种基于极大团扩展的蛋白质复合物识别算法(IPC-MCE)。将极大团看作蛋白质复合物的核,通过考查核的邻居顶点与核内顶点的作用概率决定邻居顶点是否属于该复合物。基于酵母蛋白质相互作用网络平台的实验结果表明:与CFinder相比,提出的IPC-MCE算法在相同条件下能够更精确地标识已知蛋白质复合物;在最优参数设置下,IPC-MCE算法标识的已知蛋白质复合物数量是CFinder标识数量的2倍多,说明IPC-MCE算法具有更强的蛋白质复合物识别能力。; 李敏王建新刘彬彬陈建二; 关键词：蛋白质相互作用网络蛋白质复合物

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家重点基础研究发展计划(2008CB317107)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家重点基础研究发展计划(2008CB317107)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈