CN101310488A - 无线网状网络中的路由 - Google Patents

无线网状网络中的路由 Download PDF

Info

Publication number
CN101310488A
CN101310488A CNA2006800430516A CN200680043051A CN101310488A CN 101310488 A CN101310488 A CN 101310488A CN A2006800430516 A CNA2006800430516 A CN A2006800430516A CN 200680043051 A CN200680043051 A CN 200680043051A CN 101310488 A CN101310488 A CN 101310488A
Authority
CN
China
Prior art keywords
node
wireless
cost
path
multihop
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.)
Pending
Application number
CNA2006800430516A
Other languages
English (en)
Inventor
O·奥伊曼
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.)
Intel Corp
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN101310488A publication Critical patent/CN101310488A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality

Abstract

用于在无线网状网络中进行通信的方法、装置和系统可能需要使用Viterbi(维特比)路由算法,以确定在源节点和目的地节点之间具有最低成本度量的多跳路径。在一个实例中,成本、度量可以与每个可能的多跳路径的链路中的可达到的传输速率成反比。每个节点可以基于具有最低成本度量的多跳路径,确定在两个或更多用于将无线通信路由到目的地节点的潜在多跳路径中的下一跳节点,其中该最低成本度量与到目的地节点的通信相关联。在详细描述中将描述其它的实施例及变化。

Description

