Please download the dossier by clicking on the dossier button x
×

Method for determining placement of internet taps in wireless neighborhood networks

  • US 20050180329A1
  • Filed: 02/17/2004
  • Published: 08/18/2005
  • Est. Priority Date: 02/17/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for determining placement of internet taps (ITAPS) in a multi-hop wireless mesh network, wherein the network employs a contention based media access control (MAC) protocol and the network comprises nodes and links between the nodes, the method comprising:

  • accepting connectivity information for the network, comprising link capacity constraints, node capacity constraints, node demands for flow, and a set of potential ITAPs to be opened;

    iterating through the set of potential ITAPs to be opened;

    selecting an ITAP, from the set of potential ITAPs to be opened, to be added to a set of currently open ITAPs, wherein the selected ITAP increases the node demands satisfied when opened together with ITAPs in the set of currently open ITAPs;

    adding the selected ITAP to the set of currently opened ITAPs;

    repeating the iterating, selecting, and adding until all the node demands are satisfied; and

    implementing the set of currently opened ITAPs in the network.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×