期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
寻找最大带宽的独立路径对算法
1
作者 谢政 张晓明 陈挚 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第5期158-163,共6页
独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需... 独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。 展开更多
关键词 多路径 链路独立 最大带宽路径对 容量 wpap
在线阅读 下载PDF
移动Ad hoc网络轮询接入控制协议 被引量:5
2
作者 何敏 刘心松 +2 位作者 赵东风 刘克剑 陈建英 《电子与信息学报》 EI CSCD 北大核心 2005年第7期1147-1151,共5页
该文对Ad hoc网络的MAC层协议进行了研究,通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障的无竞争的分布式并行无线轮询访问协议(DPWPAP),并采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行了系统建模,在... 该文对Ad hoc网络的MAC层协议进行了研究,通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障的无竞争的分布式并行无线轮询访问协议(DPWPAP),并采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行了系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果。理论分析和仿真结果是一致的,表明该协议的排队等待延迟和平均等待队列长度均比WTRP有很大降低, 稳定性大大增强,更加适用于对时延要求较高的业务。 展开更多
关键词 移动分布式无线网络 无线轮询访问协议 分布式并行 媒体接入控制层 概率母函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部