[发明专利]无线网状网络中的路由

说明书

背景技术

将无线网络中的节点作为中继点来扩展无线网络的范围和/或减少无线 网络的成本变得越来越有吸引力。例如，在需要跨越大区域的分布式基站 部署的无线广域网(WWAN)或无线城域网(WMAN)中，基站必须经由 一些类型的回程来连接到核心网络和/或彼此进行连接。在常规网络中，回 程典型地由有线连接组成。然而，现在越来越多地考虑无线回程而非有线 回程，或是无线回程和有线回程的组合，以便于部署以及减少与这些网络 相关联的成本。

将使用无线站来中继源和目的地之间的信号的网络类型通俗地称为网 状网络。在网状网络中，无线网络节点可以形成路径“网”，用于使通信可 以传播到它的目的地。人们非常关注的主题是将无线网状网络用作为无线 回程，并且正在努力增加通过无线网状网络的传输效率。

附图说明

参考附图，以下对本发明的描述将使本发明的实施例的各个方面、特 征和优点变得明显，其中相似的数字表示相似的元件，其中：

图1和图2是示出了根据本发明的多个实施例的无线网状网络中的无 线节点的排列的方框图；

图3是示出了根据本发明的一个或多个实施例，用于通过无线网状网 络来路由传输的基于Viterbi(维特比)的算法的流程图；

图4是根据本发明的多个实施例，通过成本度量和路由更新的示例性 计算，示出了图2的排列的方框图；

图5是示出了根据本发明的多个方面的示例性无线装置的方框图。

具体实施方式

尽管在以下的详细描述可以根据WMAN来描述本发明与相关的示例 性实施例，本发明的实施例并不局限于此，并可以应用到其它类型的可以 获得类似优点的无线网络。这些可以明确地应用本发明的实施例的网络可 以包括：无线个域网(WPAN)、无线局域网(WLAN)、诸如蜂窝网络的 WWAN和/或这些网络的任意组合。此外，可以参考利用正交频分复用 (OFDM)调制的无线网络讨论本发明的实施例。然而，本发明的实施例并 不局限于此，并且，例如，只要适当可行就可以使用其它的调制和/或编码 方案进行实现。

本发明的以下实施例可以用于多种应用，包括无线电系统的发射器和 接收器。明确地包括在本发明的范围内的无线电系统包括，但是并不局限 于，网络接口卡(NIC)、网络适配器、移动站、基站、接入点(AP)、混 合协调器(HC)、网关、桥、集线器和路由器。此外，本发明范围内的无线 电系统可以包括蜂窝无线电话系统、卫星系统、个人通信系统(PCS)、两 路无线电系统和两路寻呼机以及计算设备，包括例如个人计算机(PC)和 相关外围设备的无线电系统、个人数字助理(PDA)、个人计算附件和所有 现有的和将进一步出现的系统，它们本质上相关并且可以适用于本发明的 实施例的原理。

转到图1，根据本发明的多个实施例的无线通信网络100可以是具有能 够经由空中(OTA)射频(RF)链路来发送和/或接收信息的设备的任意系 统。例如在一个实施例中，网络100可以包括多个无线节点101-110(以及 其它未指定的节点)，以便向和/或从诸如移动站120的一个或多个固定的或 移动的设备通信或中继消息。应该认识到图1表示了示例性的拓扑，其中 每个节点101-110位于每个示出的多项式的中心。示出的格式中的每个六边 形旨在通用地表示用于形成网状网络100的节点的区域中的每个节点的无 线电链路覆盖的空间的或“蜂窝”的范围。额外的未参考的蜂窝(白色的 六边形)还包括与具体的实例无关的节点。

在某些实施例中，网络100中的无线节点可以是使用与电气和电子工 程师协会(IEEE)的多个802无线标准中的一个或多个相兼容的无线协议 和/或技术来进行通信的设备，其中的多个802无线标准包括例如，用于 WLAN的802.11(a)、(b)、(g)和/或(n)标准、用于WPAN的802.15 标准和/或用于WMAN的802.16标准，但是本发明的实施例并不局限于这 个方面。