面向数据收集的转发树构建和链路调度算法

摘要

以压缩感知理论为基础,研究物理干扰模型下的无线传感器网络数据收集问题,将其建模为转发树构建和链路调度联合问题(forwarding tree construction and scheduling,FTCS).FTCS问题属于NP难题,提出一种可以实现转发树构建和链路调度子问题的分布式求解算法,目标是确定一组转发树,在转发树调度后于最短调度周期内将测量数据发往汇点,在传输延时和采集能效间实现平衡.仿真结果表明,所提算法在降低数据传输延时和提高能效等方面的性能要优于目前典型的数据收集方法.%Based on the compression theory of perception,the data collection problem under the physical interference model was studied in wireless sensor networks,which was modeled as the multicast tree construction and link scheduling joint problem (forwarding tree construction and scheduling,FTCS).FTCS problem belonged to the NP hard problems,a distributed algorithm for multicast tree construction and link scheduling sub problem was proposed,the goal was to determine a set of forwar-ding tree,and after forwarding tree scheduling,the measurement data were sent to the sink in the shortest scheduling cycle,and a balance between the transmission delay and collection efficiency was achieved.Simulation results show that the proposed algorithm is superior to the current typical data collection methods in terms of reducing the data transmission delay and improving energy efficiency and so on.