[发明专利]视线通信网络中的关联

说明书

公开的各种实施例涉及视线(LOS)，例如基于光学的网络。提供了系统和方法，用于根据其在视线通信网络中的拓扑位置来连接节点。一些实施例可通过“主干”和“子网络”排名来表示每个节点。节点排名的确定可防止形成从主干断开的隔离的节点的“岛”。排名还可提供节点相对于“光纤跳(fiberpop)”节点的总排序，该“光纤跳(fiberpop)”节点可用于修复和路由行为。

相关申请的交叉引用

本申请要求2014年11月6日提交的美国专利申请No.14/534,709的权益，其全部内容通过引用并入本文。

技术领域

所公开的实施例涉及视线(LOS)网络的部署和操作，例如用于提供无线互联网接入。

背景技术

现代社会在很大程度上依赖于大量信息的快速传播。无论是经由互联网还是经由社区内联网，全球社区的参与经常基于网络连接。与其网络对等相比，无法接入这些网络的个人和社区处于相当的劣势。断线的社区不仅缺乏对其他世界社区提供的信息和服务的访问，而且还通常缺乏改善社区内部通信的基础设施。

虽然对这些社区的互联网或本地网络接入的需求可能是巨大的，但地理和经济限制可能使典型的传送机制变得不可行。此外，这些社区可能缺乏财务资源以支持商业集团提供的高带宽路由器和接入点的引入。

因此，存在对在不同地理条件下向社区引入网络接入的经济方法的需要。

附图说明

结合附图通过参考以下详细描述可更好地理解这里介绍的技术，其中相同的附图标记表示相同或功能上相似的元件：

图1是在一些实施例中可能发生的部署的光网络的原位图像；

图2是在一些实施例中可能发生的节点中的一些组件的框图；

图3是在一些实施例中可能发生的与节点相关的视线角度和范围的三维描绘；

图4是描绘在一些实施例中可能发生的节点网络的非常高级实例部署和操作的流程图；

图5是描绘在一些实施例中可能发生的节点放置规划算法中的操作的流程图；

图6是在一些实施例中可能发生的在路径规划算法期间与节点相关的视线角度和范围的自上而下的二维描绘；

图7是在一些实施例中可能发生的节点放置过程的实例迭代；

图8是图7的节点放置过程的实例迭代；

图9是图7的节点放置过程的实例迭代，描述了在一些实施例中可能发生的整体定向增长标准的效应；

图10是图7的节点放置过程的实例迭代，描述了在一些实施例中可能发生的贪婪定向增长标准的效应；

图11是在一些实施例中可能发生的图7的节点放置过程的实例合成路径；

图12是在一些实施例中可能发生的图7的节点放置过程的实例合成路径；

图13是在一些实施例中可能发生的图7的节点放置过程的实例合成路径；

图14是在一些实施例中可能发生的在节点放置过程上的覆盖驱动增长标准的实例结果；

图15是描绘在一些实施例中可能发生的节点放置过程中的覆盖驱动增长标准的叶生成过程的流程图；

图16是在一些实施例中可能发生的节点放置过程上的需求驱动增长标准的实例结果；

图17是描绘在一些实施例中可能发生的节点放置过程中的需求驱动增长标准的叶生成过程的流程图；

图18是在一些实施例中可能发生的发现/对齐和关联之后的部署的笛卡尔网格中的节点关系的拓扑框图；