CN1906898A - 用于在ad－hoc网中有效地路由的方法和系统 - Google Patents

用于在ad－hoc网中有效地路由的方法和系统 Download PDF

Info

Publication number
CN1906898A
CN1906898A CNA2003801108973A CN200380110897A CN1906898A CN 1906898 A CN1906898 A CN 1906898A CN A2003801108973 A CNA2003801108973 A CN A2003801108973A CN 200380110897 A CN200380110897 A CN 200380110897A CN 1906898 A CN1906898 A CN 1906898A
Authority
CN
China
Prior art keywords
route
node
link
network
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2003801108973A
Other languages
English (en)
Other versions
CN1906898B (zh
Inventor
L·阿克塞尔森
Y·杭达
K·乌拉贝
T·奥达
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1906898A publication Critical patent/CN1906898A/zh
Application granted granted Critical
Publication of CN1906898B publication Critical patent/CN1906898B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • 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/248—Connectivity information update
    • 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
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

本发明涉及一种用于在多跳无线通信网中有效地路由的方法。本发明的特征在于，通过使用以下步骤在传输路径上路由数据分组：通过获取网络中各节点之间的链路状态质量而提供链路状态信息；用所述链路状态信息来更新路由单元(101)；为所述数据分组确定具有基本上相似的链路质量状态的可能的路由；以及经由所确定的路由来路由所述数据分组。

Description

用于在AD-HOC网中有效地路由的方法和系统
                     发明领域
本发明涉及一种路由系统、方法和设备，特别用于在移动或静止环境下、使用路由分集与预测性路由模型的基于ad hoc(特设)的网络。
                      发明背景
在移动用户之间的无线通信随着设备和技术的发展而变得越来越流行。基础结构的铺开正在电信系统和数据网络系统内不断扩展。而且今天电信系统正越来越多地使用分组交换网络，以及趋势是明显朝向这种基于分组的路由的方案。这种系统多年来一直被使用于基于数据网的系统，因此存在许多用于这一用途的标准化路由协议。然而，它们并没有为快速改变的网络构形(例如象所谓的ad hoc网络)作准备。
无线ad hoc网的特征在于，该网络并不具有与通常的有线网基础结构相同的静态性质，而是基于ad hoc的网络不具有集中的控制并且常常以自发的方式被创建。它通过一种分散(decentralized)的概念来保持控制。与标准固定网体系结构相比较，节点将以非受控的方式被安装或断开；这些节点可以快速地进出，这导致动态改变的网络拓扑。在某些情形下，这样的ad hoc网络由用户/客户设备本身作为基础结构部件而形成。于是这些部件在用户四处移动、移进和移出网络单元的意义上是真正移动的，所以，基础结构将随之四处移动。这是构建基础结构的一种激动人心的方式，但是它对路由协议设置了非常高的要求。
无线基础结构环境中的其它问题是由于无线电所特定的问题而引起的，它们将使网络流的性能和效率降级。在无线电环境下可能有由于基础结构节点的运动或物体的运动而引起的衰落问题，以及可能有由于来自范围内其它无线电的源的干扰而引起的问题。
这些种类的网络构形一直在军事环境中使用，但现在也移植到民用领域。无线系统现在被使用来快速构建基础结构区域，例如用于在居民区或商业区的无线宽带接入。它可被使用于临时基础结构构建，例如在紧急状况下、在灾区、或在战场用于军事目的。它也可以在例如象音乐会、会议、集会或季节性旅游区域那样的事件期间被使用来构建临时的接入覆盖区域。在这些种类的区域中，不必全年进行覆盖而只在特定的时期内覆盖。
今天，几个互联网服务供应商(ISP)通过使用固定的无线基础结构系统在诸如机场、餐馆、咖啡店和旅馆那样的公共或半公共区域提供无线接入。这些系统常常被称为所谓的热点(hotspot)。
随着来自用户的对得到接入的要求增加，考虑到覆盖和带宽，扩展无线覆盖的区域或带宽的一个方式是安装更多的基础结构部件，然而用正常的固定无线部件来完成这一点是昂贵的，因此已出现了使用无线路由器来构建网络的想法。在这种情形下，ad hoc路由协议可被使用来实行一个简化的安装过程。
当讨论ad hoc网络时，基本上有两种网络用法；第一个用法是构建局域网而不用任何提供到外部网络(例如互联网)的接入的外部网关。这个方案可以在有关灾区的安装、或在战场上的军事安装中找到。其它的和可能更通用的用法是当一个或几个网关向网络提供例如到基于IP的网络(私有或公共的，例如互联网)的外部连接时。在这样的网络配置中，数据分组可以取不同的路由和/或使用不同的网关，这取决于例如数据业务类型、拥塞、或路由花费。
基于分组的路由方案常常围绕分层模型，例如OSI参考模型(开放系统互连)，来在那里构建通信网络系统。通信软件或硬件被划分成以分级方式工作的几个较小的子单元、层。信息和通信控制参数在本地向上和向下传递以及在发送和接收端之间、在相同的层之间被传递。每个这样的层负责通信命令中的不同任务。对于路由，按照OSI参考模型的头三个层是最重要的。
层1负责数据的比特的物理传榆；物理装置的例子例如可以是基于以太网的网络中的有线链路或无线局域网(WLAN)中的无线链路。
层2常常称为链路层，它负责传输大块数据、检错、和网络资源协调。
层3常常称为网络层或有时称为MAC层；它负责使能网络中任何节点对之间的通信。这个层例如看管路由计算和拥塞控制。为此目的，取决于网络类型而开发了不同的路由协议。
在基于IP的网络中的分组路由协议通常是基于路由算法，其使用距离向量或链路状态信息来找出并保持该网络中的用于每对源节点和目的地节点的路由。原理上，在距离向量路由算法中，每个路由器把离所有主机的距离广播到其相邻的路由器，以及接收该信息的每个路由器计算到网络中每个主机的最短的路由。在链路状态路由算法中，每个路由器把它的每一个邻接的网络链路的状态信息广播到其相邻的路由器，以及接收该信息的每个路由器根据该链路状态信息来保持网络的整个图像的数据库，并根据数据库中的链路花费来计算到每个主机的最短的路由。这些路由算法被设计用于相对静态的网络，因此必须为其拓扑频繁改变的ad hoc网络设计新的路由算法。
对于ad hoc网络，基本上有两类现有的路由协议。这些路由协议是“先应式(proactive)”(表格驱动的)和“反应式(reactive)”(经要求的(on-demand))路由协议。具有这些协议的组合的协议也是可能的。
先应式路由协议不断地和周期性地计算到该ad hoc网络中所有主机的路由。因此当分组需要被发送到特定的目的地主机时，路由总是可获得的。该结果被维持在所有基础结构单元的路由表中。
为了保持到每个主机的路由，要在路由器之间交换控制消息以便通知网络配置与链路状态的改变。距离向量和链路状态路由协议都被归类为先应式协议。应当指出的是，控制消息造成额外开销以及可导致降低的网络效率。另外，在网络拓扑频繁改变时，先应式协议在保持有效的路由方面可能有困难。
DSDV(目的地排序的距离向量路由)是一种基于距离向量算法的先应式路由协议，它使路由信息协议(RIP)适应于ad hoc网络。每个节点保持路由表，该节点在该路由表中存储了到所有可达到的目的地主机中每一个主机的下一跳节点和跳计数。在DSDV中，每个节点周期性地、或当它检测到网络拓扑的改变时，广播或多播路由更新。为了减小控制业务量，也使用增量更新，增量更新仅仅更新有关自上一次更新以来改变的信息。
当有数据分组要发送时，反应式协议仅仅执行控制消息交换以便找出/更新路由。当源节点想要发送数据分组时，它通过发送路由请求消息到其相邻的节点而启动控制协议来找出路由。通过这个原理，反应式方法是很好的，因为当没有分组要输送时不会浪费网络资源。然而，当必须第一次形成路由时，要花费较长的时间来发送分组。AODV和DSR是代表性的反应式协议。
AODV(ad hoc经要求的距离向量路由)协议在经要求的基础上，也就是仅仅当源节点想要发送数据分组时，使用DSDV算法来创建/更新路由。这导致减小了找出/更新路由所需的广播的数量。
在AODV中，每个节点保持检测到的相邻节点的列表。邻居列表以以下三种方式之一被更新：a)当从相邻节点接收到分组时，b)通过接收来自相邻节点的本地广告，即问候(Hello)消息，或c)通过来自链路层的反馈。问候消息从每个节点周期性地广播到其相邻的节点，告知它们有关它的存在。
在AODV中，每个节点保持用于所有目的地的路由表，该节点与其中每个目的地通信或代表其它节点把数据分组转发到每个目的地。对于每个目的地，在路由表中有一个条目，其包含有关该目的地的信息，诸如IP地址、该目的地节点的序号、到该目的地的跳计数、到该目的地的下一跳节点、和该路由的使用期限。
当节点想要与目的地节点通信时，即要发送数据分组到该目的地时，则源节点启动路由发现机制，其中源节点把一个路由请求(RREQ)广播到所有检测到的相邻节点。当相邻节点接收到该RREQ消息并且在它的路由表中具有到该目的地的足够新鲜的路由的条目时，那么它把一个路由回答(RREP)消息发回到源节点。如果相邻节点没有找到用于该目的地的路由条目，则它把该RREQ消息转发到它自己检测到的相邻节点。当目的地节点接收到RREQ时，它把RREP消息返回到源节点。
在转发RREQ分组的处理过程中，每个中间节点记录从其接收到该广播RREQ的第一个拷贝的相邻节点的IP地址，由此建立反向路由。后来接收的相同RREQ消息的拷贝都被丢弃。中间节点把用于该目的地的一个条目加到它们的路由表中，其中从其接收到RREP的相邻节点被记录为用于该目的地的下一跳节点。目的地序号和路由的使用期限从RREP中被复制并被记录到该条目中。当RREP消息最后被返回到源节点时，从源到目的地的转发路由被形成。
当节点检测到一个路由由于该路由上的入射链路故障而变为不可用时，它发送一个路由错误(RERR)消息到使用该路由的所有相邻节点。该RERR消息被继续发送到它们的相邻节点，如此直至它到达源节点为止。源节点然后可决定或是停止发送数据分组或是启动一个新的路由发现。
DSR(动态源路由)协议使用源路由机制，其中源节点在经要求的基础上确定沿路由的完整的节点序列，以及把中间节点列表设置在分组头标中，以指示用于该路由的节点序列。这样，每个分组必须载送用于分组路由的额外开销。然而，中间节点不需要保持任何有关路由的信息，以及它们可以在递送数据分组时学习路由。
在DSR中，每个节点存储(高速缓冲存储)它学习的路由。当源节点想要发送数据分组到目的地节点而在高速缓冲存储器中却没有用于该目的地的条目时，那么它通过在其链路层上广播RREQ消息而启动路由发现机制。接收到该RREQ消息的每个节点把它们的IP地址添加到该RREQ消息上，然后进一步转发它。在找出到该目的地的路由或另一个节点可以提供到该目的地节点的路由之前，一直进行这个处理过程。然后把包含到该目的地节点的网络跳序列的路由回答(RREP)消息返回到源节点。
在DSR中，当在一节点处检测到一个链路故障时(即当该包已被重发最大数目的次数时)，该节点从它的路由高速缓冲存储器中去除该链路，以及把一个路由错误(RERR)消息发送到自从上一次接收应答以来使用过该链路的每个节点。这些节点必须去除包括该链路的路由。然后由诸如传输控制协议(TCP)的更高层来操控数据分组从源节点的重发。
在使用链路期满时间和节点的业务量负荷的ad hoc路由协议中，链路期满时间被定义为在其间某两个节点的距离维持得短于或等于无线电有效距离的时间间隔。在这个路由协议中，度量被用作为每个链路的花费，以及节点尝试找到最小花费路由，预期这样的路由的使用期限是较长的，因此它会减小路由更新频率和由于控制业务量而造成的额外开销，以及会增加数据分组传送的总吞吐量。
在这个协议中，节点的业务量负荷由在给定的时间周期内节点的忙率(busy rate)来表示。在路由选择算法中选取具有最小的节点业务量负荷的路由。预期该算法会导致网络中较好的负荷平衡，也就是，它将避免把业务集中到网络中的特定的节点。
当在移动无线电通信网中使用传统的ad hoc网络路由方法时，可能出现某些问题。一个问题是由于用户是移动的，他们将四处移动进而系统将受到由于例如衰落、传播损耗和遮蔽造成的无线电质量的改变。当基础结构系统由移动单元组成时，例如当客户设备是基础结构的一部分时，情况也是这样。即使在具有固定的无线基础结构部件的系统中，也可能发生这样的问题，例如，由于交通工具或其它物体临时阻挡了在两个基础结构部件之间的信号路径，这导致该无线电链路质量的改变。当它们比路由表的更新频率或路由路径的改变更快速地改变时，引起了对这些类型问题的主要的关注。
如果尝试通过提高路由信息的更新频率来解决上述问题，则由于路由信息的更新将占据媒体中可能的数据传输量的主要部分，这将在某一点上开始使传输效率降级。
在美国专利申请2003/0120809中描述了一种系统，它通过收听在使用的频带-在本例中是2.4GHz ISM频带-中的未经授权的信号来检测网络中的干扰源。在这个文献中，主要关注在网络层上出现的问题，而不太关注在无线电层上出现的问题。该文献只公开了对当前状态的适配，以及与可能来临的链路状态的性质没有关联起来。于是该系统尝试去适配分组路由，从而减小干扰的影响。该解决方案关注于只检测干扰，并且是通过调节天线位置和靠近干扰者的节点的方向以便减小朝向干扰源的无线电覆盖来解决问题的。
在美国专利No.5,537,394中，为一种固定网络解决方案引入了一种状态预测功能。该解决方案牵涉到对来自状态监视功能的信息的大量统计计算。统计计算是为了解译对整个网络系统的推断而进行的，以及它不易对ad hoc网络进行调节，特别是不易对无线ad hoc网络进行调节。
                    发明内容
