位置:成果数据库 > 期刊 > 期刊详情页
基于二次独立集的数据融合调度算法
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TN91[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003, [2]南京邮电大学计算机学院,江苏南京210003, [3]金陵科技学院信息技术学院,江苏南京211169
  • 相关基金:国家重点基础研究发展(“973”计划)基金资助项目(2011CB302903);国家自然科学基金资助项目(60873231);江苏省自然科学基金资助项目(BK2009426,BK2011754,BK20130096);江苏省高校自然科学研究重大基金资助项目(1lKJA520002);高等学校博士学科点专项科研基金资助项目(20113223110003,20093223120001);南京邮电大学科研基金资助项目(NY210044)江苏省研究生培养创新工程基金资助项目(CXLX11_0416,CXLX11_0415,CXZZ11_0402,CX10B_195Z)
中文摘要:

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

英文摘要:

The main task in designing a data aggregation schedule was to get a good trade-offbetween 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.

同期刊论文项目
期刊论文 65 会议论文 14 著作 1
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019