×

Systems and methods for employing a recursive mesh network with extraplanar links

  • US 5,530,575 A
  • Filed: 09/09/1994
  • Issued: 06/25/1996
  • Est. Priority Date: 09/09/1994
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for providing a recursive mesh network for connecting a plurality number of access stations within a service area by connecting links, comprising the steps of:

  • (a) dividing said service area into M×

    N regions, having (M+1)×

    (N+1) corners, M and N being integers ≧

    2, wherein each side of each region corresponds to a bidirectional connection link;

    (b) assigning a new access station at an unoccupied region corner and connecting said new access station to corresponding connection links, until (M+1)×

    (N+1) access stations have been connected;

    (c) determining, after all (M+1)×

    (N+1) region corner have been occupied, for each additional new access station, which of said regions said additional new access station falls within;

    (d) when said determined region has not been divided, dividing said determined region into M'"'"'×

    N'"'"' sub-regions having (M'"'"'+1)×

    (N'"'"'+1) sub-region corners, M'"'"' and N'"'"' being inters ≧

    2;

    (e) when said divided determined sub-region has less than (M'"'"'+1)×

    (N'"'"'+1) access stations within it, assigning said additional new access station at an available corner of said sub-region and connecting said new additional access station to bidirectional connection links that lead to at least one other access station within the same sub-region; and

    (f) when said divided determined sub-region has (M'"'"'+1)×

    (N'"'"'+1) access stations therewithin, repeating steps (c)-(f) with respect to that sub-region until said new additional access station is connected.

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