无线网状网络中的路由
背景技术
将无线网络中的节点作为中继点来扩展无线网络的范围和/或减少无线网络的成本变得越来越有吸引力。例如,在需要跨越大区域的分布式基站部署的无线广域网(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标准,但是本发明的实施例并不局限于这个方面。
使用现有的用于ad-hoc网络配置的802.11介质访问控制(MAC)规范,可以通过广播消息的单播转发或通过广播消息的广播转发,执行基于网络100的广播操作。在单播转发中,广播消息将独立地单播到每个邻居,并且每个邻居依次通过执行多个单播传输,将广播消息转发到它的所有邻居,直到在最后将消息广播到所有的节点或网点为止。在广播转发中,可以使用唯一的广播目的地地址(例如,包括全1的MAC地址),将广播消息广播到所有的邻居。每个接收到这种消息的邻居节点还将广播消息等等,直到在所有的网状节点接收到广播消息为止。
然而,因为事实上将消息从点A传到点B,例如,在基站101和移动站120之间,可以仅仅需要很少的网格节点,但此时所有的网状节点都将发送广播消息,所以使用这些传统方法的任意一种的时候将出现显著的传输冗余开销。在高吞吐量的基础设施中,例如用于宽带无线网络的无线回程排列中,这种类型的冗余是不可接受的。
因此需要通过无线网状网络来明确地路由传输的技术。此外,为了促进效率和/或可靠性的提高,网状路由技术在选择路由传输的路径时应该考虑网状节点之间的信道特点。这最适合于节点之间具有相对较慢的变化或衰减特点的信道,例如固定的无线站之间。参考图1作为实例,在每个各自的节点之间的链路中可能存在多个不同等级的信道质量。因此,源节点(例如,基站101)和目的地节点(例如,移动站120)之间的路由传输不能仅仅考虑到达目的地需要的最少跳数(如节点102、103和104之间的黑色箭头所示),而是可能还要考虑在源和目的地节点之间的节点的格或网格中的这些节点和相邻节点105-110之间的可能路径中的空中链路的质量。
在一个非限制性的示例性实现中网络100中的一个或多个节点(例如,节点101)可以是一种无线收发器,其经由物理的有线连接(例如,电或光纤连接),连接到诸如因特网协议(IP)网络的核心网络。这里将这种类型的站称为“宏”基站(BS)。另外,在某些实施例中,网络100中的一个或多个节点(例如,节点102-110)可以是另一种无线收发器,其不通过电的或有线的或光缆连接到核心网络,而是提供之前提到的无线回程。典型地,这些无线收发器的发送功率和天线高度小于宏BS的发送功率和天线高度。这些类型的站可以是有时称为“微”或“极微”基站(依赖它们覆盖区域的大小)的固定的无线电中继节点,但是本发明的实施例不局限于这个方面。因此在无线网状网络100的某些实施例中,微基站可以经由使用802.16和/或802.11协议的无线链路,提供彼此之间的连接和/或与宏基站的连接。
考虑下行链路的情况(但是本发明的实施例可以同时应用于上行链路和下行链路的情况),其中需要将宏基站101所初始化的分组路由到移动站120。在这个实施例中,假设在给定的时间/频率资源内仅有一个中继节点以多跳的方式向它的相邻中继节点进行发送。用于路由路径的搜索局限于基站101和目的地120之间的节点102-110的初始网格。假设最佳的路由位于中继节点102-110的这个网格中的多跳路径之上,并且可以忽略非相邻节点之间的路径。这是个合理的假设,因为非相邻蜂窝之间的路径损耗远高于相邻蜂窝之间的路径损耗。
这个简化将寻找加权图的最小成本路径(可以使用复杂的Dijkstra算法解决)的一般路由问题减小为可以由Viterbi算法解决的更简单的分层网络路由问题。Viterbi算法是用其开发者Andrew Viterbi命名的,其为用于寻找隐藏状态的最有潜在的顺序的动态程序算法,该顺序称为Viterbi路径,其导致观察事件的顺序。长久以来Viterbi算法用于通信链路的错误纠正方案中,并且特别应用于码分多址(CDMA)和其它通信系统使用的译码卷积码中。相信本发明的实施例是首次利用Viterbi算法的无线网络中的路由通信。
图2中示出了以上情况中的节点101-120的有限段的网格图200。虽然最短的路径(例如,节点102、103和104之间)最好将总跳数最小化,但是如果这条路径上的任意链路经历显著的信道衰减,为了将可靠性和/或端到端吞吐量最大化,则可能要求增加跳数并且挑选包括任意相邻节点105、106、107、108、109或110的可替换的路径。应该注意到本发明的实施例的路由技术可以独立地工作,以选择网格图200中的节点的具体格式。例如,有限路径中的节点数量可以根据设计者的判断进行扩展或减少。给定的任意选择将导致可以使用基于Viterbi的路由算法进行最佳化的分层网络路由方案。
转到图3,用于多跳无线网状网络中的路由传输的基于Viterbi的路由算法300可以包括识别305源节点和目的地节点之间的相邻节点的有限制的段,以及确定315用于发送到目的地并且具有最低总成本度量的下一跳节点。一旦组中的每个节点已经更新了315它的用于识别在最低成本路径上的下一相邻跳的路由表,可以将来自源的分组基于所选的节点组中的路由表,路由到目的地。
可以用多种方式执行相邻节点的有限的段的识别305。将典型地考虑宏BS的区域性覆盖地区中的所有微基站和/或移动站。基于移动站的位置,宏BS可以确定用于潜在应用的有限的节点集合并且对路由构造将考虑的节点集合进行通知。
如果在所识别的组中的每个节点与目的地节点之间存在使用相邻节点的多跳路径,则可以确定310在该潜在的多跳路径上进行通信的总成本度量。例如,每个节点可以经由多跳路径通过它相邻的邻居节点的任意组合,确定与在其本身和目的地之间的链路上进行的通信相关联的成本度量。可以对希望的任意特定类型的度量执行成本度量确定。在本发明的一个实施例中,成本度量可以涉及传输在特定链路中经历的可用速率或时间,但是可以使用任意希望的度量。依靠基本的网络技术,可以确定用于网格中每个链路的信道的质量,例如基于反馈信号或信标的被动扫描。可以在每个链路的每个节点(例如,101-110;图1-2)估计到网格中的其它相邻节点的吞吐速率。
例如,考虑N跳的路径,其中在跳n的传输时间是tn秒,并且在跳n的传输速率是Rn bit/秒。如果发送的消息包括B bit的信息,并且在多跳中发送T秒,随后可以使用下面的方程式1计算端到端的吞吐量R:
T = Σ n = 1 N t n = Σ n = 1 N B R n → R = ( Σ n = 1 N 1 R n ) - 1 - - - ( 1 )
其中将Rn计算为即时接收的信号对噪声的比值SNRn的函数,其中SNRn依靠基于第n跳的信道实现的知识。
由于固定的中继节点(例如,节点101-110;图1)的不动特性,人们期望在固定无线跳之间经历的信道是慢衰减的(除了当包括移动站时的最后一跳),并且每个节点能够追踪其自身的发送/接收信道。路由算法的目标是寻找使R最大化(或使T最小化)的多跳路径。等价地,将每个链路的成本表示为cn=1/Rn,使吞吐量最大化的路径是使总成本最小化的路径。
因此可以向图2所示的网格上的每个分支分配成本度量,例如,使用以下的方程式
cos t _ of _ link = 1 rate _ of _ link - - - ( 2 )
通过建立这个方程式,使用基于Viterbi的路由算法可以容易地确定最佳多跳路由。
一旦节点使用有限制的组中它的每个相邻的下游节点,来确定了与多跳路径相关联的成本链路,节点就可以更新315它的内路由表,以便识别到目的地的最低成本(或“最佳”)路径上的下一跳节点。在某些实施例中,还可以将在最低成本路径上的当前节点和目的地节点之间进行通信的总成本度量记录在路由表中。可以自动地或按照请求将信息传递320到相邻节点的上游,从而它们可以重复该过程。一旦识别的组中的节点进行了更新,分组可以通过源来进行发送,并且基于每个节点中的路由表沿着最佳路径进行路由。
本发明的实施例的基于Viterbi的路由算法是目的地序列距离向量(DSDV)路由算法的特例,在此情况下以分布式(也就是,节点到节点)的方式执行路由选择。这不同于集中的链路状态算法(例如Dijkstra),该算法假设关于连通性和链路的成本的全局信息在每个节点是可用的。
由于上述的微蜂窝基础设施的分层特性,路由选择算法的分布式实现引起的开销成本远小于用于任意ad hoc网络的开销成本。此外,基于这种具有固定的网络拓扑的基础设施网络的路由确保了路由变化的及时更新并且避免了路由回环。(路由回环形成的主要原因是节点基于可能与网络拓扑中异步接收或意外的改变的不一致的信息,以完全分布式的方式选择它们的下一跳。)
根据本发明的实施例的各个方面,由于对于复杂的分组交换不需要固定的无线站之间的稳定和低移动性的链路,路由更新更容易开始。比起adhoc网络的DSDV有诸多改进,其中ad hoc网络具有过多的与周期或触发更新相关联的开销。
以下是可以用于在分层网络中实现基于Viterbi的路由算法的伪码表示,其中分层网络例如通过图2的网格200表示的图1的网络。图2中的每个节点101-120表示收发器站(BS或MS)。对于图2示出的下行链路路由问题,根据一个实施例,路由算法以逆向的方式(例如,从节点110开始,返回到基站101)用分布式并且计算高效的方法来计算最小成本(或最佳)路径。该算法可以使用以下的递归步骤:(i)在每个网格阶段,决定节点仅仅保留到目的地的最好(最低成本)“幸存”路径,并且忽略或排除节点和目的地之间的剩余可能路径的节点;以及(ii)决定节点基于幸存路径来更新它的成本度量。
可以使用以下伪码计算最小的成本路径(从MS 120开始):
1、生成每个链路(图2中的分支箭头表示每个链路)的随机信道,并且根据上述方程式(2)计算分支成本度量。
2、使集合Φ(k)包括从节点k到MS的具有最低成本的节点的序列(称为节点k的最佳路由),并且度量dk指示出基于Φ(k)所指定的路由来将数据从节点k发送到MS的总成本。
3、将MS的成本初始化为零;也就是dMS=0并且Φ(MS)=[]=empty(空)。
4、对于所有节点重复以下步骤:使Ω(k)成为可以从节点k∈K(K是网格上所有节点的集合)接收数据的节点的集合。一旦Ω(k)中的所有节点具有它们的最佳路由Φ(i)以及计算所得的成本度量di,i∈Ω(k),则将节点k的成本度量指派为 d k = min i ∈ Ω ( k ) { d i + c k → i } , 其中ck→i是用于从节点k到节点i∈Ω(k)的链路的分支度量。将Φ(k)指派为Φ(k)=[kΦ(ibest)],其中 i best = arg min i ∈ Ω ( k ) { d i + c k → i } .
这样,从移动站120开始,根据本发明的实施例的路由算法可以根据所述步骤,顺序地计算每个节点的成本度量和最佳路由。将在宏基站101(也就是,上述伪码中的集合Φ(宏_BS))产生最低成本的分支集合选择为最佳多跳路径并使用于向目的地120发送320分组。完成该算法后,单独的节点现在可以将目的地为移动站120的分组沿最佳路径自行路由。可以使用在每个节点储存的路由表,在网络的节点之间发送分组。
在一个实施例中,每个节点可以包括路由表,该路由表例如列出所有可用的目的地以及与每个目的地相关联的成本度量和下一跳。在一个示例性实现中,通过请求每个潜在的下一跳的成本度量,每个节点可以估计基于分层基础设施的可能下一跳节点的可用吞吐量。除对于在本身具有相邻节点的信道之上的通信所确定的成本度量,所提供的成本度量可以用于使用向目的地通信的迄今的最佳的下一跳和总成本度量,来更新节点的路由表。
图4示出了算法的示例。用三角形中指示的示例性的成本来标记节点之间的每个分支(链路),节点101-120(源=101以及目的地=120)与它们的路由一起示出。在这个简化的实例中可以看到,最佳多跳路径(也就是最低成本)是节点路径101→102→103→110→104→120,其总成本(如节点101的路由表所示)为九。因此,在源101和目的地120之间最短路径可以仅仅为四跳,最低成本和/或最可靠路径具有五跳(虚线箭头所指)。在两个或更多的多跳路径具有相同的最低成本的情况下,该算法可以选择具有最少跳数的路径,或者,如果两个或更多路径具有相同跳数,该算法可以随机地选择最佳路径来使用。
在移动站120需要到尚未建立最佳路由的宏基站101的路由(也就是,上行路由)的情况下,在一个实施例中,移动站120可以在网络中广播路由请求(RREQ)分组或类似的查询通信。一旦接收到RREQ分组,宏基站101可以搜索它的位置控制器(LC),以便确定可以参与多跳通信的节点组,其中LC可以包括每个移动站和/或宏基站的位置和邻居的信息。可以使用路由回答(RREP)消息或类似的广告发送这个信息。随着RREP传播回到移动站120,节点可以建立到它们的邻居节点的转发指针,并且创建分层基础设施网络的网格,该网格与下行链路情况中图2示出的网络类似。
一旦移动站120接收到RREP,它可以使用该信息来更新它的路由。例如,如果RREP公开了具有更多跳数或具有更小成本的相同跳数的路由路径,它可以对到宏基站101消息更新路由信息,并且开始使用更新路由来进行传输。
参考图5,用于在无线网络中使用的装置500可以包括处理电路550,处理电路550包括如一个或多个上述处理所述的路由通信的逻辑(例如,电路、处理器和软件、或其中的组合)。在某些实施例中,装置500可以一般地包括射频(RF)接口510以及基带和MAC处理器部件550。
在一个实例实施例中,RF接口510可以是适用于发送和接收调制信号(例如,OFDM)的组件或组件的组合,但是本发明的实施例不局限于任意的特殊调制方案。RF接口510可以包括,例如,接收器512、发射器514和频率合成器516。如果有需要,接口510还可以包括,偏压控制、晶体振荡器和/或一个或多个天线518、519。此外,根据需要,RF接口510可以可替换地或额外地使用的外部电压控制振荡器(VCO)、表面声学波滤波器、中频(IF)滤波器和/或射频(RF)滤波器。多个RF接口设计和它们的操作是本领域所知的,因此省略对于其配置的描述。
在一些实施例中,接口510可以被配置为提供与一个或多个用于WPAN、WLAN、WMAN或WWAN的IEEE标准兼容的OTA链路访问,但是这些实施例并不局限于这个方面。
处理部件550可以与RF接口510通信/协作,以便处理接收/发送信号,并且可以包括,例如,用于将接收的信号数字化的模拟到数字转换器552、用于上变频信号以便载波传输的数字到模拟转换器554以及用于各自接收/发送信号的物理(PHY)层处理的基带处理器556。处理部件550还可以包括或由用于MAC/数据链路层处理的处理电路559组成。
在本发明的某些实施例中,网状路由管理器558可以包括在处理部件550中,并且如前所述,其可以进行运行以确定路由以及控制网状节点寻址。可替换地或此外,PHY电路556或MAC处理器559可以共享这些功能中的某一些的处理,或者独立地执行这些处理。如果有需要,MAC和PHY处理还可以集成在单个电路中。
装置500可以是,例如,移动站、无线基站或AP、混合协调器(HC)、无线路由器和/或用于电子设备的网络适配器。因此,根据适当的要求,可以包括或省略装置500的之前所述的功能和/或具体配置。
可以使用单输入单输出(SISO)结构实现装置500的实施例。然而,如图5所示,某些实现可以使用具有多个发送和/或接收天线(例如,518、519)的多输入多输出(MIMO)、多输入单输出(MISO)或单输入多输出(SIMO)结构。此外,本发明的实施例可以利用OTA链路访问的多载波码分复用(MC-CDMA)多载波直接顺序码分复用(MC-DS-CDMA),或与本发明的实施例的特点兼容的现有的或将来出现的调制或复用方案。
可以使用离散电路、专用集成电路(ASIC)、逻辑门和/或单个芯片结构的任意组合实现装置500的组件和特征。此外,可以使用微控制器、可编程逻辑阵列和/或微处理器或前述的任意的适当组合(统称或单独称为“逻辑”)实现装置500的特征。
应该理解示例性装置500仅仅表示很多可能的实现的一个功能性描述的实例。因此,附图中描述的块功能的分割、省略或包括并不意味着必须将用于实现这些功能的硬件组件、电路、软件和/或部件分割,省略、或包括在本发明的实施例中。
除非违反物理的可能性,发明人认为这里描述的方法:(i)可以以任意的顺序和/或以任意的组合执行;以及(ii)可以以任意方式组合各自实施例的组件。尽管已经描述了这个新发明的示例性实施例,可以在不超出本发明的范围的前提下进行多种变化和修改。因此本发明的实施例并不局限于上述的具体公开,而是由所附的权利要求和它们的合法等价物的范围所定义的。

Claims (18)

1、一种用于在无线网状网络中进行通信的方法,所述方法包括:
确定具有最低的成本度量总和的下一跳节点,所述成本度量与沿着两个或更多潜在多跳路径的在无线节点和目的地之间的通信相关联,其中成本度量基于每个潜在的多跳路径中每个相邻无线节点之间的信道特性;以及
更新所述无线节点中的路由表,以识别所述确定的下一跳节点。
2、如权利要求1所述的方法,其中所述成本度量与所述相邻无线节点之间的无线信道中可能的传输速率成比例。
3、如权利要求1所述的方法,进一步包括:如果存在相邻无线节点,则在朝源节点的方向上,向每个所述相邻无线节点发送所述最低成本度量总和的标志。
4、如权利要求1所述的方法,其中更新所述路由表进一步包括:记录与经由所述下一跳节点的通信相关联的所述最低成本度量总和。
5、如权利要求3所述的方法,其中所述源节点包括基础设施型的基站,所述无线节点包括固定的无线网状点并且所述目的地节点包括移动站。
6、如权利要求1所述的方法,其中所述无线网状网络包括宽带无线网络。
7、如权利要求1所述的方法,其中所述潜在的多跳路径限于源和所述目的地之间的网格中节点段,并且其中忽略了非相邻节点之间的路径。
8、一种无线设备,包括:
处理电路,其包括确定逻辑,用于从至少两个潜在的多跳路径之一中的各个节点中确定下一跳节点,所述多跳路径用于向目的地节点路由无线通信,其中将所述下一跳节点确定为在具有到所述目的地节点的最大潜在传输速率的多跳路径上。
9、如权利要求8所述的无线设备,其中所述逻辑包括无线网状路由管理器。
10、如权利要求8所述的无线设备,其中所述逻辑进一步更新所述无线设备的路由表,以便将所述目的地节点关联到所述确定的下一跳节点以及成本度量,所述成本度量与沿着到所述目的地节点的所述多跳路径的通信相关。
11、如权利要求10所述的无线设备,其中所述处理电路进一步包括发送逻辑,用于将所述成本度量的标志从所述目的地节点发送到一个或多个上游的相邻无线节点。
12、如权利要求8所述的无线设备,其中所述设备包括宏基站或微基站中的一个。
13、如权利要求8所述的无线设备,其中所述设备进一步包括与所述处理电路通信的射频(RF)接口。
14、一种无线系统,包括:
处理电路,其包括确定逻辑,用于确定两个或多个潜在的多跳路径中的下一跳节点,所述多跳路径用于向目的地节点路由无线通信,其中将所述下一跳节点确定为在具有与到所述目的地节点的通信相关联的最低成本度量的多跳路径上;
可通信地耦合到所述处理电路的射频(RF)接口;以及
耦合到所述RF接口的至少两个天线,用于多输入或多输出通信中的至少一个。
15、如权利要求14所述的系统,其中所述逻辑使用Viterbi(维特比)算法来确定所述下一跳节点。
16、如权利要求14所述的系统,其中所述最低成本度量与所述两个或更多潜在的多跳路径中的各个节点之间可达到的传输速率成反比例。
17、如权利要求14所述的系统,其中所述逻辑进一步更新路由表,以便将所述目的地节点与所述确定的下一跳节点以及成本度量相关联,所述成本度量与沿着到所述目的地节点的所述多跳路径的通信相关。
18、如权利要求14所述的系统,其中所述系统包括宽带无线基站。
CNA2006800430516A 2005-12-23 2006-12-07 无线网状网络中的路由 Pending CN101310488A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/318,206 US20070147255A1 (en) 2005-12-23 2005-12-23 Routing in wireless mesh networks
US11/318,206 2005-12-23

Publications (1)

Publication Number Publication Date
CN101310488A true CN101310488A (zh) 2008-11-19

Family

ID=37762435

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800430516A Pending CN101310488A (zh) 2005-12-23 2006-12-07 无线网状网络中的路由

Country Status (5)

Country Link
US (1) US20070147255A1 (zh)
EP (1) EP1964335A1 (zh)
JP (1) JP2009520445A (zh)
CN (1) CN101310488A (zh)
WO (1) WO2007073466A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011050721A1 (zh) * 2009-10-27 2011-05-05 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN103648105A (zh) * 2009-10-27 2014-03-19 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN107005241A (zh) * 2015-02-22 2017-08-01 弗莱克斯-罗技克斯技术公司 混合基数和/或混合模式开关矩阵体系架构和集成电路,及操作其的方法
CN112205034A (zh) * 2018-03-29 2021-01-08 古伊有限公司 用于在网状网络中管理和控制动态隧道协议的系统和方法
US20210302143A1 (en) * 2018-08-16 2021-09-30 Detnet South Africa (Pty) Ltd Wireless detonating system
WO2022057592A1 (en) * 2020-09-18 2022-03-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatuses for providing communication between a remote device and a destination node via a relay device

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940716B2 (en) * 2005-07-01 2011-05-10 Terahop Networks, Inc. Maintaining information facilitating deterministic network routing
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
US8537761B1 (en) 2005-12-28 2013-09-17 At&T Intellectual Property Ii, L.P. Incorporation of mesh base stations in a wireless system
US7633882B2 (en) * 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
US7613121B2 (en) * 2006-02-28 2009-11-03 Microsoft Corporation Method and system for faciliating data routing in a congested network
US7620003B2 (en) * 2006-06-28 2009-11-17 Motorola, Inc. System and method of operation of a communication network
US8537695B2 (en) * 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8027301B2 (en) 2007-01-24 2011-09-27 The Board Of Trustees Of The Leland Stanford Junior University Cooperative OFDMA and distributed MIMO relaying over dense wireless networks
KR101409991B1 (ko) * 2007-04-16 2014-06-20 삼성전자주식회사 P2p 통신 환경에서의 데이터 전송 방법 및 장치
JP4517060B2 (ja) * 2007-10-25 2010-08-04 日本電気通信システム株式会社 無線装置およびそれを備えたメッシュ型ネットワーク
WO2009067253A1 (en) * 2007-11-25 2009-05-28 Trilliant Networks, Inc. Creating and managing association and balancing of a mesh device in a mesh network
US8761022B2 (en) * 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US7881206B2 (en) * 2007-12-31 2011-02-01 Oracle America, Inc. Method and apparatus for mesh routing
US8140107B1 (en) * 2008-01-04 2012-03-20 Sprint Spectrum L.P. Method and system for selective power control of wireless coverage areas
US7962091B2 (en) * 2008-03-14 2011-06-14 Intel Corporation Resource management and interference mitigation techniques for relay-based wireless networks
WO2009140669A2 (en) 2008-05-16 2009-11-19 Terahop Networks, Inc. Securing, monitoring and tracking shipping containers
KR101588043B1 (ko) * 2008-07-30 2016-01-25 코닌클리케 필립스 엔.브이. 무선 메쉬 네트워크들에서 고 처리율 라우트들을 발견하기 위한 방법
WO2010036885A2 (en) 2008-09-25 2010-04-01 Fisher-Rosemount Systems, Inc. Wireless mesh network with pinch point and low battery alerts
US8077737B2 (en) 2008-09-25 2011-12-13 At&T Intellectual Property I, Lp Method for QoS delivery in contention-based multi hop network
US8483077B2 (en) * 2009-09-16 2013-07-09 At&T Intellectual Property I, L.P. QoS in multi-hop wireless networks
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
US8300551B2 (en) 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
US8363580B2 (en) * 2009-03-31 2013-01-29 Rosemount Inc. Disparate radios in a wireless mesh network
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
CN101640817B (zh) * 2009-09-02 2012-09-26 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置
CN102036130B (zh) * 2009-09-24 2013-04-17 中国电信股份有限公司 为ason网络中电路寻找最优路径的一种量化方法
WO2011048693A1 (ja) * 2009-10-23 2011-04-28 富士通株式会社 通信システム
US8605657B2 (en) * 2009-12-18 2013-12-10 Electronics And Telecommunications Research Institute Mesh routing method and mesh routing apparatus in beacon enabled wireless AD-HOC networks
KR101369774B1 (ko) 2009-12-18 2014-03-06 한국전자통신연구원 비컨 기반의 무선 애드혹 네트워크에서의 메쉬 라우팅 방법 및 메쉬 라우팅 장치
GB2476967B (en) * 2010-01-15 2012-05-30 Canon Kk Configuring wireless nodes
US10645628B2 (en) * 2010-03-04 2020-05-05 Rosemount Inc. Apparatus for interconnecting wireless networks separated by a barrier
JP5451521B2 (ja) * 2010-05-18 2014-03-26 日本電気株式会社 データ通信システム、データ通信装置、データ通信装置の制御方法、プログラム及び記録媒体
US8737244B2 (en) 2010-11-29 2014-05-27 Rosemount Inc. Wireless sensor network access point and device RF spectrum analysis system and method
US20130005372A1 (en) 2011-06-29 2013-01-03 Rosemount Inc. Integral thermoelectric generator for wireless devices
US9065869B2 (en) 2011-10-08 2015-06-23 Broadcom Corporation Social network device memberships and applications
US20130091212A1 (en) * 2011-10-08 2013-04-11 Broadcom Corporation Social network device communication resource allocation
US9531704B2 (en) 2013-06-25 2016-12-27 Google Inc. Efficient network layer for IPv6 protocol
US9191209B2 (en) * 2013-06-25 2015-11-17 Google Inc. Efficient communication for devices of a home network
US9736067B2 (en) 2014-05-12 2017-08-15 Google Inc. Prefix-aware weighted cost multi-path group reduction
US9674735B2 (en) 2015-09-22 2017-06-06 Veniam, Inc. Systems and methods for managing connectivity in a network of moving things
CN105722177B (zh) * 2016-02-25 2019-01-18 浪潮(北京)电子信息产业有限公司 一种无线网络信道分配方法和装置
US20180213460A1 (en) * 2017-01-20 2018-07-26 Qualcomm Incorporated Networking devices and methods
NO20210815A1 (en) * 2018-12-24 2021-06-24 Schlumberger Technology Bv Adaptive routing system and method for a downhole wireless communications system
US11778533B2 (en) * 2019-08-02 2023-10-03 Comcast Cable Communications, Llc Path optimization in a mesh network
EP3809606A1 (en) * 2019-10-15 2021-04-21 Mitsubishi Electric R & D Centre Europe B.V. Method for performing transmission between a base station and a terminal via a multi-hop network
US11240139B2 (en) * 2019-10-30 2022-02-01 Intuit Inc. Generating a minimum-cost circulation topology in a microservice mesh network
KR102620229B1 (ko) * 2020-12-09 2024-01-03 중앙대학교 산학협력단 무선 멀티 홉 네트워크에서 강화 학습 기반 지연 감소 방법 및 장치

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003284114A (ja) * 2002-03-20 2003-10-03 Nec Corp 無線伝送装置及びそれに用いる経路制御方法並びにそのプログラム
US7453864B2 (en) * 2003-04-30 2008-11-18 Harris Corporation Predictive route maintenance in a mobile ad hoc network
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
EP1698106B1 (en) * 2003-12-19 2012-09-19 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Fast/opportunistic distributed resource reallocation for established connections in a multihop network
SE0303576D0 (sv) * 2003-12-23 2003-12-23 Ericsson Telefon Ab L M Cost determination in a multihop network
US8611275B2 (en) * 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011050721A1 (zh) * 2009-10-27 2011-05-05 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN102056180B (zh) * 2009-10-27 2013-12-18 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN103648105A (zh) * 2009-10-27 2014-03-19 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
US8705405B2 (en) 2009-10-27 2014-04-22 Huawei Technologies Co., Ltd. Method and system for obtaining a deployment scheme of wireless local area network access points
CN103648105B (zh) * 2009-10-27 2017-02-01 华为技术有限公司 一种无线局域网接入点部署方案的获得方法及系统
CN107005241A (zh) * 2015-02-22 2017-08-01 弗莱克斯-罗技克斯技术公司 混合基数和/或混合模式开关矩阵体系架构和集成电路,及操作其的方法
CN107005241B (zh) * 2015-02-22 2021-04-13 弗莱克斯-罗技克斯技术公司 混合基数和/或混合模式开关矩阵体系架构和集成电路,及操作其的方法
CN112205034A (zh) * 2018-03-29 2021-01-08 古伊有限公司 用于在网状网络中管理和控制动态隧道协议的系统和方法
US20210302143A1 (en) * 2018-08-16 2021-09-30 Detnet South Africa (Pty) Ltd Wireless detonating system
WO2022057592A1 (en) * 2020-09-18 2022-03-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatuses for providing communication between a remote device and a destination node via a relay device

Also Published As

Publication number Publication date
JP2009520445A (ja) 2009-05-21
WO2007073466A1 (en) 2007-06-28
US20070147255A1 (en) 2007-06-28
EP1964335A1 (en) 2008-09-03

Similar Documents

Publication Publication Date Title
CN101310488A (zh) 无线网状网络中的路由
US7693939B2 (en) Context-based routing in multi-hop networks
CN100481999C (zh) 跨层综合式无冲突路径路由选择
US7818018B2 (en) Distributed hierarchical scheduling in an AD hoc network
US8654627B2 (en) Data-path dynamic link maintenance in mobile ad hoc networks
US20080080440A1 (en) Device interfaces to integrate cooperative diversity and mesh networking
US8903440B2 (en) Distributed hierarchical scheduling in an ad hoc network
Shi et al. Optimal power control for multi-hop software defined radio networks
US7746822B2 (en) Dynamic multi-access relaying for wireless networks
Yu et al. Cooperative bridges: topology control in cooperative wireless ad hoc networks
Yang et al. Efficient broadcasting using network coding and directional antennas in MANETs
EP2106073A1 (en) Method and apparatus for increasing throughput in a communication network
Alnajjar et al. SNR/RP aware routing algorithm: Cross-layer design for manets
Sankararaman et al. On channel-discontinuity-constraint routing in wireless networks
Zheng et al. Maximum flow-segment based channel assignment and routing in cognitive radio networks
Zahia et al. Multipath routing for high-data rate applications in Zigbee wireless sensor networks
You et al. A near optimal routing scheme for multi-hop relay networks based on Viterbi algorithm
Ju et al. A distributed mobile backbone formation algorithm for wireless ad hoc networks
Paschoalino et al. A scalable link quality routing protocol for multi-radio wireless mesh networks
Gopinathan et al. Optimal multicast in multi-channel multi-radio wireless networks
Sajan et al. Cross layer routing design based on RPL for multi-hop cognitive radio networks
Sun An octagonal geometry compactor
Maurya et al. Performance Evaluation of AODV and DSDV Routing Protocol over Zigbee Network for Different Topologies under CBR Traffic Pattern
Jin et al. End-to-end QoS performance analysis of wireless mesh network on RM-AODV routing protocol
Al-Wazedi et al. A CDMA/TDD approach for wireless mesh networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20081119