CN101796869A - 在网格网络中路由 - Google Patents

在网格网络中路由 Download PDF

Info

Publication number
CN101796869A
CN101796869A CN200880105523A CN200880105523A CN101796869A CN 101796869 A CN101796869 A CN 101796869A CN 200880105523 A CN200880105523 A CN 200880105523A CN 200880105523 A CN200880105523 A CN 200880105523A CN 101796869 A CN101796869 A CN 101796869A
Authority
CN
China
Prior art keywords
access point
backhaul
tolerance
treatment system
described access
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200880105523A
Other languages
English (en)
Other versions
CN101796869B (zh
Inventor
A·斯塔莫利斯
A·桑佩斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101796869A publication Critical patent/CN101796869A/zh
Application granted granted Critical
Publication of CN101796869B publication Critical patent/CN101796869B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)

Abstract

一种用于与网格网络中的多个接入点中的任何一个相关联的装置和方法，包括：估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关；并且根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。可以通过所述接入点来通告所述回程度量。

Description

在网格网络中路由
技术领域
本公开一般地涉及无线通信，并且更具体地涉及用于在网格网络中路由的各种技术。
背景技术
在无线通信系统中，接入网一般用于将任何数量的接入终端连接到诸如因特网或者公共交换电话网络(PSTN)之类的广域网(WAN)。通常用在地理区域中各处散布的多个无线接入点来实现这些接入网。这些接入点中的每个接入点向WAN提供有线的回程连接。一个常见示例是蜂窝网络，其在移动接入终端和宽带因特网接入之间提供语音、数据和信令。这些蜂窝网络一般覆盖多个蜂窝区域，在每个小区中有固定位置的接入点，用于服务于移动接入终端。
网格网络与这种传统方式的不同之处在于：任何数量的接入点可以结合在一起来向移动接入终端提供回程服务。其原理类似于通过因特网来路由数据的方式。基本上，将网格网络中的数据从一个接入点路由到另一个接入点，直到其到达目的地。网格网络的吞吐量将依赖于由接入点建立的用于转发数据的路由。
当接入终端使用接入网来连接到因特网或者某个其它的WWAN时，接入终端一般试图与会向其提供最高吞吐量的接入点相关联。在蜂窝网络中，选择要关联的接入点的处理通常基于几何状况(即，最近的接入点)。使用这种方式，在吞吐量上的主要不确定性是基于由同一接入点服务的其它接入终端的数量和几何状况。网格网络的自组织(adhoc)部署可能进一步促成与基于几何状况的接入点相关联的接入终端的吞吐量的不确定性。
因此，在本领域中需要改善由接入终端使用的用于与在网格网络中的接入点相关联的处理。
发明内容
在本公开的一个方面，一种用于与网格网络中的多个接入点中的任何一个相关联的方法包括：估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关；并且根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
在本公开的另一个方面，一种用于通告在网格网络中的回程度量的方法包括：估计与通过所述网格网络的回程的吞吐量相关的回程度量；并且，通告所述网格网络中的所述回程度量。
在本公开的另一个方面，一种用于在具有多个接入点的网格网络中进行无线通信的装置包括：处理系统，所述处理系统用于估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关，所述处理系统还用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
在本公开的另一个方面，一种用于支持通过网格网络的回程的装置包括：处理系统，其用于估计与通过所述回程的吞吐量相关的回程度量；并且，通告所述网格网络中的所述回程度量。
在本公开的另一个方面，一种用于在具有多个接入点的网格网络中进行无线通信的装置包括：用于估计所述接入点的多个度量的模块，所估计的度量与由所述接入点提供的吞吐量相关；以及，用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联的模块，所述回程度量与所述接入点的回程吞吐量相关。
在本公开的另一个方面，一种用于支持通过网格网络的回程的装置包括；用于估计与通过所述网格网络的回程的吞吐量相关的回程度量的模块；以及，用于通告所述网格网络中的所述回程度量的模块。
在本公开的另一个方面，一种用于无线通信的计算机程序产品包括机器可读介质，其具有可由处理系统执行的指令，以用于：估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关；并且，根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
在本公开的另一个方面，一种用于无线通信的计算机程序产品包括机器可读介质，其具有可由处理系统执行的指令，以用于：估计与通过所述网格网络的回程的吞吐量相关的回程度量；并且，通告所述网格网络中的所述回程度量。
在本公开的另一个方面，一种用于在具有多个接入点的网格网络中进行无线通信的接入终端包括：处理系统，所述处理系统用于估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关，所述处理系统还用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关，并且其中，所述处理系统还用于与所述接入点中的所选择的一个接入点相关联；以及，用户接口，其用于使得用户能够控制在所述处理系统和所述接入点中的所选择的一个接入点之间的通信。
在本公开的另一个方面，一种接入点包括：网络适配器，所述网络适配器用于支持通过网格网络的回程；以及，处理系统，其用于估计与通过所述回程的吞吐量相关的回程度量，并且通告所述网格网络中的所述回程度量。
可以理解，通过下面的详细说明，本发明的其它方面对于本领域内的技术人员来说将变得显而易见，其中，通过说明的方式来示出和描述了本发明的各个方面。可以明白，本发明能够具有其它和不同的配置和实现方式，并且能够在各个其它方面中修改其若干细节，这些都不偏离本公开的范围。因此，附图和详细说明实质上要看作是说明性的，而不是限定性的。
附图说明
在附图中，通过示例而非限定的方式说明了无线通信系统的各个方面，其中：
图1是说明了网格网络的一个示例的概念图；
图2是说明了试图与网格网络相关联的接入终端的一个示例的概念图；
图3是说明了试图与网格网络相关联的接入终端的另一个示例的概念图；
图4是说明了接入终端的功能的示例的框图；以及
图5是说明了接入点的功能的示例的框图。
具体实施方式
下面结合附图所阐明的详细描述旨在作为本发明的各种配置的描述，而并非旨在表示可以实施本发明的仅有配置。详细描述包括具体细节，用于充分理解本发明。但是，对于本领域内的技术人员来说显然地，可以在没有这些具体细节的情况下实施本发明。在一些情况下，以框图的形式示出了公知的结构和部件，以避免混淆本发明的思想。
图1是说明了网格网络100的示例的概念图。网格网络100被示出为具有一簇网格接入点(MAP)102，它们一起用于向一个或多个接入终端(未示出)提供回程服务。网格网络100包括无线节点102A，其向网络104(例如，因特网、蜂窝网络等)提供有线回程连接。由于无线节点102A的有线回程连接，因此这个无线节点102A有时被称为所述簇的根接入点(RAP)。然而，这个无线节点102A也可以与在具有不同RAP的不同簇中的其它接入点一起向接入终端提供回程服务。
通过在MAP 102A-102G之间建立无线电链路来创建在图1中的簇。在图1所示的示例中，RAP 102A具有与MAP 102B和102C的无线电链路，MAP 102B还具有与MAP 102D和102E的无线电链路，并且MAP 102C还具有与MAP 102F和MAP 102G的无线电链路。虽然未示出，但是MAP102B-102G的一个或多个可以具有与在同一簇中的其它MAP和/或在其它簇中的无线节点的另外的无线电链路。而且，一个或多个MAP 102B-102G也可以作为在一个或多个其它簇中的其它无线节点的RAP。
使用或采用来支持网格网络100的空中接口规格可以基于使得移动接入终端能够共享可用的无线电资源的任何无线技术。这样的无线技术的示例包括码分多址(CDMA)、宽带CDMA(W-CDMA)、正交频分多址(OFDMA)、时分多址(TDMA)、频分多址(FDMA)或者它们的某个组合。用于支持无线电链路的所述空中接口规格可以是CDMA2000、演进数据优化(EV-DO)、超移动宽带(UMB)、IEEE 802.11、或者现在已知或未来开发的任何其它适当的空中接口规格。
图2是说明了试图与网格网络100相关联的接入终端106的一个示例的概念图。接入终端106可以是能够支持与无线节点102的无线电通信的任何移动用户设备，其中包括例如移动或者蜂窝电话、个人数字助理(PDA)、膝上型计算机、数字音频设备(例如，MP3播放机)、游戏控制器、数字照相机或者其它语音、数据、音频、视频、消息传送或者多媒体设备。在一些应用中，接入终端106也可以作为用于在网格网络100的同一或者不同簇中的其它无线节点的接入点。
当接入终端106试图与网格网络100相关联时，接入终端106确定其应当如何将数据转发到RAP 102A。在这个示例中，接入终端106有可能通过两个MAP 102B或者102C中的一个来建立路由。接入终端106可以使用多种可能的关联技术来选择能够提供最高吞吐量的MAP。这些技术也适用于试图加入网格网络100的其它无线节点，例如，先前离线但现在准备成为网格网络的一部分的MAP。
一种关联技术是基于两个MAP 102B和102C中的每个的某些度量。具体地，对于每个MAP 102B和102C，接入终端106估计与MAP能够提供的吞吐量相关的度量。接入终端106还获得与每个MAP 102B和102C的回程能够提供的吞吐量相关的那个MAP的回程度量。回程度量可以被MAP102B和102C通告，或者接入终端106可以以另一种方式来获得它们。接入终端106然后根据所述度量和所述回程度量来选择两个MAP 102B和102C中的一个。
现在介绍一个度量的示例，其包括网格网络中的MAP 102的几何状况。参见图2，接入终端106确定MAP 102B和102C的几何状况。MAP的几何状况可以例如通过其信标的信号强度被确定。可以以避免冲突的方式来从每个MAP发送所述信标。通过下述方式来实现这一点：在时间上将信标分离，使用GPS同步，以及使得MAP使用在信标帧中的适当偏移来发送它们的信标。或者，可以在不同的频率上发送所述信标。在任何一种情况下，一旦已知MAP 102B和102C的几何状况，则接入终端106可以确定它通过MAP 102B和102C中的每个能够实现的吞吐量。
接着，接入终端106获得MAP 102B和102C中的每个的回程几何状况。可以通过下述方式来确定回程几何状况：通过在MAP 102B和102C两者处测量由RAP 102A发送的信标的信号强度。每个MAP 102B和102C的回程几何状况随后可以在其各自的信标中被通告，或者每个MAP 102B和102C可以响应于来自接入终端106的探测消息来发送所述回程几何状况。一旦获得MAP 102B和102C的回程几何状况，则接入终端106可以确定通过MAP 102B和102C中的每个的回程能够实现的吞吐量。
选择要关联的MAP的处理是两个步骤的处理。首先，接入终端106通过获得下述的最小值来估计其通过MAP 102B和102C中的每个将实现的整体吞吐量：(1)到MAP的吞吐量(根据估计的几何状况确定)；(2)MAP从其自身的到RAP 102A的连接接收的吞吐量(根据回程几何状况确定)。其次，接入终端106选择提供了最大整体吞吐量的MAP。
刚才提供的示例良好地适用于未加负载或者负载较轻的网格网络100。在加载的网格网络100中，接入终端106或者其它无线节点可以在MAP遵循其调度策略的同时尝试与为其提供最高吞吐量的MAP相关联。在下面的示例中，假定所有的MAP采用同一调度策略，诸如相等服务级(EGOS)策略，但是本领域内的技术人员能够容易地将在这个示例中提供的原理扩展到任何适当的调度策略。在这个示例中，每个MAP根据其调度策略和其回程几何状况来通告其速率。接入终端106根据这个通告和其自身估计的几何状况，可以计算出与任何特定的MAP相关联时它将接收到的整体吞吐量。在接入终端106与MAP相关联后，所述MAP因此调整其向与其关联的所有无线节点提供的速率。
接入终端106可以使用各种其它度量来与网格网络100中的MAP 102相关联，以最大化吞吐量。举例而言，接入终端106可以使用在网格网络100中的信道增益来选择适当的MAP进行关联。参见图2，接入终端106确定每个MAP 102B和102C可以提供的信道增益。接入终端106还在信标中或者响应于探测消息来接收每个MAP 102B和102C的回程可以提供的信道增益(即，在MAP 102和RAP 102A之间的信道增益)。这些度量然后可以用于计算由每个MAP 102B和102C提供的整体吞吐量，并且以与前面结合基于几何状况的选择介绍的类似的方式来选择要关联的适当MAP 102。
作为对于信道增益的替代，接入终端106可以使用速率来选择要关联的适当MAP 102。在这个示例中，接入终端106确定在其附近的各个MAP可以提供的速率和每个MAP可以支持的回程速率。这些度量然后用于计算由每个MAP提供的整体吞吐量，以支持对要关联的MAP 102的选择。
至此，提供的示例涉及在RAP和MAP之间的具有单挑的路由方案。但是，根据网格网络的配置、在网格网络上的负载和信道状况，接入终端可以选择在RAP和与该接入终端相关联的MAP之间的具有多跳的路径。
图3是说明了试图与网格网络100相关联的接入终端106的另一个示例的概念图。在这个示例中，存在接入终端106有可能关联的两个MAP 102E和102F，这些MAP 102E和102F中的每个具有到RAP 102A的回程。第一MAP 102E具有通过MAP 102B到RAP 102A的回程，第二MAP 102F具有通过MAP 102C到RAP 102A的回程。
当接入终端106试图关联于网格网络100时，其确定每个MAP 102E和102F的度量(例如，几何状况、信道增益、速率等)。接着，接入终端106从每个MAP 102E和102F接收通告，或者以其它方式获得每个的回程度量。回程度量包括向量，其包含通过网格网络100的回程的每跳的度量。举例而言，接入终端106可以从MAP 102E获得向量，其包含用于在MAP102E和中间MAP 102B之间的跳的第一度量和用于在中间MAP 102B和RAP 102A之间的跳的第二度量。接入终端106然后确定到RAP 102的三跳的每个的吞吐量，并且将最小吞吐量分配为由MAP 102E通过网格网络支持的整体吞吐量。以类似的方式，接入终端106确定由MAP 102F支持的整体吞吐量，然后选择具有最大整体吞吐量的MAP来进行关联。
图4是说明了接入终端106的功能的示例的框图。接入终端106被示出为具有处理系统402和收发机404。收发机404可以用于实现物理层的模拟部分，并且处理系统402可以用于实现物理层的数字处理部分以及链路层。处理系统402也可以用于执行各种其它功能，其中包括与在网格网络中的接入点进行关联的处理。具体地，处理系统402可以提供模块406，用于估计接入点的多个度量。这些度量可以与接入点提供的吞吐量有关。处理系统402还可以提供模块408，用于根据所述度量和接入点的多个回程度量来选择接入点中的一个进行关联。所述回程度量可以与接入点的回程吞吐量有关。
图5是说明了接入点102的功能的示例的框图。接入点102被示出为具有处理系统502和收发机504。与前面结合图4所讨论的接入终端很像，收发机504可以用于实现物理层的模拟部分，并且处理系统502可以用于实现物理层的数字处理部分以及链路层。处理系统502还可以用于执行各种其它功能，其中包括使得接入终端或者其它无线节点能够与其关联以加入到网格网络中的处理。具体地，处理系统502可以提供模块506，用于估计与通过网格网络的回程的吞吐量相关的回程度量。处理系统502还可以包括模块508，用于通告网格网络中的回程度量。
可以使用软件、硬件或者两者的组合来实现结合图4和5描述的处理系统402和502。举例而言，可以使用一个或多个集成电路(IC)来实现处理系统。IC可以包括被设计来执行本文所述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程逻辑设备、分立门或者晶体管逻辑、分立硬件部件、电子部件、光学部件、机械部件或者其任何组合，并且可以执行驻留在IC内部、IC外部或者两处都有的代码或者指令。通用处理器可以是微处理器，但是作为替代，通用处理器可以是任何传统的处理器、控制器、微控制器或者状态机。处理系统也可以被实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器的组合、与DSP核心相结合的一个或多个微处理器的组合或者任何其它这样的配置。
可以在一个或多个机器可读媒体中体现所述代码或者指令以支持软件应用。软件应当广义地解释为表示指令、程序、代码或者任何其它电子媒体内容，不论所述电子媒体内容是被称为软件、固件、中间件、微码、硬件描述语言还是其它。机器可读媒体可以包括与处理器集成的存储器，例如可以是具有ASIC的情况。机器可读媒体还可以包括处理器外部的存储器，诸如随机存取存储器(RAM)、快闪存储器、只读存储器(ROM)、可编程只读存储器(PROM)、可擦除PROM(EPROM)、寄存器、硬盘、可移动盘、CD-ROM、DVD或者任何其它适当的存储设备。另外，机器可读媒体可以包括传输线或者编码数据信号的载波。本领域内的技术人员可以认识到如何最佳地实现处理系统的所述功能。而且，在一些方面，任何适当的计算机程序产品可以包括计算机可读介质或者机器可读介质，其包括与本公开的一个或多个方面相关的代码。在一些方面，计算机程序产品可以包括封装材料。
前述说明被提供来使得本领域内的任何技术人员能够实施本文所述的各个方面。对于这些方面的各种修改对于本领域内的技术人员是显而易见的，并且本文定义的一般原理可以被应用到其它方面。因此，权利要求不意欲限于本文所述的方面，而是要符合与字面权利要求一致的全部范围，其中，对于单数的元素的引用不意欲表示“一个并且仅仅一个”(除非如此具体说明)，而是表示“一个或多个”。除非另外具体说明，术语“一些”表示一个或多个。本领域内的普通技术人员已知或者未来要知道的、等同于在整个本公开中所述的各个方面的元素的所有结构和功能通过引用被明确地包含在此，并且意欲被权利要求涵盖。而且，本文公开的所有内容都不意欲奉献于公众，而不论是否在权利要求中明确地陈述了这样的公开。不应按照35U.S.C.§112的第六段落的规定来解释任何权利要求的元素，除非使用短语“用于…的模块”来明确地陈述所述元素，或者在方法权利要求的情况下，使用短语“用于…的步骤”来陈述所述元素。

