公开(公告)号：US08712462B2

公开(公告)日：2014-04-29

申请号：US12819191

申请日：2010-06-19

Applicant: Ritesh Kumar Madan ,  Siddharth Ray ,  Niranjan N. Ratnakar ,  Arnab Das

Inventor： Ritesh Kumar Madan ,  Siddharth Ray ,  Niranjan N. Ratnakar ,  Arnab Das

IPC: H04W52/34 ,  H04W72/12

CPC classification number: H04L5/02 ,  H04L5/0058 ,  H04L5/0078

Abstract: An apparatus and method are disclosed for determining the optimal bandwidth fractions for all the users in each frequency band in a wireless communication system to maximize the net sum of user utilities. User utilities are functions of average rates of users, where different averaging rules can be used for different users. The standard approach of computing an optimal scheduler strategy involves the solution of a convex optimization problem that has a complexity on the order of O(N3) for N flows. This approach is not feasible for online implementation having a large number of flows. The method of the present work employs an efficient computational algorithm that obtains the optimal bandwidth fractions in O(N) time. This feature makes the method suitable for implementation in wideband cellular systems like LTE (Long Term Evolution) and UMB (Ultra Mobile Broadband).

Abstract translation: 公开了一种用于确定无线通信系统中每个频带中所有用户的最佳带宽分数的装置和方法，以最大化用户实用程序的净和。 用户实用程序是用户的平均速率的函数，其中不同的平均规则可以用于不同的用户。 计算最优调度器策略的标准方法涉及对于N个流具有O（N3）级的复杂度的凸优化问题的解。 这种方法对于具有大量流量的在线实现是不可行的。 本工作的方法采用了一种在O（N）时间内获得最佳带宽分数的有效计算算法。 该特征使得该方法适用于诸如LTE（长期演进）和UMB（超移动宽带）的宽带蜂窝系统中的实现。

公开(公告)号：US20140066006A1

公开(公告)日：2014-03-06

申请号：US13604741

申请日：2012-09-06

Applicant: Siddharth Ray ,  Murari Srinivasan ,  Milo Steven Medin

Inventor： Siddharth Ray ,  Murari Srinivasan ,  Milo Steven Medin

IPC: H04W28/08 ,  H04W4/26

CPC classification number: H04W28/0289 ,  H04L12/1435 ,  H04L12/1489 ,  H04L47/122 ,  H04M15/80 ,  H04M15/8027 ,  H04W28/0247

Abstract: A network device connected to a base station via a backhaul connection may be operable to determine whether the backhaul connection is congested. The determination may be based on a periodic data cap imposed on the backhaul connections. In response to a determination that the backhaul connection is congested, the network device may configure one or more cellular communication parameters of one or more of the plurality of base stations. The determination may be based on one or more of: a total amount of data consumed over the backhaul connection during a current time period, a traffic load on the backhaul connection, and an amount of time remaining in the current time period.

Abstract translation: 通过回程连接连接到基站的网络设备可以用于确定回程连接是否拥塞。 该确定可以基于在回程连接上施加的周期性数据上限。 响应于回程连接被拥塞的确定，网络设备可以配置多个基站中的一个或多个的一个或多个蜂窝通信参数。 该确定可以基于以下中的一个或多个：在当前时间段期间通过回程连接消耗的总数量，回程连接上的业务负载以及当前时间段中剩余的时间量。

公开(公告)号：US08619572B2

公开(公告)日：2013-12-31

申请号：US12261335

申请日：2008-10-30

Applicant: Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

Inventor： Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

IPC: G01R31/08

CPC classification number: H04L47/6265 ,  H04L47/50 ,  H04L47/566

Abstract: Systems and methodologies are described that facilitate scheduling best effort flows in broadband or wideband wireless communication networks. The systems can include devices and/or component that effectuate associating utility functions to multiple disparate flows based on traffic conditions extant in the wireless system, ascertaining the average rate at which the flow has been serviced in the past, and utilizing the utility function associated with the flow or the average rate that the flow has been serviced in the past to optimally schedule the flow.

Abstract translation: 描述了有助于调度宽带或宽带无线通信网络中的努力流程的系统和方法。 该系统可以包括基于无线系统中存在的交通状况来实现将效用函数与多个不同的流相关联的设备和/或组件，确定在过去服务流的平均速率，并利用与 流量或流量在过去服务的平均速率，以最佳地安排流量。

公开(公告)号：US08355455B2

公开(公告)日：2013-01-15

申请号：US12431246

申请日：2009-04-28

Applicant: Mohammad M. Mansour ,  Sundeep Rangan ,  Siddharth Ray ,  Vincent Loncke ,  Pramod K. A. Rao ,  Joshua L. Koslov

Inventor： Mohammad M. Mansour ,  Sundeep Rangan ,  Siddharth Ray ,  Vincent Loncke ,  Pramod K. A. Rao ,  Joshua L. Koslov

