CN101569234A - 用于突发式无线数据业务的自适应轮询 - Google Patents

Abstract

当一个或多个连续的轮询表明被轮询台没有要传送的数据时，本发明的各种实施例可在无线网络中使用自适应轮询。当被触发以执行自适应轮询时，基站可在对特定用户台的轮询之间等待不断加长的间隔，直至已经达到某个最大间隔。在一些实施例中，间隔可按指数规律增大。

Description

用于突发式无线数据业务的自适应轮询

背景技术

[0001]在各种类型的无线网络中，基站(BS)可轮询网络中的各种用户台(SS)，以便确定它们是否具有要传送给BS的数据。如果SS正向BS传送实时数据，则必须足够频繁地轮询SS以避免中断该数据的实时流。但是，如果SS没有要传送的任何数据，则对那个SS的反复频繁轮询(以及对网络中的其它SS的频繁轮询)会在没有结果的轮询中耗尽许多网络带宽。在其中特定SS可能长时间没有要发送的数据的突发式业务环境中，这种没有结果的轮询会耗尽相当多的网络带宽。

附图说明

[0002]通过参照以下用于说明本发明的实施例的描述和附图，可以理解本发明的一些实施例。附图中：

图1示出按照本发明的一个实施例的自适应轮询方法的流程图。

图2示出按照本发明的一个实施例、根据从被轮询用户台接收的响应而改变的轮询间隔的图表。

图3示出按照本发明的一个实施例的网络。

具体实施方式

[0003]在以下描述中，提出许多具体细节。但是应当理解，即使没有这些具体细节也可实施本发明的实施例。在其它情况下，没有详细说明众所周知的电路、结构和技术，以免影响对本描述的理解。

[0004]对“一个实施例”、“实施例”、“示例实施例”、“各种实施例”等的提法指明这样描述的本发明的实施例可包括特定的特征、结构或特性，但是并不一定每一个实施例都包括所述特定的特征、结构或特性。此外，一些实施例可具有部分、全部或者没有针对其它实施例描述的特征。

[0005]在以下描述和权利要求书中，可使用术语“耦合”和“连接”及其派生词。应当理解，这些术语不是要作为彼此的同义词。相反，在特定的实施例中，“连接”用于指明两个或两个以上元件相互直接物理或电接触。“耦合”用于指明两个或两个以上元件相互配合或交互，但它们可能或者可能没有直接物理或电接触。

[0006]除非另加说明，否则，权利要求书中所使用的、用于描述共同元件的序数形容词“第一”、“第二”、“第三”等只是指明指的是相似元件的不同实例，而不是要暗示这样描述的元件必须在时间上、在空间上、在等级上或者以其它任何方式按照给定顺序。

[0007]本发明的各种实施例可通过硬件、固件和软件其中之一或者它们的任何组合来实现。本发明还可实现为机器可读介质中或上包含的指令，所述指令可由一个或多个处理器读取和执行以实现本文所述操作的执行。机器可读介质可包括用于存储、传送和/或接收机器(如计算机)可读形式的信息的任何机构。例如，机器可读介质可包括存储介质，例如但不限于只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质、光存储介质、闪存装置等。机器可读介质还可包括已经被调制以对指令编码的传播信号，例如但不限于电磁、光或声载波信号。

[0008]术语“无线”及其派生词可用于描述通过经由非固态介质使用已调制电磁辐射来传递数据的电路、装置、系统、方法、技术、通信信道等。该术语并不暗示关联的装置不包含任何导线，但在一些实施例中它们可能不包含导线。术语“基站”在本文中用来描述无线网络中执行网络内的通信的整体控制的节点。术语“用户台”用于描述在网络中的通信由基站来控制的节点。这些术语只是为了方便起见-诸如“接入点”、“移动台”等的其它术语也可由其他人用于描述相同的装置。

[0009]在无线网络中，基站(BS)可周期性地轮询网络中的每个用户台(SS)，询问被轮询的SS是否具有要发送给BS的任何数据。如果SS具有要发送的数据，则在一些实施例中，SS可通过向BS传送数据来响应轮询。在另一些实施例中，SS可请求时间块或其它带宽分配，在其中它可向BS传送数据。另一方面，如果被轮询的SS没有要传送给BS的数据，则SS可在不包含这种数据的简短应答中指明这种情况，或者可通过完全不作出响应来隐式指明这种情况。任何可行的格式可用于轮询以及用于响应。虽然BS通常可轮询网络中的许多SS，但是本文中包含的描述集中于从BS指向单个SS的轮询。在本描述中忽略对其它SS的任何其它轮询。类似地，本描述没有包含用于传递数据的协议，而是仅包含轮询以及被轮询的SS是否以它具有要发送的数据来作出响应。指明是否存在要传送的数据的响应本身在本文中使用这个术语时不被视为‘数据’，但在其它文献中它可能被视为数据。

[0010]当一个或多个轮询表明被轮询的台没有要传送的数据时，本发明的各种实施例可在无线网络中使用自适应轮询。当被触发以执行自适应轮询时，基站可在轮询之间等待不断加长的间隔。在一些实施例中，间隔可线性地、按指数规律地或者以任何其它可行的方式增大。在一些实施例中，轮询间隔可被限制为不小于某个所定义的最小值并且不大于某个所定义的最大值。