本发明的目的是提供一种ad hoc路由方法，该方法通过引入与预测性路由控制合作的路由分集方法而减小某些上述的问题。
通过周期性地测量无线电信道特性、链路质量或其它链路重要的参数，有可能分析网络/链路状态。这个信息被传递到路由处理单元，其使用该信息来决定信号质量的类型并及时监视链路状态的改变。该处理单元可以外推测量的趋势，以及预测信号质量的改变，由此以适当的方式进行响应，从而有效地使用可用的网络资源。
知道在可用的路由上的各节点之间的链路状态后，可以引入双或多传输功能，其中数据分组经由至少两条不同的路由被发送，并在目的地处被组合。比起分组如果仅仅经由一条路由被发送来说，这具有更高的、数据分组之一被完整无缺地传送的概率。通过使用状态获取方法和预测性模型，有可能甚至更好地利用路由分集方案。这是通过选择至少两条不同的、具有从链路状态的测量中选择的良好链路状态的路由而完成的。
使用路由分集方法的另一个可能性是沿两条不同的路由发送数据分组，在原先的和拷贝的数据分组中分别具有引入的系统比特和奇偶校验位。然后有可能在目的地组合这两个数据分组并通过使用奇偶校验位控制来操控错误。同样是在这个例子中，通过使用获取的链路状态信息和链路状态预测，本方法甚至可以被改进。
从OSI网络参考模型的第一层得到的信道特性信息连同从第二层得到的链路质量信息一起被输送到第三层，在第三层中设有路由控制和业务量调度。测量的和得到的信息被存储下来，并针对在可用的相邻节点和在作为当前节点路由方案一部分的网络区域内的节点之间的链路质量/状态的趋势而对其进行分析。由此，ad hoc路由协议决定用于待发送数据分组的适当路径。
通过对几个不同参数的测量，可以得到有关信道特性和链路质量的信息。这些种类的参数的例子可以是由于无线电信号的衰落造成的无线电信号的多普勒扩展，用于这一方面的不同方法是推导出无线电信号的相干时间、接收信号的变化速度、或信号-干扰噪声比。
这种预测性行为的使用与所使用的ad hoc路由协议的类型无关。
在一个实施例中，一种用于在多跳无线通信网中有效地路由的方法的特征在于，通过使用以下步骤在传输路径上路由数据分组：通过获取网络中各节点之间的链路状态质量而提供链路状态信息；用该链路状态信息来更新路由单元；为该数据分组确定具有基本上相似的链路质量状态的可能的路由；以及经由所确定的路由来路由该数据分组。
该方法还包括在目的地节点处组合数据分组的步骤。
该方法此外还包括用奇偶校验位代替数据分组之一以用于检错和纠错目的的步骤。
该方法的特征还在于，无线链路包括使用基于电磁辐射的、具有在100kHz到100PHz范围内频率的传榆系统的步骤。该方法的特征甚至还在于，传输系统包括使用来自以下其中一个或几个无线电标准的传输系统的步骤，所述标准为：IEEE 802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
在另一个实施例中，是一种在具有多个节点的通信网中用于有效地路由的系统，每个节点包括：链路状态获取装置(3001)，用于获取有关相邻节点之间的链路状态的信息；更新装置，用于用链路状态信息来更新路由装置；确定装置，使用链路状态信息以确定用于路由数据分组的可能的路由；以及路由装置，用于经由所确定的路由来路由数据分组。
系统的特征还在于在节点之间的通信是无线的。
该通信网的特征还在于它为ad hoc网。
该系统还包括用奇偶校验位代替数据分组之一以用于检错和纠错目的的步骤。
该系统的特征在于，无线通信包括基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。该系统的特征甚至还在于，传输系统是以下其中一个或几个无线电标准：IEEE 802.11、IEEE 802.15、IEEE802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
在本发明的再一个实施例中，是一种在具有多个节点的通信网中的节点，该节点包括：处理装置，用于处理网络控制信息；存储装置，用于存储网络控制信息；传输装置，用于传送数据分组；链路状态获取装置，用于获取包括相邻节点之间的链路状态和链路质量在内的链路信息；确定装置，使用获取的链路信息以确定用于路由数据分组的、至少两条到目的地的路由；以及路由装置，用于经由所确定的路由来路由数据分组。
该节点的特征还在于，节点之间的通信是无线的，以及该通信网是ad hoc网。
该节点的特征还在于，用奇偶校验位代替数据分组之一以用于检错和纠错目的。
在本发明的另一方面，该节点的特征在于，无线通信包括基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。该节点的特征还在于，该传输系统是以下其中一个或几个无线电标准：IEEE802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
在本发明的另外一个实施例中，定义了一种无线通信网，其包括按照以上描述的系统，包括按照以上描述的一个或几个节点。
一种在按照上述节点的一节点中的计算机程序，包括：第一指令集，用于获取网络中各节点之间的链路状态信息；第二指令集，用于用该链路状态信息来更新路由单元(101)；第三指令集，用于确定具有基本上相似链路质量状态的可能的路由；以及第四指令集，用于经由所确定的路由来路由数据分组。
参照以下的详细描述，将明白本发明的这个和其它目的、特点、功能和好处。
                     附图说明
