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

摘要：

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

关键词：无线传感器网络、数据融合、时分复用、调度算法、最大独立集、数据融合树

分类号：TN91

资助基金：国家重点基础研究发展“973”计划基金资助项目2011CB302903；国家自然科学基金资助项目60873231；江苏省自然科学基金资助项目BK2009426, BK2011754, BK20130096；江苏省高校自然科学研究重大基金资助项目11KJA520002；高等学校博士学科点专项科研基金资助项目20113223110003,20093223120001；南京邮电大学科研2011CB302903;The National Science Foundation of China60873231;The Natural Science Foundation of Jiangsu ProvinceBK2009426, BK2011754, BK20130096;The Natural Science Foundation of the Jiangsu Higher Education Institutions of China11KJA520002;The Research Fund for the Doctoral Program of Higher Education of China20113223110003,20093223120001;The Nature Science Project of Nanjing University of Posts and TelecommunicationsNY210044;The Innovation Project for Postgraduate Cultivation of Jiangsu ProvinceCXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：62-71