多跳中继无线网络资源复用的建模及算法设计

郭欣; 马文超; 郭子华; 侯紫峰

首页> 中文期刊> 《软件学报》 >多跳中继无线网络资源复用的建模及算法设计

多跳中继无线网络资源复用的建模及算法设计

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

建立了中继网络资源复用问题的图论模型,依据该模型设计了自适应资源复用调度算法ARRS(adaptive resource reuse scheduling),以提高中继网络资源利用率.由于ARRS算法的核心步骤涉及顶加权图G(V,E,W)的染色,是NP-hard问题,为此给出了求解最优资源复用约束的顶加权图染色的近似算法ARRS_Greedy.该算法被证明具有时间复杂度O(|V|2),近似比为é(D+1)/2ù(D表示图G顶点度数的最大值).该近似比是紧的.仿真分析验证了近似算法ARRS_Greedy在应用中取得了与最优解非常接近的性能,证明了ARRS算法能够动态适应网络状态变化,因而与现有算法相比大幅度提高了系统容量.

著录项

来源
《软件学报》 |2009年第2期|425-436|共12页
作者
郭欣; 马文超; 郭子华; 侯紫峰;
展开▼
作者单位

中国科学技术大学;

计算机科学与技术系;

安徽;

合肥;

230027;

联想研究院;

北京;

100085;

联想研究院;

北京;

100085;

联想研究院;

北京;

100085;

中国科学院;

计算技术研究所;

北京;

100190;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
多跳中继; 资源复用; 图论模型; 调度算法; 近似算法;

相似文献

中文文献
外文文献
专利

1. 基于方向性天线的中继蜂窝网络资源复用方案 [J] . 靳丽君 . 现代电子技术 . 2011,第015期
2. 基于负载均衡的OFDMA双跳中继网络资源分配策略 [J] . 赵越 ,方旭明 ,黄博 . 西南交通大学学报 . 2013,第001期
3. OFDMA多跳中继蜂窝网络空间复用干扰协调策略 [J] . 杨亚让 ,赵越 . 计算机仿真 . 2021,第006期
4. 具有能量收集功能的无线中继网络资源分配 [J] . 杨健 ,张晶 ,霍彦奇 . 无线电通信技术 . 2017,第006期
5. 无线Ad Hoc网络MAC层中针对FD中继的高效空间复用机制 [J] . 宋宇12 ,齐望东1 ,赵卫伟2 . 信息技术与网络安全 . 2018,第011期
6. 一种多跳无线传感器网络中继节点优化选择算法 [C] . 姜戬 ,马建 . 第一届中国传感器网络学术会议(CWSN 2007) . 2007
7. 无线多跳中继网络资源分配与调度策略研究 [A] . 黄高勇 . 2014

多跳中继无线网络资源复用的建模及算法设计

摘要

著录项

相似文献

相关主题

期刊订阅