IPC: H04L27/28

CPC classification number: H04L27/2695 ,  H04L5/0085 ,  H04L25/0228 ,  H04L27/2657 ,  H04L27/2662 ,  H04L27/2675

Abstract: Channel estimates respectively associated with OFDM pilot symbols are used to estimate additional parameters such as change in channel phase over time, change in channel phase over frequency, and frequency selectivity.

Abstract translation: 分别与OFDM导频符号相关联的信道估计用于估计附加参数，例如随时间的信道相位的变化，信道相位频率的变化和频率选择性。

公开(公告)号：US20090116390A1

公开(公告)日：2009-05-07

申请号：US12261335

申请日：2008-10-30

Applicant: Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

Inventor： Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

IPC: H04L12/26

CPC classification number: H04L47/6265 ,  H04L47/50 ,  H04L47/566

Abstract: Systems and methodologies are described that facilitate scheduling best effort flows in broadband or wideband wireless communication networks. The systems can include devices and/or component that effectuate associating utility functions to multiple disparate flows based on traffic conditions extant in the wireless system, ascertaining the average rate at which the flow has been serviced in the past, and utilizing the utility function associated with the flow or the average rate that the flow has been serviced in the past to optimally schedule the flow.

Abstract translation: 描述了有助于调度宽带或宽带无线通信网络中的努力流程的系统和方法。 该系统可以包括基于无线系统中存在的交通状况来实现将效用函数与多个不同的流相关联的设备和/或组件，确定在过去服务流的平均速率，并利用与 流量或流量在过去服务的平均速率，以最佳地安排流量。

公开(公告)号：US08761021B2

公开(公告)日：2014-06-24

申请号：US13604748

申请日：2012-09-06

Applicant: Siddharth Ray ,  Murari Srinivasan ,  Milo Steven Medin

Inventor： Siddharth Ray ,  Murari Srinivasan ,  Milo Steven Medin

IPC: H04L12/26 ,  G06F15/16 ,  H04L1/00

CPC classification number: H04W28/08 ,  H04W16/08 ,  H04W24/08 ,  H04W28/0247 ,  H04W36/22 ,  H04W84/045 ,  H04W92/045

