公开(公告)号：US08243601B2

公开(公告)日：2012-08-14

申请号：US12124332

申请日：2008-05-21

申请人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

发明人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

IPC分类号： G01R31/08 ,  H04J3/14 ,  H04H20/71

CPC分类号： H04W40/02 ,  H04L1/0002 ,  H04L1/0057 ,  H04L45/125 ,  H04W40/34 ,  H04W72/1263 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/30

摘要： A routing protocol, according to one embodiment of which a first station of a wireless network monitors its outgoing transmissions corresponding to a traffic flow for occurrence of multi-tier signals and for ability to achieve a specified minimum transmission rate. Based on the monitoring, the first station may transmit an outgoing solicitation message that identifies the monitored traffic flow as a candidate for rerouting. Upon receipt of the solicitation message, a second station of the wireless network evaluates whether rerouting of the monitored traffic flow through the second station is capable of increasing data throughput for that traffic flow without decreasing data throughputs for other traffic flows presently handled by the second station. Based on this evaluation, the second station may transmit to the first station an offer to reroute the monitored traffic flow. The first station, in turn, evaluates this offer, e.g., by comparing its benefits with those of alternative offers that the first station might have received from other stations of the wireless network in response to the solicitation message. Based on the latter evaluation, the first station may reroute the monitored traffic flow through the station whose offer is deemed preferable.

摘要翻译： 根据一个实施例的路由协议，无线网络的第一站监视其对应于业务流的出局传输以发生多层信号，并且能够实现指定的最小传输速率。 基于监视，第一站可以将识别被监视的业务流的传出请求消息作为重新路由的候选者发送。 在接收到请求消息时，无线网络的第二站评估通过第二站的所监视的业务流的重新路由是否能够增加该业务流的数据吞吐量，而不减少目前由第二站处理的其他业务流的数据吞吐量 。 基于该评估，第二站可以向第一站发送重新路由所监视的业务流的报价。 反过来，第一站又可以通过将其优点与第一站可能响应于请求消息从无线网络的其他站接收的替代提供的优点进行比较来评估该提供。 基于后一种评估，第一站可以将监视的​​业务流重新路由通过被认为优选的站。

公开(公告)号：US20090010216A1

公开(公告)日：2009-01-08

申请号：US12124258

申请日：2008-05-21

申请人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

发明人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

IPC分类号： H04Q7/00 ,  H04B7/00

CPC分类号： H04W40/02 ,  H04L1/0002 ,  H04L1/0057 ,  H04L45/125 ,  H04W40/34 ,  H04W72/1263 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/30

摘要： A medium-access-control (MAC) scheduler, according to one embodiment of which a station of a wireless network evaluates data throughputs corresponding to three different transmission configurations for transmission of a packet over a first of that station's wireless links. The first and second of those transmission configurations have the packet encoded in the first and second tiers, respectively, of a two-tier signal. The third transmission configuration has the packet encoded as a conventional single-tier signal. For each of the first and second transmission configurations, the station selects a second of that station's wireless links for transmission of at least a second packet, with the first and second packets encoded in different respective tiers of the two-tier signal. The station varies power allocation between the first and second tiers to optimize data throughput for each of the first and second transmission configurations and selects from the first, second, and third transmission configurations one resulting in the highest data throughput.

摘要翻译： 媒体访问控制（MAC）调度器，根据其一个实施例，无线网络的站评估对应于三个不同传输配置的数据吞吐量，以在该站的无线链路上的第一个无线链路上传输分组。 这些传输配置中的第一和第二配置分别在两层信号的第一和第二层中编码分组。 第三传输配置将分组编码为传统的单层信号。 对于第一和第二传输配置中的每一个，站选择该站的无线链路中的第二个用于传输至少第二分组，其中第一和第二分组被编码在两层信号的不同相应层中。 该站改变第一和第二层之间的功率分配，以优化第一和第二传输配置中的每一个的数据吞吐量，并且从第一，第二和第三传输配置中选择一个导致最高数据吞吐量。

公开(公告)号：US08149752B2

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

申请号：US12124258

申请日：2008-05-21

申请人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

发明人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

IPC分类号： H04H20/71 ,  G01R31/08 ,  H04B3/36

CPC分类号： H04W40/02 ,  H04L1/0002 ,  H04L1/0057 ,  H04L45/125 ,  H04W40/34 ,  H04W72/1263 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/30

摘要： A medium-access-control (MAC) scheduler, according to one embodiment of which a station of a wireless network evaluates data throughputs corresponding to three different transmission configurations for transmission of a packet over a first of that station's wireless links. The first and second of those transmission configurations have the packet encoded in the first and second tiers, respectively, of a two-tier signal. The third transmission configuration has the packet encoded as a conventional single-tier signal. For each of the first and second transmission configurations, the station selects a second of that station's wireless links for transmission of at least a second packet, with the first and second packets encoded in different respective tiers of the two-tier signal. The station varies power allocation between the first and second tiers to optimize data throughput for each of the first and second transmission configurations and selects from the first, second, and third transmission configurations one resulting in the highest data throughput.