图1是在本发明优选实施例的层间概念中的某些部件和它们的各自作用的示意框图。
图2是信号强度和变化速度参数相对时间的图，具有一阈值水平来支配慢类别或快类别确定。
图3是对于反应式路由协议，在系统中信道状态信息和链路质量信息如何被传递回来的示意图。
图4是对于反应式协议，在系统中信道状态预测如何被传递回来的示意图。
图5是小型ad hoc网络和谊网络中两个节点之间的可能路由的示意性描绘。
图6是无线ad hoc网络拓扑的示意图。
图7是图示用于反应式路由ad hoc协议(图7A)和先应式ad hoc路由协议(图7B)的一部分路由和路由确定处理过程的示意框图。
图8是图示网络中的节点的示意框图。
                   具体实施方式
在图6上，显示了本发明的移动多跳无线ad hoc网络的基本概念。多个节点或基础结构单元601、602、603、604、...、60n通过互相通信和互相转发数据业务与控制业务而一起构建ad hoc网610，以便保持在通信的末端节点与中间节点之间的网络业务。有时在ad hoc网610中存在一个或几个网关601。此网关601充当在例如无线ad hoc网610与标准固定的IP网620(例如互联网)之间的链接。到标准IP网的连接600可以是例如使用以太网的固定线路，或是例如使用LMDS或“迷你链路”系统或类似技术的固定无线连接。
图6上未明显示出的是那些可以经由这些基础结构节点601、602、603、604、...、60n进行通信的客户/最终用户终端；然而，该基础结构实际上可以通过使用客户/最终用户终端本身来构建。该基础结构也可以通过专用路由器来构建，或者一个网络可以被构建在这两种单元的组合上。今天客户/最终用户终端即使是在ad hoc环境中也具有计算能力来操控联网应用。客户终端可包括诸如台式计算机、工作站、膝上型计算机、PDA(个人数字助理)、移动电话的设备，或具有通信或联网装置的其它数据处理设备。
基础结构单元或节点601、602、603、604、...、60n、800包括至少处理装置(801)、存储装置(802)、通信装置805和路由装置101、803。通信装置805可以是无线的806或使用有线连接806，然而，在优选实施例中，通信装置805是无线的。路由装置101、803常常使用软件程序以路由算法来实现，以及正常地路由装置101、803和/或通信装置805常常被嵌入在基础结构单元800中，但它们也可以位于一个通过连接器804被连接到基础结构单元601、602、603、604、...、60n、800的外部设备中。这种安排的例子可以是PDA，它具有被连接到PDA的外部设备；这个外部设备操控路由和/或通信装置，以使PDA能够作为ad hoc网610的、或一般而言的无线网的一部分。
在图1上，显示了在路由单元800中的关键部件和它们的各自作用，以及在分层网络参考模型-例如OSI模型-内的数据和控制业务流图案。第一层104(L1)负责数据比特的物理传输，在这一层可以有这样的功能性，用来测量和得到物理媒体特性的状态和质量，例如无线的无线电信道状态。这个信息被传递到第三层106(L3)给链路状态监视器102。
有几个不同的参数，可以对它们进行测量以得到基础结构节点之间的无线电链路的状态。一个这样的参数是多普勒扩展。多普勒扩展和相干时间(有时称为平均衰落持续时间)都是描述无线电信道的时变性质的参数。如果在移动站与基础结构节点之间有相对运动，则将有与此有关的衰落问题。如果有物体在两个基础结构节点之间的或在基础结构节点与移动站之间的无线电路径上运动，则出现同样的问题。当每个节点周期性地发送和接收信标信号(例如“问候消息”)，或以任何其它方式监视来自相邻节点的无线电信号时，有可能测量到所谓的多普勒频移fD，它可以给出无线电信道质量的指示，多普勒频移是对多普勒扩展宽度的量度。把这个测量与多普勒频移的上限fDUL相比较，多普勒频移上限对ad hoc路由算法仍将能够适应而不使传输效率降级的情势设置了极限。如果信号带宽比多普勒扩展大得多，则影响是可忽略的，以及这种情形被定义为慢衰落，因此对于通过提高更新频率而使ad hoc路由算法适应于此是不成问题的。然而，如果多普勒扩展高于所确定的阈值水平，衰落处在所谓的快速区域，则路由算法需要提高路由更新的频率，并且这将在某一点上开始使业务流效率降级，因为控制业务将占用可用传输容量的越来越大的部分。
平均衰落持续时间<τD>是根据瑞利(Rayleigh)衰落模型计算出来的。从这些计算中有可能得出平均衰落持续时间，以及把这个值与阈值极限<τDUL>进行比较，这可以与它的配对物fDUL相比较，<τD>可以根据下式计算：
< &tau; D > = &Sigma; m = 1 M &tau; m N ( R S ) T
其中M是监视的衰落持续时间的数目，τm是第m个衰落持续时间，N(RS)是在每秒RS水平下衰落的水平交叉点的数目，以及T是测量时间。
描述无线电链路的质量的另一个参数是所谓的变化速度VS 201，如图2所示，它是关于接收信号强度202或信号-干扰噪声比202改变得有多快的量度。VS 201可以通过对瞬时信道强度202进行微分而被计算出来。当VS 201低于阈值水平VSUL 203时，ad hoc路由算法仍能够适应，而不使网络效率降级。然而，当VS 201高于VSUL 203时，对于上述的多普勒扩展将引起相同的问题，其中由于控制业务占据可用传输容量的较大的部分，路由表的更新频率204将导致传输效率的降级。
第二层105(L2)操控更大段的信息的传输控制以及看管错误操控；对错误的检测以及适当的响应。它也可向第三层106提供有关自从它操控检错以来链路质量的信息。例如，有关NACK或ACK 408、409和410信号的数目的信息可被传递到链路状态监视器102。对这些参数的解译可以是，NACK信号的数目的增加表示链路在质量上降低，而ACK信号的增加表示无线电信道在质量上提高。
另外，由位于L2 105中的前向纠错单元(FEC)检测和纠正的误码的数目可被报告给链路状态监视器102。这个参数可以反映从上述的ACK/NACK信令中没有明显看出的链路质量。
链路状态监视器102监视从第一网络层104和第二网络层105得到的信道特性和链路质量信息。链路状态监视器102确定无线电信道相对于预定准则的质量，以及把它拣选到两种不同类型的衰落类别之一中；如果测量到多普勒扩展则拣选到慢衰落或快衰落，或者如果测量到VS则拣选到慢VS类别或快VS类别。
链路状态监视器102也可以接收来自应用层的信息、或是来自在路由确定处理过程中相关的节点的硬件的信息。这样的信息例如可以是网络中基础结构节点的电池电平或能量状态，以便在路由路径中排除这样的节点，或至少减小这样的节点的使用量。做出这种排除是为了保留这些节点的电池电平，因为它们可能是客户终端，而客户/最终用户不想要它们的设备因为几个原因而用完能量。也有一种增加的风险：具有低电池电平的节点可能在未来不久的时间停止工作。另一个这样的相关的路由参数可以是基础结构节点的所有权信息，以便能够在多拥有者网络中实现一种最少经济成本的路由方法。在这样的方法中，分组可以经由客户的运营商所拥有的基础结构单元被路由，或经由其中客户的运营商与拥有者具有协议的基础结构单元被路由。如果有在每个基础结构节点处实行的货币路由花费，则这个方法是有用的，以及使货币花费维持得尽可能小是令人感兴趣的。这个方法不限于无线ad hoc网，而是可以在任何路由IP分组的通信网中被实现。
链路状态监视器102把得到的和分析的状态信息传输到路由单元101。该单元101执行路由计算来为目前待发送的数据分组确定路由，它也确定它应当何时及如何更新路由表。路由单元101操控发送和接收数据业务和控制业务。它操控处理路由更新，以及按照预定的进度表或根据从链路状态监视器102得到的状态信息来启动路由更新。
使用预测性模型或程序过程的路由确定方法的组成如下：取从无线电和/或链路质量的测量中所得到的链路状态信息，监视链路的变化，和预期或外推被存储在路由表中的每个链路的近期的状态；因此路由单元101可以在链路失效之前更新路由配置。这具有减小由于丢失的包而造成的不必要的业务流的好处。
路由确定方法或程序过程可以在驻留于基础结构节点中的软件程序中被解决。
在L3 106中，有关先前的测量的信息在一定量的时间内被存储下来，以便了解链路质量的趋势和改变。这是根据在基础结构节点中所使用的硬件而用标准技术来进行存储的。
表1显示了某些情景和它们的解译，考虑了信号强度与衰落参数或变化速度VS参数。
                 表1：链路状态的特征
  信号强度或L2质量   高fD或高VS   低fD或低VS
  低   稳定和随机错误   对某些时间段的突发性错误
  高   稳定和良好条件   对某些时间段的突发和良好的条件
