基于设施选址策略的移动骡子协调
网络与互联网体系结构
2017-02-15 v1
摘要
在本论文中，我们研究使用称为骡子（mules）的移动实体进行无线传感器网络（WSN）维护的问题。骡子被部署在WSN区域内，以最小化它们到达故障传感器并修复它所需的时间。骡子必须不断优化其集体部署以考虑被占用的骡子。目标是定义骡子的最优部署和任务分配策略，从而最小化传感器停机时间和骡子行进距离。我们的解决方案受到计算几何领域研究的启发，并且我们的算法设计基于针对经典设施选址问题的前沿近似算法。我们的实证结果展示了合作如何提升团队性能，并表明基于k-Median的部署与最近可用任务分配相结合在最小化传感器停机时间方面提供最佳结果，但在骡子行进距离方面效率低下。基于k-Centroid的部署在两项标准上都产生良好结果。
引用
@article{arxiv.1702.04142,
title = {Coordination of Mobile Mules via Facility Location Strategies},
author = {Danny Hermelin and Michael Segal and Harel Yedidsion},
journal= {arXiv preprint arXiv:1702.04142},
year = {2017}
}
备注
12 pages, 6 figures, conference