Systems and methods for employing a recursive mesh network with extraplanar links
US5530575A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 9, 1994 |
| Grant date | Jun 25, 1996 |
| Priority date | — |
| Expiry date | Sep 9, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q2011/009
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
Techniques for making a recursive mesh network for connecting a varying number of access stations within a service area is disclosed. The techniques include (a) dividing the service area into M.times.N rectangular regions, having (M+1).times.(N+1) corners, which cover the entire range of the service area; (b) placing an access station at an available region corner whenever a new access station becomes available, and connecting the access station to its corresponding optical connection paths, until (M+1).times.(N+1) access stations have been so connected; (c) determining, for each additional new access station, which region the additional new access station falls within; (d) if this determined region has not been divided, dividing the determined region into S.times.T sub-regions; (e) if the divided determined region has less than (S+1).times.(T+1) access stations within it, placing the additional new access station at an available sub-region corner in the region and connecting the new additional access station to at least one other access station within the same region; and (f) if the divided determined region has (S+1).times.(T+1) access stations within it, repeating steps (c)-(f) …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.