Claims (63)

1.一种用于与网格网络中的多个接入点中的任何一个相关联的方法，包括：
估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关；以及
根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
2.根据权利要求1所述的方法，其中，根据所述度量和所述回程度量来选择所述接入点中的所述一个接入点，以提供通过所述网格网络的最高吞吐量。
3.根据权利要求1所述的方法，还包括：保存接入点的列表，并且其中，根据所述度量和回程度量从所述列表中选择所述接入点中的所述一个接入点。
4.根据权利要求3所述的方法，还包括：在空中传输中接收所述列表。
5.根据权利要求1所述的方法，其中，所述度量包括所述接入点的几何状况，并且所述回程度量包括所述接入点的回程几何状况。
6.根据权利要求5所述的方法，还包括：从所述接入点接收业务速率，并且其中，根据所述度量、所述回程度量和所述业务速率来选择所述接入点中的所述一个接入点。
7.根据权利要求1所述的方法，其中，所述度量包括由所述接入点提供的信道增益，并且所述回程度量包括所述接入点的回程信道增益。
8.根据权利要求1所述的方法，其中，所述度量包括由所述接入点提供的速率，并且所述回程度量包括所述接入点的回程速率。
9.根据权利要求1所述的方法，还包括：从所述接入点接收所述回程度量。
10.根据权利要求9所述的方法，其中，在来自所述接入点的信标信号中接收所述回程度量。
11.根据权利要求9所述的方法，还包括：向所述接入点发送探测消息，并且其中，响应于所述探测消息来从所述接入点接收所述回程度量。
12.一种用于通告在网格网络中的回程度量的方法，包括：
估计与通过所述网格网络的回程的吞吐量相关的回程度量；以及
通告所述网格网络中的所述回程度量。
13.根据权利要求12所述的方法，还包括：发送信标信号，并且其中，在所述信标信号中通告所述回程度量。
14.根据权利要求12所述的方法，还包括：从无线节点接收探测消息，并且其中，响应于所述探测消息来向所述无线节点通告所述回程度量。
15.根据权利要求12所述的方法，其中，所述回程度量包括由所述回程提供的几何状况。
16.根据权利要求12所述的方法，还包括：遵循调度策略来支持多个无线节点，并且通告在遵循所述调度策略的情况下能够提供给另外的无线节点的业务速率。
17.根据权利要求16所述的方法，还包括：支持所述另外的无线节点，并且根据对所述另外的无线节点的支持来更新所通告的业务速率。
18.根据权利要求12所述的方法，其中，所述回程度量包括由所述回程提供的信道增益。
19.根据权利要求12所述的方法，其中，所述回程度量包括由所述回程提供的速率。
20.一种用于在具有多个接入点的网格网络中进行无线通信的装置，包括：
处理系统，用于估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关，所述处理系统还用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
21.根据权利要求20所述的装置，其中，所述处理系统还用于根据所述度量和所述回程度量来选择所述接入点中的所述一个接入点，以提供通过所述网格网络的最高吞吐量。
22.根据权利要求20所述的装置，其中，所述处理系统还用于保存接入点的列表，所述处理系统还用于根据所述度量和回程度量来选择所述接入点中的所述一个接入点。
23.根据权利要求22所述的装置，其中，所述处理系统还用于在空中传输中接收所述列表。
24.根据权利要求22所述的装置，其中，向所述处理系统提供所述列表。
25.根据权利要求20所述的装置，其中，所述度量包括所述接入点的几何状况，并且所述回程度量包括所述接入点的回程几何状况。
26.根据权利要求25所述的装置，其中，所述处理系统还用于从所述接入点接收业务速率，并且其中，所述处理系统还用于根据所述度量、所述回程度量和所述业务速率来选择所述接入点中的所述一个接入点。
27.根据权利要求20所述的装置，其中，所述度量包括由所述接入点提供的信道增益，并且所述回程度量包括所述接入点的回程信道增益。
28.根据权利要求20所述的装置，其中，所述度量包括由所述接入点提供的速率，并且所述回程度量包括所述接入点的回程速率。
29.根据权利要求20所述的装置，其中，所述处理系统还用于从所述接入点接收所述回程度量。
30.根据权利要求29所述的装置，其中，所述处理系统还用于在来自所述接入点的信标信号中接收所述回程度量。
31.根据权利要求29所述的装置，其中，所述处理系统还用于向所述接入点发送探测消息，并且其中，所述处理系统还用于响应于所述探测消息来从所述接入点接收所述回程度量。
32.一种用于支持通过网格网络的回程的装置，包括：
处理系统，用于估计与通过所述回程的吞吐量相关的回程度量，并且通告所述网格网络中的所述回程度量。
33.根据权利要求32所述的装置，其中，所述处理系统还用于支持信标信号的传输，并且其中，在所述信标信号中通告所述回程度量。
34.根据权利要求32所述的装置，其中，所述处理系统还用于从无线节点接收探测消息，并且其中，响应于所述探测消息来向所述无线节点通告所述回程度量。
35.根据权利要求32所述的装置，其中，所述回程度量包括由所述回程提供的几何状况。
36.根据权利要求32所述的装置，其中，所述处理系统还用于遵循调度策略来支持多个无线节点，并且通告在遵循所述调度策略的情况下能够提供给另外的无线节点的业务速率。
37.根据权利要求36所述的装置，其中，所述处理系统还用于支持所述另外的无线节点，并且根据对所述另外的无线节点的支持来更新所通告的业务速率。
38.根据权利要求32所述的装置，其中，所述回程度量包括由所述回程提供的信道增益。
39.根据权利要求32所述的装置，其中，所述回程度量包括由所述回程提供的速率。
40.一种用于在具有多个接入点的网格网络中进行无线通信的装置，包括：
用于估计所述接入点的多个度量的模块，所估计的度量与由所述接入点提供的吞吐量相关；以及
用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联的模块，所述回程度量与所述接入点的回程吞吐量相关。
41.根据权利要求40所述的装置，其中，所述用于选择所述接入点中的一个接入点的模块还用于根据所述度量和所述回程度量来选择所述接入点中的所述一个接入点，以提供通过所述网格网络的最高吞吐量。
42.根据权利要求40所述的装置，还包括：用于保存接入点的列表的模块，并且其中，所述用于选择所述接入点中的一个接入点的模块还用于根据所述度量和回程度量来从所述列表中选择所述接入点中的所述一个接入点。
43.根据权利要求42所述的装置，还包括：用于在空中传输中接收所述列表的模块。
44.根据权利要求42所述的装置，还包括：用于提供所述列表的模块。
45.根据权利要求40所述的装置，其中，所述度量包括所述接入点的几何状况，并且所述回程度量包括所述接入点的回程几何状况。
46.根据权利要求45所述的装置，还包括：用于从所述接入点接收业务速率的模块，并且其中，所述用于选择所述接入点中的一个接入点的模块还用于根据所述度量、所述回程度量和所述业务速率来选择所述接入点中的所述一个接入点。
47.根据权利要求40所述的装置，其中，所述度量包括由所述接入点提供的信道增益，并且所述回程度量包括所述接入点的回程信道增益。
48.根据权利要求40所述的装置，其中，所述度量包括由所述接入点提供的速率，并且所述回程度量包括所述接入点的回程速率。
49.根据权利要求40所述的装置，还包括：用于从所述接入点接收所述回程度量的模块。
50.根据权利要求49所述的装置，其中，所述用于接收所述回程度量的模块还用于在来自所述接入点的信标信号中接收所述回程度量。
51.根据权利要求49所述的装置，还包括：用于向所述接入点发送探测消息的模块，并且其中，所述用于接收所述回程度量的模块还用于响应于所述探测消息来接收所述回程度量。
52.一种用于支持通过网格网络的回程的装置，包括：
用于估计与通过所述网格网络的回程的吞吐量相关的回程度量的模块；以及
用于通告所述网格网络中的所述回程度量的模块。
53.根据权利要求52所述的装置，还包括：用于发送信标信号的模块，并且其中，所述用于通告所述回程度量的模块还用于在所述信标信号中通告所述回程度量。
54.根据权利要求52所述的装置，还包括：用于从无线节点接收探测消息的模块，并且其中，所述用于通告所述回程度量的模块还用于响应于所述探测消息来向所述无线节点通告所述回程度量。
55.根据权利要求52所述的装置，其中，所述回程度量包括由所述回程提供的几何状况。
56.根据权利要求52所述的装置，还包括：用于遵循调度策略来支持多个无线节点的模块和用于通告在遵循所述调度策略的情况下能够提供给另外的无线节点的业务速率的模块。
57.根据权利要求56所述的装置，还包括：用于支持所述另外的无线节点的模块和用于根据对所述另外的无线节点的支持来更新所通告的业务速率的模块。
58.根据权利要求52所述的装置，其中，所述回程度量包括由所述回程提供的信道增益。
59.根据权利要求52所述的装置，其中，所述回程度量包括由所述回程提供的速率。
60.一种用于无线通信的计算机程序产品，包括：
机器可读介质，其包括可由处理系统执行的指令，以用于：
估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关；以及
根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关。
61.一种用于无线通信的计算机程序产品，包括：
机器可读介质，其包括可由处理系统执行的指令，以用于：
估计与通过所述网格网络的回程的吞吐量相关的回程度量；以及
通告所述网格网络中的所述回程度量。
62.一种用于在具有多个接入点的网格网络中进行无线通信的接入终端，包括：
处理系统，用于估计所述接入点的多个度量，所估计的度量与由所述接入点提供的吞吐量相关，所述处理系统还用于根据所述度量和所述接入点的多个回程度量来选择所述接入点中的一个接入点进行关联，所述回程度量与所述接入点的回程吞吐量相关，并且其中，所述处理系统还用于与所述接入点中的所选择的一个接入点相关联；以及
用户接口，用于使得用户能够控制在所述处理系统和所述接入点中的所选择的一个接入点之间的通信。
63.一种用于无线通信的接入点，包括：
网络适配器，用于支持通过网格网络的回程；以及
处理系统，用于估计与通过所述回程的吞吐量相关的回程度量，并且通告所述网格网络中的所述回程度量。
CN200880105523.5A 2007-09-06 2008-09-03 在网格网络中路由 Expired - Fee Related CN101796869B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/851,280 2007-09-06
US11/851,280 US8442003B2 (en) 2007-09-06 2007-09-06 Routing in a mesh network
PCT/US2008/075142 WO2009032855A1 (en) 2007-09-06 2008-09-03 Routing in a mesh network