[0011]图1示出按照本发明的一个实施例的自适应轮询方法的流程图。这个过程可在基站中用于监测特定用户台的最近轮询历史，并且确定那个历史如何影响对那个用户台的轮询间隔(即轮询之间的持续时间)。在这个流程图中，值N用于指明在触发轮询间隔的增大之前，应当发生多少对特定SS的连续轮询而每个轮询产生该SS没有要传送的数据的响应。计数器值n用于计算实际产生‘无数据’响应的这类连续轮询的数量。值Tmin在这里用于指明当SS以它具有要发送的数据作为响应时通常使用的轮询间隔。标记为Tmax的另一个值在这里用于指明当增大轮询间隔时使用的最长轮询间隔。虽然术语Tmin和Tmax可能暗示它们是轮询间隔的最小值和最大值，但是这种假设可能仅在本描述的狭义范围之内成立。受其它因素影响的同一个SS的其它轮询间隔可能超出这个值范围。Tmax、Tmin和N的值可通过各种方式来确定。例如，在一些实施例中，SS和BS可在SS被准许进入网络时协商这些值。在另一些实施例中，SS可在被准许进入网络之前简单地提供它所要求的值。在又一些实施例中，这些值可根据网络业务水平、网络中正在传送的数据的类型或者由个别SS等时常动态改变。

[0012]在所示流程图100中，在110，轮询过程可通过将计数器值n设置为0并且将轮询间隔设置为Tmin来初始化。这个值可表示如在120实现的当前轮询间隔。在轮询间隔到期之后，在130，BS可轮询SS。这种轮询可采取任何可行的形式。例如，在一些实施例中，独立轮询可被传送给SS，并且SS可以网络中使用的惯例所指明的方式进行响应。在另一个示例中，来自BS的单个传输可为多个SS中的每一个分配具体时隙以进行响应，并且这个特定SS可在它的所分配时间进行响应。

[0013]如果如在140所确定的，来自被轮询的SS的响应指明该SS具有要传送的数据，则在150，BS可从SS接收该数据，以及在110，通过重新初始化并且在再次轮询SS之前等待另一个间隔Tmin，再次开始该过程。但是，如果来自被轮询的SS的响应指明该SS没有要传送的数据，或者如果SS通过不响应来暗示它没有要发送的数据，则在160，可递增计数器值n。如果如在170所确定的，n还没有增加到超过N，则可重复循环120-130-140-160-170，直到轮询响应指明SS具有要传送的数据，或者直到n超过N，无论哪一个条件先达到。

[0014]如在170所确定的，当n最后超过N时，在180，可检查轮询间隔的当前持续时间以查看它是否已经达到Tmax。如果已经达到Tmax，则在130再次轮询SS之前，BS可在120等待时间周期Tmax，并且轮询间隔可保持在Tmax，直到被轮询的SS最终以它具有要发送的数据作为响应。但是，如果如在180所确定的，轮询间隔尚未达到Tmax，则在190可增大轮询间隔。增大量可通过各种方式来确定。在一些实施例中，增大可以是线性的-即，它每次可增大固定量。在另一些实施例中，增大可以是按指数规律的-即，它可按特定基数的幂增大。图2所示的例子示出它按指数规律按2的幂增大，即，每次值加倍。其它实施例可使用其它因素来确定增大多少。

[0015]应当注意，即使已经举例说明了特定序列，其它因素也可通过未示出的方式来重置、中断或者改变这些序列。例如，1)一些条件可导致发生在110的重新初始化，而与响应的最近历史无关，2)网络条件的变化可导致Tmin、Tmax和N中的任一个或全部的值被修改，3)在已分配的带宽对于SS数据传输来说不够的情况下，可在自适应轮询的过程中插入和利用捎带传输或带宽偷取功能，以便改进带宽请求效率，4)等等。

[0016]图2示出按照本发明的一个实施例、根据从被轮询的用户台接收的响应而改变的轮询间隔的图表。在第一栏中列出一连串的18个连续轮询，编号为1至18。接着各轮询之后，第二栏中的‘是’指明被轮询的SS以它具有要发送的数据作为响应，而‘否’指明被轮询的SS以它没有要发送的数据作为响应。第三栏示出BS在那个SS的下一个轮询之前将等待的定时间隔。在这个示例中，Tmin假定为20毫秒(ms)，Tmax假定为1280ms，以及N假定为4，但是对于这些参数中的任一个或全部，其它实施例可使用其它值。

