基于预测模式蚁群优化的传感网节能路由机制

面向传感器网络中时间序列数据的时域关联性特征,针对网内数据流量不均衡分布模式所导致的传输能耗漏斗效应问题,提出了基于预测模式的能量感知数据路由机制。机制的设计结合了蚁群优化机理自适应网络状况动态性的优势和预测模型揭示数据流量变化规律的优势,通过将节点负载因子引入蚁群优化算法中启发式因子的构造和局部信息素更新规则的设计,赋予蚂蚁代理在路由解空间探索中预知网络局域能量状况的能力,提高了数据路由构建的自适应性和能量均衡性。实验表明,论文提出的面向预测模式的路由机制,通过引入蚁群优化机理和挖掘数据内涵的时域关联性,有效降低和均衡了数据路由能耗。     

启发式A^＊算法在游戏寻路中的应用

文章在对A＊搜索和启发式搜索技术进行详细分析与研究的基础上,将A＊算法应用于flash游戏中的寻路,并在此基础上分析出A＊算法的实际应用时间效率和空间效率。     

智能DNS在多出口校园网中的应用

根据重庆电力高等专科学校实际情况,提出在多出口网络环境中,通过智能DNS解析,按源请求地址解析出不同的服务器IP地址的方法,从而加快互联网和教育网用户对校园网资源的访问速度。     

一种自适应的城市场景车用自组织网路由协议

针对城市场景车用白组织网VANET（Vehicular Ad Hoe Networks）的特性和车辆间通信时常中断的问题,在现有VANET路由协议的基础上,提出了一种改进的路由协议AAR。AAR基于实时交通流,能自适应选择路由,并能根据车辆的行驶速度、方向,对车辆位置进行精确预测。最后采用真实的城市道路场景,在NS2中进行了性能仿真,结果表明,与现有的VANET路由协议相比,性能有很大提高。     

基于路径维持概率的Ad Hoc跨层路由方案

本文基于路由稳定性,提出了一种基于路径维持概率的Ad Hoc网络跨层路由方案,根据节点间距离的大小,改变节点的发射功率,有效地减小了节点的功耗。仿真结果表明了该方案的有效性,并节省了功耗。     

基于图论聚合度的动态分层路由算法

讨论无线传感器网络簇的组成问题及其形式化描述,提出节点聚合度的概念并引入簇首的生成过程,给出一种新的优化路由算法。对算法的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制进行了分析与讨论。仿真结果显示,与传统的随机簇首生成算法和最小ID算法相比,该算法降低了簇内节点的重叠度,均衡了网络节点的能量消耗,延长了网络的生存时间。     

基于免疫遗传算法的QoS选播路由

将免疫算法与传统遗传算法相结合,既保留了原算法较强的全局搜索能力,又避免了局部搜索性能差和早熟现象。在提出改进算法的基础上,对带时延约束的QoS选播路由问题作了深入研究,并经过实验分析证明,该算法提高收敛速度接近18%,而且具有更高的搜索精度和更可靠的稳定性等特点。     

一种基于PIM-SM的扩展组播路由EPIM-SM的设计

提出了一种基于PIM-SM的新的扩展协议EPIM-SM(extend to PIM-SM).该协议采用了一种新的算法代替PIM-SM用于RP选举的哈希算法,新协议提供这样一种机制:根据网络拓扑结构及组播源和成员的变化情况,为每个候选RPi估算其组播树整体代价,定期选择一个代价值最小的RP,以使组播树的代价始终保持接近最低.     

A single layer zero skew clock routing in X architecture

With its advantages in wirelength reduction and routing flexibility compared with conventional Manhattan routing, X architecture has been proposed and applied to modern IC design. As a critical part in high-performance integrated circuits, clock network design meets great challenges due to feature size decrease and clock frequency increase. In order to eliminate the delay and attenuation of clock signal introduced by the vias, and to make it more tolerant to process variations, in this paper, we propose an algorithm of a single layer zero skew clock routing in X architecture (called Planar-CRX). Our Planar-CRX method integrates the extended deferred-merge embedding algorithm (DME-X, which extends the DME algorithm to X architecture) with modified Ohtsuki’s line-search algorithm to minimize the total wirelength and the bends. Compared with planar clock routing in the Manhattan plane, our method achieves a reduction of 6.81% in total wirelength on average and gets the resultant clock tree with fewer bends. Experimental results also indicate that our solution can be comparable with previous non-planar zero skew clock routing algorithm. Supported in part by the National Natural Science Foundation of China (Grant No. 60876026), and the Specialized Research Fund for the Doctoral Program of Higher Education (Crant No. 200800030026)