基于二次独立集的数据融合调度算法
Data aggregation scheduling algorithm based on twice maximum independent set
摘要
Abstract
The main task in designing a data aggregation schedule was to get a good trade-off between QoS and weighted fairness guarantee. In order to address this problem, a novel data aggregation scheduling algorithm, MISS, was proposed, which could produce a collision-free TDMA schedule for data aggregation based on twice Maximum Independent Set (MIS). In the first phase, a tree structure based on MIS was constructed, and then it was adjusted according to the energy consumption forecast of each node, forming the balanced data aggregation tree. In the second phase, the approximate maximum weighted Independent set (WMIS) was utilized of all selected links to allocate time slots for each communica-tion link. The results of simulation demonstrate that MISS not only improves the aggregation delay and lifetime of the network, but also gives weighted fairness guarantee.关键词
无线传感器网络/数据融合/时分复用/调度算法/最大独立集/数据融合树Key words
wireless sensor networks/data aggregation/time division multiple access/scheduling algorithm/maximum independent set/aggregation tree分类
信息技术与安全科学引用本文复制引用
许建,杨庚,陈正宇,王海勇,杨震..基于二次独立集的数据融合调度算法[J].通信学报,2014,(1):62-71,10.基金项目
国家重点基础研究发展(“973”计划)基金资助项目(2011CB302903)；国家自然科学基金资助项目(60873231)；江苏省自然科学基金资助项目(BK2009426, BK2011754, BK20130096)；江苏省高校自然科学研究重大基金资助项目(11KJA520002)；高等学校博士学科点专项科研基金资助项目(20113223110003,20093223120001)；南京邮电大学科研基金资助项目(NY210044)；江苏省研究生培养创新工程基金资助项目(CXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z)@@@@The National Basic Research Program of China (973 Program)(2011CB302903) （“973”计划）
The National Science Foundation of China (60873231) （60873231）
The Natural Science Foundation of Jiangsu Province (BK2009426, BK2011754, BK20130096) （BK2009426, BK2011754, BK20130096）
The Natural Science Foundation of the Jiangsu Higher Education Institutions of China (11KJA520002) （11KJA520002）
The Research Fund for the Doctoral Program of Higher Education of China (20113223110003,20093223120001) （20113223110003,20093223120001）
The Nature Science Project of Nanjing University of Posts and Telecommunications(NY210044) （NY210044）
The Innovation Project for Postgraduate Cultivation of Jiangsu Province (CXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z) （CXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z）
