国家高技术研究发展计划(2002AA103061)
- 作品数：18 被引量：146H指数：7
- 相关作者：高随祥祝延军胡纯德徐葆冉敏更多>>
- 相关机构：中国科学院研究生院中国科学院中国科学院大学更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金中国科学院研究生院院长基金更多>>
- 相关领域：自动化与计算机技术电子电信理学经济管理更多>>
- 无线传感器网络的可靠性计算被引量：3
- 2009年
- 主要研究无线传感器网络的传输可靠性计算问题。针对传感器网络的特性,对无线传感器的节点和链路都有失败概率的情况,提出一种计算网络传输可靠性的分解算法,分析了算法的计算复杂性,并通过算例演示了算法的可行性。
- 徐冉高随祥董萍黄菲
- 关键词：无线传感器网络可靠性分簇
- WDM网络中考虑Qos约束的动态业务路由算法
- 2005年
- 路由问题是WDM网络中的一个核心问题。该文研究了WDM网络中受瓶颈带宽Qos和时延Qos约束的动态业务路由算法。算法以链路的延时值作为链路的权值,为网络中所有节点对计算所有代价有限的路由,作为备用路由。当一个连接请求到达时,考察其瓶颈带宽Qos指标与时延Qos指标,在备用路由集中选择满足Qos指标的路由;对所选路由综合考察其跳数、成本以及链路瓶颈带宽,计算目标函数,选择目标函数值最优的路由建立连接。
- 徐葆高随祥冉敏
- 关键词：波分复用光网络服务质量路由
- 一种基于改进遗传算法的多播路由选择方法被引量：2
- 2006年
- 遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果。
- 周立德封国剑孟庆发铁强
- 关键词：多播路由遗传算法
- 基于人工免疫算法和蚁群算法求解旅行商问题被引量：36
- 2004年
- 人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低。蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。
- 胡纯德祝延军高随祥
- 关键词：人工免疫算法蚁群算法旅行商问题
- WDM网络中多优先级动态业务的动态RAW算法
- 2006年
- 为了解决WDM网络中多优先级动态业务的路由选择与波长分配问题,提出了一种基于分层图模型的动态RAW算法。通过对分层图中波长链路权值的设定,使得连接请求尽量使用空闲的波长链路建立连接,在空闲波长链路不足以建立起连接时,呼叫业务可抢占比其优先级别低的业务的波长链路,且抢占的顺序由低优先级到高优先级,以确保高优先级业务有更低的阻塞率和更好的传输性能,且使得较高优先级业务被中断的可能性较小。
- 徐葆高随祥冉敏
- 关键词：多优先级
- 无线传感器网络中能量消耗的不均匀性
- 能量问题是决定无线传感器网络寿命的核心问题之一,本文对无线传感器能量消耗的不均匀性进行了研究。理沦分析表明,无线传感器网络中传感器节点平均消耗的能量是不均匀的,它随离Sink节点(或异构网络中的上一层节点)跳数的增加而快...
- 杨文国郭田德
- 关键词：无线传感器网络路由
- 文献传递
- WDM网络中支持多优先级动态业务的路由算法被引量：2
- 2005年
- 路由问题始终是WDM网络中的一个核心问题。基于多优先级动态业务,对不同等级的业务设置不同的瓶颈门限,产生不同的禁用链路集,当一个连接请求到达时,根据其优先级在网络中将相应的禁用链路删去,在剩余网络中寻求最优路由,从而获得一种新的路由算法——链路限制法。算法能缓解通信链路中的“瓶颈”,同时保证高优先级的连接请求具有较好的传输指标。
- 徐葆高随祥冉敏
- 关键词：WDM网络多优先级路由算法
- 传感器网络中单源单汇路由问题的模型与算法被引量：1
- 2006年
- 路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。
- 吴红红杨文国赵彤
- 关键词：无线传感器网络路由蚁群优化
- 基于改进蚁群优化算法的分布式多播路由算法被引量：5
- 2006年
- 蚁群优化算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,蚁群算法与其它随机优化算法一样,存在着收敛速度慢易于限于局部最小点等缺点。为此,该文提出了一种新的改进蚁群算法。仿真实验表明,应用这种改进型蚁群算法于多播路由问题,可以得到比现有启发式算法更好的结果。
- 封国剑范俊锋高随祥
- 关键词：多播路由
- 对WDM网络中一种路由算法的改进被引量：3
- 2006年
- 路由问题始终是WDM全光网络中的一个核心问题。原有的一些WDM网络动态业务路由算法,在对链路赋权求最短路时,用链路上已使用波长数对链路直接赋权,或者链路权值与链路上已使用波长数成倍数关系。这种策略在一定程度上可以均衡各条链路的使用率,但缺乏对建立连接所用跳数的考虑,特别是在多优先级业务网络中,没有体现对不同优先级业务的区别;同时,链路的权值和已用波长数成线性关系,对“瓶颈”链路的禁用力度不够。新算法对原算法做了改进,将链路的使用率与路由的跳数结合起来对链路进行赋权。新算法可根据业务的属性、优先级别等灵活地调整链路权值,使得连接尽量建立在链路使用率较低,且跳数较少的路由上。
- 徐葆高随祥冉敏
- 关键词：波分复用光网络路由
