CN1650650A - 移动自组网络中的信道分配 - Google Patents
移动自组网络中的信道分配 Download PDFInfo
- Publication number
- CN1650650A CN1650650A CNA038096641A CN03809664A CN1650650A CN 1650650 A CN1650650 A CN 1650650A CN A038096641 A CNA038096641 A CN A038096641A CN 03809664 A CN03809664 A CN 03809664A CN 1650650 A CN1650650 A CN 1650650A
- Authority
- CN
- China
- Prior art keywords
- node
- channel
- qos
- link performance
- route
- 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
Links
Images
Classifications
-
- 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/26—Route discovery packet
-
- 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/302—Route determination based on requested QoS
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
一个移动自组网络包括多个无线移动节点和在多个信道上将多个节点连接起来的多个无线通信链接(图5)。本方法包括每个节点监控一个第一信道上的链接性能,链接性能是基于至少一个服务质量(QoS)阈值的,并且当第一信道上被监控的链接性能降低到QoS阈值以下时,每个节点搜索一个或多个其他可用信道。QoS阈值最好基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和优先级中的至少一个。
Description
技术领域
本发明涉及通信网络领域,尤其涉及移动自组无线网络和相关方法。
背景技术
在过去的十年中,无线网络经历了增长的发展。一个发展最迅速的区域是移动自组网络(mobile ad hoc networks)。从物理上来说,一个移动自组网络包括共享一个公共无线电信道的多个地理上分散的、潜在的移动节点。与其他类型的网络相比,例如蜂窝网络或卫星网络,移动自组网络最突出的特征在于没有任何固定的基础设置。网络仅由移动节点组成,并且一个网络是在节点彼此传输信号时在空中创建的。网络不依赖于一个特定的节点,并且当某些节点加入或其他节点离开网络时进行动态调整。
在一个固定通信基础设置不可靠或不可用的敌对的环境中,例如在战场上或在被地震或飓风侵袭的自然灾害区域中,一个自组网络可被迅速部署,并且提供有限的但是很必要的通信。虽然军事仍是这些网络的发展背后的一个主要的驱动力量,但是自组网络正在民用或商业领域中迅速找到新的应用。自组网络使得人们能够在不使用任何网络结构的情况下(除了仅通过打开其计算机或PDA而创建的网络结构之外),在工作场地或在教室中交换数据。
随着无线通信越来越多地渗透到日常生活中,移动自组网络的新应用将继续涌现,并成为通信结构一个重要部分。移动自组网络向设计者提出了严重的挑战。由于缺乏固定基础设置,当节点移动、加入或离开网络时,必须自行组织并且重新配置。所有节点本质上都是相同的,并且网络中没有自然的分级或中央控制器。所有功能都必须在节点之间分布。节点通常是由电池供电的,具有有限的通信和计算能力。系统的带宽通常是有限的。两个节点之间的距离通常超过了无线电传输的范围,一个传输在到达其目标之前必须通过其他节点中继。因此,一个网络具有多跳拓扑结构,并且此拓扑结构随着节点移动而改变。
互联网工程任务组(IETF)的移动自组网络(MANET)工作组已经在积极评估和标准化路由协议,包括多点传送协议。由于网络的拓扑结构随着节点移动而任意改变,因此信息可能变得过时,并且不同节点对于网络通常有不同的看法,这种看法的不同既是时间上的(信息可能在某些节点已过时,但是在其他节点还是最新的),也是空间上的(一个节点可能只了解其附近的并且不远离其自身的网络拓扑结构)。
一个路由协议需要适应频繁的拓扑结构变化,以及缺少精确的信息。由于这些独特的要求,这些网络中的路由与其他网络是非常不同的。收集整个网络的新鲜信息通常是花费昂贵的并且是不实际的。许多路由协议是反应式(应需式on-demand)协议:它们只在必要时并且只对需要路由到的目标收集路由信息,并且不保持未用到的路由。通过这种方式,与随时保持到所有目标的最佳路由的主动式协议路由相比,路由开销大大降低了。这对一个协议具有适应性是很重要的。自组应需式距离矢量路由(AODV)、动态源路由(DSR)、临时排序路由算法(TORA)是MANET工作组提出的应需式路由协议的代表。
其他各种路由协议的例子包括由Perkins的美国专利5412654号公开的目标排序距离矢量(DSDV)路由,以及由Haas的美国专利6304556号公开的地域路由协议(ZRP)。ZRP是一种既使用了主动式也使用了反应式方法的混合协议。
这些常规路由协议在选择从源节点到目标节点的一个路由时,使用了一种尽力而为(best effort)方法。通常,在这种尽力而为方法中,跳点的数目是一个主要标准。换句话说,具有最少跳点的路由被选为传输路由。
移动自组网络中的服务质量(QoS)路由正在引起兴趣。为提供服务质量,协议不仅需要找到一个路由,并且还需要保证沿该路由的资源。由于网络的有限的共享的带宽,以及缺乏能够解决和控制这些有限的资源的中央控制器,节点必须彼此协商来管理QoS路由所要求的资源。这被频繁的拓扑结构变化进一步复杂化了。由于这些限制,Qos路由比尽力而为路由要求更高。
QoS路由方法的某些例子由Chenxi Zhu在2001年的题为“移动自组网络的介质访问控制和服务质量路由”的出版物中提出,以及由M.Mirhakkak等人在2000年的MITRE公司的题为“移动自组网络的动态服务质量”的出版物中提出。Zhu讨论了在拓扑结构变化与介质率相比较低的小型网络中建立保证带宽的Qos路由。Mirhakkak等人关注指定了QoS值范围的资源预定请求,同时网络承诺在所述范围内提供服务。
在每个节点处执行许可控制以便将通信转发到其他节点。通常,常规的许可控制协议提供关于路由和连通性的全部信息。换句话说,每个节点与其他节点共享所有的路由和连通性数据,以便大体来说选择尽力而为路由。
发明内容
由于前述背景,因此本发明的一个目的是提供一个移动自组网络中的动态信道分配,以便有效地利用多个信道。
根据本发明的这一个和其他目的、特征和优点是由一种用于一个移动自组网络中的动态信道分配的方法提供的。该网络包括多个无线移动节点以及在多个信道上将多个节点连接起来的多条无线通信链接。该方法包括每个节点监控一个第一信道上的链接性能,链接性能是基于至少一个服务质量(QoS)阈值的,并且当第一信道上被监控的链接性能降低到QoS阈值以下时,每个节点搜索一个或多个其他可用信道。
QoS阈值最好基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和优先级中的至少一个。此外,搜索可包括切换到一个第二信道,广播一个信道活动查询,以确定第二信道的链接性能,并且处理对信道活动查询的答复,以确定第二信道的链接性能。此外,如果第二信道上的链接性能高于QoS阈值,则每个节点可切换回第一信道,并广播一条信道更改消息,或者如果先前信道上的链接性能低于QoS阈值,则切换到后面的信道,并广播后面的信道活动查询,以确定那些信道的链接性能。
作为替换,搜索可包括切换到另一信道,并且被动地监控第二信道的链接性能。此处,如果第二信道上的链接性能高于QoS阈值,则每个节点可切换回第一信道,并广播一条信道更改消息,或者如果先前信道上的链接性能低于QoS阈值,则切换到后面的信道,并且被动地监控那些信道的链接性能。
此外,每个节点可存储多个信道中的每一个的链接性能信息和/或存储邻近节点的信道信息。此外,搜索可包括周期性地监控其他信道的链接性能。
本发明的一个系统方面旨在移动自组网络,它具有多个移动节点,以及在多个信道上将多个移动节点连接起来的多个无线通信链接。每个移动节点包括一个通信设备,用于通过无线通信链接无线地并且单向或双向地与其他节点通信,以及一个控制器,用于通过所述通信设备路由通信。控制器包括一个链接性能监控器,用于监控一个第一信道上的链接性能,链接性能是根据至少一个服务质量(QoS)阈值的,以及一个信道搜索单元,用于在第一信道上被监控的链接性能降低到QoS阈值以下时搜索一个或多个其他可用信道。
附图说明
图1-4是根据本发明的一个包括QoS路由的移动自组网络的示意图。
图5是描述根据本发明的一个移动自组网络中的QoS路由的方法步骤的流程图。
图6是描述根据本发明的网络的一个节点的一个路由器的示意图。
图7是描述图6的路由器的控制器的细节的示意图。
图8-10是根据本发明的一个包括许可控制的移动自组网络的示意图。
图11是描述根据本发明的一个移动自组网络中的许可控制的方法步骤的流程图。
图12是描述根据本发明的一个移动自组网络中的管理通信许可控制的方法步骤的流程图。
图13是根据本发明的一个包括通信跟踪的移动自组网络的示意图。
图14是描述根据本发明的一个移动自组网络中的跟踪通信的方法步骤的流程图。
图15-17是根据本发明的一个包括动态信道分配的移动自组网络的示意图。
图18是描述根据本发明的一个移动自组网络中的动态信道分配的方法步骤的流程图。
具体实施方式
现将参考附图更完整的描述本发明,附图中显示了本发明的首选实施方式。但是本发明可以以许多不同的形式实现,不应该被理解为限于此处提出的实施方式。相反,提供这些实施方式是为了使本发明详尽和完整,并且将本发明的范围完整地传达给本领域技术熟练者。由始至终相同的数字表示相同的元件,并且“’”号被用于表示替换实施方式中的相似元件。
正如本领域技术熟练者将意识到的那样,本发明的部分将被实施为一种方法、数据处理系统或计算机程序产品。因此,本发明的这些部分将采取以下形式:一个完全硬件的实施方式、一个完全软件的实施方式或者一个结合了软件和硬件方面的实施方式。此外,本发明的部分可为一个计算机可用存储介质上的一个计算机程序产品,在介质上具有计算机可读程序代码。可采用任何适当的计算机可读介质,包括但不限于静态和动态存储设备、硬盘驱动器、光存储设备和磁存储设备。
以下参考根据本发明的一个实施方式的方法、系统和计算机程序产品的流程图图解说明本发明。将理解图解的块,以及图解中的块的结合,可由计算机程序指令实现。这些计算机程序指令可被提供给一台通用计算机、专用计算机或其他可编程数据处理设备的一个处理器,以产生一个机器,以便通过计算机或其他可编程数据处理设备执行的指令实现一个或多个块中指定的功能。
这些计算机程序指令也可存储在一个计算机可读存储器中,它可指示一台计算机或其他可编程数据处理设备以一种特定的方式起作用,以便存储在计算机可读存储器中的指令产生一件产品,它包括实现流程图的一个或多个块中指定的功能。计算机程序指令也可加载到一台计算机或其他可编程数据处理设备上,以引起在计算机或其他可编程设备上执行一系列操作步骤,以产生一个计算机实现的过程,以便在计算机或其他可编程设备上执行的指令提供用于实现流程图的一个或多个块中指定的功能的步骤。
首先参考图1-5,现在将说明一种用于在一个移动自组网络20中确定从一个源节点到一个目标节点的路由的方法。网络20包括多个移动节点30,其中包括源节点1和目标节点4,其间有中间节点2、3和5。正如本领域技术熟练者会意识的那样,诸如笔记本电脑、个人数据助手(PDA)或移动电话的节点30由无线通信链接32连接。本方法开始(块100),包括从源节点1发送一个服务质量(QoS)路由请求RREQQ,以便根据一个QoS参数发现到目标节点4的路由,如图5中的块102所示。正如下文将详细讨论的那样,QoS参数最好基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级。路由请求RREQQ包括一个QOS流标识符以及一个可更新的QoS链接度量。
此外,在块104处,本方法包括每个中间节点2、3和5确定该节点是否能够支持QoS路由请求RREQQ请求的QoS参数。如果该节点不能够支持一个特定请求RREQQ的QoS参数,则请求被拒绝或者只是简单地不被节点转发(块106)。如果该节点,例如节点3,能够支持一个特定请求RREQQ的QoS参数,则节点更新QoS链接度量,将QoS路由请求转发到其他中间节点2和5,并且为该QoS路由请求临时预定节点资源(块108)。中间节点2和5也必须确定它们是否能够支持从节点3转发来的QoS路由请求RREQQ请求的QoS参数。如果能够,则具有更新后的QoS链接度量的路由请求RREQQ被转发到目标节点4。
目标节点4在接收到QoS路由请求RREQQ后,生成一个到源节点1的答复RREPQ,它包括每个被发现的路由的流标识符和更新后的QoS链接度量(块110)。换句话说,目标节点4可能从多个可能的路由中的任何一个接收到转发的路由请求RREQQ,这些可能的路由包括,例如,1-2-4或1-3-5-4。在每种情况下生成一个答复RREPQ。在块112处,源节点1根据用于发现的路由的来自目标节点4的答复RREPQ中的更新后的QoS链接度量生成QoS路由度量。此外,在块114处,源节点1还根据QoS路由度量选择一个到目标节点4的路由,并且在块116处,源节点将路由确认CONFQ发送到被选中的路由上的中间节点。这是用于确认被选中的路由在块108处被临时预定的资源的使用。通过不向被发现但未被选中的路由发送CONFQ,可允许这些路由上的其他被临时预定的资源超时。
此外,源节点1可通过向备用路由上的中间节点发送或不发送确认CONFQ来选择至少一个备用路由(块122)。这种备用路由可用于双重传输,用于附加的可靠性,或者可在路由和/或QoS失败的情况下用作一个备用路由。在块118处,中间节点2、3和5,和/或目标节点4,可随时检测节点是否能够继续支持QoS路由请求RREQQ请求的QoS参数。若节点能够在通信的整个传播期间继续支持请求的RREQQ,如果预定的资源和相关的路由被确定为非活动,则可在块126处被允许超时,以及如果已有一段时间不被数据通信或者周期的CONFQ消息的发送所使用,则可在块128处被释放。
如果节点不能继续支持请求RREQQ,则节点向源节点1生成一个QoS错误通知RERRQ(块120)。此处,源节点1在接收到QoS错误通知RERRQ后,可保持被选中的路由,并且再次发送一个服务质量(QoS)路由请求RREQQ,以便根据QoS参数发现到目标节点4的一条新的路由路径(块102)。源节点1还可在接收到QoS错误通知RERRQ后切换到备用路由(块124)。
正如本领域技术熟练者会意识到的那样,所述方法可用于任何类型的应需式或反应式路由协议,例如动态源路由(DSR)或自组应需式距离矢量(AODV)路由,或者用于任何混合的主动式/反应式协议,例如地域路由协议(ZRP)。
现在将说明一个更具体的例子,其中考虑作为QoS的种类的最小带宽分配和一个最大延时限制。对于一个固定的带宽分配,假设一个节点30能够预定一个特定量的容量或带宽。同样,一个通信流的源节点1将为每个要求的流发送QoS路由请求RREQQ(符号中的最后一个Q表示一个QoS请求)。RREQQ消息执行发现一个能够支持要求的QoS的路由的功能。将RREQQ转发到目标4的节点在传递RREQQ之前将注意它们是否能满足请求的QoS,并且如果需要的话将临时预定资源。一个路由答复RREPQ分组从目标返回,并指示在该路径上能够满足请求的QoS。然后源节点1可在确定提供所需的QoS的最佳选择之前收集到目标4的多条可能的路径。一旦此路径被确定,则一条确认CONFQ消息沿着指示的路径被发送到目标4。沿着此路径的路途中的任何临时资源预定被确认为永久预定。如果一段特定的时间未被使用,则QoS预定超时。如果沿路由上的一条链接失败,或者如果不能满足QoS要求,则一个路由错误(RERRQ)分组被生成并被返回到源节点。
更具体地,当需要到一个给定的目标节点4的一个新的QoS路由时,源节点1向目标节点广播一个RREQQ分组。这是与用于诸如DSR或AODV协议中的常规RREQ分组相似的一种特殊类型的分组。常规RREQ广播是用于“尽力而为”服务的。本发明的方法仍可遵循由尽力而为服务的协议所建立的常规程序。
如果一个通信流要求一个特定的最小容量或带宽,则特殊RREQQ分组被用于预定一个到目标4的特定容量的流。在此情况下,由源节点1将一个流标识符分配给RREQQ,其与源节点地址结合,唯一标识了到所述转发流的网络20中的任何节点的流。RREQQ分组还指示了要预定的容量。
在到目标4的路径上的每个节点2、3和5处,对照可用容量检查最小容量或带宽要求,以确定是否可为该流做出一个预定。如果节点能够适应所要求的通信流,则为该流标识符临时预定容量。如果在一段短时间内未接收到一条CONFQ消息,则此临时预定被释放。如果RREQQ想要确保找到一条不超过一个指定的最大延时的路径,则沿着路径的每个节点必须能够估计其对于总路径延时的贡献,并且检查迄今为止沿路径的总延时加上其贡献是否超过指定的最大延时限制。
与用于“尽力而为”通信的DSR和AODV的常规应用不同,RREQQ必须能够一直传播到目标节点4,以确定是否存在一条满足QoS要求的有效路径。如果发现这样一条路径,则目标节点4生成一条返回到源节点1的RREPQ消息。此消息向源节点指示已发现一条满足所请求的QoS的到目标节点4的有效路径,并且一个路径已建立(在DSR的情况下返回一个源路径)。对于一个寻求延时保证的请求以及对于一条保证容量的路径,在RREPQ中包括了估计的路径延时。
源节点1可接收用于满足要求的QoS的到目标节点4的多条路径的多个RREPQ。它将对这些路径分等级,并且发出一条CONFQ消息,表示其选择一条等级最高的路径。其他路径将被作为备用路径,但是如果没有在这些路径上发送CONFQ,则不保证如果这些路径需要用作备用替换路径时所需的资源可用。
如果在任何中间节点2、3和5或目标节点4处,请求的QoS被违反并且不能被满足,则在知道通过此节点的路径不能满足请求的QoS的情况下,丢弃RREQQ分组。但是,可由所述发现过程发现其他路径。如果任何时刻沿着路径的一个链接失败或者如果不能满足QoS要求,则为被失败所影响的每个通信流生成一个路由错误RERRQ分组,并将该RERRQ分组返回到源节点1。在此情况下,或者必须使用一条备用路径,或者重新开始路由发现过程。
所述过程易应用于DSR协议。常规DSR消息类型RREQ、RREP、RRER被定义为可选分组类型,并且可定义用作一个后向兼容模式中为支持“尽力而为”通信的协议的常规操作。新的可选分组类型被定义为支持QoS,包括用于管理QoS路径的RREQQ、RREPQ、RRERQ和CONFQ分组。这些类型的要求的报头域的定义是直接根据以上定义的功能。也可包括一种特殊类型的用于QoS任务数据的QoS源路由分组。此分组将包括流标识符,以标识分组属于哪个流,并且允许度量流通信。
如果一个失败引起一个节点发送一个RERRQ分组,则将使用以下过程。如果在源节点处接收到一个RERRQ分组,则当前路由被丢弃,并且尝试一个备用路由。在备用路由上发送的第一个分组将为另一类型的特殊QoS源路由分组,RREQT,它包括流标识符和QoS参数。此分组还可包括任务数据。沿路径的每个节点将必须检查它们是否还保持对于该流的一个临时预定。如果没有,则它们将再次检查自己是否能够支持流,并且做出一个临时预定。如果分组到达目标并且每个中间节点都支持所述流,则目标节点将返回一个RREPQ分组,通知源该路径有效。
如果任何节点不能支持流,则分组被丢弃,并且节点向源节点返回一个RERRQ分组,通知它路径不能支持请求的QoS参数。如果源节点接收到一个RREPQ分组,则它沿选中的路径发送一条CONFQ消息,确认路径的选择,并且继续发送该通信流的任务数据。
如果源节点接收到一个RERRQ分组,则它在下一条可用的备用路径上尝试相同的过程。如果源节点不再有到目标的备用源路由,则源节点开始另一个路由发现过程,尝试发现到目标节点的一条新的QoS路径。任务数据流被中断,直到发现一个新的路由。对于任何特定协议,可定义用于管理分配给每个通信流的资源所需的数据结构,也可定义如何标识流,以及如何查找分配给每个流的路由。
现在再参考图6和7,将说明本发明的一个系统方面。一个移动自组网络20包括多个移动节点30,以及将多个移动节点连接起来的多个无线通信链接32。每个移动节点包括一个路由器40(图6),它具有一个通信设备42,用于通过无线通信链接32无线地以及单向或双向地与其他节点通信,以及一个控制器44,用于通过通信设备42路由通信。此外,一个存储器46可作为控制器44的一部分被包含,或者连接到控制器44。
如图7所示,控制器44包括一个路由发现单元50,用于向其他节点发送服务质量(QoS)路由请求,以根据至少一个QoS参数发现到一个目标节点的路由。同样,路由请求包括一个流标识符和一个QoS链接度量。此外,一个路由请求处理单元52确定节点是否能够支持一个QoS路由请求请求的QoS参数,并更新QoS链接度量,以及一个临时资源预定表54包括具有可支持的QoS参数的QoS路由请求的临时节点资源预定。此外,一个路由度量形成单元56根据来自具有节点资源预定的节点的答复中的更新的QoS链接度量来生成QoS路由度量,并且一个路由选择单元58根据QoS路由度量选择到目标节点的一个路由,并且将路由确认发送到一个选中的路由上的节点。
路由选择单元58可通过向备用路由上的节点发送或不发送确认CONFQ来选择一个备用路由,例如用于备用或双重传输。路由请求处理单元52检测节点是否能继续支持QoS路由请求请求的QoS参数,如果不能,则生成QoS错误通知RERRQ。路由选择单元58在从其他节点接收到一个QoS错误通知后,最好保持被选中的路由,而路由发现单元50发送另一个服务质量(QoS)路由请求RREQQ,以根据QoS参数发现到目标节点的新路由。路由选择单元58在接收到来自另一节点的QoS错误通知RERRQ后,还可切换到备用路由。
本发明的另一个实施方式提供了在保持所需的服务质量的情况下,用于移动自组网络22中的多跳路由的通信许可控制,将参考图8-11说明此实施方式。这种许可控制方法将适应性地允许一个节点为其自身的通信保持某些资源,同时在转发其他节点的通信中公平地共享。同样,自组网络是由多个无线移动节点30和将多个节点连接到一起的多个无线通信链接32组成的。
用于控制移动自组网络22中的通信许可的方法开始(块200),包括从一个源节点发送服务质量(QoS)路由请求RREQQ,以便根据一个QoS参数发现通信路由(块202)。在块208处,网络22中的每个节点30计算一个节点QoS标签值,以做出通信许可控制决定。节点QoS标签值是至少一个节点特定QoS度量的函数。QoS参数可基于,例如,带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级,而节点特定QoS度量可包括例如可用功率、节点可用的带宽、近期错误率、近期延时、一个范围内其他节点可用的带宽和节点队列大小中的一个或多个。QoS标签值可为每一项的一个加权和,或者以每一项作为一个元素的一个矢量。
每个节点30根据计算出的QoS标签值和QoS路由请求RREQQ的QoS参数确定许可,并且可就是否将响应QoS路由请求而许可通信来答复源节点(块214)。此外,每个节点30可计算与该节点相关的路由和连通性信息(块210),并且将路由和连通性信息以及QoS标签值发送到其他节点,用于通信路由选择(块212)。
计算节点QoS标签值208可包括查询一个范围内的其他节点关于至少一个QoS度量的信息(块204),并且处理从所述其他节点接收到的QoS度量信息以及所述至少一个节点特定QoS度量,以计算节点QoS标签值。计算节点QoS标签值可进一步包括验证是否所述范围内的每个其他节点已经用QoS度量信息进行了答复(块206)。
更具体地,大多数QoS度量项目,例如可用功率、节点可用的带宽、近期的错误率、近期的延时和节点队列大小,是节点在本地已知的。但是,例如,一个范围内的其他节点可用的带宽不是在本地已知的。从而,参见图8,如果节点1向节点4发送一个请求,请求一个11Mbps传输介质的5Mbps,则节点4必须检查其范围内的其他任何节点(此处为节点1、3和5)是否已做出限制承诺。因此,节点4广播一条“检查”消息,所述范围内任何已承诺带宽的节点将发送回一条“检查答复”,以指示这一点。节点4确保它已从最近听到其消息的任何节点听到一条“检查答复”。有了接收到的信息,节点4现在可以决定它是否能够支持路由请求RREQQ的QoS参数。
答复QoS路由请求(块214)可包括在节点不能支持路由请求的QoS参数时,根据节点QoS标签值指示节点可支持什么通信路由。例如,如果节点4不能承诺请求,则它可发出一个答复,说明它最多能支持什么。因此,源可确定是否此水平足够好,或者是否降低请求,发送一条不那么严格的QoS请求RREQQ。
正如已讨论的,常规方法提供了关于路由和连通性的全部信息。换句话说,每个节点30与其他节点共享它所知的全部,以便大体说来“最佳”(通常是跳点最少的)路由被选择。在本发明中,此路由和连通性信息被标为一个值,其允许其他节点根据所需的服务质量使用它。此外,共享信息的节点可确定将被允许使用该信息的QoS的级别。此决定可基于一个公共规则集合,或者基于每个节点的规则,因为某些节点将是优先的。例如,一个发现自己在转发许多分组、电池快用尽,并且无法为其自身的通信的带宽找到带宽的节点,可向其他某些节点广播其路由和连通性,并附有一个标签来表明不允许除最重要(高优先级)分组外的所有分组。
本发明的此实施方式的一个系统方面旨在移动自组网络20,它包括多个移动节点30,以及将多个移动节点连接起来的多个无线通信链接32。正如先前参考图6和7所说明的那样,每个移动节点具有一个路由器40,它具有一个通信设备42,用于通过无线通信链接32无线地以及单向或双向地与其他节点通信,以及一个控制器44,用于通过所述通信设备路由通信。控制器44包括一个路由发现单元50,用于向其他节点发送服务质量(QoS)路由请求,以根据至少一个QoS参数发现到一个目标节点的路由。此处,一个QoS标签计算单元60计算节点QoS标签值,以做出通信许可控制决定。一个通信许可控制器62根据计算出的QoS标签值和QoS路由请求的QoS参数确定是否响应QoS路由请求许可通信。
控制器44还可包括一个连通性计算器64,用于计算与节点相关的路由和连通性信息,这些信息可被发送到其他节点,用于通信路由选择。QoS标签计算单元60可查询一个范围内的其他节点关于至少一个QoS度量的信息,并且处理从所述其他节点接收到的QoS度量信息以及所述至少一个节点特定QoS度量,以计算节点QoS标签值。此外,QoS标签计算单元60可验证所述范围内的每个其他节点已经用QoS度量信息进行了答复。
此外,路由请求处理单元52答复QoS路由请求,以指示节点是否能够支持路由请求的QoS参数并且许可通信。此外,当节点不能支持路由请求的QoS参数时,路由请求处理单元52可根据节点QoS标签值指示节点能够支持什么通信路由。
本发明的另一个实施方式提供了一个移动自组网络22中的多跳路由的通信管理,将参考图12对其进行说明。如前所述,网络20包括多个无线移动节点30,以及将多个节点连接起来的多个无线通信链接32。正如在其他实施方式中说明的那样,本方法开始在块300处,并且包括节点发送服务质量(QoS)路由请求RREQQ,以便根据一个QoS参数发现通信路由。此处,QoS路由请求RREQQ至少包括通信流标识符。在块304处,每个节点计算一个节点QoS标签值,以做出通信许可控制决定,并且每个节点根据计算出的QoS标签值和QoS路由请求的QoS参数确定是否响应QoS路由请求而许可通信(块306)。此外,在块308处,每个节点答复QoS路由请求,以指示节点是否能够支持路由请求的QoS参数,并许可通信。但是,在此实施方式中,每个节点根据通信流标识符来管理许可的通信,以确保许可的通信不超过QoS路由请求RREQQ的QoS参数(块310)。
同样,QoS参数可基于例如可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级,而节点特定QoS标签值可为例如可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内的其他节点可用的带宽以及节点队列大小中的至少一个函数。换句话说,如果一个请求RREQQ包括例如对于特定量的带宽的一个要求,并且节点许可与该请求有关的通信,则节点管理自身,以确保许可的通信不超过请求的带宽。
本方法最好包括每个节点防止超过QoS路由请求的QoS参数的通信传播(块312)。此步骤可包括缓冲超过QoS路由请求的QoS参数的通信,并且以QoS路由请求的QoS参数传播被缓冲的通信。作为替换,每个节点也可在所要求的资源变得可用时传播缓冲的通信,或者只是简单地丢弃超过QoS路由请求的QoS参数的通信。此外,正如其他实施方式中所说明的,答复QoS路由请求可包括当节点不能支持路由请求的QoS参数时,根据节点QoS标签值指示节点能支持什么通信路由。
再参考图7,控制器44包括一个通信管理单元84,用于根据通信流标识符来管理许可的通信,以确保许可的通信不超过QoS路由请求的QoS参数。此外,通信管理单元84最好包括一个超额通信缓冲器86,用于存储超额的通信。
更具体地,通信流标识符被用在路由表中以及用在QoS分组(既在控制分组又在数据分组)中。正如所讨论的那样,这提供了一个用于执行许可控制的标识符。已获得例如到目标节点的具有一个特定容量的一条路径的源节点,可使用流标识符并度量通信,以执行通信管理。这保证了它不会许可多于该流标识符被同意的容量。此外,到目标的路径中的每个节点可执行对分配的容量的管理。当然,除可用容量外的其它标准可用作确定是否支持一个给定流请求的标准。例如,一个电池功率较低的节点可能不想支持一个给定的通信流。因而在此情况下,RREQQ消息可被忽略,从而不允许使用该节点作为被请求的通信流的一个转发节点。
本发明的另一个实施方式提供了一个移动自组网络中的多跳路由的通信跟踪,将参考图13和14对其进行说明。如图13所示,网络24同样包括多个无线移动节点30,以及将多个节点连接起来的多个无线通信链接32。本方法开始在块400处(图14),并且包括每个节点监控网络24中的节点30之间传输的通信(块402)。每个节点30根据在网络24的不同节点之间正在传输多少通信来生成通信信息(块404),并且每个节点将通信信息本地存储在一个缓冲器中,作为一个通信数据库(块406)。
在本方法中,通信信息最好基于带宽,并且可包括错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和/或优先级。通信数据库可包括一个1跳点通信矩阵。换句话说,一个特定节点1的数据库可包括网络中的节点2-8之间的每个链接32的通信信息。在图13中,节点1需要一个到节点6的通信路由A。在这里,如果节点7和8在发送大量通信,但节点1-6没有,则通过1-2-3-4-5-6而不是通过1-7-8-6路由通信是较好的,即使这将导致更多跳点。
本方法对于路由协议选择、协议参数优化和路由选择是有利的。一个通信矩阵被显示在以下例子中。对于一个7节点网络,矩阵中的每个元素表示从该行上的源节点向该列上的目标节点发送了多少通信(如果有通信的话)。此处,通信根据某些时间间隔上的带宽(最近使用的带宽的权重更大)被量化,并且可包括丢失分组率、延时等。如果通信矩阵是稀疏的(有很多零或接近零的带宽条目),则一个反应式路由协议将会更有利,因为不使用的路由不会被不断更新。相反,一个密集通信矩阵将表示节点30之间的大量交互作用,一个主动式或混合协议可提供益处。因此,本方法可包括每个节点根据存储的通信信息来选择一个路由发现协议,例如一个反应式、主动式或混合协议(块412)。
目 标 | |||||||
源 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
1 | N/A | 1Mbps | 0 | 0 | 0 | 1Mbps | 300kbps |
2 | 0 | N/A | 10kbps | 0 | 0 | 0 | |
3 | 0 | 0 | N/A | 0 | 0 | 10kbps | 0 |
4 | 10kbps | 0 | 0 | N/A | 0 | 1Mbps | 0 |
5 | 0 | 300kbps | 10kbps | N/A | 0 | 0 | |
6 | 0 | 0 | 1Mbps | 0 | 0 | N/A | 10kbps |
7 | 300kbps | 0 | 300kbps | 0 | 0 | 0 | N/A |
通信数据库
节点了解它们在发送、接收和转发什么通信。为了了解它们不直接涉及的通信,它们可以监控或者明确地发送包含通信数据的消息。诸如DSR这样的不加选择地(通过听取其他节点的请求RREQ和答复RREP,或者通过观察数据分组中的源路由)收集路由信息的路由协议可适用于建立许多通信矩阵。链接状态路由协议,例如最优化链接状态路由(OLSR),已经共享了路由信息,并且可以扩展到共享通信矩阵信息,因为每个节点了解它以什么质量向谁发送什么。此外,一个协议可根据通信矩阵带宽,根据一个跳点序列上期望的延时来设置计时器,因为它将知晓由于通信阻塞将期望多少延时。这将减少或消除不必要的超时的发生。
此外,在块408处,每个节点30可根据网络24中多个节点中的每一个节点与多少目标通信来生成通信目标信息,并在一个目标数量数据库中存储通信目标信息(块410)。从而,每个节点30也可根据存储的通信目标信息发现和选择通信路由。换句话说,目标数量数据库可显示每个特定节点正在与之通信的目标的数目。
再参见图7,根据此实施方式的网络24中的路由器40的控制器44,包括一个通信监控单元70,用于监控网络中的节点30之间传输的通信。一个通信信息生成器76根据网络中的各个节点之间正在传输多少通信来生成通信信息,并且一个通信信息缓冲器78在一个通信数据库中存储通信信息。
通信监控单元70可广播一个通信活动查询,并且处理对通信活动查询的答复。作为替换,通信监控单元70也可被动地监控网络24中的节点30之间的通信。路由发现单元50根据存储的通信信息发现到一个目标节点的路由,路由选择单元58根据存储的通信信息选择到目标节点的通信路由。此外,路由发现单元50可处理存储在通信数据库中的通信信息,以选择反应式、主动式和混合路由发现过程中的一个,并且以选中的路由发现过程来发现通信路由。每个通信路由包括无线通信链接32的一个组合。
一个通信目标信息生成器72根据网络24中各个节点30中的每一个节点与多少个目标通信来生成通信目标信息,一个目标信息缓冲器74在一个目标数量数据库中存储通信目标信息。路由发现单元50也可根据存储的通信目标信息发现到一个目标节点的路由,路由选择单元58可根据存储的通信目标信息选择到目标节点的通信路由。
本发明的另一个实施方式提供移动自组网络中的动态信道分配,以有效地利用多个信道。将在参考图15-18的同时说明一种用于动态信道分配的方法。此处,网络26包括多个无线移动节点30,以及在多个信道上将多个节点连接起来的多个无线通信链接32。IEEE 802.11的续件例如802.11a将使用5GHz频带中的ISM频谱。在此频带中,有更多的带宽可用,以支持许多信道。因此,自动分配信道给一个802.11节点的过程将是很重要的。这种信道决定可根据当前信道使用和对其他信道的取样。使用动态信道选择可提供更好的性能,因为频谱将被均匀使用。此外,信道使用可被抑制,以便为使用信道的当前站保持QoS。
本方法开始于块500(图18),并且包括每个节点30监控一个第一信道上的链接性能。链接性能取决于一个服务质量(QoS)阈值,例如带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级。在块504处,当第一信道上被监控的链接性能降到QoS阈值(例如最小带宽或最大延时)之下时,每个节点搜索一个或多个其他可用信道。搜索可包括周期性的监控其他信道的链接性能。
搜索可包括切换到一个第二信道(块512),广播一个信道活动查询,以确定第二信道的链接性能(块516),并且在块518处,处理对信道活动查询的答复,以确定第二信道的链接性能。此外,如果第二信道上的链接性能高于QoS阈值,则每个节点30可切换回第一信道,并广播一条信道更改消息(块506),或者如果先前信道上的链接性能低于QoS阈值,则切换到后面的信道,并广播信道活动查询,以确定那些信道的链接性能(块504)。
作为替换,搜索可包括切换到另一信道(块512),并且在块514处被动地监控第二信道的链接性能。同样,如果第二信道上的链接性能高于QoS阈值,则每个节点30可切换回第一信道,并广播一条信道更改消息(块506),或者如果先前信道上的链接性能低于QoS阈值,则切换到后面的信道,并被动地监控那些信道的链接性能(块504)。此外,每个节点30可存储多个信道中的每一个的链接性能信息(块508)和/或在块510处存储邻近节点的信道信息。换句话说,每个节点30可跟踪其他节点在使用什么信道。
例如,如图15-17所示,网络26包括节点30和链接32。节点1A-5A当前在使用一个第一信道,而节点1B-5B当前在使用一个第二信道。节点2B确定第二信道的链接性能将降到或已降到一个QoS阈值以下,例如降到一个最小带宽以下。节点2B切换到第一信道并广播一个信道活动查询CAQ到节点2B的一个跳点内的节点(图16)。节点1A、2A和3A向节点2B发送信道活动答复,其中带有关于第一信道的链接性能的信息(图17)。如果第一信道上的带宽对于节点2B是可接受的,它将返回第二信道并广播一条信道更改消息,以通知节点1B、3B、4B和5B中的任何一个,它将更改到第一信道。然后这些节点将注意到可在哪里找到节点2B,以备将来参考。如果带宽不可接受,节点2B将移到一个第三信道并重复这些步骤。如果已经访问了所有信道,而节点2B还未找到高于QoS阈值的带宽,则它将选择最好的那个信道,并且将周期性地搜索一个更好的信道。
本发明的此实施方式的一个系统方面旨在移动自组网络26,它具有多个移动节点30,以及在多个信道上将多个移动节点连接起来的多个无线通信链接32。参见图6和7,每个移动节点包括一个路由器40,它具有一个通信设备42,用于通过无线通信链接32无线地并且单向或双向地与其他节点通信,以及一个控制器40,用于通过通信设备路由通信。控制器40包括一个链接性能监控器80,用于监控一个第一信道上的链接性能。当第一信道上被监控的链接性能降低到QoS阈值之下时,一个信道搜索单元82搜索一个或多个其他可用信道。
信道搜索单元82切换到一个第二信道、广播一个信道活动查询,以确定第二信道的链接性能,并且处理对信道活动查询的答复,以确定第二信道的链接性能。此外,如果第二信道上的链接性能高于QoS阈值,则信道搜索单元82切换回第一信道,并且广播一条信道更改消息,或者如果先前信道上的链接性能低于QoS阈值,则切换到后面的信道,并广播信道活动查询,以确定那些信道的链接性能。作为替换,信道搜索单元82可切换到另一信道,并且被动地监控第二信道的链接性能。一个链接性能信息存储器66存储多个信道中的每一个的链接性能信息,一个信道信息存储器68存储邻近节点的信道信息。
Claims (10)
1.一种用于在一个移动自组网络中动态信道分配的方法,所述网络包括多个无线移动节点和在多个信道上将多个节点连接起来的多个无线通信链接,该方法包括:
在每个节点处,监控一个第一信道上的链接性能,所述链接性能是基于至少一个服务质量(QoS)阈值,以及
当第一信道上被监控的链接性能降低到QoS阈值以下时,在每个节点处搜索一个或多个其他可用信道。
2.根据权利要求1的方法,其中QoS阈值是基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和优先级中的至少一个。
3.根据权利要求1的方法,其中搜索包括:
切换到一个第二信道;以及
广播一个信道活动查询,以确定第二信道的链接性能。
4.根据权利要求1的方法,进一步包括在每个节点处存储多个信道中的每一个信道的链接性能信息。
5.根据权利要求1的方法,进一步包括在每个节点处存储附近节点的信道信息。
6.一个移动自组网络包括:
多个移动节点;以及
在多个信道上将多个移动节点连接起来的多个无线通信链接;
每个移动节点包括
一个通信设备,用于通过所述无线通信链接无线地并且单向或双向地与其他节点通信,以及
一个控制器,用于通过所述通信设备路由通信,并且包括
一个链接性能监控器,用于监控一个第一信道上的链接性能,所述链接性能是根据至少一个服务质量(QoS)阈值的,以及
一个信道搜索单元,用于在第一信道上被监控的链接性能降低到QoS阈值以下时搜索一个或多个其他可用信道。
7.根据权利要求6的网络,其中QoS阈值是基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间和优先级中的至少一个。
8.根据权利要求6的网络,其中信道搜索单元切换到一个第二信道,并且广播一个信道活动查询以确定第二信道的链接性能。
9.根据权利要求6的网络,进一步包括一个链接性能信息存储器,用于存储所述多个信道中的每一个信道的链接性能信息。
10.根据权利要求6的网络,进一步包括一个信道信息存储器,用于存储邻近节点的信道信息。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/134,862 US7616961B2 (en) | 2002-04-29 | 2002-04-29 | Allocating channels in a mobile ad hoc network |
US10/134,862 | 2002-04-29 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1650650A true CN1650650A (zh) | 2005-08-03 |
Family
ID=29399207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA038096641A Pending CN1650650A (zh) | 2002-04-29 | 2003-04-14 | 移动自组网络中的信道分配 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7616961B2 (zh) |
EP (1) | EP1502459B1 (zh) |
JP (1) | JP2005524363A (zh) |
CN (1) | CN1650650A (zh) |
AT (1) | ATE514303T1 (zh) |
AU (1) | AU2003234091A1 (zh) |
CA (1) | CA2484505A1 (zh) |
WO (1) | WO2003094546A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009056030A1 (fr) * | 2007-10-23 | 2009-05-07 | Huawei Technologies Co., Ltd. | Procédé, dispositif et système de transfert de données opérationnelles |
CN100527659C (zh) * | 2005-09-09 | 2009-08-12 | 清华大学 | 网状无线个域网中共路由设备的信道时间分配和使用方法 |
CN101120575B (zh) * | 2005-02-15 | 2011-05-11 | 英国电讯有限公司 | 一种用于定位和选择服务以提供处理的方法和网络 |
CN101517973B (zh) * | 2006-09-19 | 2012-05-30 | 发尔泰公司 | 在无线多跳网状网络中绑定多路无线电 |
CN102549955A (zh) * | 2009-07-28 | 2012-07-04 | 贝尔金国际股份有限公司 | 自愈式组网装置系统及相关方法 |
CN104396338A (zh) * | 2012-03-19 | 2015-03-04 | 泰科消防及安全有限公司 | 用于具有低占空比的终端节点的大型wsn的可扩展协议 |
CN110493130A (zh) * | 2019-07-27 | 2019-11-22 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 天地一体化网络动静态混合路由方法 |
Families Citing this family (162)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4228342B2 (ja) * | 2002-04-12 | 2009-02-25 | 日本電気株式会社 | 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
GB0211286D0 (en) * | 2002-05-16 | 2002-06-26 | Nokia Corp | Routing data packets through a wireless network |
US7218644B1 (en) * | 2002-05-29 | 2007-05-15 | Nokia Corporation | Dynamic bandwidth allocation for bluetooth access point connections |
US20050180356A1 (en) * | 2002-10-01 | 2005-08-18 | Graviton, Inc. | Multi-channel wireless broadcast protocol for a self-organizing network |
US6985439B2 (en) * | 2002-10-25 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for wireless network admission control based on quality of service |
DE10315066B4 (de) * | 2003-04-02 | 2006-06-01 | Siemens Ag | Verfahren zur Steuerung der Übertragung von Daten |
KR100645428B1 (ko) * | 2003-05-05 | 2006-11-15 | 삼성전자주식회사 | 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법 |
JP4513743B2 (ja) * | 2003-05-07 | 2010-07-28 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
WO2004110082A1 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
US7280483B2 (en) * | 2003-06-05 | 2007-10-09 | Meshnetworks, Inc. | System and method to improve the network performance of a wireless communications network by finding an optimal route between a source and a destination |
KR100825660B1 (ko) * | 2003-06-06 | 2008-04-29 | 메시네트웍스, 인코포레이티드 | 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법 |
EP1653676B1 (en) * | 2003-08-08 | 2017-12-27 | Sony Corporation | Communication system, communication method and program |
US7639662B1 (en) * | 2003-09-19 | 2009-12-29 | Rockwell Collins, Inc. | Quality of service congestion metrics propagated using routing updates system and method |
US7414977B2 (en) * | 2003-11-25 | 2008-08-19 | Mitsubishi Electric Research Laboratories, Inc. | Power and delay sensitive ad-hoc communication networks |
US8923163B2 (en) * | 2003-12-19 | 2014-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Fast opportunistic distributed resource reallocation for established connections in a multihop network |
US20050143110A1 (en) * | 2003-12-30 | 2005-06-30 | Stephens Adrian P. | Method, apparatus and system for managing wireless network channel width capabilities |
US7937088B2 (en) * | 2004-03-26 | 2011-05-03 | Qualcomm Incorporated | Routing communications in an ad hoc network |
US7957266B2 (en) * | 2004-05-28 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Efficient and robust routing independent of traffic pattern variability |
US7542478B1 (en) * | 2004-06-25 | 2009-06-02 | Meshnetworks, Inc. | System and method for rate limiting in multi-hop wireless ad hoc networks |
US20060007882A1 (en) * | 2004-07-07 | 2006-01-12 | Meshnetworks, Inc. | System and method for selecting stable routes in wireless networks |
GB2416872A (en) * | 2004-07-30 | 2006-02-08 | Canon Kk | System for managing tasks on a network by using a service discover, a task manager and a service publisher |
US9621473B2 (en) | 2004-08-18 | 2017-04-11 | Open Text Sa Ulc | Method and system for sending data |
GB2417391B (en) | 2004-08-18 | 2007-04-18 | Wecomm Ltd | Transmitting data over a network |
WO2006040669A1 (en) * | 2004-10-13 | 2006-04-20 | Nortel Networks Limited | Wireless transit link discovery and establishment |
US7408911B2 (en) * | 2004-11-08 | 2008-08-05 | Meshnetworks, Inc. | System and method to decrease the route convergence time and find optimal routes in a wireless communication network |
US8737920B2 (en) * | 2004-11-10 | 2014-05-27 | Interdigital Technology Corporation | Method and apparatus for managing wireless communication network radio resources |
US7512074B2 (en) * | 2004-11-12 | 2009-03-31 | Motorola, Inc. | System and method to scout for routes in a wireless network |
WO2006065896A2 (en) * | 2004-12-17 | 2006-06-22 | Meshnetworks, Inc. | System and method for controlling congestion in multihopping wireless networks |
US7912032B2 (en) * | 2004-12-17 | 2011-03-22 | Motorola, Inc. | System and method for communicating within a wireless communication network |
US7471633B2 (en) * | 2005-01-04 | 2008-12-30 | Intel Corporation | Multichannel, mesh router and methods for path selection in a multichannel mesh network |
US7664037B2 (en) * | 2005-01-04 | 2010-02-16 | Intel Corporation | Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers |
US7656886B2 (en) * | 2005-02-07 | 2010-02-02 | Chin-Tau Lea | Non-blocking internet backbone network |
CN100336418C (zh) * | 2005-03-04 | 2007-09-05 | 清华大学 | 基于最远信道搜索的动态信道分配和使用方法 |
US20060218353A1 (en) * | 2005-03-11 | 2006-09-28 | Interdigital Technology Corporation | Method and apparatus for implementing path-based traffic stream admission control in a wireless mesh network |
TWI516066B (zh) | 2005-03-11 | 2016-01-01 | 內數位科技公司 | 無線網狀網路中實施通路為基礎話務流允許控制方法及裝置 |
EP1875689B1 (fr) * | 2005-04-28 | 2014-11-26 | Orange | Procede de routage, station emettrice-receptrice et programme d'ordinateur pour la mise en uvre du procede |
JP4792823B2 (ja) * | 2005-06-09 | 2011-10-12 | ソニー株式会社 | ネットワーク・システム、移動体装置及びその制御方法、並びにコンピュータ・プログラム |
KR100677596B1 (ko) | 2005-06-11 | 2007-02-02 | 삼성전자주식회사 | 무선 인터페이스에 채널을 할당하기 위한 방법 및 장치 |
US7486658B2 (en) * | 2005-07-29 | 2009-02-03 | Cisco Technology, Inc. | Method and system for media synchronization in QoS-enabled wireless networks |
US8392684B2 (en) | 2005-08-12 | 2013-03-05 | Silver Peak Systems, Inc. | Data encryption in a network memory architecture for providing data based on local accessibility |
US8095774B1 (en) | 2007-07-05 | 2012-01-10 | Silver Peak Systems, Inc. | Pre-fetching data into a memory |
US8171238B1 (en) | 2007-07-05 | 2012-05-01 | Silver Peak Systems, Inc. | Identification of data stored in memory |
US8370583B2 (en) | 2005-08-12 | 2013-02-05 | Silver Peak Systems, Inc. | Network memory architecture for providing data based on local accessibility |
US7646712B2 (en) * | 2005-10-17 | 2010-01-12 | Searete Llc | Using a signal route dependent on a node speed change prediction |
US7640021B2 (en) * | 2005-09-13 | 2009-12-29 | Interdigital Technology Corporation | Method and apparatus for radio resource allocation in a wireless communication system |
US8929402B1 (en) | 2005-09-29 | 2015-01-06 | Silver Peak Systems, Inc. | Systems and methods for compressing packet data by predicting subsequent data |
US8489562B1 (en) | 2007-11-30 | 2013-07-16 | Silver Peak Systems, Inc. | Deferred data storage |
US8811431B2 (en) | 2008-11-20 | 2014-08-19 | Silver Peak Systems, Inc. | Systems and methods for compressing packet data |
US8107385B2 (en) | 2005-09-29 | 2012-01-31 | Avaya Inc. | Evaluating quality of service in an IP network with cooperating relays |
US7898957B2 (en) * | 2005-10-03 | 2011-03-01 | The Hong Kong University Of Science And Technology | Non-blocking destination-based routing networks |
US8125896B2 (en) | 2005-10-17 | 2012-02-28 | The Invention Science Fund I, Llc | Individualizing a connectivity-indicative mapping |
US20070087695A1 (en) * | 2005-10-17 | 2007-04-19 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Mobile directional antenna |
US8495239B2 (en) * | 2005-10-17 | 2013-07-23 | The Invention Science Fund I, Llc | Using a signal route dependent on a node speed change prediction |
US8942161B2 (en) | 2005-10-26 | 2015-01-27 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US9204428B2 (en) | 2005-10-26 | 2015-12-01 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant PSD |
US8081592B2 (en) | 2005-10-26 | 2011-12-20 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
US8918114B2 (en) | 2005-10-26 | 2014-12-23 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier MAC to achieve fairness |
GB2433677A (en) * | 2005-10-31 | 2007-06-27 | Israel Aircraft Ind Ltd | Medium access control (MAC) method and system for dynamic time slot allocation and QoS priority access in a mobile ad hoc network (MANET) |
JP4760673B2 (ja) * | 2005-11-07 | 2011-08-31 | 株式会社デンソー | 車車間通信システムおよび車車間通信装置 |
JP4735202B2 (ja) * | 2005-11-15 | 2011-07-27 | Kddi株式会社 | アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム |
US8243603B2 (en) * | 2005-12-07 | 2012-08-14 | Motorola Solutions, Inc. | Method and system for improving a wireless communication route |
JP2007173941A (ja) * | 2005-12-19 | 2007-07-05 | Nec Commun Syst Ltd | 無線通信端末、無線マルチホップネットワーク、転送制御方法、プログラム、記録媒体 |
US7496366B2 (en) * | 2005-12-19 | 2009-02-24 | Motorola, Inc. | Wireless communication system capacity control facilitation method and apparatus |
US7447174B2 (en) * | 2006-01-10 | 2008-11-04 | Meshnetworks, Inc. | System and method for detecting node mobility based on network topology changes in a wireless communication network |
US20070223525A1 (en) * | 2006-03-21 | 2007-09-27 | Texas Instruments Incorporated | Transmission of packets in a csma wireless network |
US8832302B1 (en) * | 2006-03-31 | 2014-09-09 | Rockwell Collins, Inc. | System and method for a priori scheduling of network services |
FR2899416A1 (fr) * | 2006-04-03 | 2007-10-05 | France Telecom | Rpocede et dispositif de routage hybride dans un reseau ad hoc. |
US20070254670A1 (en) * | 2006-05-01 | 2007-11-01 | Dean Kawaguchi | System and method for optimizing throughput in a wireless network |
IL176759A (en) * | 2006-07-10 | 2014-11-30 | Rafael Advanced Defense Sys | A peer-to-peer wireless and mobile ad network |
US8570859B1 (en) * | 2006-07-21 | 2013-10-29 | Sprint Spectrum L.P. | Hybrid mesh network |
DE102006035098A1 (de) * | 2006-07-28 | 2008-01-31 | Siemens Ag | Verfahren zur Übertragung eines Datenpakets und Netzwerkknoten |
US8098658B1 (en) * | 2006-08-01 | 2012-01-17 | Hewett-Packard Development Company, L.P. | Power-based networking resource allocation |
US8755381B2 (en) | 2006-08-02 | 2014-06-17 | Silver Peak Systems, Inc. | Data matching using flow based packet data storage |
US8885632B2 (en) * | 2006-08-02 | 2014-11-11 | Silver Peak Systems, Inc. | Communications scheduler |
KR100772417B1 (ko) * | 2006-09-26 | 2007-11-01 | 삼성전자주식회사 | 다이렉트 링크를 이용한 무선네트워크 통신 방법 및 그장치 |
US8391154B2 (en) | 2006-09-28 | 2013-03-05 | Avaya Inc. | Probationary admission control in relay networks |
US8160096B1 (en) * | 2006-12-06 | 2012-04-17 | Tadaaki Chigusa | Method and system for reserving bandwidth in time-division multiplexed networks |
US7787381B2 (en) * | 2006-12-13 | 2010-08-31 | At&T Intellectual Property I, L.P. | Methods and apparatus to manage network transport paths in accordance with network policies |
EP1936878A1 (en) * | 2006-12-22 | 2008-06-25 | IBBT vzw | Method for channel assignment in multi-radio wireless mesh networks and corresponding network node |
JP5029002B2 (ja) | 2006-12-25 | 2012-09-19 | 富士通株式会社 | ネットワークシステムおよびデータ転送方法 |
US8427959B2 (en) * | 2007-01-22 | 2013-04-23 | Cisco Technology, Inc. | Bandwidth based selection for routing data |
JPWO2008114498A1 (ja) * | 2007-03-19 | 2010-07-01 | パナソニック株式会社 | オーバレイネットワークノード及びモバイルノード |
US7561024B2 (en) | 2007-04-05 | 2009-07-14 | Harris Corporation | Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes |
US10419360B2 (en) | 2007-05-31 | 2019-09-17 | International Business Machines Corporation | Market-driven variable price offerings for bandwidth-sharing ad hoc networks |
US8620784B2 (en) | 2007-05-31 | 2013-12-31 | International Business Machines Corporation | Formation and rearrangement of ad hoc networks |
US10623998B2 (en) * | 2007-05-31 | 2020-04-14 | International Business Machines Corporation | Price offerings for bandwidth-sharing ad hoc networks |
US8520535B2 (en) | 2007-05-31 | 2013-08-27 | International Business Machines Corporation | Optimization process and system for a heterogeneous ad hoc Network |
US8249984B2 (en) | 2007-05-31 | 2012-08-21 | International Business Machines Corporation | System and method for fair-sharing in bandwidth sharing ad-hoc networks |
US8320414B2 (en) * | 2007-05-31 | 2012-11-27 | International Business Machines Corporation | Formation and rearrangement of lender devices that perform multiplexing functions |
CN101690048A (zh) * | 2007-07-13 | 2010-03-31 | 松下电器产业株式会社 | 网络控制装置、图像显示装置以及网络控制方法 |
US8131302B2 (en) | 2007-07-20 | 2012-03-06 | Broadcom Corporation | Method and system for dynamically splitting jobs across multiple agnostic processors in wireless system |
ITTO20070661A1 (it) * | 2007-09-21 | 2009-03-22 | Selex Communications Spa | Instradamento di una comunicazione in una rete di telecomunicazioni wireless |
CA2638941C (en) | 2007-09-25 | 2013-10-15 | Avaya Inc. | Probationary admission control in relay networks |
ATE514308T1 (de) * | 2007-10-12 | 2011-07-15 | Nokia Corp | Bestimmen, ob ein drahtloser kommunikationsknoten stationär ist, durch evaluieren von änderungen von informationen über drahtlose peer- kommunikationsknoten |
US8307115B1 (en) | 2007-11-30 | 2012-11-06 | Silver Peak Systems, Inc. | Network memory mirroring |
US8442052B1 (en) | 2008-02-20 | 2013-05-14 | Silver Peak Systems, Inc. | Forward packet recovery |
CA2753536A1 (en) * | 2008-02-27 | 2009-09-03 | Powerwave Cognition, Inc. | Methods and systems for a mobile, broadband, routable internet |
EP2263345A1 (en) * | 2008-03-31 | 2010-12-22 | Nokia Siemens Networks OY | Method and device for testing a mobile station's capability of processing at least one second channel and communication system comprising such device |
US8300615B2 (en) | 2008-04-04 | 2012-10-30 | Powerwave Cognition, Inc. | Synchronization of time in a mobile ad-hoc network |
EP2266365A4 (en) * | 2008-04-04 | 2011-12-28 | Powerwave Cognition Inc | METHOD AND SYSTEMS FOR MOBILE ROUTING-WIDE BROADBAND INTERNET |
US20100150027A1 (en) * | 2008-04-04 | 2010-06-17 | Peter Atwal | Systems and methods of planning and deploying an ad hoc mobile wireless network |
US20110164527A1 (en) * | 2008-04-04 | 2011-07-07 | Mishra Rajesh K | Enhanced wireless ad hoc communication techniques |
US8743683B1 (en) | 2008-07-03 | 2014-06-03 | Silver Peak Systems, Inc. | Quality of service using multiple flows |
US10805840B2 (en) | 2008-07-03 | 2020-10-13 | Silver Peak Systems, Inc. | Data transmission via a virtual wide area network overlay |
US9717021B2 (en) | 2008-07-03 | 2017-07-25 | Silver Peak Systems, Inc. | Virtual network overlay |
US10164861B2 (en) | 2015-12-28 | 2018-12-25 | Silver Peak Systems, Inc. | Dynamic monitoring and visualization for network health characteristics |
US20110164546A1 (en) * | 2008-09-04 | 2011-07-07 | Mishra Rajesh K | Vehicular mobility vector based routing |
US8699430B2 (en) * | 2008-10-10 | 2014-04-15 | The Trustees Of The Stevens Institute Of Technology | Method and apparatus for dynamic spectrum access |
US8873580B2 (en) * | 2008-10-10 | 2014-10-28 | The Trustees Of The Stevens Institute Of Technology | Method and apparatus for dynamic spectrum access |
CN102224732B (zh) * | 2008-11-21 | 2015-04-29 | 斯特赖克公司 | 包括视频输出设备和视频显示器的无线手术室通信 |
US8391904B2 (en) * | 2009-05-10 | 2013-03-05 | Qualcomm Incorporated | Method and apparatus for maintaining quality of service during regulatory domain change |
US9439104B2 (en) * | 2009-07-15 | 2016-09-06 | Nec Corporation | Method for supporting admission control and/or path selection in a communication network and communication network |
GB2486385B (en) * | 2009-09-15 | 2014-04-09 | Trustees Stevens Inst Tech | Method and apparatus for dynamic spectrum access |
US20110158163A1 (en) * | 2009-12-28 | 2011-06-30 | University Of Calcutta | Energy efficient integrated routing protocol |
US8797999B2 (en) * | 2010-03-10 | 2014-08-05 | Apple Inc. | Dynamically adjustable communications services and communications links |
US8547875B2 (en) | 2010-03-29 | 2013-10-01 | Harris Corporation | Network layer topology management for mobile ad-hoc networks and associated methods |
KR20120005613A (ko) * | 2010-07-09 | 2012-01-17 | 삼성전자주식회사 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
US9247482B2 (en) | 2011-08-03 | 2016-01-26 | Harris Corporation | Ad hoc wireless communications network with node role information routing and associated methods |
US9167463B2 (en) * | 2011-09-02 | 2015-10-20 | Telcordia Technologies, Inc. | Communication node operable to estimate faults in an ad hoc network and method of performing the same |
US9386127B2 (en) | 2011-09-28 | 2016-07-05 | Open Text S.A. | System and method for data transfer, including protocols for use in data transfer |
US9130991B2 (en) | 2011-10-14 | 2015-09-08 | Silver Peak Systems, Inc. | Processing data packets in performance enhancing proxy (PEP) environment |
US9626224B2 (en) | 2011-11-03 | 2017-04-18 | Silver Peak Systems, Inc. | Optimizing available computing resources within a virtual environment |
US9225608B1 (en) * | 2011-12-21 | 2015-12-29 | Amazon Technologies, Inc. | Evaluating configuration changes based on aggregate activity level |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
CN103796229B (zh) * | 2013-09-16 | 2017-09-12 | 中兴通讯股份有限公司 | 一种会话链路控制方法及装置 |
WO2015139026A2 (en) | 2014-03-14 | 2015-09-17 | Go Tenna Inc. | System and method for digital communication between computing devices |
US20150350906A1 (en) * | 2014-05-30 | 2015-12-03 | Qualcomm Incorporated | Systems and methods for selective association |
US9948496B1 (en) | 2014-07-30 | 2018-04-17 | Silver Peak Systems, Inc. | Determining a transit appliance for data traffic to a software service |
US9875344B1 (en) | 2014-09-05 | 2018-01-23 | Silver Peak Systems, Inc. | Dynamic monitoring and authorization of an optimization device |
US20180316580A1 (en) * | 2015-10-27 | 2018-11-01 | Sciencematters Ag | Measurement evaluation device |
US9838910B2 (en) | 2016-01-04 | 2017-12-05 | Simmonds Precision Products, Inc. | Channel management in wireless networks |
US10129085B2 (en) | 2016-04-15 | 2018-11-13 | Google Llc | Determining network configurations for a modular computing entity |
US10025636B2 (en) | 2016-04-15 | 2018-07-17 | Google Llc | Modular electronic devices with contextual task management and performance |
US9977697B2 (en) | 2016-04-15 | 2018-05-22 | Google Llc | Task management system for a modular electronic device |
US10282233B2 (en) | 2016-04-15 | 2019-05-07 | Google Llc | Modular electronic devices with prediction of future tasks and capabilities |
US9990235B2 (en) | 2016-04-15 | 2018-06-05 | Google Llc | Determining tasks to be performed by a modular entity |
US10127052B2 (en) | 2016-04-15 | 2018-11-13 | Google Llc | Connection device for a modular computing system |
US10432484B2 (en) | 2016-06-13 | 2019-10-01 | Silver Peak Systems, Inc. | Aggregating select network traffic statistics |
TWI607641B (zh) * | 2016-07-12 | 2017-12-01 | 國立清華大學 | 軟體定義網路的控制器及其多路徑路由方法 |
US9967056B1 (en) | 2016-08-19 | 2018-05-08 | Silver Peak Systems, Inc. | Forward packet recovery with constrained overhead |
CN106714210B (zh) * | 2016-12-19 | 2019-08-06 | 陕西尚品信息科技有限公司 | 一种无线Mesh网络中信道分配性能的评测方法 |
US11044202B2 (en) | 2017-02-06 | 2021-06-22 | Silver Peak Systems, Inc. | Multi-level learning for predicting and classifying traffic flows from first packet data |
US10257082B2 (en) | 2017-02-06 | 2019-04-09 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows |
US10892978B2 (en) | 2017-02-06 | 2021-01-12 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows from first packet data |
US10771394B2 (en) | 2017-02-06 | 2020-09-08 | Silver Peak Systems, Inc. | Multi-level learning for classifying traffic flows on a first packet from DNS data |
US11212210B2 (en) | 2017-09-21 | 2021-12-28 | Silver Peak Systems, Inc. | Selective route exporting using source type |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
US10637721B2 (en) | 2018-03-12 | 2020-04-28 | Silver Peak Systems, Inc. | Detecting path break conditions while minimizing network overhead |
US10813169B2 (en) | 2018-03-22 | 2020-10-20 | GoTenna, Inc. | Mesh network deployment kit |
US11077365B2 (en) | 2018-06-27 | 2021-08-03 | Niantic, Inc. | Low latency datagram-responsive computer network protocol |
WO2020023909A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vine™: zero-control routing using data packet inspection for wireless mesh networks |
CA3130880C (en) | 2019-02-25 | 2024-01-02 | Niantic, Inc. | Augmented reality mobile edge computing |
US11082344B2 (en) | 2019-03-08 | 2021-08-03 | GoTenna, Inc. | Method for utilization-based traffic throttling in a wireless mesh network |
AU2020409015A1 (en) * | 2019-12-20 | 2022-08-25 | Niantic, Inc. | Data hierarchy protocol for data transmission pathway selection |
FR3112262B1 (fr) * | 2020-07-01 | 2022-06-10 | Sagemcom Energy & Telecom Sas | Procede de regulation destine a resorber un engorgement d’un reseau maille de communication par courants porteurs en ligne |
US11317275B2 (en) * | 2020-07-27 | 2022-04-26 | Dish Wireless L.L.C. | 5G and satellite parallel service |
US12010027B2 (en) | 2020-10-22 | 2024-06-11 | Qualcomm Incorporated | QOS information exchange to setup a backhaul routing path in IAB |
CN113098769B (zh) * | 2021-04-20 | 2022-12-23 | 沈阳风驰软件股份有限公司 | 无线传输节点及其控制方法、无线自组网传输系统 |
CN113825200B (zh) * | 2021-11-24 | 2022-03-11 | 航天神舟科技发展有限公司 | 一种基于LoRa半双工多频自组网方法及装置 |
US11929907B2 (en) | 2022-03-08 | 2024-03-12 | T-Mobile Usa, Inc. | Endpoint assisted selection of routing paths over multiple networks |
CN114866406B (zh) * | 2022-05-25 | 2023-04-18 | 电子科技大学 | 无线自组网中基于故障定位的业务性能快速修复方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5412654A (en) * | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5606551A (en) * | 1994-12-21 | 1997-02-25 | Lucent Technologies Inc. | Bidirectional mesh network |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
JP3149928B2 (ja) | 1999-02-12 | 2001-03-26 | 日本電気株式会社 | 無線パケット通信システムのチャネル選択方法及びチャネル選択装置 |
US6968201B1 (en) * | 1999-10-06 | 2005-11-22 | Lucent Technologies, Inc. | Method and apparatus for controlling reverse link interference rise and power control instability in a wireless system |
US6385174B1 (en) * | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
AU2001232844A1 (en) * | 2000-02-12 | 2001-08-20 | Hrl Laboratories, Llc | Scalable unidirectional routing with zone routing protocol extensions for mobilead-hoc networks |
US7251224B2 (en) * | 2000-10-10 | 2007-07-31 | Intel Corporation | Communications meshes |
US6850502B1 (en) * | 2000-10-30 | 2005-02-01 | Radiant Networks, Plc | Join process method for admitting a node to a wireless mesh network |
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
US7263063B2 (en) * | 2001-07-06 | 2007-08-28 | Sri International | Per hop behavior for differentiated services in mobile ad hoc wireless networks |
US6738599B2 (en) * | 2001-09-07 | 2004-05-18 | Nokia Corporation | Assembly, and associated method, for facilitating channel frequency selection in a communication system utilizing a dynamic frequency selection scheme |
US7522551B2 (en) * | 2001-09-17 | 2009-04-21 | Microsoft Corporation | Method and apparatus for wireless routing on a plurality of different wireless channels |
US7342876B2 (en) * | 2001-12-20 | 2008-03-11 | Sri International | Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks |
US20030124977A1 (en) * | 2001-12-28 | 2003-07-03 | Smith Dwight Randall | Self-positioning wireless transceiver system and method |
US7483403B2 (en) * | 2002-01-10 | 2009-01-27 | Robert Bosch Gmbh | Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems |
US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
-
2002
- 2002-04-29 US US10/134,862 patent/US7616961B2/en active Active
-
2003
- 2003-04-14 JP JP2004502651A patent/JP2005524363A/ja active Pending
- 2003-04-14 WO PCT/US2003/011484 patent/WO2003094546A1/en active Application Filing
- 2003-04-14 CN CNA038096641A patent/CN1650650A/zh active Pending
- 2003-04-14 EP EP03728397A patent/EP1502459B1/en not_active Expired - Lifetime
- 2003-04-14 AU AU2003234091A patent/AU2003234091A1/en not_active Abandoned
- 2003-04-14 CA CA002484505A patent/CA2484505A1/en not_active Abandoned
- 2003-04-14 AT AT03728397T patent/ATE514303T1/de not_active IP Right Cessation
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101120575B (zh) * | 2005-02-15 | 2011-05-11 | 英国电讯有限公司 | 一种用于定位和选择服务以提供处理的方法和网络 |
CN100527659C (zh) * | 2005-09-09 | 2009-08-12 | 清华大学 | 网状无线个域网中共路由设备的信道时间分配和使用方法 |
CN101517973B (zh) * | 2006-09-19 | 2012-05-30 | 发尔泰公司 | 在无线多跳网状网络中绑定多路无线电 |
WO2009056030A1 (fr) * | 2007-10-23 | 2009-05-07 | Huawei Technologies Co., Ltd. | Procédé, dispositif et système de transfert de données opérationnelles |
CN102549955A (zh) * | 2009-07-28 | 2012-07-04 | 贝尔金国际股份有限公司 | 自愈式组网装置系统及相关方法 |
CN104396338A (zh) * | 2012-03-19 | 2015-03-04 | 泰科消防及安全有限公司 | 用于具有低占空比的终端节点的大型wsn的可扩展协议 |
CN104396338B (zh) * | 2012-03-19 | 2018-11-16 | 泰科消防及安全有限公司 | 用于具有低占空比的终端节点的大型wsn的可扩展协议 |
CN110493130A (zh) * | 2019-07-27 | 2019-11-22 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 天地一体化网络动静态混合路由方法 |
CN110493130B (zh) * | 2019-07-27 | 2021-06-15 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 天地一体化网络动静态混合路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CA2484505A1 (en) | 2003-11-13 |
EP1502459A1 (en) | 2005-02-02 |
AU2003234091A1 (en) | 2003-11-17 |
US20040203820A1 (en) | 2004-10-14 |
EP1502459A4 (en) | 2009-04-01 |
ATE514303T1 (de) | 2011-07-15 |
US7616961B2 (en) | 2009-11-10 |
WO2003094546A1 (en) | 2003-11-13 |
EP1502459B1 (en) | 2011-06-22 |
JP2005524363A (ja) | 2005-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1322719C (zh) | 移动自组网络中的许可控制 | |
CN1650650A (zh) | 移动自组网络中的信道分配 | |
CN1650578A (zh) | 一个移动自组网络中的通信管理 | |
CN1224281C (zh) | 基于加权的服务质量度量的移动特设网络和其中执行的功能 | |
CN1326067C (zh) | 移动自组织网络中的业务跟踪 | |
EP1500229B1 (en) | DETERMINING QUALITY OF SERVICE (QoS) ROUTING FOR MOBILE AD HOC NETWORKS | |
Al-Gifran et al. | Load-Balancing Technique in Clustered Mobile Ad-Hoc Networks | |
Nikate et al. | Energy Efficient Self Adaptive on Demand Geographical Routing Protocols in MANET |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20050803 |
|
C20 | Patent right or utility model deemed to be abandoned or is abandoned |