罗茂松
- 作品数:4 被引量:2H指数:1
- 供职机构:华南理工大学更多>>
- 发文基金:国家自然科学基金广东省自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 无线Mesh网路由与调度联合优化算法研究
- 无线Mesh网WMNs(Wireless Mesh Networks)是一种从Ad Hoc网络发展而来的具有动态自组织、自愈性的无线多跳网络,是下一代无线网络的一种关键技术。无线Mesh网具有低成本,易敷设,组织形式及覆...
- 罗茂松
- 关键词:无线MESH网启发式算法
- 文献传递
- 一种高效的虚路径带宽分配最优算法被引量:2
- 2004年
- 作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法 .在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下 ,此算法能够对虚路径的带宽进行优化分配 ,从而使得网络中所有 (源 目的 )点对的最大呼损率 (CallBlockingProbability ,CBP)达到最小 .在每一点对之间只取一条虚路径的条件下 ,该文对此算法的最优性进行了证明 .基于该文中给出的测试网络 ,作者将另一种流行的最优算法“二分法”和此算法的性能进行了对比 .从实验结果中可以看到 ,步进式算法能给出最优的最大呼损率 ,速度是二分法的三倍以上 ,而且平均呼损率相对降低了 2 0 %以上 .
- 罗茂松叶梧黄生叶冯穗力李兆南
- 关键词:带宽分配呼损率链路容量
- 电信网带宽分配优化算法研究
- atm是一种面向连接(connect oriented)的技术,利用vpi、vci号码(虚路径、虚信道)建立连接.由于通信量的不可预测性和新服务的出现<'[1]>,使得在atm网络中,需要一种允许对端到端连接(虚路径)的...
- 罗茂松
- 关键词:异步传输模式带宽分配呼损率
- 文献传递网络资源链接
- 无线Mesh回程网的跨层优化快速算法
- 2012年
- 针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目标的跨层优化模型的基础上,提出了一种基于极大团搜索的快速最优算法,该算法通过Bron-Kerbosch极大团搜索算法列举出网络中所有极大并发传输模式,简化了跨层优化模型,从而可以用线性规划方法最小化系统调度时间,极大提高了运算的速度.仿真结果表明,与经典的列生成最优算法相比,该算法的运算时间缩短了99%以上.根据无线Mesh回程网的流量特点,文中还提出了一种基于链路权重分类的快速启发式算法,该算法能以较大的概率筛选出含有较大权重链路的极大并发传输模式.仿真结果表明,对于35节点的网络,该算法得到的次优结果相对于最优的平均偏离率在0.5%以下,平均运算时间仅为极大团最优算法的2.5%左右.
- 罗茂松叶梧冯穗力张伟青
- 关键词:无线MESH网跨层优化