无线传感器网络中一种基于可靠性的数据收集算法

摘要

为实现无线传感器网络数据的低延时、高可靠性收集，将数据收集时涉及到的收集树构建、链路调度与功率分配联合问题定义为一个使数据收集延时最小化的优化问题。将该问题分成2个子问题：低延时数据收集树的构建和针对数据收集树的链路调度与功率分配，并为每个子问题提供一种多项式启发算法。仿真结果表明，与现有数据收集策略相比，该算法的数据收集延时明显降低，且可靠性更高。%To achieve low-latency, high-reliability data gathering in Wireless Sensor Network ( WSN ) , this paper formulates the joint problem of tree construction, link scheduling and power assignment for data gathering into an optimization problem, with the objective of minimizing data gathering latency. It divides the problem into two sub problems:construction of a low-latency data gathering tree, jointly link scheduling and power assignment for the data gathering tree. This paper proposes a polynomial heuristic algorithm for each sub problem and conducts extensive simulations. Simulation results show that the proposed algorithm achieves much lower data gathering latency than existing data gathering strategies while guaranteeing high reliability.