网络中用于事件检测与隔离的资源受限监控设备调度
网络与互联网体系结构
2016-08-29 v1
摘要
在网络系统中，监控设备（如传感器）通常被部署以监控各种目标位置。目标是物理空间中可能发生某些感兴趣事件（如随机故障或攻击）的点。大多数情况下，这些设备能量供应有限，并且只能运行有限时长。因此，通过一组能量供应有限的监控设备对各种目标位置进行节能监控是网络系统中的一个关键问题。本文中，我们研究监控设备的最优调度，以在给定网络生命周期内最大化用于检测和隔离目标上事件的网络覆盖。所考虑的监控设备只能在整个网络生命周期的一小部分时间内保持活跃。我们将监控设备调度问题表述为图标记问题，与现有其他解决方案不同，这使我们能够直接利用底层网络结构来探索覆盖与网络生命周期之间的权衡。在此方向上，首先我们提出一种贪心启发式算法来求解图标记问题，然后提供博弈论解以实现近最优图标记。此外，所提设置可用于同时解决监控设备的调度与放置问题，与分别解决放置和调度问题相比产生了改进的性能。最后，我们在各种网络上（包括真实世界的水分配网络）说明了我们的结果。
引用
@article{arxiv.1608.07329,
title = {Scheduling Resource-Bounded Monitoring Devices for Event Detection and Isolation in Networks},
author = {Waseem Abbas and Aron Laszka and Yevgeniy Vorobeychik and Xenofon Koutsoukos},
journal= {arXiv preprint arXiv:1608.07329},
year = {2016}
}