发明授权
US08315196B2 Method for determining placement of internet taps in wireless neighborhood networks
有权
确定无线邻居网络中互联网点击的位置的方法
- 专利标题: Method for determining placement of internet taps in wireless neighborhood networks
- 专利标题(中): 确定无线邻居网络中互联网点击的位置的方法
-
申请号: US10780262申请日: 2004-02-17
-
公开(公告)号: US08315196B2公开(公告)日: 2012-11-20
- 发明人: Lili Qiu , Kamal Jain , Ranveer Chandra , Mohammad Mahdian
- 申请人: Lili Qiu , Kamal Jain , Ranveer Chandra , Mohammad Mahdian
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Lyon & Harr, LLP
- 代理商 Richard T. Lyon
- 主分类号: H04H20/71
- IPC分类号: H04H20/71
摘要:
Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.
公开/授权文献
信息查询