CN1679358A - 移动自组织网络中的多路径后应式路由 - Google Patents

移动自组织网络中的多路径后应式路由 Download PDF

Info

Publication number
CN1679358A
CN1679358A CNA038208970A CN03820897A CN1679358A CN 1679358 A CN1679358 A CN 1679358A CN A038208970 A CNA038208970 A CN A038208970A CN 03820897 A CN03820897 A CN 03820897A CN 1679358 A CN1679358 A CN 1679358A
Authority
CN
China
Prior art keywords
route
node
link
network
mobile
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA038208970A
Other languages
English (en)
Inventor
卓塞弗·比伯·凯恩
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=31494766&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1679358(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Harrier Inc filed Critical Harrier Inc
Publication of CN1679358A publication Critical patent/CN1679358A/zh
Pending 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/02—Topology update or discovery
    • 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/24—Multipath
    • 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/34—Source routing
    • 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/36—Backward learning
    • 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
    • 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/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • 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
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • 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
    • 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/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
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

本发明涉及移动自组织网络中的多路径后应式路由。移动自组织网络包括多个介于源节点(1)和目的地节点(4)之间的中间节点(2，3，5)，以及将这些节点连接在一起的多条无线通信链路。源节点发现针对目的地节点的路由，依照至少一个链路量度来对已发现路由进行分级，以及基于所述分级将消息数据沿着已发现路由分发给目的地节点。链路量度可以包括关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。

Description

移动自组织网络中的多路径后应式路由
技术领域
本发明涉及一种移动自组织网络中的多路径后应式(reactive)路由。
背景技术
无线网络中的一个快速发展领域是移动自组织(ad hoc)网络。在物理上，移动自组织网络包括很多在地理上分散并且通过一个或多个射频信道而以无线方式连接的移动节点。与蜂窝网络或卫星网络之类的其他类型的网络相比，移动自组织网络的最大区别特征在于没有固定架构。网络仅仅由移动节点所组成，并且该网络是在节点与其他节点进行发送或接收操作的时候匆忙建立的。一般来说，这种网络不依赖于特定的节点，并且会在某些节点加入或者其他节点离开网络的时候进行动态调整。
自组织网络可以快速部署并且提供了非常需要的通信。例如，自组织网络使人们只需打开其计算机或PDA就能在野外或教室中交换数据，而不必使用自身所创建网络之外的任何网络架构。
全新的移动自组织网络应用仍在继续显现，并且成为了通信架构中的一个非常重要的部分。由于没有固定架构，因此节点必须执行自组织操作，并在移动、加入或离开网络时进行重新配置。所有节点在功能上大致相同，并且在网络中没有任何固有层次或中心控制器。众多的网络控制功能是在节点之间分配的。而节点通常是由电池供电并且只具有有限的通信和计算能力。此外，系统带宽通常是很有限的。并且两个节点之间的距离往往会超出无线电传送范围，而传输必须在到达其目的地之前由其他节点中继。因此，该网络具有一种多跳拓扑结构，并且这种拓扑结构会在节点来回移动的时候发生变化。
Internet工程任务组(IETF)中的移动自组织网络(MANET)工作组已经对包括多播、协议在内的路由进行了有效评估，并且对其进行了标准化处理。由于网络拓扑结构会在节点移动时任意改变，因此信息将会变得过时，此外，不同节点通常会在时间(信息可能在某些节点过时，但在其他节点流行)和空间(节点可能只知道那些通常离自己很近的邻域中的网络拓扑结构)方面具有不同的网络视图。
路由协议需要适应于频繁的拓扑结构变化以及精确性很低的信息。由于存在这些独特的需要，因此与其他网络相比，这些网络中的路由与其他网络存在很大差别。收集整个网络的最新信息的操作往往费用很高并且非常不切实际。很多路由协议都是后应式(reactive)(随选)协议：它们只在必要时收集路由信息及其所要路由的目的地的信息，并且在某些时段之后，它们通常不会保持未曾使用的路由。这样一来，与任何时间都保持针对所有目的地的路由的先应式(pro-active)协议相比，路由开销将会大为减少。此外对协议而言，能够进行自适应也是非常重要。并且自组织按需距离矢量(AODV)、动态源路由(DSR)和临时排序路由算法(TORA)代表了MANET工作组所给出的按需路由协议。
其他不同的路由协议实例包括在授予Perkins的美国专利5,412,654中公开的目标排序距离矢量(DSDV)路由，以及在授予Haas的美国专利6,304,556中公开的区域路由协议(ZRP)。而ZRP则是一种使用了基于距源节点距离的先应式和后应式方法的混合协议。
这些常规路由协议都在选择从源节点到目的地节点的路由的过程中使用了尽力而为方法。一般来说，跳数是这种尽力而为方法中的主要判据(量度)。换句话说，这其中将会选择跳数最小的路由作为传输路由。
目前，移动自组织网络中的服务质量(QoS)路由正在得到关注。为了提供服务质量，协议不但需要找出一条路由，而且还要确保沿着该路由的资源的安全。由于共享和限制了网络带宽并且没有可以顾及并控制这些有限资源的中央控制器，因此节点必须通过相互协商来管理QoS路由所需要的资源。而频繁的拓扑结构变化会进一步复杂化这种处理。由于存在这些约束，因此，与尽力而为的路由相比，QoS路由的要求更为苛刻。
在Chenxi Zhu于2001年发表的名为“Medium Access Controland Quality-of-Service Routing for Mobile Ad Hoc Networks”的出版物以及M.Mirhakkak等人于2000年发表并由MITRE公司出版的名为“Dynamic Quality-of-Service For Mobile Ad Hoc Networks”的出版物中阐述了QoS路由方法的一些实例。Zhu论述的是在小型网络中建立确保带宽的QoS路由，其中所述网络的拓扑结构是以很低的中间速率改变的。Mirhakkak等人关心的则是资源预留请求，其中该请求规定了QoS值的范围，而网络则承诺提供这个范围以内的服务。
目前在移动自组织网络领域中已经关注到了DSR和AODV之类的后应式路由协议的性能和可靠性。常规的DSR建立多条路径，但是只使用其中一条单独路径来传送消息数据/任务业务量。剩余路径可以是备份路径，但是往往在需要时是失效的。按照惯例，ADOV寻找一条单独路径。由于任务业务量必须等待完成新路由发现处理，因此主路径故障往往会导致重大延迟。
发明内容
鉴于上述背景技术，因此，本发明的一个目的是在移动自组织网络中提供业务量负载集中度很低的更可靠和更适时的路由。
依照本发明的这个及其他目标、特征和优点是由一种用于在移动自组织网络中将来自源节点的消息数据路由到目的地节点的方法提供的。该移动自组织网络包括多个介于源节点与目的地节点之间的中间移动节点，以及将节点连接在一起的多条无线通信链路。其中所述方法包括：在源节点，发现相对于目的地节点的路由，依照至少一个链路量度来对已发现路由进行分级，以及基于分级将消息数据沿着多个已发现的路由分发给目的地节点。该链路量度可以包括链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。
消息数据的分发可以包括沿着多个已发现路由来分发重复的消息数据，和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。同样，对已发现路由进行分级优选地包括将路由条目存入一个路由缓存器，每个路由条目都与其中一个已发现路由相对应。每个路由条目可以包括一个量度值、一个表明应该将多少消息数据分配给相应路由的使用因数以及一个用于终止已发现路由的定时器值。在用于不同消息数据等级的路由缓存器中，路由条目可以是重复的，其中举例来说，消息数据可以包括延迟灵敏消息数据和大容量消息数据。
该方法还可以包括：在源节点、中间节点和/或目的地节点检测该节点是否可以继续支持路由请求，以及如果不能的话，则产生一个关于故障路由的出错通知。一旦接收到出错通知，则源节点从已发现路由中清除故障路由，并且优选地在剩余的已发现路由中分发消息数据。此外，当已发现路由数目低于某个阈值的时候，源节点可以向目的地节点传送一个要求发现新路由的第二路由请求。
依照本发明的目标、特征和优点还可以由一个移动自组织网络提供，这个移动自组织网络包括多个移动节点以及将多个移动节点连接在一起的多条无线通信链路。每一个移动节点包括一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备，以及一个对经由通信设备的通信进行路由的控制器。该控制器包括一个发现相对于目的地节点的路由的路由发现单元、一个依照至少一个链路量度来对已发现路由进行分级的路由分级单元，以及一个基于分级而将消息数据沿着多个已发现路由分发给目的地节点的消息数据分发单元。优选地，该链路量度是关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。
消息数据分发单元可以沿着多个已发现路由来分发重复的消息数据，和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。同样，路由分级单元包括一个用于保存每个与其中一个已发现路由相对应的路由条目的路由缓存器。此外，每一个路由条目可以包括一个量度值、一个用于表明应该将多少消息数据分发给相应路由的使用因数，以及一个用于终止已发现路由的定时器值。同样，分级单元可以在用于不同消息数据等级的路由缓存器中重复路由条目，其中举例来说，消息数据可以是延迟灵敏消息数据和大容量消息数据。
同样，控制器可以包括一个用于判定节点是否可以继续支持路由请求，以及如果不支持，则产生一个关于故障路由的出错通知的路由请求处理单元。路由分级单元则从已发现路由中清除故障路由，并且路由发现单元会在已发现路由数目低于阈值的时候发现相对于目的地节点的新路由。
附图说明
图1～4是依照本发明的移动自组织网络的示意图。
图5是描述依照本发明的移动自组织网络中的方法步骤的流程图。
图6是描述依照本发明的网络的节点路由器的示意图。
图7是描述图6中的路由器控制器细节的示意图。
具体实施方式
以下将通过参考那些显示本发明优选实施例的附图来对本发明进行更全面的描述。然而，本发明还可以通过多种不同形式来加以实施，并且不应该将本发明视为是局限于这里所阐述的实施例。与此相反，通过提供这些实施例，可以使得本公开更为全面和完整，并且充分地向本领域技术人员表述本发明的范围。相同的数字始终表明相同的部件，而在替换实施例中则使用了原始符号来表示相同部件。
本领域技术人员将会了解，本发明的某些部分是作为方法、数据处理系统或计算机程序产品实现的。相应地，本发明的这些部分可以完全采用硬件实施例的形式，但也可以完全采用软件实施例的形式，此外还可以采用组合了软件和硬件方面的实施例的形式。另外，本发明的某些部分可以是计算机可用存储介质上的计算机程序产品，其中在所述介质上具有计算机可读程序代码。并且在这里可以使用任何适当的计算机可读介质，其中包括但不局限于静态和动态存储设备、硬盘、光存储设备以及磁存储设备。
以下将参考依照本发明实施例的方法、系统和计算机程序产品的流程图例示来对本发明进行描述。应该理解的是，所例示的块和例示块的组合可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器，从而生产一种设备，以便由借助计算机或其他可编程数据处理设备的处理器执行的指令来实现一个或多个块中规定的功能。
这些计算机程序指令也可以保存在计算机可读存储器中，其中该指令可以指示计算机或其他可编程数据处理设备以一种特定方式运作，由此保存在计算机可读存储器中的指令将会产生一个制造物品，其中包含了用于实施一个或多个流程图块中规定的功能的指令。计算机程序指令还可以加载到计算机或其他可编程数据处理设备中，以便在计算机或其他可编程设备上执行一系列操作步骤，从而产生一个由计算机执行的处理，这样一来，在计算机或其他可编程设备上执行的指令提供了用于实现一个或多个流程图块中规定的功能的步骤。
现在首先参考图1～5来描述移动自组织网络20中的方法。该网络20包括多个移动节点30，其中包括源节点1和目的地节点4，其间则具有中间节点2、3。本领域技术人员将会了解，诸如膝上计算机、个人数字助理(PDA)或移动电话之类的节点30是通过无线通信链路32连接的。所述方法开始执行(块100)，并且如图5中的块102所示，该方法包括从源节点1向目的地节点4传送一个要求发现路由的路由请求RREQ。更准确地说，当需要对应于指定目的地节点4的新路由的时候，源节点1向目的地节点广播RREQ分组。这个RREQ分组与诸如DSR或AODV之类的协议中使用的常规RREQ分组相类似，但是也可以包括一个下文中将会更详细描述的链路/路由量度。常规的RREQ广播是用于“尽力而为”服务的。而本发明的方法仍旧遵循的是由那些用于尽力而为服务的协议所建立的常规过程。
另外，在块104，该方法包括各个中间节点2、3和5，判定节点是否支持路由请求RREQ。如果节点不支持特定请求RREQ，那么节点将会拒绝该请求，但也可以只是不转发该请求(块106)。举例来说，如果诸如节点3这样的节点可以支持特定请求RREQ，那么该节点会向其他中间节点2和5转发路由请求(块108)，并且可以为这个路由请求临时保留节点资源。中间节点2和5也必须判定它们是否可以支持由节点3转发的路由请求RREQ。如果支持的话，则将路由请求RREQ转发到目的地节点4。
一旦接收到路由请求RREQ，则目的地节点4向源节点1产生一个关于每一个已发现路由的应答RREP(块110)。换句话说，目的地节点4可以从任何不同的可能路由中接收所转发的路由请求RREQ，其中包括例如1-2-4或1-3-5-4。而在各种情况下都会产生一个应答RREP。在块112，源节点1依照一个或多个链路量度来对已发现路由进行分级。优选地，链路量度是关于链路延迟、链路容量、链路可用容量和/或链接可靠性的测量，在下文中将会对此进行论述。
优选地，对已发现路由进行分级包括将路由条目存入路由缓存器或表格。每一个路由条目都对应于其中一个已发现路由。此外，每一个路由条目都可以包括一个量度值、一个表明应该将多少消息数据分发到相应路由的使用因数，以及一个用于终止已发现路由的定时器。对诸如延迟灵敏业务量和/或大容量业务量之类的不同消息数据/业务量等级而言，其中一些或全部路由条目是可以重复的。
然后，在块114，源节点1选择多个连至目的地节点4的路由，并且在块116，源节点可以在选定路由上将路由确认CONF传送到中间节点。这个操作会在使用了诸如服务质量路由这类与尽力而为方法不同的路由方法的系统中确认选定路由上的资源使用。
此外，举例来说，在块118，源节点1是沿着诸如路由1-2-4和1-3-5-4之类的多个已发现路由而向目的地节点4分发消息数据的。消息数据的分发可以包括通过沿着多个已发现路由分发重复的消息数据来提高可靠性，和/或通过沿着多个已发现路由中的每个路由分发消息数据的不同部分来提高时间性。本领域技术人员将会理解，这里所使用的“消息数据”意图包含任何那些可以在移动自组织网络中的节点之间发送的数据，其中包括(但不局限于)视频数据，音频数据、字母数字数据等等。
在块120，中间节点2、3和5和/或目的地节点4可以在任何时候检测节点是否可以继续支持路由请求RREQ。如果节点不能继续支持请求RREQ，那么该节点向源节点1产生一个出错通知RERR。在这里(块122)，一旦接收到出错通知RERR，则源节点1可以清除故障路由，同时仍旧使用其他已发现路由。然而，如果已发现路由数目低于某个阈值，则源节点1可以再次向目的地节点4传送一个要求发现新路由的路由请求RREQ(块124)。
本领域技术人员将会了解，所述方法可以应用于任何类型的按需或后应式路由协议，例如动态源路由(DSR)或自组织按需距离矢量(AODV)路由，此外所述方法还可以应用于任何混合先应式/后应式协议，例如区域路由协议(ZRP)。并且所述过程很容易应用于DSR协议。常规的DSR消息类型RREQ、RREP、RRER是作为可选分组类型定义的，并且可被用作为常规协议操作所定义的消息类型，从而支持后向兼容模式中的“尽力而为”业务量。此外，在这里还可以通过定义新的可选分组类型来支持某些链路量度的测量。这些类型所需要的报头字段定义是直接以如上定义的功能为基础的。
如所述，诸如DSR和AODV之类的后应式自组织路由协议的性能将会得到提升，从而用较低的业务量负载集中度来提供更可靠和更适时的路由。路由是借助路由请求和路由应答方案而被发现的。应该指出的是，常规DSR会发现多条路径，但是仅仅使用一条单独路径来执行消息数据的传送，而剩余路径则可以是备份路径，但是它们往往会在需要的时候失效。并且按照惯例，AODV找到的是一条单独路径。但由于任务业务量必须等待完成一个新的路由发现处理，因此主路径故障往往会造成明显的延迟。
如所述，本发明提供的是发现和使用多个路由，其中每一个针对目的地的路由都具有恰当量度。所发现的路径是按照量度和/或业务量等级分级的。而路由缓存器/表格则被调整成在各个目的地同时使用多达n个路由(可以用于分发负载或是可靠性目的)。业务量是依照路径量度所指示的等级和值而在多个路由上分发的。使用n个路径将会允许保持n个路径，同时单个路径的故障仍旧可以留下n-1个可以操作的路径。
路由缓存器/表格将目的地索引包含在一个路由组(DSR的源路由或AODV的下一跳路由)中。每一个路由条目都具有一个量度值、一个表明哪些部分的业务量负载应该使用这个路由的使用因数(例如介于0和1之间)，以及一个用于终止路由的定时器。而在使用中则依照任何一种允许共享负载的方法(例如随机选择或是依照使用因数的循环维护)来选择多达n个路由中的一个路由。对各个业务量等级而言，路由条目也是可以重复的(例如将不同的量度和分级用于各个等级)。
对路由故障而言：发现路由故障的节点将会产生路由差错分组(RERR)，并且将其回送到信源。信源则从缓存器/表格中清除故障路由。此外，信源继续使用n-1个“良好”路由。如果其他路由可用(具有令人满意的量度)，则将其添加到表格中，以便获取n个路由。此外在这里还会重新计算使用因数。如果某个故障导致使用中的路由数目低于预定阈值，则通过发起一个新的路由发现处理来寻找附加路由。
对量度应用而言：在这里将会修改路由请求和路由应答，以便适应于改进的量度。当前，DSR和AODV仅仅使用的是在需要时可用的跳数。而改进的量度可以包括多种测量，例如链路延迟、链路容量、链路可用容量、链路可靠性。并且更重要的量度可以依赖于业务量等级，举例来说：延迟灵敏业务量可能需要的是基于延迟量度而被分级排序的路由；大容量业务量可能需要的是基于容量量度而被分级排序的路由。
各个路由的使用率因数可以如下计算：UsageFactor(Rtek)＝F(metrick，f(使用中的所有路径的量度))。对大容量业务量而言，在评估路由的过程中可以将瓶颈容量用作一个量度，也就是说，UsageFactor(Rtek)＝BottleneckCapacityk/(所有路由的总和(每一个路由的瓶颈容量))。
现在将对具体应用于DSR的发明进行描述。毫无疑问，DSR将会收集多条路由，但是只使用其中一条路由。由于源路由指示的是完整路径(很容易检测回路)，因此回路自由度是通过多条路由保持的。在这里将会通过修改DSR来为源路由上的每一条链路收集恰当量度。此外还会通过修改DSR路由缓存器来反映将多个路由同时用于使用了路由使用因数的多个业务量等级的情况。每一个业务量等级的路由分级都是在路由缓存器中实现的，并且这其中为每个业务量等级选择了最高的n个路由。由于选择了源路由，因此分级处理可以在判定哪n条路径最理想的时候，包含诸如路径不相交性这样的因数(不相交路径将会提供一组路径，这组路径很少因为链路/节点的故障和移动性而被同时破坏)。对各个业务量等级而言，其最高的n个路由的使用因数是基于上述恰当路径量度而被计算的。在若干条路径之间进行的业务量分发仅仅是在源节点完成的。并且在这里可以使用一个用于终止失效路由缓存器条目的定时器(可选的)。此外还可以执行可靠性更高的业务量等级，其中所述等级在多个路由上发送重复业务量，以便提供更高可靠性。路由故障恢复则是按照如先前所述的方式实施的。毫无疑问，这样可以在有效使用的最高的n个路由中找出所有失效路由。
现在将对具体应用于AODV的发明进行描述。AODV只收集当前定义的单条路由，其中是将路径跳数作为了量度。因此，在这里应该对AODV进行修改，以便收集具有恰当量度的多个路由。此外，由于构建了下一跳路由表，因此还应该对AODV加以关注，以便确保避免回路的路由。其中举例来说，以下保守方法将会运作：通过修改AODV路由表来反映多个路由的使用情况、最高的n个路由的分级以及基于恰当路径量度的最高的n个路由的使用因数；选择最高的n个路由中的一个“最佳路由”——以便保持回路自由度，在AODV中会将其选作最新的最小跳数路由(最高的n个路由中所包含的较少路由具有多达1个以上的跳数)；中间节点返回那些只表明对“最佳路由”所进行的选择的RREP，同时目的地可以经由不同邻域的路径来返回用于路径的多个RREP；只在源节点选择n个可能路径中的一个——每一个中间转发节点总是沿着它的“最佳路由”转发分组。当节点发现一个路由比另一个已使用路由更新的时候，除非该路由出现故障或者跳数过高，否则它不必放弃所述另一个路由。在这里可以实现可靠性更高的业务量等级，其中所述等级通过在多个路由上发送重复的业务量来实现更高可靠性。而路由故障将会导致产生RERR，并且触发上述故障恢复处理。这样一来，如所述，本发明支持常规的自组织路由协议，例如DSR和AODV，但却显著改善了性能。多个路由可被用于负载均衡或者提升数据业务量传递概率。当出现路径故障时，通过使用多个路由，可以提供更适时的备份路由。在大多数情况下，故障不会破坏那些除了故障链路上临时丢失的业务量之外的数据业务量。并且可以在所有路由都出现故障之前发起路由发现操作，以便减少没有路由的概率，也就是说，路由发现很少是在所有路由全都丢失之后才发起的。
现在附加参考图6和7，其中将对本发明的系统方面进行描述。移动自组织网络20包括多个移动节点30以及将多个移动节点连接在一起的多条无线通信链路32。每个移动节点都包含了一个路由器40(图6)，该路由器具有经由无线通信链路32而与其他节点进行单向或双向无线通信的通信设备42，此外所述移动节点还包括一个用于对经由通信设备42的通信进行路由的控制器44。另外，在这里还可以包含一个作为控制器44的一部分或者与之相连的存储器46。
如图7所示，控制器44包括一个通过将路由请求传送到其他节点来发现针对目的地节点的路由的路由发现单元50。此外，路由请求处理单元52还判定该节点是否支持路由请求。另外，路由请求处理单元52还检测该节点是否可以继续支持路由请求，如果不能的话，则产生出错通知RERR。路由分级单元54依照一个或多个链路量度来对已发现路由进行分级，而消息数据分发单元58则基于该分级并沿着多个已发现路由而将消息数据分发到目的地节点。另外，链路量度优选地是一个关于链路延迟、链路容量、链路可用容量和/或链路可靠性的测量。
消息数据分发单元58可以沿着多个已发现路由来分发重复的消息数据，和/或沿着多个已发现路由中的每一个路由来分发消息数据的不同部分。路由分级单元54包括一个用于存储每一个与其中一个已发现路由相对应的路由条目的路由缓存器56。此外，每一个路由条目都可以包括一个量度值、一个表明将多少消息数据分发给相应路由的使用因数以及一个用于终止已发现路由的定时器。同样，分级单元54还可以在用于不同消息数据等级的路由缓存器中重复路由条目，其中举例来说，所述消息数据等级可以是延迟灵敏的消息数据以及大容量消息数据。路由分级单元54则从已发现路由中清除故障路由，并且路由发现单元50会在已发现路由数目低于某个阈值的时候发现针对目的地节点的新路由。

Claims (11)

1.一种用于用于在移动自组织网络中将来自源节点的消息数据路由到目的地节点的方法，其中所述网络包括多个介于源节点与目的地节点之间的中间移动节点，以及将节点连接在一起的多条无线通信链路，所述方法包括：
在源节点，发现针对目的地节点的路由；
在源节点，依照至少一个链路量度来对已发现路由进行分级；以及
在源节点，基于分级而将消息数据沿着多个已发现路由分发给目的地节点。
2.根据权利要求1的方法，其中对已发现路由进行分级包括将路由条目存入一个路由缓存器中，其中每一个路由条目与其中一个已发现路由相对应。
3.根据权利要求2的方法，其中每一个路由条目包括：
一个用于链路量度的量度值；以及
一个表明应该将多少消息数据分发给相应路由的使用因数。
4.根据权利要求3的方法，其中每一个路由条目还包括一个用于终止已发现路由的定时器值。
5.根据权利要求1的方法，还包括：在源节点，检测故障路由并且从已发现路由中清除故障路由。
6.一种移动自组织网络，包括：
多个移动节点；以及
将多个移动节点连接在一起的多条无线通信链路；
每一个移动节点包括：
一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备；以及
一个对经由通信设备的通信进行路由的控制器，该控制器包括：
一个发现相对于目的地节点的路由的路由发现单元，
一个依照至少一个链路量度来对已发现路由进行分级的路由分级单元，以及
一个基于分级而将消息数据沿着多个已发现路由分发给目的地节点的消息数据分发单元。
7.根据权利要求6的网络，其中路由分级单元包括一个路由缓存器，用于保存每一个与其中一个已发现路由相对应的路由条目。
8.根据权利要求7的网络，其中每一个路由条目包括：
一个用于链路量度的量度值；以及
一个表明应该将多少消息数据分发给相应路由的使用因数。
9.根据权利要求8的网络，其中每一个路由条目还包括一个用于终止已发现路由的定时器值。
10.根据权利要求6的网络，其中链路量度包括链路延迟、链路容量、链路可用容量以及链路可靠性中至少一项的测量。
11.根据权利要求6的网络，其中控制器还包括一个路由请求处理单元，用于判定节点是否可以继续支持路由请求，以及如果不能的话，则产生一个关于故障路由的出错通知。
CNA038208970A 2002-08-08 2003-07-31 移动自组织网络中的多路径后应式路由 Pending CN1679358A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/214,997 2002-08-08
US10/214,997 US6961310B2 (en) 2002-08-08 2002-08-08 Multiple path reactive routing in a mobile ad hoc network

Publications (1)

Publication Number Publication Date
CN1679358A true CN1679358A (zh) 2005-10-05

Family

ID=31494766

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA038208970A Pending CN1679358A (zh) 2002-08-08 2003-07-31 移动自组织网络中的多路径后应式路由

Country Status (8)

Country Link
US (1) US6961310B2 (zh)
EP (1) EP1527645B1 (zh)
JP (1) JP4060316B2 (zh)
CN (1) CN1679358A (zh)
AU (1) AU2003257072A1 (zh)
CA (1) CA2495490A1 (zh)
TW (1) TWI226199B (zh)
WO (1) WO2004015904A2 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232463B (zh) * 2008-02-27 2010-08-11 北京航空航天大学 一种机会网络下的数据分发方法
CN101304345B (zh) * 2008-06-26 2010-09-29 北京邮电大学 用于自组织网络的介入式测量节点及其测量方法
CN101222438B (zh) * 2008-01-28 2010-11-24 北京航空航天大学 一种机会网络下的数据传输方法
CN101132409B (zh) * 2006-08-21 2010-12-15 财团法人工业技术研究院 用于路由协议的方法及系统
CN101521955B (zh) * 2009-04-08 2011-01-05 北京航空航天大学 一种机会网络下的数据收集方法
CN102067673A (zh) * 2008-05-01 2011-05-18 沙特阿拉伯石油公司 自适应无线过程控制系统和方法
CN102656865A (zh) * 2009-12-09 2012-09-05 高通股份有限公司 用于基于位置的系统的分级信息分发
CN101771964B (zh) * 2010-01-06 2012-12-19 北京航空航天大学 一种基于信息相关度的机会网络数据分发方法
CN103051548A (zh) * 2012-12-26 2013-04-17 中国科学院深圳先进技术研究院 基于通信时延的层次组织方法与组织系统
CN104080112A (zh) * 2014-07-17 2014-10-01 重庆邮电大学 一种提高无线自组织网络业务可靠性的方法
CN104796330A (zh) * 2014-01-21 2015-07-22 特拉博斯股份有限公司 用于数据传输网络的网络元件
CN111107001A (zh) * 2013-08-23 2020-05-05 华为技术有限公司 网络中分段源路由的方法及存储介质
WO2022057592A1 (en) * 2020-09-18 2022-03-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatuses for providing communication between a remote device and a destination node via a relay device

Families Citing this family (182)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7111163B1 (en) * 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
US7174382B2 (en) * 2002-04-09 2007-02-06 Hewlett-Packard Development Company, L.P. Interest-based connections in peer-to-peer networks
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
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
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
US20040156388A1 (en) * 2003-02-07 2004-08-12 Lockheed Martin Corporation System for maintaining quality of service
US7215928B2 (en) * 2003-05-02 2007-05-08 Nortel Networks Limited Path selection in wireless networks
JP4027818B2 (ja) * 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ マルチホップ通信システム、無線制御局、無線局及びマルチホップ通信方法
EP1608111A4 (en) * 2003-03-13 2010-11-17 Sony Corp AD HOC RADIO COMMUNICATION SYSTEM, TERMINAL, TERMINAL PROCESSING METHOD, AND TERMINAL METHOD OF EXECUTING THE METHOD
JP5037120B2 (ja) * 2003-06-05 2012-09-26 メッシュネットワークス インコーポレイテッド アドホック無線通信ネットワークにおける最適なルーティング
US7313399B2 (en) * 2003-06-05 2007-12-25 Millennial Net, Inc. Protocol for configuring a wireless network
US7466665B2 (en) * 2003-06-25 2008-12-16 Motorola, Inc. Method and apparatus for route discovery within a communication system
US20040264372A1 (en) * 2003-06-27 2004-12-30 Nokia Corporation Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization
ATE384382T1 (de) * 2003-07-04 2008-02-15 British Telecomm Ad-hoc kommunikationssystem
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
BRPI0413316A (pt) * 2003-08-08 2006-10-10 Sony Corp sistema de comunicação, dispositivo de terminal de comunicação, método de controle para um dispositivo de terminal de comunicação, programa, e, método de comunicação para um dispositivo de terminal de comunicação
US7487255B2 (en) * 2003-08-14 2009-02-03 Hewlett-Packard Development Company, L.P. Routing cache management with route fragmentation
US7606927B2 (en) 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
GB0321096D0 (en) * 2003-09-09 2003-10-08 British Telecomm Hierarchical routing in ad-hoc networks
US7779065B2 (en) * 2003-09-18 2010-08-17 Sanyogita Gupta Dynamic cost network routing
KR100552509B1 (ko) 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
US7668083B1 (en) 2003-10-28 2010-02-23 Bbn Technologies Corp. Systems and methods for forwarding data in a communications network
US7463612B2 (en) * 2003-10-30 2008-12-09 Motorola, Inc. Method and apparatus for route discovery within a communication system
US7414977B2 (en) * 2003-11-25 2008-08-19 Mitsubishi Electric Research Laboratories, Inc. Power and delay sensitive ad-hoc communication networks
US7133373B2 (en) * 2003-12-19 2006-11-07 Motorola, Inc. Wireless network with improved sharing of high power consumption tasks
GB0406095D0 (en) * 2004-03-17 2004-04-21 Koninkl Philips Electronics Nv Method for providing secure data transfer in a mesh network
US7532623B2 (en) * 2004-03-24 2009-05-12 Bbn Technologies Corp. Methods for wireless mesh multicasting
GB2413723A (en) * 2004-03-25 2005-11-02 Toshiba Res Europ Ltd Routing according to transmission delay 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
JP2005311576A (ja) * 2004-04-20 2005-11-04 Matsushita Electric Ind Co Ltd 無線通信装置、無線通信プログラムおよび経路探索方法
JP4526886B2 (ja) * 2004-07-05 2010-08-18 株式会社日立製作所 無線装置、無線通信システムの制御方法、及び無線通信システム
DE112005001581T5 (de) * 2004-07-07 2007-05-24 MeshNetworks, Inc., Maitland System und Verfahren zum Auswählen von stabilen Routen in drahtlosen Netzwerken
KR100637071B1 (ko) * 2004-09-24 2006-10-23 삼성전자주식회사 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법
KR100703726B1 (ko) * 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
US7664037B2 (en) 2005-01-04 2010-02-16 Intel Corporation Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers
US8085672B2 (en) * 2005-01-28 2011-12-27 Honeywell International Inc. Wireless routing implementation
US7826373B2 (en) * 2005-01-28 2010-11-02 Honeywell International Inc. Wireless routing systems and methods
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US7502360B2 (en) * 2005-03-04 2009-03-10 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
US7639663B1 (en) 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks
US7738859B2 (en) * 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
US20060215666A1 (en) * 2005-03-23 2006-09-28 Shepherd Frederick B Methods and devices for routing traffic using randomized load balancing
MX2007012647A (es) * 2005-04-25 2007-12-13 Thomson Licensing Protocolo de asignacion de ruta para mult-idifusion en una red entrelazada.
WO2006124938A2 (en) * 2005-05-17 2006-11-23 Rajant Corporation System and method for communication in a wireless mobile ad-hoc network
US7742394B2 (en) * 2005-06-03 2010-06-22 Honeywell International Inc. Redundantly connected wireless sensor networking methods
US7848223B2 (en) * 2005-06-03 2010-12-07 Honeywell International Inc. Redundantly connected wireless sensor networking methods
JP4861415B2 (ja) * 2005-07-20 2012-01-25 ファイアータイド、インク． メッシュネットワーク用オンデマンドルーティングプロトコルのための経路最適化
WO2007029337A1 (ja) * 2005-09-09 2007-03-15 Fujitsu Limited データ損失を低減するアドホック系ネットワーク装置
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
EP1773003B1 (en) * 2005-10-04 2014-01-15 NTT DoCoMo, Inc. Method and apparatus for discovering disjoint routes to multiple service nodes
US7603136B2 (en) * 2005-11-08 2009-10-13 Honeywell International, Inc. System and method to perform stable distributed power control in a wireless network
US8068428B2 (en) * 2005-11-09 2011-11-29 Meshnetworks, Inc. System and method for performing topology control in a wireless network
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
US7889655B2 (en) * 2006-01-17 2011-02-15 Cisco Technology, Inc. Techniques for detecting loop-free paths that cross routing information boundaries
EP1814268A1 (en) * 2006-01-27 2007-08-01 Stefan Niantschur Method and advanced system for secure multi-channel transfer of data to potentially mobile units
US7333464B2 (en) * 2006-02-01 2008-02-19 Microsoft Corporation Automated service discovery and wireless network set-up
US20080276034A1 (en) * 2006-02-28 2008-11-06 Harding W Riyon Design Structure for Transmitting Data in an Integrated Circuit
US7536496B2 (en) * 2006-02-28 2009-05-19 International Business Machines Corporation Method and apparatus for transmitting data in an integrated circuit
US20070214379A1 (en) * 2006-03-03 2007-09-13 Qualcomm Incorporated Transmission control for wireless communication networks
US9014102B2 (en) * 2006-04-20 2015-04-21 Abb Inc. Mobile access node channel selection within a mesh network
US9001645B2 (en) 2006-05-17 2015-04-07 Rajant Corporation System and method for packet delivery backtracking
US20070280174A1 (en) * 2006-06-03 2007-12-06 Ngan-Cheung Pun Small Geographical Area Cell-based Dynamic Source Routing for Mobil Ad-hoc Networks
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
US7609672B2 (en) * 2006-08-29 2009-10-27 Cisco Technology, Inc. Method and apparatus for automatic sub-division of areas that flood routing information
US7899005B2 (en) * 2006-09-12 2011-03-01 Cisco Technology, Inc. Method and apparatus for passing routing information among mobile routers
US7656851B1 (en) * 2006-10-12 2010-02-02 Bae Systems Information And Electronic Systems Integration Inc. Adaptive message routing for mobile ad HOC networks
US20080155148A1 (en) * 2006-10-26 2008-06-26 Ozgur Oyman Cooperative communication of data
US20080107075A1 (en) * 2006-11-07 2008-05-08 Motorola, Inc. System and method to facilitate path selection in a multihop network
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
US8009615B2 (en) * 2006-11-09 2011-08-30 Avaya Inc. Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US20080112326A1 (en) * 2006-11-09 2008-05-15 Avaya Technology Llc Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks
US7680089B2 (en) * 2006-11-16 2010-03-16 Microsoft Corporation Dynamic channel assignment and connectivity maintenance in wireless networks
US8009591B2 (en) * 2006-11-30 2011-08-30 Cisco Technology, Inc. Automatic overlapping areas that flood routing information
EP2092664A4 (en) 2006-12-07 2013-10-16 Misonimo Chi Acquisition L L C SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION
US8654627B2 (en) * 2007-01-03 2014-02-18 Harris Corporation Data-path dynamic link maintenance in mobile ad hoc networks
US9807803B2 (en) * 2007-03-01 2017-10-31 Qualcomm Incorporated Transmission control for wireless communication networks
EP2140627B1 (en) * 2007-03-30 2012-02-29 BRITISH TELECOMMUNICATIONS public limited company Ad hoc communication system
US20090303888A1 (en) * 2007-05-03 2009-12-10 Honeywell International Inc. Method and system for optimizing wireless networks through feedback and adaptation
US8040863B2 (en) * 2007-05-31 2011-10-18 International Business Machines Corporation Demand pull and supply push communication methodologies
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US7843861B2 (en) * 2007-05-31 2010-11-30 International Business Machines Corporation Coalition formation and service provisioning of bandwidth sharing AD HOC networks
US7979311B2 (en) 2007-05-31 2011-07-12 International Business Machines Corporation Payment transfer strategies for bandwidth sharing in 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
US10623998B2 (en) 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for 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
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
US8249984B2 (en) 2007-05-31 2012-08-21 International Business Machines Corporation System and method for fair-sharing in bandwidth sharing ad-hoc networks
US7873019B2 (en) * 2007-05-31 2011-01-18 International Business Machines Corporation Systems and methods for establishing gateway bandwidth sharing ad-hoc networks
US7817623B2 (en) 2007-05-31 2010-10-19 International Business Machines Corporation Optimization process and system for non-multiplexed peer-to-peer architecture
US7894828B2 (en) * 2007-05-31 2011-02-22 International Business Machines Corporation System and method for establishing peer-to-peer bandwidth sharing ad hoc networks
US7898993B2 (en) * 2007-05-31 2011-03-01 International Business Machines Corporation Efficiency and resiliency enhancements for transition states in ad hoc networks
US7944878B2 (en) * 2007-05-31 2011-05-17 International Business Machines Corporation Filtering in bandwidth sharing ad hoc networks
US7860081B2 (en) 2007-05-31 2010-12-28 International Business Machines Corporation Optimization process and system for multiplexed gateway architecture
US20090010258A1 (en) * 2007-07-03 2009-01-08 Motorola, Inc. Packet prioritization in ad hoc networks
US8179837B2 (en) * 2007-07-12 2012-05-15 Lockheed Martin Corporation Technique for low-overhead network state dissemination for management of mobile ad-hoc networks
US20090022090A1 (en) * 2007-07-19 2009-01-22 Motorola, Inc. Switching allocation in ad hoc network
US7881253B2 (en) * 2007-07-31 2011-02-01 Honeywell International Inc. Apparatus and method supporting a redundancy-managing interface between wireless and wired networks
US8200270B2 (en) * 2007-08-20 2012-06-12 Honeywell International Inc. Method for adusting power at a node
US7936732B2 (en) * 2007-09-27 2011-05-03 Cisco Technology, Inc. Selecting aggregation nodes in a network
US7899483B2 (en) * 2007-10-08 2011-03-01 Honeywell International Inc. Method and system for performing distributed outer loop power control in wireless communication networks
WO2009078395A1 (ja) * 2007-12-17 2009-06-25 Nec Corporation ネットワークシステム、ノード、制御方法、及びプログラム
CN101262365B (zh) * 2008-02-02 2010-12-01 中兴通讯股份有限公司 一种传送网络节点自动发现信息模拟系统及方法
US8107387B2 (en) * 2008-03-25 2012-01-31 Honeywell International Inc. Method to operate a wireless network having a predictable and stable performance
US20090310544A1 (en) * 2008-06-12 2009-12-17 Praval Jain Method and system for increasing throughput in a hierarchical wireless network
KR101588043B1 (ko) * 2008-07-30 2016-01-25 코닌클리케 필립스 엔.브이. 무선 메쉬 네트워크들에서 고 처리율 라우트들을 발견하기 위한 방법
US8457134B2 (en) * 2008-09-22 2013-06-04 International Business Machines Corporation Method for dynamic routing using tunneling
JP5181206B2 (ja) * 2008-10-14 2013-04-10 独立行政法人情報通信研究機構 センサー制御機能を有するコグニティブエンジン及びコグニティブ無線通信システム
US8208459B2 (en) * 2008-11-10 2012-06-26 Qualcomm Incorporated Partitioned traffic segment communications methods and apparatus
US8774105B2 (en) * 2008-11-10 2014-07-08 Qualcomm Incorporated Communications methods and apparatus related to partitioned traffic segments
US8194600B2 (en) 2008-11-24 2012-06-05 Qualcomm Incorporated Air interface selection between nodes in peer-to-peer/ad-hoc networks
EP2293642B1 (en) * 2009-01-26 2012-08-22 Panasonic Corporation Relay apparatus, control method, and program
US20100250747A1 (en) * 2009-03-31 2010-09-30 Jeyhan Karaoguz ADAPTIVE MULTIPLE PATHWAY SESSION SETUP TO SUPPORT QoS SERVICES
US8139504B2 (en) * 2009-04-07 2012-03-20 Raytheon Bbn Technologies Corp. System, device, and method for unifying differently-routed networks using virtual topology representations
JP2010246013A (ja) * 2009-04-09 2010-10-28 Chugoku Electric Power Co Inc:The 通信経路切替装置および方法
US8194541B2 (en) 2009-05-29 2012-06-05 Nokia Corporation Method and apparatus for providing a collaborative reply over an ad-hoc mesh network
US8255469B2 (en) 2009-05-29 2012-08-28 Nokia Corporation Method and apparatus for locating communities over an ad-hoc mesh network
US20100302947A1 (en) * 2009-05-29 2010-12-02 Nokia Corporation Method and apparatus for providing awareness information over an ad-hoc mesh network
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
CN101854641A (zh) * 2010-03-30 2010-10-06 中国人民解放军信息工程大学 认知Mesh网络路由方法
US10089410B2 (en) * 2010-04-02 2018-10-02 Objectivity, Inc. For acceleration of pathway selection, application, and ranking in a hybrid network
US8897134B2 (en) * 2010-06-25 2014-11-25 Telefonaktiebolaget L M Ericsson (Publ) Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel
TWI426383B (zh) 2010-07-20 2014-02-11 Univ Nat Taiwan Science Tech 雲端計算網路的系統可靠度之估計方法
US8498201B2 (en) 2010-08-26 2013-07-30 Honeywell International Inc. Apparatus and method for improving the reliability of industrial wireless networks that experience outages in backbone connectivity
EP2437441B1 (en) * 2010-09-30 2013-09-25 Alcatel Lucent A method for generating a look-up table for retrieving data rates for a data transmission connection
US8924498B2 (en) 2010-11-09 2014-12-30 Honeywell International Inc. Method and system for process control network migration
US8862775B2 (en) * 2010-11-26 2014-10-14 Industrial Technology Research Institute Network server and load balancing routing method for networks thereof
MY157257A (en) * 2011-05-27 2016-05-31 Mimos Berhad Neighbour discovery-based routing method for wireless networks
US9608902B2 (en) 2011-06-16 2017-03-28 Qualcomm Incorporated Communication mechanism in a network of nodes with multiple interfaces
US8750110B2 (en) 2011-06-17 2014-06-10 Qualcomm Incorporated Automatic path selection for hybrid communication networks
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
US8966643B2 (en) 2011-10-08 2015-02-24 Broadcom Corporation Content security in a social network
US20130091212A1 (en) * 2011-10-08 2013-04-11 Broadcom Corporation Social network device communication resource allocation
US9065869B2 (en) * 2011-10-08 2015-06-23 Broadcom Corporation Social network device memberships and applications
JP2013093781A (ja) * 2011-10-27 2013-05-16 Fujitsu Ltd 通信ネットワークシステム、ノード装置、及び通信ネットワークシステムにおける経路選択方法
JP5440591B2 (ja) * 2011-11-25 2014-03-12 横河電機株式会社 フィールド無線システム
US8943367B2 (en) * 2012-01-11 2015-01-27 Nec Laboratories America, Inc. Method for metric ranking in invariant networks of distributed systems
US8976790B2 (en) * 2012-08-03 2015-03-10 Honeywell International Inc. Disjoint data path routing for integrity and availability augmentation
US8982708B1 (en) * 2012-09-24 2015-03-17 Rockwell Collins, Inc. Priority aware dynamic routing protocol for ad-hoc networks
US10789294B2 (en) 2013-03-02 2020-09-29 Leon Guzenda Method and system for performing searches of graphs as represented within an information technology system
US11301514B2 (en) 2013-03-02 2022-04-12 Leon Guzenda System and method to identify islands of nodes within a graph database
US9110838B2 (en) 2013-07-31 2015-08-18 Honeywell International Inc. Apparatus and method for synchronizing dynamic process data across redundant input/output modules
US9674077B2 (en) 2013-10-03 2017-06-06 National Chiao Tung University Vehicular communication system and routing method thereof
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US9720404B2 (en) 2014-05-05 2017-08-01 Honeywell International Inc. Gateway offering logical model mapped to independent underlying networks
US10042330B2 (en) 2014-05-07 2018-08-07 Honeywell International Inc. Redundant process controllers for segregated supervisory and industrial control networks
US9510191B2 (en) 2014-06-20 2016-11-29 Facebook, Inc. Authorization of network address tracking
US10536526B2 (en) 2014-06-25 2020-01-14 Honeywell International Inc. Apparatus and method for virtualizing a connection to a node in an industrial control and automation system
US9699022B2 (en) 2014-08-01 2017-07-04 Honeywell International Inc. System and method for controller redundancy and controller network redundancy with ethernet/IP I/O
US10148485B2 (en) 2014-09-03 2018-12-04 Honeywell International Inc. Apparatus and method for on-process migration of industrial control and automation system across disparate network types
US9793988B2 (en) 2014-11-06 2017-10-17 Facebook, Inc. Alignment in line-of-sight communication networks
US9806809B2 (en) 2014-11-06 2017-10-31 Facebook, Inc. Deploying line-of-sight communication networks
US9661552B2 (en) * 2014-11-06 2017-05-23 Facebook, Inc. Association in line-of-sight communication networks
TWI558238B (zh) * 2015-02-12 2016-11-11 鴻海精密工業股份有限公司 無線通訊設備及其選擇最佳接入設備的方法
US10162827B2 (en) 2015-04-08 2018-12-25 Honeywell International Inc. Method and system for distributed control system (DCS) process data cloning and migration through secured file system
US10409270B2 (en) 2015-04-09 2019-09-10 Honeywell International Inc. Methods for on-process migration from one type of process control device to different type of process control device
CN104837172A (zh) * 2015-05-06 2015-08-12 天津理工大学 一种dt-maodv多播路由方法
US10412656B2 (en) * 2015-06-22 2019-09-10 Telefonaktiebolaget Lm Ericsson (Publ) Path selection in wireless mesh networks
US10063716B2 (en) 2015-08-06 2018-08-28 Textron Innovations Inc. Networked low-bandwidth terminals for transmission of imagery
US10346423B2 (en) 2015-11-17 2019-07-09 Leon Guzenda Minimizing resource contention while loading graph structures into a distributed database
WO2018033198A1 (en) * 2016-08-16 2018-02-22 Telefonaktiebolaget Lm Ericsson (Publ) Methods, wireless device and nodes for managing reservation of bandwidth
US10171343B2 (en) * 2016-12-21 2019-01-01 Sony Corporation Routing multiple data streams simultaneously in wireless networks
US10455012B2 (en) * 2017-02-10 2019-10-22 Sony Corporation Routes discovery in wireless networks with directional transmissions
US10296482B2 (en) 2017-03-07 2019-05-21 Honeywell International Inc. System and method for flexible connection of redundant input-output modules or other devices
US10401816B2 (en) 2017-07-20 2019-09-03 Honeywell International Inc. Legacy control functions in newgen controllers alongside newgen control functions
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
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
US10849048B2 (en) * 2019-01-08 2020-11-24 Sony Corporation Quick blockage discovery and recovery in multi-hop routing
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
CN110213805B (zh) * 2019-05-20 2021-02-02 惠州学院 无线自组网络路由决策处理方法及系统
JP7200878B2 (ja) * 2019-08-06 2023-01-10 サクサ株式会社 遠隔監視システムにおける監視情報の通報方法
WO2021089136A1 (en) * 2019-11-06 2021-05-14 Huawei Technologies Co., Ltd. Executing multipath communication
US11238041B2 (en) * 2020-03-25 2022-02-01 Ocient Holdings LLC Facilitating query executions via dynamic data block routing
US20220124676A1 (en) * 2020-10-15 2022-04-21 Electronics And Telecommunications Research Institute Method and apparatus for channel resource management in wireless communication system
CN116419363B (zh) * 2023-05-31 2023-08-29 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5974236A (en) * 1992-03-25 1999-10-26 Aes Corporation Dynamically reconfigurable communications network and method
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
DE69613128T2 (de) * 1995-08-07 2001-11-29 British Telecomm Wegsuche in kommunikationsnetzwerken
JP2943677B2 (ja) * 1995-12-06 1999-08-30 日本電気株式会社 非同期転送モード通信方式における回線迂回制御システム
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
DE19708112A1 (de) * 1997-02-28 1998-09-03 Philips Patentverwaltung Telekommunikationssystem mit schleifenfreien Vermittlungstabellen
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc 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
US6349091B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
WO2001058237A2 (en) 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
JP2002176441A (ja) * 2000-12-08 2002-06-21 Fujitsu Ltd 通信装置
US7577131B2 (en) * 2001-11-16 2009-08-18 Ibasis, Inc. System and method for voice over internet protocol (VoIP) and facsimile over internet protocol (FoIP) calling over the internet

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101132409B (zh) * 2006-08-21 2010-12-15 财团法人工业技术研究院 用于路由协议的方法及系统
CN101222438B (zh) * 2008-01-28 2010-11-24 北京航空航天大学 一种机会网络下的数据传输方法
CN101232463B (zh) * 2008-02-27 2010-08-11 北京航空航天大学 一种机会网络下的数据分发方法
US8396012B2 (en) 2008-05-01 2013-03-12 Saudi Arabian Oil Company Adaptive wireless process control system and method
CN102067673A (zh) * 2008-05-01 2011-05-18 沙特阿拉伯石油公司 自适应无线过程控制系统和方法
CN102067673B (zh) * 2008-05-01 2014-01-01 法赫德国王石油矿产大学 自适应无线过程控制系统和方法
CN101304345B (zh) * 2008-06-26 2010-09-29 北京邮电大学 用于自组织网络的介入式测量节点及其测量方法
CN101521955B (zh) * 2009-04-08 2011-01-05 北京航空航天大学 一种机会网络下的数据收集方法
CN102656865A (zh) * 2009-12-09 2012-09-05 高通股份有限公司 用于基于位置的系统的分级信息分发
CN102656865B (zh) * 2009-12-09 2015-08-19 高通股份有限公司 用于基于位置的系统的分级信息分发
CN101771964B (zh) * 2010-01-06 2012-12-19 北京航空航天大学 一种基于信息相关度的机会网络数据分发方法
CN103051548A (zh) * 2012-12-26 2013-04-17 中国科学院深圳先进技术研究院 基于通信时延的层次组织方法与组织系统
CN103051548B (zh) * 2012-12-26 2016-03-30 中国科学院深圳先进技术研究院 基于通信时延的层次组织方法与组织系统
CN111107001A (zh) * 2013-08-23 2020-05-05 华为技术有限公司 网络中分段源路由的方法及存储介质
CN111107001B (zh) * 2013-08-23 2023-10-24 华为技术有限公司 网络中分段源路由的方法及存储介质
CN104796330A (zh) * 2014-01-21 2015-07-22 特拉博斯股份有限公司 用于数据传输网络的网络元件
CN104080112A (zh) * 2014-07-17 2014-10-01 重庆邮电大学 一种提高无线自组织网络业务可靠性的方法
CN104080112B (zh) * 2014-07-17 2017-11-07 重庆邮电大学 一种提高无线自组织网络业务可靠性的方法
WO2022057592A1 (en) * 2020-09-18 2022-03-24 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatuses for providing communication between a remote device and a destination node via a relay device

Also Published As

Publication number Publication date
US6961310B2 (en) 2005-11-01
EP1527645B1 (en) 2012-09-05
JP2005535256A (ja) 2005-11-17
TWI226199B (en) 2005-01-01
WO2004015904A2 (en) 2004-02-19
TW200412805A (en) 2004-07-16
WO2004015904A3 (en) 2004-06-03
CA2495490A1 (en) 2004-02-19
US20040029553A1 (en) 2004-02-12
JP4060316B2 (ja) 2008-03-12
EP1527645A4 (en) 2009-05-06
AU2003257072A1 (en) 2004-02-25
AU2003257072A8 (en) 2004-02-25
EP1527645A2 (en) 2005-05-04

Similar Documents

Publication Publication Date Title
CN1679358A (zh) 移动自组织网络中的多路径后应式路由
EP1502393B1 (en) Traffic policing in a mobile ad-hoc network
CN1326067C (zh) 移动自组织网络中的业务跟踪
CN1322719C (zh) 移动自组网络中的许可控制
CN1679359A (zh) 多信道移动自组织网络
EP1502459B1 (en) Scouting channels in a mobile ad hoc network
EP1665835B1 (en) LOAD LEVELING IN MOBILE AD-HOC NETWORKS TO SUPPORT END-TO-END DELAY REDUCTION, QoS AND ENERGY LEVELING
CN1679284A (zh) 对移动自组织网络中的链路质量进行监视
CN1650573A (zh) 确定移动专用网络的服务质量(QoS)路由
Radenkovic et al. Framework for utility driven congestion control in delay tolerant opportunistic networks
Boukerche et al. A performance evaluation of a pre‐emptive on‐demand distance vector routing protocol for mobile ad hoc networks
CN101005694B (zh) 一种用于移动自组织网络的移动性管理方法及装置
Ismail et al. Routing protocols for mobile Ad-Hoc network: A qualitative comparative analysis
Agarwal et al. Enhanced AODV routing protocol for ad hoc networks
Marinov et al. Comparative Analysis of MTP and DSDV Routing Protocols in VANET
Veeraraghavan et al. An efficient pre-emptive local route repair for AODV
Kaponias et al. Simulation and Evaluation of MANET Routing Protocols for Educational Purposes
Walikar et al. Brief Study of Performance of Routing Protocols for Mobile Ad Hoc Networking in Ns-2
Mansoor A Bluetooth telephony model through multi-hop routing
Asadi et al. High Reliable Routing method for mobile ad hoc networks underlining Efficient Energy Consumption
Shih et al. A load-balanced complete-exchange multicast protocol for wireless ad-hoc networks
Kiss Kalló et al. Scheduled Message Delivery in Delay-Tolerant Networks

Legal Events

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