CN101379768B - 用于在无线局域网中进行动态功率管理的方法和系统 - Google Patents

用于在无线局域网中进行动态功率管理的方法和系统 Download PDF

Info

Publication number
CN101379768B
CN101379768B CN2007800041090A CN200780004109A CN101379768B CN 101379768 B CN101379768 B CN 101379768B CN 2007800041090 A CN2007800041090 A CN 2007800041090A CN 200780004109 A CN200780004109 A CN 200780004109A CN 101379768 B CN101379768 B CN 101379768B
Authority
CN
China
Prior art keywords
power level
client
transmission power
lowest power
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007800041090A
Other languages
English (en)
Other versions
CN101379768A (zh
Inventor
R·科库
V·纳夫达
S·甘古利
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.)
NEC Corp
Original Assignee
NEC Laboratories America 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 NEC Laboratories America Inc filed Critical NEC Laboratories America Inc
Publication of CN101379768A publication Critical patent/CN101379768A/zh
Application granted granted Critical
Publication of CN101379768B publication Critical patent/CN101379768B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/36TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
    • H04W52/367Power values between minimum and maximum limits, e.g. dynamic range
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种通过逐客户端的动态功率管理来改进无线局域网(WLAN)中的空间重用的方法和系统。所述WLAN的每一个接入点把其每一个客户端与一个最低功率级相关联。所述WLAN的中央控制器生成针对在不同功率级下进行传送的调度表,并且每一个接入点基于该调度表改变其传传输功率级。接入点在所调度的传输功率级下把数据分组传送到与低于所调度的功率级的最低功率级相关联的客户端。

Description

