关于视觉传感器网络中的平衡 k-覆盖
网络与互联网体系结构
2015-12-24 v1
摘要
给定一组定向视觉传感器，-覆盖问题确定最小数量定向传感器的方向，使得每个目标至少被覆盖 次。由于该问题是 NP 完全的，已设计了许多启发式方法来解决此问题。然而，现有启发式方法提供对目标的不平衡覆盖——一些目标被覆盖 次，而另一些完全未被覆盖或仅被单次覆盖。在资源不足的网络中覆盖不平衡更为严重，那里不存在足够的传感器来将所有目标覆盖 次。因此，我们解决使用最少数量传感器以平衡方式覆盖每个目标至少 次的问题。我们研究了现有的用于单覆盖的整数线性规划（ILP）公式，并将该思想扩展至 -覆盖。然而，该扩展并未平衡目标的覆盖。我们进一步提出了能够解决覆盖平衡问题的整数二次规划（IQP）和整数非线性规划（INLP）公式。由于所提公式计算昂贵，我们设计了一种更快的集中式贪婪 -覆盖算法（CGkCA）来近似这些公式。最后，通过严格的模拟实验，我们展示了所提公式和 CGkCA 的有效性。
引用
@article{arxiv.1512.07332,
title = {On Balanced k-coverage in Visual Sensor Network},
author = {Md. Muntakim Sadik and Sakib Md. Bin Malek and Ashikur Rahman},
journal= {arXiv preprint arXiv:1512.07332},
year = {2015}
}