发明申请
US20050075104A1 Model and method for computing performance bounds in multi-hop wireless networks
有权
用于计算多跳无线网络中性能范围的模型和方法
- 专利标题: Model and method for computing performance bounds in multi-hop wireless networks
- 专利标题(中): 用于计算多跳无线网络中性能范围的模型和方法
-
申请号: US10680549申请日: 2003-10-07
-
公开(公告)号: US20050075104A1公开(公告)日: 2005-04-07
- 发明人: Kamal Jain , Jitendra Padhye , Venkata Padmanabhan , Lili Qiu
- 申请人: Kamal Jain , Jitendra Padhye , Venkata Padmanabhan , Lili Qiu
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: H04L12/28
- IPC分类号: H04L12/28 ; H04L12/56 ; H04W16/14 ; H04Q7/20
摘要:
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.