Publications (2)

Publication Number Publication Date
CN101796869A true CN101796869A (zh) 2010-08-04
CN101796869B CN101796869B (zh) 2014-08-20

Family

ID=40032859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880105523.5A Expired - Fee Related CN101796869B (zh) 2007-09-06 2008-09-03 在网格网络中路由

Country Status (11)

Country Link
US (1) US8442003B2 (zh)
EP (2) EP2387276B1 (zh)
JP (1) JP5199369B2 (zh)
KR (1) KR101132938B1 (zh)
CN (1) CN101796869B (zh)
AT (1) ATE554622T1 (zh)
BR (1) BRPI0816395A2 (zh)
CA (1) CA2696281A1 (zh)
RU (1) RU2468536C2 (zh)
TW (1) TWI398130B (zh)
WO (1) WO2009032855A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016165072A1 (zh) * 2015-04-14 2016-10-20 华为技术有限公司 无线接入点的有线回程链路部署的方法和装置
CN106686608A (zh) * 2015-11-10 2017-05-17 网件公司 无线网状网络中的速率估计
CN111182560A (zh) * 2019-12-27 2020-05-19 普联技术有限公司 无线网络扩展方法、无线网络系统、智能终端及路由器

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI391018B (zh) 2004-11-05 2013-03-21 Ruckus Wireless Inc 藉由確認抑制之增強資訊量
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US8547899B2 (en) * 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8355343B2 (en) * 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
JP2009284183A (ja) * 2008-05-22 2009-12-03 Yokogawa Electric Corp ネットワークシステム、および、ネットワークシステムにおけるデバイス設定方法
US8644154B2 (en) * 2009-02-20 2014-02-04 Clearwire Ip Holdings Llc Predictive throughput management
WO2010145687A1 (en) * 2009-06-15 2010-12-23 Nokia Siemens Networks Oy Communication method and system
US9979626B2 (en) 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
CN102763378B (zh) * 2009-11-16 2015-09-23 鲁库斯无线公司 建立具有有线和无线链路的网状网络
US20110182172A1 (en) * 2010-01-26 2011-07-28 Sudarshan Kulkarni Auto Mesh Discovery Mechanism
JP5748981B2 (ja) * 2010-10-18 2015-07-15 三菱電機株式会社 無線通信システム及び無線通信端末局
CN103875288B (zh) * 2011-08-22 2018-05-29 Lm爱立信(Publ)电话公司 使用单个服务集识别符的虚拟接入点
US9338740B2 (en) 2012-07-18 2016-05-10 Alcatel Lucent Method and apparatus for selecting a wireless access point
GB2530357B (en) 2014-09-18 2019-02-06 Airties Kablosuz Iletism Sanayi Ve Disticaret As Floating links
ES2636889T3 (es) 2013-10-31 2017-10-10 Telefonica Digital España, S.L.U. Método y dispositivo para coordinar puntos de acceso para la agregación de enlace de retroceso en una red de telecomunicaciones
ES2624443T3 (es) 2013-11-11 2017-07-14 Telefónica Digital España, S.L.U. Un método para la programación de puntos de acceso para agregación de la red de retorno en una red y un dispositivo de telecomunicaciones
US11184851B2 (en) 2016-07-18 2021-11-23 Netgear, Inc. Power management techniques for a power sensitive wireless device
US10356681B2 (en) 2016-09-21 2019-07-16 Netgear, Inc. Client roaming in a distributed multi-band wireless networking system
US11102785B2 (en) 2017-10-12 2021-08-24 Airspan Ip Holdco Llc Apparatus and method selecting a base station in a network
US10708854B2 (en) 2017-10-12 2020-07-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network
US10616824B2 (en) 2017-11-03 2020-04-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978679A (en) * 1996-02-23 1999-11-02 Qualcomm Inc. Coexisting GSM and CDMA wireless telecommunications networks
JP2001054165A (ja) 1999-08-04 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> データ通信装置及び方法並びに記録媒体
US7460465B2 (en) 2001-04-27 2008-12-02 Siemens Aktiengesellschaft Method for reducing signaling overhead in a multicarrier system with dynamic bit allocation and corresponding transmitter/receiver device
JP4433126B2 (ja) 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
US6929754B2 (en) 2002-04-16 2005-08-16 Conocophillips Company Solid/liquid separation system for multiphase converters
US7257105B2 (en) * 2002-10-03 2007-08-14 Cisco Technology, Inc. L2 method for a wireless station to locate and associate with a wireless network in communication with a Mobile IP agent
US6940843B2 (en) 2003-02-14 2005-09-06 Cisco Technology, Inc. Selecting an access point according to a measure of received signal quality
US9661519B2 (en) * 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US7613153B2 (en) * 2003-11-06 2009-11-03 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US7936676B2 (en) * 2003-12-19 2011-05-03 Lenovo (Singapore) Pte. Ltd. Autonomic load balancing in wireless local area networks
US20050135310A1 (en) * 2003-12-19 2005-06-23 International Business Machines Corporation Autonomic client reassociation in a wireless local area network
US7123580B2 (en) 2004-01-16 2006-10-17 Nokia Corporation Multiple user adaptive modulation scheme for MC-CDMA
US7894823B2 (en) * 2004-06-07 2011-02-22 Nokia Inc. System for enhanced capacity and quality over WLAN
US7797018B2 (en) * 2005-04-01 2010-09-14 Interdigital Technology Corporation Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station
KR101023274B1 (ko) * 2005-04-20 2011-03-18 더 보드 오브 리전츠 오브 더 유니버시티 오브 텍사스 시스템 셀룰러 통신을 위한 채널 정보 피드백 시스템 및 방법
US8068507B2 (en) * 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
JP4845962B2 (ja) 2005-06-28 2011-12-28 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 統合通信ネットワークにおけるネットワークアクセスの制御手段及び方法
US7835743B2 (en) 2005-08-03 2010-11-16 Toshiba America Research, Inc. Seamless network interface selection, handoff and management in multi-IP network interface mobile devices
KR101269853B1 (ko) * 2005-09-07 2013-06-07 삼성전자주식회사 무선 랜 메쉬 네트워크에서 비콘 정보 송수신 방법
US7542421B2 (en) * 2005-09-09 2009-06-02 Tropos Networks Adaptive control of transmission power and data rates of transmission links between access nodes of a mesh network
JP2007096917A (ja) 2005-09-29 2007-04-12 Toshiba Corp 通信方法および通信装置
US8098603B2 (en) * 2005-09-30 2012-01-17 Intel Corporation Bandwidth adaptation in a wireless network
JP4832848B2 (ja) * 2005-10-13 2011-12-07 パナソニック株式会社 無線アクセスポイント選択方法、無線装置、無線端末ならびにコンピュータプログラム
CN100551119C (zh) * 2005-11-11 2009-10-14 上海贝尔阿尔卡特股份有限公司 无线单跳自回传网络中用于带宽分配的方法和基站
JP4377875B2 (ja) 2005-12-09 2009-12-02 株式会社東芝 無線通信装置及び無線通信装置の中継要否判断方法
US7554962B2 (en) * 2006-03-20 2009-06-30 Nokia Corporation Method, mobile station, and software product for access point selection
US7843891B2 (en) * 2006-05-11 2010-11-30 Tropos Networks, Inc. Mobile node data transmission rate selection
EP1895732A1 (en) 2006-08-30 2008-03-05 Jacobs University Bremen gGmbH Unequal-error protection bit loading for multi-carrier transmission
US20080069068A1 (en) * 2006-09-18 2008-03-20 Tropos Networks, Inc. Providing a client with wireless link quality, and network information

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016165072A1 (zh) * 2015-04-14 2016-10-20 华为技术有限公司 无线接入点的有线回程链路部署的方法和装置
CN106686608A (zh) * 2015-11-10 2017-05-17 网件公司 无线网状网络中的速率估计
US10681698B2 (en) 2015-11-10 2020-06-09 Netgear, Inc. Dedicated backhaul for whole home coverage
US10880891B2 (en) 2015-11-10 2020-12-29 Netgear, Inc. Roaming in a wireless mesh network
CN111182560A (zh) * 2019-12-27 2020-05-19 普联技术有限公司 无线网络扩展方法、无线网络系统、智能终端及路由器
CN111182560B (zh) * 2019-12-27 2023-08-08 普联技术有限公司 无线网络扩展方法、无线网络系统、智能终端及路由器

