发明申请
- 专利标题: Method for determining placement of internet taps in wireless neighborhood networks
- 专利标题(中): 确定无线邻居网络中互联网点击的位置的方法
-
申请号: US10780262申请日: 2004-02-17
-
公开(公告)号: US20050180329A1公开(公告)日: 2005-08-18
- 发明人: 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
- 主分类号: H04L12/26
- IPC分类号: H04L12/26 ; H04L12/28 ; H04L12/56
摘要:
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.