四川省自然科学基金(2007H12-010)
- 作品数：8 被引量：20H指数：3
- 相关作者：何军杨春胡荣雷炳翰何翔更多>>
- 相关机构：四川大学四川师范大学四川省计算机软件重点实验室更多>>
- 发文基金：四川省自然科学基金国家高技术研究发展计划四川省青年科技基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于模拟退火算法的传感器网络聚类方案被引量：3
- 2010年
- 针对传感器网络聚类间能耗负载不均衡而引发的"能量热点"问题,提出一种在节点随机分布情况下构建能量负载均衡的聚类方法。网络中高于平均能量的节点率先成为候选首领,候选首领根据剩余能量、节点连通度以及当选首领的总时间来竞争聚首,普通节点首先依据信号强弱选择加入聚类,然后借鉴模拟退火算法动态调整所拥有的成员节点,直到所有聚类的能耗状态趋近均衡。仿真表明,与基于均匀分布假设的聚类方案相比,新方案具有能耗负载更均衡的聚类和更长的生命周期。
- 胡荣杨春何军李奇
- 关键词：无线传感器网络模拟退火算法能耗均衡聚类
- 基于无线传感器网络的业务流调度算法
- 2010年
- 实时性要求是无线传感器网络调度算法性能评价的重要内容。对于实时性要求很高的应用场合,调度算法的首要标准是降低数据包的传输时延。针对无线传感器网络的业务流调度问题,结合传统的加权循环调度算法WRR,着眼于解决无线传感器网络中业务流突发引起的时延性能下降问题,提出了新的调度算法-WSWRR。新算法合理分配传感器节点的数据感知和传输时间,使节点在不需要工作时转入低功耗的休眠模式,且能在满足应用要求服务质量的前提下,高效利用节点能量,延长整个传感器网络的生命周期。通过仿真实验,验证了新算法在调度突发数据包时性能得到了很好的改善,且没有增加网络的整体能耗,证明了WSWRR算法的有效性。
- 胡荣杨春何军
- 关键词：无线传感器网络调度
- 基于QoS的网格负载调度算法被引量：8
- 2009年
- 针对多数启发式算法不能满足任务紧迫性需求的问题,基于Min-min算法和Sufferage算法的优点提出基于紧迫性需求的系统损失与任务复杂度平衡(QoS-based BSLTC)算法。在网格任务中加入QoS参数,在任务调度过程中,基于任务的分配损失和权衡系数,比较最大损失任务和最高计算复杂度任务,选出对系统性能影响最大的任务,并将该任务映射到完成时间最早的资源。分析结果表明,与Min-min算法和Sufferage算法相比,QoS-based BSLTC算法具有执行效率高、任务完成总时间短、负载均衡度高、兼顾任务紧迫性的优点。
- 雷炳翰何军何翔李奇
- 关键词：任务调度QOS参数
- 基于GridSim的网格算法测试软件开发被引量：2
- 2009年
- 针对目前绝大部分的网格任务调度实验均建立在仿真实验的基础之上,而GridSim网格模拟器在支持多任务、多资源环境下的网格算法测试方面表现得越来越力不从心,开发一个便于网格研究者使用的网格算法测试软件迫在眉睫。设计并实现了基于GridSim的网格算法测试程序,该程序包括了构建环境模块、任务调度模块和结果输出模块三个子模块。通过实验验证,该程序能够达到在多任务、多资源环境中分析、对比和验证网格调度算法性能的目的。
- 雷炳翰何军何翔李奇
- 关键词：网格模拟器任务调度
- 具有单跳与多跳路由选择功能的层次路由协议
- 2010年
- 分析了层次路由协议中聚类内部以及聚类之间单跳与多跳路径的能量消耗情况.提出了一种混合路由方案,节点自主地根据剩余能量,与邻居节点的距离,以及当选首领的总时间来竞争聚首,同时为了减小节点远距离通信带来的能量开销,无论是在聚类内部还是聚类之间,节点在数据传输阶段均遵循单跳与多跳路由的选择规则.通过和LEACH,DEEG协议对比实验,结果表明新路由方案不仅均衡了聚类负载,还增加了数据收集次数,有效提高了传感器节点的利用率.
- 胡荣杨春何军李奇
- 关键词：无线传感器网络多跳路由
- 基于环-树型拓扑的无线传感网密钥管理方案
- 2010年
- 设计了一种基于无线传感网的拓扑模型——环-树型网络拓扑模型。基于该模型,结合节点命名机制,提出了一种新的密钥管理方案。该方案在拓扑结构上改变传统的三层分簇拓扑为四层分簇拓扑,在路由安全问题上采用二次核实机制。经仿真工具OMNET++实验,较传统的三层分簇拓扑模型,该方案的网络拓扑模型延长了第一个节点的死亡时间,且整个网络具有更长的生命周期和更好的安全保证。
- 胡荣何军杨春
- 关键词：无线传感器网络密钥管理
- 基于模拟退火算法的能耗均衡多跳路由方案被引量：1
- 2010年
- 针对传感器网络聚类间能耗负载不均衡和传统拓扑方案连通冗余度过高等问题,提出一种基于模拟退火算法的聚类间的多跳路由方案。在聚类首领至基站的路由选择上,改变传统的一跳路由至多跳路由,基于首领节点的度约束和能耗代价,为每一个首领节点均衡地选择下一跳路由,避免"能量热点"问题。实验结果表明,与LEACH、EECS协议相比,该方案所获拓扑能均衡各聚类的能耗负载,降低网络整体功耗,延长传感器网络的生命周期。
- 胡荣杨春何军李奇
- 关键词：多跳路由度约束模拟退火算法
- 战场态势三维图形仿真系统的设计与实现被引量：6
- 2009年
- 针对现代战场对态势仿真系统的要求,分析了系统的功能点、技术支持体系和系统架构,深入研究了军事概念模型分类、地形生成算法、轨迹平滑算法、数据存储算法等关键技术,设计了一个扩展性良好的系统架构,实现了一个战场态势三维图形仿真系统的原型系统。试验结果表明:原型系统仿真效果好,可以作为进一步开发的基础。
- 徐泽敏何军
- 关键词：战场态势仿真系统架构
