受SINR约束的最小延时数据聚集调度算法

• 作者: 刘文彬 志强 李香宝 杨波
• 来源期刊: 计算机应用研究
• 关键词: 数据聚集 最小延时 物理干扰模型 聚集调度算法 通信冲突 信干噪比
• 年，卷（期）: 2014,（11）
• 页码范围: 3409-3412,3416
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.11.047

摘要

针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题，提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树，使各节点根据数据聚集树分层进行数据调度；然后将整个网络划分为若干个边长相等的正方形区域，使每个区域中最多包含一个支配节点；最后对各个区域进行着色，并从颜色相同的每个正方形区域中任选一个普通节点，使它们能同时将数据汇聚到相应的支配节点。当数据从所有普通节点聚集到相应支配节点后，则将这些正方形区域构成一个大小相同的块，并采用四种颜色对这些块进行着色，使颜色相同的各个块中任选一条通信链路能够同时进行数据传输而不会发生通信冲突和干扰。理论分析表明，该算法的延时上界为K2Δ＋8K2R-3R；仿真模拟的结果表明，该算法产生的数据聚集延时低于现有算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文彬	湖南财政经济学院信息管理系	26	49	4.0	5.0
2	李香宝	湖南财政经济学院信息管理系	11	23	4.0	4.0
3	杨波	湖南财政经济学院信息管理系	22	106	4.0	10.0
4	志强	湖南工业大学计算机与通信学院	14	57	4.0	6.0