在低占空比无线传感网络中,针对汇聚节点从源节点收集数据所需时间问题进行研究,同时,针对最低时延数据收集(minimum-delay data collection, MDDC)问题,提出了数据收集时延的下限.通过引入虚拟网络模型(virtual network model,VNM),并采用最大流方法来解决MDDC问题,提出一种基于最大流的MDDC算法,该算法能获得最低时延及其路径.仿真实验结果表明:相比于FaST算法,本文提出的MDDC算法在保持较低能耗的同时,可以有效地降低数据收集时延.%This paper studies the time required for a sink node to collect data from all source nodes within a low-duty cy-cle wireless sensor network.The lower boundary of the data collection delay is provided by focusing on the minimum-de-lay data collection(MDDC)problem,and the MDDC problem is solved using the max-flow method and introducing the virtual network model(VNM).Furthermore,a MDDC algorithm based on max-flow is presented that can find the opti-mum path and achieve minimum delay.Simulation results are compared with the FaST algorithm and show that the pro-posed MDDC algorithm delivers lower energy consumption and effectively reduces the data collection delay.
展开▼