用于在无线局域网中进行动态功率管理的方法和系统
本申请要求于2006年12月4日提交的美国临时申请No.60/868,416的权益,该临时申请的公开内容被结合于此以作参考。
发明背景
本发明涉及无线局域网(WLAN)中的功率管理,更具体来说涉及WLAN中的动态逐客户端功率管理。
无线局域网(WLAN)是一种重要的技术,其用于为用户提供因特网接入。受管理WLAN是指这样的布置:其中所有接入点(AP)都处在相同的管理域内。这种受管理WLAN的例子包括小范围企业网和校园网、热点网(比如T-mobile)以及城域网(比如Google的Wifi、MIT的屋顶网(roofnet)和Houston的城市网)。为了提供最大覆盖范围,所述网络常常包含多个AP,其中所述多个AP具有重叠的传输和频率范围。所述覆盖范围取决于所述AP的传输范围,每一个AP的性能则取决于相邻AP的干扰范围。干扰和传输范围的更大重叠可能会导致对于传输信道的更多争用和更多的分组冲突。结果,在针对最大覆盖范围的稠密AP布置中,每一个AP常常由于来自相邻AP的干扰而操作在次最佳性能下,从而降低了总体网络吞吐量。
针对减轻干扰以及改进空间重用(即增大同时的AP-客户端传输的数目)的常规方法包括:对于发生干扰的AP使用非重叠传输信道;以及把每一个AP的传输功率调谐到最优水平。所述使用非重叠传输信道的方法的缺陷在于,在通常用于WLAN的802.11a/b/g标准中只有很少的非重叠信道。所述把每一个AP的传输功率级调谐到最优水平的方法要求AP对于到其所有客户端的传输使用相同的功率级。
发明的简短概要
本发明针对一种通过在逐客户端的基础上动态地调谐接入点(AP)的传输功率而在无线局域网(WLAN)中提供改进的空间重用的系统和方法。根据本发明的实施例,各AP可以在客户端能够成功接收数据分组的最低传输功率下把所述数据分组传送到该客户端。
根据本发明的一个实施例,WLAN中的一个AP服务于多个客户端。所述AP将其每一个客户端与一个最低功率级相关联。所述AP在多个所调度的功率级下把数据分组传送到与最低功率级相关联的客户端,其中所述最低功率级低于所述调度的功率级。所述AP还可以生成细化提示以便调节所述功率级调度表,并且提升与其客户端相关联的最低功率级。
根据本发明的另一个实施例,一个WLAN包括多个AP和一个中央控制器,其中每一个AP服务于多个客户端。每一个AP将其每一个客户端与一个最低功率级相关联。所述中央控制器生成一个针对在相应的传输时间内在多个传输功率级当中的每一个下进行传输的调度表。基于所述调度表,每一个AP在相应的传输时间内在每一个所述传输功率级下进行传送。每一个AP在所调度的传输功率级下把数据分组传送到与最低功率级相关联的客户端,其中所述最低功率级低于所述调度的功率级。每一个AP可以把细化提示传送到所述中央控制器,并且该中央控制器可以基于所述细化提示来细化全局调度表。每一个AP还可以提升与其客户端相关联的最低功率级。
对于本领域技术人员而言,通过参考下面的详细描述和附图,本发明的上述和其他优点将是显而易见的。
附图简述
图1示出示例性受管理WLAN;
图2是能够实施本发明的计算机的高层方框图;
图3A和图3B分别示出非对称链路问题和隐藏节点问题;
图4示出根据本发明一个实施例的用于在WLAN中传送分组的方法;
图5示出由AP进行的客户端到不同功率级的映射;
图6示出根据本发明一个实施例的用于调度功率级的示例性包络;
图7示出根据本发明一个实施例的由AP使用来调度数据分组传输的体系结构。
示例性实施例的详细描述
本发明针对通过进行逐客户端的动态功率管理来改进无线局域网(WLAN)内的空间重用。本发明的实施例针对在受管理WLAN内进行逐客户端动态功率管理,其中所有接入点(AP)都处在相同的管理控制下。
图1示出示例性受管理WLAN。如图1所示,该WLAN包括AP 104、106和108,所述AP为客户端110、112、114、116、118、120和122提供无线网络接入。中央控制器102与每一个所述AP 104、106和108进行通信。该控制器102可以与所述AP 104、106和108进行有线或无线通信,以便向所述AP 104、106和108传送管理指令。所述AP 104、106和108利用无线协议(比如802.11a/g/b)独立地把数据分组调度及传送到其相应的客户端110、112、114、116、118、120和122。所述AP 104、106和108利用多种信道来传送数据分组。如果所述AP 104、106和108处在彼此的特定干扰范围内,则在任何时刻仅有其中一个所述AP 104、106和108可以在特定信道上进行传送。所述客户端110、112、114、116、118、120和122可以是诸如计算机、蜂窝电话、PDA等设备。所述AP可以通过附加的有线和无线网络连接到因特网,以便为所述客户端110、112、114、118、120和122提供因特网连接。
可以利用公知的计算机处理器、存储器单元、存储设备、计算机软件和其他组件把图1的AP 104、106和108和控制器102实施为计算机。相应地,可以在这种计算机上实施根据本发明实施例的逐客户端的功率管理方法。在图2中示出这种计算机的高层方框图。计算机202包含处理器204,该处理器通过执行计算机程序指令来控制所述计算机202的总体操作,其中所述计算机程序指令定义了这种操作。可以把所述计算机程序指令存储在存储设备212(例如磁盘)中,并且在期望执行所述计算机程序指令时将其加载到存储器210中。因此,下面描述的所有方法步骤(其中包括图4中示出的方法步骤)可以由存储在所述存储器210和/或存储装置212中的计算机程序指令来定义,并且可以由执行所述计算机程序指令的处理器204来控制。所述计算机202还包括一个或多个网络接口206,以用于通过网络与其他设备通信。例如,AP和中央控制器可以通过网络接口彼此通信。所述计算机202可以包括无线收发器214以便利用无线协议传送及接收数据。例如,AP可以利用无线收发器214把数据分组传送到客户端并且接收来自客户端的数据分组。所述计算机202还包括允许用户与该计算机202进行交互的其他输入/输出设备208(比如显示器、键盘、鼠标、扬声器、按钮等等)。本领域技术人员将认识到,实际的计算机的实施方式还可以包含其他组件,并且图2是出于说明性目的而对这种计算机的一些组件的高层表示。
根据本发明的一个实施例,WLAN中的AP可以对于不同客户端在不同功率级下传送数据分组。然而,当多个AP彼此独立地改变功率级时,可能会出现非对称链路和增多的隐藏节点。图3A和图3B分别示出非对称链路问题和隐藏节点问题。如图3A和3B所示,AP1和AP2是接入点,C1和C2是AP1和AP2的相应的客户端。在图3A的非对称链路问题中,AP1在低于AP2的功率级下进行传送。如虚线箭头所示,AP1可以感测到AP2的传输,但是AP2无法感测到AP1的传输。在这种情况下,每当AP1对于特定信道感测到AP2的传输时,AP1就对于该信道推迟其自己的传输。结果,AP1可能获得很少的通过该信道进行传送的机会(如果有的话)。因此,如果AP1和AP2都有数据要通过相同的信道进行发送(例如发送到C1和C2),则AP1的发送吞吐量将大大减少,这可能会导致AP1的客户端C1的资源缺乏。相应地,链路非对称可能会导致在发送吞吐量方面的AP级别的不公平。
在图3B的隐藏节点问题中,AP1和AP2无法感测到彼此的传输。然而,C1可以察觉来自AP2的分组传输,并且C2可以察觉来自AP1的分组传输。在这种情况下,由于AP1和AP2无法感测到彼此的传输,因此它们可以通过相同的信道传送数据分组,即使在来自AP1的传输与在C2处对来自AP2的传输的接收发生干扰的情况下以及在来自AP2的传输与在C1处对来自AP1的传输的接收发生干扰的情况下也是如此。相应地,该隐藏节点问题可能会降低客户端C1和C2的递送比率。所述递送比率可以被定义为在接收器处成功接收的分组数目与由发送器发送的分组数目的比率。
图4示出根据本发明一个实施例的用于在WLAN中传送分组的方法。图4的方法通过逐客户端的动态功率管理来改进空间重用,而不会由于链路非对称或增多的隐藏节点而牺牲公平性或递送比率。该方法利用了时隙对称功率控制框架,该框架控制一组AP在任何给定时间操作在相同功率级下并且同步地遵循功率级序列。时间被划分成时隙,在每一个时隙内,所有接入点都操作在相同功率级下,从而避免了链路非对称。通过在不同的功率级之间进行改变,所有AP可以在与每一个客户端相关联的最低功率级下服务于该客户端,从而改进了空间重用。所述AP可以包括WLAN内的所有AP或者WLAN内的一组AP。
如图4所示,在步骤402,所有AP和所述中央控制器都被同步到全局时钟。有许多用于把多个设备同步到全局时钟的公知方法。根据本发明的一个实施例,每一个AP和所述中央控制器可以具有全球定位系统(GPS)接收器,并且所述AP和所述中央控制器可以基于由所述GPS接收器提供的时钟脉冲而把其内部时钟同步到协调世界时(UTC)。
在步骤404,在每一个AP处把该AP的每一个客户端与一个最低功率级相关联。每一个AP把其每一个客户端映射到在该功率级下所述递送比率高于阈值的最低功率级。图5示出根据本发明一个实施例针对AP把客户端与功率级相关联。如图5所示,所述AP把其每一个客户端c1-c6映射到三个离散功率级P1、P2和P3的其中之一。为了把客户端c1-c6映射到功率级P1、P2和P3,每一个客户端c1-c6被映射到在该功率级下到所述客户端C1-C6的递送比率高于阈值的所述功率级P1、P2和P3当中的最低功率级。在图5中,P1>P2>P3,c1与最低功率级P3相关联,c2和c3与最低功率级P2相关联,以及c4、c5和c6与最低功率级P1相关联。为了在没有来自客户端的协助的情况下估计每一个客户端的递送比率,每一个AP可以收集统计量,其中包括重传的数目、由于过多重传而丢弃的分组的数目、以及传送到每一个客户端的分组总数。随后可以把所述递送比率计算为成功传输的数目与传输总数的比率。
返回图4,在步骤406,由所述控制器确定功率级的调度表。该控制器确定针对由所述AP在与所述客户端相关联的每一个所述离散功率级下进行传送的调度表。该控制器生成功率级的包络以及在每一个功率级Pk下进行传送所要花费的时间τk,并且指示每一个AP开始在特定实时下遵循所述包络(调度表)。图6示出根据本发明一个实施例的用于调度功率级的示例性包络602。如图6所示,所述包络602可以被生成为具有以下形式的元组序列:[(P1,τ1),(P2,τ2),...,(Pn,τn)],其中 Σ k = 1 n τ k = T . T表示包络602的周期。根据本发明的一个实施例,可以利用初始地被设置为T/n的默认分配的时间τk来生成所述包络,从而使得对于每一个功率级所调度的时间量等于初始包络的1/n。
返回图4,在步骤408,每一个AP基于与各客户端相关联的最低功率级以及由所述控制器确定的调度表而把数据分组传送到所述客户端。每一个AP接收来自所述控制器的包络,并且开始在指定的实时下遵循所述包络。所述AP在由所述包络指定的时间量内在由所述包络指定的所调度功率级下传送数据分组。由于所述AP被同步到相同的全局实时时钟,因此通过遵循所述包络可以确保,所有AP同时在相同功率级下进行传送并且同时在各功率级之间进行切换。有可能由所述AP重复所述包络,直到从所述中央控制器接收到新的或经过细化的包络。
图7示出根据本发明一个实施例的由AP使用来调度数据分组传输的体系结构。如图7所示,图7的体系结构采用了多个队列702、704和706,其中的每一个队列对应于其中一个最低功率级708、710和712。当数据分组从网络栈到达时,所述AP识别出该分组所去往的客户端的最低功率级708、710或712,并且把该数据分组添加到对应于所述最低功率级708、710或712的队列702、704或706中。由所述中央控制器提供的包络定义将在每一个时刻使用的传输功率级。时间同步应用714把所述AP同步到实时全局时钟(步骤14),并且包络跟踪器716控制该AP基于所述实时全局时钟来遵循所述包络。基于所述包络,该包络跟踪器716在拉式开关718中控制所允许的功率级,其中该拉式开关从所述队列702、704和706中拉出数据分组。为了传送数据分组,输出设备(即无线电发射机)通过所述拉式开关718从对应于最高的最低功率级708、710和712(其等于或低于所允许的功率级)的非空队列702、704和706中拉出数据分组。相应地,如果对应于所允许的功率级的队列为空,则可以从与低于所允许的功率级的最低功率级708、710和712相对应的队列702、704和706中拉出数据分组。然而,来自与低于所允许(所调度)的功率级的最低功率级相对应的队列的分组在所允许(所调度)的功率级下被传送。
客户端性能监视器720存储客户端性能数据(比如递送比率),所述客户端性能数据被使用来生成细化提示,所述细化提示被传送到所述中央控制器(步骤410和412)。所述客户端性能数据还被客户端到功率应用722使用来把客户端映射到所述最低功率级708、710和712(步骤402)以及确定是否提升客户端的最低功率级(步骤414)。
返回图4,根据本发明的一个实施例,在所述AP通过遵循由所述控制器确定的功率级调度表传送数据分组的同时,可以执行步骤410和412以便细化所述功率级调度表,并且可以执行步骤414和416以便提升客户端的最低功率级。
在步骤410,从每一个AP向所述中央控制器传送细化提示。每一个AP确定细化提示以调节所述包络,从而更好地满足该AP的客户端的要求(其中包括其位置、通信量等等)。再次参考图7,为了使AP确定所述细化提示,所述性能监视器720可以保持对应于每一个队列702、704和706的到达速率的指数加权的移动平均λi。基于该速率,所述性能监视器720可以周期性地生成细化提示,从而使得在每一个功率级下花费的时间与该功率级下的到达速率成比例。相应地,可以作为元组序列来生成所述细化提示:
[ ( p 1 , T n · λ 1 ρ 1 ) , ( P 2 , T n · λ 2 ρ 2 ) , . . . , ( P n , T n · λ n ρ n ) ]
其中,ρi表示在功率级Pi下的最大传输速率,并且T表示所述包络的周期。每一个AP把由该AP确定的细化提示传送到所述控制器。
在步骤412,由所述控制器基于在该控制器处接收自每一个所述AP的细化提示来细化所述功率级的调度表。在细化所述包络的过程中,所述中央控制器首先为每一个功率级指定最小时间分配。所述控制器可以如下为所述AP计算将在每一个功率级下进行传送的最小时间分配:
τ k = MIN [ ( ∀ jMAX ( t k j ) ) , T n ]
其中,tk j表示由AP j在所述细化提示中请求的在功率级Pk下的时间
Figure S2007800041090D00073
一旦所述控制器为每一个功率级指定了最小分配之后,该控制器在需要多于所述最小分配的各功率级之间分配所述周期T中的剩余时间。令S=T-∑kτk表示所述周期T中的总富余时间(slack),其中∑kτk表示在为每一个功率级分配所述最小时间的过程中所用掉的总时间。此外,令
Figure S2007800041090D00074
表示每一个功率级下的不足量(deficit)。可以通过以下方式分配所述总富余时间:在具有非零不足量的各功率级上进行迭代,以及在每一次迭代中填充最高功率级的不足量,直到所有残留的富余时间都被分配,或者直到不再存在具有非零不足量的功率级。可以与其当前分配成比例地在所有功率级之间分配剩余的富余时间(如果有的话)。
所述控制器向每一个所述AP发送新的(经过细化的)包络,其具有在足够远的将来的实时,从而使得每一个AP在其时钟到达所述实时之前接收到该新包络。相应地,所述方法返回到步骤408,并且每一个AP在所指定的实时下基于所述经过细化的调度表传送数据分组。
在步骤414,对于每一个AP确定对应于任何客户端的递送比率是否低于阈值。如果所述递送比率不低于与AP的任何客户端相对应的阈值,则所述方法返回到步骤408,并且所述AP继续基于相同的最低功率级传送数据分组。如果对应于客户端的递送比率低于所述阈值,则所述方法继续到步骤416。
在步骤416,所述AP提升对应于所述客户端的最低功率级。所述AP可以以规则的时间间隔监视其客户端的递送比率,并且如果对应于客户端的递送比率落到特定阈值以下,则该AP把该客户端与比该客户端的前一个最低功率级高一级的最低功率级相关联。所述方法随后返回到步骤408,并且所述AP基于对应于所述客户端的提升的最低功率级向该客户端传送数据分组。根据一种可能的实施方式,随后可以以规则的时间间隔把所述客户端降级到其默认的最低功率级,以便确保不会由于递送比率的瞬变问题而把各客户端永久提升到更高的功率级。
应当理解,前面的详细描述在每一方面都是说明性和示例性而非限制性的,并且这里公开的本发明的范围不是由所述详细描述确定的,而是由所附权利要求书确定的,应当根据专利法所允许的最宽范围来解释权利要求书。应当理解,这里示出及描述的实施例仅仅是为了说明本发明的原理,并且本领域技术人员可以在不偏离本发明的范围和精神的情况下实施多种修改。本领域技术人员可以在不偏离本发明的范围和精神的情况下实施多种其他特征组合。

