基于时延—带宽约束的新型层次拓扑聚集算法

您当前的位置：

首页 >

文章列表页 >

基于时延—带宽约束的新型层次拓扑聚集算法

更新时间：2024-10-14

- 基于时延—带宽约束的新型层次拓扑聚集算法
- Issue 3, Pages: 93-99(2007)
- 作者机构：
  
  1. 北京理工大学计算机科学技术学院
  2. 清华大学计算机科学与技术系
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.01
- Published：2007
- 稿件说明：
移动端阅览
[1]陆慧梅,胡虹雨,向勇,闫永航.基于时延—带宽约束的新型层次拓扑聚集算法[J].通信学报,2007(03):93-99+107.

[J]. 2007, (3): 93-99.
[1]陆慧梅,胡虹雨,向勇,闫永航.基于时延—带宽约束的新型层次拓扑聚集算法[J].通信学报,2007(03):93-99+107. DOI：

[J]. 2007, (3): 93-99. DOI：

摘要

针对时延—带宽约束的层次路由问题

提出了楼梯法这一全新的拓扑聚集算法。使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性

将原始拓扑压缩为一个六元组标识的全相连图。然后

根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩。仿真的结果表明

在聚集后信息空间复杂度同为O（|B|）的情况下

楼梯法较其他拓扑聚集算法具有更小的信息失真率。

Abstract

关键词

Keywords

references

Views

766

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

QoS单播路由算法的研究

Adhoc网中基于位置信息的QoS路由算法

一种QoS路由多目标遗传算法

两约束路由问题的近似解法

一个自组网中基于局部状态位置已知的分布式QoS路由算法

Related Author

徐惠民

张凌云

周旗

邓志成

周建新

石坚

邹玲

石冰心

Related Institution

北京邮电大学电信工程学院

北京邮电大学电信工程学院北京100876

华中科技大学电子与信息工程系

华中科技大学电子与信息工程系湖北武汉430074

南京理工大学计算机科学与技术系

AI问答

⁰