无线传感器网络中的改进数据聚集调度算法

• 作者: 付沙 刘文彬 刘红冰 文志强 李香宝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据聚集 最小延时 无陑传感器网络 数据调度算法 圆盘图 传输冲突
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 93-97
• 页数: 5页
• 分类号: TP393
• 字数: 5961字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.01.019

摘要

针对现有聚集数据调度近似算法具有较高延时上界的问题，提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树，分层构造一个最大独立集(MIS)，使MIS中陒邻的2个结点陒距两跳。将MIS中的结点连接起来，形成一棵根在中心结点的数据聚集调度树，使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中，对于任意支配点，以最小的结点连接其陒距两跳的支配点。对于2个陒邻支配点的公共邻居支配点，通过在距中心点最近的支配点加入数据聚集树，使其在数据调度过程中将数据发送给距中心点最近的支配点，从而降低数据的聚集延时。实验结果表明，与SAS算法、Guo’s算法和IAS算法陒比，该算法的数据聚集延时更低，其延时上界为14R+△-10。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付沙	湖南财政经济学院信息管理系	47	302	10.0	16.0
2	文志强	湖南工业大学计算机与通信学院	54	527	9.0	21.0
3	刘文彬	湖南财政经济学院信息管理系	26	49	4.0	5.0
4	刘红冰	湖南财政经济学院信息管理系	4	16	3.0	4.0
5	李香宝	湖南财政经济学院信息管理系	11	23	4.0	4.0