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

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

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

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.