通信学报

• 论文II • 上一篇    下一篇

MR-MC无线传感器网络最小延迟数据聚集调度研究

李金宝,王蒙,郭龙江   

  1. 1. 黑龙江大学 计算机科学技术学院,黑龙江 哈尔滨 150080;2. 黑龙江省数据库与并行计算重点实验室,黑龙江 哈尔滨 150080
  • 出版日期:2014-10-25 发布日期:2014-10-15
  • 基金资助:
    国家自然科学基金资助项目(61070193, 61370222);黑龙江省杰出青年基金资助项目(JC201104);黑龙江省高校科技创新团队建设计划基金资助项目(2013TD012);教育部新世纪优秀人才支持计划基金资助项目(NCET-11-0955);黑龙江省教育厅高校新世纪优秀人才支持计划基金资助项目(1252-NCET-011)

Minimum latency data aggregation scheduling in MR-MC wireless sensor networks

  • Online:2014-10-25 Published:2014-10-15

摘要: 单radio单信道无线传感器网络的最小延迟聚集调度是一个NPC问题,已提出许多解决方案。在多radio多信道网络中,节点可以同时接收多个不同节点传输的数据,降低延迟。基于上述特点,考虑树结构约束,时槽、信道和radio分配等约束条件,将多radio多信道无线传感器网络最小延迟聚集调度问题定义为一个优化问题,并分解为建立聚集树和节点调度2个子问题,针对这2个子问题分别提出启发式算法。实验结果表明,提出的算法具有良好的性能。

Abstract: The problem of minimum latency data aggregation scheduling in single-radio single-channel wireless sensor networks is a NPC problem and many solutions have been proposed. In multi-radio multi-channel networks, the latency may be lower as a node may receive transmission data from other different nodes simultaneously. It formulates the minimum latency data aggregation scheduling into an optimization problem with joint consider of tree structure, time slot assignment, channel assignment and radio assignment. The problem is divided into constructing data aggregation tree and designing a node schedule subproblems. For each subproblem, heuristic algorithm has been proposed. The simulation results show that the proposed algorithm achieve good performance.

No Suggested Reading articles found!