Claims (22)

1.一种用于从无线局域网内的接入点向多个客户端传送数据分组的方法,包括:
为多个客户端当中的每一个确定对应于多个最低功率级当中的每一个的递送比率;
通过把每一个客户端与使得对应于该客户端的递送比率高于阈值的所述多个最低功率级当中的最低的一个相关联来把每一个客户端与所述多个最低功率级当中的相应的一个相关联;以及
在多个所调度的传输功率级当中的每一个下把数据分组传送到至少一个客户端,其中所述至少一个客户端当中的每一个所关联的所述多个最低功率级当中的所述相应的一个低于或等于所调度的该传输功率级。
2.权利要求1所述的方法,还包括:
把所述接入点的内部时钟同步到全局时钟,其中关于所述全局时钟来调度所述多个所调度的传输功率级。
3.权利要求1所述的方法,其中,所述传送数据分组的步骤包括:
把数据分组分配到对应于与所述数据分组的目的地客户端相关联的所述多个最低功率级当中的所述相应的一个的队列;以及
在所调度的传输功率级下传送来自与等于或低于所调度的传输功率级的最高的最低功率级相对应的队列当中的非空队列的数据分组。
4.权利要求1所述的方法,其中,所述传送数据分组的步骤包括:
接收调度表,该调度表指定所述多个所调度的传输功率级的序列以及用于在所述多个所调度的传输功率级当中的每一个下进行传送的时间量;
在为每一个所调度的传输功率级指定的时间量内、在所指定的序列中的所述多个所调度的传输功率级当中的每一个下顺序地传送数据分组。
5.权利要求1所述的方法,还包括:
生成细化提示,以用于调节所述所调度的传输功率级的调度表;
以及
把所述细化提示传送到中央控制器。
6.权利要求5所述的方法,其中,所述生成细化提示的步骤包括:
为每一个所述所调度的传输功率级计算到达速率;以及
为每一个所述所调度的传输功率级确定经过调节的时间,从而使得对应于每一个所述所调度的传输功率级的经过调节的时间与对应于所调度的该传输功率级的到达速率成比例。
7.权利要求1所述的方法,还包括:
检测客户端的递送比率何时低于阈值;以及
在客户端的所述递送比率低于所述阈值时,把与该客户端相关联的所述最低功率级提升到所述多个最低功率级当中的下一更高级。
8.一种用于从无线局域网内的多个接入点向所述多个接入点当中的每一个的客户端传送数据分组的方法,包括:
为所述多个接入点的多个客户端当中的每一个确定对应于多个最低功率级当中的每一个的递送比率;
对于所述多个接入点当中的每一个,通过把每一个客户端与使得对应于该客户端的递送比率高于阈值的所述多个最低功率级当中的最低的一个相关联来把每一个客户端与所述多个最低功率级当中的相应的一个相关联;
生成针对在相应的传输时间内在多个传输功率级当中的每一个下进行传输的全局调度表;以及
根据所述全局调度表,在所述相应的传输时间内、在所述多个传输功率级当中的每一个下把数据分组从每一个所述接入点传送到至少一个客户端,其中所述至少一个客户端当中的每一个所关联的所述多个最低功率级当中的所述相应的一个低于或等于该传输功率级。
9.权利要求8所述的方法,还包括:
把每一个所述接入点同步到全局时钟,其中每一个所述接入点基于所述全局时钟来同时遵循所述全局调度表。
10.权利要求8所述的方法,还包括:
为所述多个接入点当中的每一个生成细化提示,以便基于对应于该接入点的性能数据来调节所述全局调度表;以及
基于对应于所有所述多个接入点的所述细化提示来细化所述全局调度表。
11.权利要求10所述的方法,其中,所述生成细化提示的步骤包括对于所述多个接入点当中的每一个执行以下步骤:
为每一个所述传输功率级计算到达速率;以及
为每一个所述传输功率级确定经过调节的时间,从而使得对应于每一个所述传输功率级的经过调节的时间与对应于该传输功率级的到达速率成比例。
12.权利要求10所述的方法,其中,细化所述全局调度表的所述步骤包括:
基于所述细化提示为所述多个传输功率级当中的每一个计算最小时间分配;以及
基于所述细化提示在需要多于所述最小分配的各传输功率级之间分配剩余的时间。
13.权利要求8所述的方法,还包括:
为所述多个接入点当中的每一个检测客户端的递送比率何时低于阈值;以及
在客户端的所述递送比率低于所述阈值时,把与该客户端相关联的所述最低功率级提升到所述多个最低功率级当中的下一更高级。
14.一种用于在无线局域网内把数据分组传送到多个客户端的接入点,包括:
用于为多个客户端当中的每一个确定对应于多个最低功率级当中的每一个的递送比率的装置;
用于通过把每一个客户端与使得对应于该客户端的递送比率高于阈值的所述多个最低功率级当中的最低的一个相关联来把每一个客户端与所述多个最低功率级当中的相应的一个相关联的装置;以及
用于在多个所调度的传输功率级当中的每一个下把数据分组传送到至少一个客户端的装置,其中所述至少一个客户端当中的每一个所关联的所述多个最低功率级当中的所述相应的一个低于或等于所调度的该传输功率级。
15.权利要求14所述的接入点,还包括:
用于把内部时钟同步到全局时钟的装置,其中关于所述全局时钟来调度所述多个所调度的传输功率级。
16.权利要求14所述的接入点,其中,所述用于传送数据分组的装置包括:
多个队列,其中每一个队列对应于所述多个最低功率级的其中之一,其用于存储去往与所述多个最低功率级当中的所述其中一个相关联的客户端的数据分组;以及
无线发送器,用于在所调度的传输功率级下传送来自与等于或低于所调度的传输功率级的最高的最低功率级相对应的队列当中的非空队列的数据分组。
17.权利要求14所述的接入点,还包括:
用于生成细化提示以便调节所述所调度的传输功率级的调度表的装置;以及
用于把所述细化提示传送到中央控制器的装置。
18.权利要求14所述的接入点,还包括:
用于检测客户端的递送比率何时低于阈值的装置;以及
用于在该客户端的所述递送比率低于所述阈值时把与该客户端相关联的所述最低功率级提升到所述多个最低功率级当中的下一更高级的装置。
19.一种用于在无线局域网内把数据分组传送到多个客户端的系统,包括:
中央控制器,其被配置成生成针对在相应的传输时间内在多个传输功率级当中的每一个下进行传输的全局调度表;以及
多个接入点,每个接入点包括:用于为多个客户端当中的每一个确定对应于多个最低功率级当中的每一个的递送比率的装置,用于通过把每一个客户端与使得对应于该客户端的递送比率高于阈值的所述多个最低功率级当中的最低的一个相关联来把多个客户端当中的每一个与所述多个最低功率级当中的相应的一个相关联的装置,以及用于根据所述全局调度表在所述相应的传输时间内、在所述多个传输功率级当中的每一个下把数据分组传送到至少一个客户端的装置,其中所述至少一个客户端当中的每一个所关联的所述多个最低功率级当中的所述相应的一个低于或等于所调度的该传输功率级。
20.权利要求19所述的系统,其中,所述多个接入点当中的每一个还包括用于把内部时钟同步到全局时钟的装置。
21.权利要求19所述的系统,其中:
所述多个接入点当中的每一个还包括:用于生成细化提示以便基于对应于该接入点的性能数据来调节所述全局调度表的装置,以及用于把所述细化提示传送到所述中央控制器的装置;以及
所述中央控制器被配置成接收来自每一个所述接入点的所述细化提示,并且基于所述细化提示来细化所述全局调度表。
22.权利要求19所述的系统,其中:
所述多个接入点当中的每一个还包括:用于检测客户端的递送比率何时低于阈值的装置,以及用于在该客户端的所述递送比率低于所述阈值时把与该客户端相关联的所述最低功率级提升到所述多个最低功率级当中的下一更高级的装置。
CN2007800041090A 2006-12-04 2007-11-28 用于在无线局域网中进行动态功率管理的方法和系统 Expired - Fee Related CN101379768B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US86841606P 2006-12-04 2006-12-04
US60/868,416 2006-12-04
US11/935,648 US7944868B2 (en) 2006-12-04 2007-11-06 Method and system for dynamic power management in wireless local area networks
US11/935,648 2007-11-06
PCT/US2007/085744 WO2008070497A1 (en) 2006-12-04 2007-11-28 Method and system for dynamic power management in wireless local area networks

