基于二次独立集的数据融合调度算法

• 作者: 杨庚 杨震 王海勇 许建 陈正宇
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线传感器网络 数据融合 时分复用 调度算法 最大独立集 数据融合树
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 学 术 论 文
• 页码范围: 62-71
• 页数: 10页
• 分类号: TN91
• 字数: 8664字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.01.008

摘要

针对无线传感器网络数据融合中服务质量与加权公平性保证问题，提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想，通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构，并根据能量消耗预测进行调整形成最终的数据融合平衡树；然后通过优化调度对象集合，利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明，该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庚	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	210	2422	21.0	40.0
5	杨震		199	2651	30.0	44.0
6	许建	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	23	541	9.0	23.0
10	陈正宇	南京邮电大学计算机学院	38	260	7.0	15.0
12	王海勇	南京邮电大学计算机学院	17	371	6.0	17.0