Model and method for computing performance bounds in multi-hop wireless networks
    5.
    发明授权
    Model and method for computing performance bounds in multi-hop wireless networks 失效
    用于计算多跳无线网络中性能范围的模型和方法

    公开(公告)号:US07860506B2

    公开(公告)日:2010-12-28

    申请号:US12273082

    申请日:2008-11-18

    IPC分类号: H04W40/00

    CPC分类号: H04W16/14

    摘要: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

    摘要翻译: 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限,而是适应任何给定的网络,技术,干扰模型,路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响,详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外,所公开的模型和方法还可以实现或受益于其他应用,包括最大化公平性并最小化最大链路利用率。

    MODEL AND METHOD FOR COMPUTING PERFORMANCE BOUNDS IN MULTI-HOP WIRELESS NETWORKS
    6.
    发明申请
    MODEL AND METHOD FOR COMPUTING PERFORMANCE BOUNDS IN MULTI-HOP WIRELESS NETWORKS 失效
    用于计算多层无线网络性能边界的模型和方法

    公开(公告)号:US20090086652A1

    公开(公告)日:2009-04-02

    申请号:US12273082

    申请日:2008-11-18

    IPC分类号: H04W84/00

    CPC分类号: H04W16/14

    摘要: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

    摘要翻译: 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限,而是适应任何给定的网络,技术,干扰模型,路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响,详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外,所公开的模型和方法还可以实现或受益于其他应用,包括最大化公平性并最小化最大链路利用率。

    Method and system for identifying lossy links in a computer network
    7.
    发明授权
    Method and system for identifying lossy links in a computer network 有权
    用于识别计算机网络中的有损链接的方法和系统

    公开(公告)号:US07421510B2

    公开(公告)日:2008-09-02

    申请号:US10360282

    申请日:2003-02-07

    IPC分类号: G06F15/16 G01R31/08 H04L5/12

    CPC分类号: H04L41/5025 H04L43/0829

    摘要: A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, a system of equations is set up expressing the relationship between the loss rates at the client computers and the loss rates at the links. The system of equations is then solved using one or more linear programming techniques, and optimized by making an effort to find the most parsimonious solution.

    摘要翻译: 计算机网络具有用于在计算机之间携带数据的链接,包括一个或多个客户端计算机。 确定客户端计算机的丢包率,建立表示客户端计算机的损失率与链路损耗率之间关系的方程组。 然后使用一种或多种线性规划技术来解决方程组,并通过努力找到最简洁的解决方案进行优化。

    Model and method for computing performance bounds in multi-hop wireless networks

    公开(公告)号:US07469143B2

    公开(公告)日:2008-12-23

    申请号:US10680549

    申请日:2003-10-07

    IPC分类号: H04Q7/20

    CPC分类号: H04W16/14

    摘要: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

    Model and method for computing performance bounds in multi-hop wireless networks
    9.
    发明授权
    Model and method for computing performance bounds in multi-hop wireless networks 有权
    用于计算多跳无线网络中性能范围的模型和方法

    公开(公告)号:US07409217B2

    公开(公告)日:2008-08-05

    申请号:US11474666

    申请日:2006-06-26

    IPC分类号: H04Q7/20

    CPC分类号: H04W16/14

    摘要: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.

    摘要翻译: 公开了一种用于计算多跳无线网络中的性能界限的通用模型和方法。 本发明不考虑在网络拓扑和/或工作负载中的均匀性或随机性假设下计算渐近性能界限,而是适应任何给定的网络,技术,干扰模型,路由范例和工作负载。 使用冲突图形式表征无线干扰对多跳无线网络性能的影响,详细描述了计算给定无线网络容量的上限和下限的方法。 除了计算网络容量之外,所公开的模型和方法还可以实现或受益于其他应用,包括最大化公平性并最小化最大链路利用率。

    Method and system for identifying lossy links in a computer network
    10.
    发明授权
    Method and system for identifying lossy links in a computer network 有权
    用于识别计算机网络中的有损链接的方法和系统

    公开(公告)号:US07346679B2

    公开(公告)日:2008-03-18

    申请号:US10356059

    申请日:2003-01-31

    IPC分类号: G06F15/173 G06F7/00

    CPC分类号: H04L12/2854

    摘要: A computer network has links for carrying data among computers, including one or more client computers. Packet loss rates are determined for the client computers and, based on the loss rates, a number of possible sets of solutions for the loss rates at each of the links are generated. The sets of possible solutions are subjected to a statistical analysis. Based on the results of the analysis, a determination is made regarding which of the links are excessively lossy.

    摘要翻译: 计算机网络具有用于在计算机之间携带数据的链接,包括一个或多个客户端计算机。 为客户端计算机确定数据包丢失率,并根据丢失率,生成每个链路上丢失率的一组可能的解决方案。 对可能的解决方案进行统计分析。 根据分析结果,确定哪个链接过度损耗。