从表1中有可能得到预期准则的以下例子和下文所列的关于信号强度趋势的假设。
1.在低fD或低VS的情形下：
如果信号强度从低转高，则将引起新的路由。
如果信号强度从高转低，则当前的路由将淡出。
2.在高fD或高VS的情形下：
如果信号强度从低转高，则新的稳定路由将慢慢产生。
如果信号强度从高转低，则当前的稳定路由将慢慢消失。
表1上的信号强度或L2质量涉及平均水平，这意味着它们代表在相对较长的时间范围期间的信道质量，而fD或VS被定义在短的时间范围内。在这方面长和短的定义取决于在其中实现本发明的系统。长时间范围可被定义为覆盖几个业务帧的范围，而短时间范围可被定义为覆盖几个传输码元或比特的范围。所以，短时间中的快速信道变化可引起随机误码，它可以通过FEC技术(前向纠错)被恢复。由于FEC使用不同的时刻载送信息部分(有时称为系统比特)和它的奇偶校验部分。如果该时刻分离得足够开，以致在两个时刻之间没有时间信道相关，那么FEC可以提供时间分集效果；其中或者是信息部分或者是奇偶校验部分可经受得住衰落。FEC功能因而可恢复正确的信息。
根据这些情形，如何有可能以预测的方式具体地就路由更新来修改ad hoc路由协议是明显的。
现在将对于反应式和先应式ad hoc路由协议给出使用这个方法的某些例子。
如果路由是基于先应式协议，则取决于所用协议、通过正常的程序过程来周性期地更新路由表。一个这样的协议可以是DSDV，它保持网络中各节点的路由表。这个路由协议按照状态测量被修改，并因此在路由表中加上指示链路状态的额外列表。通过使用取决于所选路由协议的正常技术，例如使用“问候消息”和/或拓扑消息，来分发链路状态信息。
例如，如果数据分组要从节点A 501发送到节点C 503，如图5A所示，则数据分组通过节点B 502被传输。然而，由于在本例中已经知道在节点B 502与节点C 503之间的当前的链路状态是关闭的(即，信号强度正随时间减小)和性状是突发的(即，已测量到衰落或VS参数高于阈值)，并且该系统从测量中还知道，经过节点D 504的路由具有更好的质量，于是路由单元101决定下一个分组应经由节点D 504发送，而不是使用经由节点B 502的老的路由505和506，路由的这个改变在图5B上表示。
在下面描述的算法中可以阐明按照先应式路由协议的路由方法(还参阅图7B)：
1.无线ad hoc网中所有的节点在定期的基础上测量它们各自的、通向邻居的链路质量。
2.所有的链路质量信息被分发到无线ad hoc网中所有的节点，以及该信息按照确定的路由更新频率被更新并被存储到所有节点的各自的路由表中。
3.由该处始发数据分组的源节点通过使用该链路质量信息和预测性模型来确定适当的路由。
4.按照所确定的路由将所考虑的数据分组路由到目的地节点。
如果路由是基于反应式路由协议，则使用一种稍微不同的方法。路由确定不是以与先应式协议相同的周期性方式被更新，而是在要求时被更新；路由协议对发送分组的要求反应，且因此需要知道至少部分的路由来发送该分组。
参见图3，链路状态信息304、305和306被包括在被发回到源节点300的、规定路由发现信息的正常路由回答(RREP)消息中。利用这个信息，路由单元101可以根据所得到的有关当前活动的路由的信息来改变数据分组的路由。所包括的状态信息给出了经修改的RREP消息313、314和315，它们向路由单元101提供了信息，其用来得到当前的链路状态并用来预测在源300与目的地节点303之间的链中所有链路的近期链路状态。有关该路由链中每个节点的链路状态信息被加到经修改的路由回答(RREP)消息中。在图3上，示例的四个节点与一个分组事物处理有关。分组从源节点300经由两个中间节点301和302被传送到目的地节点303。当该分组被传送到目的地节点303时，最后的中间节点302发回一个经修改的RREP消息313。这个经修改的RREP消息313包含有关在最后的中间节点302与目的地节点303之间的链路信息304的信息。该RREP消息被传送回该链中前一个中间节点301(在图3的例子中，这是中间节点1 301)，以及这个节点301加上有关在它本身与该链向上的下一个节点302(中间节点2 302)之间的链路的链路状态的信息。当该RREP消息315最后返回到源节点300时，它将包含有关在源节点300与目的地节点303之间的网络路由链中的所有链路的信息。这种方案可以独立于网络中的节点数目而被使用，然而在图3上，只画出四个节点，但应当明白，这不是一个限制的数目。节点的数目可以更少或更多。在图3上只图示了RREP中的L1信息，然而，也可以包括来自所牵涉到的每个节点的L2信息，和/或也可以包括与路由有关的其它信息。基于ad hoc的反应式路由协议，例如象AODV或DSR，可以使用这个方法。
在下面描述的算法中可以阐明按照反应式路由协议的路由方法(此外参阅图7A)：
1.无线ad hoc网中所有的节点在定期的基础上测量它们各自的、通向邻居的链路质量。
2.所有的链路质量信息被分发到无线ad hoc网中所有的路由参与节点，以及当路由请求被发出时该信息被更新并被存储到所述节点的各自的路由表中。
3.源节点通过使用该链路质量信息和预测性模型来确定适当的路由。
4.按照确定的路由来对所考虑的数据分组进行路由。
也有可能修改在基于ad hoc的反应式路由协议中发送的标准RERR信号，这被图示于图4中。这个修改是通过从节点402发送一个经修改的RERR消息而完成的，其中节点402已检测到可能来临的通往下一跳406方向的故障。这个经修改的RERR包含有关所关心的这个链路406的链路状态404的信息，以及它被发回到源节点400。网络链401中的较早中间节点把这个信息404中继到源节点400。源节点400中的路由单元101使用这个信息404，并且可以据此改变路由。
通过使用这种经修改的RERR 404的方法，有可能大大地减少由于网络链中稍后的链路故障造成的分组重发。正常地，在路由协议检测到链路故障之前花费相当多的时间，以及路由单元101在判定已发生链路故障并改变路由配置之前将尝试重新发送数据分组几次。利用本方法，有可能在链路失效之前改变路由路径，所以由于链路故障造成的重发的次数可以被减少，或甚至被消除。
利用有关基础结构中各节点之间的链路状态的信息，预测性模型可被使用来在检测到链路故障时、在经由同一个路由进行数据重发-对于标准路由协议这是正常的程序过程-之前改变路由。因为路由单元101通过链路状态获取方法-具体地是通过经修改的RERR消息-知道了链路故障，所以发送失败的分组使用新的路由被重发。图5A和5B被使用来图示这个路由分集的例子，其中分组首先经由节点B 502从节点A 501发送到节点C 503，然后在链路故障后代之以经由节点D 504重发该同一个分组。
在这种ad hoc路由环境下，有可能引入另一种路由分集方案。这是所谓的路由组合分集，其中数据分组经由至少两条不同的路由被发送，并在目的地节点处被组合。
知道在可用路由上的各节点之间的链路状态后，可以引入双或多传输功能，其中数据分组经由至少两条不同的路由被发送，并在目的地处被组合。比起分组如果仅仅经由一条路由被发送来说，这具有更高的数据分组之一被完整无缺地传送的概率。通过使用状态获取方法和预测性模型，有可能甚至更好地利用路由分集方案。这是通过选择至少两条不同的、具有从链路状态的测量中选择的良好链路状态的路由而完成的。
使用路由分集方法的另一个可能性是沿两条不同的路由发送数据分组，在原先的和拷贝的数据分组中分别具有引入的系统比特和奇偶校验位。然后有可能在目的地组合这两个数据分组并通过使用奇偶校验位控制来操控错误。同样是在这个例子中，通过使用获取的链路状态信息和链路状态预测来选择两条优选的路由，本方法甚至可以被改进。
使用预测性方法的智能路由模型或程序过程可被使用于许多不同的应用领域，诸如，举例而言，由警察在平常或在特殊事件期间，援救队伍在灾难或事故期间，军队在战场上或在训练中，或用于构建用于住宅和商业网络接入的通信用途的无线接入区域。例如，在其它宽带接入技术缺乏、或连接起来太昂贵的居民区中，有可能使用这些ad hoc网络来构建使用短距离、低成本、无线设备的宽带接入。它也可以在商业区被使用，用于向企业或小公司提供宽带接入，或用于在所谓的热点的无线连接。热点的特征在于，它们取决于商业模式为付费顾客或免费顾客提供在某一区域内--例如在机场休息厅或在酒店--的通信接入。
应当指出的是，虽然在优选实施例中使用链路状态监视器102，但这个功能也可以被合并到路由单元101中。
该路由协议是与所使用的无线电编码方案无关的，以及可以使用任何无线电类型。例如，可以提到在如下各项中的无线电标准：IEEE 802.11系列(例如IEEE 802.11a、IEEE 802.11b、IEEE 802.11g等)、IEEE802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR(红外)、UWB(超宽带)、JTRS(联合战术无线电系统)、3G(第三代移动通信)、GPRS(通用分组无线电服务)、或EDGE(用于全球演进的增强数据速率)。然而，可能的无线电标准并不限于以上提到的标准。它可以是任何适用的基于电磁辐射的、在100kHz到100PHz的频带内工作的传输方案；这包括：射频，微波频率，以及在红外、可见光、和紫外区域中的频率。
用于解决业务量调度和预测性路由的并行的申请：
1.“预测性ad hoc”
2.“ad hoc业务量调度”
由相同的发明人同时提交，以及在此引用以供参考。
还应当指出，虽然在优选实施例中举例说明了无线ad hoc网，但相同的概念可被应用于有线网或固定无线网。
尽管为了举例说明的目的而详细地描述了本发明，但应当明白，这样的细节仅仅用于这一目的，以及本领域技术人员可以在不背离本发明的精神和范围的情况下在其中做出变化，除非它可能受到本权利要求的限制。

