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

• Published in: 通信学报 no. 1; pp. 62 - 71
• Main Authors: 许建, 杨庚, 陈正宇, 王海勇, 杨震
• Format: Journal Article
• Language: Chinese
• Published: 金陵科技学院 信息技术学院，江苏 南京 211169%南京邮电大学 计算机学院,江苏 南京,210003%南京邮电大学 宽带无线通信与传感网技术教育部重点实验室,江苏 南京,210003 2014; 南京邮电大学 计算机学院，江苏 南京 210003%南京邮电大学 计算机学院，江苏 南京 210003; 南京邮电大学 宽带无线通信与传感网技术教育部重点实验室，江苏 南京 210003
• Subjects: 数据融合树; 时分复用; wireless sensor networks; aggregation tree; time division multiple access; 调度算法; 最大独立集; 无线传感器网络; 数据融合; scheduling algorithm; maximum independent set; data aggregation
• ISSN: 1000-436X
• DOI: 10.3969/j.issn.1000-436x.2014.01.008

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