Also Published As

Publication number Publication date
EP2034786A1 (en) 2009-03-11
TWI398130B (zh) 2013-06-01
RU2468536C2 (ru) 2012-11-27
TW200922220A (en) 2009-05-16
EP2387276B1 (en) 2014-03-19
EP2034786B1 (en) 2012-04-18
EP2387276A1 (en) 2011-11-16
KR101132938B1 (ko) 2012-04-05
US20090067369A1 (en) 2009-03-12
ATE554622T1 (de) 2012-05-15
RU2010112992A (ru) 2011-10-20
KR20100066541A (ko) 2010-06-17
JP2010538585A (ja) 2010-12-09
BRPI0816395A2 (pt) 2015-09-29
CA2696281A1 (en) 2009-03-12
JP5199369B2 (ja) 2013-05-15
WO2009032855A1 (en) 2009-03-12
CN101796869B (zh) 2014-08-20
US8442003B2 (en) 2013-05-14

Similar Documents

Publication Publication Date Title
CN101796869B (zh) 在网格网络中路由
JP7234918B2 (ja) 無線通信に用いられる電子装置及び無線通信方法
US10091721B2 (en) Access network discovery and selection function enhancement with cell-type management object
US8811187B2 (en) Radio access network technology optimization based on application type
JP5240634B2 (ja) 無線通信システムにおけるデュアル基地局
TWI355170B (en) Apparatus and method for routing in a mesh network
US20150092673A1 (en) Customized coexistence management based on user behavior
US10129822B2 (en) Device-based idle mode load balancing
CN105027666A (zh) 以用户设备(ue)为中心的流量路由的设备、系统和方法
US9374773B2 (en) Traffic steering across cell-types
US11490353B2 (en) Path processing method and apparatus, and terminal
US20160381547A1 (en) Profile-based data connection management
CN112188571B (zh) 小区切换方法、装置、存储介质及电子设备
US20230129575A1 (en) Network slice subnet instance resource optimization for 5g ?systems
CN112822748B (zh) 路由的方法及设备
US20120120802A1 (en) Apparatus
CN111527767A (zh) 一种网络性能提升的方法及设备
US11917433B2 (en) MRO for 5G networks
KR101863180B1 (ko) 통신시스템에서 통신 링크를 능동적으로 결정하기 위한 장치 및 방법
KR20180025874A (ko) 사용자 피드백에 기반하는 네트워크 선택
WO2019114670A1 (zh) 一种中继系统接入方法及装置
WO2009135981A1 (en) Method, apparatus and computer program product for providing routing in a network
EP2043393B1 (en) Mobile station and communication system selection method
US9106519B1 (en) Wireless communication system for determining user equipment quality of service

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140820

Termination date: 20180903