Claims (19)

1.一种用于在多跳无线通信网中有效地路由的方法，其特征在于，通过使用以下步骤在传输路径上路由数据分组：
通过获取网络中各节点之间的链路状态质量而提供链路状态信息；
用所述链路状态信息来更新路由单元(101)；
为所述数据分组确定具有基本上相似的链路质量状态的可能的路由；以及
经由所确定的路由来路由所述数据分组。
2.按照权利要求1的方法，还包括在目的地节点处组合所述数据分组的步骤。
3.按照以上权利要求中任一项的方法，还包括用奇偶校验位代替所述数据分组之一以用于检错和纠错目的的步骤。
4.按照以上权利要求中任一项的方法，其特征在于，所述无线链路包括使用基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统的步骤。
5.按照权利要求4的方法，其特征在于，所述传输系统包括使用来自以下其中一个或几个无线电标准的传输系统的步骤，所述标准为：IEEE802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
6.一种用于在具有多个节点的通信网中有效地路由的系统，每个节点包括：
链路状态获取装置(3001)，用于获取有关相邻节点之间的链路状态的信息；
更新装置(102)，用于用所述链路状态信息来更新路由装置(101)；
确定装置(3002)，使用所述链路状态信息以确定用于路由数据分组的可能的路由；以及
路由装置(101)，用于经由所述确定的路由来路由所述数据分组。
7.按照权利要求6的系统，其中在所述节点之间的通信是无线的。
8.按照权利要求7的系统，其中所述通信网是ad hoc网。
9.按照权利要求6的系统，还包括用奇偶校验位代替所述数据分组之一以用于检错和纠错目的的步骤。
10.按照权利要求7的系统，其特征在于，所述无线通信包括基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
11.按照权利要求10的系统，其特征在于，所述传输系统是以下其中一个或几个无线电标准：IEEE 802.11、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
12.一种在具有多个节点的通信网中的节点(800)，所述节点包括
处理装置(801)，用于处理网络控制信息；
存储装置(802)，用于存储网络控制信息；
传输装置(805)，用于传送数据分组；
链路状态获取装置(3001)，用于获取包括相邻节点之间的链路状态和链路质量的链路信息；
确定装置(3002)，使用获取的链路信息以确定用于路由数据分组的、至少两条到目的地的路由；以及
路由装置，用于经由所述确定的路由来路由所述数据分组。
13.按照权利要求12的节点(800)，其中在节点之间的通信是无线的。
14.按照权利要求13的节点(800)，其中所述通信网是ad hoc网。
15.按照权利要求12的节点(800)，包括用奇偶校验位代替所述数据分组之一以用于检错和纠错目的的步骤。
16.按照权利要求12的节点(800)，其特征在于，所述无线通信包括基于电磁辐射的、具有在100kHz到100PHz范围内频率的传输系统。
17.按照权利要求16的节点(800)，其特征在于，所述传输系统是以下其中一个或几个无线电标准：IEEE 802.11、IEEE 802.15、IEEE802.16、HiperLAN、HomeRF、蓝牙、IR、UWB、JTRS、3G、GPRS、和EDGE。
18.一种无线通信网，其包括按照权利要求6-11中任一项的系统，包括按照权利要求12-17中任一项的一个或几个节点。
19.一种在无线通信网的节点中的计算机程序，该程序包括：
第一指令集，用于获取网络中各节点之间的链路状态信息；
第二指令集，用于用所述链路状态信息来更新路由单元(101)；
第三指令集，用于确定具有基本上相似的链路质量状态的可能的路由；以及
第四指令集，用于经由所述确定的路由来路由数据分组。
CN2003801108973A 2003-12-23 2003-12-23 用于在ad-hoc网中有效地路由的方法和系统 Expired - Fee Related CN1906898B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2003/002085 WO2005062554A1 (en) 2003-12-23 2003-12-23 Method and system for efficient routing in ad hoc networks

