基于最大独立集的多信道无线网络信道分配方法

• 作者: 余旭涛 施小翔 曾绍祥
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 无线网络 多信道 信道分配 最大独立集
• 年，卷（期）: 2015,（1）
• 页码范围: 12-18
• 页数: 7页
• 分类号: TP393
• 字数: 463字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2015.01.003

摘要

提出了一种基于最大独立集的信道分配方法,以减少网络冲突提高网络性能.首先,建立信道分配模型,并通过所提出的低复杂度近似算法求取冲突图中的最大独立集序列;然后,以独立集间的冲突顶点数作为加权值,获得加权冲突图,通过加权冲突图,以最小化独立集间冲突为目标将链路分配至各信道;最后,每个节点根据本节点网卡中队列长度为已分配信道的链路分配网卡.仿真结果表明,该方法有效地提高了网络吞吐量,降低了端到端延时.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余旭涛	东南大学毫米波国家重点实验室	22	281	10.0	16.0
2	施小翔		1	3	1.0	1.0
3	曾绍祥	东南大学毫米波国家重点实验室	1	3	1.0	1.0