摘要翻译： 媒体访问控制（MAC）调度器，根据其一个实施例，无线网络的站评估对应于三个不同传输配置的数据吞吐量，以在该站的无线链路上的第一个无线链路上传输分组。 这些传输配置中的第一和第二配置分别在两层信号的第一和第二层中编码分组。 第三传输配置将分组编码为传统的单层信号。 对于第一和第二传输配置中的每一个，站选择该站的无线链路中的第二个用于传输至少第二分组，其中第一和第二分组被编码在两层信号的不同相应层中。 该站改变第一和第二层之间的功率分配，以优化第一和第二传输配置中的每一个的数据吞吐量，并且从第一，第二和第三传输配置中选择一个导致最高数据吞吐量。

公开(公告)号：US20090010234A1

公开(公告)日：2009-01-08

申请号：US12124332

申请日：2008-05-21

申请人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

发明人： Li Li ,  Harish Viswanathan ,  Ramachandran Ramjee

IPC分类号： H04Q7/24

CPC分类号： H04W40/02 ,  H04L1/0002 ,  H04L1/0057 ,  H04L45/125 ,  H04W40/34 ,  H04W72/1263 ,  Y02D70/142 ,  Y02D70/22 ,  Y02D70/30

摘要： A routing protocol, according to one embodiment of which a first station of a wireless network monitors its outgoing transmissions corresponding to a traffic flow for occurrence of multi-tier signals and for ability to achieve a specified minimum transmission rate. Based on the monitoring, the first station may transmit an outgoing solicitation message that identifies the monitored traffic flow as a candidate for rerouting. Upon receipt of the solicitation message, a second station of the wireless network evaluates whether rerouting of the monitored traffic flow through the second station is capable of increasing data throughput for that traffic flow without decreasing data throughputs for other traffic flows presently handled by the second station. Based on this evaluation, the second station may transmit to the first station an offer to reroute the monitored traffic flow. The first station, in turn, evaluates this offer, e.g., by comparing its benefits with those of alternative offers that the first station might have received from other stations of the wireless network in response to the solicitation message. Based on the latter evaluation, the first station may reroute the monitored traffic flow through the station whose offer is deemed preferable.

摘要翻译： 根据一个实施例的路由协议，无线网络的第一站监视其对应于业务流的出局传输以发生多层信号，并且能够实现指定的最小传输速率。 基于监视，第一站可以将识别被监视的业务流的传出请求消息作为重新路由的候选者发送。 在接收到请求消息时，无线网络的第二站评估通过第二站的所监视的业务流的重新路由是否能够增加该业务流的数据吞吐量，而不减少目前由第二站处理的其他业务流的数据吞吐量 。 基于该评估，第二站可以向第一站发送重新路由所监视的业务流的报价。 反过来，第一站又通过将其优点与第一站可能响应于该请求消息从无线网络的其他站接收到的替代提供的优点进行比较来评估该提供。 基于后一种评估，第一站可以将监视的​​业务流重新路由通过被认为优选的站。

公开(公告)号：US08811354B2

公开(公告)日：2014-08-19

申请号：US11635678

申请日：2006-12-08

申请人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

发明人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

IPC分类号： H04B7/216

CPC分类号： H04W48/04 ,  H04W28/0226 ,  H04W28/18 ,  H04W36/0072 ,  H04W60/005 ,  H04W72/1273

摘要： The transmission of data from base stations to users (and their devices) in a wireless network is made using proportional fairness without sacrificing throughput by taking in to account fairness considerations at the time the devices are associated with a base station.

摘要翻译： 在无线网络中从基站向用户（及其设备）传输数据是使用比例公平性的，而不会在设备与基站相关联时考虑到公平性考虑因素而牺牲吞吐量。

公开(公告)号：US20080267106A1

公开(公告)日：2008-10-30

申请号：US11789287

申请日：2007-04-24

申请人： Milind M. Buddhikot ,  Li Li ,  Scott C. Miller ,  Ramachandran Ramjee

发明人： Milind M. Buddhikot ,  Li Li ,  Scott C. Miller ,  Ramachandran Ramjee

IPC分类号： H04H20/71

CPC分类号： H04L45/16 ,  H04H20/08 ,  H04W4/06 ,  H04W84/18

摘要： The present invention demonstrates how network-coding can be applied to a deterministic broadcast approach, resulting in significant reductions in the number of transmissions in the network. We propose two algorithms, that rely only on local two-hop topology information and make extensive use of opportunistic listening to reduce the number of transmissions: 1) a simple XOR-based coding algorithm and 2) a Reed-Solomon based coding algorithm that determines the optimal coding gain achievable for a coding algorithm that relies only on local information.

