CN1679284A - 对移动自组织网络中的链路质量进行监视 - Google Patents

对移动自组织网络中的链路质量进行监视 Download PDF

Info

Publication number
CN1679284A
CN1679284A CNA038209071A CN03820907A CN1679284A CN 1679284 A CN1679284 A CN 1679284A CN A038209071 A CNA038209071 A CN A038209071A CN 03820907 A CN03820907 A CN 03820907A CN 1679284 A CN1679284 A CN 1679284A
Authority
CN
China
Prior art keywords
link
error rate
packet error
node
adjacent node
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
CNA038209071A
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
Application filed by Harrier Inc filed Critical Harrier Inc
Publication of CN1679284A publication Critical patent/CN1679284A/zh
Pending 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
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER
    • 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/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/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/125—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality using a measured number of retransmissions as a link metric
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及对移动自组织网络中的链路质量进行监视。移动自组织网络包括多个移动节点，这些节点由多个无线通信链路连接在一起。用于监视链路质量的方法(图2)和系统包括：在每一个节点，为那些在连接到相邻节点的链路上进行的传输记录传输信息(102)，基于所记录的传输信息来为连至相邻节点的每一个链路计算分组差错率(104)，以及基于计算得到的分组差错率来为连至相邻节点的每一个链路确定链路质量(106)。传输信息优选地包括传送分组大小数据、接收分组大小数据、冲突数据和/或重试数据。

Description

