无线网络中数据收集的动态车辆路径问题

我们考虑无线网络中的动态车辆路径问题，其中随机到达时间和空间的消息由移动接收器（车辆或收集器）收集。收集器负责通过无线通信接收这些消息，并动态调整其在网络中的位置。我们的目标是利用无线传输和受控移动性的组合来改善此类网络的延迟性能。我们证明，此类系统稳定性（在消息平均数量有界意义上）的充要条件由${\rho}<1$给出，其中${\rho}$是平均系统负载。我们推导了系统延迟的基本下界，并开发了对于所有负载${\rho}<1$稳定且具有渐近最优延迟缩放策略的策略。此外，我们将分析扩展到网络中多个收集器的情况。我们表明，移动性和无线传输的组合导致延迟缩放为${\Theta}(1/(1-{\rho}))$，与系统负载${\rho}$相关，这比收集器访问每个消息位置的相应系统中的延迟缩放小${\Theta}(1/(1-{\rho}))$倍。