Publications (2)

Publication Number Publication Date
CN101379768A CN101379768A (zh) 2009-03-04
CN101379768B true CN101379768B (zh) 2012-09-19

Family

ID=39475614

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800041090A Expired - Fee Related CN101379768B (zh) 2006-12-04 2007-11-28 用于在无线局域网中进行动态功率管理的方法和系统

Country Status (4)

Country Link
US (1) US7944868B2 (zh)
JP (1) JP2010512065A (zh)
CN (1) CN101379768B (zh)
WO (1) WO2008070497A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090182802A1 (en) * 2008-01-10 2009-07-16 Microsoft Corporation Mobile device management scheduling
US8230436B2 (en) * 2008-01-10 2012-07-24 Microsoft Corporation Aggregating recurrent schedules to optimize resource consumption
US8166145B2 (en) 2008-01-10 2012-04-24 Microsoft Corporation Managing event-based conditional recurrent schedules
US8090826B2 (en) * 2008-06-27 2012-01-03 Microsoft Corporation Scheduling data delivery to manage device resources
US8112475B2 (en) 2008-06-27 2012-02-07 Microsoft Corporation Managing data delivery based on device state
US7966410B2 (en) * 2008-09-25 2011-06-21 Microsoft Corporation Coordinating data delivery using time suggestions
CN102083095B (zh) * 2009-11-27 2014-01-15 财团法人资讯工业策进会 微型基站及其通讯方法
US9271057B2 (en) * 2010-02-22 2016-02-23 Qualcomm Incorporated Methods and apparatus for time synchronization and measurement of power distribution systems
KR101343565B1 (ko) * 2011-06-03 2013-12-19 주식회사 케이티 무선 액세스 포인트와 그 무선 액세스 포인트를 제어하는 방법 및 장치
AR090130A1 (es) 2012-02-28 2014-10-22 Telefonica Sa Metodo y sistema de control dinamico de potencia
CN106165513B (zh) 2013-12-19 2019-10-22 华为技术有限公司 用于提供多客户端接入的方法和装置
CN103731911A (zh) * 2014-01-21 2014-04-16 英飞特电子(杭州)股份有限公司 一种无线路由器控制方法、装置及应用其的无线路由器
CN106463045B (zh) * 2014-05-30 2019-05-03 戴乐格半导体公司 适应性线缆压降补偿
KR102302457B1 (ko) * 2014-11-28 2021-09-16 한국전자통신연구원 다중대역 무선랜 엑세스 포인트간 인접 엑세스 포인트 디스커버리 방법 및 시스템
JP6023851B1 (ja) * 2015-05-25 2016-11-09 西日本電信電話株式会社 無線通信システム、送信電力制御方法及びコンピュータプログラム
KR102046326B1 (ko) 2015-09-02 2019-11-19 엘에스산전 주식회사 데이터 처리 장치
EP3398179B1 (en) 2015-12-28 2020-11-04 Newracom, Inc. Multiple network allocation vector operation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1171870A (zh) * 1994-12-05 1998-01-28 摩托罗拉公司 用于多位置数据无线通信系统中讯息预定的装置
CN1802798A (zh) * 2003-02-18 2006-07-12 高通股份有限公司 无线通信系统中用于多载波调制的峰均功率比管理

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69941331D1 (de) * 1999-07-09 2009-10-08 Sony Deutschland Gmbh Zellreichweiten-Erweiterung in Radiokommunikationssystemen mit Leistungsregelung der Abwärtsrichtung
JP2002159048A (ja) * 2000-11-22 2002-05-31 Yrp Mobile Telecommunications Key Tech Res Lab Co Ltd Cdma移動通信システム
US6987738B2 (en) * 2001-01-12 2006-01-17 Motorola, Inc. Method for packet scheduling and radio resource allocation in a wireless communication system
US7801544B2 (en) 2001-06-29 2010-09-21 Koninklijke Philips Electronics N.V. Noise margin information for power control and link adaptation in IEEE 802.11h WLAN
GB2383233B (en) * 2001-12-15 2004-01-07 Motorola Inc An apparatus for allocating timeslots and method therefor
US6907229B2 (en) 2002-05-06 2005-06-14 Extricom Ltd. Enhancing wireless LAN capacity using transmission power control
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
IL153420A (en) * 2002-12-12 2009-09-22 Aharon Shapira Method and apparatus for estimating transmission power to subscriber units in a cellular system
US20040142715A1 (en) * 2003-01-16 2004-07-22 Oses David Puig Method and apparatus to predictively regulate forward link packet data transmission power in a wireless communications system
ATE348467T1 (de) 2003-02-27 2007-01-15 Koninkl Philips Electronics Nv Gerät und verfahren zum optimieren der leistungsverwaltung in einem ibss eines wlan
US7383057B1 (en) * 2003-05-21 2008-06-03 Nortel Networks Limited Cyclic transmit power adjustment scheme
WO2005062489A1 (en) * 2003-12-22 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Power control for high-speed packet data transmission
US7583975B2 (en) 2004-03-08 2009-09-01 Intel Corporation Adaptive transmit power control in wireless devices
US7756542B1 (en) * 2004-07-22 2010-07-13 Cisco Technology, Inc. Managing a radio environment without location information
GB2420247B (en) * 2004-11-10 2008-02-27 Siemens Ag A method of scheduling one or more terminals from a base station
KR100582727B1 (ko) 2004-12-08 2006-05-22 삼성전자주식회사 무선랜의 송신전력 제어 시스템 및 그 방법
US7702351B2 (en) * 2005-02-17 2010-04-20 Qualcomm Incorporated System and method for global power control
US7519013B2 (en) 2005-06-30 2009-04-14 Nokia Corporation Spatial reuse in a wireless communications network
WO2007035134A1 (en) * 2005-09-19 2007-03-29 Telefonaktiebolaget Lm Ericsson (Publ) Method for setting power levels for user equipments
US7756548B2 (en) * 2005-09-19 2010-07-13 Qualcomm Incorporated Methods and apparatus for use in a wireless communications system that uses a multi-mode base station
US7647516B2 (en) * 2005-09-22 2010-01-12 Hewlett-Packard Development Company, L.P. Power consumption management among compute nodes
US20070201540A1 (en) * 2006-02-14 2007-08-30 Berkman William H Hybrid power line wireless communication network
US8693950B2 (en) 2006-03-23 2014-04-08 Broadcom Corporation Method and system for transmit power control techniques to reduce mutual interference between coexistent wireless networks device
US20070230392A1 (en) 2006-03-31 2007-10-04 Adams Stewart L Minimization of in-band noise in a WLAN network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1171870A (zh) * 1994-12-05 1998-01-28 摩托罗拉公司 用于多位置数据无线通信系统中讯息预定的装置
CN1802798A (zh) * 2003-02-18 2006-07-12 高通股份有限公司 无线通信系统中用于多载波调制的峰均功率比管理

