CN1322719C - 移动自组网络中的许可控制 - Google Patents

移动自组网络中的许可控制 Download PDF

Info

Publication number
CN1322719C
CN1322719C CNB038096625A CN03809662A CN1322719C CN 1322719 C CN1322719 C CN 1322719C CN B038096625 A CNB038096625 A CN B038096625A CN 03809662 A CN03809662 A CN 03809662A CN 1322719 C CN1322719 C CN 1322719C
Authority
CN
China
Prior art keywords
node
route
service quality
qos
nodes
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.)
Expired - Fee Related
Application number
CNB038096625A
Other languages
English (en)
Other versions
CN1650285A (zh
Inventor
汤姆·比尔哈特兹
约瑟夫·B.·凯恩
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.)
Harris Corp
Harrier Inc
Original Assignee
Harrier 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 Harrier Inc filed Critical Harrier Inc
Publication of CN1650285A publication Critical patent/CN1650285A/zh
Application granted granted Critical
Publication of CN1322719C publication Critical patent/CN1322719C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/726—Reserving resources in multiple paths to be used simultaneously
    • H04L47/728—Reserving resources in multiple paths to be used simultaneously for backup paths
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746—Reaction triggered by a failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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/246—Connectivity information discovery
    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

移动自组网络(20)包括多个无线移动节点(30)和将多个节点(30)连接起来的多条无线通信链接(32)。该方法包括发送服务质量(QoS)路由请求，以便根据一个QoS参数发现通信路由，每个节点(30)计算一个节点QoS标签值，以做出通信许可控制决定，节点QoS标签值是至少一个节点特定QoS度量的一个函数，并且每个节点(30)根据计算出的QoS标签值和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路由请求而许可通信。
QoS参数可包括一个基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级中至少之一的请求，而节点特定QoS度量可包括可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内的其他节点可用的带宽和节点队列大小中的一个或多个。此外，每个节点可计算与该节点相关的路由和连通性信息，并将路由和连通性信息以及QoS标签值发送到其他节点，用于通信路由选择。
计算节点QoS标签值可包括查询一个范围内的其他节点关于至少一个QoS度量的信息，并且处理从其他节点接收到的QoS度量信息以及所述至少一个节点特定QoS度量，以计算节点QoS标签值。计算节点QoS标签值可进一步包括验证所述范围内的每个其他节点已经答复了QoS度量信息。此外，本方法最好包括每个节点答复QoS路由请求，以指示节点是否能够支持路由请求的QoS参数并且许可通信。答复QoS路由请求可包括当节点不能支持路由请求的QoS参数时，根据节点QoS标签值指示节点能够支持什么通信路由。
本发明的一个系统方面指向一个移动自组网络，它包括多个移动节点，以及将多个移动节点连接起来的多个无线通信链接。每个移动节点包括一个通信设备，用于通过无线通信链接无线地并且单向或双向地与多个节点中的其他节点通信，以及一个控制器，用于通过所述通信设备路由通信。控制器包括一个路由发现单元，用于向其他节点发送服务质量(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路由请求的临时节点资源预定。此外，一个路由度量形成单元5b根据来自具有节点资源预定的节点的答复中的更新的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 (13)

1.一种用于在一个移动自组网络中控制通信许可的方法，所述网络包括多个无线移动节点和将多个节点连接起来的多个无线通信链接，所述多个无线移动节点包括中间节点，该方法包括：
在每个节点处，发送服务质量路由请求，以便根据一个服务质量参数发现通信路由；
在每个节点处，计算一个节点服务质量标签值，以做出通信许可控制决定，所述节点服务质量标签值是至少一个节点特定服务质量度量的函数；以及
在每个节点处，根据计算出的服务质量标签值和服务质量路由请求的服务质量参数确定是否响应服务质量路由请求而许可通信；
其特征在于该方法还包括：
在每个中间节点处，在从所述多个节点中的第一节点接收服务质量路由请求时，所述中间节点把所述服务质量路由请求转发给所述多个节点中的所有第二节点，其中所述第一节点与所述中间节点相连接，所述第二节点是与所述中间节点相连接的、除了所述第一节点的所有节点；
在每个节点处，通过各自的路由请求答复来答复所述服务质量路由请求，以指示所述节点是否能够支持所述服务质量路由请求的服务质量参数并且许可所述通信，其中包括当所述节点不能支持所述路由请求的服务质量参数时，基于所述节点服务质量标签值，在各自的路由请求答复中指示该节点能够为所述服务质量路由请求的通信支持何种服务质量水平。
2.根据权利要求1的方法，其中所述发送、计算和确定是按需进行的。
3.根据权利要求1的方法，其中所述节点的目标节点在接收到转发的服务质量路由请求时，产生一个服务质量路由请求答复。
4.根据权利要求1的方法，其中源节点在接收到多个服务质量路由请求答复时，选择一个路由。
5.根据权利要求1的方法，其中所述多个节点中的源节点发送路由确认到所选路由上的中间节点，以确保所选路由上的资源的利用被暂时保留。
6.根据权利要求1的方法，进一步包括：
在每个节点处，计算与该节点相关的路由和连通性信息；以及
在每个节点处，将所述路由和连通性信息以及服务质量标签值发送到其他节点，用于通信路由选择。
7.根据权利要求1的方法，其中计算所述节点服务质量标签值包括：
查询一个范围内的其他节点关于至少一个服务质量度量的信息；以及
处理从所述其他节点接收到的服务质量度量信息以及所述至少一个节点特定服务质量度量，以计算所述节点服务质量标签值。
8.根据权利要求1的方法，其中计算所述节点服务质量标签值包括：
查询所述范围内的其他节点关于可用带宽的信息；以及
处理从所述其他节点接收到的可用带宽信息和所述节点可用的带宽以计算所述节点服务质量标签值。
9.一个移动自组网络，包括：
多个移动节点，所述多个移动节点包括中间节点；以及
将多个移动节点连接起来的多个无线通信链接；
每个移动节点包括
通信设备，用于通过无线通信链接无线地与所述多个节点中的其他节点通信，以及
控制器，用于通过所述通信设备路由通信，并且包括
路由发现单元，用于向其他节点发送服务质量路由请求，以根据至少一个服务质量参数发现到一个目标节点的路由，
服务质量标签计算单元，用于计算一个节点服务质量标签值，以做出通信许可控制决定，其中所述节点服务质量标签值是至少一个节点特定服务质量度量的函数，以及
通信许可控制器，用于根据计算出的服务质量标签值和服务质量路由请求的服务质量参数确定是否响应服务质量路由请求而许可通信，
所述中间节点(1、2、3、4、5)的特征在于，
在每个中间节点处，在从所述多个节点中的第一节点接收服务质量路由请求时，所述中间节点把所述服务质量路由请求转发给所述多个节点中的所有第二节点，其中所述第一节点与所述中间节点相连接，所述第二节点是与所述中间节点相连接的、除了所述第一节点的所有节点；以及
在每个节点处，通过各自的路由请求答复来答复所述服务质量路由请求，以指示所述节点是否能够支持所述服务质量路由请求的服务质量参数并且许可所述通信，其中包括当所述节点不能支持所述路由请求的服务质量参数时，基于所述节点服务质量标签值，在各自的路由请求答复中指示该节点能够为所述服务质量路由请求的通信支持何种服务质量水平。
10.根据权利要求9的网络，进一步包括：
一个连通性计算器，用于计算与该节点相关的路由和连通性信息；其中所述路由和连通性信息以及服务质量标签值被发送到其他节点，用于通信路由选择。
11.根据权利要求9的网络，其中所述服务质量标签计算单元查询一个范围内的其他节点关于至少一个服务质量度量的信息；并且处理从所述其他节点接收到的服务质量度量信息以及所述至少一个节点特定服务质量度量，以计算所述节点服务质量标签值。
12.根据权利要求9的网络，其中服务质量参数是基于可用带宽、错误率、端到端延时、端到端延时变动、跳点数目、期望的路径持续时间以及优先级中至少一个。
13.根据权利要求9的网络，其中所述节点特定服务质量度量包括可用功率、节点可用的带宽、近期的错误率、近期的延时、一个范围内的其他节点可用的带宽和节点队列大小中的一个或多个。
CNB038096625A 2002-04-29 2003-04-28 移动自组网络中的许可控制 Expired - Fee Related CN1322719C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/134,173 2002-04-29
US10/134,173 US7007102B2 (en) 2002-04-29 2002-04-29 Admission control in a mobile ad hoc network

Publications (2)

Publication Number Publication Date
CN1650285A CN1650285A (zh) 2005-08-03
CN1322719C true CN1322719C (zh) 2007-06-20

Family

ID=29249157

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038096625A Expired - Fee Related CN1322719C (zh) 2002-04-29 2003-04-28 移动自组网络中的许可控制

Country Status (9)

Country Link
US (1) US7007102B2 (zh)
EP (1) EP1499993B1 (zh)
JP (1) JP4098772B2 (zh)
CN (1) CN1322719C (zh)
AT (1) ATE491994T1 (zh)
AU (1) AU2003232006A1 (zh)
CA (1) CA2484486C (zh)
DE (1) DE60335358D1 (zh)
WO (1) WO2003094025A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017510647A (ja) * 2014-04-04 2017-04-13 中国科学院上海薬物研究所Ｓｈａｎｇｈａｉ Ｉｎｓｔｉｔｕｔｅ Ｏｆ Ｍａｔｅｒｉａ Ｍｅｄｉｃａ， Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ Ｏｆ Ｓｃｉｅｎｃｅｓ ２，２’−ビスチアゾール系化合物、その製造方法及び使用

Families Citing this family (121)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3729051B2 (ja) * 2000-10-18 2005-12-21 日本電気株式会社 インタードメインルーティング装置、システムおよび方法
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7382731B1 (en) 2003-03-05 2008-06-03 Cisco Technology, Inc. Method and apparatus for updating probabilistic network routing information
WO2004114690A1 (en) * 2003-06-05 2004-12-29 Meshnetworks, Inc. Optimal routing in ad hac wireless communication network
US8018953B1 (en) 2003-08-20 2011-09-13 Cisco Technology, Inc. Adaptive, deterministic ant routing approach for updating network routing information
US7142866B2 (en) * 2003-09-09 2006-11-28 Harris Corporation Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling
US7466655B1 (en) * 2003-09-16 2008-12-16 Cisco Technology, Inc. Ant-based method for discovering a network path that satisfies a quality of service equipment
KR100631201B1 (ko) 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
DE602005000163T2 (de) * 2004-02-11 2007-02-01 Samsung Electronics Co., Ltd., Suwon Kostenbasierte Leitweglenkung mittels Benutzung eines Backoff Verfahrens
GB2411549B (en) * 2004-02-27 2007-07-25 Toshiba Res Europ Ltd Method of routing in an ad hoc network
DE102004018574A1 (de) * 2004-04-16 2005-11-10 Siemens Ag Verfahren zum Betreiben von Funkkommunikationssystemen mit SDR (Software Defined Radio) Teilnehmerfunkstationen
FR2869182B1 (fr) * 2004-04-20 2008-03-28 Thales Sa Procede de routage dans un reseau ad hoc
FR2870418B1 (fr) * 2004-05-17 2006-08-18 Alcatel Sa Routage au sein d'un reseau de communication mobile
US7606176B2 (en) * 2004-06-24 2009-10-20 Meshnetworks, Inc. System and method to improve the performance of an on demand routing protocol in a wireless network
CN100358291C (zh) * 2004-09-08 2007-12-26 华为技术有限公司 下一代网络中动态协商服务质量的系统及其实现方法
KR100703726B1 (ko) * 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
US7689843B2 (en) * 2004-12-15 2010-03-30 Microsoft Corporation Ultra wide band power save
US8159999B2 (en) * 2005-01-25 2012-04-17 Interdigital Technology Corporation Peer-to-peer wireless communication system
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
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
US7397801B2 (en) * 2005-04-08 2008-07-08 Microsoft Corporation Method and apparatus to determine whether a network is quality of service enabled
US9178721B2 (en) * 2005-06-09 2015-11-03 Hewlett-Packard Development Company, L.P. Inferring causal paths in a distributed computing environment
US7627290B2 (en) * 2005-07-07 2009-12-01 Cisco Technology, Inc. Route convergence monitoring system and method
JP4627465B2 (ja) * 2005-09-02 2011-02-09 株式会社エヌ・ティ・ティ・ドコモ 無線通信端末およびＱｏＳ情報収集方法
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
US8385193B2 (en) * 2005-10-18 2013-02-26 Qualcomm Incorporated Method and apparatus for admission control of data in a mesh network
WO2007053141A1 (en) * 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load
US7697450B2 (en) * 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
US7804952B2 (en) * 2006-03-06 2010-09-28 Alcatel Lucent Prioritized call load balancing
US7885398B2 (en) * 2006-03-06 2011-02-08 Alcatel Lucent Multiple criteria based load balancing
US8483123B2 (en) * 2006-06-30 2013-07-09 Nokia Corporation QoS request and information distribution for wireless relay networks
US7966419B2 (en) * 2006-07-03 2011-06-21 Palo Alto Research Center Incorporated Congestion management in an ad-hoc network based upon a predicted information utility
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
JP4281768B2 (ja) * 2006-08-15 2009-06-17 ソニー株式会社 通信システム、無線通信装置およびその制御方法
US20100011244A1 (en) * 2006-08-30 2010-01-14 France Telecom Method of routing data in a network comprising nodes organized into clusters
US20080075003A1 (en) * 2006-09-21 2008-03-27 Futurewei Technologies, Inc. Method and system for admission and congestion control of network communication traffic
US7697460B2 (en) * 2006-09-28 2010-04-13 Avaya Inc. Evaluating feasible transmission paths in a packet network
US8391154B2 (en) * 2006-09-28 2013-03-05 Avaya Inc. Probationary admission control in relay networks
CN101174977B (zh) * 2006-10-31 2010-05-19 中兴通讯股份有限公司 一种无线Ad hoc网络多媒体视频主备路径传输方法
CN101175022B (zh) * 2006-10-31 2010-05-19 中兴通讯股份有限公司 一种无线Ad hoc网络多媒体视频传输路径选择方法
CN101174978B (zh) * 2006-10-31 2010-05-19 中兴通讯股份有限公司 一种无线Ad hoc网络实时多媒体视频传输方法
US8457005B2 (en) * 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
US8588126B2 (en) * 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8040857B2 (en) 2006-12-07 2011-10-18 Misonimo Chi Acquisitions L.L.C. System and method for timeslot and channel allocation
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
US20100195535A1 (en) * 2007-07-26 2010-08-05 Siemens Ag Methods, Networks and Network Nodes for Selecting a Route
CN101394337B (zh) * 2007-09-21 2012-11-07 华为技术有限公司 基于p2p的网络节点间消息路由的方法、系统及装置
US8576946B2 (en) * 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
JP5072673B2 (ja) * 2008-03-18 2012-11-14 キヤノン株式会社 管理装置、通信経路制御方法、通信経路制御システム及びプログラム
CA2720398C (en) 2008-04-02 2016-08-16 Twilio Inc. System and method for processing telephony sessions
US8837465B2 (en) 2008-04-02 2014-09-16 Twilio, Inc. System and method for processing telephony sessions
US8077737B2 (en) * 2008-09-25 2011-12-13 At&T Intellectual Property I, Lp Method for QoS delivery in contention-based multi hop network
CN102227904A (zh) 2008-10-01 2011-10-26 特维里奥公司 电话网络事件的系统和方法
US8483077B2 (en) 2009-09-16 2013-07-09 At&T Intellectual Property I, L.P. QoS in multi-hop wireless networks
CN102415068B (zh) 2009-03-02 2015-09-02 特维里奥公司 用于多租户电话网络的方法和系统
US8549124B2 (en) * 2009-05-27 2013-10-01 International Business Machines Corporation Network management discovery tool
US8619756B2 (en) 2009-07-15 2013-12-31 Qualcomm Incorporated Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
WO2011006661A2 (en) * 2009-07-15 2011-01-20 Nec Europe Ltd. Method for supporting admission control and/or path selection in a communication network and communication network
US9210275B2 (en) 2009-10-07 2015-12-08 Twilio, Inc. System and method for running a multi-module telephony application
US9590849B2 (en) 2010-06-23 2017-03-07 Twilio, Inc. System and method for managing a computing cluster
US20120208495A1 (en) 2010-06-23 2012-08-16 Twilio, Inc. System and method for monitoring account usage on a platform
US8838707B2 (en) 2010-06-25 2014-09-16 Twilio, Inc. System and method for enabling real-time eventing
US9712423B1 (en) * 2010-09-27 2017-07-18 Rockwell Collins, Inc. Routing protocol for an interconnection network
US8649268B2 (en) 2011-02-04 2014-02-11 Twilio, Inc. Method for processing telephony sessions of a network
US9648006B2 (en) 2011-05-23 2017-05-09 Twilio, Inc. System and method for communicating with a client application
WO2012162397A1 (en) 2011-05-23 2012-11-29 Twilio, Inc. System and method for connecting a communication to a client
US20140044123A1 (en) 2011-05-23 2014-02-13 Twilio, Inc. System and method for real time communicating with a client application
WO2012106925A1 (zh) * 2011-07-25 2012-08-16 华为技术有限公司 Ip网络故障定位方法、装置及系统
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
US10182147B2 (en) 2011-09-21 2019-01-15 Twilio Inc. System and method for determining and communicating presence information
US9209991B1 (en) * 2011-09-28 2015-12-08 Google Inc. Ad hoc networking
US9495227B2 (en) 2012-02-10 2016-11-15 Twilio, Inc. System and method for managing concurrent events
US9602586B2 (en) 2012-05-09 2017-03-21 Twilio, Inc. System and method for managing media in a distributed communication network
US9247062B2 (en) 2012-06-19 2016-01-26 Twilio, Inc. System and method for queuing a communication session
US8737962B2 (en) 2012-07-24 2014-05-27 Twilio, Inc. Method and system for preventing illicit use of a telephony platform
US8948356B2 (en) 2012-10-15 2015-02-03 Twilio, Inc. System and method for routing communications
US8938053B2 (en) 2012-10-15 2015-01-20 Twilio, Inc. System and method for triggering on platform usage
US9282124B2 (en) 2013-03-14 2016-03-08 Twilio, Inc. System and method for integrating session initiation protocol communication in a telecommunications platform
US9225840B2 (en) 2013-06-19 2015-12-29 Twilio, Inc. System and method for providing a communication endpoint information service
US9240966B2 (en) 2013-06-19 2016-01-19 Twilio, Inc. System and method for transmitting and receiving media messages
US9274858B2 (en) 2013-09-17 2016-03-01 Twilio, Inc. System and method for tagging and tracking events of an application platform
US9137127B2 (en) 2013-09-17 2015-09-15 Twilio, Inc. System and method for providing communication platform metadata
US9553799B2 (en) 2013-11-12 2017-01-24 Twilio, Inc. System and method for client communication in a distributed telephony network
US9325624B2 (en) 2013-11-12 2016-04-26 Twilio, Inc. System and method for enabling dynamic multi-modal communication
JP6085260B2 (ja) * 2014-02-13 2017-02-22 日本電信電話株式会社 経路制御システム、経路制御装置および経路制御方法
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9344573B2 (en) 2014-03-14 2016-05-17 Twilio, Inc. System and method for a work distribution service
US9226217B2 (en) 2014-04-17 2015-12-29 Twilio, Inc. System and method for enabling multi-modal communication
US9887874B2 (en) * 2014-05-13 2018-02-06 Cisco Technology, Inc. Soft rerouting in a network using predictive reliability metrics
US9774687B2 (en) 2014-07-07 2017-09-26 Twilio, Inc. System and method for managing media and signaling in a communication platform
US9516101B2 (en) 2014-07-07 2016-12-06 Twilio, Inc. System and method for collecting feedback in a multi-tenant communication platform
US9251371B2 (en) 2014-07-07 2016-02-02 Twilio, Inc. Method and system for applying data retention policies in a computing platform
US9246694B1 (en) 2014-07-07 2016-01-26 Twilio, Inc. System and method for managing conferencing in a distributed communication network
EP3210350B1 (en) 2014-10-21 2020-05-20 Twilio, Inc. Method for providing a miro-services communication platform
US9477975B2 (en) 2015-02-03 2016-10-25 Twilio, Inc. System and method for a media intelligence platform
US10419891B2 (en) 2015-05-14 2019-09-17 Twilio, Inc. System and method for communicating through multiple endpoints
US9948703B2 (en) 2015-05-14 2018-04-17 Twilio, Inc. System and method for signaling through data storage
CN105187310B (zh) * 2015-09-22 2019-04-02 北京大学深圳研究生院 一种路径优化方法与系统
US10044601B2 (en) * 2015-11-13 2018-08-07 Avago Technologies General Ip (Singapore) Pte. Ltd. Transmission of broadcast communication
US9900230B2 (en) * 2016-01-07 2018-02-20 Avaya Inc. Dissemination of quality of service information in a distributed environment
US10659349B2 (en) 2016-02-04 2020-05-19 Twilio Inc. Systems and methods for providing secure network exchanged for a multitenant virtual private cloud
EP3427441B1 (en) * 2016-03-09 2021-05-05 Telefonaktiebolaget LM Ericsson (PUBL) Traffic availability in a cellular communication network
US10686902B2 (en) 2016-05-23 2020-06-16 Twilio Inc. System and method for a multi-channel notification service
US10063713B2 (en) 2016-05-23 2018-08-28 Twilio Inc. System and method for programmatic device connectivity
US10541937B2 (en) 2017-07-18 2020-01-21 Cisco Technology, Inc. Multi-level resource reservation
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
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
GB2574875B (en) * 2018-06-21 2021-04-14 Tcl Communication Ltd Route selection and QoS support in a wireless access network
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440547A (en) * 1993-01-07 1995-08-08 Kabushiki Kaisha Toshiba Data-transfer routing management for packet-oriented digital communication system including ATM networks
US5872773A (en) * 1996-05-17 1999-02-16 Lucent Technologies Inc. Virtual trees routing protocol for an ATM-based mobile network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
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
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6449259B1 (en) * 1997-03-31 2002-09-10 Lucent Technologies Inc. Communication controller
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6421335B1 (en) * 1998-10-26 2002-07-16 Nokia Telecommunications, Oy CDMA communication system and method using priority-based SIMA quality of service class
US6678252B1 (en) * 1999-10-28 2004-01-13 Verizon Laboratories Inc. Method and apparatus for dynamic source routing in ad hoc wireless networks
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
US6990075B2 (en) * 2000-02-12 2006-01-24 Mrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5440547A (en) * 1993-01-07 1995-08-08 Kabushiki Kaisha Toshiba Data-transfer routing management for packet-oriented digital communication system including ATM networks
US5872773A (en) * 1996-05-17 1999-02-16 Lucent Technologies Inc. Virtual trees routing protocol for an ATM-based mobile network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Quality of Service for Ad hoc On-Demand DistanceVector Routing Mobile Ad Hoc Networking Working Group INTERNET DRAFT 2000 *
Quality of Service Support in Mobile ad-hoc IP Networks Cansever D H et al,Military Communications Conference Proceedings,Vol.1 1999 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017510647A (ja) * 2014-04-04 2017-04-13 中国科学院上海薬物研究所Ｓｈａｎｇｈａｉ Ｉｎｓｔｉｔｕｔｅ Ｏｆ Ｍａｔｅｒｉａ Ｍｅｄｉｃａ， Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ Ｏｆ Ｓｃｉｅｎｃｅｓ ２，２’−ビスチアゾール系化合物、その製造方法及び使用

Also Published As

Publication number Publication date
WO2003094025A1 (en) 2003-11-13
AU2003232006A1 (en) 2003-11-17
JP4098772B2 (ja) 2008-06-11
CA2484486A1 (en) 2003-11-13
EP1499993A4 (en) 2005-07-13
JP2005524315A (ja) 2005-08-11
US20030204616A1 (en) 2003-10-30
ATE491994T1 (de) 2011-01-15
US7007102B2 (en) 2006-02-28
DE60335358D1 (de) 2011-01-27
CA2484486C (en) 2008-03-11
EP1499993A1 (en) 2005-01-26
EP1499993B1 (en) 2010-12-15
CN1650285A (zh) 2005-08-03

Similar Documents

Publication Publication Date Title
CN1322719C (zh) 移动自组网络中的许可控制
CN1326067C (zh) 移动自组织网络中的业务跟踪
US7616961B2 (en) Allocating channels in a mobile ad hoc network
EP1502393B1 (en) Traffic policing in a mobile ad-hoc network
EP1500229B1 (en) DETERMINING QUALITY OF SERVICE (QoS) ROUTING FOR 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
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070620