基于NS2的Ad Hoc网络AODV协议研究与改进

无线自组网是由一组无线移动主机组成的无基础设施的临时网络,在与其相关的网络协议的研究中常涉及到修改及扩展问题。文章分析了经典按需路由协议AODV的路由发现和建立过程,通过NS2仿真软件的内核扩展及重编译,在控制台输出相关的扩展内容,包括RREQ和RREP包的传送、正反向路由表的建立和节点路由表的更新等信息。结果表明,在NS2仿真软件下对无线自组网路由协议的研究和调试分析是一种科学有效的方法。最后对AODV协议本身提出了几种改进的思路和方法。     

粮情监测系统传感器网络的混合路由算法

无线粮情监测系统传感器节点的立体晶格结构提供了有效的位置信息,针对LEACH协议簇内单跳能耗不均衡的问题,提出了一种O(n)复杂度的混合路由算法,该算法以网络能耗均值为阈值确定多跳节点,根据网络能耗均值和最低转发能耗选择最佳转发节点。仿真实验表明该混和路由算法降低了能耗方差,延长了网络生存时间,适用于无线粮情监测系统。     

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

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

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

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

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

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

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

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

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

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

一种基于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)