Also Published As

Publication number Publication date
JP2010512065A (ja) 2010-04-15
US7944868B2 (en) 2011-05-17
WO2008070497A1 (en) 2008-06-12
CN101379768A (zh) 2009-03-04
US20080130541A1 (en) 2008-06-05

Similar Documents

Publication Publication Date Title
CN101379768B (zh) 用于在无线局域网中进行动态功率管理的方法和系统
CN101697635B (zh) 认知无线mesh网络的接入方法和控制方法
Bilstrup et al. Scalability issues of the MAC methods STDMA and CSMA of IEEE 802.11 p when used in VANETs
CN101682535B (zh) 无线网络中的自适应调度
Vallati et al. Improving network formation in 6TiSCH networks
CN108235437B (zh) 一种无线移动自组织网络信道时隙调度分配方法
CN101978761B (zh) 在包括多个节点的无线网络中进行通信的方法
CN101868943B (zh) 无线网络中的网络管理和设备通信的支持
CN101641909B (zh) 用于无线自组织网络的分布式重叠多信道媒体访问控制(mac)
CN101978760A (zh) 在包括协调器节点和一组叶节点的网络中进行通信的方法
CN104684041B (zh) 一种支持大规模节点应用的实时无线传感网路由方法
CN107040878A (zh) 一种多链型无线传感器网络的无分层通信方法
CN102281640B (zh) 一种基于时分复用的信道资源分配方法
CN109673045A (zh) 无线传感器网络时隙分配多跳同步传输系统及方法
CN105263143A (zh) 自组织网络中自适应节点密度和负载的时隙分配方法
CN103596236B (zh) 一种跨层无线传感器网络mac协议通信方法及系统
CN103179628A (zh) 基于无线传感网节点中间件的分簇路由的方法
JP5366920B2 (ja) 無線通信システム、無線通信方法及び無線通信プログラム
CN101640929A (zh) 基于功率控制的无线网状网防干扰方法
Hauweele et al. Pushing 6TiSCH minimal scheduling function (MSF) to the limits
CN103369629A (zh) 基站装置、无线控制装置、终端装置以及方法
Qin et al. DIPS: Dual-interface dual-pipeline scheduling for energy-efficient multihop communications in IoT
CN116170882A (zh) 空地联和干扰系统的自组网实现方法及其相关设备
CN109922441A (zh) 一种多跳网络通信方法、装置和系统
KR20200071638A (ko) Tsch 환경에서 다중 경로 전송 지원을 위한 방법 및 다중 경로 전송 tsch 환경의 노드장치

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
ASS Succession or assignment of patent right

Owner name: NEC CORP.

Free format text: FORMER OWNER: NEC LAB AMERICA INC.

Effective date: 20130318

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130318

Address after: Tokyo, Japan

Patentee after: NEC Corp.

Address before: New jersey, USA

Patentee before: NEC Lab America Inc.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120919

Termination date: 20171128

CF01 Termination of patent right due to non-payment of annual fee