双向搜索多约束路由启发式计算方法

为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法.     

服务质量要求下的分布式网络可靠性计算方法

为了评估构建在互联网络环境中,具有服务质量要求的分布式网络可靠性能,研究出一套可靠性指标计算方法.首先按照服务质量要求,在赋有权值的网络中计算出分布式节点间所有路由.然后根据这些路由建立满足服务质量要求的网络邻接矩阵,对邻接矩阵进行分解与整合等变换运算,求得不交化网络状态集.最后根据不交化网络状态集得到可靠性指标的计算式,进而完成可靠性指标计算.论述了算法每个关键环节的正确性,通过算例和实验结果充分说明了新算法的合理性.     

一种基于负载均衡机制的Ad Hoc网络路由协议技术

AdHoc网络是一种无线基础设施支持的移动网络,网络中的节点均由移动主机构成。而路由协议则是移动AdHoc网络中最关键的技术之一,它对网络的性能起决定性作用。首先阐述了AdHoc网络路由协议AODV,分析了其不足之处,给出了一种基于反向路由查找机制、单路径负载均衡和跨层节点拥塞的协议优化方案。     

6LoWPAN多跳网状路由协议设计与仿真

针对6LoWPAN网络特点,详细分析其对路由协议的要求。提出了一种低开销的单播按需路由协议方案,设计了一个高效的路由算法流程,定义了精简的路由请求和维护报文格式。并设计了优化的路由查找算法和路由维护方法。在仿真环境中,实现了协议并分析了其性能,实验结果证明了此协议的有效性和正确性。     

具有区间参数的VRP及其改进的C-W节约算法

在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型.用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法.通过算例验证了该算法的有效性和可行性.     

基于动态蚁群规模的优化路由算法

针对移动Ad Hoc网络,提出了一种可以可控制蚁群规模的自适应蚁群路由算法,通过在网络节点配置蚂蚁数目控制表来控制"网络蚂蚁"的数目。该算法能提高蚁群算法的自适应性,自动调节网络的负载平衡。网络仿真试验结果表明,该算法具有良好的收敛性和求解效果。     

移动自组织网中基于最优距离的概率广播方案

广播是移动Adhoc网络提供路由发现、地址解析等网络功能的一项重要操作．为了减少了泛洪广播算法中的端到端延迟,有效利用有限的带宽资源,解决广播风暴问题,文中提出了一种距离感知的广播技术,即基于最优距离的概率广播方案．本方案通过结合概率算法和距离感知来解决广播风暴问题,以高可达率和低延迟在网络中传播广播数据包．仿真结果显示与主流的泛洪算法和概率广播算法相比,本方案在可到达率、端到端延迟及重播概率等方面的性能有所提高．     

IEEE802.15.4a信道对UWB功率谱影响分析

研究超宽带功率谱密度,从路径损耗模型、多路径模型和小尺度衰落模型方面分析IEEE802.15.4a工作组信道模型.采用直接序列脉冲(direct-sequence pulse-amplitude modulation,DSP-PAM)超宽带(ultra-wideband,UWB)系统的信道响应,仿真分析了8种信道对2～10 GHz超宽带系统功率谱分布情况.仿真结果表明,多路径信道对UWB功率谱影响不大,脉冲UWB具有抗多路径干扰能力强的特点.     

基于最小跳数的WSN非均匀分布的路由算法*

针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。     

基于K-最近邻基站的移动手机自组网路由协议

通过分析AODV算法及其存在的问题,结合节点的移动速度和方向等信息, 提出了一种基于K-最近邻基站的移动手机自组网混合路由协议。在新协议中, 当网络的本地基础设施发生故障时,每个本地节点首先生成并维护一个K-最近邻基站信息表,然后基于该K-最近邻基站信息表,利用改进的AODV协议来进行按需路由。理论分析与仿真结果表明, 新算法的性能要优于传统的按需路由协议AODV,因此,更适合移动手机自组网中的路由。