CN101057511A - 用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法 - Google Patents

用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法 Download PDF

Info

Publication number
CN101057511A
CN101057511A CNA2005800381765A CN200580038176A CN101057511A CN 101057511 A CN101057511 A CN 101057511A CN A2005800381765 A CNA2005800381765 A CN A2005800381765A CN 200580038176 A CN200580038176 A CN 200580038176A CN 101057511 A CN101057511 A CN 101057511A
Authority
CN
China
Prior art keywords
node
information
routing metric
packets
time
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
CNA2005800381765A
Other languages
English (en)
Inventor
盖纳埃尔·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.)
Arris Enterprises LLC
Original Assignee
MeshNetworks 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 MeshNetworks Inc filed Critical MeshNetworks Inc
Publication of CN101057511A publication Critical patent/CN101057511A/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
    • 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems

Abstract

提供了一种系统和方法，用于基于一个或多个参数计算路由选择度量，该路由选择度量可以选择在多跳跃网络(100)中提供最佳吞吐量的路由，该参数包括：完成速率、数据速率、MAC开销、和拥塞。所述系统和方法能够在具有高吞吐量的多跳跃网络(100)中选择路由，包括：在一个或多个节点(102、106、107)处计算路由选择度量，其中，所述路由选择度量允许一个或多个节点(102、106、107)选择网络中的路由。所述路由选择度量可以包括网络信息，诸如原始数据速率、完成速率、和媒体接入控制开销、和拥塞。

Description