Publications (2)

Publication Number Publication Date
CN1906898A true CN1906898A (zh) 2007-01-31
CN1906898B CN1906898B (zh) 2011-05-18

Family

ID=34709487

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2003801108973A Expired - Fee Related CN1906898B (zh) 2003-12-23 2003-12-23 用于在ad-hoc网中有效地路由的方法和系统

Country Status (7)

Country Link
US (1) US8036224B2 (zh)
EP (1) EP1698117B1 (zh)
CN (1) CN1906898B (zh)
AU (1) AU2003295301A1 (zh)
ES (1) ES2418364T3 (zh)
HK (1) HK1093127A1 (zh)
WO (1) WO2005062554A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101296145B (zh) * 2008-06-19 2010-12-08 上海交通大学 嵌入式无线Mesh网络路由器
CN102415078A (zh) * 2009-04-27 2012-04-11 思科技术公司 使能混合路由协议的系统和方法
CN102724732A (zh) * 2006-07-04 2012-10-10 株式会社日立制作所 自组织网络的构筑方法
CN107148768A (zh) * 2014-11-05 2017-09-08 华为技术有限公司 用于数据路径确认与验证的系统和方法
CN108055679A (zh) * 2018-01-26 2018-05-18 乐鑫信息科技（上海）有限公司 一种mesh网络流控的方法
CN113395720A (zh) * 2021-05-28 2021-09-14 西北工业大学 一种中继节点引导的多跳移动自组网mac层通信方法

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1886941A (zh) * 2003-12-23 2006-12-27 艾利森电话股份有限公司 预测性ad－hoc
WO2005062553A1 (en) * 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks
ES2418364T3 (es) 2003-12-23 2013-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Método y sistema para enrutamiento eficiente en redes Ad Hoc
KR20070007032A (ko) * 2004-01-20 2007-01-12 엘지전자 주식회사 이동 애드 혹 네트워크 시스템 및 운용 방법
US7298707B2 (en) * 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment
US20050232259A1 (en) * 2004-04-19 2005-10-20 Inching Chen Method and apparatus for data routing
KR100654433B1 (ko) * 2004-05-18 2006-12-06 삼성전자주식회사 무선 네트워크의 정보 처리 장치 및 방법
GB0412494D0 (en) * 2004-06-04 2004-07-07 Nokia Corp Adaptive routing
KR101234035B1 (ko) * 2005-05-18 2013-02-15 엘지전자 주식회사 이종 망 핸드오버 모듈을 이용한 링크 상태 보고 방법 및 이동 단말
US7760697B1 (en) * 2005-05-24 2010-07-20 L-3 Communications Corporation Fast and long range node discovery in spread spectrum networks
US7957363B2 (en) * 2005-05-26 2011-06-07 International Business Machines Corporation System, method, and service for dynamically selecting an optimum message pathway
US7933236B2 (en) * 2005-10-27 2011-04-26 Nortel Networks Limited Methods and systems for a wireless routing architecture and protocol
US8204039B2 (en) * 2005-11-30 2012-06-19 Symbol Technologies, Inc. System and method for data communication in a wireless network
US8199677B1 (en) * 2005-12-14 2012-06-12 Rockwell Collins, Inc. Distance vector routing via multi-point relays
US20070150565A1 (en) * 2005-12-22 2007-06-28 Arun Ayyagari Surveillance network system
DE102006018281B4 (de) 2006-04-20 2017-12-28 Merten Gmbh Verfahren zum Installieren eines Funksystems in einem Gebäude
CN101507206B (zh) * 2006-08-24 2012-08-29 西门子公司 对通信网中的数据分组进行路由的方法和网络节点
US9106800B2 (en) * 2007-08-31 2015-08-11 At&T Intellectual Property I, L.P. System and method of monitoring video data packet delivery
US8214855B2 (en) * 2007-12-06 2012-07-03 Cisco Technology, Inc. Delivery of streams to repair errored media streams in periods of unrecoverable errors
US8154988B2 (en) * 2007-12-06 2012-04-10 Cisco Technology, Inc. Delivery of streams to repair errored media streams in periods of insufficient resources
KR101066291B1 (ko) * 2009-01-02 2011-09-20 삼성전자주식회사 패킷 라우팅 방법 및 장치
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
US8477787B2 (en) * 2009-11-30 2013-07-02 International Business Machines Corporation Method for routing of messages within a data network
JP5359862B2 (ja) * 2009-12-28 2013-12-04 富士通株式会社 無線通信装置、無線通信方法
CN102215542A (zh) * 2011-06-07 2011-10-12 西安理工大学 一种紫外光无线传感器网络通信方法
RU2460123C1 (ru) * 2011-08-09 2012-08-27 Федеральное государственное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени маршала Советского Союза С.М. Буденного" Министерства Обороны Российской Федерации (Минобороны России) Способ сравнительной оценки структур сетей связи
US9119130B2 (en) * 2012-03-23 2015-08-25 Cisco Technology, Inc. Proactive link-estimation in reactive routing networks
GB201210920D0 (en) * 2012-06-20 2012-08-01 Texecom Ltd A method of measuring integrity of wireless signalling systems
US10652318B2 (en) 2012-08-13 2020-05-12 Verisign, Inc. Systems and methods for load balancing using predictive routing
US8982708B1 (en) * 2012-09-24 2015-03-17 Rockwell Collins, Inc. Priority aware dynamic routing protocol for ad-hoc networks
US9026522B2 (en) 2012-10-09 2015-05-05 Verisign, Inc. Searchable web whois
ES2564960T3 (es) * 2013-04-26 2016-03-30 Airbus Ds Limited Transmisión de información a través de una red de comunicaciones
US9461905B2 (en) 2013-05-02 2016-10-04 Raytheon Company Method for indirect link characterization and quality measurement of a digital network
JP6244733B2 (ja) * 2013-08-14 2017-12-13 富士通株式会社 ノード装置、通信システム、通信プログラムおよび通信方法
KR102171117B1 (ko) * 2013-08-30 2020-10-29 삼성전자주식회사 패킷 송수신 방법 및 그에 따른 단말, 그에 따른 시스템
WO2015069811A1 (en) * 2013-11-06 2015-05-14 Mediatek Singapore Pte. Ltd. Reception failure feedback scheme in wireless local area networks
US10251202B2 (en) * 2013-11-26 2019-04-02 Panasonic Intellectual Property Management Co., Ltd. Wireless communication system
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
WO2015180184A1 (zh) * 2014-05-30 2015-12-03 华为技术有限公司 一种传输数据的方法、装置及系统
US10540723B1 (en) 2014-07-21 2020-01-21 State Farm Mutual Automobile Insurance Company Methods of providing insurance savings based upon telematics and usage-based insurance
US9471452B2 (en) 2014-12-01 2016-10-18 Uptake Technologies, Inc. Adaptive handling of operating data
EP3086498A1 (en) * 2015-04-24 2016-10-26 Alcatel Lucent A method and an apparatus for generating a second data packet from a first data packet
US10579750B2 (en) 2015-06-05 2020-03-03 Uptake Technologies, Inc. Dynamic execution of predictive models
US10176279B2 (en) 2015-06-05 2019-01-08 Uptake Technologies, Inc. Dynamic execution of predictive models and workflows
US10254751B2 (en) 2015-06-05 2019-04-09 Uptake Technologies, Inc. Local analytics at an asset
WO2016202381A1 (en) * 2015-06-17 2016-12-22 Telefonaktiebolaget Lm Ericsson (Publ) Path setup in a mesh network
US10878385B2 (en) 2015-06-19 2020-12-29 Uptake Technologies, Inc. Computer system and method for distributing execution of a predictive model
WO2017049207A1 (en) 2015-09-17 2017-03-23 Uptake Technologies, Inc. Computer systems and methods for sharing asset-related information between data platforms over a network
US10623294B2 (en) 2015-12-07 2020-04-14 Uptake Technologies, Inc. Local analytics device
US11295217B2 (en) 2016-01-14 2022-04-05 Uptake Technologies, Inc. Localized temporal model forecasting
US10510006B2 (en) 2016-03-09 2019-12-17 Uptake Technologies, Inc. Handling of predictive models based on asset location
US10796235B2 (en) 2016-03-25 2020-10-06 Uptake Technologies, Inc. Computer systems and methods for providing a visualization of asset event and signal data
US20170353353A1 (en) 2016-06-03 2017-12-07 Uptake Technologies, Inc. Provisioning a Local Analytics Device
US10210037B2 (en) 2016-08-25 2019-02-19 Uptake Technologies, Inc. Interface tool for asset fault analysis
US10474932B2 (en) 2016-09-01 2019-11-12 Uptake Technologies, Inc. Detection of anomalies in multivariate data
US10228925B2 (en) 2016-12-19 2019-03-12 Uptake Technologies, Inc. Systems, devices, and methods for deploying one or more artifacts to a deployment environment
US10579961B2 (en) 2017-01-26 2020-03-03 Uptake Technologies, Inc. Method and system of identifying environment features for use in analyzing asset operation
US10671039B2 (en) 2017-05-03 2020-06-02 Uptake Technologies, Inc. Computer system and method for predicting an abnormal event at a wind turbine in a cluster
US10255526B2 (en) 2017-06-09 2019-04-09 Uptake Technologies, Inc. Computer system and method for classifying temporal patterns of change in images of an area
US11232371B2 (en) 2017-10-19 2022-01-25 Uptake Technologies, Inc. Computer system and method for detecting anomalies in multivariate data
US10552246B1 (en) 2017-10-24 2020-02-04 Uptake Technologies, Inc. Computer system and method for handling non-communicative assets
US10379982B2 (en) 2017-10-31 2019-08-13 Uptake Technologies, Inc. Computer system and method for performing a virtual load test
US10635519B1 (en) 2017-11-30 2020-04-28 Uptake Technologies, Inc. Systems and methods for detecting and remedying software anomalies
US10815966B1 (en) 2018-02-01 2020-10-27 Uptake Technologies, Inc. Computer system and method for determining an orientation of a wind turbine nacelle
US10554518B1 (en) 2018-03-02 2020-02-04 Uptake Technologies, Inc. Computer system and method for evaluating health of nodes in a manufacturing network
US10169135B1 (en) 2018-03-02 2019-01-01 Uptake Technologies, Inc. Computer system and method of detecting manufacturing network anomalies
US10635095B2 (en) 2018-04-24 2020-04-28 Uptake Technologies, Inc. Computer system and method for creating a supervised failure model
US11082329B2 (en) 2018-05-31 2021-08-03 At&T Intellectual Property I, L.P. Lossless data delivery at route changes in wireless radio networks
US10860599B2 (en) 2018-06-11 2020-12-08 Uptake Technologies, Inc. Tool for creating and deploying configurable pipelines
US10579932B1 (en) 2018-07-10 2020-03-03 Uptake Technologies, Inc. Computer system and method for creating and deploying an anomaly detection model based on streaming data
US10986017B2 (en) 2018-08-23 2021-04-20 Agora Lab, Inc. Large-scale real-time multimedia communications
US11119472B2 (en) 2018-09-28 2021-09-14 Uptake Technologies, Inc. Computer system and method for evaluating an event prediction model
US11181894B2 (en) 2018-10-15 2021-11-23 Uptake Technologies, Inc. Computer system and method of defining a set of anomaly thresholds for an anomaly detection model
US11480934B2 (en) 2019-01-24 2022-10-25 Uptake Technologies, Inc. Computer system and method for creating an event prediction model
US11030067B2 (en) 2019-01-29 2021-06-08 Uptake Technologies, Inc. Computer system and method for presenting asset insights at a graphical user interface
US11797550B2 (en) 2019-01-30 2023-10-24 Uptake Technologies, Inc. Data science platform
US11044191B2 (en) 2019-04-24 2021-06-22 Cisco Technology, Inc. Coupling reactive routing with predictive routing in a network
US11208986B2 (en) 2019-06-27 2021-12-28 Uptake Technologies, Inc. Computer system and method for detecting irregular yaw activity at a wind turbine
CN112153669B (zh) * 2019-06-28 2023-03-10 华为技术有限公司 数据传输方法、装置及设备
US10975841B2 (en) 2019-08-02 2021-04-13 Uptake Technologies, Inc. Computer system and method for detecting rotor imbalance at a wind turbine
US11146479B2 (en) * 2019-10-10 2021-10-12 United States Of America As Represented By The Secretary Of The Navy Reinforcement learning-based intelligent control of packet transmissions within ad-hoc networks
CN110716229A (zh) * 2019-11-06 2020-01-21 吉林大学 基于uwb的多跳网络架构的地震数据传输系统
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network
CN113709048A (zh) * 2020-05-21 2021-11-26 中国移动通信有限公司研究院 一种路由信息的发送、接收方法、网元及节点设备
CN112351469B (zh) * 2020-09-23 2023-01-06 北京遥测技术研究所 一种基于星间链路的路由优化方法
US11646962B1 (en) 2020-10-23 2023-05-09 Rockwell Collins, Inc. Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)
US11892830B2 (en) 2020-12-16 2024-02-06 Uptake Technologies, Inc. Risk assessment at power substations
CN115833939B (zh) * 2022-11-23 2024-03-08 高勘(广州)技术有限公司 光缆同路由检测方法、装置、设备及存储介质

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3420621B2 (ja) 1993-11-04 2003-06-30 富士通株式会社 通信網の分散型経路選択制御装置
GB9720152D0 (en) * 1996-12-18 1997-11-26 Mayup Limited Communications system and method
US6556824B1 (en) * 1998-07-16 2003-04-29 Nokia Corporation Apparatus, and associated method for controlling service degradation performance of communication in a radio communication system
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6678252B1 (en) * 1999-10-28 2004-01-13 Verizon Laboratories Inc. Method and apparatus for dynamic source routing in ad hoc wireless networks
US7327683B2 (en) 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6751746B1 (en) * 2000-07-31 2004-06-15 Cisco Technology, Inc. Method and apparatus for uninterrupted packet transfer using replication over disjoint paths
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US6804532B1 (en) 2000-12-22 2004-10-12 Cisco Technology, Inc. System and method for re-routing communications based on wireless communication link quality
US8428056B2 (en) * 2000-12-22 2013-04-23 Avaya, Inc. Generation of redundant scheduled network paths using a branch and merge technique
US6850515B2 (en) * 2001-01-30 2005-02-01 The Regents Of The University Of California Optical layer multicasting using a single sub-carrier header and a multicast switch with active header insertion via light circulation
WO2002078229A1 (en) 2001-03-21 2002-10-03 Stine John A An access and routing protocol for ad hoc networks using synchronous collision resolution and node state dissemination
WO2002084956A1 (en) 2001-04-16 2002-10-24 Kent Ridge Digital Labs A routing protocol for general mobile ad hoc networks
US6879806B2 (en) * 2001-06-01 2005-04-12 Zensys A/S System and a method for building routing tables and for routing signals in an automation system
US7277414B2 (en) 2001-08-03 2007-10-02 Honeywell International Inc. Energy aware network management
JP3782330B2 (ja) 2001-09-14 2006-06-07 富士通株式会社 Ｏｆｄｍ受信方法及びｏｆｄｍ受信装置
US7457862B2 (en) * 2001-10-22 2008-11-25 Avaya, Inc. Real time control protocol session matching
US7280545B1 (en) * 2001-12-20 2007-10-09 Nagle Darragh J Complex adaptive routing system and method for a nodal communication network
US7342876B2 (en) 2001-12-20 2008-03-11 Sri International Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks
US7339897B2 (en) 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US20030191856A1 (en) * 2002-04-08 2003-10-09 Paul Lewis Wireless networking with dynamic load sharing and balancing
US6954435B2 (en) 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US8578015B2 (en) 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US6754192B2 (en) 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
US7065167B2 (en) * 2002-07-10 2006-06-20 Solarflare Communications, Inc. Method and apparatus for constellation shaping
US6894985B2 (en) * 2002-08-05 2005-05-17 Harris Corporation Monitoring link quality in a mobile ad hoc network
US8179864B2 (en) * 2002-08-06 2012-05-15 Rockstar Bidco Lp Method of controlling a communications link
US7796503B2 (en) * 2002-09-03 2010-09-14 Fujitsu Limited Fault tolerant network routing
US6763014B2 (en) 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
US7400264B2 (en) * 2003-02-14 2008-07-15 Energy Technology Group, Inc. Automated meter reading system, communication and control network for automated meter reading, meter data collector, and associated methods
US7216282B2 (en) * 2003-02-19 2007-05-08 Harris Corporation Mobile ad-hoc network (MANET) including forward error correction (FEC), interleaving, and multi-route communication features and related methods
JP2004282270A (ja) 2003-03-13 2004-10-07 Sony Corp 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
US7299038B2 (en) 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network
US7453864B2 (en) 2003-04-30 2008-11-18 Harris Corporation Predictive route maintenance in a mobile ad hoc network
US20050053007A1 (en) * 2003-09-09 2005-03-10 Harris Corporation Route selection in mobile ad-hoc networks based on traffic state information
WO2005041533A1 (en) 2003-10-15 2005-05-06 Ntt Docomo, Inc. Apparatus and method for controlling an operation of a plurality of communication layers
ES2418364T3 (es) 2003-12-23 2013-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Método y sistema para enrutamiento eficiente en redes Ad Hoc
WO2005062553A1 (en) 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102724732A (zh) * 2006-07-04 2012-10-10 株式会社日立制作所 自组织网络的构筑方法
CN102724732B (zh) * 2006-07-04 2015-04-15 株式会社日立制作所 自组织网络的构筑方法
CN101296145B (zh) * 2008-06-19 2010-12-08 上海交通大学 嵌入式无线Mesh网络路由器
CN102415078A (zh) * 2009-04-27 2012-04-11 思科技术公司 使能混合路由协议的系统和方法
CN102415078B (zh) * 2009-04-27 2015-12-02 思科技术公司 使能混合路由协议的系统和方法
CN107148768A (zh) * 2014-11-05 2017-09-08 华为技术有限公司 用于数据路径确认与验证的系统和方法
US10355971B2 (en) 2014-11-05 2019-07-16 Huawei Technologies Co., Ltd. System and method for data path validation and verification
CN107148768B (zh) * 2014-11-05 2020-09-11 华为技术有限公司 用于数据路径确认与验证的系统和方法
CN108055679A (zh) * 2018-01-26 2018-05-18 乐鑫信息科技（上海）有限公司 一种mesh网络流控的方法
CN108055679B (zh) * 2018-01-26 2020-11-13 乐鑫信息科技（上海）股份有限公司 一种mesh网络流控的方法
US11363498B2 (en) 2018-01-26 2022-06-14 Espressif Systems (Shanghai) Co., Ltd. Mesh network flow control method
CN113395720A (zh) * 2021-05-28 2021-09-14 西北工业大学 一种中继节点引导的多跳移动自组网mac层通信方法

