基于交叉层设计的能量负载平衡自组网路由技术

针对已有无线自组网能量平衡路由研究缺少对无线链路信道状态考虑的问题,提出了绕过繁忙区域的能量负载平衡路由技术,采用交叉层设计方法,将M AC层提取的物理信道繁忙程度与节点剩余能量、路径跳数相结合,形成路由度量,并基于改进AODV(ad hoc on dem and d istancevector)路由协议基础上实现路由策略。通过N S-2环境中仿真实验,该技术比传统AODV协议对成功递交分组数、分组成功递交率提高10%的同时,很好地控制了分组延迟的增加,在网络负载增加时甚至更低。     

车辆路径优化问题的均衡性

研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。     

电子商务配送的跨区域VRP模型及其启发式算法

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

基于覆盖网络的内容路由算法

结合传统的内容分发网络(CDN)路由技术,提出了基于覆盖网络的内容路由技术.阐述了基于覆盖网络的内容路由技术的网络模型和系统框架,将基于覆盖网络的内容路由技术和传统的CDN路由技术在响应延迟、可扩展性和可部署性方面进行分析比较,表明基于覆盖网络的内容路由技术充分利用现有的网络结构,具有响应延迟小、可扩展性高等优点,适用于大型CDN网站的部署建设.     

Multicast routing algorithm of multiple QoS based on widest-bandwidth

1 .INTRODUCTIONA mobile Ad hoc network refers to a temporal multi-hop autonomy system,whichis constituted by a groupof mobile nodes containing wireless send-receive equip-ments[1].It possesses manycharacteristics-fast-deploy-able,self-organized,acentric , movable and of multi-hop.It can be wildly applied to many fields ,such asnational defense,emergency and disaster ,scientificin-vestigation and exploration etc .,and uponthat ,it hasgreat prospects[1 ,3 6]. With the wide spread of mo-bile…     

实验性路由协议仿真测试平台设计

通过对网络设计架构影响网络路由性能的分析,描述了局部网络参数的改变对整体路由环境影响的重要性.设计了一个实验性路由协议仿真测试平台,并模拟了OSPF协议在该平台上运行时的协议行为,进行了模拟故障分析.利用实验性路由平台可以为网络规划设计工作提供经济有效的实验环境,有效地提高工作效率,降低故障发生率.     

变换域时间序列相似性搜索

在时间序列的研究中，经常需要计算二个序列的相似程度。由于序列变化的多样性和，复杂性，结果通常不能很好地满足要求。采用变换法则对时间序列进行从时域到频域的转换，再将转换后的数据按照一定的规则变换成字符序列；利用求最长公共子序列的方法计算三个序列的匹配度，实现时间序列的相似性搜索。     

基于部分匹配方式的可扩展P2P搜索算法

理想的P2P(Peer-to-Peer)搜索算法应该同时具有信息检索水平的查询质量和有效的搜索性能。然而,现有的搜索算法都不能同时较好地满足这两点。基于这两个目标,该文提出一种基于层次聚类的分布层层次聚类(DHC)搜索算法。该算法中首先利用向量空间模型将文件内容表示成向量的形式,然后经过层次聚类操作得到一棵关于全网所有文件向量的层次树,层次树信息分布式地存储于整个网络中,以层次树为路由线索,路由深度不会超过树的高度。初步仿真试验表明,该算法的查全率在80%以上,并具有对数量级的搜索与更新代价。     

一种修正的SPAWG算法

最小费用半光路问题是指在给定的全光WDM网络条件下，在源节点和目的节点之间找一条费用最小的半光路由．与一般的最小路问题不同的是网络在节点上还有与链路相关的费用函数，对Chlamtac等人的SPAWG算法，给出了一种修正的SPAWG算法。