用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法
本申请要求2004年11月5日提交的美国临时申请No.60/625,113的权益，通过引用其全部内容并入在此。
技术领域
本发明涉及一种无线通信网络，并且更具体地，涉及一种用于计算用于选择路由的路由选择度量的系统和方法，在多跳跃网络中提供最佳吞吐量。
背景技术
近年来，已经发展了已知为自组织网络的移动通信网络类型。在这种类型的网络中，每个移动节点能够操作为用于其他移动节点的基站或路由器，由此消除了对固定的基站基础设施的需求。本领域技术人员应当理解，网络节点以多路复用的格式发射和接收数据分组通信，所述多路复用的模式诸如时分多址(TDMA)格式、码分多址(CDMA)、或频分多址(FDMA)格式。
还发展了较为复杂的自组织网络，该网络除了如传统自组织网络那样允许移动节点相互通信之外，还允许移动节点接入到固定网络，并且因此与其他移动节点(诸如公共交换电话网络(PSTN))通信，或者在诸如互联网的其他网络上通信。在以下文献中描述了这些先进类型的自组织网络细节：2001年6月29日提交的名称为“Ad HocPeer-to-Peer Mobile Radio Access System Interfaced to the PSTN andCellular Networks”的美国专利申请Serial No.09/897,790；2001年3月22日提交的名称为“Time Division Protocol for an Ad-Hoc，Peer-to-Peer Radio Network Having Coordinating Channel Access toShared Parallel Data Channels with Separate Reservation Channel”的美国专利申请Serial No.09/815,157(现在的美国专利No.6,807,165)；以及，2001年3月22日提交的名称为“Prioritized-Routing for an Ad-Hoc，Peer-to-Peer，Mobile Radio Access System”的美国专利申请Serial No.09/815,164(现在的美国专利No.6,873,839)，通过引用的方式将它们中每一个的全部内容合并在此。
自组织网络典型地包括多个节点，这些节点共同定义了从移动客户端到目的地节点、或者经由一个或多个无线网络节点到其他网络节点之间的路径。通常，从每个节点到另一个节点之间建立的“信道”定义了至网络接入节点的路径，其接下来提供了对外部网络(诸如互联网络)的接入。当目的地是与节点相关联的用户时，信道还可以是从一个节点到相同网络中的另一节点。
从诸如以上讨论的无线自组织网络的性质可以理解，谨慎的频率和信道指配对于使网络中使用相同频率或信道的节点之间干扰最小化来说是重要的，并且对于使网络性能和效率最大化来说是重要的。在这方面，例如，当仅有小的信道数目是可用时，传统的频率信道指配方法变得困难。而且，当节点数目超过可用信道的数目时，频率信道指配变得困难。
在无线自组织网络的环境中，存在解决频率信道指配的若干技术。例如，美国专利申请2004/0157613公开了一种方法，用于经由射频信道的自选择来减小同信道和近邻信道干扰。而且，DeCouto等人的名称为“A High-Throughput Path Metric for Multihop Wireless Routing，”M.I.T.Computer Science and Artificial Intelligence Laboratory，2003的出版物公开了一种的转移计数(ETX)度量，其确认了与分组完成速率成反比的关系，但是它未考虑可变数据速率或信令开销。
附图简述
附图连同以下的详细描述并入到申请文件中，并构成本申请文件的一部分，并且用于进一步说明根据本发明的多种实施例和用于解释多种原理和优点，在附图中的各不同图中，相同的参考数字指明相同或功能类似的元件。
图1是使用根据本发明实施例的系统和方法的示例性自组织无线通信网络的方框图，该通信网络包括多个节点；
图2是方框图，说明了在如图1所示的网络中使用的移动节点的示例。
图3是说明了拥塞的多跳跃无线网络的图，其中多种路由具有全异的带宽可用性；
图4是说明了多跳跃无线网络的图，其中同时使用第一和第三跳跃；
图5是说明了多跳跃无线网络的图，其中没有同时使用第一和第三跳跃，并且其中吞吐量减小；
图6是说明了包括线性系列的双收发信机路由器的网络的图，其中每个路由器没有与其他任何路由器争用，并且没有沿路由始发的其他业务流动；
图7是说明了拥塞的多收发信机网络的图，其中存在路由器和业务源之间的争用。
图8是说明了根据本发明实施例路由选择度量的示例的图，该路由选择度量是基于特定链路上的数据速率、开销和重新尝试，为该特定链路而计算的。
本领域技术人员应当理解，为了说明的简单和清楚的目的，图中示出的元件不必要按照尺寸绘制。例如，图中某些元件的尺寸相对于其他元件可以是放大的，以帮助提高对本发明实施例的理解。
具体实施方式
在描述根据本发明的实施例之前，应当注意到，主要存在于方法步骤和装置组件的组合中实施例，涉及计算路由选择度量，其可以选择在多跳跃网络中提供最佳吞吐量的路由。因此，通过附图中传统的符号，适当地表示这些装置组件和方法步骤，在附图中，仅示出了与理解本发明实施例有关的那些特定细节，从而不会因为这些细节而使本公开内容含糊不清，这些细节对于受益于此处描述的本领域技术人员来说是容易理解的。
在本文件中，使用的关系性术语，诸如第一和第二、顶部和底部等等可以唯一地用于区分一个实体或动作与另一个实体或动作，而未必要求或暗示该实体或动作之间的实际的这种关系或排序。术语“包括”、“包括的”或其任何其他变化，均预期涵盖非排他性的包含，诸如过程、方法、物品或装置，其包括未在该过程、方法、物品或装置中列出中固有其他元素。前面有“包括...”的元素在不具有更多约束的情况下，没有排除在包括该元素的过程、方法、物品或装置中存在额外的相同元素。
应当理解，此处描述的本发明实施例可以包括一个或多个传统的处理器或独特存储程序指令组成，其与某些非处理器电路结合，实现此处描述的系统和方法的某些、大部分或全部功能，所述方法和系统用于计算路由选择度量，该路由选择度量可以选择多跳跃网络中提供最佳吞吐量的路由。该非处理器电路可以包括但不限于，无线电接收机、无线电发射机、信号驱动器、时钟电路、电源电路和用户输入设备。因此，这些功能可以解释为用于计算路由选择度量的方法的步骤，该路由选择度量可以选择在多跳跃网络中提供最佳吞吐量的路由。可替换地，可以通过无存储程序指令状态机或者在一个或多个专用集成电路(ASIC)中实现某些或全部功能，其中每个功能或某些特定功能的组合可以实现为定制逻辑电路。当然，可以使用这两种方式的组合因此，此处已描述了用于这些功能的手段与方法。此外，本领域普通技术人员期望，尽管可能需要由可用时间、当前技术和经济考虑而产生的显著努力和很多设计选择，但是当由此处公开的概念和原理指引时，将能够容易地通过最少的实验生成该软件指令和程序，以及IC。
如以下更加详细地讨论的，此处描述的本发明实施例提供了一种系统和方法，用于基于一个或多个参数计算路由选择度量，该路由选择度量可以选择在多跳跃网络中提供最佳吞吐量的路由，该参数包括：完成速率、数据速率、媒体接入控制(MAC)开销、和拥塞。所述系统和方法能够在具有高吞吐量的多跳跃网络中选择路由，包括：在一个或多个节点处计算路由选择度量，其中，所述路由选择度量允许一个或多个节点选择网络中的路由。所述路由选择度量可以包括：网络信息，诸如原始数据速率、完成速率、和媒体接入控制(MAC)开销、和拥塞。
图1是方框图，说明了利用本发明实施例的示例自组织分组无线通信网络100。具体地，网络100包括多个移动无线用户终端102-1～102-n(一般地被称为节点102或移动节点102)，并且可以但不必需地包括：固定网络104，其具有多个接入点106-1、106-2～106-n(一般地被称为节点106或接入点(AP)106、或智能接入点(IAP)106)用于向节点102提供对固定网络104的接入。固定网络104可以包括，例如，核心本地接入网络(LAN)以及多个服务器和网关路由器，以向网络节点提供对其他网络的接入，诸如其他自组织网络、公共交换电话网络(PSTN)和互联网络。网络100进一步可以包括多个固定路由器107-1～107-n(一般地被称为节点107或无线路由器(WR)107、或固定路由器107)，用于在其他节点102、106或107之间路由数据分组。应当注意本讨论的目的，以上讨论的节点可以共同地称为“节点102、106和107”，或者简单地被称为“节点”。
如本领域技术人员所理解的，节点102、106和107能够相互直接通信，或者经由一个或多个其他节点102、106或107通信，该一个或多个其他节点102、106或107操作为用于被在节点之间发送的分组的一个路由器或多个路由器，如上文引用的美国专利申请SerialNo.09/897,790和美国专利Nos.6,807,165和6,873,839中所描述的。
如图2所示，每个节点102、106和107包括至少一个收发信机或调制调制器108，其耦合到天线110，并且能够在控制器112的控制下，向和从节点102、106或107接收和发射信号，诸如分组的信号。分组的数据信号可以包括例如，语音、数据、或多媒体信息，和包括节点更新信息的分组的控制信号。
每个节点102、106和107进一步包括：存储器114，诸如随机服务存储器(RAM)，其能够存储并且路由与其自身或网络100中其他节点有关的信息。如图2所进一步示出的，某些节点，特别是移动节点102，可以包括主机116，其由任何数目的地设备组成，诸如笔记本计算机终端、移动电话单位、移动数据单位、或者任何其他适当的设备。每个节点102、106和107还包括：合适的硬件和软件，用于执行互联网协议(IP)和地址解析协议(ARP)，本领域技术人员可以容易地理解其目的。还可以包括合适的硬件和软件，用于执行传输控制协议(TCP)和用户数据报协议(UDP)。
如上文所讨论的，希望网络100的节点102、106和107能够在多跳跃网络中选择路由，其考虑了网络拥塞并且确保了最优吞吐量。如现在将要讨论的，本发明的实施例允许一个或多个节点基于一个或多个参数，计算路由选择度量，该路由选择度量可以选择提供最佳吞吐量的路由，该参数包括：完成速率、数据速率、MAC开销和拥塞。应当注意，可以通过节点102、106和107中的控制器112和其相关硬件和软件，计算路由选择度量。
拥塞/争用：
对于单一信道媒体接入控制(MAC)，可以由节点102、106或107，经由计数器(诸如网络指配向量(NAV)或清除信道评估(CCA))或经由时间戳，测量争用时间。对于多信道MAC，节点102、106或107可以使其测量基于其在监听预留信道时所能够监视的内容。拥塞/争用测量的前提是允许节点102、106或107评估可用于在给定时间进行传输的信道的百分比。例如，如果带宽部分中没有正在被节点102、106或107，或其他节点102、106或107使用，则带宽可用性是100％(百分之百)。如果其他节点102、106或107正在使用该带宽，则可用性可以是50％(百分之五十)与接近100％(百分之百)之间的任何值。在这方面，可用性不低于1/N，其中N是接入信道的节点102、106和107的数目。这确保了如果当前带宽全部正在被使用，则该带宽仍然可以在稍后的时间被多个用户所共享。带宽不必需在节点102、106或107之间均等地分配(尽管在先前的示例是这样分配的)。例如，可以给特定节点102、106或107指配较高的优先级状态，或者可以给某些业务流指配较高的带宽要求。
假设全部数据速率是相等的，则全部的完成速率是100％(百分之百)，并且忽略信令开销，图3说明了使用拥塞作为路由选择度量一部分的路由选择判定。应当注意，所示出的源、目的地和路由器对应于网络100的任何节点，即例如，如图1所示的移动节点102、固定路由器107、或接入点106。为了讨论的目的，我们将假设源和目的地分别是节点102-1和102-2，并且路由器是路由器107-1、107-2和107-3。在该示例中，参考300、304和308指出可用带宽，并且参考302、306和310指出不可用带宽。如所指出的，指出107-1是拥塞的并且仅有25％(百分之二十五)带宽是可用的，而节点107-2和107-3是较不拥塞的，并且每个有60％(百分之六十)可用带宽。
用于确定路由选择的路由选择度量通常被定义为“所需用于发送单位信息的时间量”。本领域技术人员应当理解，该路由选择度量与有效吞吐量的倒数成比例。在以下示例中，时间单位是秒，并且信息的参考位是吉比特。应当理解，根据本发明可以利用其他的信息参考单位和其他的时间单位。如果没有争用的链路(即可用性是百分之百(100％))具有十(10)兆比特每秒(Mbps)的吞吐量，则1吉比特信息占用一百(100)秒来发送。因此，一百(100)是用于示例性系统的该特定参考链路的路由选择度量。如果信道是百分之六十(60％)可用的，则最大吞吐量是六(6)Mbps，而信道百分之二十五(25％)可用将产生二点五(2.5)Mbps的吞吐量。在六(6)Mbps时，需要占用一百六十六(166)秒来发送1吉比特信息。在二点五(2.5)Mbps时，需要占用四百(400)秒来发送1吉比特信息。参考图3中的示例，由节点102-1、107-1和102-2组成的路由具有八百(800)的累积路由选择度量(这是因为源节点102-1和路由器107-1共享相同的媒体，其占用了八百(800)秒来发送1吉比特信息)。由节点102-1、107-2、107-3和102-2组成的路由具有五百(500)的累积路由选择度量。
流水线技术
在图3中所示的先前示例中，还未确定节点102-1和107-2之间第一跳跃中的通信是否与节点107-2和102-2之间的第三跳跃中的通信可以同时发生。在它们可以同时发生的情况下，路由选择度量可以通过分配更多带宽给该通信，自动考虑这一事实，如图4所示。在该情况下，节点102-1、107-1和107-2共同被分配了百分之五十(50％)的可用带宽，如400、404和408所指出的，而百分之五十(50％)的带宽保持为不可用，如402、406和410所指出的。如果它们不能同时通信，则路由选择度量可以反映这一点，并且所发射的数据量减小，和因此导致吞吐量将减小，如图5所示。即，节点102-1和107-2每个均被分配百分之三十四(34％)的可用带宽，如500和508所指出的，而它们带宽的百分之六十六(66％)保持为不可用，如502和510所指出的，并且节点107-1被分配了百分之五十(50％)的带宽，如504所指出的，而百分之五十(50％)的带宽保持不可用，如506所指出的。
多收发信机
如图6所示，每个路由器107-1、107-2和107-3可以包括双收发信机回程600，该双收发信机回程600包括图2所示的两个收发信机108，例如，允许每个路由器(例如图6中所示的路由器107-1、107-2和107-3)同时用作发射机和接收机，使通信链路的带宽加倍。然而，如果每个路由器没有处于同任何其他路由器的争用之中并且如果没有沿该路由始发的其他业务流，如图6中进一步示出的，由602和604指定的百分之百(100％)容量，则可以发生这种情况。尽管如此，路由选择度量可以用于成功地寻址这两种情形。实际上，如果拓扑结构是双收发信机路由器107-1、107-2和107-3的线性序列，则每个路由器处具有最小争用的链路可以是没有用于先前跳跃的链路。因此，可替换地，路由可以使用一个收发信机并且再使用另一个。如图7所示，如果存在同其他路由器或业务源(例如其他路由器107-4)的争用，则系统可以确保每个收发信机被均等地使用，即被使用的带宽量(其确定最终路由选择度量)对于每个收发信机是相同的或基本上相同的。在图7的示例中，每个路由器的收发信机107-1和107-4使用百分之五十(50％)容量，如700和702指出的，并且路由器107-2的每个收发信机使用百分之五十(50％)容量，如704和706指出的。
TDMA：
在TDMA MAC中，基于所分配时隙大小与在特定链路上发射的总计帧大小之比，确定可用于该特定链路的带宽的百分比。
单位信息的发射时间
在上文描述的可用时间期间，时间可以仅能发射有限的信息量。路由选择度量被定义为“所需用于发送单位信息的时间量”，因此，该时间是基于数据速率。其他参数也可以参与其中，诸如MAC开销和重新尝试的数目。实际上，这些其他参数可以增加所需用于发送单位信息的实际时间，如图8中的800所示，其说明了由请求发送(RTS)和清除发送(CTS)消息、报头、数据消息(DATA)和肯定(ACK)和非肯定(NACK)消息所占用时间量的示例。
在该示例中，信道可用性是百分之百(100％)，其意味着没有其他节点102、106或107尝试使用该信道。已知原始数据速率、MAC开销和完成速率，可以确定实际吞吐量，并且因此确定特定链路的路由选择度量。可以根据2005年6月24日提交的、名称为“System andMethod for Adaptive Rate Selection for Wireless Networks”的美国专利申请No.11/166,578中的描述，计算数据速率。可以根据2005年8月10日提交的、名称为“Software Architecture and Hardware AbstractionLayer for Multi-Radio Routing and Method for Providing the Same”的美国专利申请No.11/200,658中所描述的，提供MAC开销。可以根据2004年6月7日提交的、名称为“A Method to Provide a Measure of LinkReliability to a Routing Protocol in an Ad Hoc Wireless Network”的美国专利申请No.10/863,069中所描述的，计算完成速率。通过引用的方式，将以上所述三个专利申请的全部内容合并在此。
路由选择度量示例：
以下的章节呈现了示例路由选择度量，其取决于每链路上的有效吞吐量。特别的，可以根据以下等式近似每跳的分组延迟：
T d = t w + Σ i = 1 ∞ ( 1 - pcr ( L , R ) ) i - 1 pcr ( L , R ) ( it s ( L , R ) + ( i - 1 ) t e ) = t w + t s ( L , R ) + ( 1 - pcr ( L , R ) ) t e pcr ( L , R )
L＝分组长度
R＝数据速率
pcr＝分组完成速率
ts＝分组传输时间(其包括开销、传播时间和处理时间等等)
te＝所需用于重新传输失败分组的额外时间(其包括信道接入时间)
tw＝在分组到达节点队列和该分组首次传输尝试之间流逝的时间。
例如，对于基于争用的MAC协议，信道接入时间可以取决于近邻拥塞和信道繁忙度。对于无争用系统(例如TDMA系统)，其可以取决于分配给节点/链路的时隙。te取决于由于传输失败和近邻拥塞所引起的平均退避时间(backoff)(假设如果分组失败，则其可以是当信道可用时的下次发射的第一分组)。tw取决于节点的拥塞程度(例如已经在节点中排队的分组)和近邻拥塞。
有效吞吐量可以近似为：
G = L / T d = L pcr ( L , R ) t s ( L , R ) + ( 1 - pcr ( L , R ) t e + pcr ( L , R ) t w
可以测量用于计算G的值，作为移动平均，其中可以优化窗大小，以提供稳定性。通过使用在Institute of Electrical and ElectronicEngineers(IEEE)802.11标准中定义的测量动作，可以评价某些值。例如，对于IEEE 802.11标准网络，可以通过使用IEEE 802.11h标准和IEEE 802.11k标准中描述的清除信道评估(CCA)和网络分配向量(NAV)繁忙时间，来估计te。
每个跳跃的路由选择度量为：
M＝α/G
其中α是归一化因子。选择变量α，以获得参考高速链路(诸如1Gbps)的为“1”的路由选择度量。这确保了可以使用具有约束(例如16比特)分辨度的整数值来表示网络中的全部路由选择度量。
数据速率依赖性和异类收发信机
使路由选择度量基于用于发送单位信息的时间量的能力允许路由选择协议操作于具有大的数据速率跨度的收发信机，诸如根据IEEE标准802.11a和802.11g那些收发信机，或者具有获取不同数据速率的多个物理层(诸如乙太网相对于蓝牙)的那些收发信机。由参考路由选择度量(其在本示例中被设定为一(1)吉比特每秒)和度量分辨度(28对应于三点九(3.9)Mbps链路并且1/216对应于十五(15)千比特每秒(Kbps))，设定唯一的限制。利用一(1)吉比特每秒的参考路由选择度量和十六(16)比特分辨度的路由选择度量，可以比较链路上多跳跃吞吐量，就如同拔号调制解调器和吉比特乙太网的多样性那样。
要求网络扩散(flooding)的协议的路由请求期满
如果路由选择协议要求网络是扩散式的(诸如自组织按需距离向量(AODV)的路由请求)，则典型地通过使用TTL(生存时间)限制来限制该扩散。这严重地限制了路由请求可以到达的节点102、106或107的数目，而不能确保高速骨干链路被完全使用。典型地，如果节点不能查找到它的具有小TLL的目的地，则该节点将执行扩展环搜索。如果该限制是基于累积路由选择度量(而不是TTL)，则当路由请求经历较慢的链路和拥塞的节点102、106或107时，扩散将被中断；当通过较快链路和具有较小拥塞的节点102、106和107时，扩散将维持活动的。这通过允许路由选择协议基于正在被穿越的节点102、106或107的性能来执行其路由搜索，从而允许路由选择协议更加有效率地搜索网络中的路由。
迅速的传感器网络布署的连接性/性能指示器
传感器网络的部署要求尽可能少的手动干预(无建立接口)，并且典型地不存在射频(RF)覆盖范围调查。典型网络连接性指示器显示了与节点102、106或107相关联的接入点的信号强度。这可能没有考虑到实际的链路性能(最大数据速率可能是低的)或者跳跃数目(即接入点可能是离开实际目的地若干跳跃)。此处描述的路由选择度量可以允许进行性能比较，而与跳跃数目无关。可视指示器可以用于迅速部署，所述可视指示器例如，使用发光二极管(LED)屏幕的数字指示器，或使用多个LED的电平指示器。即，节点102、106或107可以实时告诉运营商特定位置处的网络性能是否可接受。如本领域所理解的，网络100通常是可自配置的，并且应当仅要求最小的用户干预，诸如部署节点(例如，接入点106和无线路由器107)，并且确保所部署的节点106和107具有电源，诸如线电流、电池、太阳能电池等等。
QoS扩充
如果路由请求包括为其请求路由的流的优先级级别，则可以区分示例路由选择度量。为了此目的，一个或多个节点优选地了解两个类型的优先级信息：
1.对于给定时间周期的节点队列中分组的平均优先级级别
取决于调度器(例如，基于调度器的循环或分组标签)，可以将每个优先级映射到队列级别，该队列级别具有用于传输尝试的分配百分比。例如，在该情况中，tw可以取决于优先级级别。对于较高优先级的流，tw将是较小的。
2.对于给定时间周期的节点近邻中分组的平均优先级级别
例如，IEEE标准802.11e使用了不同信道接入概率，用于不同优先级级别。如果节点具有关于在近邻中发射的分组的优先级级别的信息，则可以根据该流和近邻业务的相对优先级级别，进行对tw和te的估计，如果流的优先级级别远高于近邻业务，则tw和te将是较小的。
具有冲突回避(CSMA/CA)扩充的载波监听多路访问
分组跳跃延迟等式中定义的分组完成速率对应于数据分组完成速率。在使用CSMA/CA媒体接入控制器的系统中，某些争用帧(即，RTS和CTS)也可能不能够成功地被发射。这些失败通过增加te，影响了链路吞吐量。使用RTS分组完成速率并且使te依赖于该完成速率，将改进路由选择度量的精确度。
在以上的申请文件中，已经描述了本发明的特定实施例。但是，本领域技术人员应当理解，可以进行多种修改和变化，而不偏离本发明的精神和范围。因此，说明书和附图应被视为是说明性的而不是限制性的，而且全部这些修改都预期包括在本发明的范围内。益处、优点、问题的解决方案及可以引起这些益处、优点或出现或变为显著的解决方案的任何元素不应被解释为对于任何或全部权利要求的关键性的、必需的、必要的特征或元素。本发明唯一地由所附权利要求定义，包括在本申请审查过程中进行的修改，以及授权权利要求中包含的全部等同物。

Claims (20)

1.一种用于在无线网络中路由数据的方法，所述方法包括：
确定与通过所述无线网络中至少一个节点进行的分组传输有关的信息，所述信息包括选自包括以下各项的组中的一个或多个信息：分组的传输时间、用于重新传输失败分组的附加时间、以及在所接收分组到达所述节点与所述节点响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间；以及
基于所述确定的信息，计算路由选择度量，用于由进行至少一个后继分组传输的节点使用。
2.如权利要求1所述的方法，进一步包括：
操作所述节点，以基于所述路由选择度量，分配用于传输所述后继分组的带宽量。
3.如权利要求2所述的方法，进一步包括：
操作所述节点，以发射多个所述后继分组，从而基于分配给传输的所述带宽量，实现吞吐量级别。
4.如权利要求1所述的方法，进一步包括：
操作所述节点，以基于所述路由选择度量，确定将所述后继分组发射到的其他节点。
5.如权利要求1所述的方法，进一步包括：
对于所述网络中的多个节点，执行所述确定步骤；以及
基于在所述多个节点中的每个节点处确定的相应信息，计算所述路由选择度量。
6.如权利要求1所述的方法，其中：
所述信息包括与以下内容有关的信息：分组的传输时间、重新传输失败分组附加时间、以及在所接收分组到达所述节点与所述节点响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间。
7.如权利要求1所述的方法，进一步包括：
操作所述节点，以提供与所述路由选择度量有关的信息。
8.一种适于在无线通信网中络使用的节点，所述节点包括：
收发信机，适于发射和接收分组；以及
控制器，适于确定与分组传输有关的信息，所述信息包括选自包括以下各项的组中的一个或多个信息：分组的传输时间、用于重新传输失败分组的附加时间、以及在所接收分组到达所述收发信机与所述收发信机响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间；以及所述接收机进一步适于，基于所述确定的信息，计算路由选择度量，用于至少一个后继分组的传输。
9.如权利要求8所述的节点，其中：
所述控制器进一步适于，基于所述路由选择度量，分配用于传输所述后继分组的带宽量。
10.如权利要求9所述的节点，其中：
所述控制器进一步适于，控制所述收发信机，以发射多个所述后继分组，从而基于分配给传输的所述带宽量，实现吞吐量级别。
11.如权利要求8所述的节点，其中：
所述控制器进一步适于，基于所述路由选择度量，确定控制所述收发信机将所述后继分组发射到的其他节点。
12.如权利要求8所述的节点，其中：
所述控制器进一步适于，基于所述所确定的信息和与自所述网络中多个其他节点接收的所述路由选择度量有关的信息，计算所述路由选择度量。
13.如权利要求8所述的节点，其中：
所述信息包括与以下内容有关的信息：分组的传输时间、重新传输失败分组附加时间、以及在所接收分组到达所述收发信机与所述收发信机响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间。
14.如权利要求8所述的节点，其中：
所述控制器进一步适于，控制所述节点，以提供与所述路由选择度量有关的信息。
15.如权利要求8所述的节点，其中：
所述控制器进一步适于，控制所述收发信机，以发射与所述路由选择度量有关的信息，用于由所述网络中的至少一个其他节点接收。
16.一种用于在无线通信网络中通信的方法，所述方法包括：
操作多个节点，该节点中的每一个适于在所述无线网络中通信，以确定相应信息，所述信息包括选自包括以下各项的组中的一个或多个信息：分组的传输时间、用于重新传输失败分组的附加时间、以及在所接收分组到达与响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间；以及
操作所述多个节点，以发射其相应的信息，用于由其他节点接收；以及
操作所述多个节点中的每个节点，以基于其相应信息和接收自所述其他节点的信息，计算相应路由选择度量。
17.如权利要求16所述的方法，进一步包括：
操作所述节点中的每个节点，以基于其相应计算出的路由选择度量，分配用于传输所述后继分组的相应带宽量。
18.如权利要求17所述的方法，进一步包括：
操作所述节点中的每个节点，以发射相应的多个所述后继分组，从而基于分配给传输的其相应带宽量，实现相应吞吐量级别。
19.如权利要求16所述的方法，进一步包括：
操作所述节点中的每个节点，以基于其相应所述路由选择度量，确定其他节点将其相应后继分组发射到的其他节点。
20.如权利要求16所述的方法，其中：
所述相应信息包括与以下内容有关的信息：分组的传输时间、重新传输失败分组附加时间、以及在所接收分组到达所述节点与所述节点响应于所述所接收分组而进行分组传输的第一次尝试之间流逝的时间。
CNA2005800381765A 2004-11-05 2005-11-07 用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法 Pending CN101057511A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US62511304P 2004-11-05 2004-11-05
US60/625,113 2004-11-05

Publications (1)

Publication Number Publication Date
CN101057511A true CN101057511A (zh) 2007-10-17

Family

ID=36337033

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800381765A Pending CN101057511A (zh) 2004-11-05 2005-11-07 用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法

Country Status (6)

Country Link
US (1) US7609641B2 (zh)
EP (1) EP1808032A4 (zh)
JP (1) JP2008519533A (zh)
KR (1) KR100886060B1 (zh)
CN (1) CN101057511A (zh)
WO (1) WO2006052758A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7609641B2 (en) 2004-11-05 2009-10-27 Meshnetworks, Inc. System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
CN101835239A (zh) * 2010-03-09 2010-09-15 西安电子科技大学 认知网络多路径时延感知最佳路由选择方法
CN102047714A (zh) * 2008-04-02 2011-05-04 株式会社Ntt都科摩 通信系统中的无线通信装置以及无线通信方法
CN102523616A (zh) * 2011-12-29 2012-06-27 重庆邮电大学 无线传感器网络中基于节点占用度的跨层qos路由方法
CN107800471A (zh) * 2017-11-17 2018-03-13 西安电子科技大学 基于多包接收的卫星随机接入拥塞控制方法
CN108235371A (zh) * 2018-01-12 2018-06-29 海能达通信股份有限公司 一种数据传输控制方法及装置

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US8599822B2 (en) 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US7505450B2 (en) * 2005-03-23 2009-03-17 Cisco Technology, Inc. Configuration of failure and acquire timeouts to facilitate recovery from failures in hierarchical mesh networks
US20070030809A1 (en) * 2005-08-08 2007-02-08 Dayama Ashish K System and method for multiple access and backhaul of a base station
ATE511258T1 (de) 2005-09-30 2011-06-15 Research In Motion Ltd Verfahren und vorrichtungen zum dynamischen justieren einer datenpaket-fenstergrösse für die datenpaketübertragung in einem drahtlosen kommunikationsnetz
US7719988B1 (en) * 2005-11-30 2010-05-18 University Of Murcia Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
KR101216334B1 (ko) * 2005-12-26 2012-12-27 칭화대학교 무선랜에서 가용 처리율을 추정하는 장치 및 방법
US8300652B2 (en) 2006-01-31 2012-10-30 Sigma Designs, Inc. Dynamically enabling a secondary channel in a mesh network
US8223783B2 (en) 2006-01-31 2012-07-17 Sigma Designs, Inc. Using battery-powered nodes in a mesh network
US8626178B2 (en) * 2006-01-31 2014-01-07 Niels Thybo Johansen Audio-visual system control using a mesh network
US20070177576A1 (en) * 2006-01-31 2007-08-02 Niels Thybo Johansen Communicating metadata through a mesh network
US8194569B2 (en) * 2006-01-31 2012-06-05 Sigma Designs, Inc. Static update controller enablement in a mesh network
US20080151795A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US8509790B2 (en) * 2006-01-31 2013-08-13 Tommas Jess Christensen Multi-speed mesh networks
US8219705B2 (en) * 2006-01-31 2012-07-10 Sigma Designs, Inc. Silent acknowledgement of routing in a mesh network
US20080154396A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US8626251B2 (en) * 2006-01-31 2014-01-07 Niels Thybo Johansen Audio-visual system energy savings using a mesh network
US20150187209A1 (en) 2006-01-31 2015-07-02 Sigma Designs, Inc. Method and system for synchronization and remote control of controlling units
US7680041B2 (en) * 2006-01-31 2010-03-16 Zensys A/S Node repair in a mesh network
US10326537B2 (en) 2006-01-31 2019-06-18 Silicon Laboratories Inc. Environmental change condition detection through antenna-based sensing of environmental change
US20080151824A1 (en) * 2006-01-31 2008-06-26 Peter Shorty Home electrical device control within a wireless mesh network
US9166812B2 (en) * 2006-01-31 2015-10-20 Sigma Designs, Inc. Home electrical device control within a wireless mesh network
US10277519B2 (en) 2006-01-31 2019-04-30 Silicon Laboratories Inc. Response time for a gateway connecting a lower bandwidth network with a higher speed network
US7978725B2 (en) * 2006-03-06 2011-07-12 Cisco Technology, Inc. Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks
JP4616785B2 (ja) * 2006-03-28 2011-01-19 富士通株式会社 サービス品質管理装置及びサービス品質管理方法
US8738013B2 (en) * 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
JP2009543482A (ja) * 2006-07-06 2009-12-03 ゼンシス インコーポレイテッド メッシュネットワークを介したメタデータの通信
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
JP4862082B2 (ja) * 2006-08-18 2012-01-25 富士通株式会社 マルチホップ・リレー・ネットワークの無線資源管理
EP2062394B1 (en) * 2006-09-15 2015-04-29 S & C Electric Company Power distribution system communication system and method
CN100546272C (zh) * 2006-10-09 2009-09-30 华为技术有限公司 确定及优化短距离无线网络吞吐率的方法及系统
US20080112326A1 (en) * 2006-11-09 2008-05-15 Avaya Technology Llc Load-Balancing Routes In Multi-Hop Ad-Hoc Wireless Networks
US8009615B2 (en) * 2006-11-09 2011-08-30 Avaya Inc. Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US7843833B2 (en) * 2006-11-09 2010-11-30 Avaya Inc. Detection and handling of lost messages during load-balancing routing protocols
US8040857B2 (en) 2006-12-07 2011-10-18 Misonimo Chi Acquisitions L.L.C. System and method for timeslot and channel allocation
US8437314B2 (en) * 2007-02-22 2013-05-07 Stmicroelectronics, Inc. Radio frequency architecture for spectrum access networks
US7983703B2 (en) * 2007-02-22 2011-07-19 Stmicroelectronics, Inc. Prioritized common subframe to provide better service to the overlapping areas in a community
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
US10623998B2 (en) * 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for bandwidth-sharing ad hoc networks
US8249984B2 (en) * 2007-05-31 2012-08-21 International Business Machines Corporation System and method for fair-sharing in bandwidth sharing ad-hoc networks
US8520535B2 (en) 2007-05-31 2013-08-27 International Business Machines Corporation Optimization process and system for a heterogeneous ad hoc Network
US8320414B2 (en) * 2007-05-31 2012-11-27 International Business Machines Corporation Formation and rearrangement of lender devices that perform multiplexing functions
KR100748187B1 (ko) * 2007-06-01 2007-08-10 인하대학교 산학협력단 노드 가용도 예측 기반의 그리드 네트워크 혼잡 제어 장치및 방법
US8027290B2 (en) * 2007-06-15 2011-09-27 Alcatel Lucent Methods of jointly assigning resources in a multi-carrier, multi-hop wireless communication system
US8243601B2 (en) * 2007-07-06 2012-08-14 Alcatel Lucent Routing protocol for a network employing multi-user wireless channels
US20090147722A1 (en) * 2007-12-05 2009-06-11 Motorola, Inc. Method and device for transmitting a data packet in a wireless communication network using bandwidth occupancy cost factors
US8305899B2 (en) * 2008-05-28 2012-11-06 Microsoft Corporation Pull-based data transmission approach
US8239570B2 (en) * 2008-10-01 2012-08-07 International Business Machines Corporation Using link send and receive information to select one of multiple links to use to transfer data for send and receive operations
KR20100051199A (ko) * 2008-11-07 2010-05-17 삼성전자주식회사 인지무선 시스템에서 프레임간 공유를 위한 방법 및 장치
US8798034B2 (en) * 2009-03-31 2014-08-05 Motorola Solutions, Inc. System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network
JP5658955B2 (ja) 2010-09-15 2015-01-28 株式会社東芝 情報通信装置および情報通信方法
JP5720007B2 (ja) * 2011-02-23 2015-05-20 株式会社国際電気通信基礎技術研究所 移動端末装置、それと通信を行う通信装置およびそれらを備えた通信ネットワーク
JP2013030871A (ja) * 2011-07-27 2013-02-07 Hitachi Ltd 無線通信システムおよび無線中継局
JP6010903B2 (ja) * 2011-12-09 2016-10-19 富士通株式会社 無線通信装置、無線通信方法および無線通信プログラム
CN103152278B (zh) * 2013-01-31 2016-03-30 北京星网锐捷网络技术有限公司 拥塞确定方法、装置和网络设备
US9288596B2 (en) 2013-09-30 2016-03-15 Sonos, Inc. Coordinator device for paired or consolidated players
US10637681B2 (en) 2014-03-13 2020-04-28 Silicon Laboratories Inc. Method and system for synchronization and remote control of controlling units
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US10194424B2 (en) * 2014-05-20 2019-01-29 Qualcomm Incorporated Techniques for managing resources for uplink transmissions in a shared radio frequency spectrum band
US9629181B1 (en) 2014-09-29 2017-04-18 Cisco Technology, Inc. Link aware clear channel assessment
CN105072676B (zh) * 2015-08-10 2018-12-18 重庆大学 基于tdma协议的航空自组网功率控制方法
US10075976B2 (en) 2015-11-06 2018-09-11 Cisco Technology, Inc. Enhanced clear channel assessment
US10637673B2 (en) 2016-12-12 2020-04-28 Silicon Laboratories Inc. Energy harvesting nodes in a mesh network
GB2574307B (en) * 2018-03-29 2021-07-21 Gooee Ltd System and method for managing and controlling a dynamic tunneling protocol in a mesh network
US11308109B2 (en) * 2018-10-12 2022-04-19 International Business Machines Corporation Transfer between different combinations of source and destination nodes
US11076348B2 (en) * 2019-01-03 2021-07-27 Samsung Electronics Co., Ltd. Method of neighbor discovery and wireless inter-connection for cellular mesh network
KR102083796B1 (ko) 2019-12-13 2020-05-15 주식회사 엠에이티 원격검침에 사용되는 블루투스 메쉬 네트워크에서 트래픽 최적화 설정방법
US11456989B2 (en) * 2020-03-20 2022-09-27 Verizon Patent And Licensing Inc. Systems and methods for virtualized network function (“VNF”) selection in a wireless telecommunications network
CN115086971B (zh) * 2022-06-30 2023-06-13 中国电子科技集团公司第十研究所 一种抗毁顽存的组网测控系统实现方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY123040A (en) * 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless 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
AU2002234258A1 (en) * 2001-01-22 2002-07-30 Sun Microsystems, Inc. Peer-to-peer network computing platform
JP4228342B2 (ja) * 2002-04-12 2009-02-25 日本電気株式会社 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム
US7281057B2 (en) * 2002-04-29 2007-10-09 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US6754192B2 (en) * 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7580394B2 (en) * 2002-11-27 2009-08-25 Nokia Corporation System and method for collision-free transmission scheduling in a network
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
US20040156388A1 (en) * 2003-02-07 2004-08-12 Lockheed Martin Corporation System for maintaining quality of service
US8149707B2 (en) * 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings
US7215928B2 (en) * 2003-05-02 2007-05-08 Nortel Networks Limited Path selection in wireless networks
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
US7394826B2 (en) * 2003-09-09 2008-07-01 Harris Corporation Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features
US8274961B2 (en) * 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
US7376122B2 (en) * 2004-02-23 2008-05-20 Microsoft Corporation System and method for link quality source routing
US7616575B2 (en) * 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
US7606176B2 (en) * 2004-06-24 2009-10-20 Meshnetworks, Inc. System and method to improve the performance of an on demand routing protocol in a wireless network
EP1808032A4 (en) 2004-11-05 2008-11-05 Meshnetworks Inc SYSTEM AND METHOD FOR PROVIDING ROUTING MEASUREMENT IN ACCORDANCE WITH A DIMENSION TO SELECT A ROUTE OF ROUTE BETWEEN NODES IN A MULTI-HOP COMMUNICATION NETWORK

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7609641B2 (en) 2004-11-05 2009-10-27 Meshnetworks, Inc. System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
CN102047714A (zh) * 2008-04-02 2011-05-04 株式会社Ntt都科摩 通信系统中的无线通信装置以及无线通信方法
CN101835239A (zh) * 2010-03-09 2010-09-15 西安电子科技大学 认知网络多路径时延感知最佳路由选择方法
CN101835239B (zh) * 2010-03-09 2012-08-15 西安电子科技大学 认知网络多路径时延感知最佳路由选择方法
CN102523616A (zh) * 2011-12-29 2012-06-27 重庆邮电大学 无线传感器网络中基于节点占用度的跨层qos路由方法
CN102523616B (zh) * 2011-12-29 2014-05-28 重庆邮电大学 无线传感器网络中基于节点占用度的跨层qos路由方法
CN107800471A (zh) * 2017-11-17 2018-03-13 西安电子科技大学 基于多包接收的卫星随机接入拥塞控制方法
CN107800471B (zh) * 2017-11-17 2019-12-24 西安电子科技大学 基于多包接收的卫星随机接入拥塞控制方法
CN108235371A (zh) * 2018-01-12 2018-06-29 海能达通信股份有限公司 一种数据传输控制方法及装置

Also Published As

Publication number Publication date
JP2008519533A (ja) 2008-06-05
WO2006052758A3 (en) 2006-10-26
US20060109787A1 (en) 2006-05-25
KR20070074605A (ko) 2007-07-12
EP1808032A2 (en) 2007-07-18
US7609641B2 (en) 2009-10-27
EP1808032A4 (en) 2008-11-05
KR100886060B1 (ko) 2009-02-26
WO2006052758A2 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
CN101057511A (zh) 用于提供选择多跳跃通信系统中节点之间路由的拥塞感知路由选择度量的系统和方法
KR101013348B1 (ko) 요청 리포트에서의 리포팅 대안 선택에 관한 방법 및 장치
JP5323909B2 (ja) 無線通信ネットワークのための伝送制御
US8594007B2 (en) Sequential ACK for multi-user transmissions
EP1911205B1 (en) Bandwidth allocation in a wireless network
EP3264848A1 (en) Wireless communication system, wireless communication method, wireless lan base station device, and wireless lan terminal device
CN101061463A (zh) 在无线通信网络中提供服务质量供应和拥塞控制的系统和方法
US9807803B2 (en) Transmission control for wireless communication networks
KR20110102253A (ko) 무선 통신 시스템에서 폭주를 판정하고 관리하는 방법 및 장치
US20050141480A1 (en) Apparatus and method for transmitting data between wireless and wired networks
JP2010514275A5 (zh)
EP3890408A1 (en) Signal sending method and device, and priority configuration method and device
CN110089186A (zh) 用于适配edca参数以确保由无线节点接入的方法和装备
JP2011514114A (ja) マルチホップ・ネットワークにおけるロバスト符号化
CN111328052B (zh) 一种高密度无线网络中信道资源分配方法
Paramanathan et al. On the need of novel medium access control schemes for network coding enabled wireless mesh networks
JP2008245011A (ja) 無線装置およびそれを備えた無線ネットワーク
CN105657776B (zh) 蜂窝‑vanet异构网络中的协作通信方法
Lakshmi et al. Fair scheduling in ieee 802.11 ah networks for internet of things applications
CN1849597A (zh) 在ad hoc无线网络中向路由协议提供链路可靠性测量的方法
Valle et al. Improving vehicular applications through network diversity
JP7286776B2 (ja) 通信方法及び装置
Helen et al. Refining an Ad-hoc Network Performance by Executing Multiple Channel in Mac Protocol
Ferdous et al. Analytical modeling of enhanced IEEE 802.11 with multiuser dynamic OFDMA under saturation load
CN117896799A (zh) 数据传输方法、系统、电子设备及存储介质

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

Open date: 20071017