[0017]在图2的示例中，SS对于前三个轮询以它具有要发送的数据作为响应。对于接下来的四个轮询，SS以它没有要发送的数据作为响应，并且在那四个轮询的每一个之后递增n的值，直至n达到值N(4)。此后，SS以它没有要发送的数据来响应的每一个轮询将使得轮询间隔加倍。这种加倍继续进行，直至轮询间隔达到Tmax(1280ms)，此时，只要SS对于每个轮询以它没有要发送的数据作为响应，轮询间隔就保持在Tmax。但是，一旦SS以它具有要发送的数据作为响应(例如，在轮询16之后)，轮询间隔被重置为Tmin，并且整个过程可从初始化状态重复进行。注意，轮询17之后没有发生增大，即使SS没有要发送的数据，因为具有‘无数据’响应的N个连续轮询尚未发生。还要注意，虽然图2的判定框180的判定是基于轮询间隔的值，但是通过计算轮询间隔自从被设置为Tmin以来已经被增大的次数，也可获得相同的结果。

[0018]图3示出按照本发明的一个实施例的网络。在所示网络300中，基站310可与分别标记为SS3、SS1、SS2、SS4和SS5的若干用户台320、330、340、350、360进行无线通信。每个装置可具有一个或多个天线，例如一个或多个基站天线315。基站可与每个SS通信，包括对每个SS的轮询的无线传输。如果各SS具有要传送的数据，则这些轮询可给予各SS向BS传送这种数据的机会。SS是否通过指明它具有或没有要传送的数据对各轮询进行响应是先前描述的主题。

[0019]以上描述意在举例说明而不是限定。本领域的技术人员会想到一些变更。那些变更意在包含于仅由以下权利要求的实质和范围来限定的发明的各种实施例中。

Claims (17)

1.一种设备，包括：

基站，所述基站以轮询之间的第一预定时间间隔向无线网络中的用户台传送多个轮询，以及从所述用户台接收对所述多个轮询中的每个的无线指示，所述指示指明所述用户台是否具有要传送给所述基站的数据；

其中，所述无线指示由以下两项中的任一项组成：1)包含与所述用户台是否具有要传送的数据有关的信息的对所述轮询的无线应答，或者2)如果所述用户台没有要传送的数据，则没有无线应答；

其中，所述基站响应来自所述用户台的特定数量的连续指示而开始自适应轮询，所述连续指示中的每一个指明所述用户台没有要传送给所述基站的数据；以及

其中，所述自适应轮询包括增大对所述用户台的每个连续轮询之间的时间间隔。

2.如权利要求1所述的设备，其中，所述时间间隔按指数规律增大。

3.如权利要求1所述的设备，其中，所述时间间隔基于2的幂按指数规律增大。

4.如权利要求1所述的设备，其中，所述时间间隔在以下任一种情况时停止增大：

1)所述时间间隔达到特定的第二预定时间间隔，或者

2)所述时间间隔被增大了特定的连续次数。

5.如权利要求1所述的设备，其中，响应指明所述用户台具有要传送的数据的所述无线指示，所述时间间隔返回到所述第一预定时间间隔。

6.如权利要求1所述的设备，其中，所述基站还包括多个天线。

7.一种方法，包括：

以第一预定时间间隔向无线网络中的用户台传送多个轮询；

从所述用户台接收对于所述多个轮询中的每个的无线指示，所述无线指示指明所述用户台是否具有要传送的数据；

响应来自所述用户台的特定数量的连续响应而执行自适应轮询，所述连续响应中的每个指明所述用户台没有要传送的数据；

其中，所述自适应轮询包括增大对所述用户台的每个连续轮询之间的时间间隔；以及

其中，所述无线指示由以下两项中的任一项组成：1)包含指明所述用户台是否具有要传送的数据的信息的无线应答，或者2)如果所述用户台没有要传送的数据，没有无线应答。

8.如权利要求7所述的方法，其中，所述时间间隔在自适应轮询期间按指数规律增大。

9.如权利要求8所述的方法，其中，所述时间间隔在自适应轮询期间基于2的幂按指数规律增大。

10.如权利要求7所述的方法，其中，当所述时间间隔达到特定的第二预定时间间隔时，所述时间间隔停止增大。

11.如权利要求7所述的方法，其中，响应指明所述用户台具有要传送的数据的所述无线指示，所述时间间隔返回到所述第一预定时间间隔。

12.如权利要求7所述的方法，其中，所述特定数量的连续响应为一个响应。

13.如权利要求7所述的方法，其中，所述特定数量的连续响应为至少两个连续响应。

14.一种产品，包括：

包含指令的实体机器可读介质，所述指令由一个或多个处理器执行时导致执行包括以下各项的操作：

以第一预定时间间隔向无线网络中的用户台传送多个轮询；

从所述用户台接收对于所述多个轮询中的每个的无线指示，所述无线指示指明所述用户台是否具有要传送的数据；以及

响应来自所述用户台的指明所述用户台没有要传送的数据的至少一个无线指示，执行自适应轮询；

其中，所述自适应轮询包括增大对所述用户台的每个连续轮询之间的时间间隔。

15.如权利要求14所述的产品，其中，所述时间间隔在自适应轮询期间按指数规律增大。

16.如权利要求14所述的产品，其中，当所述时间间隔达到特定的第二预定时间间隔时，所述时间间隔停止增大，所述第二预定时间间隔大于所述第一预定时间间隔。

17.如权利要求14所述的产品，其中，响应指明所述用户台具有要传送的数据的响应，所述时间间隔返回到所述第一预定时间间隔。

Images