对移动自组织网络中的链路质量进行监视
技术领域
本发明涉及对移动自组织网络中的链路质量进行监视。
背景技术
无线网络中一个快速发展的领域是移动自组织(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值的范围，而网络则承诺提供这个范围以内的服务。
在移动自组织网络中，一个很受关注的领域是如何判定与另一个节点相连的链路可用。换句话说，某些节点之间的链路性能或质量可能下降，但是当前移动自组织网络协议却没有监视这种特性。对典型的IEEE标准802.11无线网络而言，只有当它们不再听到信标的时候才会在架构模式中对降低的链路性能做出反应。同样，诸如DSR之类的路由协议依赖的是故障链路的MAC/PHY层判据。
发明内容
因此，有鉴于上述背景内容，本发明的一个目的是在移动自组织网络中更精确地测量链路质量。
依照本发明的这个及其他目标、特征和优点是由一种用于在移动自组织网络中监视链路质量的方法提供的。移动自组织网络包括多个移动节点，并且这些节点由多个无线通信链路连接在一起。该方法包括：在每个节点，为那些在连接到相邻节点的链路上进行的传输记录传输信息，基于所记录的传输信息来为连至相邻节点的每一个链路计算分组差错率，以及基于计算得到的分组差错率来为连至相邻节点的每一条链路确定链路质量。优选地，传输信息包括发送分组大小数据、接收分组大小数据、冲突数据和/或重试数据。
对每一个与相邻节点相连的链路而言，其链路质量可以与一个阈值相比较，并且可以基于所确定的链路质量来执行新路由发现和/或新信道发现处理。优选地，在这里基于以下信息而为每一个链路计算分组差错率，这些信息包括在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在该时段的总计分组差错率。在这里可以按照如下方式来为每一个链路计算分组差错率(PER)：PER＝a*(PERAB+PERBA/2+b*PERAGG)，其中a和b是组合在一起等于1的加权系数。PERAB是在该时段中传送到相邻节点的分组的传送分组差错率。PERBA则是在该时段从相邻节点传送的分组的接收分组差错率。PERAGG是在相邻节点在该时段的总计分组差错率。
传送分组差错率可以是由相邻节点接收并被确认的字节数量与传送到相邻节点的字节数量的比值。接收分组差错率可以是接收有误的字节(或分组)数量与相邻节点传送的字节(或分组)数量的比值。同样，总计分组差错率则是基于传送分组的邻接和非邻接序列号。
此外，依照本发明的目标、特征和优点可以由一个移动自组织网络提供，该网络包含了多个移动节点以及将这些移动节点连接在一起的多个无线通信链路。每一个移动节点包括一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备，以及一个对经由通信设备的通信进行路由的控制器。该控制器包括一个传输信息记录器，用于对与连接到相邻节点的链路上的传输相关的传输信息进行记录，一个分组差错率计算器，基于所记录的传输信息来为连至相邻节点的每一个链路计算链路质量，以及一个链路质量确定单元，根据计算得到的分组差错率来确定连至相邻节点的每一个链路的链路质量。
此外，传输信息优选地包括传送分组大小数据、接收分组大小数据、冲突数据和/或重试数据。控制器还可以包括一个根据所确定的链路质量来执行新路由发现处理的路由发现单元，和/或一个根据所确定的链路质量来执行新信道发现处理的信道搜索单元。分组差错率计算器基于以下信息来为每一个链路计算分组差错率，这些信息包括在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在这个时段上的总计分组差错率。在这里可以按照以下方式来为每一个链路计算分组差错率(PER)：PER＝a*(PERAB+PERBA)/2+b*PERAGG，其中a和b是组合在一起等于1的加权系数。PERAB是在这个时段中传送到相邻节点的分组的传送分组差错率，PERBA是在这个时段中从相邻节点传送的分组的接收分组差错率，而PERAGG则是相邻节点在这个时段中的总计分组差错率。优选地，传送分组差错率是由相邻节点接收并被确认的字节数量与传送到相邻节点的字节数量的比值。同样，接收分组差错率可以是接收有误的字节(或分组)数量与相邻节点传送的字节(或分组)数量的比值。同样，总计分组差错率则是基于传送分组的邻接和非邻接序列号。
附图说明
图1是依照本发明的移动自组织网络的示意图。
图2是对依照本发明而在移动自组织网络中监视链路质量的方法步骤进行描述的流程图。
图3是描述依照本发明的网络的节点路由器的示意图。
图4是描述图3中的路由器控制器的细节的示意图。
具体实施方式
以下将参考那些显示本发明优选实施例的附图来对本发明进行更全面的描述。然而，本发明还可以通过多种不同形式加以实施，并且不应该将本发明视为是局限于这里所阐述的实施例。与此相反，通过提供这些实施例，可以使本公开更为全面和完整，并且充分向本领域技术人员展示本发明的范围。在这里，相同的数字始终表示相同的部件，而在替换实施例中则使用了原始符号来表示相同部件。
本领域技术人员将会了解，本发明的某些部分是作为方法、数据处理系统或计算机程序产品实现的。相应地，本发明的这些部分既可以完全采用硬件实施例的形式，也可以完全采用软件实施例的形式，此外还可以采用组合了软件和硬件方面的实施例的形式。另外，本发明的某些部分可以是计算机可用存储介质上的计算机程序产品，其中在所述介质上具有计算机可读程序代码。并且在这里可以使用任何适当的计算机可读介质，其中包括但不局限于静态和动态存储设备、硬盘、光存储设备以及磁存储设备。
在下文中将参考依照本发明实施例的方法、系统以及计算机程序产品的流程图例示来对本发明进行描述。应该理解的是，例示的块和例示块的组合可以由计算机程序指令来实现。这些计算机程序指令可被提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器，从而生产一种设备，以便由那些借助于计算机或其他可编程数据处理设备的处理器执行的指令来实现一个或多个块中所规定的功能。
这些计算机程序指令也可以保存在计算机可读存储器中，其中该指令可以指示计算机或其他可编程数据处理设备以一种特定方式运作，由此计算机可读存储器中存储的指令将会产生一个制造物品，其中包含了用于实施一个或多个流程图块中规定的功能的指令。此外，计算机程序指令还可以加载到计算机或其他可编程数据处理设备中，以便在计算机或其他可编程设备上执行一系列操作步骤，从而产生一个由计算机执行的处理，这样一来，在计算机或其他可编程设备上执行的指令将会提供用于实现一个或多个流程图块中规定的功能的步骤。
现在首先参考图1～5来描述移动自组织网络20中监视链路质量的方法。网络20包括多个移动节点30，其中包含了源节点1和目的地节点4，其间则具有中间节点2、3和5。本领域技术人员将会了解，诸如膝上计算机、个人数字助理(PDA)或移动电话之类的节点30是通过无线通信链路32连接的。很多路由协议是后应式(reactive)(按需)协议：它们只在必要时收集与所要路由的目的地有关的路由信息，并且通常不会在一个时段之后保持未使用的路由。其他路由协议则是先应式(proactive)协议，它们将会始终保持连至所有目的地的路由。此外，在这里还存在诸如ZRP这样的混合路由协议。然而，这其中的每一种路由协议都会创建并保持一个连至很多目的地的路由表或路由缓存器，即使所述建立和保持的时间是一个非常有限的时段。
典型的后应式路由方法包括从源节点1传送一个路由请求RREQ，以便发现连至目的地节点4的路由。更准确地说，在需要一个连至指定目的地节点4的新路由时，源节点1会向目的地节点广播RREQ分组。这个RREQ分组是在DSR或AODV之类的路由协议中使用的。而常规的RREQ广播则是在“尽力而为”的服务中使用的。本发明的方法则仍旧遵循那些由用于尽力而为的服务的协议所建立的常规过程。
另外，后应式路由方法通常包括由每一个中间节点2、3和5来判定该节点是否支持路由请求RREQ。如果该节点不能支持特定请求RREQ，那么它将会拒绝该请求，但也可以仅仅不转发该请求。以节点3为例，如果该节点可以支持特定请求RREQ，那么该节点会向其他中间节点2和5转发路由请求，并且可以为这个路由请求临时保留节点资源。中间节点2和5也必须判定它们是否可以支持节点3所转发的路由请求RREQ。如果支持的话，则将路由请求RREQ转发到目的地节点4。
一旦接收到路由请求RREQ，则目的地节点4向源节点1产生关于每一个已发现路由的应答RREP。换句话说，目的地节点4可以从任何不同的可能路由中接收所转发的路由请求RREQ，其中包括1-2-4或1-3-5-4。并且在各种情况下都会产生一个应答RREP。如上所述，源节点1可以将可能路由添加到路由表或缓存器中。随后，源节点1将会选择一个连至目的地节点4的路由，并且源节点还可以向选定路由上的中间节点传送路由确认CONF。这个处理意图确认的是：在一个使用服务质量(QoS)路由而不是尽力而为方法的路由方法的系统中使用了选定路由上的资源。
当然，源节点1随后会沿着多个已发现路由中的一个路由而将消息数据传送到目的地节点4，其中举例来说，该路由可以是1-2-4或1-3-5-4。消息数据的分发可以包括沿着多个已发现路由来分发重复的消息数据，从而提高可靠性。本领域技术人员将会了解，这里使用的“消息数据”旨在包含所有那些可以在移动自组织网络中的节点之间发送的数据，其中包括(但不局限于)视频数据、音频数据、字母数字数据等等。
此外，中间节点2、3和5和/或目的地节点4还可以检测该节点是否可以继续支持路由请求RREQ。如果该节点不能继续支持请求RREQ，则该节点可以向源节点1产生一个出错通知RERR。一旦接收到出错通知RERR，则源节点1从路由表中清除故障路由，同时仍旧使用其他已发现路由。然而，如果必要的话，源节点1也可以传送一个路由请求RREQ，以便发现连至目的地节点4的新路由。
在上述后应式路由方案、或常规的先应式方案或是混合路由方案中，当节点不再听到信标的时候，它们会对出现故障或者降级的链路做出反应。然而，目前没有一种智能方法能够判定链路是否仍旧可用或满足特定质量阈值。
因此，本发明的方法始于块100(图2)并且包括：在一个或多个节点30，对与连接到相邻节点的链路上的传输有关的传输信息进行记录(块102)。优选地，所述传输信息包括与传送分组大小、接收分组大小、冲突和/或重试有关的数据。这些信息将会保存在一个表或缓存器中，并且将会连续或者周期性地进行更新。然后，在块104，本方法依照所记录的传输信息来为连至相邻节点30的每一个链路32计算一个分组差错率(PER)，由此继续执行本方法。
优选的，在这里是基于在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在这个时段中的总计分组差错率而为每一个链路32计算分组差错率的。并且在这里通过如下方式来为每一个链路32计算分组差错率(PER)：PER＝a*(PERAB+PERBA)/2+b*PERAGG，其中a和b是组合在一起等于1的加权系数。PERAB是在该时段中传送到相邻节点的分组的传送分组差错率，PERBA是在该时段中从相邻节点传送的分组的接收分组差错率。PERAGG则是所有相邻节点在该时段中的总计分组差错率。
传送分组差错率可以是由相邻节点接收并被确认的字节数量与传送到相邻节点的字节数量的比值。接收分组差错率可以是接收有误的字节(或分组)数量与相邻节点传送的字节(或分组)数量的比值。而总计分组差错率则是基于传送分组的邻接和非邻接序列号。
在块106，该方法包括根据计算得到的分组差错率来确定连至相邻节点的每一个链路32的链路质量。对每一个连至相邻节点的链路32而言，其链路质量可以与一个阈值相比较(块108)，并且可以基于所确定的链路质量来执行新路由发现和/或新信道发现处理(块110)。
本领域技术人员将会了解，所述方法可以应用于任何类型的按需或后应式路由协议，例如动态源路由(DSR)或自组织按需距离矢量(AODV)路由，并且所述方法还可以应用于诸如目标排序距离矢量(DSDV)路由之类的任何先应式路由协议，或是混合先应式/后应式协议，例如区域路由协议(ZRP)。
现在将附加参考图6和7来描述本发明的系统方面。如所述，移动自组织网络20包括多个移动节点30以及将多个移动节点连接在一起的多条无线通信链路32。每一个移动节点都包括一个路由器40(图3)，该路由器具有经由无线通信链路32而与其他节点进行单向或双向无线通信的通信设备42，此外，移动节点还包括一个用于对经由通信设备42的通信进行路由的控制器44。另外，在这里还可以包括一个作为控制器44的一部分或者与控制器相连的存储器46。
如图4所示，控制器44至少包括一个传输信息记录器50，用于记录与连至相邻节点30的链路32上的传输有关的传输信息。此外，所述传输信息优选地包括传送分组大小数据、接收分组大小数据、冲突数据和/或重试数据。控制器44还包括一个依照所记录的传输信息来为连至相邻节点的各个链路计算分组差错率的分组差错率计算器52。其中分组差错率计算器52基于在一个时段中传送到相邻节点的分组的传送分组差错率、在该时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在该时段中的总计分组差错率来为每一个链路32计算分组差错率。如上所述，在这里可以按照如下方式来为每一个链路计算分组差错率(PER)：PER＝a*(PERAB+PERBA)/2+b*PERAGG，其中a和b是组合在一起等于1的加权系数。
PERAB是在该时段中传送到相邻节点的分组的传送分组差错率，PERBA是在该时段中从相邻节点传送的分组的接收分组差错率，并且PERAGG是所有相邻节点在该时段中的总计分组差错率。优选地，传送分组差错率是由相邻节点接收并被确认的字节数量与传送到相邻节点的字节数量的比值。同样，接收分组差错率可以是接收有误的字节(或分组)数量与相邻节点传送的字节(或分组)数量的比值。而总计分组差错率则是基于所传送分组的邻接和非邻接序列号，其中非邻接序列号意味着丢失的分组。
另外，控制器44还包括一个链路质量判定单元54，用于根据计算得到的分组差错率来为每一个与相邻节点相连的链路确定链路质量。该控制器44还可以包括一个根据所确定的链路质量来执行新路由发现处理的路由发现单元56，和/或一个根据所确定的链路质量来执行新信道发现处理的信道搜索单元58。
正如在同一案卷申请人于2002年4月29日提交的共同未决申请10/134,862(律师案卷号51261)中所描述的那样，本发明可以通过在移动自组织网络中使用动态信道分配而有效使用多个可用信道，其中所述申请在此全部引入作为参考。如所述，与802.11a相类似的IEEE802.11派生物将会使用5GHz频带中的ISM频谱。在这个频带中存在着更多可以用于支持多个信道的带宽。这样一来，将信道自动分配给802.11节点的处理将会变得非常重要。这种信道判定是以当前信道使用率以及其他信道采样为基础的。由于可以更均匀地使用频谱，因此，使用动态信道选择将会提供更好的性能。另外，这其中还可以对信道的使用进行调节，由此可以为那些使用该信道的当前节点/站保持预定的链路质量。
总而言之，依照本发明，节点将会根据分组差错率(PER)、延迟、争用等信息来判定链路质量，由此对连至另一个节点的链路的性能进行监视。如果链路质量低于某个阈值，则节点应该搜寻出另一个路由(或另一个信道)。其中举例来说，本发明为每一个下一跳都记录了传送分组大小、接收分组大小、冲突计数以及重试计数。
然后，在这里可以按照如下方式来为每个下一跳预测PER：PER＝a*(PERAB+PERBA)/2+b*PERAGG，其中a和b是总和为1的加权，PERAB是在时间T中从节点A传送到节点B的分组的PER，PERBA是在时间T中从节点B传送到节点A的分组的PER。而PERAGG则是所有相邻节点在时间T中的总计PER。
由于冲突本身并不是链路质量征兆，因此在这里通过对所确认的与传送到B的字节总数相除的字节数量进行追踪来计算PERAB的，而不是通过在计算中对冲突进行计数来计算所述PERAB。如果节点1向节点2发送一个确认，但是我们却接收到来自节点2的重试信息，那么这意味着节点1的确认失败。
此外，在这里也可以通过使用接收信噪比(S/N)并且将其转换成每比特能量与噪声功率谱密度的比值(Eb/No)来获取这个调制类型的误比特率(BER)，然后则对出错比特的平均数进行计算，由此可以计算出PERAB。数据率和调制类型可能会在分组分段中发生变化。优选地，PERAGG包含了关于所有传输的记录状态。其中举例来说，非邻接序列号意味着丢失分组。此外还可以使用一次传输或一次正确接收的重传的平均大小来进行PER计算。并且可以对系数a和b进行加权，这样一来，在只有少量或者没有关于PERAB和PERBA的历史纪录的时候，优选使用的将会是PERAGG。同样，在这里可以对系数a和b进行加权，这样一来，在存在很多关于PERAB和PERBA的历史纪录的时候将会较少使用PERAGG。当前的MANET算法依赖于标准的MAC/PHY差错判据，这些判据并不是通过使用所关注的MANET而构建的。本发明使用了更多信息来对链路质量进行更精确的测量。这有助于更快地检测劣质链路，并且避免放弃碰巧出现缺陷的优质链路。

Claims (10)

1.一种用于在移动自组织网络中监视链路质量的方法，其中该网络包括多个移动节点，这些节点由多条无线通信链路连接在一起，该方法包括，在每一个节点：
为那些在连接到相邻节点的链路上进行的传输记录传输信息；
基于所记录的传输信息来为连至相邻节点的每一个链路计算分组差错率；
基于计算得到的分组差错率来为连至相邻节点的每一个链路确定链路质量；
将连至相邻节点的每一个链路的链路质量与一个阈值相比较；以及
在链路质量低于该阈值时执行新路由发现和新信道发现处理中的至少一个处理。
2.根据权利要求1的方法，其中传输信息包括传送分组大小数据、接收分组大小数据、冲突数据以及重试数据中的一个或多个数据。
3.根据权利要求1的方法，其中基于以下信息而为每一个链路计算分组差错率，这些信息包括：在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在该时段的总计分组差错率。
4.一种移动自组织网络，包括：
多个移动节点；以及
将多个无线节点连接在一起的多条无线通信链路；
每一个移动节点包括：
一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备，以及
一个对经由通信设备的通信进行路由的控制器，并且包括：
一个传输信息记录器，对与连接到相邻节点的链路上的传输相关的传输信息进行记录；
一个分组差错率计算器，基于所记录的传输信息来为连至相邻节点的每一个链路计算分组差错率；以及
一个链路质量确定单元，根据计算得到的分组差错率来确定连至相邻节点的每一个链路的链路质量。
5.根据权利要求4的网络，其中控制器还包括一个根据所确定的链路质量来执行新路由发现处理的路由发现单元。
6.根据权利要求4的网络，其中控制器还包括一个根据所确定的链路质量来执行新信道发现处理的信道搜索单元。
7.根据权利要求4的网络，其中分组差错率计算器依照以下信息来为每一个链路计算分组差错率，这些信息包括在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在这个时段上的总计分组差错率。
8.根据权利要求7的网络，其中总计分组差错率基于传送分组的邻接和非邻接序列号。
9.一种用于移动自组织网络的移动节点，其中所述网络包括多个移动节点，以及将这些移动节点连接在一起的多条无线通信链路，所述移动节点包括：
一个经由无线通信链路而与多个节点中的其他节点进行无线通信的通信设备，以及
一个对经由通信设备的通信进行路由的控制器，并且包括：
一个传输信息记录器，对与连接到相邻节点的链路上的传输相关的传输信息进行记录；
一个分组差错率计算器，基于所记录的传输信息来为连至相邻节点的每一个链路计算分组差错率；以及
一个链路质量确定单元，根据计算得到的分组差错率来确定连至相邻节点的每一个链路的链路质量。
10.根据权利要求9的移动节点，其中分组差错率计算器依照以下信息来为每一个链路计算分组差错率，这些信息包括在一个时段中传送到相邻节点的分组的传送分组差错率、在这个时段中从相邻节点传送的分组的接收分组差错率以及所有相邻节点在这个时段上的总计分组差错率。
CNA038209071A 2002-08-05 2003-07-31 对移动自组织网络中的链路质量进行监视 Pending CN1679284A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/212,348 US6894985B2 (en) 2002-08-05 2002-08-05 Monitoring link quality in a mobile ad hoc network
US10/212,348 2002-08-05

Publications (1)

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

Family

ID=31187751

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA038209071A Pending CN1679284A (zh) 2002-08-05 2003-07-31 对移动自组织网络中的链路质量进行监视

Country Status (9)

Country Link
US (1) US6894985B2 (zh)
EP (1) EP1535459B1 (zh)
JP (1) JP2005535235A (zh)
CN (1) CN1679284A (zh)
AU (1) AU2003254279A1 (zh)
CA (1) CA2494786A1 (zh)
DE (1) DE60326461D1 (zh)
TW (1) TWI222296B (zh)
WO (1) WO2004014062A2 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100384171C (zh) * 2006-05-26 2008-04-23 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
CN100394739C (zh) * 2006-05-26 2008-06-11 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
CN101877855A (zh) * 2009-04-29 2010-11-03 勒斯塔尔技术有限责任公司 使用认知无线电的频谱共享
CN101296145B (zh) * 2008-06-19 2010-12-08 上海交通大学 嵌入式无线Mesh网络路由器
CN102210185A (zh) * 2008-11-10 2011-10-05 高通股份有限公司 支持包括动态发射机让步阈值的自适应分散式话务调度的方法和装置
CN101521557B (zh) * 2008-02-29 2012-10-03 华为技术有限公司 差错控制和拥塞控制的方法和系统
US8582492B2 (en) 2008-11-10 2013-11-12 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic receiver yielding threshold

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3578062B2 (ja) * 2000-08-09 2004-10-20 日本電気株式会社 通信ネットワーク設計回路及びその設計方法並びにその制御プログラムを記録した記録媒体及び伝送媒体
US7697504B2 (en) * 2000-12-29 2010-04-13 Tropos Networks, Inc. Mesh network that includes fixed and mobile access nodes
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc 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
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
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
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
US7093172B2 (en) * 2002-08-07 2006-08-15 Broadcom Corporation System and method for determining on-chip bit error rate (BER) in a communication system
US7610050B2 (en) * 2002-08-14 2009-10-27 Tadaaki Chigusa System for mobile broadband networking using dynamic quality of service provisioning
US20040054947A1 (en) * 2002-09-18 2004-03-18 Godfrey Timothy Gordon Adaptive transmission rate and fragmentation threshold mechanism for local area networks
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
TWI235566B (en) * 2002-12-23 2005-07-01 Inst Information Industry Quality of Services control structure for mobile communication subscriber and method thereof
KR100513282B1 (ko) * 2003-05-02 2005-09-09 삼성전자주식회사 에드 혹 네트워크에서의 패스 엠티유를 이용하여 데이터를 송신하는 데이터 송신 노드 및 송신 방법
US7990883B2 (en) * 2003-05-16 2011-08-02 Sony Corporation Communication system, communication method, communication apparatus, communication control method, and computer program
EP1480384A1 (de) * 2003-05-21 2004-11-24 Swisscom AG System für die dynamische Zuweisung von Trägerfrequenzen zu Zugriffspunkten eines lokalen Funknetzes (WLAN)
US7801067B2 (en) * 2003-08-05 2010-09-21 Motorola, Inc. Method for mitigating collisions on a data channel upon request from a subscriber
EP1653676B1 (en) * 2003-08-08 2017-12-27 Sony Corporation Communication system, communication method and program
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
DE10353851A1 (de) * 2003-11-18 2005-06-16 4G Systeme Gmbh Vorrichtung und Verfahren zur Einrichtung von Ad-Hoc Netzwerken
DE10354943B4 (de) * 2003-11-25 2008-08-28 Siemens Ag Verfahren zum Betrieb einer Kommunikationsstrecke zwischen zumindest zwei Kommunikatonsendgeräten
WO2005062552A1 (en) * 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Predictive ad-hoc
KR101143654B1 (ko) * 2003-12-23 2012-05-09 텔레폰악티에볼라겟엘엠에릭슨(펍) 애드 혹 네트워크에서 트래픽을 라우팅하는 방법 및 시스템
AU2003295301A1 (en) * 2003-12-23 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient routing in ad hoc networks
KR100631201B1 (ko) * 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
US7376122B2 (en) * 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
FR2868644A1 (fr) * 2004-03-30 2005-10-07 Thomson Licensing Sa Methode de decouverte d'appareils connectes a un reseau ip et appareil implementant la methode
FR2868643A1 (fr) * 2004-03-30 2005-10-07 Thomson Licensing Sa Methode de decouverte d'appareils connectes a un reseau ip et appareil implementant la methode
US7995489B2 (en) * 2004-06-14 2011-08-09 The Boeing Company Topology and quality of service management apparatus and methods for communication networks
US6980140B1 (en) * 2004-06-18 2005-12-27 Nortel Networks Limited Flash ADC receiver with reduced errors
CN1985481A (zh) * 2004-07-09 2007-06-20 皇家飞利浦电子股份有限公司 通信网络中的数据传输
KR100856178B1 (ko) * 2004-07-27 2008-09-03 메시네트웍스, 인코포레이티드 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법
US7519034B2 (en) * 2004-09-28 2009-04-14 Motorola, Inc. Method and apparatus for channel assignment within ad-hoc communication system
WO2006040669A1 (en) * 2004-10-13 2006-04-20 Nortel Networks Limited Wireless transit link discovery and establishment
US8737920B2 (en) * 2004-11-10 2014-05-27 Interdigital Technology Corporation Method and apparatus for managing wireless communication network radio resources
US7512074B2 (en) * 2004-11-12 2009-03-31 Motorola, Inc. System and method to scout for routes in a wireless network
US7440728B2 (en) 2004-12-03 2008-10-21 Microsoft Corporation Use of separate control channel to mitigate interference problems in wireless networking
US7463592B2 (en) * 2004-12-03 2008-12-09 Microsoft Corporation Protocol for exchanging control data to mitigate interference problems in wireless networking
US7630687B2 (en) 2004-12-03 2009-12-08 Microsoft Corporation Extensible framework for mitigating interference problems in wireless networking
KR100703726B1 (ko) * 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
KR100643290B1 (ko) * 2004-12-31 2006-11-10 삼성전자주식회사 이동 애드혹 네트워크에서의 라우팅 장치 및 방법
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
JP4651419B2 (ja) 2005-03-11 2011-03-16 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
US20060239291A1 (en) * 2005-04-26 2006-10-26 Birchler Mark A Method and apparatus for determining a best route within an ad-hoc communication system
US8199654B2 (en) 2005-06-21 2012-06-12 Alcatel Lucent Method and apparatus for providing end-to-end high quality services based on performance characterizations of network conditions
WO2007012237A1 (fr) * 2005-07-27 2007-02-01 Huawei Technologies Co., Ltd. Procédé et système de traitement de service destinés à un réseau d’échange logiciel
KR100724520B1 (ko) * 2005-09-27 2007-06-04 한국전자통신연구원 센서노드 지원장치, 센서노드 통합개발장치 및 이를 이용한센서 네트워크 개발시스템
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US8842555B2 (en) 2005-10-21 2014-09-23 Qualcomm Incorporated Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems
US7664465B2 (en) 2005-11-04 2010-02-16 Microsoft Corporation Robust coexistence service for mitigating wireless network interference
US8068428B2 (en) * 2005-11-09 2011-11-29 Meshnetworks, Inc. System and method for performing topology control in a wireless network
US8694435B1 (en) * 2005-11-14 2014-04-08 American Express Travel Related Services Company, Inc. System and method for linking point of sale devices within a virtual network
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US20070183368A1 (en) * 2006-02-06 2007-08-09 Lecroy Corporation Test and debug method and apparatus
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
US7742399B2 (en) * 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
CN102118823B (zh) * 2006-07-04 2013-03-06 株式会社日立制作所 自组织网络
US7768992B2 (en) * 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks
US8818389B2 (en) 2006-07-26 2014-08-26 Qualcomm Incorporated Apparatus and methods for determining connection quality metrics
US8036186B2 (en) * 2006-07-26 2011-10-11 Tropos Networks, Inc. Adaptively setting transmission power levels of nodes within a wireless mesh network
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
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
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
US8125921B2 (en) * 2006-11-17 2012-02-28 Telefonaktiebolaget Lm Ericsson (Publ) Mobile station communicating with a base station via a separate uplink when the parameters of channel quality fall below the predefined thresholds
WO2008070871A2 (en) * 2006-12-07 2008-06-12 Misonimo Chi Acquisition L.L.C. System and method for timeslot and channel allocation
TWI330018B (en) 2007-01-24 2010-09-01 Realtek Semiconductor Corp Wireless transmission apparatus and method
US20080225723A1 (en) * 2007-03-16 2008-09-18 Futurewei Technologies, Inc. Optical Impairment Aware Path Computation Architecture in PCE Based Network
JP2009033730A (ja) * 2007-06-26 2009-02-12 Ricoh Co Ltd 無線通信装置、無線通信方法および無線通信プログラム
EP2188960B1 (fr) * 2007-09-20 2017-11-01 Orange Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux
US20100238835A1 (en) * 2007-12-05 2010-09-23 Thomson Licensing Method for characterizing a communication link in a communication network
US20110170452A1 (en) * 2007-12-07 2011-07-14 Scl Elements Inc. Auto-Configuring Multi-Layer Network
JP5233295B2 (ja) * 2008-01-28 2013-07-10 富士通株式会社 通信装置、通信システム及び通信方法
US8077737B2 (en) 2008-09-25 2011-12-13 At&T Intellectual Property I, Lp Method for QoS delivery in contention-based multi hop network
US8483077B2 (en) 2009-09-16 2013-07-09 At&T Intellectual Property I, L.P. QoS in multi-hop wireless networks
US8724493B2 (en) 2008-12-19 2014-05-13 Nec Europe Ltd. Method for link quality estimation in a wireless network
KR101066291B1 (ko) * 2009-01-02 2011-09-20 삼성전자주식회사 패킷 라우팅 방법 및 장치
JP5541278B2 (ja) * 2009-04-16 2014-07-09 日本電気株式会社 経路制御装置、経路制御システム、経路制御方法及びプログラム
US20110228696A1 (en) * 2010-03-19 2011-09-22 Navneet Agarwal Dynamic directed acyclic graph (dag) topology reporting
TWI419487B (zh) * 2010-06-04 2013-12-11 Chunghwa Telecom Co Ltd Broadband user copper centralized monitoring and quality deterioration of active alarm system
JP2012085115A (ja) * 2010-10-12 2012-04-26 Panasonic Corp 通信端末およびクラスター監視方法
JP5614493B2 (ja) 2011-03-29 2014-10-29 富士通株式会社 複数のノードを含むネットワーク中のノード
US8630291B2 (en) * 2011-08-22 2014-01-14 Cisco Technology, Inc. Dynamic multi-path forwarding for shared-media communication networks
US9977188B2 (en) 2011-08-30 2018-05-22 Skorpios Technologies, Inc. Integrated photonics mode expander
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
MX2014006020A (es) 2011-11-18 2015-01-12 Cooper Technologies Co Cálculo de costos de enlace en banda no instrusivo en redes de multisalto.
US9461905B2 (en) 2013-05-02 2016-10-04 Raytheon Company Method for indirect link characterization and quality measurement of a digital network
CN103517443B (zh) * 2013-08-22 2016-12-28 西安电子科技大学 一种基于链路质量指示值的无线传感器网络信道调度方法及装置
KR101563735B1 (ko) * 2013-12-24 2015-11-09 전자부품연구원 무선환경 변화에 따른 wpan 네트워크 채널변환 시스템 및 방법
US9664855B2 (en) 2014-03-07 2017-05-30 Skorpios Technologies, Inc. Wide shoulder, high order mode filter for thick-silicon waveguides
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
WO2015183992A1 (en) 2014-05-27 2015-12-03 Skorpios Technologies, Inc. Waveguide mode expander using amorphous silicon
JP6492718B2 (ja) * 2015-02-06 2019-04-03 日本電気株式会社 無線端末
WO2016172202A1 (en) 2015-04-20 2016-10-27 Skorpios Technologies, Inc. Vertical output couplers for photonic devices
CN106297235B (zh) * 2016-08-12 2019-06-04 中国南方电网有限责任公司电网技术研究中心 用于低压电力用户集中抄表的路由建立方法和抄表方法
TWI622281B (zh) * 2016-11-07 2018-04-21 Chunghwa Telecom Co Ltd Broadband user copper cable automatic billing test and quality monitoring system and method
US10649148B2 (en) 2017-10-25 2020-05-12 Skorpios Technologies, Inc. Multistage spot size converter in silicon photonics
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
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US11360263B2 (en) 2019-01-31 2022-06-14 Skorpios Technologies. Inc. Self-aligned spot size converter
US11082344B2 (en) 2019-03-08 2021-08-03 GoTenna, Inc. Method for utilization-based traffic throttling in a wireless mesh network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5375123A (en) * 1993-02-05 1994-12-20 Telefonakitebolaget L. M. Ericsson Allocation of channels using interference estimation
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
JP2002534842A (ja) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド アドホック・インターネットワーキングのための統一されたルーティング方式
US6385174B1 (en) * 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
AU2001232844A1 (en) * 2000-02-12 2001-08-20 Hrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobilead-hoc networks
US6985465B2 (en) * 2000-07-07 2006-01-10 Koninklijke Philips Electronics N.V. Dynamic channel selection scheme for IEEE 802.11 WLANs
FI112152B (fi) * 2000-09-29 2003-10-31 Nokia Corp Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa
US7342876B2 (en) * 2001-12-20 2008-03-11 Sri International Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100384171C (zh) * 2006-05-26 2008-04-23 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
CN100394739C (zh) * 2006-05-26 2008-06-11 中国科学院计算技术研究所 一种保障移动自组织网络服务质量的方法
CN101521557B (zh) * 2008-02-29 2012-10-03 华为技术有限公司 差错控制和拥塞控制的方法和系统
CN101296145B (zh) * 2008-06-19 2010-12-08 上海交通大学 嵌入式无线Mesh网络路由器
CN102210185A (zh) * 2008-11-10 2011-10-05 高通股份有限公司 支持包括动态发射机让步阈值的自适应分散式话务调度的方法和装置
US8582492B2 (en) 2008-11-10 2013-11-12 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic receiver yielding threshold
CN102210185B (zh) * 2008-11-10 2015-05-27 高通股份有限公司 支持包括动态发射机让步阈值的自适应分散式话务调度的方法和装置
CN101877855A (zh) * 2009-04-29 2010-11-03 勒斯塔尔技术有限责任公司 使用认知无线电的频谱共享
CN101877855B (zh) * 2009-04-29 2013-10-23 英派尔科技开发有限公司 使用认知无线电的频谱共享

Also Published As

Publication number Publication date
CA2494786A1 (en) 2004-02-12
JP2005535235A (ja) 2005-11-17
DE60326461D1 (de) 2009-04-16
US6894985B2 (en) 2005-05-17
US20040022223A1 (en) 2004-02-05
EP1535459A2 (en) 2005-06-01
WO2004014062A3 (en) 2004-04-29
WO2004014062A2 (en) 2004-02-12
EP1535459B1 (en) 2009-03-04
AU2003254279A1 (en) 2004-02-23
TW200405700A (en) 2004-04-01
EP1535459A4 (en) 2006-03-29
TWI222296B (en) 2004-10-11
AU2003254279A8 (en) 2004-02-23

Similar Documents

Publication Publication Date Title
CN1679284A (zh) 对移动自组织网络中的链路质量进行监视
JP5037120B2 (ja) アドホック無線通信ネットワークにおける最適なルーティング
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
EP1698116B1 (en) Method and system for routing traffic in ad hoc networks
EP1698117B1 (en) Method and system for efficient routing in ad hoc networks
US7616575B2 (en) System and method for link quality routing using a weighted cumulative expected transmission time metric
US8553560B2 (en) Predictive ad-hoc network routing
CN1679359A (zh) 多信道移动自组织网络
US7558818B2 (en) System and method for characterizing the quality of a link in a wireless network
Rajesh et al. Congestion control scheme for heterogeneous wireless ad hoc networks using self-adjust hybrid model
CN1679358A (zh) 移动自组织网络中的多路径后应式路由
KR20070032717A (ko) 무선 네트워크에서 주문형 라우팅 프로토콜의 성능을개선하기 위한 시스템 및 방법
CN1856959A (zh) 提供干扰减少特征的移动自组织网络及相关方法
CN1856962A (zh) 具有服务质量协议分级结构的移动自组织网络及相关方法
WO2006124221A2 (en) System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks
US20060104205A1 (en) System and method to scout for routes in a wireless network
KR20040102085A (ko) 다중 도약 무선 애드-혹 통신망에서 잠재적 숨겨진 노드문제를 식별해내는 시스템 및 방법
US7826432B2 (en) Apparatus and method for routing on a mobile ad-hoc network
WO2006052716A2 (en) System and method for performing receiver-assisted slot allocation in a multihop communication network
Xu et al. Finding the fastest path in wireless networks
Rahman et al. Integrated metric-ad hoc on-demand distance vector: a routing protocol over wireless mesh networks
Wannawilai et al. AODV with Sufficient Intermediary Bandwidth Aware
KR20100003527A (ko) 무선 애드 혹 네트워크의 방송 방법
Marinov et al. Comparative Analysis of MTP and DSDV Routing Protocols in VANET
KR20050040915A (ko) 다중채널 모바일 애드 혹 네트워크

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