摘要翻译： 本发明演示了如何将网络编码应用于确定性广播方法，导致网络中的传输数量的显着减少。 我们提出两种仅依靠局部二跳拓扑信息的算法，并广泛利用机会听力来减少传输次数：1）简单的基于XOR的编码算法和2）基于Reed-Solomon的编码算法， 对于仅依赖于本地信息的编码算法可达到的最佳编码增益。

公开(公告)号：US20080159299A1

公开(公告)日：2008-07-03

申请号：US11647274

申请日：2006-12-29

申请人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

发明人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

IPC分类号： H04L12/56

CPC分类号： H04L63/0823 ,  H04L63/10 ,  H04L63/101 ,  H04L63/123

摘要： Novel, Internet-related architectures, methods and devices are proposed that are based on a fundamentally different philosophy: hosts (e.g., source and destination nodes) are given the ability to specify their access control policies to the network they are a part of, and the network enforces these policies. The architecture proposed is mobility friendly to the ever increasing number of mobile hosts and is scalable as well.

摘要翻译： 提出了基于互联网相关的架构，方法和设备，其基于根本不同的哲学：主机（例如，源和目的地节点）被赋予能够将它们的访问控制策略指定给它们作为其一部分的网络，以及 网络执行这些策略。 所提出的架构对于越来越多的移动主机的移动性是友好的，并且也是可扩展的。

公开(公告)号：US07120453B2

公开(公告)日：2006-10-10

申请号：US09837809

申请日：2001-04-18

申请人： Thomas F. La Porta ,  Li Li ,  Ramachandran Ramjee

发明人： Thomas F. La Porta ,  Li Li ,  Ramachandran Ramjee

IPC分类号： H04Q7/20

CPC分类号： H04W68/00 ,  Y02D70/1224 ,  Y02D70/142 ,  Y02D70/23

摘要： Base stations on an Internet protocol (IP) network define a number of paging areas. An IP mobile host assumes one of (i) an active state, wherein the host informs other network nodes of a change in its point of attachment from one base station to another, and (ii) a standby state wherein the host informs other nodes only when a new point of attachment is a base station of a different paging area from a last point of attachment, thus conserving power at the mobile host. When data on the network is addressed to a standby mobile host, a page request is directed to a base station(s) in the host's current paging area for transmission. The host enters the active state and transmits a page response which is received by a base station in the current paging area, and network routing information for the host is updated accordingly.

公开(公告)号：US08042017B2

公开(公告)日：2011-10-18

申请号：US11789287

申请日：2007-04-24

申请人： Milind M Buddhikot ,  Li Li ,  Scott C Miller ,  Ramachandran Ramjee

发明人： Milind M Buddhikot ,  Li Li ,  Scott C Miller ,  Ramachandran Ramjee

IPC分类号： G08C25/02 ,  H04L1/18

CPC分类号： H04L45/16 ,  H04H20/08 ,  H04W4/06 ,  H04W84/18

摘要： The present invention demonstrates how network-coding can be applied to a deterministic broadcast approach, resulting in significant reductions in the number of transmissions in the network. We propose two algorithms, that rely only on local two-hop topology information and make extensive use of opportunistic listening to reduce the number of transmissions: 1) a simple XOR-based coding algorithm and 2) a Reed-Solomon based coding algorithm that determines the optimal coding gain achievable for a coding algorithm that relies only on local information.

摘要翻译： 本发明演示了如何将网络编码应用于确定性广播方法，导致网络中的传输数量的显着减少。 我们提出两种仅依靠局部二跳拓扑信息的算法，并广泛利用机会听力来减少传输次数：1）简单的基于XOR的编码算法和2）基于Reed-Solomon的编码算法， 对于仅依赖于本地信息的编码算法可达到的最佳编码增益。

公开(公告)号：US20080137608A1

公开(公告)日：2008-06-12

申请号：US11635678

申请日：2006-12-08

申请人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

发明人： Tian Bu ,  Li Li ,  Ramachandran Ramjee

IPC分类号： H04Q7/00

CPC分类号： H04W48/04 ,  H04W28/0226 ,  H04W28/18 ,  H04W36/0072 ,  H04W60/005 ,  H04W72/1273

摘要： The transmission of data from base stations to users (and their devices) in a wireless network is made using proportional fairness without sacrificing throughput by taking in to account fairness considerations at the time the devices are associated with a base station.

摘要翻译： 在无线网络中从基站向用户（及其设备）传输数据是使用比例公平性的，而不会在设备与基站相关联时考虑到公平性考虑因素而牺牲吞吐量。