国家火炬计划(2002EB010154) 作品数:68 被引量:391 H指数:9 相关作者: 赵海 孙佩刚 张希元 徐久强 朱剑 更多>> 相关机构: 东北大学 辽东学院 沈阳理工大学 更多>> 发文基金: 国家火炬计划 国家自然科学基金 国家高技术产业化示范工程 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 自然科学总论 更多>>
面向高维度目标函数的微粒群优化算法 被引量:2 2008年 针对基本微粒群算法在处理高维度目标函数容易出现早熟的问题,提出了一种新的微粒群算法面向高维度目标函数的微粒群算法(HDOF-PSO).分析了基本微粒群算法难以处理高维度目标函数的原因.通过引入信心度和试探策略,算法的收敛速度得到提高;通过引入成功度,搜索过程中的变异概率能够自适应修正.在特定测试函数集上的实验表明,HDOF-PSO在处理高维目标函数时,比基本微粒群算法和一个改进的微粒群算法具有更快的收敛速度和更好的收敛性. 赵海 宋纯贺 祁田宇 龚红艳关键词:群体智能 微粒群算法 自适应变异 Internet路由级节点的度与核数的关系 被引量:2 2008年 针对目前对路由层面的Internet拓扑研究较少的问题,基于2006年1月至2006年12月采集的CAIDA Skitter项目授权的海量数据,对CAIDA路由层面拓扑探测数据进行了分析,描述了路由级节点度分布的幂率性.在此基础上计算出了更能体现网络拓扑层次性的各节点的核数,描述了节点核的幂率分布性质,进一步分析了节点核数与度之间的关系.研究表明,对低核节点,其度分布存在着幂率性质. 张君 赵海 周艳关键词:复杂网络 INTERNET 面向Internet的CFR算法的研究 被引量:2 2006年 首先通过海量数据统计,计算并分析了Internet的无尺度特性及小世界规律。然后在其基础上提出了一个新的面向Internet的资源查找算法——连接度优先路由查找算法(CFR,connection-coefficient first routing),充分利用其上节点间平均最短路径短以及存在少量连接度较高节点的特点,实现了在Internet上高效的资源查找。最后实现了Internet拓扑生成器,通过仿真实验,验证了该算法在超大规模的复杂网络环境下,具有查找效率及命中率较高,并且时间开销和造成的网络流量较小的优点。 张昕 赵海 张文波 李超关键词:小世界 基于RSSI均值的等边三角形定位算法 被引量:86 2007年 为了提高无线传感网络的定位精度,从提高测量精度、改善信标节点分布的角度提出了一种基于RSSI均值的等边三角形定位算法.该算法引入信号强度指示(RSSI)敏感区和非敏感区概念,采用高斯模型对非敏感区的RSSI数据进行处理,解决了RSSI易受干扰的问题.采用等边三角形分布模型处理信标节点的分布,保证未知节点运动轨迹始终在信标节点的非敏感区内,从而在定位算法上使测量精度得到提高.研究表明,高斯模型可以很好地筛选出RSSI较优值;等边三角形分布模型可以提高RSSI的采集优度.这种定位算法计算简单,定位过程中节点间无通讯开销,无需硬件扩展. 朱剑 赵海 孙佩刚 毕远国关键词:无线传感网络 信标节点 高斯模型 WSNs中基于PMP的多SINK节点布局研究与实现 被引量:3 2007年 针对sink节点可布置的无线传感器网络应用,提出了一种基于PMP模型的多sink节点布局策略.该策略在桌面电脑上计算出sink节点的最优位置集来指导sink节点的布局.本文使用该策略结合一种启发式算法实现了无线传感器网络的仿真布局.仿真结果表明,该布局策略能够有效降低无线传感器网络的能量消耗,提高网络服务效率,延长网络的生存期. 罗玎玎 赵海 尹震宇 孙佩刚 毕远国关键词:PMP 启发式算法 无线传感器网络 一种无线传感器网络节点的设计与实现 被引量:24 2009年 分析了无线传感器网络节点的需求,阐述了无线传感器网络节点的体系结构.在此基础上采用符合802.15.4协议的ATmega128L主控和CC2420射频传输的设计模式,以模块为单位进行设计,分为处理器模块、无线通信模块、传感器模块、能量供应模块四部分,最后整体实现了该设计.通过对比本文设计节点与Micaz节点的数据包随距离变化的接收率测试结果和温度传感器数据采集测试结果,证明该设计取得了良好的效果,为无线传感器网络进一步的深入研究提供了一个性能较好的硬件平台. 赵海 赵杰 刘铮 纪书杰关键词:无线传感器网络 传感器节点 ATMEGA128L CC2420 温度传感器 嵌入式实时系统中抢占控制策略及其优化 2009年 任务的抢占在保证了系统可调度性的同时,也带来了必然的抢占开销.而对于资源受限的嵌入式实时系统来说,控制任务的抢占次数,降低抢占引起的资源消耗具有重要的意义.提出了一种基于时间片的抢占控制模型,为每个任务分配一个可抢占次数的上限.由于抢占控制会对系统的可调度性造成影响,因此通过遗传算法对任务的抢占次数上限进行优化,使其在满足任务可调度的前提下取值最小.通过仿真实验,分析了优化算法的性能,并从对任务调度的统计结果中可以看出,采用本文提出的抢占控制策略可以有效地减少任务执行中的抢占次数. 刘铮 赵海 李强 张骞关键词:嵌入式实时系统 时间片 可调度性 基于可靠性WSN路由协议的设计与实现 被引量:1 2008年 针对某些应用的高可靠性要求,设计并实现适合无线传感器网络(WSN)应用的多路径可靠路由协议。该路由协议通过建立备份路径,并在主路径失效的情况下采用备份路径传输数据的方法来提高数据传输的可靠性。该协议主要包括节点局部拓扑信息的获取、路由请求、节点主干路径的建立、Sink或中间节点发送路径增强信息建立备份路由、主路径失效后启用备份路径发送数据过程。仿真测试结果表明,该多路径可靠协议在主干路径失效的情况下,可以有效减小路径断裂引起的丢包现象,进而提高网络整体数据传输的可靠性。 周艳关键词:多路径 路由协议 无线传感器网络 一种基于TinyOS的自适应双环调度策略 被引量:5 2007年 针对传感器网络操作系统TinyOS无法保证任务实时性的缺陷,提出一种自适应双环调度(ADRS)策略,并在TinyOS上加以实现。自适应双环调度策略将先到先服务(FCFS)调度策略下的单循环队列改为具有不同优先级别的双循环队列,同时原来的多个任务共享同一堆栈空间修改为不同任务分级占用两个堆栈,并根据队列中任务时限的变化动态调整两队列间的任务切换以最大程度地保证任务完成.仿真试验表明,自适应双环调度策略在不影响TinyOS原有性能的情况下,极大改善了传感器网络承担实时性任务的运行效果. 林恺 赵海 尹震宇 毕远国关键词:传感器网络 TINYOS 针对弱硬实时系统的DRM调度算法 被引量:2 2008年 本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性. 赵明 赵海 张文波 张浩华 罗桂兰 孙佩刚关键词:弱硬实时系统 调度 QOS 过载