Also Published As

Publication number Publication date
AU2003295301A1 (en) 2005-07-14
US20070263628A1 (en) 2007-11-15
WO2005062554A1 (en) 2005-07-07
WO2005062554A8 (en) 2006-08-17
EP1698117B1 (en) 2013-04-17
ES2418364T3 (es) 2013-08-13
CN1906898B (zh) 2011-05-18
HK1093127A1 (en) 2007-02-23
AU2003295301A8 (en) 2005-07-14
US8036224B2 (en) 2011-10-11
EP1698117A1 (en) 2006-09-06

Similar Documents

Publication Publication Date Title
CN1906898A (zh) 用于在ad－hoc网中有效地路由的方法和系统
CN1886941A (zh) 预测性ad－hoc
CN1886942A (zh) 用于在ad hoc网中路由业务的方法和系统
US7085290B2 (en) Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods
US7394826B2 (en) Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
US7068605B2 (en) Mobile ad hoc network (MANET) providing interference reduction features and related methods
US7079552B2 (en) Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods
Qasim et al. Mobile Ad Hoc Networking Protocols' Evaluation through Simulation for Quality of Service.
CN1926820A (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
CN1918858A (zh) 多跳网络中的成本确定
Sampaio et al. A review of scalability and topological stability issues in IEEE 802.11 s wireless mesh networks deployments
CN1222180C (zh) 构建网络稳定性自适应的自组织网络终端的方法
Kishore et al. Dynamic source routing protocol for robust path reliability and link sustainability aware routing in wireless communication
CN1761231A (zh) 移动自组网络的分布式动态蜂窝路由的构建方法
CN103260207B (zh) 预测性ad-hoc
Afanasyev et al. The importance of being overheard: throughput gains in wireless mesh networks
Chen et al. Link-aware geographic routing in wireless sensor networks
Sharma Protocol Development Using Computational Intelligence in WSNs
Santra et al. Path Establishment Algorithm for Mobile Ad Hoc Network: A novel approach
Li Mobile Ad Hoc Network

Legal Events

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

Granted publication date: 20110518

Termination date: 20161223