Android 如何开发高效的信标网络

我一直在研究ibeacon技术，到目前为止，开发过程中没有问题，但现在我关心的是性能和成本因素。我的任务是开发一个基于信标距离、接近度和准确性的信标网络。显然，我必须使用最少数量的信标来覆盖整个商店。我知道我必须开发某种图形算法，使神经网络成为一种结构。如果有人已经实现了这一点或正在进行这项工作，请指导我，或者可以给我一些参考来启动。

这不是一个算法问题，而是一个实际问题。问自己以下问题：

我的应用程序检测信标的用例是什么？我是否需要在商店的不同地点为不同的信标触发不同的操作

是否需要在后台触发1中的多个不同操作

我的信标有USB/墙壁供电的吗？如果电池供电，需要有人定期更换电池。如果墙壁供电，则放置点将限制在电源可用的位置

是否存在干扰信号传播的墙壁、柱子、楼梯或其他障碍物

如果以上问题的答案都不是很少见，而且目标只是覆盖整个店铺，我会选择sim卡！请执行以下操作：

拿一份商店的平面图。 测量你的信标的发射机范围，典型值为40-50米。 计划在天花板上安装电池供电的信标。 在平面图上以信标发射机范围的半径画圆圈，并根据需要四处移动，以尽量减少使用的信标数量。

---

请务必考虑上述任何问题回答“是”时所施加的限制，并进行相应调整。根据我的经验，这些是信标放置的主要驱动因素。

此外，您还可以随机生成布局，例如100000次，然后针对每个重叠曲面计算becon重叠曲面并选择最低

谢谢@davidyoung，但平面图不是固定的，无法解决我的点击跟踪问题，因为我正在为客户开发原型，并基于此将其扩展到实际平面图可能有所不同的地方。所以我必须开发一些可以根据需要进一步扩展的东西。@davidgyoung你似乎了解一些东西，似乎是常识，但整个事情中有大量的问题/变量。我猜他们正在寻找一种位置不可知的解决方案，但这取决于硬件。否？向我们展示一些你以前尝试过的东西。信标的数量和位置可以通过为需要信标覆盖的地方的多边形形状找到圆覆盖来完成。这对于精确解来说是NP难的，但可以很好地近似。对于可变平面布置图，信标的最小数量也将可变。虽然如果外墙不改变，您可以覆盖整个区域，以给出所需数量的上限。更不用说障碍物可能会减少最大范围，增加所需数量，或者至少增加编写算法的复杂性，而不是大O。Hi@Nuclearman似乎需要大量传感器。网格/群集不是更好吗？是的，但要创建网格，我需要确定Beaconst的最小数量。圆圈覆盖确实提供了最小数量。根据射程的长短，可能有一吨。简单的网格不会产生最佳结果。关键问题是是否需要100%覆盖楼层平面，或者是否可以覆盖通过多边形定义的特定区域。无论哪种方式，3D外壳的圆形/球体都会产生最佳结果，尽管计算起来很困难。即使是简单的网格也适用于近似解，但对于NP完全/困难问题，近似可能相当粗糙。