Abstract: A network device may make a determination that a first backhaul connection, which serves a first base station, is congested and that a second backhaul connection, which serves a second base station, is not congested. This determination may be made based on a first periodic data cap imposed (on the first backhaul connection, a traffic load on the first backhaul connection, a second periodic data cap imposed on the second backhaul connection, and a traffic load on the second backhaul connection. In response to the determination, the network device may configure a value of a cellular communication parameter utilized by one or both of the base stations. The configuration may comprise periodic adjustments of the value of the cellular communication parameter. The periodic adjustments may cause one or more mobile devices to be cyclically handed-over between the first base station and the second base station.

Abstract translation: 网络设备可以确定服务于第一基站的第一回程连接被拥塞，并且用于第二基站的第二回程连接不拥塞。 该确定可以基于施加的第一周期性数据上限（在第一回程连接，第一回程连接上的业务负载，施加在第二回程连接上的第二周期性数据上限以及第二回程连接上的业务负载） 响应于该确定，网络设备可以配置由一个或两个基站使用的蜂窝通信参数的值，该配置可以包括对蜂窝通信参数的值的周期性调整，周期性调整可以导致一个 或更多的移动设备在第一基站和第二基站之间循环切换。

公开(公告)号：US08520699B2

公开(公告)日：2013-08-27

申请号：US12963889

申请日：2010-12-09

Applicant: Niranjan N. Ratnakar ,  Prashanth Hande ,  Sundeep Rangan ,  Atul Maharshi ,  Subhadeep P. Roy ,  Ritesh K. Madan ,  Ozge Koymen ,  Siddharth Ray

Inventor： Niranjan N. Ratnakar ,  Prashanth Hande ,  Sundeep Rangan ,  Atul Maharshi ,  Subhadeep P. Roy ,  Ritesh K. Madan ,  Ozge Koymen ,  Siddharth Ray

IPC: H04J3/16 ,  H04L12/28 ,  H04L1/18

CPC classification number: H04W24/10 ,  H04L1/0026 ,  H04L1/1867 ,  H04L65/608 ,  H04L65/80

Abstract: The apparatus and methods described herein are used to provide a communication quality feedback of an end-to-end communication path between an application transmitter and an application receiver. One method includes transmitting data from the application transmitter to the application receiver via the end-to-end communication path, the end-to-end communication path having at least one wireless link with a wireless transmitter and a wireless receiver, generating, at the wireless transmitter, a first communication quality feedback message, and transmitting the first communication quality feedback message from the wireless transmitter to the application transmitter in a standardized format.

Abstract translation: 本文描述的装置和方法用于提供应用发射机和应用接收机之间的端到端通信路径的通信质量反馈。 一种方法包括经由端对端通信路径将数据从应用发射机发送到应用接收机，端到端通信路径具有与无线发射机和无线接收机的至少一个无线链路，在 无线发射机，第一通信质量反馈消息，以及以标准格式从无线发射机向应用发射机发送第一通信质量反馈消息。

公开(公告)号：US08346829B2

公开(公告)日：2013-01-01

申请号：US12412340

申请日：2009-03-26

Applicant: Siddharth Ray ,  Sundeep Rangan

Inventor： Siddharth Ray ,  Sundeep Rangan

IPC: G06F7/00 ,  G06F17/10 ,  G06F7/52

CPC classification number: G06F17/10 ,  H04L25/03006 ,  H04L2025/0342 ,  H04L2025/03426

Abstract: Methods and apparatus which reduce or completely eliminate non-shift based divisions as part of estimating transmitted symbols and/or generating slicing parameters corresponding to two symbol transmission streams in a wireless communication system are described. A linear least squares error estimation filtering module performs symbol estimations and/or slicing parameter generation while avoiding non-shift based division operations. The linear least squares estimation module generates intermediate parameters, and implements equations which facilitate symbol estimation utilizing shift based divisions while avoiding non-shift based divisions.

Abstract translation: 描述了作为在无线通信系统中估计传输符号和/或生成与两个符号传输流相对应的限幅参数的一部分来减少或完全消除基于非移位的部分的方法和装置。 线性最小二乘误差估计滤波模块执行符号估计和/或限制参数生成，同时避免基于非移位的划分操作。 线性最小二乘估计模块生成中间参数，并且实现方便符号估计的等式，利用基于移位的划分，同时避免基于非移位的划分。

公开(公告)号：US08311143B2

公开(公告)日：2012-11-13

申请号：US12404956

申请日：2009-03-16

Applicant: Siddharth Ray ,  Sundeep Rangan

Inventor： Siddharth Ray ,  Sundeep Rangan

IPC: H04B7/02

CPC classification number: H04B7/0617 ,  H04B7/0848 ,  H04L1/0001 ,  H04L1/20 ,  H04L25/0206 ,  H04L2025/03426

Abstract: Methods and apparatus for avoiding overflow and underflow conditions through the determination of appropriate scaling factors in signal estimation processing in a receiver are described. The receiver estimates transmitted symbols from one or more transmitter device antennas, while avoiding underflow and overflow conditions. A pilot based noise estimate and an estimated expected received signal power, corresponding to a transmit antenna, are used to generate an SNR corresponding to the transmit antenna. The generated SNR is used to determine, e.g., select from a fixed size set of predetermined scale factor values, a scale factor to be used for estimation processing associated with the transmit antenna. In some embodiments, the generated scaling factors are used by a fixed point processing linear least squares error estimation module. Scaling factor determination is performed at a rate which is slower than the rate at which symbols are received from a transmit antenna.

Abstract translation: 描述了通过在接收机中的信号估计处理中确定适当的缩放因子来避免溢出和下溢条件的方法和装置。 接收机估计来自一个或多个发射机设备天线的发送符号，同时避免下溢和溢出条件。 使用对应于发射天线的基于导频的噪声估计和估计的预期接收信号功率来产生对应于发射天线的SNR。 所生成的SNR用于确定例如从预定比例因子值的固定大小集合中选择要用于与发射天线相关联的估计处理的比例因子。 在一些实施例中，生成的缩放因子由固定点处理线性最小二乘误差估计模块使用。 缩放因子确定以比从发送天线接收符号的速率慢的速率执行。

公开(公告)号：US08139533B2

公开(公告)日：2012-03-20

申请号：US12261297

申请日：2008-10-30

Applicant: Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

Inventor： Ritesh K. Madan ,  Arnab Das ,  Sundeep Rangan ,  Siddharth Ray

IPC: H04W4/00

CPC classification number: H04L47/823 ,  H04L47/70 ,  H04W16/22 ,  H04W72/04 ,  H04W72/12

Abstract: Systems and methodologies are described that facilitate dividing scheduling algorithms into background and foreground aspects capable of simultaneously servicing a multiplicity of disparate flows in wideband communications networks. The systems provided herein arbitrarily select prospective time horizons, generate optimal bandwidth allocation targets based on a plurality of flows observed by the system, and utilizes the optimal bandwidth targets to assign flows to users over the entirety of the prospective time horizon.

Abstract translation: 描述了有助于将调度算法分解成能够同时服务于宽带通信网络中的多个不同流的背景和前景方面的系统和方法。 本文提供的系统任意选择预期时间间隔，基于系统观察到的多个流生成最优带宽分配目标，并利用最优带宽目标在整个预期时间范围内为用户分配流量。