Method and System for Efficiently Scheduling Short Range Wireless Data Transmissions
    1.
    发明申请
    Method and System for Efficiently Scheduling Short Range Wireless Data Transmissions 有权
    有效安排短距离无线数据传输的方法和系统

    公开(公告)号:US20120327925A1

    公开(公告)日:2012-12-27

    申请号:US13165649

    申请日:2011-06-21

    IPC分类号: H04W72/04

    CPC分类号: H04W74/04 H04W72/1257

    摘要: According to one disclosed embodiment, a method for efficiently scheduling short-range wireless data transmissions is described. This method may include providing beacon intervals for timed data transmission, receiving a plurality of requests for data, delaying allocation of any of the plurality of requests for data into one of the beacon intervals until a number of admitted requests for data exceeds a threshold. The method may also include allocating timeslots for pseudo-static service periods before allocating timeslots for non-pseudo static service periods and allocating timeslots for non-pseudo static service periods in descending order of relative time urgency.

    摘要翻译: 根据一个公开的实施例,描述了一种用于有效地调度短距离无线数据传输的方法。 该方法可以包括提供用于定时数据传输的信标间隔,接收多个数据请求,将多个数据请求中的任何一个的分配延迟到信标间隔之一,直到允许的数据数量超过阈值。 该方法还可以包括在为非伪静态服务周期分配时隙之前为伪静态服务周期分配时隙,并以相对时间紧迫度的降序为非伪静态服务周期分配时隙。

    Measurement-based admission control for wireless packet data services
    2.
    发明授权
    Measurement-based admission control for wireless packet data services 有权
    无线分组数据业务的基于测量的准入控制

    公开(公告)号:US07558201B2

    公开(公告)日:2009-07-07

    申请号:US11278154

    申请日:2006-03-31

    IPC分类号: G01R31/08

    摘要: A call admission control technique is described which is well-suited for wireless systems providing real-time services over a shared downlink. The call admission control technique considers both multiplexing and multi-user diversity gain. The technique accurately determines the multi-user diversity gain by measuring per-user resource allocation and advantageously maximizes user accommodations under quality-of-service (QoS) as well as location-dependent resource availability constraints. In a further aspect, the call admission control technique is combined with delay-based scheduling, which effectively balances between system efficiency (channel exploitation) and user expectation (e.g., QoS). A system embodying the described call admission control and scheduling techniques can advantageously deliver efficient real-time services and remain robust to different load scenarios that vary according to system dynamics and/or user mobility.

    摘要翻译: 描述了一种适合于通过共享下行链路提供实时服务的无线系统的呼叫准入控制技术。 呼叫接纳控制技术考虑复用和多用户分集增益。 该技术通过测量每用户资源分配来准确地确定多用户分集增益,并有利地最大限度地提高了服务质量(QoS)以及位置相关资源可用性约束下的用户住宿。 在另一方面,呼叫接纳控制技术与基于延迟的调度相结合,其有效平衡系统效率(信道利用)和用户期望(例如,QoS)之间的平衡。 体现所描述的呼叫接纳控制和调度技术的系统可以有利地提供有效的实时服务,并且对于根据系统动态和/或用户移动性而变化的不同负载情况保持稳健。

    Uplink Scheduler for Cellular Packet Access
    3.
    发明申请
    Uplink Scheduler for Cellular Packet Access 有权
    用于蜂窝分组接入的上行链路调度器

    公开(公告)号:US20070248035A1

    公开(公告)日:2007-10-25

    申请号:US11690936

    申请日:2007-03-26

    IPC分类号: H04B7/185

    摘要: A method includes constraining total power received from cellular users accessing a base station through any one of a TDMA access, CDMA access, and a derivation of a TDMA/CDMA access, and scheduling users for access to the base station within the constrained total power in response to an optimization that for each time slot determines a group of time critical cellular users and their transmission power factoring in instantaneous location-dependent channel states and long term quality of service performance. In the preferred embodiment, the optimization includes an iterative solution of an NP-hard Knapsak problem with initialization of maximum transmit power per cellular user inversely proportional to at least one of an activity factor of a cellular user's channel, the cellular user's antenna gain, the instantaneous channel gain of a dedicated uplink channel for the cellular user, and other-cellular user to same-cellular user interference ratio, and directly proportional to total resource power consumption.

    摘要翻译: 一种方法包括通过TDMA接入,CDMA接入和TDMA / CDMA接入的导出来限制从蜂窝用户接入基站的总功率,并且在约束总功率内调度用户接入基站 响应优化,对于每个时隙,确定一组时间关键的蜂窝用户及其在瞬时位置相关信道状态下的传输功率因子和长期服务质量性能。 在优选实施例中,优化包括NP硬Hardathapsak问题的迭代解决方案,每个蜂窝用户的最大发射功率的初始化与蜂窝用户信道的活动因子,蜂窝用户的天线增益, 用于蜂窝用户的专用上行链路信道的瞬时信道增益,以及其他蜂窝用户对同一蜂窝用户干扰比,并且与总资源功率消耗成正比。

    Measurement-Based Admission Control For Wireless Packet Data Services
    4.
    发明申请
    Measurement-Based Admission Control For Wireless Packet Data Services 有权
    无线分组数据业务的基于测量的接纳控制

    公开(公告)号:US20070230335A1

    公开(公告)日:2007-10-04

    申请号:US11278154

    申请日:2006-03-31

    IPC分类号: H04L12/26

    摘要: A call admission control technique is described which is well-suited for wireless systems providing real-time services over a shared downlink. The call admission control technique considers both multiplexing and multi-user diversity gain. The technique accurately determines the multi-user diversity gain by measuring per-user resource allocation and advantageously maximizes user accommodations under quality-of-service (QoS) as well as location-dependent resource availability constraints. In a further aspect, the call admission control technique is combined with delay-based scheduling, which effectively balances between system efficiency (channel exploitation) and user expectation (e.g., QoS). A system embodying the described call admission control and scheduling techniques can advantageously deliver efficient real-time services and remain robust to different load scenarios that vary according to system dynamics and/or user mobility.

    摘要翻译: 描述了一种适合于通过共享下行链路提供实时服务的无线系统的呼叫准入控制技术。 呼叫接纳控制技术考虑复用和多用户分集增益。 该技术通过测量每用户资源分配来准确地确定多用户分集增益,并有利地最大限度地提高了服务质量(QoS)以及位置相关资源可用性约束下的用户住宿。 在另一方面,呼叫接纳控制技术与基于延迟的调度相结合,其有效平衡系统效率(信道利用)和用户期望(例如,QoS)之间的平衡。 体现所描述的呼叫接纳控制和调度技术的系统可以有利地提供有效的实时服务,并且对于根据系统动态和/或用户移动性而变化的不同负载情况保持稳健。

    Load-aware handoff and site selection scheme
    5.
    发明授权
    Load-aware handoff and site selection scheme 有权
    负载感知切换和站点选择方案

    公开(公告)号:US07310526B2

    公开(公告)日:2007-12-18

    申请号:US10838792

    申请日:2004-05-04

    IPC分类号: H04Q7/20

    CPC分类号: H04W36/22

    摘要: The present invention is directed to a distributed approach to handoff and cell site selection that takes into account the load dynamics in a multi-cell system.

    摘要翻译: 本发明涉及考虑多小区系统中的负载动态的切换和小区站点选择的分布式方法。

    Scheduling method with tunable throughput maximization and fairness guarantees in resource allocation
    6.
    发明授权
    Scheduling method with tunable throughput maximization and fairness guarantees in resource allocation 有权
    调度方法具有可调吞吐量最大化和公平性保证资源分配

    公开(公告)号:US07230991B2

    公开(公告)日:2007-06-12

    申请号:US10731962

    申请日:2003-12-10

    IPC分类号: H04K1/10 H04L27/28

    CPC分类号: H04W72/1231 H04W72/04

    摘要: A flexible scheduling method with tunable throughput maximization and fairness guarantees in resource allocation is required and suitable for high-rate packet data and other services. Our inventive method, named Alpha-Rule, employs a control variable α, that permits dynamic and/or real-time adjustment/tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation. Our method advantageously operates in conjunction with Multiple-Input Multiple-Output techniques such as Space-Time Block Coding (STBC), Bell Labs Layered Space-Time (BLAST) and others, while offering greater flexibility than existing scheduling techniques, e.g., max-C/I or Proportionally Fair (PF).

    摘要翻译: 需要具有可调吞吐量最大化和资源分配中公平性保证的灵活调度方法,适用于高速率分组数据和其他业务。 我们的创造性方法,称为Alpha规则,采用控制变量α,允许在聚合吞吐量,每用户吞吐量和每用户资源分配之间进行动态和/或实时调整/权衡。 我们的方法有利地与诸如空时块编码(STBC),贝尔实验室分层时空(BLAST)等的多输入多输出技术相结合,同时提供比现有调度技术更大的灵活性,例如max- C / I或比例公平(PF)。

    Scheduling method with tunable throughput maximization and fairness guarantees in resource allocation
    7.
    发明申请
    Scheduling method with tunable throughput maximization and fairness guarantees in resource allocation 有权
    调度方法具有可调吞吐量最大化和公平性保证资源分配

    公开(公告)号:US20050130664A1

    公开(公告)日:2005-06-16

    申请号:US10731962

    申请日:2003-12-10

    CPC分类号: H04W72/1231 H04W72/04

    摘要: A flexible scheduling method with tunable throughput maximization and fairness guarantees in resource allocation is required and suitable for high-rate packet data and other services. Our inventive method, named Alpha-Rule, employs a control variable α, that permits dynamic and/or real-time adjustment/tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation. Our method advantageously operates in conjunction with Multiple-input Multiple-Output techniques such as Space-Time Block Coding (STBC), Bell Labs Layered Space-Time (BLAST) and others, while offering greater flexibility than existing scheduling techniques, e.g., max-C/I or Proportionally Fair (PF).

    摘要翻译: 需要具有可调吞吐量最大化和资源分配中公平性保证的灵活调度方法,适用于高速率分组数据和其他业务。 我们的创造性方法,称为Alpha规则,采用控制变量α,允许在聚合吞吐量,每用户吞吐量和每用户资源分配之间进行动态和/或实时调整/权衡。 我们的方法有利地与诸如空时块编码(STBC),贝尔实验室分层时空(BLAST)等的多输入多输出技术相结合,同时提供比现有调度技术更大的灵活性,例如max- C / I或比例公平(PF)。

    Uplink scheduler for cellular packet access
    8.
    发明授权
    Uplink scheduler for cellular packet access 有权
    用于蜂窝数据包访问的上行链路调度程序

    公开(公告)号:US07839830B2

    公开(公告)日:2010-11-23

    申请号:US11690936

    申请日:2007-03-26

    IPC分类号: H04B7/212

    摘要: A method includes constraining total power received from cellular users accessing a base station through any one of a TDMA access, CDMA access, and a derivation of a TDMA/CDMA access, and scheduling users for access to the base station within the constrained total power in response to an optimization that for each time slot determines a group of time critical cellular users and their transmission power factoring in instantaneous location-dependent channel states and long term quality of service performance. In the preferred embodiment, the optimization includes an iterative solution of an NP-hard Knapsak problem with initialization of maximum transmit power per cellular user inversely proportional to at least one of an activity factor of a cellular user's channel, the cellular user's antenna gain, the instantaneous channel gain of a dedicated uplink channel for the cellular user, and other-cellular user to same-cellular user interference ratio, and directly proportional to total resource power consumption.

    摘要翻译: 一种方法包括通过TDMA接入,CDMA接入和TDMA / CDMA接入的导出来限制从蜂窝用户接入基站的总功率,并且在约束总功率内调度用户接入基站 响应优化,对于每个时隙,确定一组时间关键的蜂窝用户及其在瞬时位置相关信道状态下的传输功率因子和长期服务质量性能。 在优选实施例中,优化包括NP硬Hardathapsak问题的迭代解决方案,每个蜂窝用户的最大发射功率的初始化与蜂窝用户信道的活动因子,蜂窝用户的天线增益, 用于蜂窝用户的专用上行链路信道的瞬时信道增益,以及其他蜂窝用户对同一蜂窝用户干扰比,并且与总资源功率消耗成正比。

    Load-aware handoff and site selection scheme
    10.
    发明申请
    Load-aware handoff and site selection scheme 有权
    负载感知切换和站点选择方案

    公开(公告)号:US20050176440A1

    公开(公告)日:2005-08-11

    申请号:US10838792

    申请日:2004-05-04

    IPC分类号: H04W36/22 H04Q7/00

    CPC分类号: H04W36/22

    摘要: The present invention is directed to a distributed approach to handoff and cell site selection that takes into account the load dynamics in a multi-cell system.

    摘要翻译: 本发明涉及考虑多小区系统中的负载动态的切换和小区站点选择的分布式方法。