CN102918913B - 无线对等网络中用于针对介质访问的抢占式回退的方法和装置 - Google Patents

无线对等网络中用于针对介质访问的抢占式回退的方法和装置 Download PDF

Info

Publication number
CN102918913B
CN102918913B CN201180026193.2A CN201180026193A CN102918913B CN 102918913 B CN102918913 B CN 102918913B CN 201180026193 A CN201180026193 A CN 201180026193A CN 102918913 B CN102918913 B CN 102918913B
Authority
CN
China
Prior art keywords
medium access
subset
competition
link
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.)
Active
Application number
CN201180026193.2A
Other languages
English (en)
Other versions
CN102918913A (zh
Inventor
M·勒孔特
X·吴
R·斯里坎特
S·苏布拉玛尼安
N·胡德
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102918913A publication Critical patent/CN102918913A/zh
Application granted granted Critical
Publication of CN102918913B publication Critical patent/CN102918913B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0808Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
    • H04W74/0816Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

本文提供了一种操作无线设备的方法,在该方法中,估计相邻节点的数量,确定在当前的时隙中用于访问通信资源的介质访问优先级,以及基于所述相邻节点的数量和该介质访问优先级确定是否要在当前的时隙中发送调度控制信号。

Description

无线对等网络中用于针对介质访问的抢占式回退的方法和装置
技术领域
概括地说,本发明涉及通信系统,具体地说,本发明涉及无线对等网络中针对介质访问的抢占式回退。
背景技术
在无线对等网络中,具有较低优先级的第一链路可以将介质访问让步给具有较高优先级的第二链路,并且第二链路其自身可以让步给具有甚至更高优先级的第三链路。如果第一链路和第二链路基于优先级让步介质访问,则只有第三链路具有介质访问。但是,如果只有第二链路让步,则第一和第三链路可能能够同时无干扰地通信。这一问题被称为“级联让步问题”。如所描述的,级联让步问题可以在网络中造成效率低。这样的话,需要解决该级联让步问题。
发明内容
在本发明的一个方面,提供了一种操作无线设备的方法,其中,估计相邻节点的数量,确定在当前的时隙中用于访问通信资源的介质访问优先级,以及基于所述相邻节点的数量和所述介质访问优先级确定是否要在所述当前的时隙中发送调度控制信号。
在本发明的一个方面,一种用于无线通信的装置,包括用于估计相邻节点的数量的模块;用于确定在当前时隙中用于访问通信资源的介质访问优先级的模块;以及用于基于所述相邻节点的数量和所述介质访问优先级确定是否要在所述当前的时隙中发送调度控制信号的模块。
在本发明的一个方面,一种无线设备中的计算机程序产品,包括计算机可读介质。所述计算机可读介质包括用于估计相邻节点的数量的代码,用于确定在当前的时隙中用于访问通信资源的介质访问优先级的代码,以及用于基于所述相邻节点的数量和所述介质访问优先级确定是否要在所述当前的时隙中发送调度控制信号的代码。
在本发明的一个方面,一种用于无线通信的装置,包括处理系统。所述处理系统配置为估计相邻节点的数量,确定在当前时隙中用于访问通信资源的介质访问优先级,以及基于所述相邻节点的数量和所述介质访问优先级确定是否要在所述当前的时隙中发送调度控制信号。
附图说明
图1是示出了利用处理系统的装置的硬件实现的示例的示图。
图2是示例性无线对等通信系统的图。
图3是示出了无线通信设备之间的对等通信的时间结构的示图。
图4是示出了在一个大帧中的超帧的每一个中的信道的示图。
图5是示出了业务信道时隙的操作时间线和链路调度结构的示图。
图6A是用于示出针对无线通信设备的示例性连接调度信令方案的第一示图。
图6B是用于示出针对无线通信设备的示例性连接调度信令方案的第二示图。
图7是用于示出级联让步问题的示图。
图8是用于进一步示出了造成级联让步问题的Rx-让步和Tx让步以及用于示出来自链路调度的Txp/Tx/Rx部分中的发送的抢占式回退以解决级联让步问题的示例性方法的示图。
图9是无线通信的方法的流程图。
图10是示出了示例性装置的功能的概念性框图。
具体实施方式
结合附图在下文阐述的具体实施方式是对各种配置的描述,而不是意在表示仅在这些配置中可以实践本申请中所描述的概念。具体实施方式包括用于对各种概念提供透彻理解的特定细节。然而,显而易见的是,对于本领域的普通技术人员来说,这些概念可以不用这些特定细节来实现。在一些实例中,为了避免混淆这些概念,以框图形式给出公知的结构和设备。
下面将参照各个装置和方法给出通信系统的一些方面。下面的具体实施方式中将描述这些装置和方法并通过各种框、模块、组件、电路、步骤、处理过程、算法等等(可以统称为“元件”)在附图中示出。这些元件可以用电子硬件、计算机软件或其任何组合来实现。至于这些元件是实现成硬件还是实现成软件,取决于特定的应用和对整个系统所施加的设计约束条件。
举例说明,元件、元件的任何部分或元件的任何组合可以用包括一个或多个处理器的“处理系统”来实现。处理器的示例包括微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、状态机、门逻辑电路、分立硬件电路和其它适当的可用于执行贯穿本申请中所描述的各个功能的硬件。该处理系统中的一个或多个处理器可以执行软件。软件应该广泛地解释为指令、指令集合、代码、代码段、程序代码、程序、子程序、软件模块、应用程序、软件应用程序、软件包、例程、子例程、对象、可执行文件、运行的线程、过程、功能等等,无论其被称为软件、固件、中间件、微代码、硬件描述语言或其它的。软件可以存在于计算机可读介质上。计算机可读介质可以包括,例如磁性存储器件(例如、硬盘、软盘、磁带)、光盘(例如,压缩盘(CD)、数字多功能光盘(DVD))、智能卡、闪存器件(例如,卡、棒、键型驱动器)、随机访问存储器(RAM)、只读存储器(ROM)、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、寄存器、移动硬盘、载波、传输线路以及任何其它适合于存储和传输软件的介质。计算机可读介质可以存在于处理系统中、处理系统之外或在包括处理系统的多个实体之间分布。计算机可读介质可以具体实现在计算机程序产品中。举个例子,计算机程序产品可以包括在包装材料中的计算机可读介质。本领域的技术人员将认识到如何最好的实现贯穿本发明示出的功能取决于特定的应用和施加在整个系统的整体设计约束。
图1是示出了用于利用处理系统114的装置100的硬件实现的示例的概念图。本领域的技术人员可以将装置100称为用户设备、移动站、用户站、移动单元、用户单元、无线单元、无线节点、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动用户站、接入终端、移动终端、无线终端、远程终端、手机、用户代理、移动客户端、客户端或某一其它适当的术语。处理系统114可以利用总线结构来实现,一般由总线102来表示。总线102可以根据处理系统114的具体应用和整体设计约束包括任何数量的相互连接的总线和桥路。总线102将包括一个或多个处理器(一般由处理器104表示)和计算机可读介质(一般由计算机可读介质106表示)的各个电路链接在一起。总线102还可以链接各种其它电路,例如定时源、外围设备、调压器和功率管理电路,这些都是本领域中公知的,因此不作进一步描述。总线接口108提供总线102和收发器110之间的接口。收发器110提供用于通过传输介质与各个其它装置进行通信的模块。
处理器114负责管理总线102以及一般处理过程,包括执行计算机可读介质106存储的软件。当处理器104执行该软件时,使得处理系统114执行下文针对任何特定装置所描述的各种功能。该计算机可读介质106还可以用于存储当处理器104执行软件时所操作的数据。
图2是示例性对等通信系统200的图。无线对等通信系统200包括多个无线通信设备100。诸如设备7之类的无线通信设备100中的一些,例如,包括与互联网和/或其它网络节点的接口230。无线通信设备100中的一些可以是诸如手持移动设备之类的移动无线通信设备。无线通信设备100支持直接对等通信。
上文所讨论的示例性方法和装置适用于多种无线对等通信系统中的任何一个,例如举例而言,基于FlashLinQ、WiMedia、蓝牙、ZigBee的无线对等通信系统或基于IEEE 802.11标准的Wi-Fi。为了简化讨论,针对图3、4、5、6A和6B在FlashLinQ的上下文中讨论了示例性的方法和装置。但是,本领域的技术人员应该理解,示例性的方法和装置更一般地适用于多种其它无线对等通信系统。
图3是示出了用于无线通信设备100之间的对等通信的时间结构的示图300。超大帧(ultraframe)是512秒并且包括64个兆帧(megaframe)。每个兆帧是8秒并包括8个大帧(grandframe)。每个大帧是1秒并包括15个超帧。每个超帧是大约66.67ms并包括32个帧。每个帧是2.0833ms。
图4是示出了在一个大帧中的超帧的每个帧中的信道的示图400。在第一超帧(索引为0)中,帧0是预留信道(RCH),帧1-10均是杂项(miscellaneous)信道(MCCH),并且帧11-31均是业务信道(TCCH)。在第2到第7个超帧(索引1:6)中,帧0是RCH,而帧1-31均是TCCH。在第8个超帧(索引为7)中,帧0是RCH,帧1-10均是MCCH,帧11-31均是TCCH。在第9到第15个超帧(索引为8:14)中,帧0是RCH,并且帧1-31均是TCCH。索引0的超帧的MCCH包括辅时序同步信道、对等体发现信道、对等体寻呼信道和预留时隙。索引7的超帧的MCCH包括对等体寻呼信道和预留时隙。TCCH包括连接调度、导频、信道质量指示符(CQI)反馈、数据分段和确认(ACK)。
图5是示出了TCCH时隙的操作时间线和链路调度的结构的示图500。如图5中所示出的,TCCH时隙包括4个子信道:连接调度、速率调度、数据段和ACK。速率调度子信道包括时隙段和CQI段。连接调度子信道包括两个块(块1和块2),两个块中的每个包含多个资源单元,即频域中的多个子载波和时域中的OFDM正交频分复用(OFDM)符号。块1和块2中的每一个跨越着多个子载波并包括Txp块中的4个正交频分复用(OFDM)符号,Tx块中的4个OFDM符号和Rx块中4个OFDM符号。一个资源单元(或音调)对应于一个子载波和一个OFDM符号。
图6A是用于示出针对无线通信设备100的示例性连接调度信令方案的第一示图。如图6A中所示出的,无线节点a1(Na1)与无线节点b1(Nb1)通信,无线节点a2(Na2)与无线节点b2(Nb2)通信,无线节点a3(Na3)与无线节点b3(Nb3)通信。假定无线节点Na1具有比无线节点Nb1高的发射优先级,假定无线节点Na2具有比无线节点Nb2高的发射优先级,并且假定无线节点Na3具有比无线节点Nb3高的发射优先级。每个链路根据用于通信的特定时隙具有不同的介质访问优先级。对于用于通信的特定时隙,假定链路1(Na1,Nb1)具有介质访问优先级2,假定链路2(Na2,Nb2)具有介质访问优先级1,而假定链路3(Na3,Nb3)具有介质访问优先级7。
图6B是用于示出针对无线通信设备100的示例性连接调度信令方案的第二示图。图6B示出了在连接调度子信道中的块(例如,图5中的块1或块2)的连接调度资源。该连接调度资源包括多个子载波,每个子载波对应于k个频带中的一个。每个频带对应于特定的介质访问优先级。连接调度资源中的一个块被分为三个子块/阶段:Txp、Tx和Rx。Txp块由链路中的较高优先级节点使用以指示该较高优先级节点是否将要作为发射机或接收机。如果较高优先级节点在Txp块中在所分配的OFDM符号上进行发送,则较高优先级节点向较低优先级节点指示其作为发射机的意图。如果较高优先级节点不在Txp块中所分配的OFDM符号上发送,则较高优先级节点向较低优先级节点指示其作为接收机的意图。Tx块由潜在的发射机使用以发起被调度的请求。发射机在Tx块中在所分配的OFDM符号上以等于用于业务信道(即,数据段)的功率的功率来发送直接功率信号。每个潜在的接收机监听Tx块中的音调,将每个Tx块上的接收功率与在分配给其自身链路的发射机的Tx块上的接收功率进行比较,并基于其自身的链路介质访问优先级相对于其它链路介质访问优先级和上述比较来确定是否进行Rx让步。Rx块由潜在的接收使用。如果接收机选择进行Rx让步,则接收机不在Rx块中所分配的OFDM符号中进行发送;否则,接收机在Rx块中在所分配的OFDM符号中,以与从其自身链路的发射机所接收的直接功率信号的功率的逆(inverse)成比例的功率发送逆回波功率信号(inverse echopower signal)。所有发射机监听Rx块中音调,以确定是否进行Tx让步。
结合示例对连接调度信令方案进行最好的描述。节点Na2没有数据要发送并且不在针对介质访问优先级1的Txp块中进行发送,节点Na1有数据要发送并且在针对介质访问优先级2的Txp块中进行发送,节点Na3有数据要发送并且在针对介质访问优先级7的Txp块中进行发送。节点Na2有数据要发送并且在针对介质访问优先级1的Tx块中进行发送,节点Na1在针对介质访问优先级2的Tx块中进行发送,节点Na3在针对介质访问优先级7的Tx块中进行发送。节点Na2监听Tx块中的音调,并确定在针对介质访问优先级1的Rx块中发送,因为节点Na2具有最高优先级。节点Nb1监听Tx块中的音调,确定其链路不会干扰链路2,并且在针对介质访问优先级2的Rx块中进行发送,其中,该链路2具有更高的介质访问优先级。节点Nb3监听Tx块中的音调,确定其链路会干扰链路1和/或链路2,并且通过在针对介质访问优先级7的Rx块中不进行发送来进行Rx让步,其中,链路1和链路2都具有更高的介质访问优先级。接下来,Nb2和Na1都监听Rx块中的音调以确定是否发送数据。因为Nb2具有比Na1更高的链路介质访问优先级,所以Nb2发送其数据。如果Na1确定其传输会干扰来自Nb2的传输,则Na1将进行Tx让步。
图7是用于示出级联让步问题的示图。如图7中所示出的,节点Na1在第一链路中与节点Nb1通信,节点Na2在第二链路中与节点Nb2通信,节点Na3在第三链路中与节点Nb3通信。第一联路具有介质访问优先级1,第二链路具有介质访问优先级2,第三链路具有介质访问优先级3。在级联让步问题中,如果第二链路确定其会干扰第一链路,则第二链路将对具有更高介质访问优先级的第一联路进行Rx让步。另外,如果第三链路确定其会干扰第二链路,则第三链路将对具有更高介质访问优先级的第二链路进行Rx让步。随着第二和第三链路都进行了让步,只有第一链路在特定的业务时隙中通信。但是,假定第三链路不会干扰第一链路,则第一链路和第三链路本来都可以在业务时隙中无干扰地通信。这样的话,在级联让步问题中,Rx让步在相继的较低优先级链路中进行级联并导致链路对其自身正在进行让步的链路进行让步。
图8是用于进一步示出导致级联让步问题的Rx让步和Tx让步和用于示出从链路调度的Txp/Tx/Rx部分中的发送进行的抢占式回退(preemptivebackoff)以解决级联让步问题的示例性方法的示图800。由于没有中央调度器,介质访问通过分布式信令协议来解决。无线链路802、804、806具有介质访问优先级的概念,该介质访问优先级经常是随机(或伪随机)选择的并且被广播给邻居。例如,如上文所描述的,链路调度协议由Tx部分和Rx部分组成,其中,不同的链路基于其在链路调度中检测到的信号做出关于其是否应该在当前的时隙中进行发送的分布式决策。具体而言,在链路调度的Tx部分中,具有业务的每个发射机802T、804T、806T向其目标接收机802R、804R、806R发出发送请求。如果接收机观测到来自具有更高优先级的链路的另一个发送请求并确定调度用于该链路的通信将会影响来自其目标发射机的通信,则该接收机通过不在相应的Rx块中发送回发送请求应答信号来对当前的传输时隙进行让步(即,进行Rx让步)。在Rx块中,每个不让步的接收机利用发送请求应答信号来进行响应。发射机观测到发送请求应答信号,并且如果存在来自具有更高优先级且具有较强功率的链路的发送请求应答信号,则发射机通过不发送数据传输来对当前的传输时隙进行让步(即,进行Tx让步)。这样的话,当节点802T/R、804T/R、806T/R从正在竞争相同资源(例如,时间、频带)的更高优先级链路中的另一个节点接收介质访问请求时,该节点通过Rx和Tx让步从对资源的访问中回退回来。Rx和Tx让步导致级联让步问题。
由于地理/数据速率的限制,竞争集合(即,竞争相同资源的链路的集合)对于每个链路而言是不同的,并且虽然一个链路的竞争集合中的链路与该链路竞争资源,但是它们未必需要相互竞争。例如,如图8中所示出的,考虑具有长链路802和短链路804、806的网络。长链路802与短链路804、806竞争介质访问。但是短链路802、804可以同时使用介质。
在这样的场景中,上文描述的介质访问协议可以造成系统中的吞吐量损失。假定长链路802具有较低级别的介质访问中的优先级,并将该优先级与发送请求信号一起在链路调度的Tx部分中进行广播。长链路802可能将当前的传输时隙让步给具有更高介质访问优先级的短链路802、804。即使长链路802具有更高的介质访问优先级,诸如举例而言,在介质访问方面较低级别优先级的介质,随着同长链路802竞争相同资源的链路集合的增加,长链路802将对短链路让步的概率增加。也就是,随着针对长链路802的竞争集合的增加,竞争集合中的链路具有比长链路更低的介质访问优先级的概率较低。因此,以较高的概率,短链路中的至少一个可以使得长链路802通过接收让步或发送让步协议进行让步。此外,即使长链路802没有得到介质,但是可以同时访问介质的较高速率的短链路804、806可能由于级联让步问题而回退(back off),因为与长链路802相比它们具有更低的优先级。
这样的话,提供了减轻前述问题并增加系统吞吐量的抢占式回退的方法。在抢占式回退的方法中,节点从链路调度的Txp或Tx部分或链路调度的Rx部分中的发送进行抢占式回退,而无需通过Rx让步进行回退。显然,链路调度的Txp/Tx部分中的发送的抢占式回退不同于通过Rx让步从链路调度的Rx部分中的发送进行回退和通过Tx让步从发送数据传输进行回退。链路调度的Rx部分中的发送的抢占式回退也不同于通过Rx让步从链路调度的Rx部分中的发送进行回退。也就是说,当接收机确定要从Rx块中的发送回退时,此时无需其通过Rx让步从发送回退,发生从Rx块中的发送的抢占式回退。也就是说,如果接收机从所广播的Txp和Tx块中接收的信号确定其与其通信对等体的通信不会影响其它链路,则接收机将不通过从Rx块中的发送回退而进行Rx让步。但是,接收机还是可以确定要从Rx块中的发送进行抢占式回退以减轻或解决级联让步问题。
假定无线设备的集合802T/R、804T/R和806T/R共享相同的资源。每个无线设备具有竞争子集,即,该无线设备不能与其同时共享资源的该无线设备的子集。这些子集并不是对所有无线设备已知的。对资源的访问是基于无线设备的随机化的优先级的,这些优先级被广播给所有无线设备。
在抢占式回退的示例性方法中,每个无线设备或者知道针对特定的资源其自身的竞争子集的尺寸或者确定其竞争子集的尺寸。无线设备可以通过基于离无线设备正在与其进行通信的通信对等体的距离的估计或通过监控优先级广播和执行必要的测量来估计其竞争子集的尺寸。该估计可以是随时间变化的。另外,每个无线设备确定其在当前的时隙中的介质访问优先级。随后,每个无线设备基于竞争子集的尺寸和介质访问优先级确定是否要在当前的时隙中发送调度控制信号(例如,传输请求(Txp或Tx)或传输应答请求(Rx))。
这样的话,根据示例性方法,无线设备可以确定不发送传输请求(Txp或Tx),即使无线设备想要使用这些资源。此外,根据示例性方法,无线设备可以确定不发送传输应答请求(Rx),即使当无线设备不是被迫通过Rx让步进行让步时。这样的话,无线设备可以基于其优先级和其对其竞争子集的尺寸(即,竞争者的数量)的估计来决定不广播其优先级和从对资源的竞争中回退。在这个示例的上下文中,再次参照图7,使用示例性方法,链路2可以确定从Txp/Tx块中的发送中进行抢占式地回退,因此本来也会对链路2进行Rx让步的链路3将不会对链路2进行Rx让步。因此,链路2的抢占式回退允许链路1和链路3同时通信,并因此减轻了级联让步问题。
回退的决策可以是基于门限的、概率性的或确定性的。在一种配置中,如果无线设备的优先级低于门限,则该无线设备抢占式回退。该门限可以是竞争子集的尺寸的函数。作为替换地,当竞争子集的尺寸大于门限并且优先级是在用于在特定时隙中传输的较低的优先级子集中(例如,5%、10%或20%)时,无线节点确定其将不尝试使用该时隙(在该时隙的Txp/Tx/Rx阶段上发送),即使该无线设备有数据要发送。在另一种配置中,无线设备可以抢占式地回退达确定性的一小部分时间。该小部分可以是竞争子集的尺寸的函数。
在又一种配置中,无线设备以某一概率抢占式地回退。该概率可以是优先级和竞争子集的尺寸的函数。这样的话,无线设备可以确定概率P(D,K),该概率是竞争者的数量D和其优先级K的函数。然后,无线节点可以确定以等于1-P的概率来发送调度控制信号。不发送调度控制信号的概率P随着竞争者的数量D的增加和优先级K的减小而增加。在一个示例中,如果无线设备有10个竞争者(D=10)且无线设备的优先级K在5%的较低的优先级子集中,则该无线设备可以确定概率P等于80%,且因此当该无线设备有数据要发送或接收时,将以等于20%的概率发送调度控制信号。
在一种配置中,可以将从发送调度控制信号中抢占地回退的概率P确定为
如果(1-(K-1)/N)D<Δ,则P=1,否则,P=0 公式1
其中,P是从发送调度控制信号中进行抢占式回退的概率,N是优先级的数量,K是无线设备的优先级,其中,K∈[1,..,N],D是竞争者的数量,其中,D∈[1,..,N],并且Δ是门限,该门限可以等于0.01。
在无线网络中,资源可以是时间、频率或时间-频率单元。虽然具有从通信中抢占式回退的无线设备理论上会造成系统吞吐量的降低(例如,当回退的无线设备本来不会造成任何干扰时),但是,可以调整回退概率P,使得整体系统吞吐量被增加。因此,可以改变公式1以使整体系统吞吐量最大化。
在另一种配置中,概率P还可以是竞争子集中的其它无线节点的优先级的函数。无线设备可以能够根据先前的优先级预测其它进行竞争的无线设备的优先级。这样的概率可以用于传输请求信号(Txp/Tx)或传输应答请求(Rx)的抢占式回退。如果这一概率P用于确定发送传输请求应答信号(Rx)的回退概率,则概率P可以只是竞争子集中的有数据要发送/接收的那些无线节点的优先级的函数,因为无线节点可能能够根据链接调度中在Txp和Tx阶段中所发送的信号来确定那些进行竞争的无线节点中的哪些有数据要发送/接收。
图9是解决无线设备中的级联让步问题的示例性方法的流程图900。无线设备估计多个相邻节点(902)的数量。另外,无线设备确定在当前的时隙中用于访问通信资源的介质访问优先级(904)。接下来,无线设备基于相邻节点的数量和介质访问优先级来确定是否要在当前的时隙中发送调度控制信号(906)。在一种配置中,相邻节点是其在通信资源中的同时传输正在干扰无线设备或正在被无线设备所干扰的节点。可以基于离通信对等体的距离来估计相邻节点的数量。作为替代地,无线设备可以监控无线介质以估计相邻节点的数量。在一种配置中,该监控是在传输请求(Txp或Tx)、传输请求应答(Rx)、数据传输或寻呼传输中的至少一个中进行的。无线设备可以测量无线介质中来自多个节点的能量并将所测量的能量与能量门限进行比较以确定多个节点中具有比能量门限更高的能量的一组相邻节点。在一种配置中,无线设备从多个节点接收信号并基于所接收的信号确定相邻节点。
在一种配置中,介质访问优先级是链路标识(小区ID)、节点ID或当前时隙的索引中的至少一个的函数。介质访问优先级可以是伪随机数。在一种配置中,无线设备基于相邻节点的数量和介质访问优先级来确定一个值,并且该无线设备基于该值与一门限的比较来确定是否要发送调度控制信号。上文针对公式1讨论了这一配置。无线设备可以基于相邻节点的数量和介质访问优先级来确定概率。无线设备可以基于概率来确定是否要发送调度控制信号(Txp/Tx/Rx)。在一种配置中,无线设备确定在当前的时隙中相邻节点的介质访问优先级,并且无线设备基于所确定的相邻节点的介质访问优先级来确定是否要发送调度控制信号。该调度控制信号是传输请求(Txp/Tx)或传输请求应答(Rx)中的一个。
图10是示出示例性装置100的功能的概念性框图1000。装置100包括估计相邻节点数量的模块1002。另外,装置100包括确定在当前的时隙中用于访问通信资源的介质访问优先级的模块1004。此外,装置100包括基于相邻节点的数量和介质访问优先级来确定是否要在当前的时隙中发送调度控制信号的模块1006。
参照图1,在一种配置中,用于无线通信的装置100包括用于估计相邻节点数量的模块,用于确定在当前时隙中用于访问通信资源的介质访问优先级的模块,以及用于基于相邻节点的数量和介质访问优先级确定是否在当前的时隙中发送调度控制信号的模块。上述模块是配置为执行由上述模块所记载的功能的处理系统114。
应该理解的是,所公开的处理过程中的步骤的具体顺序或层级是示例性方法的举例说明。基于设计偏好,应该理解的是,该处理过程中的步骤的特定顺序或层级是可以重新排列的。所附方法权利要求以示例顺序显出出了各个步骤的元素,但其并不意在受限于所示出的特定顺序或层级。
为使本领域技术人员能够实践本申请中所描述的各个方面,提供了上述描述。对于本领域技术人员来说,对于这些方面的各种修改都是显而易见的,并且,本申请中所定义的总体原理也可以适用于其它的方面。因此,权利要求并不意在受限于本申请中示出的方面,而是与用语言表示的权利要求的全部范围相一致,其中,除非特别说明,否则以单数形式提及的某一部件并不意味着“一个且仅仅一个”,而可以是“一个或多个”。除非特别说明,否则,措辞“一些”指一个或多个。贯穿本申请描述的各方面的部件的所有结构和功能等价物以引用方式明确地并入本申请中,并且旨在被权利要求书所包含,这些结构和功能等价物对于本领域普通技术人员来说是公知的或将要是公知的。此外,本申请中没有任何公开内容是想要奉献给公众的,不管这样的公开内容是否被明确记载在权利要求书中。此外,不应依据35U.S.C.§112第6款来解释任何权利要求的构成要素,除非该构成要素明确采用了“功能性模块”的措辞进行记载,或者在方法权利要求中,该构成要素是采用“功能性步骤”的措辞来记载的。

Claims (20)

1.一种操作无线设备的方法,包括:
估计竞争子集的尺寸;
确定在当前的时隙中用于访问通信资源的介质访问优先级;以及
基于所述竞争子集的尺寸和所述介质访问优先级,从在所述当前的时隙中发送调度控制信号以及对所述通信资源的竞争中进行抢占式回退,所述控制信号对应于所述无线设备竞争所述资源的请求。
2.如权利要求1所述的方法,其中,所述竞争子集是不能与所述无线设备同时共享所述通信资源的无线设备的子集。
3.如权利要求1所述的方法,其中,所述竞争子集的尺寸是基于离通信对等体的距离来估计的。
4.如权利要求1所述的方法,还包括监控优先级广播并进行必要的测量以估计所述竞争子集的尺寸。
5.如权利要求4所述的方法,其中,所述监控是在传输请求、传输请求应答、数据或寻呼中的至少一个中进行的。
6.如权利要求1所述的方法,还包括:
测量所述无线介质中来自多个节点的能量;以及
将所测量的能量与能量门限进行比较,以确定所述多个节点中具有比所述能量门限更高的能量的一组相邻节点。
7.如权利要求1所述的方法,还包括:
从多个节点接收信号;以及
基于所接收的信号确定相邻节点。
8.如权利要求1所述的方法,其中,所述介质访问优先级是链路标识、节点标识和当前时隙的索引中的至少一个的函数。
9.如权利要求1所述的方法,其中,所述介质访问优先级是伪随机数。
10.如权利要求1所述的方法,其中,所述调度控制信号是传输请求或传输请求应答中的一个。
11.一种用于无线通信的装置,包括:
用于估计竞争子集的尺寸的模块;
用于确定在当前的时隙中用于访问通信资源的介质访问优先级的模块;以及
用于基于所述竞争子集的尺寸和所述介质访问优先级,从在所述当前的时隙中发送调度控制信号以及对所述通信资源的竞争中进行抢占式回退的模块,所述控制信号对应于所述无线设备竞争所述资源的请求。
12.如权利要求11所述的装置,其中,所述竞争子集是不能与所述无线设备同时共享所述通信资源的无线设备的子集。
13.如权利要求11所述的装置,其中,所述竞争子集的尺寸是基于离通信对等体的距离来估计的。
14.如权利要求11所述的装置,还包括用于监控优先级广播并进行必要的测量以估计所述竞争子集的尺寸的模块。
15.如权利要求14所述的装置,其中,所述监控是在传输请求、传输请求应答、数据或寻呼中的至少一个中进行的。
16.如权利要求11所述的装置,还包括:
用于测量所述无线介质中来自多个节点的能量的模块;以及
用于将所测量的能量与能量门限进行比较,以确定所述多个节点中具有比所述能量门限更高的能量的一组相邻节点的模块。
17.如权利要求11所述的装置,还包括:
用于从多个节点接收信号的模块;以及
用于基于所接收到的信号确定相邻节点的模块。
18.如权利要求11所述的装置,其中,所述介质访问优先级是链路标识、节点标识和当前时隙的索引中的至少一个的函数。
19.如权利要求11所述的装置,其中,所述介质访问优先级是伪随机数。
20.如权利要求11所述的装置,其中,所述调度控制信号是传输请求或传输请求应答中的一个。
CN201180026193.2A 2010-05-27 2011-05-26 无线对等网络中用于针对介质访问的抢占式回退的方法和装置 Active CN102918913B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/788,487 2010-05-27
US12/788,487 US8526317B2 (en) 2010-05-27 2010-05-27 Methods and apparatus for preemptive backoff for medium access in wireless peer-to-peer networks
PCT/US2011/038263 WO2011150294A1 (en) 2010-05-27 2011-05-26 Methods and apparatus for preemptive backoff for medium access in wireless peer-to-peer networks

Publications (2)

Publication Number Publication Date
CN102918913A CN102918913A (zh) 2013-02-06
CN102918913B true CN102918913B (zh) 2016-10-26

Family

ID=44514350

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180026193.2A Active CN102918913B (zh) 2010-05-27 2011-05-26 无线对等网络中用于针对介质访问的抢占式回退的方法和装置

Country Status (6)

Country Link
US (1) US8526317B2 (zh)
EP (1) EP2578041B1 (zh)
JP (1) JP5587496B2 (zh)
KR (1) KR101411551B1 (zh)
CN (1) CN102918913B (zh)
WO (1) WO2011150294A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9608902B2 (en) 2011-06-16 2017-03-28 Qualcomm Incorporated Communication mechanism in a network of nodes with multiple interfaces
US8750110B2 (en) 2011-06-17 2014-06-10 Qualcomm Incorporated Automatic path selection for hybrid communication networks
US9113492B2 (en) * 2011-11-07 2015-08-18 Qualcomm Incorporated Method and apparatus for transmit priority determination within a link
US20130308524A1 (en) * 2012-05-15 2013-11-21 Qualcomm Incorporated Distributed interference management algorithm
WO2014001602A1 (en) * 2012-06-28 2014-01-03 Nokia Corporation Controlling transmissions in communication network
KR101971464B1 (ko) * 2012-06-29 2019-04-23 삼성전자주식회사 신호 간섭 여부에 따라 디투디 통신 모드를 선택하는 장치 및 방법
US9723621B2 (en) * 2012-10-19 2017-08-01 Qualcomm Incorporated Priority assignment in FlashLinQ distributed scheduling algorithm to fine-tune performance
US10080246B2 (en) 2013-07-01 2018-09-18 Lg Electronics Inc. Apparatus and method for transmitting signals using multiple access schemes
JP6287574B2 (ja) * 2014-05-20 2018-03-07 富士通株式会社 通信方法、通信システム及び通信装置
US10149293B2 (en) 2014-10-16 2018-12-04 Qualcomm Incorporated Transmission preemption for enhanced component carriers
US9980292B2 (en) * 2014-10-29 2018-05-22 Mediatek Inc. Contention based uplink orthogonal frequency-division multiple access (OFDMA)
US11388681B2 (en) 2017-03-22 2022-07-12 Idac Holdings, Inc. Dynamic interference management in NR dynamic TDD systems
KR102315604B1 (ko) * 2020-07-09 2021-10-20 대구대학교 산학협력단 무선 통신 환경에서 단말의 채널 경쟁 관리 방법
KR102487757B1 (ko) * 2021-02-03 2023-01-12 한전케이디엔주식회사 우선순위에 기반한 HaLow 무선 다단 중계 통신 시스템 및 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7356561B2 (en) * 2003-05-01 2008-04-08 Lucent Technologies Inc. Adaptive sleeping and awakening protocol for an energy-efficient adhoc network
KR101082922B1 (ko) 2003-12-31 2011-11-11 삼성전자주식회사 무선 개인영역 네트워크에서 우선 순위를 적용한무선통신방법
US8432786B2 (en) * 2007-07-10 2013-04-30 Qualcomm Incorporated Control channel design to support one-to-one, many-to-one, and one-to-many peer-to-peer communications
US8094573B2 (en) * 2007-07-25 2012-01-10 Alcatel Lucent Method of managing transmission within a wireless communications network
US8520692B2 (en) 2007-10-31 2013-08-27 Qualcomm Incorporated Methods and apparatus related to controlling traffic in a wireless communications system using shared air link traffic resources
US7983165B2 (en) * 2007-10-31 2011-07-19 Qualcomm Incorporated Methods and apparatus related to scheduling traffic in a wireless communications system using shared air link traffic resources
US9820240B2 (en) 2008-02-01 2017-11-14 Qualcomm Incorporated Virtual scheduling in heterogeneous networks
US8750116B2 (en) 2008-04-15 2014-06-10 Qualcomm Incorporated Methods and apparatus for communicating and/or using load information in support of decentralized traffic scheduling decisions
US8077638B2 (en) 2008-06-26 2011-12-13 Qualcomm Incorporated Methods and apparatus for providing quality of service in a peer to peer network
US8670395B2 (en) 2008-06-26 2014-03-11 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network

Also Published As

Publication number Publication date
WO2011150294A1 (en) 2011-12-01
US8526317B2 (en) 2013-09-03
EP2578041A1 (en) 2013-04-10
KR101411551B1 (ko) 2014-06-25
CN102918913A (zh) 2013-02-06
US20110292817A1 (en) 2011-12-01
EP2578041B1 (en) 2013-11-13
JP2013530638A (ja) 2013-07-25
KR20130040954A (ko) 2013-04-24
JP5587496B2 (ja) 2014-09-10

Similar Documents

Publication Publication Date Title
CN102918913B (zh) 无线对等网络中用于针对介质访问的抢占式回退的方法和装置
CN102972077B (zh) 用于对对等网络中的资源冲突进行检测和解决的方法和装置
CN103004276B (zh) 用于在无线对等网络中支持频分复用或者时分复用的方法和装置
CN100531076C (zh) 通过无线电传输提供多个站间的同时通信的方法和接入点
CN103329610B (zh) 用于无线对等通信网络中的资源冲突检测的方法和装置
US8897148B2 (en) Methods and apparatus for resource allocation for peer-to-peer data in non peer-to-peer resources
CN104782212A (zh) FlashLinQ分布式调度算法中用于微调性能的优先级指派
CN104380827A (zh) 指示报文传输时间的系统和方法
Joshi et al. Decentralized predictive MAC protocol for ad hoc cognitive radio networks
Han et al. Software-defined radio implementation of age-of-information-oriented random access
CN114125939A (zh) 资源指示、资源选择方法及装置
JP6953505B2 (ja) 通信方法、端末デバイス及びネットワークデバイス
CN116686377A (zh) 使用uwb的设备发现的方法和设备
CN107408994B (zh) 通信设备、控制设备及其方法
CN114599010A (zh) 副链路sl上的定位方法、装置及终端
CN103918336A (zh) 用于链路内的传送优先权确定的方法和装置
EP3886514A1 (en) Communication device and wireless communication system
US20220353030A1 (en) Configuration method and device for data transmission structure
CN113891471A (zh) 上行载波配置方法、装置、设备及存储介质
WO2021033762A1 (ja) 無線通信装置、及び、通知方法
WO2023207660A1 (zh) 一种资源的确定方法和装置
WO2021212522A1 (zh) 资源选择方法及通信装置
CN115474174A (zh) 推荐资源的方法、确定传输资源的方法及装置
CN107211406A (zh) 一种资源的确定方法和基站以及用户设备
CN117425207A (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
C14 Grant of patent or utility model
GR01 Patent grant