基于地理位置的无线网状路由算法：有用吗？答案

【问题标题】：Geolocation-based, wireless mesh routing algorithm: useful?基于地理位置的无线网状路由算法：有用吗？
【发布时间】：2010-10-15 11:21:35
【问题描述】：

我在一个团队中，我们应该设置一个“基于地理位置的”、ipv6、wifi 网状网络以在 google android 上运行。

这个想法是使用每个节点的地理位置（纬度、经度、海拔）来生成 IPv6 地址，然后使用它来选择最近的节点作为路由的首选节点。通过定期的“路由加载”消息进行了一些优化。

我的理解是：执行基于地理位置的算法的主要“好处”是每个网络跃点将在物理上更接近目的地......我们假设沿着最直接的路径行驶到目的地，正在为我们提供最优的路由路径。

但是，我对这种方法的问题是物理接近 + 负载并不一定意味着良好的连接强度或快速路由。如果有厚厚的铅墙（？）或大量干扰怎么办？

确定距离肯定是一个相当无用的指标吗？

主要指标应该主要基于性能/负载，不是吗？信号强度、显示的吞吐量、CPU 使用率、连接到网络的时间等。至少这是我对如何选择路由路径的理解。

为什么这是个好主意？我有什么遗漏吗？

我没有花很多时间与网络打交道，所以请用noobman 的话来说。

【问题讨论】：

【解决方案1】：

任何连接的三个主要参数是带宽、延迟和容量。带宽以每秒字节数为单位，以毫秒为单位的延迟和容量以已用带宽的百分比来衡量。这些都是您可以确定的与相邻节点的连接的所有参数（在加入网格之前，使用的容量可能为 0%）

您需要容量，因为您希望避免拥塞节点，即使它们具有良好的带宽和延迟。

【讨论】：

【解决方案2】：

我有什么遗漏吗？

是的，据我所知，Android 尚不支持 IPv6...

【讨论】：

【解决方案3】：

不是一个答案，而是一个假设列表，因为这是我第一次看到有人谈论这个。

我已经考虑了一段时间的地理定位网状网络，作为减少“洪水”问题的一种方法。我还有 2 个想法可以帮助解决有关节点可取性的问题。第二个就有点啰嗦了..

节点为它们连接的节点保留“声誉”分数。这将要求在发送数据包后，需要将性能响应发送回发送它的节点。 1a)。声誉应该由目标节点周围的节点来维护，目标节点应该无法改变周围节点对其声誉的判断。 1b)。用于判断信誉的性能报告需要从目标节点将数据包转发到的节点中转回。该报告需要以这样一种方式进行加密，即它可以被原始节点理解，但不能被目标节点更改。
尝试鼓励维护节点的疯狂想法。为节点处理的每一位数据附加固定值的加密货币支付。节点中继数据的速度越快，它赚的钱就越多。

关于地理定位网状网络的其他想法涉及目录系统。这还不是一个经过深思熟虑的想法，但是：

我们生活在一个有限的宇宙中，事情发展的如此之快。很明显，每个节点都需要维护一个系统，以保存网络中所有端节点的目录，以便一个端节点可以处理往返于另一个端节点的流量。在地理定位的网状骨干网中，路由器节点之间不需要该信息，因为它们应该位于固定位置。但是根据物理定律，移动的终端节点需要它。 1a) 理解这一点，终端节点需要向它可以连接的路由器节点注册自己。在附近，需要以非常精细的粒度维护注册。类似于处理信号塔切换的方式。 2a）但是随着与末端节点的距离增加，更新可能会变得不那么频繁，并且更普遍，直到它们变得比北，南，东，西多一点（我不确定向上/向下甚至需要注册地面通信）。区域周长可能需要由端节点的速度来确定。也许它连接到新路由器节点的速率可以决定这一点。

最后。如果地理定位的网格路由可以绑定到一个非陆地的起点，那就太好了，也许在可预见的未来，一个用于所有密集目的的遥远空间的点是固定的。这需要一些方法让节点使用轨道数学不断地从那个点偏移它们的位置。

【讨论】：